Document Detail


Feature selection with redundancy-constrained class separability.
MedLine Citation:
PMID:  20227975     Owner:  NLM     Status:  In-Process    
Abstract/OtherAbstract:
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.
Authors:
Luping Zhou; Lei Wang; Chunhua Shen
Related Documents :
15732385 - Foley-sammon optimal discriminant vectors using kernel approach.
18018705 - A framework for fuzzy expert system creation--application to cardiovascular diseases.
19163605 - A bayesian hierarchical model for classifying craniofacial malformations from ct imaging.
16370625 - Personality types as measured by the 16 pf.
22140495 - Do rapoport's rule, mid-domain effect or environmental factors predict latitudinal rang...
19957985 - Extrapolation to the complete basis set limit without counterpoise. the pair potential ...
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    
Affiliation:
School of Engineering, The Australian National University, Canberra, ACT, Australia. luping.zhou.jane@googlemail.com
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms
Descriptor/Qualifier:

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...