logo móvil
Contáctanos

Automatización de la agrupación de datos mediante algoritmos híbridos mejorados de luciérnagas y enjambre de partículas

Autores: Behera, Mandakini; Sarangi, Archana; Mishra, Debahuti; Mallick, Pradeep Kumar; Shafi, Jana; Srinivasu, Parvathaneni Naga; Ijaz, Muhammad Fazal

Idioma: Inglés

Editor: MDPI

Año: 2022

Descargar PDF

Acceso abierto

Artículo científico
2022

Automatización de la agrupación de datos mediante algoritmos híbridos mejorados de luciérnagas y enjambre de partículas


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Agrupamiento de datos
Algoritmos de optimización inspirados en la naturaleza
Algoritmo de luciérnagas
Algoritmo de optimización de enjambre de partículas
Medidas de validez de agrupamiento
Algoritmos híbridos

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 31

Citaciones: Sin citaciones


Descripción
La agrupación de datos es un proceso de organizar datos similares en diferentes grupos basados en ciertas características y propiedades, y cada grupo se considera como un clúster. En las últimas décadas, varios algoritmos de optimización inspirados en la naturaleza demostraron ser eficientes para varios problemas informáticos. El algoritmo de luciérnagas es uno de los algoritmos de optimización metaheurística inspirados en la naturaleza considerado como una herramienta de optimización para muchos problemas de optimización en diferentes áreas como la agrupación. Para superar los problemas de velocidad, el algoritmo de luciérnagas puede integrarse con el popular algoritmo de optimización de enjambre de partículas. En este documento, dos algoritmos de luciérnagas modificados, a saber, el algoritmo de luciérnagas locas y el algoritmo de luciérnagas de tamaño de paso variable, se hibridan individualmente con un algoritmo estándar de optimización de enjambre de partículas y se aplican en el dominio de la agrupación. Los resultados obtenidos por los dos algoritmos híbridos planificados se han comparado con el algoritmo de optimización híbrido existente de luciérnagas y enjambre de partículas utilizando diez conjuntos de datos del Repositorio de Aprendizaje Automático de UCI y ocho conjuntos de formas para la evaluación del rendimiento. Además de esto, se han utilizado dos medidas de validez de agrupación, Compact-separated y David-Bouldin, para analizar la eficiencia de estos algoritmos. Los resultados experimentales muestran que los dos algoritmos híbridos propuestos superan al algoritmo de optimización híbrido existente de luciérnagas y enjambre de partículas.

Otros recursos que podrían interesarte

Temas Virtualpro