Resumen

El agrupamiento de Wu-Huberman es un algoritmo lineal típico entre muchos algoritmos de agrupamiento, que ilustra la relación de puntos de datos como un circuito artificial y luego aplica las ecuaciones de Kirchhoff para obtener el valor de voltaje en el circuito complejo. Sin embargo, el rendimiento del algoritmo depende crucialmente de la selección de los puntos polares. En este artículo, presentamos una novedosa estrategia de selección de puntos polares para el algoritmo de Wu-Huberman (llamado algoritmo PSWH), que tiene como objetivo preservar el mérito y aumentar la robustez del algoritmo. La estrategia de selección de puntos polares se propone para filtrar el punto polar introduciendo una tasa de esparsidad. Los resultados de los experimentos demuestran que el algoritmo PSWH ha mejorado significativamente en precisión y eficiencia de agrupamiento en comparación con el algoritmo original de Wu-Huberman.

• Materias:Ecuaciones diferenciales Dinámica de fragmentación Medios porosos Circuito abierto
• Subjects:Differential equations Fragmentation dynamics Porous media Open circuit
• Palabras claves:Algoritmos de agrupamiento; Wu-Huberman; Puntos polares; Algoritmo PSWH; Ecuaciones de Kirchhoff; Tasa de dispersión
• Keywords:Clustering algorithms; Wu-Huberman; Pole points; PSWH algorithm; Kirchhoff equations; Sparse rate