Patent US4905162A successfully refreshed from Google Patents.
US4905162A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Evaluation system for determining analogy and symmetric comparison among objects in model-based computation systems
Assignee: Hewlett Packard Development Co LP
•
Filing: 1987-03-30
•
Granted: 1990-02-27
•
Expires: 2007-03-30
Abstract
Abstract A mechanism for determining analogy and symmetric comparison among objects based on characteristics and weighting values provided by an operator or calling program. The characteristics of each object are defined in a reference table. A similarity table is constructed in which comparisons and differences between objects are detailed based on whether they possess similar characteristics. The weights are used to provide a quantitative measure of similarity and difference.
Inventors
- 👤 David J. Hartzband
- 👤 Laura E. Holly
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 13:41
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/19; G06V30/196; G06V30/1983; G06V30/1985
Claims Analysis
Total Claims: 66
Claim 1
Independent Claim
98 words
A system for determining a selected relationship among a plurality of objects each having a plurality of characteristics having diverse values, said system comprising: A. Association means for establishing associations among characteristics of said objects; B. comparison means for performing a selected similarity operation in connection with each of the values of associated ones of said objects' characteristics to determine a characteristic similarity value associated with said characteristics; and C. similarity determination means for performing a composite operation in response to the characteristic similarity values for determining a composite similarity value representing a degree of similarity among objects.
Claim 2
Independent Claim
98 words
A system for determining a selected relationship among a plurality of objects each having a plurality of characteristics having diverse values, said system comprising: A. Association means for establishing associations among characteristics of said objects; B. comparison means for performing a selected similarity operation in connection with each of the values of associated ones of said objects' characteristics to determine a characteristic similarity value associated with said characteristics; and C. similarity determination means for performing a composite operation in response to the characteristic similarity values for determining a composite similarity value representing a degree of similarity among objects.
Claim 3
Dependent Claim
39 words
A system as defined in claim 1 wherein said association means includes similarity table establishment means for establishing a similarity table including a plurality of records each having a plurality of characteristic fields for receiving values of associated characteristics.
Claim 4
Dependent Claim
41 words
A system as defined in claim 2 in which each object has an associated reference table having a plurality of entries each storing a characteristic value, said similarity table establishment means using the objects' reference tables in establishing a similarity table.
Claim 5
Dependent Claim
65 words
A system as defined in claim 2 wherein said characteristics include type characteristics and value characteristics, each value characteristic being ancillary to a type characteristic, said similarity table establishment means establishing in said similarity table (i) records having characteristic fields for receiving values of associated type characteristic and (ii) other records having characteristic fields for receiving values of value characteristics ancillary to associated type characteristics.
Claim 6
Independent Claim
91 words
A method for determining a selected relationship among a plurality of objects each having a plurality of characteristics having diverse values, said method comprising the steps of: A. establishing associations among characteristics of said objects; B. performing a selected similarity operation in connection with each of the values of associated ones of said objects' characteristics to determine a characteristic similarity value associated with said characteristics; and C. performing a composite operation in response to the characteristics similarity values for determining a composite similarity value representing a degree of similarity among objects.
Claim 7
Independent Claim
91 words
A method for determining a selected relationship among a plurality of objects each having a plurality of characteristics having diverse values, said method comprising the steps of: A. establishing associations among characteristics of said objects; B. performing a selected similarity operation in connection with each of the values of associated ones of said objects' characteristics to determine a characteristic similarity value associated with said characteristics; and C. performing a composite operation in response to the characteristics similarity values for determining a composite similarity value representing a degree of similarity among objects.
Claim 8
Dependent Claim
37 words
A method as defined in claim 5 wherein said association step includes a step of establishing a similarity table including a plurality of records each having a plurality of characteristic fields for receiving values of associated characteristics.
Claim 9
Dependent Claim
43 words
A method as defined in claim 6 in which each object has an associated reference table having a plurality of entries each storing a characteristic value, the objects' reference tables being used in said similarity table establishment step in establishing a similarity table.
Claim 10
Dependent Claim
68 words
A method as defined in claim 6 wherein said characteristics include type characteristics and value characteristics, each value characteristic being ancillary to a type characteristic, said similarity table establishment step including steps of establishing in said similarity table (i) records having characteristic fields for receiving values of associated type characteristic and (ii) other records having characteristic fields for receiving values of value characteristics ancillary to associated type characteristics.
Claim 11
Independent Claim
175 words
A system for determining a selected relationship between a plurality of objects each having characteristics, including type characteristics and value characteristics, each said value characteristic representing a value associated with a type characteristic, said characteristics being defined by entries in a reference table, said system comprising: A. similarity table establishment means for establishing a similarity table in response to the contents of the reference tables of said objects, said similarity table including a plurality of records, with each record having a plurality of characteristic fields for receiving associated type characteristics and value characteristics represented by the contents of corresponding entries in said reference tables of said objects; B. comparison means for performing a similarity function in connection with the contents of the characteristic fields in each record in said similarity table to determine the degree of similarity between type characteristics and value characteristics defined by the contents of the respective fields; and C. similarity determination means responsive to the comparison determined by said comparison means for determining the degree of similarity between the respective objects.
Claim 12
Independent Claim
175 words
A system for determining a selected relationship between a plurality of objects each having characteristics, including type characteristics and value characteristics, each said value characteristic representing a value associated with a type characteristic, said characteristics being defined by entries in a reference table, said system comprising: A. similarity table establishment means for establishing a similarity table in response to the contents of the reference tables of said objects, said similarity table including a plurality of records, with each record having a plurality of characteristic fields for receiving associated type characteristics and value characteristics represented by the contents of corresponding entries in said reference tables of said objects; B. comparison means for performing a similarity function in connection with the contents of the characteristic fields in each record in said similarity table to determine the degree of similarity between type characteristics and value characteristics defined by the contents of the respective fields; and C. similarity determination means responsive to the comparison determined by said comparison means for determining the degree of similarity between the respective objects.
Claim 13
Dependent Claim
107 words
A system as defined in claim 9 in which the reference table associated with each object has a type characteristic comprising at least one attribute identification and a value characteristic comprising an attribute value associated with each attribute identified by an attribute identification, said similarity table including a record comprising attribute identification fields for each different attribute identification for each object and a record associated with each attribute identification comprising fields for attribute values for the various objects, said comparison means operating in response to contents of said records to determine selected relationships between attribute identifications and attribute values associated with each of the respective attribute identifications.
Claim 14
Dependent Claim
31 words
A system as defined in claim 10 in which records in said similarity table further include weight value fields, said comparison means further operating in response to said weight value fields.
Claim 15
Dependent Claim
108 words
A system as defined in claim 10 in which the reference table associated with each object further has a type characteristic comprising at least one relationship identification and a value characteristic comprising a relationship object associated with each relationship identified by an relationship identification, said similarity table including a record comprising relationship identification fields for each different relationship identification for each object and a record associated with each relationship identification comprising fields for relationship objects associated with each object, said comparison means operating in response to contents of said records to determine selected relationships between relationship identifications and relationship objects associated with each of the respective relationship identifications.
Claim 16
Dependent Claim
31 words
A system as defined in claim 12 in which records in said similarity table further include weight value fields, said comparison means further operating in response to said weight value fields.
Claim 17
Dependent Claim
64 words
A system as defined in claim 12 in which the reference table associated with each object further has type characteristics comprising at least one set identification, said similarity table including a record comprising relationship identification fields for each different set identification associated with each object, said comparison means further operating in response to contents of said records to determine selected relationships between set identifications.
Claim 18
Dependent Claim
31 words
A system as defined in claim 14 in which records in said similarity table further include weight value fields, said comparison means further operating in response to said weight value fields.
Claim 19
Dependent Claim
79 words
A system as defined in claim 9 in which each record in said similarity table has an associated similarity value, said similarity determination means includes similarity value generating means for generating a similarity value comprising a similarity score in response to a comparison generated by said comparison means in connection with fields in each record and a maximum value generating means for generating a maximum similarity score in response to the similarity scores associated with all of said records.
Claim 20
Dependent Claim
42 words
A system as defined in claim 16 further comprising normalization means for generating a normalized similarity score in response to the similarity score generated by said similarity value generating means and the maximum similarity score generated by said maximum value generating means.
Claim 21
Dependent Claim
84 words
A system as defined in claim 17 further comprising iterative enabling means for iteratively enabling said similarity table means, said comparison means, said similarity determination means to iteratively operate in connection with a predetermined object and other objects, said similarity value generating means generating a similarity value in connection with each iteration, and similarity list means for establishing a similarity list for receiving, following each iteration, the identification of said other object if the similarity value has a predetermined relationship with a preselected value.
Claim 22
Dependent Claim
60 words
A system as defined in claim 9 in which each record further includes a similarity value identification field, said system further including similarity value identification field establishment means for establishing a similarity value in said similarity field in each record in response to the values in said characteristic fields and in response to the comparison operation by said comparison means.
Claim 23
Dependent Claim
33 words
A system as defined in claim 19 in which said similarity value identification field establishment means established the similarity value in each record as a function of the values in said characteristic fields.
Claim 24
Dependent Claim
82 words
A system as defined in claim 9 in which each of said objects is assigned to one of a plurality of groups, said system further comprising joint reference table establishing means for establishing a joint reference table associated with each of the groups, said similarity table means establishing a similarity table in response to the contents of the joint reference tables, said comparison means and said similarity determination means operating in response to the similarity table established by said similarity table means.
Claim 25
Dependent Claim
204 words
A system as defined in claim 21 in which A. said joint reference table establishing means includes: i. joint reference table means for establishing a joint reference table in response to the contents of the reference tables of said objects in a group, said joint reference table including a plurality of records, with each record having a plurality of characteristic fields for receiving associated type characteristics and value characteristics represented by the contents of corresponding entries in said reference tables of said objects, each record further including a joint reference field; ii. joint comparison means for performing a comparison operation in connection with the contents of the characteristic fields in each record in said joint reference table to determine the degree of similarity between type characteristics and value characteristics defined by the contents of the respective fields; and iii. joint reference table similarity determination means for establishing the contents of said joint reference field in response to the contents of the characteristic fields and to the comparison determined by said comparison means; B. said similarity table means thereafter establishing said similarity table in response to the contents of the joint reference fields of the respective joint reference tables associated with each of said groups.
Claim 26
Dependent Claim
116 words
A system as defined in claim 22 in which the reference table associated with each object has a type characteristic comprising at least one attribute identification and a value characteristic comprising an attribute value associated with each attribute identified by an attribute identification, said joint reference table means establishing each joint reference table to include a record comprising attribute identification fields for each different attribute identification for each object and a record associated with each attribute identification comprising fields for attribute values for the various objects, said joint comparison means operating in response to contents of said records to determine selected relationships between attribute identifications and attribute values associated with each of the respective attribute identifications.
Claim 27
Dependent Claim
123 words
A system as defined in claim 23 in which the reference table associated with each object further has a type characteristic comprising at least one relationship identification and a value characteristic comprising a relationship object associated with said each relationship identified by an relationship identification, said joint reference table means establishing in said joint reference table a record comprising relationship identification fields for each different relationship identification for each object in a group and a record associated with each relationship identification comprising fields for relationship objects associated with each object in a group, said joint comparison means operating in response to contents of said records to determine selected relationships between relationship identifications and relationship objects associated with each of the respective relationship identifications.
Claim 28
Dependent Claim
71 words
A system as defined in claim 24 in which the reference table associated with each object further has type characteristics comprising at least one set identification, said joint reference table means establishing in said joint reference table a record comprising relationship identification fields for each different set identification associated with each object, said comparison means further operating in response to contents of said records to determine selected relationships between set identifications.
Claim 29
Dependent Claim
79 words
A system as defined in claim 22 in which each record in said joint reference table further includes a weight value field which contains a weighting value and a joint weight value field, said joint reference table similarity determination means including means for establishing a joint weight value for storage in said joint weight value field in response to the weight value in said weight value field and the degree of similarity as determined by said joint comparison means.
Claim 30
Dependent Claim
79 words
A system as defined in claim 22 in which each record in said similarity table has an associated similarity value, said similarity determination means includes similarity value generating means for generating a similarity value comprising a similarity score in response to a comparison generated by said comparison means in connection with fields in each record and a maximum value generating means for generating a maximum similarity score in response to the similarity scores associated with all of said records.
Claim 31
Dependent Claim
57 words
A system as defined in claim 9 in which said similarity table means establishes, in each record, a similarity field and a difference field, said similarity determination means including means responsive to said comparison means for establishing values in said similarity field and said difference field in response to the comparison performed by said similarity determination means.
Claim 32
Dependent Claim
72 words
A system as defined in claim 28 in which said similarity determination means includes similarity value generating means and difference value generating means for generating, respectively, in response to a comparison generated by said comparison means in connection with said characteristic fields in each record, a similarity value comprising a similarity score for storage in said similarity field and a difference value comprising a difference score for storage in said difference field.
Claim 33
Dependent Claim
40 words
A system as defined in claim 29 in which said similarity determination means further includes maximum value generating means for generating a maximum similarity score in response to the similarity scores and difference scores associated with all of said records.
Claim 34
Dependent Claim
58 words
A system as defined in claim 30 further comprising normalization means for generating a normalized similarity score and a normalized difference score in response to, respectively, the similarity score generated by said similarity value generating means and the difference score generated by said difference score generating means, and the maximum similarity score generated by said maximum value means.
Claim 35
Dependent Claim
82 words
A system as defined in claim 28 in which each of said objects is assigned to one of a plurality of groups, said system further comprising joint reference table establishing means for establishing a joint reference table associated with each of the groups, said similarity table means establishing a similarity table in response to the contents of the joint reference tables, said comparison means and said similarity determination means operating in response to the similarity table established by said similarity table means.
Claim 36
Dependent Claim
225 words
A system as defined in claim 32 in which A. said joint reference table establishing means includes: i. joint reference table means for establishing a joint reference table in response to the contents of the reference tables of said objects in a group, said joint reference table including a plurality of records, with each record having a plurality of characteristic fields for receiving associated type characteristics and value characteristics represented by the contents of corresponding entries in said reference tables of said objects, each record further including a joint similarity reference field and a joint difference reference field; ii. joint comparison means for performing a comparison operation in connection with the contents of the characteristic fields in each record in said joint reference table to determine the degree of similarity between type characteristics and value characteristics defined by the contents of the respective fields; and iii. joint reference table similarity determination means for establishing the contents of said joint similarity reference field and said joint difference reference field in response to the contents of the characteristic fields and to the comparison determined by said comparison means; B. said similarity table means thereafter establishing said similarity table in response to the contents of the joint similarity reference fields and said joint difference reference fields of the respective joint reference tables associated with each of said groups.
Claim 37
Independent Claim
162 words
A method of determining a selected relationship between a plurality of objects each having characteristics, including type characteristics and value characteristics, each said value characteristic representing a value associated with a type characteristic, said characteristics being defined by entries in a reference table, said system comprising: A. establishing a similarity table in response to the contents of the reference tables of said objects, said similarity table including a plurality of records, with each record having a plurality of characteristic fields for receiving associated type characteristics and value characteristics represented by the contents of corresponding entries in said reference tables of said objects; B. performing a similarity function in connection with the contents of the characteristic fields in each record in said similarity table to determine the degree of similarity between type characteristics and value characteristics defined by the contents of the respective fields; and C. determining the degree of similarity between the respective objects in response to the determined degree of similarity.
Claim 38
Independent Claim
162 words
A method of determining a selected relationship between a plurality of objects each having characteristics, including type characteristics and value characteristics, each said value characteristic representing a value associated with a type characteristic, said characteristics being defined by entries in a reference table, said system comprising: A. establishing a similarity table in response to the contents of the reference tables of said objects, said similarity table including a plurality of records, with each record having a plurality of characteristic fields for receiving associated type characteristics and value characteristics represented by the contents of corresponding entries in said reference tables of said objects; B. performing a similarity function in connection with the contents of the characteristic fields in each record in said similarity table to determine the degree of similarity between type characteristics and value characteristics defined by the contents of the respective fields; and C. determining the degree of similarity between the respective objects in response to the determined degree of similarity.
Claim 39
Dependent Claim
35 words
A method as defined in claim 34, in which records in said similarity table further include weight value fields, said similarity function being further performed in response to the contents of said weight value fields.
Claim 40
Dependent Claim
48 words
A method as defined in claim 34, in which each record in said similarity table have an associated similarity value, said similarity degree determination step including a similarity value generating step for generating a similarity value comprising a similarity score in response to the determined degree of similarity.
Claim 41
Dependent Claim
32 words
A method as defined in claim 36 further comprising a maximum value generating step for generating a maximum similarity score in response to the similarity scores associated with all of said records.
Claim 42
Dependent Claim
29 words
A method as defined in claim 37 further comprising a normalization step for generating a normalized similarity score in response to the similarity score and the maximum similarity score.
Claim 43
Dependent Claim
84 words
A method as defined in claim 37 in which said similarity table establishment step, said similarity function performance step and said similarity degree determination step are performed iteratively in connection with a predetermined object and other objects, said similarity value being generated in connection with each iteration, said method further comprising a similarity list establishment step for establishing a similarity list for including, following each iteration, the identification of said other object if the similarity value has a predetermined relationship with a preselected value.
Claim 44
Dependent Claim
46 words
A method as defined in claim 34 further including a similarity value identification field establishment step for establishing a similarity value in a similarity field in each record in response to the values in said characteristic fields and in response to the similarity function performance step.
Claim 45
Dependent Claim
27 words
A method as defined in claim 40 in which the similarity value in each record is established as a function of the values in said characteristic fields.
Claim 46
Dependent Claim
56 words
A method as defined in claim 34 in which each of said objects is assigned to one of a plurality of groups, said method further including the step of establishing a joint reference table associated with each of the groups, said similarity table thereafter being established in response to the contents of the joint reference tables.
Claim 47
Dependent Claim
188 words
A method as defined in claim 42 in which A. said joint reference table establishment step includes the steps of: i. establishing a joint reference table in response to the contents of the reference tables of said objects in a group, said joint reference table including a plurality of records, with each record having a plurality of characteristic fields for receiving associated type characteristics and value characteristics represented by the contents of corresponding entries in said reference tables of said objects, each record further including a joint reference field; ii. performing a comparison operation in connection with the contents of the characteristic fields in each record in said joint reference table to determine the degree of similarity between type characteristics and value characteristics defined by the contents of the respective fields; and iii. establishing the contents of said joint reference field in response to the contents of the characteristic fields and to the comparison determined by said comparison means; B. said similarity table thereafter being established in response to the contents of the joint reference fields of the respective joint reference tables associated with each of said groups.
Claim 48
Dependent Claim
76 words
A method as defined in claim 43 in which each record in said joint reference table further includes a weight value field which contains a weighting value and a joint weight value field, said joint reference field contents establishment step establishing a joint weight value for storage in said joint weight value field in response to the weight value in said weight value field and the degree of similarity as determined during said joint comparison step.
Claim 49
Dependent Claim
65 words
A method as defined in claim 40 in which each record in said similarity table has an associated similarity value, said similarity determination step including the step of generating a similarity score in response to the results of said similarity function in connection with fields in each record and a maximum similarity score in response to the similarity scores associated with all of said records.
Claim 50
Dependent Claim
51 words
A method as defined in claim 33 in which said similarity table includes, in each record, a similarity field and a difference field, said similarity determination step including steps of establishing values in said similarity field and said difference field in response to the results of said similarity degree determination step.
Claim 51
Dependent Claim
73 words
A method as defined in claim 46 in which each of said objects is assigned to one of a plurality of groups, said method further comprising the steps of establishing a joint reference table associated with each of the groups, said similarity table being established in response to the contents of the joint reference tables, similarity table so established being used during the similarity function performance step and said similarity degree determination step.
Claim 52
Dependent Claim
210 words
A method as defined in claim 47 in which A. said joint reference table establishing step includes the steps of: `i. establishing a joint reference table in response to the contents of the reference tables of said objects in a group, said joint reference table including a plurality of records, with each record having a plurality of characteristic fields for receiving associated type characteristics and value characteristics represented by the contents of corresponding entries in said reference tables of said objects, each record further including a joint similarity reference field and a joint difference reference field; ii. performing a joint comparison operation in connection with the contents of the characteristic fields in each record in said joint reference table to determine the degree of similarity between type characteristics and value characteristics defined by the contents of the respective fields; and iii. establishing the contents of said joint similarity reference field and said joint difference reference field in response to the contents of the characteristic fields and to the comparison determined by said comparison means; B. said similarity table thereafter being established in response to the contents of the joint similarity reference fields and said joint difference reference fields of the respective joint reference tables associated with each of said groups.
Claim 53
Independent Claim
180 words
A system for determining a selected relationship between a plurality of objects each having characteristics defined by entries in a reference table, said system comprising: A. similarity table establishment means for establishing a similarity table in response to the contents of the reference tables of said objects, said similarity table including a plurality of records, with each record having a plurality of characteristic fields for receiving associated characteristics represented by the contents of corresponding entries in said reference tables of said objects, a similarity field and a difference field; B. comparison means for performing a similarity function in connection with the contents of the characteristic fields in each record in said similarity table to determine the degree of similarity between characteristics defined by the contents of the respective fields; and C. similarity determination means responsive to the comparison determined by said comparison means for determining the degree of similarity between the respective objects and for establishing the values in said similarity field and said difference field of each record in response to the comparison performed by said similarity determination means.
Claim 54
Independent Claim
180 words
A system for determining a selected relationship between a plurality of objects each having characteristics defined by entries in a reference table, said system comprising: A. similarity table establishment means for establishing a similarity table in response to the contents of the reference tables of said objects, said similarity table including a plurality of records, with each record having a plurality of characteristic fields for receiving associated characteristics represented by the contents of corresponding entries in said reference tables of said objects, a similarity field and a difference field; B. comparison means for performing a similarity function in connection with the contents of the characteristic fields in each record in said similarity table to determine the degree of similarity between characteristics defined by the contents of the respective fields; and C. similarity determination means responsive to the comparison determined by said comparison means for determining the degree of similarity between the respective objects and for establishing the values in said similarity field and said difference field of each record in response to the comparison performed by said similarity determination means.
Claim 55
Dependent Claim
72 words
A system as defined in claim 49 in which said similarity determination means includes similarity value generating means and difference value generating means for generating, respectively, in response to a comparison generated by said comparison means in connection with said characteristic fields in each record, a similarity value comprising a similarity score for storage in said similarity field and a difference value comprising a difference score for storage in said difference field.
Claim 56
Dependent Claim
40 words
A system as defined in claim 50 in which said similarity determination means further includes maximum value generating means for generating a maximum similarity score in response to the similarity scores and difference scores associated with all of said records.
Claim 57
Dependent Claim
59 words
A system as defined in claim 51 further comprising normalization means for generating a normalized similarity score and a normalized difference score in response to, respectively, the similarity score generated by said similarity value generating means and the difference score generated by said difference score generating means, and the maximum similarity score generated by said maximum value generating means.
Claim 58
Dependent Claim
82 words
A system as defined in claim 49 in which each of said objects is assigned to one of a plurality of groups, said system further comprising joint reference table establishing means for establishing a joint reference table associated with each of the groups, said similarity table means establishing a similarity table in response to the contents of the joint reference tables, said comparison means and said similarity determination means operating in response to the similarity table established by said similarity table means.
Claim 59
Dependent Claim
225 words
A system as defined in claim 53 in which A. said joint reference table establishing means includes: i. joint reference table means for establishing a joint reference table in response to the contents of the reference tables of said objects in a group, said joint reference table including a plurality of records, with each record having a plurality of characteristic fields for receiving associated type characteristics and value characteristics represented by the contents of corresponding entries in said reference tables of said objects, each record further including a joint similarity reference field and a joint difference reference field; ii. joint comparison means for performing a comparison operation in connection with the contents of the characteristic fields in each record in said joint reference table to determine the degree of similarity between type characteristics and value characteristics defined by the contents of the respective fields; and iii. joint reference table similarity determination means for establishing the contents of said joint similarity reference field and said joint difference reference field in response to the contents of the characteristic fields and to the comparison determined by said comparison means; B. said similarity table means thereafter establishing said similarity table in response to the contents of the joint similarity reference fields and said joint difference reference fields of the respective joint reference tables associated with each of said groups.
Claim 60
Independent Claim
160 words
A method of determining a selected relationship between a plurality of object each having characteristics defined by entries in a reference table, said system comprising: A. establishing a similarity table in response to the contents of the reference tables of said objects, said similarity table including a plurality of records, with each record having a plurality of characteristic fields for receiving associated characteristics represented by the contents of corresponding entries in said reference tables of said objects, a similarity field and a difference field; B. performing a similarity function in connection with the contents of the characteristic fields in each record in said similarity table to determine the degree of similarity between characteristics defined by the contents of the respective fields; and C. determining the degree of similarity between the respective objects and for establishing the values in said similarity field and said difference field of each record in response to the degree of similarity determined by said similarity function.
Claim 61
Independent Claim
160 words
A method of determining a selected relationship between a plurality of object each having characteristics defined by entries in a reference table, said system comprising: A. establishing a similarity table in response to the contents of the reference tables of said objects, said similarity table including a plurality of records, with each record having a plurality of characteristic fields for receiving associated characteristics represented by the contents of corresponding entries in said reference tables of said objects, a similarity field and a difference field; B. performing a similarity function in connection with the contents of the characteristic fields in each record in said similarity table to determine the degree of similarity between characteristics defined by the contents of the respective fields; and C. determining the degree of similarity between the respective objects and for establishing the values in said similarity field and said difference field of each record in response to the degree of similarity determined by said similarity function.
Claim 62
Dependent Claim
64 words
A method as defined in claim 55 in which said similarity determination step includes steps of generating, respectively, in response to a comparison generated by said comparison means in connection with said characteristic fields in each record, a similarity value comprising a similarity score for storage in said similarity field and a difference value comprising a difference score for storage in said difference field.
Claim 63
Dependent Claim
38 words
A method as defined in claim 56 in which said similarity determination step further includes the step of generating a maximum similarity score in response to the similarity scores and difference scores associated with all of said records.
Claim 64
Dependent Claim
39 words
A method as defined in claim 57 further comprising a normalization step for generating a normalized similarity score and a normalized difference score in response to, respectively, the similarity score and the difference score, and the maximum similarity score.
Claim 65
Dependent Claim
63 words
A method as defined n claim 55 in which each of said objects is assigned to one of a plurality of groups, said method further comprising a joint reference table establishing step for establishing a joint reference table associated with each of the groups, said similarity table means thereafter establishing a similarity table in response to the contents of the joint reference tables.
Claim 66
Dependent Claim
183 words
A method as defined in claim 59 in which A. said joint reference table establishing step includes steps of: i. establishing a joint reference table in response to the contents of the reference tables of said objects in a group, said joint reference table including a plurality of records, with each record having a plurality of characteristic fields, a joint similarity reference field and a joint difference reference field; ii. performing a joint comparison operation in connection with the contents of the characteristic fields in each record in said joint reference table to determine the degree of similarity between type characteristics and value characteristics defined by the contents of the respective fields; and iii. establishing the contents of said joint similarity reference field and said joint difference reference field in response to the contents of the characteristic fields and to the comparison determined by said comparison means; B. said similarity table thereafter being established in response to the contents of the joint similarity reference fields and said joint difference reference fields of the respective joint reference tables associated with each of said groups.
References Cited (Backward Citations)
US4256924A
Cited
US4319221A
Cited
US4446531A
Cited
US4467437A
Cited
US4606069A
Cited
US4620286A
Cited
US4672678A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-02-26 | 1993-08-28 | 1994-02-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-02-26 | 1997-08-28 | 1998-02-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-02-26 | 2001-08-28 | 2002-02-27 | $7700.00 | Window Closed / Lapsed |