US6873996B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Affinity analysis method and article of manufacture
Assignee: Starboard Value Intermediate Fund Lp As Collateral Agent
•
Filing: 2003-04-16
•
Granted: 2005-03-29
•
Expires: 2023-04-16
Abstract
Abstract A computer based method of organizing text items comprising: receiving a multiplicity of individual groups of text items; assigning respective unique integer item codes to respective individual text items from the multiplicity of individual groups; identifying pairs of text items from individual groups of the multiplicity of groups; ordering pairs of text items based upon the unique item codes assigned to individual text items of respective pairs of text items such that each respective pair has a respective unique order position relative to other pairs; providing in computer readable media a pair order information structure that stores respective associations between respective identified pairs and their respective unique order positions.
Inventors
- 👤 Jagdish Chand
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:49
CPC Classifications
G; G06; G06Q; G06Q30/00; G06Q30/02; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/953; G06F16/9535; G06Q10/00; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99943; Y10S707/99944
Claims Analysis
Total Claims: 38
Claim 1
Independent Claim
109 words
A computer based method of organizing text items comprising: receiving a multiplicity of individual groups of text items; assigning respective unique integer item codes to respective individual text items from the multiplicity of individual groups; identifying pairs of text items from individual groups of the multiplicity of groups; ordering pairs of text items based upon the unique item codes assigned to individual text items of respective pairs of text items such that each respective pair has a respective unique order position relative to other pairs; providing in computer readable media a pair order information structure that stores respective associations between respective identified pairs and their respective unique order positions.
Claim 2
Dependent Claim
109 words
A computer based method of organizing text items comprising: receiving a multiplicity of individual groups of text items; assigning respective unique integer item codes to respective individual text items from the multiplicity of individual groups; identifying pairs of text items from individual groups of the multiplicity of groups; ordering pairs of text items based upon the unique item codes assigned to individual text items of respective pairs of text items such that each respective pair has a respective unique order position relative to other pairs; providing in computer readable media a pair order information structure that stores respective associations between respective identified pairs and their respective unique order positions.
Claim 3
Dependent Claim
164 words
The method of claim 1 , wherein ordering pairs of text items further includes: identifying respective lower value item code values and higher value item code values assigned to respective individual text items of respective pairs; identifying respective groups of pairs of text items having a prescribed one of identical lower value item codes assigned to respective individual text items or identical higher value item codes assigned to respective individual text items; determining respective order positions of respective identified pairs by, ordering the respective identified groups of pairs in a prescribed numerical order based upon the prescribed one of respective lower value item codes or higher value item codes assigned to respective individual text items of the respective groups of pairs; and ordering respective pairs within respective groups of pairs in a prescribed numerical order based upon one of the lower value item codes or the higher value item codes assigned to respective text items of the pairs of the respective groups of pairs.
Claim 4
Dependent Claim
28 words
The method of claim 2 further including: assigning respective unique integer pair code values to the respective pairs in a numerical order according to their respective order positions.
Claim 5
Dependent Claim
49 words
The method of claim 2 further including: assigning respective unique integer pair code values to the respective pairs in a numerical order according to their respective order positions; wherein the pair order information structure stores respective associations between respective identified pairs and their respective assigned unique pair code values.
Claim 6
Dependent Claim
27 words
The method of claim 1 further including: providing in computer readable media an item code information structure that associates text items with assigned unique integer item codes.
Claim 7
Dependent Claim
70 words
The method of claim 2 further including: providing in computer readable media an item code information structure that associates text items with assigned unique integer item codes; and assigning respective unique integer pair code values to the respective pairs in a numerical order according to their respective order positions; wherein the pair order information structure stores respective associations between respective identified pairs and their respective assigned unique pair code values.
Claim 8
Dependent Claim
165 words
The method of claim 1 , wherein ordering pairs of text items further includes: identifying respective lower value item code values and higher value item code values assigned to respective individual text items of respective pairs; identifying respective groups of pairs of text items having a prescribed one of identical lower value item codes assigned to respective individual text items or identical higher value item codes assigned to respective individual text items; and determining respective order positions of respective identified pairs by, ordering the respective identified groups of pairs in a prescribed numerical order based upon the prescribed one of respective lower value item codes or higher value item codes assigned to respective individual text items of the respective groups of pairs; and ordering respective pairs within respective groups of pairs in a prescribed numerical order based upon the other of lower value item codes or the higher value item codes assigned to respective text items of the pairs of the respective groups of pairs.
Claim 9
Dependent Claim
26 words
The method of claim 6 , wherein the prescribed one is respective lower value item codes; and wherein the other is the higher value item codes.
Claim 10
Dependent Claim
26 words
The method of claim 6 , wherein the prescribed one is respective higher value item codes; and wherein the other is the lower value item codes.
Claim 11
Dependent Claim
176 words
The method of claim 1 , wherein ordering pairs of text items further includes: identifying respective groups of pairs of text items having identical lower value item codes assigned to respective individual text items; and determining respective order positions of respective identified pairs by, ordering the respective identified groups of pairs in a prescribed numerical order based upon the respective lower value item codes assigned to respective individual text items of the respective groups of pairs; and ordering respective pairs within respective groups of pairs in a prescribed numerical order based upon respective higher value item codes assigned to respective text items of the pairs of the respective groups of pairs; assigning respective unique integer pair code values to the respective pairs in a numerical order according to their respective order positions; wherein the pair order information structure stores respective associations between respective identified pairs and their respective assigned unique pair code values; and further including; providing in computer readable media an item code information structure that associates text items with assigned unique integer item codes.
Claim 12
Dependent Claim
285 words
The method of claim 1 , wherein ordering pairs of text items further includes: identifying respective lower value item code values and higher value item code values assigned to respective individual text items of respective pairs; identifying respective groups of pairs of text items having a prescribed one of identical lower value item codes assigned to respective text items or identical higher value item codes assigned to respective text items; and determining respective order positions of respective identified pairs by, assigning respective unique integer pair code values to the pairs such that, if the prescribed one is identical lower value item codes then, each pair has an assigned pair code value that is greater than that of groups of pairs with lesser lower value item codes and that is less than that of groups of pairs with greater lower value item codes; and each pair has an assigned pair code value that is greater than that of pairs in its group of pairs with lesser higher value item codes and that is less than that of pairs in its group of pairs with greater higher value item codes; and if the prescribed one is identical higher value item codes then, each pair has an assigned pair code value that is less than that of groups of pairs with greater higher value item codes and that is greater than that of groups of pairs with lesser higher value item codes; and each pair has an assigned pair code value that is less than that of pairs in its group of pairs with greater lower value item codes and that is greater than that of pairs in its group of pairs with lesser lower value item codes.
Claim 13
Dependent Claim
173 words
The method of claim 1 , wherein ordering pairs of text items further includes: identifying respective lower value item code values and higher value item code values assigned to respective individual text items of respective pairs; identifying respective lower value item code values and higher value item code values assigned to respective individual text items of respective pairs; identifying respective groups of pairs of text items having identical lower value item codes assigned to respective text items; assigning unique integer pair code values to the pairs such that, each pair has an assigned pair code value that is greater than that of groups of pairs with lesser lower value item codes and that is less than that of groups of pairs with higher lower value item codes; and each pair has an assigned pair code value that is greater than that of pairs in its group of pairs with lesser higher value item codes and that is less than that of pairs in its group of pairs with greater higher value item codes.
Claim 14
Dependent Claim
42 words
The method of claim 1 wherein ordering pairs of text items further includes: performing a mathematical computation that determines respective unique order positions of respective pair codes based upon respective unique item codes assigned to respective individual text items of respective pairs.
Claim 15
Dependent Claim
65 words
The method of claim 1 , wherein ordering pairs of text items further includes performing a mathematical computation that determines respective unique order positions of respective pair codes based upon respective unique item codes assigned to respective individual text items of respective pairs; and wherein the pair order information structure stores respective associations between respective identified pairs and their respective determined unique pair code values.
Claim 16
Dependent Claim
22 words
The method of claim 1 , wherein receiving includes receiving the multiplicity of individual groups of text items from a computer network.
Claim 17
Dependent Claim
207 words
A computer based method of organizing text items comprising: receiving a multiplicity of individual groups of text items; assigning respective unique integer value item codes to respective individual text items from the multiplicity of individual groups; providing in computer readable media an item code information structure that associates text items with assigned unique integer item codes; identifying pairs of text items from individual groups of the multiplicity of groups; determining respective order positions of respective identified pairs by, ordering the respective identified groups of pairs in a prescribed numerical order based upon the prescribed one of respective lower value item codes or higher value item codes assigned to respective individual text items of the respective groups of pairs; and ordering respective pairs within respective groups of pairs in a prescribed numerical order based upon one of the lower value item codes or the higher value item codes assigned to respective text items of the pairs of the respective groups of pairs; assigning respective unique integer pair code values to the respective pairs in a numerical order according to their respective order positions; and providing in computer readable media a pair order information structure that stores respective associations between respective identified pairs and their respective pair code values.
Claim 18
Dependent Claim
207 words
A computer based method of organizing text items comprising: receiving a multiplicity of individual groups of text items; assigning respective unique integer value item codes to respective individual text items from the multiplicity of individual groups; providing in computer readable media an item code information structure that associates text items with assigned unique integer item codes; identifying pairs of text items from individual groups of the multiplicity of groups; determining respective order positions of respective identified pairs by, ordering the respective identified groups of pairs in a prescribed numerical order based upon the prescribed one of respective lower value item codes or higher value item codes assigned to respective individual text items of the respective groups of pairs; and ordering respective pairs within respective groups of pairs in a prescribed numerical order based upon one of the lower value item codes or the higher value item codes assigned to respective text items of the pairs of the respective groups of pairs; assigning respective unique integer pair code values to the respective pairs in a numerical order according to their respective order positions; and providing in computer readable media a pair order information structure that stores respective associations between respective identified pairs and their respective pair code values.
Claim 19
Dependent Claim
131 words
A computer based method of organizing text items comprising: receiving a multiplicity of individual groups of text items; assigning respective unique integer item codes to respective individual text items from the multiplicity of individual groups; providing in computer readable media an item code information structure that associates text items with assigned unique integer value item codes; identifying pairs of text items from individual groups of the multiplicity of groups; ordering pairs of text items by performing a mathematical computation that determines respective unique order positions of respective pair codes based upon respective unique item codes assigned to respective individual text items of respective pairs; and providing in computer readable media a pair order information structure that stores respective associations between respective identified pairs and their respective determined unique pair code values.
Claim 20
Dependent Claim
131 words
A computer based method of organizing text items comprising: receiving a multiplicity of individual groups of text items; assigning respective unique integer item codes to respective individual text items from the multiplicity of individual groups; providing in computer readable media an item code information structure that associates text items with assigned unique integer value item codes; identifying pairs of text items from individual groups of the multiplicity of groups; ordering pairs of text items by performing a mathematical computation that determines respective unique order positions of respective pair codes based upon respective unique item codes assigned to respective individual text items of respective pairs; and providing in computer readable media a pair order information structure that stores respective associations between respective identified pairs and their respective determined unique pair code values.
Claim 21
Dependent Claim
129 words
An article of manufacture comprising: a computer readable medium encoded with, an item count information structure that stores respective counts of occurrences of each of a multiplicity of respective items in a multiplicity of groupings of items; a code assignment information structure that associates respective items with respective unique integer item codes; and a pair count information structure that stores respective pair counts that indicate respective numbers of occurrences of each of a multiplicity of respective item pairs in one or more of the multiplicity of groupings of items; wherein respective pair counts are respectively stored in the pair count information structure at locations indexed by respective pair codes computed from respective item codes associated in the item code information structure with respective constituent items of respective item pairs.
Claim 22
Dependent Claim
129 words
An article of manufacture comprising: a computer readable medium encoded with, an item count information structure that stores respective counts of occurrences of each of a multiplicity of respective items in a multiplicity of groupings of items; a code assignment information structure that associates respective items with respective unique integer item codes; and a pair count information structure that stores respective pair counts that indicate respective numbers of occurrences of each of a multiplicity of respective item pairs in one or more of the multiplicity of groupings of items; wherein respective pair counts are respectively stored in the pair count information structure at locations indexed by respective pair codes computed from respective item codes associated in the item code information structure with respective constituent items of respective item pairs.
Claim 23
Dependent Claim
139 words
An article of manufacture comprising: a computer readable medium encoded with, an item count information structure that stores respective counts of occurrences of each of a multiplicity of respective items in a multiplicity of groupings of items; a code assignment information structure that stores respective associations of respective items with respective unique integer item codes; computer program code for performing a pair code computation process that computes respective unique integer value pair codes for respective pairs of items within one or more of the respective multiplicity of groupings using respective unique item codes associated in the code assignment information structure; and a pair count information structure that stores respective associations of respective pair codes with respective counts of occurrences of each of a multiplicity of respective pairs of items in individual ones of the multiplicity of groupings of items.
Claim 24
Dependent Claim
139 words
An article of manufacture comprising: a computer readable medium encoded with, an item count information structure that stores respective counts of occurrences of each of a multiplicity of respective items in a multiplicity of groupings of items; a code assignment information structure that stores respective associations of respective items with respective unique integer item codes; computer program code for performing a pair code computation process that computes respective unique integer value pair codes for respective pairs of items within one or more of the respective multiplicity of groupings using respective unique item codes associated in the code assignment information structure; and a pair count information structure that stores respective associations of respective pair codes with respective counts of occurrences of each of a multiplicity of respective pairs of items in individual ones of the multiplicity of groupings of items.
Claim 25
Dependent Claim
37 words
The article of manufacture of claim 19 , wherein the item count information structure stores respective counts of occurrences of each of a multiplicity of respective items in individual ones of a multiplicity of groupings of items.
Claim 26
Dependent Claim
33 words
The article of manufacture of claim 19 , wherein the item count information structure includes an item count hash table; and wherein the pair count information structure includes a pair count hash table.
Claim 27
Dependent Claim
26 words
The article of manufacture of claim 19 , wherein the item count information structure and the code assignment information structure are combined in one information structure.
Claim 28
Dependent Claim
35 words
The article of manufacture of claim 19 , wherein the pair count information structure stores respective associations of respective pair codes with respective counts in a prescribed numerical order based upon pair code integer values.
Claim 29
Dependent Claim
36 words
The article of manufacture of claim 19 , wherein the pair count information structure stores respective associations of respective pair codes with respective counts in a prescribed sequential numerical order based upon pair code integer values.
Claim 30
Dependent Claim
72 words
The article of manufacture of claim 19 , wherein the computer readable medium is further encoded with, an affinity determination process for determining an affinity between a selected pair of items from the multiplicity of groupings of items by comparing a count associated by the item count information structure with one of the items of the selected pair with a count associated by the pair count information structure with the selected pair.
Claim 31
Independent Claim
243 words
A method of determining an affinity between text items comprising: providing in computer readable media an item count information structure that stores respective counts of occurrences of each of a multiplicity of respective items in individual ones of a multiplicity of groupings of items; providing in computer readable media a item code assignment information structure that stores respective associations of respective items with respective unique integer item codes; providing in computer readable media a pair count information structure that stores respective associations of respective unique integer value pair codes with respective counts of occurrences of each of a multiplicity of respective pairs of items in one or more of the multiplicity of groupings of items; designating a pair of items consisting of two text items; determining two item codes for the two designated text items of the designated pair using the item code assignment information structure; computing a respective unique integer value pair code for the designated pair of text items of the designated pair using the determined two item codes; determining an item count for at least a respective one of the two designated items of the designated pair using at least a respective one of the two determined item codes to search the item count information structure; determining a pair count using the computed unique integer value pair code to search the pair count information structure; and comparing the determined at least one item count with the determined pair code count.
Claim 32
Independent Claim
243 words
A method of determining an affinity between text items comprising: providing in computer readable media an item count information structure that stores respective counts of occurrences of each of a multiplicity of respective items in individual ones of a multiplicity of groupings of items; providing in computer readable media a item code assignment information structure that stores respective associations of respective items with respective unique integer item codes; providing in computer readable media a pair count information structure that stores respective associations of respective unique integer value pair codes with respective counts of occurrences of each of a multiplicity of respective pairs of items in one or more of the multiplicity of groupings of items; designating a pair of items consisting of two text items; determining two item codes for the two designated text items of the designated pair using the item code assignment information structure; computing a respective unique integer value pair code for the designated pair of text items of the designated pair using the determined two item codes; determining an item count for at least a respective one of the two designated items of the designated pair using at least a respective one of the two determined item codes to search the item count information structure; determining a pair count using the computed unique integer value pair code to search the pair count information structure; and comparing the determined at least one item count with the determined pair code count.
Claim 33
Dependent Claim
37 words
The method of claim 26 , wherein the pair count information structure stores respective associations of respective unique integer value pair codes with respective counts in a prescribed sequential numerical order based upon pair code integer values.
Claim 34
Dependent Claim
74 words
The method of claim 26 , wherein the pair count information structure stores respective associations of respective unique integer value pair codes with respective counts in a prescribed sequential numerical order based upon pair code integer values; and wherein determining the pair count involves scanning at least a portion of the pair count information structure in the prescribed sequential numerical order in search of a match to the computed unique integer value pair code.
Claim 35
Independent Claim
257 words
A method of determining an affinity between text items comprising: providing in computer readable media an item count information structure that stores respective counts of occurrences of each of a multiplicity of respective items in individual ones of a multiplicity of groupings of items; providing in computer readable media a item code assignment information structure that stores respective associations of respective items with respective unique integer item codes; providing in computer readable media a pair count information structure that stores respective associations of respective unique integer value pair codes with respective counts of occurrences of each of a multiplicity of respective pairs of items in one or more of the multiplicity of groupings of items; designating a plurality of respective pairs of items consisting of two respective text items each; respectively determining two respective item codes for each pair of two respective designated text items using the item code assignment information structure; respectively computing respective unique integer value pair codes for each respective designated pair of text items using respective determined two item codes; respectively determining respective item counts for respective one of respective two designated items for each respective pair using the respective one to search the item count information structure; respectively determining respective pair counts for each respective pair using respective computed unique integer value pair codes to search the pair count information structure; respectively comparing the respective determined at least one item count with the respective determined pair code count for each respective pair to produce respective individual affinities; and comparing the individual affinities.
Claim 36
Independent Claim
257 words
A method of determining an affinity between text items comprising: providing in computer readable media an item count information structure that stores respective counts of occurrences of each of a multiplicity of respective items in individual ones of a multiplicity of groupings of items; providing in computer readable media a item code assignment information structure that stores respective associations of respective items with respective unique integer item codes; providing in computer readable media a pair count information structure that stores respective associations of respective unique integer value pair codes with respective counts of occurrences of each of a multiplicity of respective pairs of items in one or more of the multiplicity of groupings of items; designating a plurality of respective pairs of items consisting of two respective text items each; respectively determining two respective item codes for each pair of two respective designated text items using the item code assignment information structure; respectively computing respective unique integer value pair codes for each respective designated pair of text items using respective determined two item codes; respectively determining respective item counts for respective one of respective two designated items for each respective pair using the respective one to search the item count information structure; respectively determining respective pair counts for each respective pair using respective computed unique integer value pair codes to search the pair count information structure; respectively comparing the respective determined at least one item count with the respective determined pair code count for each respective pair to produce respective individual affinities; and comparing the individual affinities.
Claim 37
Dependent Claim
37 words
The method of claim 29 , wherein the pair count information structure stores respective associations of respective unique integer value pair codes with respective counts in a prescribed sequential numerical order based upon pair code integer values.
Claim 38
Dependent Claim
76 words
The method of claim 29 , wherein the pair count information structure stores respective associations of respective unique integer value pair codes with respective counts in a prescribed sequential numerical order based upon pair code integer values; and wherein respectively determining respective pair counts involves respectively scanning at least a portion of the pair count information structure in the prescribed sequential numerical order in search of respective matches to respective computed unique integer value pair codes.
References Cited (Backward Citations)
US5062074A
Cited
US20020072895A1
Cited
US5931907A
Cited
US20020095409A1
Cited
US6144944A
Cited
US6185558B1
Cited
US6006225A
Cited
US6453312B1
Cited
US6681247B1
Cited
US6516312B1
Cited
US6564213B1
Cited
US20020032682A1
Cited
US6678690B2
Cited
US20030088525A1
Cited
US20020038241A1
Cited
US20030046389A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2008-03-28 | 2008-09-27 | 2009-03-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2012-03-28 | 2012-09-27 | 2013-03-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2016-03-28 | 2016-09-27 | 2017-03-29 | $7700.00 | Window Closed / Lapsed |