Multiple engine information retrieval and visualization system

• US 6,574,632 B2
• Filed: 11/18/1998
• Issued: 06/03/2003
• Est. Priority Date: 11/18/1998
• Status: Expired due to Fees

• Current Assignee: Technology Licensing Corporation
• Original Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Inventors: Cusick, Gregory J., Snowberg, Eric J., Fox, Kevin L., Frieder, Ophir, Knepper, Margaret M., Killam, Robert A., Nemethy, Joseph M.
• Primary Examiner(s): Alam, Hosain T.
• Application Number:
  US09/195,773
• Publication Number:
  US 20030069873A1
• Time in Patent Office: 1,658 Days
• Field of Search: 707/2,3-6,10,100,102,513 709/217-219,203 705/35-38 345/764
• US Class Current: 1/1
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: Y10S 707/917 Text
• CPC Class Codes: Y10S 707/959 Network
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

An information retrieval and visualization system utilizes multiple search engines for retrieving documents from a document database based upon user input queries. Search engines include an n-gram search engine and a vector space model search engine using a neural network training algorithm. Each search engine produces a common mathematical representation of each retrieved document. The retrieved documents are then combined and ranked. Mathematical representations for each respective document is mapped onto a display. Information displayed includes a three-dimensional display of keywords from the user input query. The three-dimensional visualization capability based upon the mathematical representation of information within the information retrieval and visualization system provides users with an intuitive understanding, with relevance feedback/query refinement techniques that can be better utilized, resulting in higher retrieval accuracy (precision).

Claims

1. An information retrieval system for selectively retrieving documents from a document database, the system comprising:

an input interface for accepting at least one user search query;

a plurality of search engines for retrieving documents from the document database based upon the at least one user search query, each of said search engines producing a common mathematical representation of each retrieved document;

a display; and

visualization display means for mapping respective mathematical representations of the retrieved documents onto said display, and comprising

keyword display means for displaying keywords from the at least one user search query, and

cluster display means for displaying retrieved documents in clusters surrounding respective user search queries.

2. An information retrieval system according to claim 1, wherein said keyword display means provides a three-dimensional display of the keywords.

3. An information retrieval system according to claim 1, wherein the retrieved documents are displayed in a color different from a color used for displaying the keywords from the at least one user search query.

4. An information retrieval system according to claim 1, wherein said visualization display means further comprises means for viewing different aspects of the retrieved documents on the three-dimensional display.

5. An information retrieval system according to claim 1, wherein said visualization display means provides a list of retrieved documents, and wherein each retrieved document has an assigned score indicating relevance to the search query with respect to the other retrieved documents.

6. An information retrieval system according to claim 1, wherein a retrieved document mapped onto said display is selectable via said input interface, with the text of the selected document being displayed on said display.

7. An information retrieval system according to claim 1, further comprising fusing means for combining and ranking retrieved documents from all of said search engines.

8. An information retrieval system according to claim 1, wherein said means for viewing is interactively guided and selected by a user.

9. An information retrieval system according to claim 1, wherein each said search engine comprises a plurality of user selectable dictionaries for determining mathematical representations of documents.

10. An information retrieval system according to claim 1, wherein said input interface comprises relevance feedback means for accepting relevance feedback from the user.

11. An information retrieval system according to claim 10, wherein said relevance feedback means comprises means for selecting one or more retrieved documents as a next search query.

12. An information retrieval system according to claim 1, wherein said input interface comprises means for permitting a user to assign a weighting percentage to each search engine.

13. An information retrieval system according to claim 1, wherein the at least one user search query comprises at least one document.

14. An information retrieval system according to claim 1, wherein the at least one user search query comprises at least one document cluster.

15. A method for selectively retrieving documents from a document database using an information retrieval system comprising a plurality of search engines, the method comprising:

generating at least one user search query;

retrieving documents from the document database based upon the user search query, with each search engine searching the document database;

producing a common mathematical representation of each document retrieved by the respective search engines; and

mapping respective mathematical representations of the retrieved documents onto a display, the mapping comprising

displaying keywords from the at least one user input query, and

displaying retrieved documents in clusters surrounding respective user search queries.

16. A method according to claim 15, wherein the mapping comprises mapping the mathematical representations onto a three dimensional display.

17. A method according to claim 15, wherein the displaying comprises displaying retrieved documents in a color different from a color used for displaying the keywords from the at least one user search query.

18. A method according to claim 15, wherein the displaying comprises displaying different aspects of the retrieved documents on the three-dimensional display.

19. A method according to claim 15, further comprising providing a list of retrieved documents, and wherein each retrieved document has an assigned score indicating relevance to the search query with respect to the other retrieved documents.

20. A method according to claim 15, further comprising:

receiving an input for selecting a retrieved document mapped onto the display; and

displaying the text of the selected document on the display.

21. A method according to claim 15, further comprising combining and ranking retrieved documents from all of the search engines.

22. A method according to claim 15, further comprising providing relevance feedback means for accepting relevance feedback from a user.

23. A method according to claim 22, wherein providing the relevance feedback means comprises selecting one or more retrieved documents as a next search query.

24. A method according to claim 15, further comprising assigning a weighting percentage to each search engine.

25. A method according to claim 15, wherein the at least one user search query comprises at least one document.

26. A method according to claim 15, wherein the at least one user search query comprises at least one document cluster.

27. A method according to claim 18, wherein displaying the different aspects of the retrieved documents are interactively guided and selected by a user.