Title :
Feature selection in MLPs and SVMs based on maximum output information
Author :
Sindhwani, Vikas ; Rakshit, Subrata ; Deodhare, Dipti ; Erdogmus, Deniz ; Principe, Jose C. ; Niyogi, Partha
Author_Institution :
Dept. of Comput. Sci., Univ. of Chicago, IL, USA
fDate :
7/1/2004 12:00:00 AM
Abstract :
This paper presents feature selection algorithms for multilayer perceptrons (MLPs) and multiclass support vector machines (SVMs), using mutual information between class labels and classifier outputs, as an objective function. This objective function involves inexpensive computation of information measures only on discrete variables; provides immunity to prior class probabilities; and brackets the probability of error of the classifier. The maximum output information (MOI) algorithms employ this function for feature subset selection by greedy elimination and directed search. The output of the MOI algorithms is a feature subset of user-defined size and an associated trained classifier (MLP/SVM). These algorithms compare favorably with a number of other methods in terms of performance on various artificial and real-world data sets.
Keywords :
multilayer perceptrons; support vector machines; directed search; feature selection algorithm; greedy elimination; maximum output information algorithm; multilayer perceptron; support vector machines; Artificial intelligence; Computer science; Filters; Multilayer perceptrons; Mutual information; Partitioning algorithms; Probability distribution; Supervised learning; Support vector machine classification; Support vector machines; Algorithms; Artificial Intelligence; Breast Neoplasms; Cluster Analysis; Computer Simulation; Computing Methodologies; Decision Support Techniques; Humans; Information Storage and Retrieval; Information Theory; Likelihood Functions; Models, Statistical; Neural Networks (Computer); Pattern Recognition, Automated; Probability Learning;
Journal_Title :
Neural Networks, IEEE Transactions on
DOI :
10.1109/TNN.2004.828772