机械工程学报
機械工程學報
궤계공정학보
CHINESE JOURNAL OF MECHANICAL ENGINEERING
2013年
13期
145-149
,共5页
孙殿柱%宋洋%刘华东%李延瑞
孫殿柱%宋洋%劉華東%李延瑞
손전주%송양%류화동%리연서
R*-树结点分裂%均值漂移%最优带宽%k-均值聚类
R*-樹結點分裂%均值漂移%最優帶寬%k-均值聚類
R*-수결점분렬%균치표이%최우대관%k-균치취류
Node splitting of R*-tree%Mean shift%Optimal bandwidth%k-means clustering
R*-树可有效提高散乱点云、网格曲面等数据的处理效率.为降低R*-树结点的重叠度,提高其空间利用率,将结点分裂作为模式聚类问题,采用高斯核均值漂移对结点进行模式聚类,将收敛后的模式点数量作为最佳分裂数,并以模式点为初始值结合k-均值实现R*-树的结点自适应分裂.试验证明,该算法可实现各类复杂几何对象的R*-树结点分裂问题,降低R*-树结点分裂的参数依赖性,并能有效避免k-均值的局部收敛问题,提高R*-树空间数据查询效率.
R*-樹可有效提高散亂點雲、網格麯麵等數據的處理效率.為降低R*-樹結點的重疊度,提高其空間利用率,將結點分裂作為模式聚類問題,採用高斯覈均值漂移對結點進行模式聚類,將收斂後的模式點數量作為最佳分裂數,併以模式點為初始值結閤k-均值實現R*-樹的結點自適應分裂.試驗證明,該算法可實現各類複雜幾何對象的R*-樹結點分裂問題,降低R*-樹結點分裂的參數依賴性,併能有效避免k-均值的跼部收斂問題,提高R*-樹空間數據查詢效率.
R*-수가유효제고산란점운、망격곡면등수거적처리효솔.위강저R*-수결점적중첩도,제고기공간이용솔,장결점분렬작위모식취류문제,채용고사핵균치표이대결점진행모식취류,장수렴후적모식점수량작위최가분렬수,병이모식점위초시치결합k-균치실현R*-수적결점자괄응분렬.시험증명,해산법가실현각류복잡궤하대상적R*-수결점분렬문제,강저R*-수결점분렬적삼수의뢰성,병능유효피면k-균치적국부수렴문제,제고R*-수공간수거사순효솔.