logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro