Búsqueda rápida del vecino más similar en espacios no métricos
Fuente:
Redalyc
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Artículo científico |
| Lenguaje: | es |
| Publicado: |
Universidad de las Ciencias Informáticas
2009
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1876443502151204864 |
|---|---|
| author | Milton García Borroto |
| author_facet | Milton García Borroto |
| contents | Búsqueda rápida del vecino más similar en espacios no métricos Milton García Borroto Miguel A. Medina Pérez Yenny Villuendas Rey José Ruiz Schulcloper Computación espacios no paramétricos métodos de búsqueda rápida datos mezclados e incompletos búsqueda y recuperación de información algoritmos de clasificación supervisada En este artículo se introduce un nuevo método de búsqueda rápida del vecino más similar de un objeto dado, y se enuncia un criterio para la determinación a priori de la efectividad del método basado en la función de similaridad y la estructura interna de los datos. Nuestro método permite el trabajo con objetos descritos por rasgos numéricos y categóricos, y con ausencias de información. Está especialmente diseñado para el manejo de funciones de similaridad que no cumplen la desigualdad triangular, donde no es posible aplicar algoritmos tradicionales para esta tarea. El método propuesto mostró un buen desempeño en las bases de datos utilizadas, teniendo altos valores de Precision y Recall, así como una reducción elevada en el número de comparaciones. 2009 artículo científico 1994-1536 https://www.redalyc.org/articulo.oa?id=378343636003 es http://www.redalyc.org/revista.oa?id=3783 Revista Cubana de Ciencias Informáticas application/pdf Universidad de las Ciencias Informáticas Revista Cubana de Ciencias Informáticas (Cuba) Num.1-2 Vol.3 |
| format | Artículo científico |
| id | redalyc_378343636003 |
| institution | Redalyc |
| language | es |
| publishDate | 2009 |
| publisher | Universidad de las Ciencias Informáticas |
| spellingShingle | Búsqueda rápida del vecino más similar en espacios no métricos Milton García Borroto Computación espacios no paramétricos métodos de búsqueda rápida datos mezclados e incompletos búsqueda y recuperación de información algoritmos de clasificación supervisada Búsqueda rápida del vecino más similar en espacios no métricos Milton García Borroto Miguel A. Medina Pérez Yenny Villuendas Rey José Ruiz Schulcloper Computación espacios no paramétricos métodos de búsqueda rápida datos mezclados e incompletos búsqueda y recuperación de información algoritmos de clasificación supervisada En este artículo se introduce un nuevo método de búsqueda rápida del vecino más similar de un objeto dado, y se enuncia un criterio para la determinación a priori de la efectividad del método basado en la función de similaridad y la estructura interna de los datos. Nuestro método permite el trabajo con objetos descritos por rasgos numéricos y categóricos, y con ausencias de información. Está especialmente diseñado para el manejo de funciones de similaridad que no cumplen la desigualdad triangular, donde no es posible aplicar algoritmos tradicionales para esta tarea. El método propuesto mostró un buen desempeño en las bases de datos utilizadas, teniendo altos valores de Precision y Recall, así como una reducción elevada en el número de comparaciones. 2009 artículo científico 1994-1536 https://www.redalyc.org/articulo.oa?id=378343636003 es http://www.redalyc.org/revista.oa?id=3783 Revista Cubana de Ciencias Informáticas application/pdf Universidad de las Ciencias Informáticas Revista Cubana de Ciencias Informáticas (Cuba) Num.1-2 Vol.3 |
| title | Búsqueda rápida del vecino más similar en espacios no métricos |
| topic | Computación espacios no paramétricos métodos de búsqueda rápida datos mezclados e incompletos búsqueda y recuperación de información algoritmos de clasificación supervisada |
| url | https://www.redalyc.org/articulo.oa?id=378343636003 |