Title:
|
ESTUDIO DE LOS PARÁMETROS DE UN ALGORITMO GENÉTICO PARA AGRUPAR DOCUMENTOS |
Author(s):
|
José Luis Castillo Sequera |
ISBN:
|
978972892490-4 |
Editors:
|
José María Gutiérrez, Flavia Maria Santoro e Pedro Isaías |
Year:
|
2009 |
Edition:
|
Single |
Keywords:
|
Minería de Datos, Algoritmos Genéticos, Recuperación de Información, Documentación, Métodos de Optimización |
Type:
|
Full Paper |
First Page:
|
217 |
Last Page:
|
224 |
Cover:
|
|
Full Contents:
|
click to dowload
|
Paper Abstract:
|
En este artículo mostramos las estrategias aplicadas al realizar el afinamiento de los parámetros de un algoritmo genético que es aplicado al campo de la documentación. El asignar adecuadamente dichos parámetros nos permite mejorar la solución y abordar los problemas de optimización en el campo evolutivo de manera exitosa. Este trabajo presenta inicialmente una introducción al tema de la asignación de parámetros mostrando las técnicas y estrategias implantadas en un algoritmo diseñado para realizar el agrupamiento de documentos de forma no supervisada garantizando un equilibrio entre la diversificación o habilidad de visitar muchas regiones diferentes del espacio de búsqueda, y la intensificación o habilidad de obtener soluciones de alta calidad en esas regiones. El criterio utilizado para realizar el agrupamiento de los documentos está basado en una función de aptitud que utiliza tanto la similitud como la distancia entre los documentos para medir el grado de afinidad y cercanía existente entre todos los documentos. Mostramos las estrategias aplicadas para afinar el conjunto de parámetros del algoritmo y los resultados obtenidos al variar los parámetros del algoritmo con el fin de mejorar su rendimiento y lograr una agrupación de documentos aceptable al final de la evolución, y obtener al menos dos posibles grupos de pertenencia entre todos los documentos, colocando los documentos por afinidad. La propuesta puede presentarse como una alternativa a los métodos tradicionales en el campo de la Recuperación de Información. |
|
|
|
|