logo móvil
Contáctanos

Un análisis de los algoritmos metaheurísticos inspirados en la física cuántica para el agrupamiento automático

Autores: Dey, Alokananda; Bhattacharyya, Siddhartha; Dey, Sandip; Konar, Debanjan; Platos, Jan; Snasel, Vaclav; Mrsic, Leo; Pal, Pankaj

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

Acceso abierto

Artículo científico
2023

Un análisis de los algoritmos metaheurísticos inspirados en la física cuántica para el agrupamiento automático


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Número óptimo de grupos
Algoritmos de agrupamiento automático
Metaheurísticas inspiradas en la computación cuántica
Paradigma de la computación cuántica
Conjuntos de datos
Estado del arte.

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 23

Citaciones: Sin citaciones


Descripción
En escenarios del mundo real, identificar el número óptimo de clústeres en un conjunto de datos es una tarea difícil debido a la falta de conocimiento suficiente. Por lo tanto, la indispensabilidad de algoritmos de agrupamiento automático sofisticados con este propósito ha sido contemplada por algunos investigadores. Varios algoritmos de agrupamiento automático asistidos por metaheurísticas inspiradas en la mecánica cuántica han sido desarrollados en los últimos años. Sin embargo, la literatura carece de documentación definitiva sobre los algoritmos metaheurísticos inspirados en la mecánica cuántica más avanzados para el agrupamiento automático de conjuntos de datos. Este artículo presenta una breve descripción del proceso de agrupamiento automático para establecer la importancia de automatizar dicho proceso. También se presentan los conceptos fundamentales del paradigma de la computación cuántica para resaltar la utilidad de los algoritmos inspirados en la mecánica cuántica. Este artículo analiza a fondo algunos algoritmos empleados para abordar el agrupamiento automático de diversos conjuntos de datos. Los algoritmos revisados fueron clasificados según sus principales fuentes de inspiración. Además, se seleccionaron algunos trabajos representativos de cada clasificación de entre los trabajos existentes. Treinta y seis algoritmos destacados de este tipo fueron analizados críticamente en función de sus objetivos, mecanismos utilizados, especificaciones de datos, méritos y deméritos. También se presentan resultados comparativos basados en el rendimiento y el tiempo computacional óptimo para analizar críticamente los algoritmos revisados. Por tanto, este artículo promete ofrecer un análisis detallado de los algoritmos metaheurísticos inspirados en la mecánica cuántica más avanzados, destacando sus méritos y deméritos.

Otros recursos que podrían interesarte

Temas Virtualpro