System and method for handling the confounding effect of document length on vector-based similarity scores
AssigneeEducational Testing Service
InventorDerrick C. Higgins
Life of this patent
Estimating the term…
Loading patent…
AssigneeEducational Testing Service
InventorDerrick C. Higgins
Estimating the term…
A computer-implemented method, system, and computer program product for generating vector-based similarity scores in text document comparisons considering confounding effects of document length. Vector-based methods for comparing the semantic similarity between texts (such as Content Vector Analysis and Random Indexing) have a characteristic which may reduce their usefulness for some applications: the similarity estimates they produce are strongly correlated with the lengths of the texts compared. The statistical basis for this confound is described, and suggests the application of a pivoted normalization method from information retrieval to correct for the effect of document length. In two text categorization experiments, Random Indexing similarity scores using pivoted normalization are shown to perform significantly better than standard vector-based similarity estimation methods.
A computer-implemented method of generating vector-based similarity scores in text document comparisons considering document length, comprising:
A computer-implemented method of generating vector-based similarity scores in text document comparisons considering document length, comprising:
A computer system for generating vector-based similarity scores in text document comparisons considering document length, comprising:
A computer system for generating vector-based similarity scores in text document comparisons considering document length, comprising:
An article of manufacture comprising a non-transitory computer-readable storage medium for causing a computer to generate vector-based similarity scores in text document comparisons considering document length, said computer readable medium including programming instructions that, when executed, cause the computer to execute steps comprising:
An article of manufacture comprising a non-transitory computer-readable storage medium for causing a computer to generate vector-based similarity scores in text document comparisons considering document length, said computer readable medium including programming instructions that, when executed, cause the computer to execute steps comprising:
Dependencies are inferred from the claim text.