Document similarity scoring and ranking method, device and...

Data processing: database and file management or data structures – Database and file access – Search engines

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S736000, C707S748000

Reexamination Certificate

active

07844595

ABSTRACT:
A device, computer program product and a method for computing the similarity of a set of documents that avoids the large, wasted computational effort involved in calculating very small similarity scores by using thresholds to stop a similarity calculation between documents, thus ensuring that, with high probability, all document pairs with higher similarity than the thresholds have been found.

REFERENCES:
patent: 5761685 (1998-06-01), Hutson
patent: 5895470 (1999-04-01), Pirolli et al.
patent: 6356899 (2002-03-01), Chakrabarti et al.
patent: 6457028 (2002-09-01), Pitkow et al.
patent: 6847966 (2005-01-01), Sommer et al.
patent: 6990628 (2006-01-01), Palmer et al.
patent: 6996572 (2006-02-01), Chakrabarti et al.
patent: 7152065 (2006-12-01), Behrens et al.
patent: 7185001 (2007-02-01), Burdick et al.
patent: 7257577 (2007-08-01), Fagin et al.
patent: 2003/0003707 (2003-01-01), Yamaha
patent: 2003/0023570 (2003-01-01), Kobayashi et al.
patent: 2005/0262050 (2005-11-01), Fagin et al.
patent: 2006/0200556 (2006-09-01), Brave et al.
patent: WO 02/054289 (2002-07-01), None
Xiaodi Huang et al. “Identification of Clusters in the Web Graph Based on Link Topology”; Database Engineering and Applications Symposium, 2003, Proceedings, 7thInternational, Jul. 16-18, 2003; Piscataway, N.J., USA, IEEE, Jul. 16, 2003, pp. 117-122, XPO10647158, ISBN: 0-7695-1981-4.
Richardo Baeza-Yates et al. “Relating Web Characteristics With Link Based Web Page Ranking”, String Processing and Information Retrieval, 2001. SPIRE 2001. Proceedings 8thInternational Symposium on Nov. 13-15, 2001, Piscataway, N.J., USA, IEEE, Nov. 13, 2001, pp. 21-32, XP010583172, ISBN:0-7695-1192-9.
Zheng Chen et al. “A Unified Framework for Web Link Analysis”, Web Information Systems Engineering, 2002. WISE 2002. Proceedings of the 3rdInternational Conference on Dec. 12-14, 2002, Piscataway, N.J., USA, IEEE, Dec. 12, 2002, pp. 63-70, XPO10632781, ISBN: 0-7695-1766-8.
Michaelangelo Diligenti, et al. “Web Page Scoring Systems for Horizontal and Vertical Search”, Proceedings of the 11thInternational Conference on World Wide Web-WWW2002, May 7, 2002, pp. 508-516, XP002353433, Hawaii, USA, ISBN: 1-58113-449-5.
Brian D. Davison “Unifying Text and Link Analysis”, 18thInternational Joint Conference on Intelligence, Online 2003, XP00235434 Bethlehem, PA, USA, Retrieved from the Internet URL: http://www.cs.cmu.edu.{dunja/TextLink2003/papers/DavisonTextLink2003/papers/Davison Text Link03.pdf>'retrieved on Nov. 10, 2005.
Henry Lieberman “Letizia: An Agent that Assists Web Browsing”; Media Laboratory, Proceedings of the 14thInternational Joint Conference on Artificial Intelligence (IJCAI-95); 1995; Massachusetts Institute of Technology.
Stuart K. Card et al., “The WebBook and the Web Forager: An Information Workspace for the World-Wide Web”, Xerox Palo Alto Research Center; Apr. 13, 1996; pp. 111-113; CHI '96 Vancouver; XP 000657809.
He et al., “Web Document Clustering Using Hyperlink Structures”, Computational Statistics and Data Analysis 41, (2002) 19-45.
Hou et al., “Web Page Clustering: A Hyperlink-Based Similarity and Matrix-Based Hierarchical Algorithms”, APWEB 2003, LNCS 2642, pp. 201-212, 2003.
Xu et al., “Document Clustering Based on Non-Negative Matrix Factorization”, SIGIR '03 Jul. 28-Aug. 1, 2003; Toronto, Canada.
Ando, “Latent Semantic Space: Iterative Scaling Improves Precision of Inter-document Similarity Measurement”, SIGIR 2000; Jul. 2000, Athens, Greece.
Sasaki et al., “Web Document Clustering Using Threshold Selection Partitioning”, Proceedings of NTCIR-4, Tokyo, Apr. 2003-Jun. 2004.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Document similarity scoring and ranking method, device and... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Document similarity scoring and ranking method, device and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Document similarity scoring and ranking method, device and... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4236474

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.