Un algoritmo rápido para identificar estructuras de agrupamiento basadas en densidad utilizando un gráfico de restricción
Autores: Kim, Jeong-Hun; Choi, Jong-Hyeok; Yoo, Kwan-Hee; Loh, Woong-Kee; Nasridinov, Aziz
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Un algoritmo rápido para identificar estructuras de agrupamiento basadas en densidad utilizando un gráfico de restricción
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
óptica
Algoritmo
Agrupamiento basado en densidad
Conjuntos de datos multidimensionales
óptica restringida
Tiempo de ejecución
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 22
Citaciones: Sin citaciones
OPTICS es un algoritmo de vanguardia para visualizar estructuras de agrupamiento basadas en densidad de conjuntos de datos multidimensionales. Sin embargo, OPTICS requiere cálculos de distancia iterativos para todos los objetos y, por lo tanto, se calcula en tiempo, lo que lo hace inadecuado para conjuntos de datos masivos. En este documento, proponemos OPTICS restringido (C-OPTICS) para crear rápidamente estructuras de agrupamiento basadas en densidad que son idénticas a las de OPTICS. C-OPTICS utiliza una estructura de grafo bidireccional, a la que nos referimos como grafo de restricción, para reducir cálculos de distancia innecesarios de OPTICS. Por lo tanto, C-OPTICS logra un buen tiempo de ejecución para crear estructuras de agrupamiento basadas en densidad. A través de evaluaciones experimentales con conjuntos de datos sintéticos y reales, C-OPTICS mejora significativamente el tiempo de ejecución en comparación con algoritmos existentes, como OPTICS, DeLi-Clu y Speedy OPTICS (SOPTICS), y garantiza la calidad de las estructuras de agrupamiento basadas en densidad.
Descripción
OPTICS es un algoritmo de vanguardia para visualizar estructuras de agrupamiento basadas en densidad de conjuntos de datos multidimensionales. Sin embargo, OPTICS requiere cálculos de distancia iterativos para todos los objetos y, por lo tanto, se calcula en tiempo, lo que lo hace inadecuado para conjuntos de datos masivos. En este documento, proponemos OPTICS restringido (C-OPTICS) para crear rápidamente estructuras de agrupamiento basadas en densidad que son idénticas a las de OPTICS. C-OPTICS utiliza una estructura de grafo bidireccional, a la que nos referimos como grafo de restricción, para reducir cálculos de distancia innecesarios de OPTICS. Por lo tanto, C-OPTICS logra un buen tiempo de ejecución para crear estructuras de agrupamiento basadas en densidad. A través de evaluaciones experimentales con conjuntos de datos sintéticos y reales, C-OPTICS mejora significativamente el tiempo de ejecución en comparación con algoritmos existentes, como OPTICS, DeLi-Clu y Speedy OPTICS (SOPTICS), y garantiza la calidad de las estructuras de agrupamiento basadas en densidad.