计算机与现代化 ›› 2012, Vol. 198 ›› Issue (2): 86-89.doi: 10.3969/j.issn.1006-2475.2012.02.023
• 数据库 • 上一篇 下一篇
邵莉
收稿日期:
修回日期:
出版日期:
发布日期:
SHAO Li
Received:
Revised:
Online:
Published:
摘要： KNN算法是文本自动分类领域中的一种常用算法，对于低维度的文本分类，其分类准确率较高。然而在处理大量高维度文本时，传统KNN算法由于需处理大量训练样本导致样本相似度的计算量增加，降低了分类效率。为解决相关问题，本文首先利用粗糙集对高维文本信息进行属性约简，删除冗余属性，而后用改进的基于簇的KNN算法进行文本分类。通过仿真实验，证明该方法能够提高文本的分类精度和准确率。
关键词: 粗糙集, 改进KNN, 文本分类
Abstract: The KNN algorithm is a common method in the field of automatic text classification. It has high classification accuracy for texts with low dimensional vectors. However, when it deals with large numbers of highdimensional texts, the traditional KNN algorithm, due to the need to process considerable the training samples, result in increased similarity calculation and reduced classification efficiency. To solve ensuing problems, this paper uses the rough set method to reduce the attributes of decision table and remove redundant attributes, and then the improved clusterbased KNN algorithm is used to classify texts. Simulation results show that the method can improve the precision and accuracy rate of text classification.
Key words: rough set, improved KNN algorithm, text classification method
中图分类号:
TP392
邵莉. 基于粗糙集与改进KNN算法的文本分类方法的研究[J]. 计算机与现代化, 2012, 198(2): 86-89.
SHAO Li. Study of Text Classification Method Based on Rough Set and Improved KNN Algorithm[J]. Computer and Modernization, 2012, 198(2): 86-89.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://www.c-a-m.org.cn/CN/10.3969/j.issn.1006-2475.2012.02.023
http://www.c-a-m.org.cn/CN/Y2012/V198/I2/86
