Feature selection in the reconstruction of complex network representations of spectral data.

• Main Authors: Massimiliano Zanin, Ernestina Menasalvas, Stefano Boccaletti, Pedro Sousa
• Format: Article
• Language: English
• Published: Public Library of Science (PLoS) 2013-01-01
• Series: PLoS ONE
• Online Access: http://europepmc.org/articles/PMC3753346?pdf=render

Complex networks have been extensively used in the last decade to characterize and analyze complex systems, and they have been recently proposed as a novel instrument for the analysis of spectra extracted from biological samples. Yet, the high number of measurements composing spectra, and the consequent high computational cost, make a direct network analysis unfeasible. We here present a comparative analysis of three customary feature selection algorithms, including the binning of spectral data and the use of information theory metrics. Such algorithms are compared by assessing the score obtained in a classification task, where healthy subjects and people suffering from different types of cancers should be discriminated. Results indicate that a feature selection strategy based on Mutual Information outperforms the more classical data binning, while allowing a reduction of the dimensionality of the data set in two orders of magnitude.