| 改进的k-nn快速分类算法 |
| |
| 引用本文： | 桑应宾,刘琼荪. 改进的k-nn快速分类算法[J]. 计算机工程与应用, 2009, 45(11): 145-146. DOI: 10.3778/j.issn.1002-8331.2009.11.044 |
| |
| 作者姓名： | 桑应宾 刘琼荪 |
| |
| 作者单位： | 重庆大学,数理学院,重庆,400044;重庆大学,数理学院,重庆,400044 |
| |
| 摘 要： | 针对传统的k-近邻（k-nn）方法的缺点，将聚类中的K均值和分类中的k近邻算法有机结合，提出了一种改进的k-nn快速分类算法。实验表明该算法在影响分类效果不大的情况下能达到快速分类的目的。
|
| 关 键 词： | 聚类算法 K均值 分类算法 K近邻 |
| 收稿时间： | 2008-02-26 |
| 修稿时间： | 2008-5-6 |
Improved k-nearest neighbor classification algorithm |
| |
| SANG Ying-bin,LIU Qiong-sun. Improved k-nearest neighbor classification algorithm[J]. Computer Engineering and Applications, 2009, 45(11): 145-146. DOI: 10.3778/j.issn.1002-8331.2009.11.044 |
| |
| Authors: | SANG Ying-bin LIU Qiong-sun |
| |
| Affiliation: | College of Mathematics and Physics，Chongqing University，Chongqing 400044，China |
| |
| Abstract: | In order to overcome the disadvantages of traditional k-nn,this paper uses two algorithms of classification and cluster-ing to proposes an improved k-nn classification algorithm.Experiments show that this algorithm can speed up when it has a few effects in accuracy. |
| |
| Keywords: | clustering algorithm K-means classification algorithm k-nearest neighbor |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
