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

• 作者: 唐常杰 朱军 段磊 蒋永光 钟义啸 魏大刚
• 来源期刊: 四川大学学报（自然科学版）
• 学科: 工学
• 关键词: 最近邻搜索 最优投影线 数据挖掘
• 年，卷（期）: 2006,（4）
• 页码范围: 777-782
• 页数: 6页
• 分类号: TP311.13
• 字数: 4753字
• 语种: 中文
• DOI: 10.3969/j.issn.0490-6756.2006.04.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐常杰	四川大学计算机学院	164	2750	30.0	45.0
2	蒋永光	成都中医大学基础医学院	64	1274	20.0	33.0
3	朱军	四川大学计算机学院	63	1240	16.0	33.0
4	段磊	四川大学计算机学院	49	685	13.0	24.0
5	钟义啸	四川大学计算机学院	5	172	5.0	5.0
6	魏大刚	四川大学计算机学院	4	52	4.0	4.0