TY - GEN
T1 - A new algorithm for solving convex hull problem and its application to feature selection
AU - GUO, Feng
AU - WANG, Xi-Zhao
AU - LI, Yan
N1 - This research is supported by support by the Natural Science Foundation of Hebei Province(F200800635), by the key project foundation of applied fundamental research of Hebei Province (08963522D), by the plan of 100 excellent innovative scientists of the first group in Education Department of Hebei Province, and the Scientific Research Foundation of Hebei Province (06213548). We also thank Junhai Zhai and Qiang He for their contribution.
PY - 2008
Y1 - 2008
N2 - A new method to solve the convex hull problem in n-dimensional spaces is proposed in this paper. At each step, a new point is added into the convex hull if the point is judged to be out of the current convex hull by a linear programming model. For the linear separable classification problem, if an instance is regarded as a point of the instances space, the overlap does not still occur between the convex hulls of different classes after a feature is deleted, then we can delete that feature. Repeat this process, an algorithm for feature selection is given. Experimental results show the effectiveness of the algorithm.
AB - A new method to solve the convex hull problem in n-dimensional spaces is proposed in this paper. At each step, a new point is added into the convex hull if the point is judged to be out of the current convex hull by a linear programming model. For the linear separable classification problem, if an instance is regarded as a point of the instances space, the overlap does not still occur between the convex hulls of different classes after a feature is deleted, then we can delete that feature. Repeat this process, an algorithm for feature selection is given. Experimental results show the effectiveness of the algorithm.
KW - Convex Hull
KW - Feature Selection
KW - Linear Programming Problem
UR - http://www.scopus.com/inward/record.url?scp=57849119637&partnerID=8YFLogxK
U2 - 10.1109/ICMLC.2008.4620433
DO - 10.1109/ICMLC.2008.4620433
M3 - Conference paper (refereed)
AN - SCOPUS:57849119637
SN - 9781424420957
T3 - International Conference on Machine Learning and Cybernetics (ICMLC)
SP - 369
EP - 373
BT - Proceedings of the 7th International Conference on Machine Learning and Cybernetics, ICMLC
PB - IEEE
T2 - 7th International Conference on Machine Learning and Cybernetics, ICMLC
Y2 - 12 July 2008 through 15 July 2008
ER -