A NEW FUZZY K-NEAREST NEIGHBORS ALGORITHM

被引:0
|
作者
Li, Chengjie [1 ]
Pei, Zheng [1 ]
Li, Bo [1 ]
Zhang, Zhen [1 ]
机构
[1] Xihua Univ, Sch Math & Comp Engn, Chengdu 610039, Peoples R China
关键词
K-nearest searching algorithm; KNNA; ISODATA; F-KNNA; ID3;
D O I
暂无
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The K-nearest searching algorithm (KNNA) is widely used in the high dimension space. However, it has two shortcomings, one is expensive searching cost, the other is the accuracy of the result is not very high In this paper, a new algorithm (F-KNNA) is proposed the methods and steps are as follows. 1) classify the training set using fuzzy ISODATA; 2) make a hyper-cone with membership of search object, which connects the origin point and the search object The experiment shows that the performance of F-KNNA is superior to the regular KNNA
引用
收藏
页码:246 / +
页数:2
相关论文
共 50 条
  • [21] k-Nearest Neighbors Algorithm in Profiling Power Analysis Attacks
    Martinasek, Zdenek
    Zeman, Vaclav
    Malina, Lukas
    Martinasek, Josef
    [J]. RADIOENGINEERING, 2016, 25 (02) : 365 - 382
  • [22] An Adaptable k-Nearest Neighbors Algorithm for MMSE Image Interpolation
    Ni, Karl S.
    Nguyen, Truong Q.
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2009, 18 (09) : 1976 - 1987
  • [23] FUZZY K-NEAREST NEIGHBOR ALGORITHM.
    Keller, James M.
    Gray, Michael R.
    Givens, James A.
    [J]. IEEE Transactions on Systems, Man and Cybernetics, 1985, SMC-15 (04): : 580 - 585
  • [24] Wind power forecasting using the k-nearest neighbors algorithm
    Mangalova, E.
    Agafonov, E.
    [J]. INTERNATIONAL JOURNAL OF FORECASTING, 2014, 30 (02) : 402 - 406
  • [25] Improving k-Nearest Neighbors Algorithm for Imbalanced Data Classification
    Shi, Zhan
    [J]. 3RD ANNUAL INTERNATIONAL CONFERENCE ON CLOUD TECHNOLOGY AND COMMUNICATION ENGINEERING, 2020, 719
  • [26] METHOD FOR DETERMINING K-NEAREST NEIGHBORS
    KITTLER, J
    [J]. KYBERNETES, 1978, 7 (04) : 313 - 315
  • [27] A New Algorithm for Large-Scale Geographically Weighted Regression with K-Nearest Neighbors
    Yang, Xiaoyue
    Yang, Yi
    Xu, Shenghua
    Han, Jiakuan
    Chai, Zhengyuan
    Yang, Gang
    [J]. ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2023, 12 (07)
  • [28] K-nearest neighbors in uncertain graph
    Zhang, Yinglong
    Li, Cuiping
    Chen, Hong
    Du, Lingxia
    [J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2011, 48 (10): : 1850 - 1858
  • [29] Classification with learning k-nearest neighbors
    Laaksonen, J
    Oja, E
    [J]. ICNN - 1996 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS, VOLS. 1-4, 1996, : 1480 - 1483
  • [30] A New k-Nearest Neighbors Algorithm for Learning from Multiple Experts' Uncertain Decisions
    Shen, Zhengfei
    Cao, Jian
    Zhu, Nengjun
    Chen, Xiaosong
    [J]. PROCEEDINGS OF THE 2021 IEEE 24TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN (CSCWD), 2021, : 1015 - 1020