An enhancement of K-Nearest Neighbor algorithm using information gain and extension relativity

被引：0
|
作者：
Wang Baobao [1 ]
Mao Jinsheng [2 ]
Shao Minru [1 ]
机构：
[1] Xidian Univ, Dept Comp Sci, Xian 710071, Peoples R China
[2] ShanXi YunCheng Power Co, YunCheng 044000, Peoples R China
来源：
PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON CONDITION MONITORING AND DIAGNOSIS | 2007年
关键词：
K-Nearest Neighbor algorithm; information; gain; information entropy; extension relativity CLC number-TP182;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
An enhanced K-NN algorithm is proposed in this paper to improve the conventional K-NN algorithm. The enhanced K-NN algorithm proposed uses information gain and extension relativity. The weight coefficient is got through computing the information gain of attributes. In this approach, the anti-jamming ability and accuracy of the K-NN algorithm is improved highly, and the computing time is reduced and the time is improved greatly. The test results show that the novel K-NN algorithm is feasible and effective.
引用
收藏
页码：1314 / +
页数：2
相关论文
共 50 条
  • [41] An Optimal K-Nearest Neighbor for Weather Prediction Using Whale Optimization Algorithm
    Moorthy, Rajalakshmi Shenbaga
    Parameshwaran, Pabitha
    INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2022, 13 (01)
  • [42] Improved Handwritten Digit Recognition using Quantum K-Nearest Neighbor Algorithm
    Wang, Yuxiang
    Wang, Ruijin
    Li, Dongfen
    Adu-Gyamfi, Daniel
    Tian, Kaibin
    Zhu, Yixin
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2019, 58 (07) : 2331 - 2340
  • [43] Optimizing Clear Air Turbulence Forecasts Using the K-Nearest Neighbor Algorithm
    Aoqi Gu
    Ye Wang
    Journal of Meteorological Research, 2024, 38 (6) : 1064 - 1077
  • [44] K-Nearest Neighbor Algorithm Implementation on FPGA Using High Level Synthesis
    Li, Zhe-Hao
    Lin, Li-Fang
    Zhou, Xue-Gong
    Feng, Zhi-Hua
    2016 13TH IEEE INTERNATIONAL CONFERENCE ON SOLID-STATE AND INTEGRATED CIRCUIT TECHNOLOGY (ICSICT), 2016, : 600 - 602
  • [45] Feature Extraction based Text Classification using K-Nearest Neighbor Algorithm
    Azam, Muhammad
    Ahmed, Tanvir
    Sabah, Fahad
    Hussain, Muhammad Iftikhar
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2018, 18 (12): : 95 - 101
  • [46] Implementation of the Advanced Traffic Management System using k-Nearest Neighbor Algorithm
    Lusiandro, Muchammad Arfan
    Nasution, Surya Michrandi
    Setianingsih, Casi
    2020 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY SYSTEMS AND INNOVATION (ICITSI), 2020, : 149 - 154
  • [47] Human Activity Recognition Using K-Nearest Neighbor Machine Learning Algorithm
    Mohsen, Saeed
    Elkaseer, Ahmed
    Scholz, Steffen G.
    SUSTAINABLE DESIGN AND MANUFACTURING, KES-SDM 2021, 2022, 262 : 304 - 313
  • [48] Breast Cancer Detection using K-nearest Neighbor Machine Learning Algorithm
    Al-hadidi, Mohd Rasoul
    Alarabeyyat, Abdulsalam
    Alhanahnah, Mohannad
    2016 9TH INTERNATIONAL CONFERENCE ON DEVELOPMENTS IN ESYSTEMS ENGINEERING (DESE 2016), 2016, : 35 - 39
  • [49] Development of a Crash Risk Prediction Model Using the k-Nearest Neighbor Algorithm
    Kang, Min Ji
    Kwon, Oh Hoon
    Park, Shin Hyoung
    ADVANCED MULTIMEDIA AND UBIQUITOUS ENGINEERING, MUE/FUTURETECH 2018, 2019, 518 : 835 - 840
  • [50] Hierarchical k-nearest neighbor classification using feature and observation space information
    Kubotaa, Ryosuke
    Uchino, Eiji
    Suetake, Noriaki
    IEICE ELECTRONICS EXPRESS, 2008, 5 (03) : 114 - 119
12345