Patent ID: 11860949
Assignee: INTUIT INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 16:
17. A method of automatic keyphrase labeling, the method comprising:
extracting, by a processor, a plurality of keywords from at least one search query that resulted in a selection of a document of a plurality of documents included in a search result, the extracting comprising removing at least one uninformative portion from the at least one search query, the plurality of keywords comprising a portion of the at least one search query that remains after the at least one uninformative portion is removed;
determining, by the processor, an affinity between the search query and the document by:
determining an expected random distribution of selections of the document among selections of any of the plurality of documents;
determining an actual distribution of selections of the document; and
calculating the affinity based on a proportion of the actual distribution to the expected random distribution;

for each of the plurality of keywords, determining, by the processor, a probability that the keyword describes the document by:
determining a keyword component of the probability based on a comparison between the keyword and content of the document; and
calculating the probability using:
the affinity between the search query and the document; and
the keyword component of the probability;

generating, by the processor, one or more keyphrases, the generating comprising:
selecting each of the plurality of keywords having a probability greater than a predetermined threshold value for insertion into at least one of the one or more keyphrases;
assigning a probability to each word in the at least one uninformative portion; and
assembling the one or more keyphrases from the selected plurality of keywords and each word in the at least one uninformative portion with probability assigned into the keyphrase for the document;

determining, by the processor, an overall probability that the keyphrase describes the document; and
labeling, by the processor, the document with the keyphrase based on the overall probability.