Patent US6681032B2 successfully refreshed from Google Patents.
Patent US6701318B2 successfully refreshed from Google Patents.
US6701318B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multiple engine information retrieval and visualization system
Assignee: Technology Licensing Corp
•
Filing: 2003-02-03
•
Granted: 2004-03-02
•
Expires: 2023-02-03
Abstract
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).
Inventors
- 👤 Kevin L. Fox
- 👤 Ophir Frieder
- 👤 Margaret M. Knepper
- 👤 Robert A. Killam
- 👤 Joseph M. Nemethy
- 👤 Gregory J. Cusick
- 👤 Eric J. Snowberg
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:07
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/33; G06F16/338; G06F16/90; G06F16/95; G06F16/951; G06F16/953; Y; Y10; Y10S; Y10S707/00; Y10S707/912; Y10S707/917; Y10S707/953; Y10S707/959; Y10S707/99931; Y10S707/99933; Y10S707/99935; Y10S707/99941; Y10S707/99943
Claims Analysis
Total Claims: 42
Claim 1
Independent Claim
113 words
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; an n-gram search engine for retrieving documents from the document database based upon the at least one user search query, said n-gram search engine producing a common mathematical representation of each retrieved document; a vector space model (VSM) search engine for retrieving documents from the document database based upon the at least one user search query, said VSM search engine 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.
Claim 2
Dependent Claim
113 words
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; an n-gram search engine for retrieving documents from the document database based upon the at least one user search query, said n-gram search engine producing a common mathematical representation of each retrieved document; a vector space model (VSM) search engine for retrieving documents from the document database based upon the at least one user search query, said VSM search engine 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.
Claim 3
Dependent Claim
55 words
An information retrieval system according to claim 1 , wherein said VSM search engine produces a document context vector representation and an axis context vector representation of each retrieved document; and wherein said visualization display means maps the axis context vector representations and the document context vector representations of the retrieved documents onto said display.
Claim 4
Dependent Claim
30 words
An information retrieval system according to claim 1 , wherein the document context vector is based upon a sum of all words in a document after reducing low content words.
Claim 5
Dependent Claim
30 words
An information retrieval system according to claim 1 , wherein the axis context vector is based upon a sum of all words in each axis after reducing low content words.
Claim 6
Dependent Claim
34 words
An information retrieval system according to claim 1 , wherein said visualization display means further comprises keyword display means for providing a three-dimensional display of keywords from the at least one user input query.
Claim 7
Dependent Claim
30 words
An information retrieval system according to claim 5 , wherein said visualization display means further comprises cluster display means for displaying retrieved documents in clusters surrounding respective user search queries.
Claim 8
Dependent Claim
35 words
An information retrieval system according to claim 6 , 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.
Claim 9
Dependent Claim
29 words
An information retrieval system according to claim 6 , wherein said visualization display means further comprises means for viewing different aspects of the retrieved documents on the three-dimensional display.
Claim 10
Dependent Claim
42 words
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.
Claim 11
Dependent Claim
35 words
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.
Claim 12
Dependent Claim
29 words
An information retrieval system according to claim 1 , further comprising fusing means for combining and ranking retrieved documents from said n-gram search engine and said VSM search engine.
Claim 13
Dependent Claim
25 words
An information retrieval system according to claim 1 , wherein said n-gram search engine comprises n-gram training means for least frequency training of training documents.
Claim 14
Dependent Claim
26 words
An information retrieval system according to claim 1 , wherein said VSM search engine comprises VSM training means for processing training documents; and a neural network.
Claim 15
Dependent Claim
26 words
An information retrieval system according to claim 1 , wherein each search engine comprises a plurality of user selectable dictionaries for determining mathematical representations of documents.
Claim 16
Dependent Claim
24 words
An information retrieval system according to claim 1 , wherein said input interface comprises relevance feedback means for accepting relevance feedback from the user.
Claim 17
Dependent Claim
28 words
An information retrieval system according to claim 15 , wherein said relevance feedback means comprises means for selecting one or more retrieved documents as a next search query.
Claim 18
Dependent Claim
28 words
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.
Claim 19
Dependent Claim
22 words
An information retrieval system according to claim 1 , wherein the at least one user search query comprises at least one keyword.
Claim 20
Dependent Claim
22 words
An information retrieval system according to claim 1 , wherein the at least one user search query comprises at least one document.
Claim 21
Dependent Claim
23 words
An information retrieval system according to claim 1 , wherein the at least one user search query comprises at least one document cluster.
Claim 22
Independent Claim
116 words
A method for selectively retrieving documents from a document database using an information retrieval system comprising an n-gram search engine and a vector space model (VSM) search engine, the method comprising: generating at least one user search query; retrieving documents from the document database using the n-gram search engine based upon the at least one user search query, the n-gram search engine producing a common mathematical representation of each retrieved document; retrieving documents from the document database using the VSM search engine based upon the at least one user search query, the VSM search engine producing a common mathematical representation of each retrieved document; and mapping respective mathematical representations of the retrieved documents onto a display.
Claim 23
Independent Claim
116 words
A method for selectively retrieving documents from a document database using an information retrieval system comprising an n-gram search engine and a vector space model (VSM) search engine, the method comprising: generating at least one user search query; retrieving documents from the document database using the n-gram search engine based upon the at least one user search query, the n-gram search engine producing a common mathematical representation of each retrieved document; retrieving documents from the document database using the VSM search engine based upon the at least one user search query, the VSM search engine producing a common mathematical representation of each retrieved document; and mapping respective mathematical representations of the retrieved documents onto a display.
Claim 24
Dependent Claim
41 words
A method according to claim 21 , wherein retrieving documents from the document database using the VSM search engine comprises: producing a document context vector representation of each retrieved document; and producing an axis context vector representation of each retrieved document.
Claim 25
Dependent Claim
27 words
A method according to claim 22 , wherein the mapping comprises mapping the axis and the document context vector representations of the retrieved documents onto the display.
Claim 26
Dependent Claim
28 words
A method according to claim 22 , wherein the document context vector is based upon a sum of all words in a document after reducing low content words.
Claim 27
Dependent Claim
28 words
A method according to claim 22 , wherein the axis context vector is based upon a sum of all words in each axis after reducing low content words.
Claim 28
Dependent Claim
27 words
A method according to claim 21 , wherein the mapping further comprising displaying keywords from the at least one user search query onto a three dimensional display.
Claim 29
Dependent Claim
21 words
A method according to claim 26 , wherein the mapping comprises displaying retrieved documents in clusters surrounding respective user search queries.
Claim 30
Dependent Claim
34 words
A method according to claim 27 , 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.
Claim 31
Dependent Claim
22 words
A method according to claim 27 , wherein the displaying comprises displaying different aspects of the retrieved documents on the three-dimensional display.
Claim 32
Dependent Claim
37 words
A method according to claim 21 , 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.
Claim 33
Dependent Claim
32 words
A method according to claim 21 , 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.
Claim 34
Dependent Claim
24 words
A method according to claim 21 , further comprising combining and ranking retrieved documents from the n-gram search engine and the VSM search engine.
Claim 35
Dependent Claim
23 words
A method according to claim 21 , wherein the n-gram search engine comprises n-gram training means for least frequency training of training documents.
Claim 36
Dependent Claim
20 words
A method according to claim 21 , wherein the VSM search engine comprises VSM training means for processing training documents.
Claim 37
Dependent Claim
20 words
A method according to claim 21 , further comprising providing relevance feedback means for accepting relevance feedback from a user.
Claim 38
Dependent Claim
24 words
A method according to claim 35 , wherein providing relevance feedback means comprises selecting one or more retrieved documents as a next search query.
Claim 39
Dependent Claim
17 words
A method according to claim 21 , further comprising assigning a weighting percentage to each search engine.
Claim 40
Dependent Claim
16 words
A method according to claim 21 , wherein the generating comprises generating at least one keyword.
Claim 41
Dependent Claim
16 words
A method according to claim 21 , wherein the generating comprises generating at least one document.
Claim 42
Dependent Claim
17 words
A method according to claim 21 , wherein the generating comprises generating at least one document cluster.
References Cited (Backward Citations)
US4599692A
Cited
US5062143A
Cited
US5325298A
Cited
US5649193A
Cited
US5696962A
Cited
US5724567A
Cited
US5675819A
Cited
US5706497A
Cited
US5717913A
Cited
US5724571A
Cited
US5713016A
Cited
US5745893A
Cited
US6026397A
Cited
US5765150A
Cited
US6029172A
Cited
US6038561A
Cited
US5987446A
Cited
US5774888A
Cited
US6041331A
Cited
US5835905A
Cited
US6269362B1
Cited
US6216134B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-03-02 | 2007-09-01 | 2008-03-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-03-02 | 2011-09-01 | 2012-03-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-03-02 | 2015-09-01 | 2016-03-02 | $7700.00 | Window Closed / Lapsed |