Spectral Comparison Using k-Means Clustering

被引:0
|
作者
Ramachandran, Vignesh R. [1 ]
Mitchell, Herbert J. [2 ]
Jacobs, Samantha K. [1 ]
Tzeng, Nigel H. [1 ]
Firpi, Alexer H. [1 ]
Rodriguez, Benjamin M. [1 ]
机构
[1] Johns Hopkins Appl Phys Lab, Laurel, MD 20723 USA
[2] Naval Postgrad Sch, Monterey, CA USA
关键词
D O I
暂无
中图分类号
V [航空、航天];
学科分类号
08 ; 0825 ;
摘要
There is a growing number of infrared (IR) spectral signature data in the scientific community gathered from a variety of sensors using a variety of collection techniques. As the quantity of collected data grows, automated solutions for searching and matching signatures need to be developed. When searching and matching signatures, reducing computational complexity and increasing matching accuracy are essential. We present a signature classification method via k-means clustering using a novel application of spectral angle mapping to efficiently determine spectral similarity. We evaluate the method against spectral data in the "SigDB" spectral analysis software application developed by the Johns Hopkins University Applied Physics Laboratory (JHU/APL). The key component to this approach is the set of characteristic functions used to map signatures' similarity into a spatial representation. Existing methods used to autonomously identify and classify IR spectral data include spectral angle mapping and key feature detection. Spectral mapping is computationally slow due to the need for direct individual comparison, and key feature detection improves computation time but is limited by the specific features selected for comparison. The accuracy and computation time of the spectral cluster classification method is evaluated against spectral angle mapping and visual analyses on the ASTER NASA spectral library. The goal of this method is to improve both the accuracy and speed of classifying newly collected unlabeled spectra. We find that the proposed method of scoring signatures offers a speed increase of three orders of magnitude in comparing spectra at the expense of a high false positive rate, suitable for use as a first-pass filter. We further find that the k-means cluster-based classification is highly sensitive to the selection of initial cluster centroids, and offer alternative solutions to use with our scoring method.
引用
收藏
页数:10
相关论文
共 50 条
  • [21] K-means clustering using entropy minimization
    Okafor, A
    Pardalos, PM
    [J]. THEORY AND ALGORITHMS FOR COOPERATIVE SYSTEMS, 2004, 4 : 339 - 351
  • [22] Crime Analysis using k-means Clustering
    Joshi, Anant
    Sabitha, A. Sai
    Choudhury, Tanupriya
    [J]. 2017 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND NETWORKS (CINE), 2017, : 33 - 39
  • [23] K-means clustering algorithm using the entropy
    Palubinskas, G
    [J]. IMAGE AND SIGNAL PROCESSING FOR REMOTE SENSING IV, 1998, 3500 : 63 - 71
  • [24] MULTIPLE KERNEL K-MEANS CLUSTERING WITH SIMULTANEOUS SPECTRAL ROTATION
    Lu, Jitao
    Lu, Yihang
    Wang, Rong
    Nie, Feiping
    Li, Xuelong
    [J]. 2022 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2022, : 4143 - 4147
  • [25] A practical comparison of two K-Means clustering algorithms
    Wilkin, Gregory A.
    Huang, Xiuzhen
    [J]. BMC BIOINFORMATICS, 2008, 9 (Suppl 6)
  • [26] Offenders Clustering Using FCM & K-Means
    Farzai, Sara
    Ghasemi, Davood
    Marzuni, Seyed Saeed Mirpour
    [J]. JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2015, 15 (04): : 294 - 301
  • [27] A practical comparison of two K-Means clustering algorithms
    Gregory A Wilkin
    Xiuzhen Huang
    [J]. BMC Bioinformatics, 9
  • [28] An Improved K-Means Clustering Algorithm Based on Spectral Method
    Tian, Shengwen
    Yang, Hongyong
    Wang, Yilei
    Li, Ali
    [J]. ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2008, 5370 : 530 - 536
  • [29] Comparison of distributed evolutionary k-means clustering algorithms
    Naldi, M. C.
    Campello, R. J. G. B.
    [J]. NEUROCOMPUTING, 2015, 163 : 78 - 93
  • [30] K-Means Cloning: Adaptive Spherical K-Means Clustering
    Hedar, Abdel-Rahman
    Ibrahim, Abdel-Monem M.
    Abdel-Hakim, Alaa E.
    Sewisy, Adel A.
    [J]. ALGORITHMS, 2018, 11 (10):