Fast Feature Selection by Means of Projections

The attribute selection techniques for supervised learning, used in the preprocessing phase to emphasize the most relevant attributes, allow making models of classification simpler and easy to understand. The algorithm (SOAP: Selection of Attributes by Projection) has some interesting characteristic...

Descripción completa

Detalles Bibliográficos
Autores: Ruiz Sánchez, Roberto, Riquelme Santos, José Cristóbal, Aguilar Ruiz, Jesús Salvador
Tipo de recurso: capítulo de libro
Estado:Versión publicada
Fecha de publicación:2003
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/39229
Acceso en línea:http://hdl.handle.net/11441/39229
https://doi.org/10.1007/3-540-45034-3_46
Access Level:acceso abierto
Palabra clave:Artificial Intelligence (incl. Robotics)
Software Engineering
Computation by Abstract Devices
Algorithm Analysis and Problem Complexity
Mathematical Logic and Formal Languages
Pattern Recognition
Descripción
Sumario:The attribute selection techniques for supervised learning, used in the preprocessing phase to emphasize the most relevant attributes, allow making models of classification simpler and easy to understand. The algorithm (SOAP: Selection of Attributes by Projection) has some interesting characteristics: lower computational cost (O(m n log n) m attributes and n examples in the data set) with respect to other typical algorithms due to the absence of distance and statistical calculations; its applicability to any labelled data set, that is to say, it can contain continuous and discrete variables, with no need for transformation. The performance of SOAP is analyzed in two ways: percentage of reduction and classification. SOAP has been compared to CFS [4] and ReliefF [6]. The results are generated by C4.5 before and after the application of the algorithms.