arrow
Return

Large Margin Feature Weighting Method via Linear Programming

delete2009-10-01
delete62
PRE
AI
B
Bo Chen *
H
Hongwei Liu
柴
柴晶 (Jing Chai)
DOI:10.1109/TKDE.2008.238delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The problem of feature selection is a difficult combinatorial task in machine learning and of high practical relevance. In this paper, we consider feature selection method for multimodally distributed data, and present a large margin feature weighting method for k-nearest neighbor (kNN) classifiers. The method learns the feature weighting factors by minimizing a cost function, which aims at separating different classes by large local margins and pulling closer together points from the same class, based on using as few features as possible. The consequent optimization problem can be efficiently solved by Linear Programming. Finally, the proposed approach is assessed through a series of experiments with UCI and microarray data sets, as well as a more specific and challenging task, namely, radar high-resolution range profiles (HRRP) automatic target recognition (ATR). The experimental results demonstrate the effectiveness of the proposed algorithms.
Keywords:
Feature selection
feature weighting
large margin
linear programming

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.9K
Citations:
3.2W

Organization

X
Xidian University
Scholars:
2.4W
Papers: 1.9W
Citations: 9.7K
Cited Papers

Cited Papers

Enhanced Thermochemical Energy Storage Stability of CaO-Based Composite Pellets Incorporated with a Zr-Based Stabilizer
err2021-11-02
err0
PREAI
errYue Zhou; Zijian Zhou; Lei Liu; Xiangyao She; Ruichang Xu; Jian Sun; Minghou Xu
errShare
errSave
Local structural change in GaCrN grown by radio frequency plasma-assisted molecular-beam epitaxy
err2004-12-01
err0
PREAI
errM. Hashimoto; H. Tanaka; S. Emura; M.S. Kim; T. Honma; N. Umesaki; Y.K. Zhou; S. Hasegawa; H. Asahi
errShare
errSave
Power Walker Helps a Child with Cerebral Palsy
err2016-05-01
err0
errOAAI
errAnna McCormick; Hana Alazem; Aliasgar Morbi; Richard Beranek; Roselle Adler; Genevieve Tibi; Elizabeth Vilé
errShare
errSave
Stereotyped: Investigating Gender in Introductory Science Courses
err2013-03-01
err0
errOAAI
errShanda Lauer; Jennifer Momsen; Erika Offerdahl; Mila Kryjevskaia; Warren Christensen; Lisa Montplaisir
errShare
errSave
errShare
errSave
researcher View more