Generating and presenting lateral concepts

• US 8,903,794 B2
• Filed: 02/05/2010
• Issued: 12/02/2014
• Est. Priority Date: 02/05/2010
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Vadlamani, Viswanath, Srikanth, Munirathnam, Vaddadi, Phani, Srivastava, Abhinai, Najm, Tarek, Prasad, Rajeev, Surendran, Arungunram Chandrasekaran
• Primary Examiner(s): Mamillapalli, Pavan
• Application Number:
  US12/700,980
• Publication Number:
  US 20110196851A1
• Time in Patent Office: 1,761 Days
• Field of Search: 707/706, 707/722
• US Class Current: 707/706
• CPC Class Codes: G06F 16/24 Querying
• CPC Class Codes: G06F 16/3338 Query expansion
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: G06F 16/901 Indexing; Data structures therefor; Storage structures for retrieval from the web G06F16/951
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: H04L 41/22 comprising specially adapted graphical user interfaces [GUI]

Abstract

Systems, methods, and computer-storage media for generating lateral concepts are provided. The system includes a search engine to receive user queries, a storage to store content and its associated categories, and a lateral concept generator. The lateral concept generator is connected to both the search engine and storage. The lateral concept generator selects lateral concepts from categories associated with the content based on similarity scores for the stored content.

Claims

1. A computer-implemented method for presenting a user with lateral concepts corresponding to a search query, the method further comprising:

receiving a user query;

obtaining a first set of content that corresponds to the user query from storage;

extracting a plurality of categories from the obtained first set of content;

selecting a subset of the plurality of identified categories as lateral concepts; and

returning the first set of content and selected lateral concepts responsive to the user query.

2. The method of claim 1, wherein the categories include phrases.

3. The method of claim 1, wherein the categories comprise attributes of the content.

4. The method of claim 1, wherein the content is represented as a feature vector.

5. The method of claim 4, wherein a similarity score is assigned to the content based on similarity between feature vectors.

6. The method of claim 5, further comprising:

displaying the lateral concepts to a user that provided the user query.

7. The method of claim 6, further comprising:

filtering content displayed with the lateral concepts based on the similarity score assigned to the content.

8. The method of claim 1, further comprising:

displaying the top three lateral concepts to a user that provided the user query.

9. The method of claim 1, further comprising:

storing the lateral concepts in the storage.

10. The method of claim 1, wherein selecting a subset of the plurality of identified categories as lateral concepts further comprises:

determining similarity between content matching the query and other content in storage and selecting categories extracted from the content with the greatest similarity;

or determining similarity between content matching the query and the query and selecting categories extracted from the content with the greatest similarity.

11. One or more hardware computer-readable media storing computer-executable instructions for performing a method to generate lateral concepts, the method further comprising:

receiving a user query;

calculating similarity between content in storage and the user query;

creating a collection of content having a predetermined number of content similar to the user query;

identifying each category that corresponds to content in the collection of content, wherein the categories are extracted from the content in the collection of content; and

returning the collection of content and lateral concepts selected from the identified categories in response to the user query.

12. The media of claim 11, wherein the categories include phrases.

13. The media of claim 11, wherein the categories comprise attributes of the content.

14. The media of claim 11, wherein the content is represented as a feature vector.

15. The media of claim 14, wherein a score is assigned to the content based on similarity of the feature vectors to the user query.

16. The media of claim 14, further comprising:

displaying the lateral concepts to a user that provided the user query.

17. The media of claim 16, further comprising:

filtering content displayed with the lateral concepts based on the similarity score assigned to the content.

18. The media of claim 11, further comprising:

storing the lateral concepts in the storage.

19. A computer system having processors and memories configured to generate lateral concepts, the system further comprising:

a search engine configured to receive user queries;

a storage configured to store content and corresponding categories; and

a lateral concept generator communicatively connected to the search engine and storage, wherein the lateral concept generator is configured to select lateral concepts from categories associated with content in storage based on similarity scores for the stored content, the categories are extracted from matching content stored in storage when the user query matches content stored in the storage and the search engine provides results to the user queries that include the generated lateral concepts, and the storage stores the generated lateral concepts corresponding to the user queries.

20. The computer system of claim 19, wherein categories are selected from a collection of content similar to the user query when the user query does not have a match in the storage without stemming the query.