Computer Science ›› 2013, Vol. 40 ›› Issue (12): 55-58.

Previous Articles     Next Articles

KNN Text Categorization Algorithm Based on Semantic-Vector-Combination and Multiclass of Feature

LIN Qi-feng,MENG Zu-qiang and CHEN Qiu-lian   

  • Online:2018-11-16 Published:2018-11-16

Abstract: Feature selection is the key stage in the text categorization,and the processing of it will affect the speed and accuracy of text classification.χ2statistic is a important methods in feature selection of text categorization since it mea-sures the dependence between a term and a class effectively.Nevertheless,we found the feature in the vectors of CHI can not fully express the means of concept and it depends the training text set,and the vectors of CHI are used only for the phase of feature selection after the analysis of the application of χ2 statistic in the text categorization.So this paper proposed an improved kNN text categorization algorithm based on Semantic-Vector-Combination and Multi-class of feature,in which the feature considers the means of concept,and the matrix of multiclass of features will improve the efficiency of algorithm in the stage of categorization.The results and analysis of experiments show that the efficiency of categorization is improved and its accuracy is also enhanced.

Key words: Text categorization,χ2statistic,Feature-MultiClass-Matrix,K-Nearest neighbor

[1] Yang Yi-ming,Liu Xin.A re-exam ination of text categorization methods[C]∥Proceedings,22nd Annual Internaitonal ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR).1999:42-49
[2] 陈雅芳,徐从富.中文文本分类方法研究[D].杭州:浙江大学,2012
[3] 李莹,张晓辉,王华勇,等.一种应用向量聚合技术的KNN中文文本分类方法[J].小型微型计算机系统,2004,5(6):993-996
[4] 印鉴,谭焕去.基于统计量的KNN文本分类算法[J].小型微型计算机系统,2007,8(6):1094-1097
[5] 林少波,杨丹.中文文本分类特征提取方法的研究与实现[D].重庆:重庆大学,2011
[6] 申红,吕宝粮,内山将夫,等.文本分类的特征提取方法比较与改进[J].计算机仿真,2006,3(3):222-224
[7] Yang Y,Pedersen J P.A comparative study on feature selection in text categorization[C]∥Proceedings of the Fourteenth International Conference on Machine Learning (ICML’97).1997:412-420
[8] 王爱平,徐晓艳,国玮玮,等.基于改进KNN算法的中文文本分类方法[J].微型机与应用,2011,0(18):8-10
[9] Y Gao,P Jin-yan,F Gao.Improved Boosting Algorithm through Weighted K-Nearest Neighbors Classifier[C]∥Proceedings,3rd International Conference on Computer Science and Information Technology(ICCSIT).2010:36-40
[10] 董振东,董强.知网简介[EB/OL].http://www.Keenage.-com,2012-7-23
[11] 谭松波,王月粉.中文文本分类语料库TanCorpV1.0[EB/OL].http://lcc.software.ict.ac.cn/tansongbo/corpusl.php,2010-10-23

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!