中国农机化学报
中國農機化學報
중국농궤화학보
Journal of Chinese Agricultural Mechanization
2015年
2期
283-286
,共4页
李聪%孙殿柱%刘华东%白银来
李聰%孫殿柱%劉華東%白銀來
리총%손전주%류화동%백은래
R*树结点分裂%主元分析%主元分界面%k均值聚类%降维聚类
R*樹結點分裂%主元分析%主元分界麵%k均值聚類%降維聚類
R*수결점분렬%주원분석%주원분계면%k균치취류%강유취류
为降低R*树结点重叠度,提高其空间利用率,通过结点特征点集方差及各子特征点集方差之和建立主元分析和结点分裂之间的联系,基于主元分析算法对特征点集进行降维处理,计算特征点集的主元向量,过特征点集中心且正交于该向量建立分界面对特征点集进行划分,将各簇数据的中心作为结点分裂的初始分裂中心,实现R*树结点分裂.实验证明,该算法具有较高的结点分裂效率,使得R*树结点重叠度降低,分裂结果较合理,显著提高了R*树构造效率和k近邻查询效率.
為降低R*樹結點重疊度,提高其空間利用率,通過結點特徵點集方差及各子特徵點集方差之和建立主元分析和結點分裂之間的聯繫,基于主元分析算法對特徵點集進行降維處理,計算特徵點集的主元嚮量,過特徵點集中心且正交于該嚮量建立分界麵對特徵點集進行劃分,將各簇數據的中心作為結點分裂的初始分裂中心,實現R*樹結點分裂.實驗證明,該算法具有較高的結點分裂效率,使得R*樹結點重疊度降低,分裂結果較閤理,顯著提高瞭R*樹構造效率和k近鄰查詢效率.
위강저R*수결점중첩도,제고기공간이용솔,통과결점특정점집방차급각자특정점집방차지화건립주원분석화결점분렬지간적련계,기우주원분석산법대특정점집진행강유처리,계산특정점집적주원향량,과특정점집중심차정교우해향량건립분계면대특정점집진행화분,장각족수거적중심작위결점분렬적초시분렬중심,실현R*수결점분렬.실험증명,해산법구유교고적결점분렬효솔,사득R*수결점중첩도강저,분렬결과교합리,현저제고료R*수구조효솔화k근린사순효솔.
