| 基于维样本近邻区间的分类算法研究 |
| |
| 引用本文： | 李娟,王宇平. 基于维样本近邻区间的分类算法研究[J]. 华中科技大学学报(自然科学版), 2012, 40(12): 39-43 |
| |
| 作者姓名： | 李娟 王宇平 |
| |
| 作者单位： | 西安电子科技大学计算机学院,陕西西安,710071 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 针对传统KNN算法忽略样本分布对分类的影响,易受到孤立样本、噪音等干扰,时间代价大等问题,提出了一种改进的近邻分类算法.该算法首先采用类维样本存储,打破了样本的整体性,转换了训练样本存储模式;其次按类维度寻求未知样本的类维近邻域,计算类维相似度进而得到未知样本的类别相似度;最后以最大类别相似度标识未知样本.该算法提高了分类效率,降低了独立样本对样本分类的影响.同时可处理连续型和标识型样本分类,并可适应各类样本分布情况,扩大了算法的应用范围.实验结果表明,该算法较传统的近邻算法与邻域分类算法在分类精度与分类时间上有了较大提升.
|
| 关 键 词： | 最近邻算法 类维样本 维近邻区间 维相似度 分类 |
Classification algorithm based on near neighbor interval of dimensional samples |
| |
| Li Juan Wang Yuping. Classification algorithm based on near neighbor interval of dimensional samples[J]. JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE, 2012, 40(12): 39-43 |
| |
| Authors: | Li Juan Wang Yuping |
| |
| Affiliation: | Li Juan Wang Yuping(School of Computer Science and Technology,Xidian University,Xi′an 710071,China) |
| |
| Abstract: | |
| |
| Keywords: | nearest neighbor algorithm class-dimensional sample dimensional near neighbor interval dimensional similarity classification |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
