Feature selection in SVM via polyhedral k-norm
نویسندگان
چکیده
منابع مشابه
Exact Top-k Feature Selection via l2, 0-Norm Constraint
In this paper, we propose a novel robust and pragmatic feature selection approach. Unlike those sparse learning based feature selection methods which tackle the approximate problem by imposing sparsity regularization in the objective function, the proposed method only has one `2,1-norm loss term with an explicit `2,0-Norm equality constraint. An efficient algorithm based on augmented Lagrangian...
متن کاملFeature Selection using PSO-SVM
method based on the number of features investigated for sample classification is needed in order to speed up the processing rate, predictive accuracy, and to avoid incomprehensibility. In this paper, particle swarm optimization (PSO) is used to implement a feature selection, and support vector machines (SVMs) with the one-versus-rest method serve as a fitness function of PSO for the classificat...
متن کاملk− Nearest Neighbour and SVM classifier with feature extraction and feature selection
When people trying to classify big data, one of the difficulties is that the data contains too many different features. This could cause two problems. Firstly, too many features significantly increases the data size, and causes the classification problem computationally expensive. Secondly, it is not necessarily true that every feature has a great impact on the classification, some of the featu...
متن کاملSaddle Point Feature Selection in Svm Classification
SVM wrapper feature selection method for the classification problem, introduced in our previous work [1], is analyzed. The method based on modification of the standard SVM criterion by adding to the basic objective function a third term, which directly penalizes a chosen set of variables. The criterion divides the set of all variables into three subsets: deleted, selected and weighted features....
متن کاملFeature Selection in SVM Text Categorization
This paper investigates the effect of prior feature selection in Support Vector Machine (SVM) text categorization. The input space was gradually increased by using mutual information (MI) filtering and part-of-speech (POS) filtering, which determine the portion of words that are appropriate for learning from the information-theoretic and the linguistic perspectives, respectively. We tested the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Optimization Letters
سال: 2019
ISSN: 1862-4472,1862-4480
DOI: 10.1007/s11590-019-01482-1