Robusta agrupación multivista de gráficos de baja jerarquía a través de la minimización de la norma de Cauchy
Autores: Pu, Xinyu; Pan, Baicheng; Che, Hangjun
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Robusta agrupación multivista de gráficos de baja jerarquía a través de la minimización de la norma de Cauchy
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Basado en grafos
Agrupamiento multi-vista
Grafo de similitud
Incrustación espectral
Aproximación de baja jerarquía
Procesamiento de ruido
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 34
Citaciones: Sin citaciones
Los métodos de agrupamiento multi-vista basados en grafos buscan explorar los patrones de partición utilizando un grafo de similitud. Sin embargo, muchos métodos existentes construyen un grafo de similitud de consenso basado en el espacio multi-vista original, lo que puede resultar en la falta de información sobre el espacio subyacente de baja dimensión. Además, estos métodos a menudo no logran manejar de manera efectiva el ruido presente en el grafo. Para abordar estos problemas, se propone un nuevo método de agrupamiento multi-vista basado en grafos que combina la incrustación espectral, la aproximación de rango bajo no convexa y el procesamiento de ruido en un marco unitario. En detalle, el método propuesto construye un tensor apilando el producto interno de las matrices de incrustación espectral normalizadas obtenidas de cada matriz de similitud. Luego, el tensor obtenido se descompone en un tensor de rango bajo y un tensor de ruido. El tensor de rango bajo se restringe mediante una aproximación no convexa de tensor de rango bajo y se propone una nueva norma de Cauchy con un límite superior para manejar el ruido. Finalmente, derivamos el grafo de similitud de consenso a partir del tensor de rango bajo desruidizado. Los experimentos en cinco conjuntos de datos demuestran que el método propuesto supera a otros métodos de vanguardia en cinco conjuntos de datos.
Descripción
Los métodos de agrupamiento multi-vista basados en grafos buscan explorar los patrones de partición utilizando un grafo de similitud. Sin embargo, muchos métodos existentes construyen un grafo de similitud de consenso basado en el espacio multi-vista original, lo que puede resultar en la falta de información sobre el espacio subyacente de baja dimensión. Además, estos métodos a menudo no logran manejar de manera efectiva el ruido presente en el grafo. Para abordar estos problemas, se propone un nuevo método de agrupamiento multi-vista basado en grafos que combina la incrustación espectral, la aproximación de rango bajo no convexa y el procesamiento de ruido en un marco unitario. En detalle, el método propuesto construye un tensor apilando el producto interno de las matrices de incrustación espectral normalizadas obtenidas de cada matriz de similitud. Luego, el tensor obtenido se descompone en un tensor de rango bajo y un tensor de ruido. El tensor de rango bajo se restringe mediante una aproximación no convexa de tensor de rango bajo y se propone una nueva norma de Cauchy con un límite superior para manejar el ruido. Finalmente, derivamos el grafo de similitud de consenso a partir del tensor de rango bajo desruidizado. Los experimentos en cinco conjuntos de datos demuestran que el método propuesto supera a otros métodos de vanguardia en cinco conjuntos de datos.