An Improved KNN Algorithm in Text Classification

被引:0
|
作者
Wang, Xiaoni [1 ]
Zhang, Zhenjiang [1 ]
Cao, Wei [2 ]
机构
[1] Beijing Jiaotong Univ, Beijing Municipal Commiss Educ, Key Lab Commun & Informat Syst, Beijing 100044, Peoples R China
[2] China Informat Technol Secur Evaluat Ctr, Beijing, Peoples R China
基金
高等学校博士学科点专项科研基金; 中国国家自然科学基金; 北京市自然科学基金;
关键词
Data mining; Classification algorithm; KNN algorithm;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Classification is make irregular tings regular according to different characteristics. Classification algorithm is a very important technology in data mining. The 21st is a century of information technology, people living in the world that has a variety of information. Classification techniques are used everywhere: we buy different products on different floors in the mall, different goods in different areas in supermarkets and so on. Also in industrial, aerospace, Internet and other areas, classification techniques can be seen. This article describes several existing classification algorithms. Their own characteristics were compared. As for traditional KNN algorithm's deficiencies when facing massive database has been improved. We proposed an improved KNN algorithm, and were compared in classification performance with the traditional KNN algorithm.
引用
收藏
页码:263 / 268
页数:6
相关论文
共 50 条
  • [41] An improved KNN algorithm for boolean sequence
    Wang, Zhen-Hua
    Hou, Zhong-Sheng
    Gao, Ying
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2009, 22 (02): : 330 - 336
  • [42] Research on manufacturing text classification based on improved genetic algorithm
    Zhou Kaijun
    Tong Yifei
    BRAZILIAN ARCHIVES OF BIOLOGY AND TECHNOLOGY, 2016, 59
  • [43] Improved Feature Weight Algorithm and Its Application to Text Classification
    Shang, Songtao
    Shi, Minyong
    Shang, Wenqian
    Hong, Zhiguo
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2016, 2016
  • [44] Application of an Improved Convolutional Neural Network Algorithm in Text Classification
    Peng, Jing
    Huo, Shuquan
    JOURNAL OF WEB ENGINEERING, 2024, 23 (03): : 315 - 340
  • [45] Text Classification Research Based on Improved SoftMax Regression Algorithm
    She, Xiangyang
    Zhu, Yinglong
    2018 11TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 2, 2018, : 273 - 276
  • [46] Research on Text Classification Based on SVM-KNN
    Lin, Yun
    Wang, Jie
    2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2014, : 842 - 844
  • [47] A bitcoin service community classification method based on Random Forest and improved KNN algorithm
    Gao M.
    Lin S.
    Tian X.
    He X.
    He K.
    Chen S.
    IET Blockchain, 2024, 4 (03): : 276 - 286
  • [48] Research on Feature Selection and kNN Classification Method in Chinese Text Classification
    Xiao Chao
    Wu Ping
    PROCEEDINGS OF THE 2015 4TH NATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS AND COMPUTER ENGINEERING ( NCEECE 2015), 2016, 47 : 956 - 962
  • [49] Active Transductive KNN for Sparsely Labeled Text Classification
    Xiao, Wang-xin
    Zhang, Xue
    6TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS, AND THE 13TH INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS, 2012, : 2178 - 2182
  • [50] KNN Text Categorization Algorithm Based on Semantic Centre
    Zhang Xiao-fei
    Huang He-yan
    Zhang Ke-liang
    2009 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE, VOL 1, PROCEEDINGS, 2009, : 249 - +