[공지사항]을 빙자한 안부와 근황 
Show more

Daily Arxiv

Esta página recopila y organiza artículos sobre inteligencia artificial publicados en todo el mundo.
La información aquí presentada se resume utilizando Google Gemini y el sitio se gestiona sin fines de lucro.
Los derechos de autor de los artículos pertenecen a sus autores y a las instituciones correspondientes; al compartir el contenido, basta con citar la fuente.

SamGoG: Un marco de gráficos de gráficos basado en muestreo para la clasificación de gráficos desequilibrados

Created by
  • Haebom

Autor

Shangyou Wang, Zezhong Ding, Xike Xie

Describir

En este artículo, proponemos SamGoG, un marco de aprendizaje de grafos de grafos (GoG) basado en muestreo, para abordar dos importantes problemas de desequilibrio en tareas de clasificación de grafos: desequilibrio de clases y desequilibrio de tamaño de grafo. SamGoG construye múltiples GoG y los entrena secuencialmente mediante un eficiente mecanismo de muestreo basado en importancia. Este mecanismo de muestreo integra similitud por pares aprendible y grado de nodo adaptativo de GoG para mejorar la homogeneidad de las aristas y, por lo tanto, la calidad de los modelos posteriores. SamGoG se integra perfectamente con diversas GNN posteriores, lo que permite una adaptación eficiente a las tareas de clasificación de grafos. Amplios experimentos con conjuntos de datos de referencia demuestran que SamGoG alcanza un rendimiento excepcional, con una mejora de la precisión de hasta un 15,66 % y una aceleración de aprendizaje de 6,7 veces.

Takeaways, Limitations

Takeaways:
Se presenta un nuevo marco que resuelve eficazmente los problemas de desequilibrio de clases y de desequilibrio de tamaño de gráficos simultáneamente.
Reducir los costos computacionales a través de un mecanismo de muestreo eficiente basado en importancia.
Mejore la homogeneidad de los bordes y el rendimiento del modelo aprovechando la similitud entre pares que se puede aprender y el grado de nodo GoG adaptativo.
Proporciona una amplia usabilidad a través de la compatibilidad con varios GNN posteriores
Logra una mejora de la precisión de hasta un 15,66 % y una mejora de la velocidad de aprendizaje de 6,7 veces en comparación con los métodos existentes.
Limitations:
Se necesita más investigación sobre el rendimiento de generalización del método propuesto.
Se requiere una evaluación del rendimiento para tipos específicos de datos gráficos y una verificación de robustez para varias estructuras gráficas.
Se necesita más investigación sobre la optimización de los parámetros del mecanismo de muestreo.
Se necesita una revisión más profunda para determinar la aplicabilidad y escalabilidad a conjuntos de datos gráficos de gran escala.
👍