| 基于最优投影和动态阈值的最近邻搜索算法 |
| |
| 作者姓名： | 魏大刚 唐常杰 段磊 钟义啸 朱军 蒋永光 |
| |
| 作者单位： | 四川大学计算机学院,成都,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 维普 万方数据 等数据库收录！ |
| 点击此处可从《四川大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《四川大学学报(自然科学版)》下载全文 |
|
