Clustering using non-negative matrix factorization on sparse graphs

摘要

Object clustering techniques are disclosed. A nonnegative sparse similarity matrix (36) is constructed for a set of objects (26). Nonnegative factorization (40) of the nonnegative sparse similarity matrix is performed. Objects of the set of objects are allocated to clusters based on factor matrices generated by the nonnegative factorization of the nonnegative sparse similarity matrix.