Method, apparatus, system and storage medium having computer executable instrutions for determination of a measure of similarity and processing of documents
AssigneeDocuware GmbH
InventorsAndreas HOFMEIER, Christoph WEIDLING, Michael BERGER
Life of this patent
Estimating the term…
Abstract
A method determines a measure of similarity between a first document and a second document, in which a vector space model which takes into account word frequencies and coordinates is determined for the first document and for the second document. A measure of the similarity between the first document and the second document is determined using the vector space model. An apparatus, a computer program product and a storage medium are configured to execute the method.
Claims19
A method for determining a measure of similarity between a first document and a second document, which comprises the steps of:
- determining a vector space model which takes into account word frequencies and coordinates for the first document and for the second document;
- determining the measure of similarity between the first document and the second document using the vector space model;
- determining a respective word vector for the first document and for the second document, elements of word vectors indicating whether or not a word occurs in a respective document;
- determining a respective coordinate vector the first document and for the second document, elements of coordinate vectors indicating coordinates for words which occur together in the first and second documents;
- and
- comparing the words which repeatedly occur in both the first and second documents with one another in the respective coordinate vector.
An apparatus for determining a measure of similarity between a first document and a second document, the apparatus comprising:
- a memory;
- and
- a processing unit programmed to:
- determine a vector space model taking into account word frequencies and coordinates for the first document and for the second document;
- determine the measure of similarity between the first document and the second document using the vector space model;
- determine a respective word vector for the first document and for the second document, elements of word vectors indicating whether or not a word occurs in a respective document;
- and
- determine a respective coordinate vector for the first document and for the second document, elements of coordinate vectors indicating coordinates for words which occur together in the first and second documents, and the words which repeatedly occur in both of the first and second documents can be compared with one another in the coordinate vector.
A system for processing an electronic document, comprising:
- at least one apparatus for determining a measure of similarity between a first document and a second document, said apparatus containing:
- a memory;
- and
- a processing unit programmed to:
- determine a vector space model taking into account word frequencies and coordinates for the first document and for the second document;
- determine the measure of similarity between the first document and the second document using the vector space model;
- determine a respective word vector for the first document and for the second document, elements of word vectors indicating whether or not a word occurs in a respective document;
- and
- determine a respective coordinate vector for the first document and for the second document, elements of the coordinate vectors indicating coordinates for words which occur together in the first and second documents, and the words which repeatedly occur in both of the first and second documents can be compared with one another in the coordinate vector.
Computer executable instructions to be loaded into a non-transitory memory of a digital computer, for performing a method for determining a measure of similarity between a first document and a second document, which comprises the steps of:
- determining a vector space model which takes into account word frequencies and coordinates for the first document and for the second document;
- determining the measure of similarity between the first document and the second document using the vector space model;
- determining a respective word vector for the first document and for the second document, elements of word vectors indicating whether or not a word occurs in the respective document;
- determining a respective coordinate vector the first document and for the second document, elements of coordinate vectors indicating coordinates for words which occur together in the first and second documents;
- and
- comparing the words which repeatedly occur in both the first and second documents with one another in the respective coordinate vector.
A non-transitory computer-readable storage medium having computer executable instructions to be executed by a computer for performing a method for determining a measure of similarity between a first document and a second document, which comprises the steps of:
- determining a vector space model which takes into account word frequencies and coordinates for the first document and for the second document;
- determining the measure of similarity between the first document and the second document using the vector space model;
- determining a respective word vector for the first document and for the second document, elements of word vectors indicating whether or not a word occurs in the respective document;
- determining a respective coordinate vector for the first document and for the second document, elements of coordinate vectors indicating coordinates for words which occur together in the first and second documents;
- and
- comparing the words which repeatedly occur in both the first and second documents with one another in the respective coordinate vector.
Dependencies are inferred from the claim text.