US5600835A — Adaptive non-literal text string retrieval

Claim 1

Independent Claim 249 words

A computer-implemented method for selectively retrieving text strings from a plurality of stored text strings contained in a document set stored on a data storage medium accessible by a computer processor, said method comprising the steps of: A. transmitting a text string query defined by a user to the processor; B. generating a dissimilarity value D i associated with the user-defined text string query and each of selected ones of the text strings in the stored document set in accordance with a first set of rules, wherein each dissimilarity value D i is a function of at least one rule R n from the first set of rules and a weight value w n associated with each R n , wherein each weight value indicates the relative importance of the associated rule in predicting a desired outcome of the retrieval; C. retrieving a text string set, including at least one retrieved text string, from the selected text strings in accordance with a second set of rules, based upon the dissimilarity values D i generated in step B; D. generating a display of the retrieved text strings in a display order; E. said user choosing at least one of the retrieved text strings from the displayed text string set for further processing; and F. automatically adjusting the weight value w n , defining an adjusted weight value w n ', associated with at least one rule of the first set of rules, based upon the results of the choosing step.

Claim 2

Dependent Claim 249 words

A computer-implemented method for selectively retrieving text strings from a plurality of stored text strings contained in a document set stored on a data storage medium accessible by a computer processor, said method comprising the steps of: A. transmitting a text string query defined by a user to the processor; B. generating a dissimilarity value D i associated with the user-defined text string query and each of selected ones of the text strings in the stored document set in accordance with a first set of rules, wherein each dissimilarity value D i is a function of at least one rule R n from the first set of rules and a weight value w n associated with each R n , wherein each weight value indicates the relative importance of the associated rule in predicting a desired outcome of the retrieval; C. retrieving a text string set, including at least one retrieved text string, from the selected text strings in accordance with a second set of rules, based upon the dissimilarity values D i generated in step B; D. generating a display of the retrieved text strings in a display order; E. said user choosing at least one of the retrieved text strings from the displayed text string set for further processing; and F. automatically adjusting the weight value w n , defining an adjusted weight value w n ', associated with at least one rule of the first set of rules, based upon the results of the choosing step.

Claim 3

Dependent Claim 28 words

The method of claim 1, wherein, for subsequent retrievals, the dissimilarity value D i assigned to each selected text string uses the adjusted weight value w n '.

Claim 4

Dependent Claim 50 words

The method of claim 1, wherein ##EQU2## where r n is the number of times R n must be applied to the selected text string to create a test string that matches the text string query, and k is the total number of rules in the first set of rules.

Claim 5

Dependent Claim 38 words

The method of claim 3, wherein the step of generating a display comprises generating a display of the retrieved text strings in an increasing order based on the dissimilarity value D i associated with each retrieved text string.

Claim 6

Dependent Claim 44 words

The method of claim 3, wherein the step of adjusting the weight value comprises: determining a measure of correspondence C between a mean dissimilarity value D i associated with chosen text strings and a mean dissimilarity value D m associated with non-chosen text strings.

Claim 7

Dependent Claim 32 words

The method of claim 5, further comprising increasing the measure C by selectively adjusting the weight values w n associated with selected ones of the rules in the first set of rules.

Claim 8

Dependent Claim 18 words

The method of claim 6, further comprising normalizing at least one of the weight values w n .

Claim 9

Dependent Claim 43 words

The method of claim 1, wherein the step of adjusting the weight value w n comprises: (a) decreasing the dissimilarity value associated with each of the chosen text strings; and (b) increasing the dissimilarity value associated with each of the non-chosen text strings.

Claim 10

Dependent Claim 277 words

A computer system for selectively retrieving text strings from a plurality of stored text strings contained in a document set stored on a data storage medium accessible by a computer processor, said system comprising: A. data input means for transmitting a text string query defined by a user to the processor; B. a first storage medium for storing a first set of rules, each rule having an associated weight value w n , wherein each weight value indicates the relative importance of the associated rule in predicting a desired outcome of the retrieval, and a second storage medium for storing a second set of rules; C. means for associating a dissimilarity value D i with each of selected ones of text strings from the data storage medium, wherein each dissimilarity value D i is a function of at least one rule R n from the first set of rules and the weight value w n associated with said R n ; D. means for retrieving a text string set, including at least one text string, from the selected text strings, in accordance with the second set of rules, based upon the dissimilarity values D i ; E. a display device for generating a display of the retrieved text strings in a display order; F. choosing means for allowing said user to select at least one of the retrieved text strings for further processing; and G. coupled to the choosing means and responsive to said user's selection of said at least one retrieved text string for further processing, means for automatically adjusting at least one weight value w n , defining an adjusted weight value w n '.

Claim 11

Dependent Claim 277 words

A computer system for selectively retrieving text strings from a plurality of stored text strings contained in a document set stored on a data storage medium accessible by a computer processor, said system comprising: A. data input means for transmitting a text string query defined by a user to the processor; B. a first storage medium for storing a first set of rules, each rule having an associated weight value w n , wherein each weight value indicates the relative importance of the associated rule in predicting a desired outcome of the retrieval, and a second storage medium for storing a second set of rules; C. means for associating a dissimilarity value D i with each of selected ones of text strings from the data storage medium, wherein each dissimilarity value D i is a function of at least one rule R n from the first set of rules and the weight value w n associated with said R n ; D. means for retrieving a text string set, including at least one text string, from the selected text strings, in accordance with the second set of rules, based upon the dissimilarity values D i ; E. a display device for generating a display of the retrieved text strings in a display order; F. choosing means for allowing said user to select at least one of the retrieved text strings for further processing; and G. coupled to the choosing means and responsive to said user's selection of said at least one retrieved text string for further processing, means for automatically adjusting at least one weight value w n , defining an adjusted weight value w n '.

Claim 12

Dependent Claim 25 words

The system of claim 9, wherein the dissimilarity value D i associated with each chosen text string includes the adjusted weight value w n '.

Claim 13

Dependent Claim 50 words

The system of claim 9, wherein ##EQU3## where r n is the number of times R n must be applied to the selected text strings to create a text string that matches the text string query, and k is the total number of rules in the first set of rules.

Claim 14

Dependent Claim 34 words

The system of claim 11, wherein the display device comprises means for displaying the retrieved text strings in an increasing order based on the dissimilarity value D i associated with each retrieved text string.

Claim 15

Dependent Claim 47 words

The system of claim 11, further comprising: means, associated with the first storage medium, for generating and storing a measure of correspondence C between a mean dissimilarity value D i associated with chosen text strings and a mean dissimilarity value D m associated with non-chosen text strings.

Claim 16

Dependent Claim 24 words

The system of claim 13, further comprising means for increasing the measure C by selectively adjusting at least one weight value w n .

Claim 17

Dependent Claim 19 words

The system of claim 14, further comprising normalizing means for normalizing at least one weight value w n .

Claim 18

Dependent Claim 41 words

The system of claim 9, wherein the adjusting means comprises: (a) means for decreasing the dissimilarity value associated with each of the chosen text strings; and (b) means for increasing the dissimilarity value associated with each of the non-chosen text strings.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2000-02-04	2000-08-05	2001-02-04	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2004-02-04	2004-08-05	2005-02-04	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2008-02-04	2008-08-05	2009-02-04	$7700.00	Window Closed / Lapsed

Adaptive non-literal text string retrieval

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag