Attribute entropy as a signal in object normalization
First Claim
Patent Images
1. A computer-implemented method of determining if two objects are the same using one or more facts associated with each of the objects, the method comprising:
- identifying facts that are substantially the same for both of the objects;
determining the entropy of facts that are substantially the same; and
determining whether the objects are the same based at least in part on the entropies of the facts that are substantially the same.
2 Assignments
0 Petitions
Accused Products
Abstract
A system and method determines whether two objects are duplicate objects. The system and method matches common facts of the two objects based on a match measure, combines the entropies of the matching common facts, and determines whether the two objects are duplicate objects based on the sum of entropies.
132 Citations
17 Claims
-
1. A computer-implemented method of determining if two objects are the same using one or more facts associated with each of the objects, the method comprising:
-
identifying facts that are substantially the same for both of the objects;
determining the entropy of facts that are substantially the same; and
determining whether the objects are the same based at least in part on the entropies of the facts that are substantially the same. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer-implemented method of determining if two objects are different using one or more associated facts comprising values and attributes, the method comprising:
-
identifying facts associated with each of the two objects that have the same attributes but substantially different values;
determining the entropy of each of such facts; and
determining whether the objects are different based at least in part on the entropies of the facts that have the same attributes and substantially different values. - View Dependent Claims (11, 12, 13, 14, 15)
-
-
16. A system for determining if two objects are the same using one or more facts associated with each of the objects, comprising:
-
a processor for executing programs; and
a subsystem executable by the processor, the engine including;
instructions for identifying facts that are substantially the same for both of the objects;
instructions for determining the entropy of facts that are substantially the same; and
instructions for determining whether the objects are the same based at least in part on the entropies of the facts that are substantially the same.
-
-
17. A computer program product for use in conjunction with a computer system, the computer program product comprising a computer readable storage medium and a computer program mechanism embedded therein, the computer program mechanism including:
-
instructions for identifying facts that are substantially the same for both of the objects;
instructions for determining the entropy of facts that are substantially the same; and
instructions for determining whether the objects are the same based at least in part on the entropies of the facts that are substantially the same.
-
Specification