R~*树结点的主元分界分裂方法 |
| |
引用本文: | 李聪,孙殿柱,刘华东,白银来.R~*树结点的主元分界分裂方法[J].中国农机化学报,2015(2):283-286. |
| |
作者姓名: | 李聪 孙殿柱 刘华东 白银来 |
| |
作者单位: | 山东理工大学机械工程学院 |
| |
基金项目: | 国家自然科学基金项目(51075247) |
| |
摘 要: | 为降低R*树结点重叠度,提高其空间利用率,通过结点特征点集方差及各子特征点集方差之和建立主元分析和结点分裂之间的联系,基于主元分析算法对特征点集进行降维处理,计算特征点集的主元向量,过特征点集中心且正交于该向量建立分界面对特征点集进行划分,将各簇数据的中心作为结点分裂的初始分裂中心,实现R*树结点分裂。实验证明,该算法具有较高的结点分裂效率,使得R*树结点重叠度降低,分裂结果较合理,显著提高了R*树构造效率和k近邻查询效率。
|
关 键 词: | R*树结点分裂 主元分析 主元分界面 k均值聚类 降维聚类 |
本文献已被 CNKI 等数据库收录! |
|