WIRS: un algoritmo de reducción de instancias basado en ranking

• Vallejo, Carlos G. ^[1] ; Troyano, José A. ^[1] ; Ortega, F. Javier ^[1]
  1. [1] Universidad de Sevilla

     Universidad de Sevilla

     Sevilla, España

     
• Localización: XII Conferencia de la Asociación Española para la Inteligencia Artificial: (CAEPIA 2007). Actas / coord. por Daniel Borrajo Millán, Luis Castillo Vidal, Juan Manuel Corchado Rodríguez, Vol. 1, 2007, ISBN 978-84-611-8847-5, págs. 327-336
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • En este artículo se presenta el algoritmo WIRS, una técnica de reducción de instancias que tiene como objetivo seleccionar las instancias 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.