Method and apparatus for concept-based visual presentation of search results

• US 7,809,717 B1
• Filed: 09/25/2006
• Issued: 10/05/2010
• Est. Priority Date: 06/06/2006
• Status: Expired due to Fees

• Current Assignee: Blackbird Tech LLC
• Original Assignee: University of Regina
• Inventors: Yao, Yiyu, Hoeber, Orland, Yang, Xue-Dong
• Primary Examiner(s): Ali, Mohammad
• Assistant Examiner(s): Ruiz, Angelica
• Application Number:
  US11/526,409
• Publication Number:
  US 20070282809A1
• Time in Patent Office: 1,471 Days
• Field of Search: None
• US Class Current: 707/722
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A method and apparatus is provided for visually coding or sorting search results based on the similarity of the search results to one or more concepts. A search query containing search terms is used to conduct a web search and obtain search results comprising a number of document surrogates describing the located web pages. Concepts are obtained using the search terms and the similarities between the obtained concepts and the search results are evaluated. The search results are then displayed in a manner that indicates the relative similarity of search results to one or more of the determined concepts, such as by sorting the search results based on the level of similarity of the search results to one or more concepts or by providing an accordance indicator with each displayed search result, the accordance indicators indicating the similarity of the corresponding search result with one or more of the concepts.

Claims

1. A computer implemented method of displaying search results, the computer comprising at least one processor for executing computer readable instructions stored in a memory, the method comprising:

receiving at the computer a search query containing at least one of search term to conduct a search of a plurality of computer readable documents;

obtaining search results comprising a first document and second document based on the at least one search term of the search query;

determining at least one concept related to the search query by matching the at least one search term to the at least one concept in a concept knowledge base;

evaluating the similarity between the first and second documents and the at least one concept by determining an accordance value indicating a similarity between the first and second documents and the at least one concept by;

determining a first accordance value by evaluating the similarity between the first returned document and the at least one concept; and

determining a second accordance value by evaluating the similarity between the second returned document and the at least one concept; and

displaying the first returned document and second returned document sorted in an order based on the first accordance value and the second accordance value.

2. The method of claim 1 wherein determining the at least one concept related to the search query comprises:

accessing a concept knowledge base having a plurality of concept data objects and a plurality of term data objects associated with at least one of the plurality of concept data objects;

matching at least one of the at least one search term with at least one of the plurality of term data objects to generate a first term set containing term data objects from the concept knowledge base that match the at least one search term; and

generating a concept set containing at least one concept data object associated with one or more of the term data objects in the first term set.

3. The method of claim 2 further comprising:

generating a concept vector for each concept data object in the concept set, the concept vector comprising a dimension for each term data object associated with the concept data object, a magnitude of the dimension based on a weight of the association of the term data object with the concept data object; and

generating a document vector for the at least one returned document, the document vector comprising a dimension for each of a plurality of terms in the document, a magnitude of the dimension based on a frequency of occurrence of each of the plurality of terms;

wherein evaluating the similarity between the at least one returned document and the at least one concept is based on a fuzzy membership score determined by comparing the concept vector to the document vector.

4. The method of claim 3 further comprising allowing a user to select more than one concept from the concept set and having the accordance value based on the combined fuzzy membership scores determined for the at least one returned document and the selected concepts.

5. The method of claim 3 further comprising displaying at least two accordance values with the at least one returned document, each of the at least two accordance indicators corresponding to different concepts in the concept set.

6. The method of claim 1 wherein the accordance values are displayed as a color shade.

7. The method of claim 6 wherein the returned documents of the search results are ordered in a list and wherein the at least one returned document is displayed in a first portion of the list of returned documents and simultaneously displayed in a second portion of the list of returned documents on a display screen, and wherein the number of returned documents displayed in the second portion is greater than the number of returned documents displayed in the first portion.

8. The method of claim 7 wherein the returned documents are ordered in the list based on the similarity between the at least one returned document and the at least one concept.

9. The method of claim 3 wherein the returned document is a document surrogate.

10. The method of claim 1 wherein generating a document vector for the at least one returned document comprises:

generating a first document vector for the first returned document; and

generating a second document vector for the second returned document.

11. The method of claim 10 further comprising displaying the first returned document with a first accordance indicator based on the first accordance value and the second returned document with a second accordance indicator based on the second accordance value.

12. The method of claim 11 further comprising displaying at least two accordance indicators with each of the first returned document and the second returned document, each of the at least two accordance indicators corresponding to different concepts in the concept set.

13. The method of claim 12 wherein the accordance indicators consist of a color shade.

14. The method of claim 10 wherein the search results comprise of list of returned documents containing the first returned document and second returned document and wherein the first returned document and second returned document are displayed in a first portion of the list of returned documents and simultaneously displayed in a second portion of the list of returned documents, and wherein the number of returned documents displayed in the second portion is greater than the number of returned documents displayed in the first portion.

15. The method of claim 1 wherein the first returned document and second returned document are document surrogates.

16. A data processing system for displaying search results comprising:

at least one processor;

a memory operatively coupled to the at least one processor;

a display device operative to display data; and

a program module stored in the memory and operative for providing instructions to the at least one processor, the at least one processor responsive to the instructions of the program module, the program module operative for;

receiving a search query containing at least one search term to conduct a search of a plurality of computer readable documents;

obtaining search results comprising a first returned document and a second returned document on the at least one search term of the search query;

determining at least one concept related to the search query by matching the at least one search term to the at least one concept in a concept knowledge base;

evaluating the similarity between a returned document and the at least one concept to determine an accordance value by determining a first accordance value by evaluating the similarity between the first returned document and the at least one concept and a second accordance value by evaluating the similarity between the second returned document and the at least one concept; and

displaying the first returned document and second returned document sorted in an order based on the first accordance value and the second accordance value.

17. The system of claim 16 wherein determining the at least one concept related to the search query comprises:

accessing a concept knowledge base having a plurality of concept data objects and a plurality of term data objects associated with at least one of the plurality of concept data objects;

matching at least one of the at least one search term with at least one of the plurality of term data objects to generate a first term set containing term data objects from the concept knowledge base that match the at least one search term; and

generating a concept set containing at least one concept data object associated with one or more of the term data objects in the first term set.

18. The system of claim 17 wherein the program module is further operative for:

generating a concept vector for each concept data object in the concept set, the concept vector comprising a dimension for each term data object associated with the concept data object, a magnitude of the dimension based on a weight of the association of the term data object with the concept data object; and

generating a document vector for the at least one returned document, the document vector comprising a dimension for each of a plurality of terms in the document, a magnitude of the dimension based on a frequency of occurrence of each of the plurality of terms;

wherein evaluating the similarity between the at least one returned document and the at least one concept is based on a fuzzy membership score determined by comparing the concept vector to the document vector.

19. The system of claim 18 further comprising allowing a user to select more than one concept from the concept set and having the accordance value based on the combined the fuzzy membership scores determined for the at least one returned document and the selected concepts.

20. The system of claim 18 further comprising displaying at least two accordance values with the at least one returned document, each of the at least two accordance values corresponding to different concepts in the concept set.

21. The system of claim 18 wherein the returned documents of the search results are ordered in a list and wherein the at least one returned document is displayed in a first portion of the list of returned documents and simultaneously displayed in a second portion of the list of returned documents on a display screen, and wherein the member of returned documents displayed in the second portion is greater than the number of returned documents displayed in the first portion.

22. The system of claim 21 wherein the returned documents are ordered in the list based on the similarity between the at least one returned document and the at least one concept.

23. The system of claim 18 wherein the returned document is a document surrogate.

24. The system of claim 16 wherein the accordance value is displayed as a color shade.

25. The system of claim 16 wherein generating the document vector for the at least one returned document comprises:

generating a first document vector for the first returned document; and

generating a second document vector for the second returned document, and wherein the first accordance indicator is based on a fuzzy membership score determined by comparing the concept vector of the at least one concept to the first document vector and the second accordance indicator is based on a fuzzy membership score determined by comparing the concept vector of the at least one concept to the second document vector.

26. The system of claim 25 further comprising displaying the first returned document with a first accordance indicator based on the first accordance value and the second returned document with a second accordance indicator based on the second accordance value.

27. The system of claim 26 further comprising displaying at least two accordance values with the first returned document and the second returned document, each of the at least two accordance values corresponding to different concepts in the concept set.

28. The system of claim 26 wherein the first accordance indicator and second accordance indicator consist of a color shade.

29. The system of claim 25 wherein the search results comprise of list of returned documents containing the first returned document and the second returned document and wherein the first returned document and second returned document are displayed in a first portion of the list of returned documents and simultaneously displayed in a second portion of the list of returned documents, and wherein the number of returned documents displayed in the second portion is greater than the number of returned documents displayed in the first portion.

30. The system of claim 16 wherein the first returned document and second returned document are document surrogates.