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 条
  • [1] An Enhanced K-Nearest Neighbor Algorithm Using Information Gain and Clustering
    Taneja, Shweta
    Gupta, Charu
    Goyal, Kratika
    Gureja, Dharna
    2014 FOURTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING AND COMMUNICATION TECHNOLOGIES (ACCT 2014), 2014, : 325 - 329
  • [2] The k-Nearest Neighbor Algorithm Using MapReduce Paradigm
    Anchalia, Prajesh P.
    Roy, Kaushik
    PROCEEDINGS FIFTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS, MODELLING AND SIMULATION, 2014, : 513 - 518
  • [3] Quantum K-nearest neighbor algorithm
    Chen, Hanwu
    Gao, Yue
    Zhang, Jun
    Dongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Southeast University (Natural Science Edition), 2015, 45 (04): : 647 - 651
  • [4] A FUZZY K-NEAREST NEIGHBOR ALGORITHM
    KELLER, JM
    GRAY, MR
    GIVENS, JA
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1985, 15 (04): : 580 - 585
  • [5] Comparative Analysis of K-Nearest Neighbor and Modified K-Nearest Neighbor Algorithm for Data Classification
    Okfalisa
    Mustakim
    Gazalba, Ikbal
    Reza, Nurul Gayatri Indah
    2017 2ND INTERNATIONAL CONFERENCES ON INFORMATION TECHNOLOGY, INFORMATION SYSTEMS AND ELECTRICAL ENGINEERING (ICITISEE): OPPORTUNITIES AND CHALLENGES ON BIG DATA FUTURE INNOVATION, 2017, : 294 - 298
  • [6] Using a genetic algorithm for editing k-nearest neighbor classifiers
    Gil-Pita, R.
    Yao, X.
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2007, 2007, 4881 : 1141 - +
  • [7] k-Nearest Neighbor Queues with Delayed Information
    Pender, Jamol
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2022, 32 (12):
  • [8] Attribute Weighting Based K-Nearest Neighbor Using Gain Ratio
    Nababan, A. A.
    Sitompul, O. S.
    Tulus
    INTERNATIONAL CONFERENCE ON MECHANICAL, ELECTRONICS, COMPUTER, AND INDUSTRIAL TECHNOLOGY, 2018, 1007
  • [9] CLASSIFICATION BIAS OF THE K-NEAREST NEIGHBOR ALGORITHM
    GOIN, JE
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (03) : 379 - 381
  • [10] FUZZY K-NEAREST NEIGHBOR ALGORITHM.
    Keller, James M.
    Gray, Michael R.
    Givens, James A.
    IEEE Transactions on Systems, Man and Cybernetics, 1985, SMC-15 (04): : 580 - 585
12345