Data processing: artificial intelligence – Knowledge processing system – Knowledge representation and reasoning technique
Reexamination Certificate
2007-06-14
2010-10-19
Sparks, Donald (Department: 2129)
Data processing: artificial intelligence
Knowledge processing system
Knowledge representation and reasoning technique
C706S045000, C706S048000, C706S055000, C707S730000, C707S750000, C707S780000, C707S917000
Reexamination Certificate
active
07818278
ABSTRACT:
A two-phase process quickly and accurately identifies representations of the same items within a collection of item representations. In the first phase, referred to as a “blocking phase,” frequency information indicating the frequency with which terms appear within the collection of item representations is used to quickly identify “candidate pairs” (i.e., pairs of item representations that have a relatively high probability of matching). The blocking phase results in a reduced subset of the data for further analysis during the second phase. In the second phase, referred to as a “matching phase,” the candidate pairs are analyzed using fuzzy matching functions to accurately identify “matching pairs” (i.e., representations of the same items).
REFERENCES:
patent: 5794236 (1998-08-01), Mehrle
patent: 5826261 (1998-10-01), Spencer
patent: 5987446 (1999-11-01), Corey et al.
patent: 6038561 (2000-03-01), Snyder et al.
patent: 6389436 (2002-05-01), Chakrabarti
patent: 6457028 (2002-09-01), Pitkow
patent: 6738780 (2004-05-01), Lawrence
patent: 2004/0002849 (2004-01-01), Zhou
patent: 2004/0260694 (2004-12-01), Chaudhuri et al.
patent: 2005/0289128 (2005-12-01), Hamaguchi
patent: 2006/0041597 (2006-02-01), Conrad et al.
patent: 2006/0106767 (2006-05-01), Adcock
patent: 2006/0149720 (2006-07-01), Dehlinger
patent: 9712334 (1997-04-01), None
patent: 2005038672 (2005-04-01), None
patent: 2006115228 (2006-11-01), None
Lawrence et al., “Digital Libraries and Autonomous Citation Indexing”, IEEE, 1999, pp. 1-8.
Chaudhuri et al. “Robust and Efficient Fuzzy Match for Online Data Cleaning”, SIGMOD 2003, pp. 313-324.
Takenobu et al., “Text Categorization Based on Weighted Inverse Document Frequency” Tokyo Institute of Technology, 1994, pp. 1-8.
Pasula, Hanna M, et al., Identity Uncertainty and Citation Matching, Advances in Neural Information Processing Systems 15, NIPS 2003, Cambridge, MA: MIT Press. http://people.csail.mit.edu/milch/papers
ipsnewer.pdf, 8 pages.
Lawrence, Steve, et al., Autonomous Citation Matching, Proceedings of the Third International Conference on Autonomous Agents, Seattle, Washington, May 1-5, ACM Press, New York, NY, 1999.. http://citeseer.comp.nus.edu.sg/cache/papers/cs/20430/http:zSzzSzwww.neci.nec.comzSz˜lawrencezSzpaperszSzcs-aa99zSzcs-aa99.pdf/lawrence99autonomous.pdf, 8 pages.
Giles, C. Lee, et al., CiteSeer: An Automatic Citation Indexing System, Digital Libraries 98=Third ACE Conference on Digital Libraries, Edited by I. Witten, et al., ACM Press, New York, pp. 89-98, 1998. http://clgiles.ist.psu.edu/papers/DL-1998-citeseer.pdf.
Bilenko Mikhail
Padovitz Amir J.
Suponau Dima
Yu Wei
Fernandez Rivas Omar F
Microsoft Corporation
Shook Hardy & Bacon
Sparks Donald
LandOfFree
Large scale item representation matching does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Large scale item representation matching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Large scale item representation matching will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4204487