| 基于最优投影和动态阈值的最近邻搜索算法 |
| |
| 引用本文： | 魏大刚,唐常杰,段磊,钟义啸,朱军,蒋永光.基于最优投影和动态阈值的最近邻搜索算法[J].四川大学学报(自然科学版),2006,43(4):777-782. |
| |
| 作者姓名： | 魏大刚 唐常杰 段磊 钟义啸 朱军 蒋永光 |
| |
| 作者单位： | 1. 四川大学计算机学院,成都,610065
2. 成都中医大学基础医学院,成都,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 |
An Optimal Projection and Dynamic Threshold Based Nearest Neighbor Search Algorithm |
| |
| WEI Da-gang,TANG Chang-gie,DUAN Lei,ZHONG Yi-xiao,ZHU Jun,JIANG Yong-guang.An Optimal Projection and Dynamic Threshold Based Nearest Neighbor Search Algorithm[J].Journal of Sichuan University (Natural Science Edition),2006,43(4):777-782. |
| |
| Authors: | WEI Da-gang TANG Chang-gie DUAN Lei ZHONG Yi-xiao ZHU Jun JIANG Yong-guang |
| |
| Institution: | College of Computer Science; Sichuan University,College of Computer Science; Sichuan University,College of Computer Science; Sichuan University,College of Computer Science; Sichuan University,College of Computer Science; Sichuan University,Basic theory Department Chengdu University of Traditional Chinese Medicine |
| |
| Abstract: | The problem of nearest neighborsearch in high dimensional data set frequently appears in the field of data mining,especially in classificationand cluster analysis.It's also an important toolfor traditional Chinesemedicine analysis.This paper absorbs ideas of previous researches and proposes a novel nearest neighbor search algorithm based on dynamic threshold.The main contribution includes:(1) Proving optimal projection line theoremand projection neighbor theorem;(2) Proposing an optimal projection line and ... |
| |
| Keywords: | nearest neighbor search optimal projection line data mining |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《四川大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《四川大学学报(自然科学版)》下载免费的PDF全文 |
