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 条
  • [31] Using K-means method and spectral clustering technique in an outfitter's value analysis
    Chang, En-Chi
    Huang, Shian-Chang
    Wu, Hsin-Hung
    [J]. QUALITY & QUANTITY, 2010, 44 (04) : 807 - 815
  • [32] Proportional Data Clustering using K-Means Algorithm: A comparison of different distances
    Singh, Jai Puneet
    Bouguila, Nizar
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY (ICIT), 2017, : 1048 - 1052
  • [33] Selection of K in K-means clustering
    Pham, DT
    Dimov, SS
    Nguyen, CD
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART C-JOURNAL OF MECHANICAL ENGINEERING SCIENCE, 2005, 219 (01) : 103 - 119
  • [34] Comparison between K-Means and K-Medoids Clustering Algorithms
    Madhulatha, Tagaram Soni
    [J]. ADVANCES IN COMPUTING AND INFORMATION TECHNOLOGY, 2011, 198 : 472 - 481
  • [35] Stability of k-means clustering
    Ben-David, Shai
    Pal, Ddvid
    Simon, Hans Ulrich
    [J]. LEARNING THEORY, PROCEEDINGS, 2007, 4539 : 20 - +
  • [36] Geodesic K-means Clustering
    Asgharbeygi, Nima
    Maleki, Arian
    [J]. 19TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1-6, 2008, : 3450 - 3453
  • [37] Balanced K-Means for Clustering
    Malinen, Mikko I.
    Franti, Pasi
    [J]. STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, 2014, 8621 : 32 - 41
  • [38] Discriminative k-Means Clustering
    Arandjelovic, Ognjen
    [J]. 2013 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2013,
  • [39] On the Optimality of k-means Clustering
    Dalton, Lori A.
    [J]. 2013 IEEE INTERNATIONAL WORKSHOP ON GENOMIC SIGNAL PROCESSING AND STATISTICS (GENSIPS 2013), 2013, : 70 - 71
  • [40] Transformed K-means Clustering
    Goel, Anurag
    Majumdar, Angshul
    [J]. 29TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO 2021), 2021, : 1526 - 1530