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 条
  • [1] Spectral relaxation for K-means clustering
    Zha, HY
    He, XF
    Ding, C
    Simon, H
    Gu, M
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 14, VOLS 1 AND 2, 2002, 14 : 1057 - 1064
  • [2] Improving Clustering Method Performance Using K-Means, Mini Batch K-Means, BIRCH and Spectral
    Wahyuningrum, Tenia
    Khomsah, Siti
    Suyanto, Suyanto
    Meliana, Selly
    Yunanto, Prasti Eko
    Al Maki, Wikky F.
    [J]. 2021 4TH INTERNATIONAL SEMINAR ON RESEARCH OF INFORMATION TECHNOLOGY AND INTELLIGENT SYSTEMS (ISRITI 2021), 2020,
  • [3] Minimum entropy, k-means, spectral clustering
    Lee, Y
    Choi, S
    [J]. 2004 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, PROCEEDINGS, 2004, : 117 - 122
  • [4] Clustering with Spectral Norm and the k-means Algorithm
    Kumar, Amit
    Kannan, Ravindran
    [J]. 2010 IEEE 51ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 2010, : 299 - 308
  • [5] Clustering of Image Data Using K-Means and Fuzzy K-Means
    Rahmani, Md. Khalid Imam
    Pal, Naina
    Arora, Kamiya
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2014, 5 (07) : 160 - 163
  • [6] An Empirical comparison of Clustering using Hierarchical methods and K-means
    Praveen, P.
    Rama, B.
    [J]. PROCEEDINGS OF THE 2016 IEEE 2ND INTERNATIONAL CONFERENCE ON ADVANCES IN ELECTRICAL & ELECTRONICS, INFORMATION, COMMUNICATION & BIO INFORMATICS (IEEE AEEICB-2016), 2016, : 445 - 449
  • [7] Spectral Classification of Retinal Features Using K-Means Clustering Algorithm
    Cho, Julie
    Kashani, Amir H.
    Humayun, Mark S.
    [J]. INVESTIGATIVE OPHTHALMOLOGY & VISUAL SCIENCE, 2015, 56 (07)
  • [8] Clones Clustering Using K-Means
    Ashish, Aveg
    [J]. PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND CONTROL (ISCO'16), 2016,
  • [9] Comparison of conventional and rough K-means clustering
    Lingras, P
    Yan, R
    West, C
    [J]. ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, 2003, 2639 : 130 - 137
  • [10] Nonnegative Lagrangian relaxation of K-means and spectral clustering
    Ding, C
    He, XF
    Simon, HD
    [J]. MACHINE LEARNING: ECML 2005, PROCEEDINGS, 2005, 3720 : 530 - 538