基于最优投影和动态阈值的最近邻搜索算法 |
| |
作者姓名: | 魏大刚 唐常杰 段磊 钟义啸 朱军 蒋永光 |
| |
作者单位: | 四川大学计算机学院,成都,610065;成都中医大学基础医学院,成都,610075 |
| |
基金项目: | 国家自然科学基金(60473071);; 国家自然科学基金(90409007);; 高等学校博士学科点专项科研基金(SRFDP20020610007) |
| |
摘 要: | 作者在前人工作成果的基础上,提出并实现了一种基于最优投影和动态阈值调整的最近邻搜索算法DTA(Dynamic Threshold Algorithm);证明了最优投影线定理和投影邻域定理;并分析了DTA算法与SNN算法相比在算法性能上的优势.实验结果表明,当数据规模增大时,DTA算法的运行时间增加相对缓慢,在大规模数据集上DTA算法的运行时间可达传统算法的10%以下;DTA算法对阈值的变化不敏感,能适应不同分布的数据集合.
|
关 键 词: | 最近邻搜索 最优投影线 数据挖掘 |
文章编号: | 0490-6756(2006)04-0777-06 |
收稿时间: | 2005-12-12 |
修稿时间: | 2005-12-12 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《四川大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《四川大学学报(自然科学版)》下载全文 |
|