Loading [a11y]/accessibility-menu.js
Learning Proximity Relations for Feature Selection | IEEE Journals & Magazine | IEEE Xplore

Learning Proximity Relations for Feature Selection


Abstract:

This work presents a feature selection method based on proximity relations learning. Each single feature is treated as a binary classifier that predicts for any three obj...Show More

Abstract:

This work presents a feature selection method based on proximity relations learning. Each single feature is treated as a binary classifier that predicts for any three objects X, A, and B whether X is close to A or B. The performance of the classifier is a direct measure of feature quality. Any linear combination of feature-based binary classifiers naturally corresponds to feature selection. Thus, the feature selection problem is transformed into an ensemble learning problem of combining many weak classifiers into an optimized strong classifier. We provide a theoretical analysis of the generalization error of our proposed method which validates the effectiveness of our proposed method. Various experiments are conducted on synthetic data, four UCI data sets and 12 microarray data sets, and demonstrate the success of our approach applying to feature selection. A weakness of our algorithm is high time complexity.
Published in: IEEE Transactions on Knowledge and Data Engineering ( Volume: 28, Issue: 5, 01 May 2016)
Page(s): 1231 - 1244
Date of Publication: 07 January 2016

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.