Feature Selection for Cluster Analysis in Spectroscopy
Source abstract
Abstract
Cluster analysis in spectroscopy presents some unique challenges due to the specific data characteristics in spectroscopy, namely, high dimensionality and small sample size. In order to improve cluster analysis outcomes, feature selection can be used to remove redundant or irrelevant features and reduce the dimensionality. However, for cluster analysis, this must be done in an unsupervised manner without the benefit of data labels. This paper presents a novel feature selection approach for cluster analysis, utilizing clusterability metrics to remove features that least contribute to a dataset's tendency to cluster. Two versions are presented and evaluated: The Hopkins clusterability filter which utilizes the Hopkins test for spatial randomness and the Dip clusterability filter which utilizes the Dip test for unimodality. These new techniques, along with a range of existing filter and wrapper feature selection techniques were evaluated on eleven real-world spectroscopy datasets using internal and external clustering indices. Our newly proposed Hopkins clusterability filter performed the best of the six filter techniques evaluated. However, it was observed that results varied greatly for different techniques depending on the specifics of the dataset and the number of features selected, with significant instability observed for most techniques at low numbers of features. It was identified that the genetic algorithm wrapper technique avoided this instability, performed consistently across all datasets and resulted in better results on average than utilizing the all the features in the spectra.
Source: openalex_inverted_index · Quality: baseline
Research context
OpenAlex topics: Spectroscopy and Chemometric Analyses · Advanced Chemical Sensor Technologies · Water Quality Monitoring and Analysis
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
References (62)
Show source-provided references
1. Duda · Pattern Classification · 2012
2. What are the true clusters?10.1016/j.patrec.2015.04.009 ↗
3. Hand · Wiley Series in Probability and Mathematical Statistics · 1981 · 155
4. To cluster, or not to cluster: An analysis of clusterability methods10.1016/j.patcog.2018.10.026 ↗
5. Pattern recognition in chemometrics10.1016/j.chemolab.2015.06.012 ↗
6. Cluster analysis for IR and NIR spectroscopy: Current practices to future perspectives10.32604/cmc.2021.018517 ↗
7. A survey of clustering with deep learning: From the perspective of network architecture10.1109/ACCESS.2018.2855437 ↗
8. Variables selection methods in near-infrared spectroscopy10.1016/j.aca.2010.03.048 ↗
9. Variable selection in near-infrared spectroscopy: Benchmarking of feature selection methods on biodiesel data10.1016/j.aca.2011.03.006 ↗
10. A comparative investigation of the combined effects of pre-processing, wavelength selection, and regression methods on near-infrared calibration model performance10.1177/0003702817694623 ↗
11. Feature selection for unsupervised learning
12. Unsupervised feature selection for the k-means clustering problem
13. Feature selection for clustering
14. Unsupervised feature selection for multi-cluster data
15. Feature selection for clustering-a filter solution
16. Feature selection for clustering: A review
17. A review of unsupervised feature selection methods10.1007/s10462-019-09682-y ↗
18. Unsupervised feature selection for linked social media data
19. Handling intrinsic non-linearity in near-infrared reflectance spectroscopy10.1016/S0169-7439(99)00043-X ↗
20. Laplacian score for feature selection
21. Near- and mid-infrared spectroscopies in food authentication: Coffee varietal identification10.1021/jf970337t ↗
22. Use of Fourier transform infrared spectroscopy and partial least squares regression for the detection of adulteration of strawberry purees10.1002/(SICI)1097-0010(199802)76:2<263::AID-JSFA943>3.0.CO;2-F ↗
23. Infrared orange: Connecting hyperspectral data with machine learning10.1080/08940886.2017.1338424 ↗
24. Near infrared spectroscopic data for rapid and simultaneous prediction of quality attributes in intact mango fruits10.1016/j.dib.2019.104789 ↗
25. Rapid spectroscopic analysis of marzipan-comparative instrumentation10.1255/jnirs.408 ↗
26. Mid-infrared spectroscopy and authenticity problems in selected meats: A feasibility study10.1016/S0308-8146(96)00289-0 ↗
27. Ftir spectroscopy and multivariate analysis can distinguish the geographic origin of extra virgin olive oils10.1021/jf030232s ↗
28. Multiblock variance partitioning: A new approach for comparing variation in multiple data blocks10.1016/j.aca.2008.03.045 ↗
29. Breaking with trends in pre-processing?10.1016/j.trac.2013.04.015 ↗
30. Extended multiplicative signal correction and spectral interference subtraction: New preprocessing methods for near infrared spectroscopy10.1016/0731-7085(91)80188-F ↗
31. Reducing inter-replicate variation in Fourier transform infrared spectroscopy by extended multiplicative signal correction10.1366/000370209787598906 ↗
32. Empirical preprocessing methods and their impact on nir calibrations: A simulation study10.1002/cem.912 ↗
33. Orange: Data mining toolbox in python
34. A review of clustering methods10.4135/9781412983648.n3 ↗
35. Imaging of colorectal adenocarcinoma using FT-IR microspectroscopy and cluster analysis10.1016/j.bbadis.2003.12.006 ↗
36. A rapid atr-ftir spectroscopic method for classification of gelatin gummy candies in relation to the gelatin source10.1016/j.foodchem.2018.10.125 ↗
37. Estimating the number of clusters in a data set via the gap statistic10.1111/1467-9868.00293 ↗
38. Silhouettes: A graphical aid to the interpretation and validation of cluster analysis10.1016/0377-0427(87)90125-7 ↗
39. Feature selection: A data perspective
40. The dip test of unimodality10.1214/aos/1176346577 ↗
41. Using kernel density estimates to investigate multimodality10.1111/j.2517-6161.1981.tb01155.x ↗
42. A new method for determining the type of distribution of plant individuals10.1093/oxfordjournals.aob.a083391 ↗
43. Skinny-dip
44. Validating clusters using the hopkins statistic
45. Lachhebo/pyclustertend: Release of pyclustertend (2019). Zenodo. [Online]. Available: https://doi.org/10.5281/zenodo.3540674.
46. Cluster validation measures
47. A comparison of internal and external cluster validation indexes
48. A comparison study of clustering validity indices
49. A comparison between the silhouette index and the davies-bouldin index in labelling IDS clusters
50. Scikit-learn: Machine learning in python
51. An introduction to variable and feature selection
52. Comparison of algorithms that select features for pattern classifiers10.1016/S0031-3203(99)00041-2 ↗
53. J. H. Holland, “Adaptation in natural and artificial systems: An introductory analysis with applications tobiology, control and artificial intelligence,” MIT press, 1992.10.7551/mitpress/1090.001.0001 ↗
54. A note on genetic algorithms for large-scale feature selection10.1142/9789814343138_0005 ↗
55. Genetic algorithms in chemometrics10.1002/cem.2426 ↗
56. A. Remi-Omosowon and Y. Gonzalez, Pyeasyga: A Simple and easy-to-use implementation of a genetic algorithm library in Python (2014). GitHub. Accessed: Oct 2020. [Online]. Available: https://github.com/remiomosowon/pyeasyga.
57. Selecting relevant Fourier transform infrared spectroscopy wavenumbers for clustering authentic and counterfeit drug samples10.1016/j.scijus.2014.04.005 ↗
58. V-measure: A conditional entropy-based external cluster evaluation measure
59. A cluster separation measure10.1109/TPAMI.1979.4766909 ↗
60. A dendrite method for cluster analysis10.1080/03610927408827101 ↗
61. Comparing partitions10.1007/BF01908075 ↗
62. Information theoretic measures for clusterings comparison: Variants, properties, normalization and correction for chance