Document Detail

Feature selection with redundancy-constrained class separability.
MedLine Citation:
PMID:  20227975     Owner:  NLM     Status:  In-Process    
Scatter-matrix-based class separability is a simple and efficient feature selection criterion in the literature. However, the conventional trace-based formulation does not take feature redundancy into account and is prone to selecting a set of discriminative but mutually redundant features. In this brief, we first theoretically prove that in the context of this trace-based criterion the existence of sufficiently correlated features can always prevent selecting the optimal feature set. Then, on top of this criterion, we propose the redundancy-constrained feature selection (RCFS). To ensure the algorithm's efficiency and scalability, we study the characteristic of the constraints with which the resulted constrained 0-1 optimization can be efficiently and globally solved. By using the totally unimodular (TUM) concept in integer programming, a necessary condition for such constraints is derived. This condition reveals an interesting special case in which qualified redundancy constraints can be conveniently generated via a clustering of features. We study this special case and develop an efficient feature selection approach based on Dinkelbach's algorithm. Experiments on benchmark data sets demonstrate the superior performance of our approach to those without redundancy constraints.
Luping Zhou; Lei Wang; Chunhua Shen
Related Documents :
20339085 - Exploring the within- and between-class correlation distributions for tumor classificat...
15788095 - Feature selection and nearest centroid classification for protein mass spectrometry.
19814905 - Novel kernels for error-tolerant graph classification.
10388055 - Classification of non-hodgkin's lymphoma: a proposal.
22897115 - Chaotic exchange of solid material between planetary systems: implications for lithopan...
25225795 - Centralized monitoring and virtual consultant models of tele-icu care: a side-by-side r...
Publication Detail:
Type:  Journal Article; Research Support, Non-U.S. Gov't     Date:  2010-03-11
Journal Detail:
Title:  IEEE transactions on neural networks / a publication of the IEEE Neural Networks Council     Volume:  21     ISSN:  1941-0093     ISO Abbreviation:  IEEE Trans Neural Netw     Publication Date:  2010 May 
Date Detail:
Created Date:  2010-07-27     Completed Date:  -     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  101211035     Medline TA:  IEEE Trans Neural Netw     Country:  United States    
Other Details:
Languages:  eng     Pagination:  853-8     Citation Subset:  IM    
School of Engineering, The Australian National University, Canberra, ACT, Australia.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine

Previous Document:  Effect of the chronic administration of ethinyl estradiol and norgestrel on biogenic amine(s) level ...
Next Document:  Sensitivity Versus Accuracy in Multiclass Problems Using Memetic Pareto Evolutionary Neural Networks...