US6917952B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Application-specific method and apparatus for assessing similarity between two data objects
Assignee: BURNING GLASS INTERNATIONAL Inc
•
Filing: 2001-11-20
•
Granted: 2005-07-12
•
Expires: 2021-11-20
Abstract
Abstract The similarity between two data objects of the same type (e.g., two resumes, two job descriptions, etc.) is determined using predictive modeling. A basic assumption is that training datasets are available containing compatibility measures between objects of the first type and data objects of a second type, but that training datasets measuring similarity between objects of the first type are not. A first predictive model is trained to assess compatibility between data objects of a first type and data objects of a second type. Then, in one scenario, pairs of objects of the first type are compared for similarity by running them through the first predictive model as if one object of the pair is an object of the first type and the other object of the pair is an object of the second type. Alternatively, for each object in a set of objects of the first type, the first predictive model is used to create a respective vector of compatibility scores against a fixed set of objects of the second type; these various vectors are then used to derive measures of similarity between pairs of objects of the first type, from which a second predictive model is trained, and the second predictive model is then used to assess the similarity of pairs of objects of the first type.
Inventors
- 👤 Matthew N. Dailey
- 👤 Anu K. Pathria
- 👤 Mark A. Laffoon
- 👤 Theodore J. Crooks
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:31
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/31; G06F16/313; G06F40/00; G06F40/20; G06F40/205; G06F40/216; G06F40/279; G06F40/289; G06F40/30; G06F40/35; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99935; Y10S707/99941; Y10S707/99944; Y10S707/99945; Y10S707/99951; Y10S707/99952; Y10S707/99954
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
377 words
A computer-based method for assessing similarity between two data objects, comprising the steps of: a. training a first predictive model with a first set of data objects of type X and matched data objects of type Y; b. using said first predictive model to assess compatibility between each of a plurality of X,Y pairs, wherein for each X,Y pair, each X is a member of a second set of data objects of type X and each Y is a member of a second set of data objects of type Y; c. assigning an X,Y compatibility score to each X,Y pair; d. comparing the X,Y compatibility scores of each member of the second set of data objects of type X with each other member of the second set of data objects of type X; e. pairing each member of the second set of data objects of type X with selected other members of the second set of data objects of type X having similar X,Y compatibility scores to identify a first plurality of X,X pairs, said first plurality of X,X pairs being matched pairs for training a second predictive model; f. selecting other ones of the second set of data objects of type X that do not have as similar compatibility scores as the matched pairs to identify a second plurality of X,X pairs, said second plurality of X,X pairs being distracters for training said second predictive model; g. deriving a respective set of variables from each member of the second set of data objects of type X; h. comparing the respective set of variables derived from each X,X matched pair and from each X,X distracter pair to determine a set of X,X comparisons; i. training a second predictive model with said set of X,X comparisons; j. receiving two data objects of type X that are not in either the first training dataset or second training dataset; k. deriving respective variables from each of said two data objects of type X; l. comparing the respective variables derived from each of said two data objects of type X to determine a production X,X comparison; and m. running said production X,X comparison through said second predictive model to calculate a similarity score for said two data objects of type X.
Claim 2
Dependent Claim
377 words
A computer-based method for assessing similarity between two data objects, comprising the steps of: a. training a first predictive model with a first set of data objects of type X and matched data objects of type Y; b. using said first predictive model to assess compatibility between each of a plurality of X,Y pairs, wherein for each X,Y pair, each X is a member of a second set of data objects of type X and each Y is a member of a second set of data objects of type Y; c. assigning an X,Y compatibility score to each X,Y pair; d. comparing the X,Y compatibility scores of each member of the second set of data objects of type X with each other member of the second set of data objects of type X; e. pairing each member of the second set of data objects of type X with selected other members of the second set of data objects of type X having similar X,Y compatibility scores to identify a first plurality of X,X pairs, said first plurality of X,X pairs being matched pairs for training a second predictive model; f. selecting other ones of the second set of data objects of type X that do not have as similar compatibility scores as the matched pairs to identify a second plurality of X,X pairs, said second plurality of X,X pairs being distracters for training said second predictive model; g. deriving a respective set of variables from each member of the second set of data objects of type X; h. comparing the respective set of variables derived from each X,X matched pair and from each X,X distracter pair to determine a set of X,X comparisons; i. training a second predictive model with said set of X,X comparisons; j. receiving two data objects of type X that are not in either the first training dataset or second training dataset; k. deriving respective variables from each of said two data objects of type X; l. comparing the respective variables derived from each of said two data objects of type X to determine a production X,X comparison; and m. running said production X,X comparison through said second predictive model to calculate a similarity score for said two data objects of type X.
Claim 3
Dependent Claim
20 words
The method of claim 1 , wherein either of said first and second predictive models comprise a respective neural network.
Claim 4
Dependent Claim
20 words
The method of claim 1 , wherein either of said first and second predictive models comprise a respective regression model.
Claim 5
Dependent Claim
16 words
The method of claim 1 , wherein the two data objects of type X include documents.
Claim 6
Dependent Claim
21 words
The method of claim 1 , wherein the two data objects of type X include one of resumes and job descriptions.
Claim 7
Dependent Claim
76 words
The method of claim 5 , wherein the respective derived variables and the respective sets of derived variables include one or more of following: i. reduced representation of the words in a resume; ii. reduced representation of the words in the education section of a resume; iii. reduced representation of each job description in a resume; iv. years of experience; v. standardized variables; vi. such as job titles; vii. industry SIC codes; and viii. degree names.
Claim 8
Dependent Claim
50 words
The method of claim 1 , further comprising the steps of: n. repeating steps j) through m) for a plurality of production data objects of type X not in the first and second training datasets; and o. clustering the plurality of production data objects according to the calculated similarity scores.
Claim 9
Dependent Claim
48 words
The method of claim 1 , further comprising the steps of: n. repeating steps j) through m) for a plurality of production data objects of type X in a database; and o. organizing the database of production data objects of type X based on the calculated similarity scores.
Claim 10
Dependent Claim
67 words
The method of claim 1 , further comprising the steps of: n repeating steps j) through m) for a plurality of production data objects of type X; and o. deriving from the calculated similarity scores one of a measure of supply of data objects of type X and a measure of demand for a particular one of the plurality of the production data objects of type X.
Claim 11
Dependent Claim
46 words
The method of claim 1 , wherein the step of comparing the respective variables further includes the steps of: i) constructing a vector for each of the two data objects from the derived respective variables; and ii) calculating the cosine of the angle between the vectors.
Claim 12
Dependent Claim
44 words
The method of claim 1 , wherein the step of comparing the respective variables further includes the steps of: i) constructing a vector for each of the two data objects from the derived respective variables; and ii) calculating the dot product of the vectors.
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) | 2008-07-11 | 2009-01-10 | 2009-07-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2012-07-11 | 2013-01-10 | 2013-07-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2016-07-11 | 2017-01-10 | 2017-07-12 | $7700.00 | Window Closed / Lapsed |