logo móvil
Contáctanos

El descenso más cercano, en árbol y agrupamiento

Autores: Qiu, Teng; Li, Yongjie

Idioma: Inglés

Editor: MDPI

Año: 2022

Descargar PDF

Acceso abierto

Artículo científico
2022

El descenso más cercano, en árbol y agrupamiento


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Agrupamiento
Teórico de grafos
In-Tree
Descenso más cercano
Métodos automáticos de corte de bordes
Estrategia visualizada

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 34

Citaciones: Sin citaciones


Descripción
El agrupamiento tiene como objetivo descubrir los grupos naturales en un conjunto de datos, común en muchas disciplinas que implican análisis de datos multivariados. En este documento, proponemos un método de agrupamiento inspirado físicamente en teoría de grafos, que primero organiza los puntos de datos en un grafo atractivo, llamado In-Tree, a través de una regla inspirada físicamente, llamada Descenso más Cercano (ND). La regla de ND funciona seleccionando el nodo más cercano en la dirección descendente de potencial como el nodo padre de cada nodo, lo cual es fundamentalmente diferente al Descenso de Gradiente clásico. El In-Tree construido resulta ser un candidato muy bueno para el agrupamiento debido a sus características y propiedades particulares. En el In-Tree, el problema original de agrupamiento se reduce a un problema de eliminar los bordes intercluster de este grafo. Afortunadamente, esos bordes intercluster suelen ser tan distinguibles que pueden determinarse fácilmente mediante diferentes métodos automáticos de corte de bordes. También proponemos una estrategia visualizada para validar la efectividad de los métodos automáticos de corte de bordes. Los resultados experimentales revelan que el método propuesto es superior a los métodos de agrupamiento relacionados. Los resultados también revelan las características de diferentes métodos automáticos de corte y la importancia de la estrategia visualizada en aumentar la confiabilidad de los resultados de agrupamiento en la práctica.

Otros recursos que podrían interesarte

Temas Virtualpro