Contextual ranking of keywords using click data

Details Contextual ranking of keywords using click data Contextual ranking of keywords using click data

2008-06-03

2011-11-01

Morrison, Jay (Department: 2168)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

C707S748000

Reexamination Certificate

active

08051080

ABSTRACT:
Techniques are provided for ranking the entities that are identified in a document based on an estimated likelihood that a user will actually make use of the annotations. According to one disclosed approach, usage data that indicates how users interact with annotations contained in documents presented to the users is collected. Based on the usage data, weights are generated for features of a feature vector. The weights are then used to modify feature scores of entities, and the modified feature scores are used to determine how to annotate documents. Specifically, a set of entities are identified within a document. A ranking for the identified entities is determined based, at least in part, on (a) feature vector scores for each of the identified entities, and (b) the weights generated for the features of the feature vector. The document is then annotated based, at least in part, on the ranking.

REFERENCES:
patent: 5619709 (1997-04-01), Caid et al.
patent: 5771378 (1998-06-01), Holt et al.
patent: 5835087 (1998-11-01), Herz et al.
patent: 5895470 (1999-04-01), Pirolli et al.
patent: 6018738 (2000-01-01), Breese et al.
patent: 6049776 (2000-04-01), Donnelly et al.
patent: 6134532 (2000-10-01), Lazarus et al.
patent: 6169992 (2001-01-01), Beall et al.
patent: 6249740 (2001-06-01), Ito et al.
patent: 6327590 (2001-12-01), Chidlovskii et al.
patent: 6345289 (2002-02-01), Lotspiech et al.
patent: 6349299 (2002-02-01), Spencer et al.
patent: 6446065 (2002-09-01), Nishioka et al.
patent: 6564209 (2003-05-01), Dempski et al.
patent: 6605120 (2003-08-01), Fields et al.
patent: 6633868 (2003-10-01), Min et al.
patent: 6701311 (2004-03-01), Biebesheimer et al.
patent: 6785670 (2004-08-01), Chiang et al.
patent: 6789073 (2004-09-01), Lunenfeld
patent: 6859807 (2005-02-01), Knight et al.
patent: 6931397 (2005-08-01), Sundaresan
patent: 6947930 (2005-09-01), Anick et al.
patent: 6961731 (2005-11-01), Holbrook
patent: 7058626 (2006-06-01), Pan et al.
patent: 7200638 (2007-04-01), Lake
patent: 7409402 (2008-08-01), Chan et al.
patent: 7421426 (2008-09-01), Berstis et al.
patent: 7467349 (2008-12-01), Bryar et al.
patent: 2001/0037205 (2001-11-01), Joao
patent: 2002/0004735 (2002-01-01), Gross
patent: 2002/0072997 (2002-06-01), Colson et al.
patent: 2002/0078029 (2002-06-01), Pachet
patent: 2002/0081020 (2002-06-01), Shimazu
patent: 2002/0092019 (2002-07-01), Marcus
patent: 2002/0103798 (2002-08-01), Abrol et al.
patent: 2002/0105532 (2002-08-01), Oblinger
patent: 2002/0124263 (2002-09-01), Yokomizo
patent: 2003/0061200 (2003-03-01), Hubert et al.
patent: 2003/0074369 (2003-04-01), Schuetze et al.
patent: 2003/0135582 (2003-07-01), Allen et al.
patent: 2003/0177059 (2003-09-01), Smorenburg et al.
patent: 2003/0204530 (2003-10-01), Anderson et al.
patent: 2003/0229893 (2003-12-01), Sgaraglino
patent: 2003/0233224 (2003-12-01), Marchisio et al.
patent: 2004/0002959 (2004-01-01), Alpert et al.
patent: 2004/0100510 (2004-05-01), Milic-Frayling et al.
patent: 2004/0133471 (2004-07-01), Pisaris-Henderson et al.
patent: 2004/0193520 (2004-09-01), LaComb et al.
patent: 2004/0199496 (2004-10-01), Liu et al.
patent: 2004/0210468 (2004-10-01), Rubel et al.
patent: 2005/0060311 (2005-03-01), Tong et al.
patent: 2005/0102177 (2005-05-01), Takayama
patent: 2005/0125354 (2005-06-01), Pisaris-Henderson et al.
patent: 2005/0131894 (2005-06-01), Vuong
patent: 2005/0149496 (2005-07-01), Mukherjee et al.
patent: 2005/0160080 (2005-07-01), Dawson
patent: 2005/0257045 (2005-11-01), Bushman et al.
patent: 2006/0026013 (2006-02-01), Kraft
patent: 2006/0036490 (2006-02-01), Sagalyn
patent: 2006/0036570 (2006-02-01), Schaefer et al.
patent: 2006/0069610 (2006-03-01), Rossini
patent: 2006/0074726 (2006-04-01), Forbes et al.
patent: 2006/0074853 (2006-04-01), Liu et al.
patent: 2006/0074876 (2006-04-01), Kakivaya et al.
patent: 2006/0116926 (2006-06-01), Chen
patent: 2006/0149710 (2006-07-01), Koningstein et al.
patent: 2006/0242018 (2006-10-01), Shulman et al.
patent: 2007/0150466 (2007-06-01), Brave et al.
patent: 2007/0168346 (2007-07-01), Markanthony et al.
patent: 2007/0260448 (2007-11-01), Lorenzen et al.
patent: 2008/0313119 (2008-12-01), Leskovec et al.
patent: 2009/0112857 (2009-04-01), Tong et al.
patent: 2009/0125544 (2009-05-01), Brindley
patent: WO 01/11504 (2001-02-01), None
Maglio et al. (2000), “LiveInfo: Adapting web experience by customization and annotation”. In Proceedings of the 1st International Conference on Adaptive Hypermedia and Adaptive Web-based Systems, AH2000, Trento, Italy, Aug. 2000.
Sugiyama, Kazunari et al., “Adaptive Web search based on user profile constructed without any effort from users”, XP-002434325, International World Wide Web Conference, XX, XX, May 2004, 10 pages.
European Patent Office, “Supplementary European Search Report”, application No. EP 05774749, dated Mar. 31, 2009, 7 pages.
Claims, application No. EP 05774749, 9 pages.
Almieda et al., “A Community-Aware Search Engine Department of Computer Science,” WWW2004, May 17-22, 2004 (9 pages).
Bharat, K., “Search Pad: explicit capture of search context to support Web search,” Proceedings 9th International World Wide Web Conference, May 15-19, 2000 (10 pages).
Budzik, J., “User Interactions with Everyday Applications as Context for Just-in-time Information Access,” Proceedings of the 2000 International Conference on Intelligent User Interfaces, 2000 (8 pages).
Finkelstein et al, “Placing Search in Context: The Concept Revisited,” WWW10, May 2-5, 2001 (13 pages).
Freyne et al., “Further Experiments on Collaborative Ranking in Community-Based Web Search,” Artificial Intelligence Review 2004 (24 pages).
The Hyperwords Company, “The Hyperwords Project”, located at http://www.hyperwords.net, retrieved on Jan. 15, 2007, copyright 2005/2006 (1 page).
Liberman, H., “Letizia: An agent that assists web browsing,” IJCA1-95, Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, Aug. 20-25, 1995 (7 pages).
Mitra, M. et al., “Improving Automatic Query Expansion” Proceedings of AMC SIGIR, ACM Press, 1998 (9 pages).
Rhodes, B. et al., “Remembrance Agent: A continuously running automated information retrieval system”, Proceedings of the First International Conference on the Practical Application of Intelligent Agents and Multi Agent Technology (PAAM 1996) 7 pages.
Vibrant Media, “IntelliTXT Words Engage”, located at http://www.intellitxt.com, retrieved on Jan. 15, 2007, copyright 2006 (1 page).
Current claims for International Application No. PCT/US05/26184 (8 pages).
ISA/US Patent Cooperation Treaty, PCT “Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration”, PCT/US05/26184 dated Jul. 31, 2007 (9 pages).
Budzik, et al., “Anticipating Information Needs: Everyday Applications as Interfaces to Internet Information Resources”, Proceedings of the 1998 World Conference of the WWW, AACE Press, 1998, 8 pages.
Budzik, et al., “User interactions with Everyday Applications as Context for Just-in-time Information Access”, Proceedings of the 2000 International Conference on Intelligent User Interfaces, ACM Press, 2000, 7 pages.
Budzik, et al., “Information Access in Context”, Knowledge Based Systems, Sep. 2001, 17 pages.
Budzik, et al., “Supporting on-line resource discovery in the context of ongoing tasks with proactive software assistants”, International Journal of Human-Computer Studies, Jan. 2002, 27 pages.
Budzik, et al., “Anticipating and Contextualizing Information Needs”, In Proceedings of the Sixty Second Annual Meeting of the American Society for Information Science, Learned Information Inc., 1999, 13 pages.
Dumais et al., “Optimizing Search by Showing results in Context”, Mar. 31, 2001, ACM, pp. 1-8.

Affiliated with

Also associated with

Rating

Contextual ranking of keywords using click data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Contextual ranking of keywords using click data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Contextual ranking of keywords using click data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4284933