Web query classification

• US 8,166,036 B2
• Filed: 08/02/2010
• Issued: 04/24/2012
• Est. Priority Date: 01/28/2005
• Status: Active Grant

• Current Assignee: Mercury Kingdom Assets Limited
• Original Assignee: AOL Inc. (Apollo Global Management, Inc.)
• Inventors: Kolcz, Aleksander, Chowdhury, Abdur R., Beitzel, Steven Michael, Lewis, David Dolan
• Primary Examiner(s): Radtke, Mark Andrew X
• Application Number:
  US12/848,318
• Publication Number:
  US 20100299290A1
• Time in Patent Office: 631 Days
• Field of Search: 707/737
• US Class Current: 707/737
• CPC Class Codes: G06F 16/3331 Query processing
• CPC Class Codes: G06F 16/353 into predefined classes
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A query phrase may be automatically classified to one or more topics of interest (e.g., categories) to assist in routing the query phrase to one or more appropriate backend databases. A selectional preference query classification technique may be used to classify the query phrase based on a comparison between the query phrase and patterns of query phrases. Additionally, or alternatively, a combination of query classification techniques may be used to classify the query phrase. Topical classification of a query phrase also may be used to assist a search system in delivering auxiliary information to a user who entered the query phrase. Advertisements, for instance, may be tailored based on classification rather than query keywords.

Claims

1. A computer-implemented method for enabling satisfaction of a search responsive to a query based on classification of the query, the method comprising:

receiving, based on user input, a query phrase;

parsing, with a processor, the received query phrase into at least a first constituent part and a second constituent part;

determining, with a processor, a first category associated with the received query phrase by performing a first classification process that uses the first constituent part and the second constituent part, wherein the first classification process includes;

accessing, from classification information stored in a storage medium that includes patterns, a pattern that is associated with at least one category, the pattern including a first part and a second part;

comparing the determined definitional information of the first constituent part with the first part included in the accessed pattern and comparing the second constituent part with the second part included in the accessed pattern;

based on the comparison results, determining whether the second constituent part and the determined definitional information of the first constituent part correspond to at least a subportion of the accessed pattern; and

based on a determination that the second constituent part and the determined definitional information of the first constituent part correspond to at least a subportion of the accessed pattern, identifying the at least one category that is associated with the pattern as the first category associated with the received query phrase;

determining a second category associated with the received query phrase by performing a second classification process that uses the first constituent part and the second constituent part, the second classification process being different than the first classification process;

determining whether the first category determined by the first classification process matches the second category determined by the second classification process;

in response to a determination that the first category matches the second category, associating the received query phrase with a category that corresponds to the first category and the second category;

in response to a determination that the first category does not match the second category;

selecting, from among the first category and the second category, a single category; and

associating the received query phrase with the single category selected; and

processing the received query phrase based on the associated category.

2. The computer-implemented method of claim 1 further comprising:

accessing a first indication of strength that indicates an estimated strength of the first classification process in determining the received query phrase is associated with the first category;

accessing a first classification metric that indicates a confidence level in all classifications made by the first classification process;

accessing a second indication of strength that indicates an estimated strength of the second classification process in determining the received query phrase is associated with the second category; and

accessing a second classification metric that indicates a confidence level in all classifications made by the second classification process,

wherein selecting, from among the first category and the second category, the single category comprises;

selecting, from among the first category and the second category, a single category based on the first indication of strength, the first classification metric, the second indication of strength, and the second classification metric.

3. The computer-implemented method of claim 1 further comprising:

accessing a first classification metric that indicates a confidence level in all classifications made by the first classification process; and

accessing a second classification metric that indicates a confidence level in all classifications made by the second classification process,

wherein selecting, from among the first category and the second category, the single category comprises;

selecting, from among the first category and the second category, a single category based on the first classification metric and the second classification metric.

4. The computer-implemented method of claim 1 further comprising:

determining a third category associated with the received query phrase by performing a third classification process that uses the first constituent part and the second constituent part, the third classification process being different than the first classification process and the second classification process,

wherein determining whether the first category determined by the first classification process matches the second category determined by the second classification process comprises determining whether the first category, the second category, and the third category match, and

further wherein associating the received query phrase with a category that corresponds to the first category and the second category comprises associating the received query phrase with a category that corresponds to the first category, the second category, and the third category in response to a determination that the first category, the second category, and the third category match.

5. The computer-implemented method of claim 4 wherein selecting, from among the first category and the second category, a single category comprises:

in response to a determination that the first category, the second category, and the third category do not match, selecting, from among the first category, the second category, and the third category, a single category by identifying a category determined by a majority of the classification processes and using the identified category as the single category.

6. The computer-implemented method of claim 1 further comprising:

identifying, based on the associated category, at least one search resource for satisfying the received query phrase; and

processing the received query phrase by using the at least one search resource to generate at least one search result.

7. The computer-implemented method of claim 6 further comprising

presenting, to the user, the at least one search result.

8. The computer-implemented method of claim 1 further comprising

modifying the received query phrase by at least one of adding words to the received query phrase, eliminating words from the received query phrase, and re-ordering words in the received query phrase;

and

processing a modified version of the received query phrase to generate at least one search result.

9. An apparatus for enabling satisfaction of a search responsive to a query based on classification of the query, the apparatus comprising:

at least one processor;

at least one storage medium having instructions stored thereon which, when executed by the at least one processor, causes the at least one processor to;

parse a received query phrase into at least a first constituent part and a second constituent part;

determine a first category associated with the received query phrase by performing a first classification process that uses the first constituent part and the second constituent part, the first classification process including;

accessing, from classification information stored in a computer storage medium that includes patterns, a pattern that is associated with at least one category, the pattern including a first part and a second part;

comparing determined definitional information of the first constituent part with the first part included in the accessed pattern and comparing the second constituent part with the second part included in the accessed pattern;

based on the comparison results, determining whether the second constituent part and the determined definitional information of the first constituent part correspond to at least a subportion of the accessed pattern; and

based on a determination that the second constituent part and the determined definitional information of the first constituent part correspond to at least a subportion of the accessed pattern, identifying the category that is associated with the pattern as the first category associated with the received query phrase;

determining a second category associated with the received query phrase by performing a second classification process that uses the first constituent part and the second constituent part, the second classification process being different than the first classification process;

determining whether the first category determined by the first classification process matches the second category determined by the second classification process;

in response to a determination that the first category matches the second category, associating the received query phrase with a category that corresponds to the first category and the second category;

in response to a determination that the first category does not match the second category;

selecting, from among the first category and the second category, a single category; and

associating the received query phrase with the single category selected; and

processing the received query phrase based on the associated category.

10. The apparatus of claim 9 wherein the at least one storage medium further includes instructions stored thereon which, when executed by the at least one processor, causes the at least one processor to:

access a first indication of strength that indicates an estimated strength of the first classification process in determining the received query phrase is associated with the first category;

access a first classification metric that indicates a confidence level in all classifications made by the first classification process;

access a second indication of strength that indicates an estimated strength of the second classification process in determining the received query phrase is associated with the second category;

access a second classification metric that indicates a confidence level in all classifications made by the second classification process; and

select a single category based on the first indication of strength, the first classification metric, the second indication of strength, and the second classification metric.

11. The apparatus of claim 9 wherein the at least one storage medium further includes instructions stored thereon which, when executed by the at least one processor, causes the at least one processor to:

determine a third category associated with the received query phrase by performing a third classification process that uses the first constituent part and the second constituent part, the third classification process being different than the first classification process and the second classification process;

determine whether the first category, the second category, and the third category match; and

associate the received query phrase with a category that corresponds to the first category, the second category, and the third category in response to a determination that the first category, the second category, and the third category match.

12. The apparatus of claim 11 wherein the at least one storage medium further includes instructions stored thereon which, when executed by the at least one processor, causes the at least one processor to:

in response to a determination that the first category, the second category, and the third category do not match, select, from among the first category, the second category, and the third category, a single category by identifying a category determined by a majority of the classification processes and using the identified category as the single category.

13. The apparatus of claim 9 wherein the at least one storage medium further includes instructions stored thereon which, when executed by the at least one processor, causes the at least one processor to:

identify, based on the associated category, at least one search resource for satisfying the received query phrase; and

process the received query phrase by using the at least one search resource to generate at least one search result.

14. The apparatus of claim 13 wherein the at least one storage medium further includes instructions stored thereon which, when executed by the at least one processor, causes the at least one processor to:

present, to the user, the at least one search result.

15. The apparatus of claim 9 wherein the at least one storage medium further includes instructions stored thereon which, when executed by the at least one processor, causes the at least one processor to:

modify the received query phrase by at least one of adding words to the received query phrase, eliminating words from the received query phrase, and re-ordering words in the received query phrase; and

process a modified version of the received query phrase to generate at least one search result.

16. The apparatus of claim 9 wherein the at least one storage medium further includes instructions stored thereon which, when executed by the at least one processor, causes the at least one processor to:

access a first classification metric that indicates a confidence level in all classifications made by the first classification process;

access a second classification metric that indicates a confidence level in all classifications made by the second classification process; and

select, from among the first category and the second category, a single category based on the first classification metric and the second classification metric.