摘要
KNN算法是数据挖掘技术中比较常用的分类算法,由于其实现的简单性,在很多领域得到了广泛的应用。但是,当样本容量较大以及特征属性较多时,KNN算法分类的效率就将大大降低。本文将粗糙集理论应用到KNN算法中,实现属性约简,提出了一种新的KNN分类方法,解决了KNN算法分类效率低的缺点,从而可使KNN算法能够得到更广泛的应用。
KNN algorithm has been widely used in many data mining areas due to its simplicity. When the samples become more and more large and characteristic attributes become more and more numerous, KNN algorithm becomes much lower. A new KNN algorithm based rough set theory is proposed in the paper, in order to improve the effectiveness.
出处
《计算机科学》
CSCD
北大核心
2008年第3期170-172,共3页
Computer Science
关键词
数据挖掘
KNN分类
粗糙集
属性约简
Data mining, KNN classification,Rough set, Attributes induction
