Presentation
WIRS. Un Algoritmo de Reducción de Instancias Basado en Ranking
Author/s | García Vallejo, Carlos Antonio
Troyano Jiménez, José Antonio Ortega Rodríguez, Francisco Javier |
Department | Universidad de Sevilla. Departamento de Lenguajes y Sistemas Informáticos |
Publication Date | 2007 |
Deposit Date | 2022-05-18 |
Published in |
|
Abstract | En este artículo se presenta el algoritmo WIRS, una técnica
de reducción de instancias que tiene como objetivo seleccionar las ins tancias más representativas de una base de datos de aprendizaje. Este
tipo de técnicas ... En este artículo se presenta el algoritmo WIRS, una técnica de reducción de instancias que tiene como objetivo seleccionar las ins tancias más representativas de una base de datos de aprendizaje. Este tipo de técnicas se utilizan para conseguir bases de datos más pequeñas sobre las que se pueda aplicar el algoritmo de los vecinos más cercanos con menor coste computacional y sin excesiva pérdida de precisión. El algoritmo WIRS es una adaptación del algoritmo WITS en el que se ha sustituido el criterio de la tipicidad por el de ranking a la hora de calcular el orden de las instancias necesario para aplicar WITS. Para calcular el ranking utilizamos una solución similar a la empleada por PageRank, el algoritmo de cálculo de relevancia de páginas web del buscador Google. Los experimentos demuestran que el uso del ranking como criterio de ordenación obtiene resultados comparables a los obtenidos por la versión original de WITS, mejorando incluso estos resultados para algunas de las bases de datos utilizadas. |
Funding agencies | Ministerio de Educación y Ciencia (MEC). España |
Project ID. | TIN 2004-07246-C03-03 |
Citation | García Vallejo, C.A., Troyano Jiménez, J.A. y Ortega Rodríguez, F.J. (2007). WIRS. Un Algoritmo de Reducción de Instancias Basado en Ranking. En CAEPIA 2007: XII Conferencia de la Asociación Española para la Inteligencia Artificial Salamanca, España: Asociación Española para la Inteligencia Artificial (AEPIA). |
Files | Size | Format | View | Description |
---|---|---|---|---|
WIRS Un algoritmo de reducción ... | 205.4Kb | [PDF] | View/ | |