Artículo
MCFS: Min-cut-based feature-selection
Autor/es | García Vallejo, Carlos Antonio
Troyano Jiménez, José Antonio Enríquez de Salamanca Ros, Fernando Ortega Rodríguez, Francisco Javier Cruz Mata, Fermín |
Departamento | Universidad de Sevilla. Departamento de Lenguajes y Sistemas Informáticos |
Fecha de publicación | 2020 |
Fecha de depósito | 2021-02-03 |
Publicado en |
|
Resumen | In this paper, MCFS (Min-Cut-based feature-selection) is presented, which is a feature-selection algorithm based on the representation of the features in a dataset by means of a directed graph. The main contribution of our ... In this paper, MCFS (Min-Cut-based feature-selection) is presented, which is a feature-selection algorithm based on the representation of the features in a dataset by means of a directed graph. The main contribution of our work is to show the usefulness of a general graph-processing technique in the feature-selection problem for classification datasets. The vertices of the graphs used herein are the features together with two special-purpose vertices (one of which denotes high correlation to the feature class of the dataset, and the other denotes a low correlation to the feature class). The edges are functions of the correlations among the features and also between the features and the classes. A classic max-flow min-cut algorithm is applied to this graph. The cut returned by this algorithm provides the selected features. We have compared the results of our proposal with well-known feature-selection techniques. Our algorithm obtains results statistically similar to those achieved by the other techniques in terms of number of features selected, while additionally significantly improving the accuracy. |
Agencias financiadoras | Ministerio de Ciencia, Innovación y Universidades (MICINN). España Ministerio de Economía y Competitividad (MINECO). España |
Identificador del proyecto | RTI2018-098 062-A-I00
TIN2017-82113-C2-1-R |
Cita | García Vallejo, C.A., Troyano Jiménez, J.A., Enríquez de Salamanca Ros, F., Ortega Rodríguez, F.J. y Cruz Mata, F. (2020). MCFS: Min-cut-based feature-selection. Knowledge-Based Systems, 195 (May 2020, 105604) |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
1-s2.0-S0950705120300757-main.pdf | 967.4Kb | [PDF] | Ver/ | |