案例索引BCS-Tree及其构建方法研究

摘要：

为克服现有案例索引方法存在的不足,提出了一种新的索引结构BCS-Tree.首先,对松弛聚类(graph-based relaxed clustering,GRC)算法进行了自适应改进,以克服现有基于聚类方法受初值影响大、只能适应凸形聚类等缺点;其次,将KICA与最小外接矩阵(minimum bounding rectangle,MBR)结合,增强了MBR方法对非线性和非正态分布数据的处理能力;然后,在给出双基点选择方法的基础上,提出了基于改进GRC和双基点聚类分割的BCS-Tree构建方法;最后,基于对查询点和案例数据之间可能分布关系的全面分析,设计了BCS-Tree的查询算法,并结合理论推导和实例验证,对BCS-Tree及其查询算法进行了分析.结果证明,所提的索引构建方法具有较强的参数鲁棒性和适用性,且BCS-Tree及其查询算法具有良好的检索效能.

关键词：案例索引、BCS-Tree、松弛聚类、核独立分量分析、最小外接矩阵(MBR)、聚类分割

所属期刊栏目：50

分类号：TP311.132;TP182(计算技术、计算机技术)

资助基金：国家“九七三”重点基础研究发展计划基金项目613900201;国家自然科学基金项目51075395;全军军事学研究生课题项目2011JY002-504;空军工程大学研究生创新基金项目HX1112;防空反导学院优秀博士论文扶持基金项目DY12104;空军工程大学防空反导学院研究生创新基金项目HX1112

在线出版日期：2014-01-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：2629-2641