Resumen

En este documento, proponemos un nuevo método para abordar el problema de completar matrices. A diferencia de la mayoría de los métodos existentes de completado de matrices que solo persiguen la baja clasificación de las matrices subyacentes, el método propuesto optimiza simultáneamente su baja clasificación y su suavidad de manera que se ayuden mutuamente y, por lo tanto, obtengan un mejor rendimiento. En particular, el método propuesto se vuelve muy competitivo con la introducción de una variación total de segundo orden modificada, incluso cuando se compara con algunos métodos de completado de matrices recientemente surgidos que también combinan la baja clasificación y la suavidad de las matrices juntas. Se desarrolla un algoritmo eficiente para resolver el problema de optimización inducido. Los extensos experimentos confirman aún más el rendimiento superior del método propuesto sobre muchos métodos de vanguardia.

• Materias:Comportamiento asintótico Entropía del gráfico Seguridad dinámica Polinomios diferenciales Gráfico monocíclico
• Subjects:Asymptotic behavior Entropy of the graph Dynamic safety Differential polynomials Monocyclic graph
• Palabras claves:Método propuesto; Problema de completado de matrices; Baja gradación; Suavidad; Problema de optimización; Algoritmo eficiente
• Keywords:Proposed method; Matrix completion problem; Low rank; Smoothness; Optimization problem; Efficient algorithm