CATEGORIZATION OF QUERIES

• US 20080313142A1
• Filed: 06/14/2007
• Published: 12/18/2008
• Est. Priority Date: 06/14/2007
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Xie, Xing, Wang, Chong, Li, Zhisheng
• Application Number:
  US11/763,306
• Publication Number:
  US 20080313142A1
• Time in Patent Office: Days
• US Class Current: 707/3
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/353 into predefined classes

Abstract

Determination of a target category associated with a business listings query is provided. A query categorization system initially generates a mapping of internal categories of the query categorization system to target categories of a search engine service. The query categorization system receives a business listings query and identifies business listings that match the query. The query categorization system identifies an internal category associated with each matching business listing. The query categorization system then identifies from the mapping the target categories that correspond to the identified internal categories. The query categorization system selects one of the identified target categories as the category to be associated with the query.

Claims

1. A method in a computing device for determining a target category associated with a query, the method comprising:

storing a mapping of internal categories to corresponding target categories;

identifying business listings associated with the query;

identifying internal categories associated with the identified business listings;

identifying from the mapping target categories corresponding to the identified internal categories; and

selecting an identified target category corresponding to the identified internal categories to be associated with the query.

2. The method of claim 1 wherein the identifying of business listings includes submitting the query as a search to a business listings directory and receiving business listings as results of the search.

3. The method of claim 1 wherein the storing of the mapping includes generating the mapping by calculating similarity between text associated with the internal categories and text associated with the target categories.

4. The method of claim 3 wherein the similarity is based on a term-frequency-by-inverse-document-frequency metric.

5. The method of claim 1 wherein the selecting of the identified target category includes generating a score for each identified target category, the score indicating similarity of text associated with the internal categories and text associated with the target category.

6. The method of claim 5 wherein the score for a target category is weighted based on number of business listings associated with an internal category that maps to the target category.

7. The method of claim 1 including identifying web pages associated with the query and identifying target categories associated with the identified web pages, wherein the selecting of an identified target category selects one of the identified target categories associated with the identified web pages.

8. The method of claim 7 wherein an identified target category associated with the identified web pages is selected when no identified target category associated with an internal category satisfies a filter criterion.

9. The method of claim 1 including selecting an advertisement based on the selected target category.

10. The method of claim 1 including allowing a user to refine the query based on the selected target category.

11. A computing device for determining a target category associated with a query, the device comprising:

a component that generates a mapping of internal categories to corresponding target categories;

a component that identifies, based on the mapping, target categories from internal categories associated with business listings associated with the query;

a component that identifies target categories from web pages of search results associated with the query; and

a component that selects an identified target category to be associated with the query.

12. The computing device of claim 11 wherein the component that generates the mapping calculates similarity between text associated with the internal categories and text associated with the target categories.

13. The computing device of claim 12 wherein the similarity is based on a term-frequency-by-inverse-document-frequency metric.

14. The computing device of claim 11 wherein the component that identifies target categories from internal categories submits the query to a business listings directory to identify business listings associated with the query.

15. The computing device of claim 11 wherein the component that identifies target categories from web pages submits the query to a search engine service.

16. The computing device of claim 15 wherein the component that identifies target categories from web pages calculates similarity between text associated with the target categories and text associated with the web pages.

17. The computing device of claim 11 including a component that removes location terms from the query.

18. A computer-readable medium containing instructions for controlling a computing device to map first categories of a first taxonomy to second categories of a second taxonomy, by a method comprising:

calculating a similarity score between each first category and each second category, the similarity score being based on a term-frequency-by-inverse-document-frequency metric of text associated with the first category and text associated with a second category; and

generating a mapping from each first category to the second category with a similarity score indicating that it is most similar to the first category.

19. The computer-readable medium of claim 18 wherein when the similarity score indicates that a first category is not similar to any second category, mapping the first category to a second category based on a mapping of an ancestor category of the first category to a second category.

20. The computer-readable medium of claim 18 wherein the first taxonomy is a standard industry code and the second taxonomy is a target taxonomy.