• DocumentCode
    2419421
  • Title

    Survey of Improving K-Nearest-Neighbor for Classification

  • Author

    Jiang, Liangxiao ; Cai, Zhihua ; Wang, Dianhong ; Jiang, Siwei

  • Author_Institution
    China Univ. of Geosci., Wuhan
  • Volume
    1
  • fYear
    2007
  • fDate
    24-27 Aug. 2007
  • Firstpage
    679
  • Lastpage
    683
  • Abstract
    KNN (k-nearest-neighbor) has been widely used as an effective classification model. In this paper, we summarize three main shortcomings confronting KNN and single out three main methods for overcoming its three shortcomings. Keeping to these methods, we try our best to survey some improved algorithms and experimentally tested their effectiveness. Besides, we discuss some directions for future study on KNN.
  • Keywords
    pattern classification; classification model; k-nearest-neighbor; Computer science; Data mining; Euclidean distance; Geology; Measurement standards; Nearest neighbor searches; Robustness; Size measurement; Testing; Voting;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Systems and Knowledge Discovery, 2007. FSKD 2007. Fourth International Conference on
  • Conference_Location
    Haikou
  • Print_ISBN
    978-0-7695-2874-8
  • Type

    conf

  • DOI
    10.1109/FSKD.2007.552
  • Filename
    4406010