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