Please download the dossier by clicking on the dossier button x
×

Method and system for partitioning data into subsets of related data

  • US 6,421,668 B1
  • Filed: 08/05/1999
  • Issued: 07/16/2002
  • Est. Priority Date: 08/05/1999
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for partitioning entities into a set of clusters, the method comprising:

  • repeatedly opening a new cluster;

    selecting an entity not assigned to a cluster and assigning the selected entity to a new cluster;

    iteratively selecting additional entities not assigned to a cluster, with high affinities toward entities currently assigned to the new cluster, and assigning the selected additional entities to the new cluster and removing from the new cluster entities assigned to the new cluster that no longer have high affinities toward entities currently assigned to the new cluster; and

    closing the new cluster and adding the closed new cluster to the set of of clusters;

    until no entities remain that are not assigned to a cluster.

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