-
题名R＊树结点的主元分界分裂方法
- 1
-
-
作者
李聪
孙殿柱
刘华东
白银来
-
机构
山东理工大学机械工程学院
-
出处
《中国农机化学报》
2015年第2期283-286,共4页
-
基金
国家自然科学基金项目(51075247)
-
文摘
为降低R*树结点重叠度,提高其空间利用率,通过结点特征点集方差及各子特征点集方差之和建立主元分析和结点分裂之间的联系,基于主元分析算法对特征点集进行降维处理,计算特征点集的主元向量,过特征点集中心且正交于该向量建立分界面对特征点集进行划分,将各簇数据的中心作为结点分裂的初始分裂中心,实现R*树结点分裂。实验证明,该算法具有较高的结点分裂效率,使得R*树结点重叠度降低,分裂结果较合理,显著提高了R*树构造效率和k近邻查询效率。
-
关键词
r＊树结点分裂
主元分析
主元分界面
K均值聚类
降维聚类
-
Keywords
r＊-tree node splitting
principal component analysis
principal component interface
k-means clustering
dimension reduction clustering
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
-
