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 条
  • [1] An Improved KNN Algorithm for Text Classification
    Li, Huijuan
    Jiang, He
    Wang, Dongyuan
    Han, Bing
    2018 EIGHTH INTERNATIONAL CONFERENCE ON INSTRUMENTATION AND MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC 2018), 2018, : 1081 - 1085
  • [2] An Improved KNN Text Classification Algorithm based on Simhash
    Liu, Jie
    Jin, Ting
    Pan, Kejia
    Yang, Yi
    Wu, Yan
    Wang, Xin
    2017 IEEE 16TH INTERNATIONAL CONFERENCE ON COGNITIVE INFORMATICS & COGNITIVE COMPUTING (ICCI*CC), 2017, : 92 - 95
  • [3] Improved KNN Text Classification Algorithm with MapReduce Implementation
    Zhao, Yan
    Qian, Yun
    Li, Cuixia
    2017 4TH INTERNATIONAL CONFERENCE ON SYSTEMS AND INFORMATICS (ICSAI), 2017, : 1417 - 1422
  • [4] AN IMPROVED KNN TEXT CLASSIFICATION ALGORITHM BASED ON DENSITY
    Shi, Kansheng
    Li, Lemin
    Liu, Haitao
    He, Jie
    Zhang, Naitong
    Song, Wentao
    2011 IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTELLIGENCE SYSTEMS, 2011, : 113 - 117
  • [5] An Improved KNN Text Classification Algorithm Based on Clustering
    Zhou Yong
    Li Youwen
    Xia Shixiong
    JOURNAL OF COMPUTERS, 2009, 4 (03) : 230 - 237
  • [6] An improved kNN text classification method
    Wang, Fengfei
    Liu, Zhen
    Wang, Chundong
    INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2019, 20 (03) : 397 - 403
  • [7] An improved web text classification algorithm based on SVM-KNN
    Cao, Jianfang
    Chen, Junjie
    ADVANCES IN MECHATRONICS AND CONTROL ENGINEERING, PTS 1-3, 2013, 278-280 : 1305 - 1308
  • [8] A Clustering-Based KNN Improved Algorithm CLKNN for Text Classification
    Zhou, Lijuan
    Wang, Linshuang
    Ge, Xuebin
    Shi, Qian
    2010 2ND INTERNATIONAL ASIA CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS (CAR 2010), VOL 3, 2010, : 212 - 215
  • [9] An Improved Weighted KNN Algorithm About Text Classification Based on Spark Framework
    Yang, Tianming
    Du, Shaobo
    2022 IEEE 10TH INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATION AND NETWORKS (ICICN 2022), 2022, : 655 - 661
  • [10] A non-VSM kNN algorithm for text classification
    Deng, ZH
    Tang, SW
    ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2005, 3584 : 339 - 346