Ponencia
WIRS. Un Algoritmo de Reducción de Instancias Basado en Ranking
Autor/es | García Vallejo, Carlos Antonio
Troyano Jiménez, José Antonio Ortega Rodríguez, Francisco Javier |
Departamento | Universidad de Sevilla. Departamento de Lenguajes y Sistemas Informáticos |
Fecha de publicación | 2007 |
Fecha de depósito | 2022-05-18 |
Publicado en |
|
Resumen | 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. |
Agencias financiadoras | Ministerio de Educación y Ciencia (MEC). España |
Identificador del proyecto | TIN 2004-07246-C03-03 |
Cita | 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). |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
WIRS Un algoritmo de reducción ... | 205.4Kb | [PDF] | Ver/ | |