Method and apparatus for constructing a compact similarity structure and for using the same in analyzing document relevance
First Claim
1. A method for constructing a data structure containing information about levels of similarity between pairs of documents of a set of documents, the method comprising:
- obtaining similarity values for pairs of documents of the set of documents;
determining whether each of the similarity values is greater than or equal to a threshold similarity value; and
for each similarity value that is greater than the threshold similarity value, storing the similarity value in the data structure,wherein the data structure comprises a plurality of entries of the similarity values, and wherein the plurality of entries of the similarity values are fewer than N2−
N in number if the similarity values are asymmetric with regard to document pairing and wherein the plurality of entries of the similarity values are fewer than in number if the similarity values are symmetric with regard to document pairing, where N equals the number of documents.
2 Assignments
0 Petitions
Accused Products
Abstract
A computer-readable medium comprises data structure for providing information about levels of similarity between pairs of N documents. The data structure comprises a plurality of entries of similarity values representing levels of similarity for a plurality of pairs of the documents. Each of the similarity values represents a level of similarity of one document of a given pair relative to the other document of the given pair. The similarity value of each entry is greater than a threshold similarity value that is greater than zero. The plurality of similarity-value entries are fewer than N2−N in number if the similarity values are asymmetric with regard to document pairing, and the plurality of similarity-value entries are fewer than
in number if the similarity values are symmetric with regard to document pairing. A method and apparatus for generating the data structure are described.
14 Citations
10 Claims
-
1. A method for constructing a data structure containing information about levels of similarity between pairs of documents of a set of documents, the method comprising:
-
obtaining similarity values for pairs of documents of the set of documents; determining whether each of the similarity values is greater than or equal to a threshold similarity value; and for each similarity value that is greater than the threshold similarity value, storing the similarity value in the data structure, wherein the data structure comprises a plurality of entries of the similarity values, and wherein the plurality of entries of the similarity values are fewer than N2−
N in number if the similarity values are asymmetric with regard to document pairing and wherein the plurality of entries of the similarity values are fewer thanin number if the similarity values are symmetric with regard to document pairing, where N equals the number of documents. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computer storage readable medium storing processing instructions adapted to cause a processing unit to execute a method comprising:
-
obtaining similarity values for pairs of documents of a set of documents; determining whether each of the similarity values is greater than or equal to a threshold similarity value; and for each similarity value that is greater than the threshold similarity value, storing the similarity value in a data structure, wherein the data structure comprises a plurality of entries of the similarity values, and wherein the plurality of entries of the similarity values are fewer than N2−
N in number if the similarity values are asymmetric with regard to document pairing and wherein the plurality of entries of the similarity values are fewer thanin number if the similarity values are symmetric with regard to document pairing, where N equals the number of documents.
-
-
8. An apparatus for constructing a data structure containing information about levels of similarity between pairs of documents of a set of documents, comprising:
-
a memory; and a processing unit coupled to the memory, wherein the processing unit is configured to execute the steps of; obtaining similarity values for pairs of documents of the set of documents; determining whether each of the similarity values is greater than or equal to a threshold similarity value; and for each similarity value that is greater than the threshold similarity value, storing the similarity value in the data structure, wherein the data structure comprises a plurality of entries of the similarity values, and wherein the plurality of entries of the similarity values are fewer than N2−
N in number if the similarity values are asymmetric with regard to document pairing and wherein the plurality of entries of the similarity values are fewer thanin number if the similarity values are symmetric with regard to document pairing, where N equals the number of documents. - View Dependent Claims (9, 10)
-
Specification