×

CLUSTERING USING NON-NEGATIVE MATRIX FACTORIZATION ON SPARSE GRAPHS

  • US 20090271433A1
  • Filed: 04/25/2008
  • Published: 10/29/2009
  • Est. Priority Date: 04/25/2008
  • Status: Active Grant
First Claim
Patent Images

1. A clustering method comprising:

  • constructing a nonnegative sparse similarity matrix for a set of objects;

    performing nonnegative factorization of the nonnegative sparse similarity matrix; and

    allocating objects of the set of objects to clusters based on factor matrices generated by the nonnegative factorization of the nonnegative sparse similarity matrix.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×