Data processing: presentation processing of document – operator i – Presentation processing of document – Layout
Reexamination Certificate
2006-01-24
2006-01-24
Bashore, William (Department: 2176)
Data processing: presentation processing of document, operator i
Presentation processing of document
Layout
C715S252000, C707S793000, C707S793000
Reexamination Certificate
active
06990628
ABSTRACT:
A method and apparatus are provided for determining when electronic documents stored in a large collection of documents are similar to one another. A plurality of similarity information is derived from the documents. The similarity information may be based on a variety of factors, including hyperlinks in the documents, text similarity, user click-through information, similarity in the titles of the documents or their location identifiers, and patterns of user viewing. The similarity information is fed to a combination function that synthesizes the various measures of similarity information into combined similarity information. Using the combined similarity information, an objective function is iteratively maximized in order to yield a generalized similarity value that expresses the similarity of particular pairs of documents. In an embodiment, the generalized similarity value is used to determine the proper category, among a taxonomy of categories in an index, cache or search system, into which certain documents belong.
REFERENCES:
patent: 5745893 (1998-04-01), Hill et al.
patent: 5799292 (1998-08-01), Hekmatpour
patent: 5835905 (1998-11-01), Pirolli et al.
patent: 5895470 (1999-04-01), Pirolli et al.
patent: 5920859 (1999-07-01), Li
patent: 5931907 (1999-08-01), Davies et al.
patent: 5960422 (1999-09-01), Prasad
patent: 6052676 (2000-04-01), Hekmatpour
patent: 6112203 (2000-08-01), Bharat et al.
patent: 6115718 (2000-09-01), Huberman et al.
patent: 6128606 (2000-10-01), Bengio et al.
patent: 6182066 (2001-01-01), Marques
patent: 6182091 (2001-01-01), Pitkow et al.
patent: 6282549 (2001-08-01), Hoffert et al.
patent: 6321220 (2001-11-01), Dean et al.
patent: 6338060 (2002-01-01), Washizawa
patent: 6360215 (2002-03-01), Judd et al.
patent: 6389436 (2002-05-01), Chakrabarti et al.
patent: 6397212 (2002-05-01), Biffar
patent: 6405188 (2002-06-01), Schwartz et al.
patent: 6418431 (2002-07-01), Mahajan et al.
patent: 6418432 (2002-07-01), Cohen et al.
patent: 6446099 (2002-09-01), Peairs
Hermann Kaindl, Stefan Kramer, Luis Miguel Afonso, Combining Structure Search and Content Search for the World-Wide Web, Proceedings of the Seventh ACM Conference on Hypertext and Hypermedia, pp. 217-224 (1998).
Ron Weiss, Bienvenido Vélez, Mark A. Sheldon, HyPursuit: A Hierarchical Network Search Engine That Exploits Content-Link Hypertext Clustering, Proceedings of the Seventh ACM Conference on Hypertext, pp. 180-193 (1996).
Palmer Michael E.
Sun Gordon G.
Zha Hongyuan
Bashore William
Bingham Marcel K.
Hickman Palermo & Truong & Becker LLP
Yahoo ! Inc.
LandOfFree
Method and apparatus for measuring similarity among... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for measuring similarity among..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for measuring similarity among... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3551006