El problema del agrupamiento, es decir, la partición de datos en grupos de objetos similares, es un paso clave para muchos problemas de minería de datos. El algoritmo que proponemos para el agrupamiento se basa en la factorización de matrices no negativas simétricas (SymNMF) de una matriz de similitud. El algoritmo se presenta primero para el caso de un número prescrito de grupos, luego se extiende al caso de un número no dado a priori. Se propone un enfoque heurístico que mejora la estrategia estándar de multistart y se valida mediante experimentación.