-
题名一个高效的KNN分类算法
被引量：56
- 1
-
-
作者
张著英
黄玉龙
王翰虎
-
机构
贵州大学计算机科学技术学院
-
出处
《计算机科学》
CSCD
北大核心
2008年第3期170-172,共3页
-
文摘
KNN算法是数据挖掘技术中比较常用的分类算法,由于其实现的简单性,在很多领域得到了广泛的应用。但是,当样本容量较大以及特征属性较多时,KNN算法分类的效率就将大大降低。本文将粗糙集理论应用到KNN算法中,实现属性约简,提出了一种新的KNN分类方法,解决了KNN算法分类效率低的缺点,从而可使KNN算法能够得到更广泛的应用。
-
关键词
数据挖掘
KNN分类
粗糙集
属性约简
-
Keywords
Data mining, KNN classification,Rough set, Attributes induction
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
