Artículo

Clasificadores Rápidos basados en el algoritmo del Vecino más Similar (MSN) para Datos Mezclados

Centro de Investigación en Computación, Dirección General de Servicios de Cómputo Académico, IPN, publicado en Computación y Sistemas, y cosechado de Revistas UNAM

Procedencia del contenido

Entidad o dependencia
Centro de Investigación en Computación, Dirección General de Servicios de Cómputo Académico, IPN
Revista
Repositorio
Contacto
Revistas UNAM. Dirección General de Publicaciones y Fomento Editorial, UNAM en revistas@unam.mx

Cita

Clasificadores Rápidos basados en el algoritmo del Vecino más Similar (MSN) para Datos Mezclados. (2011). Computación y Sistemas; Vol 14, No 001, 2010. Recuperado de https://repositorio.unam.mx/contenidos/29522

Descripción del recurso

Colaborador(es)
Hernández Rodríguez, Selene ; Carrasco Ochoa, Jesús Ariel ; Martínez Trinidad, José Francisco
Tipo
Artículo de Investigación
Área del conocimiento
Ciencias Sociales y Económicas
Título
Clasificadores Rápidos basados en el algoritmo del Vecino más Similar (MSN) para Datos Mezclados
Fecha
2011-06-29
Resumen
El clasificador k vecinos más cercanos (k-NN) ha sido ampliamente utilizado dentro del Reconocimiento de Patrones debido a su simplicidad y buen funcionamiento. Sin embargo, en aplicaciones en las cuales el conjunto de entrenamiento es muy grande, la comparación exhaustiva que realiza k-NN se vuelve inaplicable. Por esta razón, se han desarrollado diversos clasificadores rápidos k-NN; la mayoría de los cuales se basan en propiedades métricas (en particular la desigualdad triangular) para reducir el número de comparaciones entre prototipos. Por lo cual, los clasificadores rápidos k-NN existentes son aplicables solamente cuando la función de comparación es una métrica (usualmente con datos numéricos). Sin embargo, en algunas ciencias como la Medicina, Geociencias, Sociología, etc., los prototipos generalmente están descritos por atributos numéricos y no numéricos (datos mezclados). En estos casos, la función de comparación no siempre cumple propiedades métricas. Por esta razón, es importante desarrollar clasificadores rápidos basados en la búsqueda de los k vecinos más similares (k-MSN) para datos mezclados que usen funciones de comparación no métricas. En esta tesis, se proponen cuatro clasificadores rápidos k-MSN, siguiendo los enfoques más exitosos. Los experimentos con diferentes bases de datos muestran que los clasificadores propuestos reducen significativamente el número de comparaciones entre prototipos.
Tema
Regla Del Vecino Más Cercano; Búsqueda Rápida Del Vecino Más Cercano; Datos Mezclados; Funciones De Comparación No Métricas
Idioma
spa
ISSN
1405-5546

Enlaces