Abstract
Consider a system which can be in a finite number of states. Given a large number of characteristics which are measured, representing the system, we are concerned with the selection of a subset of characteristics of (small) given cardinality, for which the classification of the system according to one of the states in the state set is optimal according to the Rayleigh quotient criterion. This problem is relevant in various scenarios where a few explanatory variables have to be selected from a large set of candidates, including sensor selection in sensor networks, classification in image processing, and feature selection in data mining for bioinformatics applications. We show that the optimization amounts to finding the submatrix of the features covariance matrix for which the sum of elements of the inverse is maximized, and we present bounds which relate this optimization to a similar metric based on elements of the original covariance matrix.
Original language | English |
---|---|
Title of host publication | 42nd Annual Conference on Proceedings of Information Sciences and Systems, 2008. CISS 2008 |
Place of Publication | Piscataway |
Publisher | Institute of Electrical and Electronics Engineers |
Pages | 1064-1068 |
ISBN (Print) | 978-1-4244-2246-3 |
DOIs | |
Publication status | Published - 2008 |
Event | 42nd Annual Conference on Information Sciences and Systems (CISS 2008), March 19-21, 2008, Princeton, NJ, USA - Princeton, NJ, United States Duration: 19 Mar 2008 → 21 Mar 2008 |
Conference
Conference | 42nd Annual Conference on Information Sciences and Systems (CISS 2008), March 19-21, 2008, Princeton, NJ, USA |
---|---|
Abbreviated title | CISS 2008 |
Country/Territory | United States |
City | Princeton, NJ |
Period | 19/03/08 → 21/03/08 |