Patent Document ID: 20130198188
Application ID: 13363688
Patent Status: 0

Claim One:
1. A method for anonymizing a dataset that correlates a set of entities with respective attributes, the method comprising: determining by a computer, clusters of similar entities from the dataset, wherein the determining comprises: partitioning the set of entities into a first group of entities with similar attributes to one another and a complement group of entities with similar attributes to one another; wherein the partitioning comprises: choosing a reference entity from the set of entities; determining a symmetric set of attributes based on the reference entity's attributes and on an average of the attributes of the set of entities; and assigning each entity to the first group or to the complement group depending on whether the entity's attributes are more similar to those of the reference entity or to those of the symmetric set of attributes respectively; and identifying, by a computer, the clusters of entities by recursively repeating the recited partitioning on the first group and on the complement group until every group meets one or more size criteria.