FCSR-Tree:一种面向节点分裂优化的多维索引技术  

作　　者：李焕军 

机构地区：[1]贵州航天电器股份有限公司,贵州省贵阳市550009

出　　处：《电子技术与软件工程》2017年第5期212-214,共3页ELECTRONIC TECHNOLOGY & SOFTWARE ENGINEERING

基　　金：国家智能制造项目(工信部联装[2016]213号)

摘　　要：本文对经典多维索引技术SRTree在节点溢出时使用的分裂方法进行了优化,针对其容易导致节点分裂后的新节点中存在着大量的互相重叠区域的问题,提出了一种新的基于空间划分的索引技术FCSR-Tree,并对溢出节点采用效率更高的分裂算法——用聚类技术进行"一分为四"的划分,把重叠区域的对象划分到一个节点中去,从而降低了分裂后节点的重叠现象,减少了k NN检索时的多路查找。并在真实数据集上的实验中验证了FCSR-Tree的查询效率。

关 键 词：多维索引 特征选择 聚类 kNN检索 

分 类 号：TP391.3[自动化与计算机技术—计算机应用技术]