IP Library Granted Patent US 8,868,534
Granted Patent B2
US 8,868,534 · App. 12/700,980 · Granted Oct 21, 2014

Generating and presenting lateral concepts

Inventors: Viswanath Vadlamani (Redmond, WA); Munirathnam Srikanth (Redmond, WA); Phani Vaddadi (Issaquah, WA); Abhinai Srivastava (Seattle, WA); Tarek Najm (Kirkland, WA); Rajeev Prasad (Bothwell, WA); Arungunram Chandrasekaran Surendran (Sammamish, WA)
Assignee: Microsoft Corporation
G06F17/30672G06F17/30867
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,868,534
App. No.
12/700,980
Granted
Oct 21, 2014
Kind
B2
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 (33)

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.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2014
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 034564/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 11, 2010
From: VADLAMANI, VISWANATH; SRIKANTH, MUNIRATHNAM; VADDADI, PHANI; SRIVASTAVA, ABHINAI; NAJM, TAREK; PRASAD, RAJEEV; SURENDRAN, ARUNGUNRAM CHANDRASEKARAN
To: MICROSOFT CORPORATION
Reel/Frame 024063/0819 →
Continuity (1)
Related Publication 20110196851A1 · Aug 11, 2011