Fast k-NN classification using the cluster-space approach

被引:25
作者
Jia, XP [1 ]
Richards, JA [1 ]
机构
[1] Australian Natl Univ, Res Sch Informat Sci & Engn, Canberra, ACT 0200, Australia
关键词
classification; cluster-space representation; hyperspectral; k-NN;
D O I
10.1109/LGRS.2005.846437
中图分类号
P3 [地球物理学]; P59 [地球化学];
学科分类号
0708 ; 070902 ;
摘要
A fast kappa-nearest neighbor algorithm is presented which combines kappa-NN with a cluster-space data representation. Implementation of the algorithm is easier, and classification time can be significantly reduced. Computer-generated data show the modified kappa-NN retains the advantage of nonparametric analysis but with significant reduction in computational load. Results from tests carried out with Hyperion data demonstrate that the simplification has little effect on classification performance, and yet efficiency is greatly improved.
引用
收藏
页码:225 / 228
页数:4
相关论文
共 11 条
  • [1] [Anonymous], 1990, NEAREST NEIGHBOR NN
  • [2] Estimation and mapping of forest stand density, volume, and cover type using the k-nearest neighbors method
    Franco-Lopez, H
    Ek, AR
    Bauer, ME
    [J]. REMOTE SENSING OF ENVIRONMENT, 2001, 77 (03) : 251 - 274
  • [3] Delineation of forest/nonforest land use classes using nearest neighbor methods
    Haapanen, R
    Ek, AR
    Bauer, ME
    Finley, AO
    [J]. REMOTE SENSING OF ENVIRONMENT, 2004, 89 (03) : 265 - 271
  • [4] HARDIN PJ, 1994, PHOTOGRAMM ENG REM S, V60, P1439
  • [5] Efficient transmission and classification of hyperspectral image data
    Jia, XP
    Richards, JA
    [J]. IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2003, 41 (05): : 1129 - 1131
  • [6] Cluster-space representation for hyperspectral data classification
    Jia, XP
    Richards, JA
    [J]. IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2002, 40 (03): : 593 - 598
  • [7] AN EFFICIENT BRANCH-AND-BOUND NEAREST NEIGHBOR CLASSIFIER
    NIEMANN, H
    GOPPERT, R
    [J]. PATTERN RECOGNITION LETTERS, 1988, 7 (02) : 67 - 72
  • [8] Richards J.A., 2006, REMOTE SENSING DIGIT
  • [9] Xu B., COMMUNICATION
  • [10] YU S, 2000, P IGARSS, V2, P702