US5694592A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Process for determination of text relevancy
Assignee: University of Central Florida Research Foundation Inc
•
Filing: 1995-08-28
•
Granted: 1997-12-02
•
Expires: 2015-08-28
Abstract
Abstract This is a procedure for determining text relevancy and can be used to enhance the retrieval of text documents by search queries. This system helps a user intelligently and rapidly locate information found in large textual databases. A first embodiment determines the common meanings between each word in the query and each word in the document. Then an adjustment is made for words in the query that are not in the documents. Further, weights are calculated for both the semantic components in the query and the semantic components in the documents. These weights are multiplied together, and their products are subsequently added to one another to determine a real value number(similarity coefficient) for each document. Finally, the documents are sorted in sequential order according to their real value number from largest to smallest value. Another, embodiment is for routing documents to topics/headings (sometimes referred to as faltering). Here, the importance of each word in both topics and documents are calculated. Then, the real value number (similarity coefficient) for each document is determined. Then each document is routed one at a time according to their respective real value numbers to one or more topics. Finally, once the documents are located with their topics, the documents can be sorted. This system can be used to search and route all kinds of document collections, such as collections of legal documents, medical documents, news stories, and patents.
Inventors
- 👤 Jim Driscoll
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 22:46
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/33; G06F16/3331; G06F16/334; G06F16/3346; G06F16/3332; G06F16/3334; G06F16/3344; G06F16/35; G06F16/353; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99934; Y10S707/99935
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
204 words
A computer implemented method of creating similarity coefficients between sequences of words in documents that are being searched in a database by a natural word query without parsing the query words nor the words in the documents, and without removing any of the query words and any of the words in the documents, the method comprising the steps of: (a) branching out the meanings of each and every word in a natural word query into respective probabilities of occurrence for each of the meanings in the natural word query; (b) branching out the meanings of words in a document searched by the natural word query into respective probabilities of occurrence for each of the meanings of the words in each of the documents; (c) determining a similarity coefficient between the probabilities of occurrence of words in the natural language query and the probabilities of occurrence of the words in the document; (d) repeating steps (a) to (c) for each additional document searched by the natural language query; and (e) ranking the documents being searched in order of their similarity coefficients without parsing of the natural language query and the documents, and without removing any words from the natural language query nor from the documents.
Claim 2
Dependent Claim
204 words
A computer implemented method of creating similarity coefficients between sequences of words in documents that are being searched in a database by a natural word query without parsing the query words nor the words in the documents, and without removing any of the query words and any of the words in the documents, the method comprising the steps of: (a) branching out the meanings of each and every word in a natural word query into respective probabilities of occurrence for each of the meanings in the natural word query; (b) branching out the meanings of words in a document searched by the natural word query into respective probabilities of occurrence for each of the meanings of the words in each of the documents; (c) determining a similarity coefficient between the probabilities of occurrence of words in the natural language query and the probabilities of occurrence of the words in the document; (d) repeating steps (a) to (c) for each additional document searched by the natural language query; and (e) ranking the documents being searched in order of their similarity coefficients without parsing of the natural language query and the documents, and without removing any words from the natural language query nor from the documents.
Claim 3
Dependent Claim
26 words
The computer implemented method of creating similarity coefficients between sequences of words of claim 1, wherein the meanings of a word further include definitions of words.
Claim 4
Dependent Claim
24 words
A computer implemented method of creating similarity coefficients between sequences of words of claim 1, wherein the meanings of a word further include senses.
Claim 5
Dependent Claim
24 words
A computer implemented method of creating similarity coefficients between sequences of words of claim 1, wherein the meanings of a word further include categories.
Claim 6
Dependent Claim
25 words
The computer implemented method of creating similarity coefficients between sequences of words of claim 4, wherein the categories further includes: a semantic lexicon of categories.
Claim 7
Dependent Claim
52 words
The computer implemented method of creating similarity coefficients between sequences of words of claim 5, wherein step(a) further includes: determining a probability value for each word in the query matching the semantic categories; and wherein step(b) further includes: determining a probability value for each word in the document matching the semantic categories.
Claim 8
Dependent Claim
94 words
The computer implemented method of creating similarity coefficients between sequences of word of claim 6, wherein step(c) of determining similarity coefficients further includes: (i) calculating weights of a semantic component in the query based on the probability values of the words in the query; (ii) calculating weights of a semantic component in the document based on the probability values of the words in the document; (iii) multiplying query component weights by document component weights into products; and (iv) adding the products together to represent the similarity coefficient as a real-value number for the document.
Claim 9
Dependent Claim
36 words
The computer implemented method of creating similarity coefficients between sequences of word of claim 1, wherein each document is chosen from at least one of: a word, a sentence, a line, a phrase and a paragraph.
Claim 10
Dependent Claim
224 words
A computer implemented method of creating similarity coefficients between sequences of words in documents that are being searched in a database by a natural word query without parsing the query words nor the words in the documents, and without removing any of the query words and any of the words in the documents, the method comprising the steps of: (a) branching out the meanings of each and every word in a natural word query into respective probabilities of occurrence for each of the meanings in the natural word query, wherein the query includes at least one word; (b) branching out the meanings of each and every word in a document searched by the natural word query into respective probabilities of occurrence for each of the meanings of the words in each of the documents, wherein the document includes at least one word; (c) determining a similarity coefficient between the probabilities of occurrence of words in the natural language query and the probabilities of occurrence of the words in the document; (d) repeating steps (a) to (c) for each additional document searched by the natural language query; and (e) ranking all the documents being searched in order of their similarity coefficients without parsing of the natural language query and the documents, and without removing any words from the natural language query nor from the documents.
Claim 11
Dependent Claim
224 words
A computer implemented method of creating similarity coefficients between sequences of words in documents that are being searched in a database by a natural word query without parsing the query words nor the words in the documents, and without removing any of the query words and any of the words in the documents, the method comprising the steps of: (a) branching out the meanings of each and every word in a natural word query into respective probabilities of occurrence for each of the meanings in the natural word query, wherein the query includes at least one word; (b) branching out the meanings of each and every word in a document searched by the natural word query into respective probabilities of occurrence for each of the meanings of the words in each of the documents, wherein the document includes at least one word; (c) determining a similarity coefficient between the probabilities of occurrence of words in the natural language query and the probabilities of occurrence of the words in the document; (d) repeating steps (a) to (c) for each additional document searched by the natural language query; and (e) ranking all the documents being searched in order of their similarity coefficients without parsing of the natural language query and the documents, and without removing any words from the natural language query nor from the documents.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-12-01 | 2001-06-02 | 2001-12-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-12-01 | 2005-06-02 | 2005-12-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-12-01 | 2009-06-02 | 2009-12-02 | $7700.00 | Window Closed / Lapsed |