Unified ranking with entropy-weighted information for phrase-based semantic auto-completion

  • US 9,582,608 B2
  • Filed: 06/06/2014
  • Issued: 02/28/2017
  • Est. Priority Date: 06/07/2013
  • Status: Active Grant
  • ×
    • Pin Icon | RPX Insight
    • Pin
First Claim
Patent Images

1. A method of providing cross-domain semantic ranking of complete input phrases for a digital assistant, comprising:

  • receiving a training corpus comprising a collection of complete input phrases that span a plurality of semantically distinct domains;

    for each of a plurality of distinct words present in the collection of complete input phrases, calculating a respective word indexing power across the plurality of domains based on a respective normalized entropy for said word, wherein the respective normalized entropy is based on a total number of domains in which said word appears and how representative said word is for each of the plurality of domains;

    for each complete input phrase in the collection of complete input phrases, calculating a respective phrase indexing power across the plurality of domains based on an aggregation of the respective word indexing powers of all constituent words of said complete input phrase;

    obtaining respective domain-specific usage frequencies of the complete input phrases in the training corpus; and

    generating a cross-domain ranking of the collection of complete input phrases based at least on the respective phrase indexing powers of the complete input phrases and the respective domain-specific usage frequencies of the complete input phrases.

View all claims