Patent Document ID: 7640220
Application ID: 11457095

Base Claim:
1. A computerized method of representing a dataset with an optimal layer of a taxonomy, comprising: obtaining a taxonomy including a hierarchical arrangement of layers, wherein each layer represents a cluster set containing at least one cluster, wherein each cluster represents at least one record within a dataset; identifying a range of taxonomy layers based on a measure of intra-cluster homogeneity of each cluster within the taxonomy; selecting a taxonomy layer within the identified range as an optimal layer of the taxonomy, the selecting being based on a measure of inter-cluster heterogeneity between clusters of a taxonomy layer within the identified range; and labeling clusters within the optimal layer of the taxonomy; wherein selecting a taxonomy layer within the identified range as an optimal layer of the taxonomy comprises: marking all taxonomy layers within the identified range having a measure of inter-cluster heterogeneity that satisfies a first predetermined condition; selecting a marked taxonomy layer closest to a lower bound of the identified range; and wherein the computerized method of representing a dataset with a taxonomy occurs within a physical computer.

---

Claim 9:
9. The method of claim 1 , wherein the third predetermined condition is satisfied when a first order differential of the measure of inter-cluster heterogeneity for a taxonomy layer is locally convex or has a local maxima.