首页 | 本学科首页   官方微博 | 高级检索  
     

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

Copyright©北京勤云科技发展有限公司  京ICP备09084417号