Al hacer eig de la Laplaciana normalizada estoy obteniendo valores y vectores propios complejos y kmeans ya no funciona. ¿Alguna idea sobre qué puede estar pasando y cómo solucionarlo?
Saludos y gracias
Spectral clustering: valores y vectores propios complejos
de Maria Dutto Piaggio -
Número de respuestas: 3
En respuesta a Maria Dutto Piaggio
Re: Spectral clustering: valores y vectores propios complejos
de Ignacio Ramirez -
El problema evidentemente es numérico, ya que las Laplacianas normalizadas son simétricas y por lo tanto tienen valores propios reales y no negativos.
Talvez te esté quedando no simétrica por cómo la calculaste. Asegurate de que es simétrica copiando los valores de un triangulo al otro de la matriz, o a lo bruto L =( L + L^T) /2
En respuesta a Ignacio Ramirez
Re: Spectral clustering: valores y vectores propios complejos
de Maria Dutto Piaggio -
Hola! Gracias por la respuesta. Estuve chequeando y es simétrica sí, por construcción, pero miré más a fondo y el problema está en el cálculo de D^{-1/2} porque como D tiene algunos elementos nulos en la diagonal (porque C es rala) al dividir para hacer la inversa tiene valores infinitos. Eso la verdad es que no sé cómo solucionarlo...
Saludos y gracias
En respuesta a Maria Dutto Piaggio
Re: Spectral clustering: valores y vectores propios complejos
de Ignacio Ramirez -
Si D tiene elementos nulos quiere decir que L tiene filas nulas, o sea que hay elementos en la matriz que no están conectados a nada y son de por sí clusters de un sólo elemento (singletons), en cuyo caso los tenés que sacar a mano (eliminar fila y columna correspondiente) hasta tener una matriz L (D) sin ceros en la diagonal.