一种基于树策略与平衡K均值聚类的快速近似K近邻方法

摘要

本发明提供了一种基于树策略与平衡K均值聚类的快速近似K近邻方法，以提高近似K邻近检索的性能与速度。首先，通过平衡K均值聚类方法构造平衡K均值树，使得数据高效有序地以树型结构组织起来，实现对任一新样本数据的快速定位；然后，利用锚定位法与邻近簇思想，通过平衡树快速寻找得到新数据样本的多个近似近邻点，即K近邻点。本发明方法同时兼顾了基于树的K近邻算法与平衡K均值算法的优势，可以应用于图像识别、数据压缩、模式识别和分类、机器学习、文档检索系统、统计与数据分析等多个领域。