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

• 作者: 刘付显 夏璐 范海雄
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 案例索引 BCS-Tree 松弛聚类 核独立分量分析 最小外接矩阵(MBR) 聚类分割
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 人工智能
• 页码范围: 2629-2641
• 页数: 13页
• 分类号: TP311.132|TP182
• 字数: 6298字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘付显	空军工程大学防空反导学院	134	649	12.0	19.0
2	范海雄	空军工程大学防空反导学院	21	115	5.0	9.0
3	夏璐	空军工程大学防空反导学院	22	82	5.0	7.0