基于最优投影和动态阈值的最近邻搜索算法

作者：魏大刚; 唐常杰; 段磊; 钟义啸; 朱军; 蒋永光

来源：四川大学学报(自然科学版), 2006, 43(04): 777-782.

DOI：10.3969/j.issn.0490-6756.2006.04.012

• 最近邻搜索
• 最优投影线
• 数据挖掘

作者在前人工作成果的基础上,提出并实现了一种基于最优投影和动态阈值调整的最近邻搜索算法DTA(Dynamic Threshold Algorithm);证明了最优投影线定理和投影邻域定理;并分析了DTA算法与SNN算法相比在算法性能上的优势.实验结果表明,当数据规模增大时,DTA算法的运行时间增加相对缓慢,在大规模数据集上DTA算法的运行时间可达传统算法的10%以下;DTA算法对阈值的变化不敏感,能适应不同分布的数据集合.

• 单位
  四川大学; 基础医学院