×

Method and apparatus for scalable probabilistic clustering using decision trees

  • US 6,564,197 B2
  • Filed: 05/03/1999
  • Issued: 05/13/2003
  • Est. Priority Date: 05/03/1999
  • Status: Expired due to Term
First Claim
Patent Images

1. A business method for creating an apparatus for determining a corporate strategy, the method comprising:

  • retrieving data values for attributes from a set of data;

    computing pair-wise influences among attributes based on a distribution of all remaining attributes using the retrieved data values;

    selecting an attribute on which to form a branch in a decision tree for clustering based on the computed pair-wise influences;

    iterating through said selecting and said computing until a stopping condition is detected;

    when the stopping condition is detected, identifying one or more clusters, wherein each cluster corresponds to a node in the decision tree, and wherein each cluster is comprised of a subset of the set of data as defined by a corresponding node in the decision tree; and

    displaying the one or more clusters in a visual format to assist a user in setting corporate strategy.

View all claims
  • 14 Assignments
Timeline View
Assignment View
    ×
    ×