Improved KNN classification algorithms research in text categorization
暂无分享,去创建一个
Text classification is the important part of information retrieved and text mining, in text classification process, the traditional KNN classification algorithm's calculation volume is huge and KNN classification of precision will fall when between the category have more common, in this basics, the improved KNN method is proposed, first the most likely k0 candidate category are got through Rocchio classification method, and then the part of representative sample are extracted in the k0 category training document. This method solves the above two problems to a certain extent, and has good results in the classification, improving classification performance.
[1] Jeng-Shyang Pan,et al. A Fast K Nearest Neighbors Classification Algorithm , 2004 .
[2] Wen-Jyi Hwang,et al. Fast kNN classification algorithm based on partial distance search , 1998 .
[3] Yang Zhiwei. The Application of Ant-Colony-Algorithm to the Knn Text Classification , 2010 .