×

Grouping interdependent fields

  • US 9,135,280 B2
  • Filed: 02/11/2013
  • Issued: 09/15/2015
  • Est. Priority Date: 02/11/2013
  • Status: Active Grant
First Claim
Patent Images

1. A methodfor determining which fields, of a plurality of fields in a data set, are interdependent, comprising:

  • determining different levels of interdependence between different pairs of fields of the plurality of fields at least in part by, for each pair of the different pairs of fields;

    for a respective sample of the data set in said each pair;

    computing respective measured frequencies of co-occurrences of values in said each pair,computing respective predicted frequencies of co-occurrences of values in said each pair based at least in part on measured frequencies of values in each separate field of said each pair;

    computing a respective divergence score that measures how divergent values are in the separate fields of said each pair based at least in part on the respective measured frequencies of co-occurrences and the respective predicted frequencies of co-occurrences;

    determining a maximum divergence score among respective divergence scores computed by said computing a respective divergence score for each pair of said different pairs;

    scaling the respective divergence score based at least in part on the maximum divergence score to a respective scaled divergence score that is different from the respective divergence score; and

    identifying a group of fields as interdependent based on said levels of interdependence between different pairs of fields.

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