Discriminative semi-supervised feature selection via manifold regularization. 2010

Zenglin Xu, and Irwin King, and Michael Rung-Tsong Lyu, and Rong Jin
Cluster of Excellence, Saarland University, Max Planck Institute for Informatics, Saarbruecken 66123, Germany. zlxu@mpi-inf.mpg.de

Feature selection has attracted a huge amount of interest in both research and application communities of data mining. We consider the problem of semi-supervised feature selection, where we are given a small amount of labeled examples and a large amount of unlabeled examples. Since a small number of labeled samples are usually insufficient for identifying the relevant features, the critical problem arising from semi-supervised feature selection is how to take advantage of the information underneath the unlabeled data. To address this problem, we propose a novel discriminative semi-supervised feature selection method based on the idea of manifold regularization. The proposed approach selects features through maximizing the classification margin between different classes and simultaneously exploiting the geometry of the probability distribution that generates both labeled and unlabeled data. In comparison with previous semi-supervised feature selection algorithms, our proposed semi-supervised feature selection method is an embedded feature selection method and is able to find more discriminative features. We formulate the proposed feature selection method into a convex-concave optimization problem, where the saddle point corresponds to the optimal solution. To find the optimal solution, the level method, a fairly recent optimization method, is employed. We also present a theoretic proof of the convergence rate for the application of the level method to our problem. Empirical evaluation on several benchmark data sets demonstrates the effectiveness of the proposed semi-supervised feature selection method.

UI MeSH Term Description Entries
D007858 Learning Relatively permanent change in behavior that is the result of past experience or practice. The concept includes the acquisition of knowledge. Phenomenography
D003198 Computer Simulation Computer-based representation of physical systems and phenomena such as chemical processes. Computational Modeling,Computational Modelling,Computer Models,In silico Modeling,In silico Models,In silico Simulation,Models, Computer,Computerized Models,Computer Model,Computer Simulations,Computerized Model,In silico Model,Model, Computer,Model, Computerized,Model, In silico,Modeling, Computational,Modeling, In silico,Modelling, Computational,Simulation, Computer,Simulation, In silico,Simulations, Computer
D003661 Decision Support Techniques Mathematical or statistical procedures used as aids in making a decision. They are frequently used in medical decision-making. Decision Analysis,Decision Modeling,Models, Decision Support,Analysis, Decision,Decision Aids,Decision Support Technics,Aid, Decision,Aids, Decision,Analyses, Decision,Decision Aid,Decision Analyses,Decision Support Model,Decision Support Models,Decision Support Technic,Decision Support Technique,Model, Decision Support,Modeling, Decision,Technic, Decision Support,Technics, Decision Support,Technique, Decision Support,Techniques, Decision Support
D006801 Humans Members of the species Homo sapiens. Homo sapiens,Man (Taxonomy),Human,Man, Modern,Modern Man
D000465 Algorithms A procedure consisting of a sequence of algebraic formulas and/or logical steps to calculate or determine a given task. Algorithm
D001185 Artificial Intelligence Theory and development of COMPUTER SYSTEMS which perform tasks that normally require human intelligence. Such tasks may include speech recognition, LEARNING; VISUAL PERCEPTION; MATHEMATICAL COMPUTING; reasoning, PROBLEM SOLVING, DECISION-MAKING, and translation of language. AI (Artificial Intelligence),Computer Reasoning,Computer Vision Systems,Knowledge Acquisition (Computer),Knowledge Representation (Computer),Machine Intelligence,Computational Intelligence,Acquisition, Knowledge (Computer),Computer Vision System,Intelligence, Artificial,Intelligence, Computational,Intelligence, Machine,Knowledge Representations (Computer),Reasoning, Computer,Representation, Knowledge (Computer),System, Computer Vision,Systems, Computer Vision,Vision System, Computer,Vision Systems, Computer
D057225 Data Mining Use of sophisticated analysis tools to sort through, organize, examine, and combine large sets of information. Text Mining,Mining, Data,Mining, Text

Related Publications

Zenglin Xu, and Irwin King, and Michael Rung-Tsong Lyu, and Rong Jin
June 2016, Journal of the Optical Society of America. A, Optics, image science, and vision,
Zenglin Xu, and Irwin King, and Michael Rung-Tsong Lyu, and Rong Jin
September 2019, Neural networks : the official journal of the International Neural Network Society,
Zenglin Xu, and Irwin King, and Michael Rung-Tsong Lyu, and Rong Jin
August 2018, IEEE transactions on neural networks and learning systems,
Zenglin Xu, and Irwin King, and Michael Rung-Tsong Lyu, and Rong Jin
January 2021, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society,
Zenglin Xu, and Irwin King, and Michael Rung-Tsong Lyu, and Rong Jin
July 2020, Neural networks : the official journal of the International Neural Network Society,
Zenglin Xu, and Irwin King, and Michael Rung-Tsong Lyu, and Rong Jin
September 2017, IEEE transactions on neural networks and learning systems,
Zenglin Xu, and Irwin King, and Michael Rung-Tsong Lyu, and Rong Jin
January 2022, Complex & intelligent systems,
Zenglin Xu, and Irwin King, and Michael Rung-Tsong Lyu, and Rong Jin
April 2022, Sensors (Basel, Switzerland),
Zenglin Xu, and Irwin King, and Michael Rung-Tsong Lyu, and Rong Jin
January 2018, Machine learning,
Zenglin Xu, and Irwin King, and Michael Rung-Tsong Lyu, and Rong Jin
July 2023, Medical physics,
Copied contents to your clipboard!