×

Fast feature selection method and system for maximum entropy modeling

  • US 7,324,927 B2
  • Filed: 07/03/2003
  • Issued: 01/29/2008
  • Est. Priority Date: 07/03/2003
  • Status: Active Grant
First Claim
Patent Images

1. A computer implemented method to select features for maximum entropy modeling for language and statistical processing, the method comprising:

  • (a) determining gains of log likelihood for candidate features during an initialization stage;

    (b) ranking the candidate features in an ordered list based on the determined gains;

    (c) selecting a top-ranked feature in the ordered list with a highest gain;

    (d) adjusting a maximum entropy model using the selected top-ranked feature;

    (e) determining gains of log likelihood for only a first predefined number of top-ranked features;

    (f) repeating steps (b) through (e) until a number of selected features equals a second predefined number;

    (g) storing the second predefined number of selected top-ranked features and the adjusted model in a file.

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