Learning Proximity Relations for Feature Selection
Taiping Zhang1; Pengfei Ren2; Yao Ge2; Yali Zheng3; Yuan Yan Tang4; C.L. Philip Chen4
Source PublicationIEEE Transactions on Knowledge and Data Engineering

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.

KeywordClassification Feature Evaluation Feature Selection Gene Selection Microarray Analysis
URLView the original
Indexed BySCI
WOS Research AreaComputer Science ; Engineering
WOS SubjectComputer Science, Artificial Intelligence ; Computer Science, Information Systems ; Engineering, Electrical & Electronic
WOS IDWOS:000374523000011
Fulltext Access
Citation statistics
Cited Times [WOS]:3   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionUniversity of Macau
Corresponding AuthorTaiping Zhang; Pengfei Ren; Yao Ge; Yali Zheng; Yuan Yan Tang; C.L. Philip Chen
Affiliation1.College of Computer Science, Institute of Computing and Data Sciences, Chongqing University, Chongqing 400030, P.R. China
2.College of Computer Science, Chongqing University, Chongqing 400030, P.R. China.
3.School of Automation Engineering, University of Electronic Science and Technology of China, 2006 Xiyuan Avenue, Chengdu, China.
4.Faculty of Science and Technology, University of Macau, Avenida da Universidade, Taipa, Macau, China
Corresponding Author AffilicationFaculty of Science and Technology
Recommended Citation
GB/T 7714
Taiping Zhang,Pengfei Ren,Yao Ge,et al. Learning Proximity Relations for Feature Selection[J]. IEEE Transactions on Knowledge and Data Engineering,2016,28(5):1231-1244.
APA Taiping Zhang,Pengfei Ren,Yao Ge,Yali Zheng,Yuan Yan Tang,&C.L. Philip Chen.(2016).Learning Proximity Relations for Feature Selection.IEEE Transactions on Knowledge and Data Engineering,28(5),1231-1244.
MLA Taiping Zhang,et al."Learning Proximity Relations for Feature Selection".IEEE Transactions on Knowledge and Data Engineering 28.5(2016):1231-1244.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Taiping Zhang]'s Articles
[Pengfei Ren]'s Articles
[Yao Ge]'s Articles
Baidu academic
Similar articles in Baidu academic
[Taiping Zhang]'s Articles
[Pengfei Ren]'s Articles
[Yao Ge]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Taiping Zhang]'s Articles
[Pengfei Ren]'s Articles
[Yao Ge]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.