Method and system for adapting search results to personal...

Details Method and system for adapting search results to personal... Method and system for adapting search results to personal...

2009-11-11

2010-12-07

Jalil, Neveen Abel (Department: 2165)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

C704S257000

Reexamination Certificate

active

07849089

ABSTRACT:
A method and system for adapting search results of a query to the information needs of the user submitting the query is provided. A search system analyzes click-through triplets indicating that a user submitted a query and that the user selected a document from the results of the query. To overcome the large size and sparseness of the click-through data, the search system when presented with an input triplet comprising a user, a query, and a document determines a probability that the user will find the input document important by smoothing the click-through triplets. The search system then orders documents of the result based on the probability of their importance to the input user.

REFERENCES:
patent: 6026388 (2000-02-01), Liddy et al.
patent: 6185558 (2001-02-01), Bowman et al.
patent: 6418431 (2002-07-01), Mahajan et al.
patent: 6460036 (2002-10-01), Herz
patent: 6654725 (2003-11-01), Langheinrich et al.
patent: 6754626 (2004-06-01), Epstein
patent: 6766316 (2004-07-01), Caudill et al.
patent: 6993586 (2006-01-01), Chen et al.
patent: 7035812 (2006-04-01), Meisel et al.
patent: 7346615 (2008-03-01), Bem
patent: 7454417 (2008-11-01), Tong et al.
patent: 7630976 (2009-12-01), Zhang et al.
patent: 2001/0014868 (2001-08-01), Herz et al.
patent: 2003/0149938 (2003-08-01), McElfresh et al.
patent: 2003/0212760 (2003-11-01), Chen et al.
patent: 2003/0220918 (2003-11-01), Roy et al.
patent: 2004/0220914 (2004-11-01), Cheung et al.
patent: 2005/0060310 (2005-03-01), Tong et al.
patent: 2005/0131762 (2005-06-01), Bharat et al.
patent: 2005/0144067 (2005-06-01), Farahat et al.
patent: 2005/0144158 (2005-06-01), Capper et al.
patent: 2006/0106709 (2006-05-01), Chickering et al.
patent: 2006/0190354 (2006-08-01), Meisel et al.
patent: 2006/0212350 (2006-09-01), Ellis et al.
patent: 2006/0212897 (2006-09-01), Li et al.
patent: 2006/0218115 (2006-09-01), Goodman et al.
patent: 2006/0224496 (2006-10-01), Sandholm et al.
patent: 2006/0248073 (2006-11-01), Jones et al.
patent: 2006/0287993 (2006-12-01), Yao et al.
patent: 2007/0005568 (2007-01-01), Angelo et al.
patent: 2007/0053513 (2007-03-01), Hoffberg
patent: 2007/0088693 (2007-04-01), Lawrence
patent: 2007/0112764 (2007-05-01), Yih et al.
patent: 2007/0156677 (2007-07-01), Szabo
patent: 2007/0260508 (2007-11-01), Barry et al.
patent: 2007/0289784 (2007-12-01), Lapstun et al.
patent: 2008/0040329 (2008-02-01), Cussen et al.
patent: 2008/0097834 (2008-04-01), McElfresh et al.
patent: 2009/0030864 (2009-01-01), Pednault et al.
“The PageRank Citation Ranking: Bringing Order to the Web,” Jan. 29, 1998.
Charu C. Aggarwal, Joel L. Wolf, Kun-Lung Wu and Philip S. Yu, “Horting Hatches an Egg: A New Graph-Theoretic Approach to Collaborative Filtering,” Knowledge Discovery and Data Mining, 1999.
Chien Chin Chen, Meng Chang Chen and Yeali Sun, “PVA: A Self-Adaptive Personal View Agent System,” KDD 2001, pp. 257-262.
Cyrus Shahabi and Yi-Shin Chen, “Web Information Personalization: Challenges and Approaches,” Databases in Networked Information Systems, 2003.
Dunja Mladenic, “Personal WebWatcher: design and implementation,” Technical Report ijs-dp-7472, School of Computer Science, Carnegie-Mellon University, Pittsburgh, 1996.
Eren Manavoglu, Dmitry Pavlov and C Lee Giles, “Probabilistic User Behavior Models,” Conference on Data Mining 2003.
F. Jelinek, “Self-Organized Language Modeling for Speech Recognition,” Language Processing for Speech Recognition, Morgan Kaufmann Publishers, San Mateo, California, 1990, pp. 450-506.
Fang Liu, Clement Yu and Weiyi Meng, “Personalized Web Search by Mapping User Queries to Categories,” International Conference on Information and Knowledge Management, 2002.
Glen Jeh and Jennifer Widom, “Scaling Personalized Web Search,” 12th International World Wide Web Conference, 2003, pp. 271-279.
Gui-Rong Xue, Dou Shen, Qiang Yang, Hua-Jun Zeng, Zheng Chen, Wensi Xi, Yong Yu and Wei-Ying Ma, “IRC: An Iterative Reinforcement Categorization Algorithm for Interrelated Web Objects,” IEEE International Conference on Data Mining, 2004.
Gui-Rong Xue, Hua-Jun Zeng, Zheng Chen, Yong Yu, Wei-Ying Ma, Wensi Xi and Weiguo Fan, “Optimizing Web Search Using Web Click-through Data,” Thirteenth ACM Conference on Information and Knowledge Management, 2004, pp. 118-126.
Henry Lieberman, “Letizia: An Agent That Assists Web Browsing,” International Joint Conference on Artificial Intelligence, 1995.
Hermann Ney, Ute Essen and Reinhard Kneser, “On structuring probabilistic dependences in stochastic language modeling,” Computer Speech and Language, 8 (1), 1994, pp. 1-38.
Huan Chang, David Cohn and Andrew K. McCallum, “Learning to Create Customized Authority Lists,” International Conference on Machine Learning, 2000.
Ian H. Witten and Timothy C. Bell, “The Zero-Frequency Problem: Estimating the Probabilities of Novel Events in Adaptive Text Compression,” IEEE Transactions on Information Theory, vol. 37, No. 4, Jul. 1991, pp. 1085-1094.
Jidong Wang, Huajun Zeng, Zheng Chen, Hongjun Lu, Li Tao, and Wei-Ying Ma, “ReCoM: Reinforcement Clustering of Multi-Type Interrelated Data Objects,” 26th International ACM SIGIR Conference 2003.
John S. Breese, David Heckerman and Carl Kadie, “Empirical Analysis of Predictive Algorithms for Collaborative Filtering,” Microsoft Technical Report MSR-TR-98-12, May 1998, revised Oct. 1998.
Kazunari Sugiyama, Kenji Hatano and Masatoshi Yoshikawa, “Adaptive Web Search Based on User Profile Constructed without Any Effort from Users,” 13 International World Wide Web Conference, 2004, pp. 675-684.
Krishna Bharat, Tomonari Kamba and Michael Albers, “Personalized, Interactive News on the Web,” May 5, 1997.
Larry Kerschberg, Wooju Kim and Anthony Scime, “WebSifter II: A Personalizable Meta-Search Agent based on Semantic Weighted Taxonomy Tree,” International Conference on Internet Computing, 2001, pp. 1-5.
Mark Claypool, Phong Le, Makoto Waseda and David Brown, “Implicit Interest Indicators,” International Conference on Intelligent User Interfaces, 2001.
Mark O'Connor and Jon Herlocker, “Clustering Items for Collaborative Filtering,” SIGIR Workshop 1999.
Mei-Ling Shyu, Shu-Ching Chen, Min Chen, and Stuart H. Rubin, “Affinity-Based Similarity Measure for Web Document Clustering,” the 2004 IEEE International Conference on Information Reuse and Integration (IRI'2004), pp. 247-252, Nov. 8-10, 2004, Las Vegas, Nevada, USA.
Michael Pazzani, Jack Muramatsu & Daniel Billsus, “Syskill & Webert: Identifying interesting web sites,” 13th National Conference on Artificial Intelligence, 1996.
Peter F. Brown, Peter V. deSouza, Robert L. Mercer, Vincent J. Della Pietra and Jenifer C. Lai, “Class-Based n-gram Models of Natural Language,” Computational Linguistics, vol. 18, No. 4, pp. 467-479, 1992.
Ramakrishnan Srikant and Rakesh Agrawal, “Mining Generalized Association Rules,” Proceedings of the 21st Very Large Data Bases Conference, 1995.
S.E. Robertson, “Overview of the Okapi Projects,” Journal of Documentation, vol. 53, No. 1, Jan. 1997 (pp. 3-7).
Slava M. Kats, “Estimation of Probabilities from Sparse Data for the Language Model Component of a Speech Recognizer,” IEEE Transaction on Acoustics, Speech and Signal Processing, vol. ASSP-35, No. 3, Mar. 1987, 5 pages.
Stanley F. Chen and Joshua Goodman, “An Empirical Study of Smoothing Techniques for Language Modeling,” Computer Science Group, Harvard University Technical Report, TR-10-98, Aug. 1998.
Taher H. Haveliwala, “Topic-Sensitive Page Rank,” International World Wide Web Conference, ACM, 2002.
Teoma Search: About Teoma, “Adding a New Dimension to Search: The Teoma Difference is Authority,” Copyright 2005 Ask Jeeves, Inc. (3 pages), http://sp.teoma.com/doc

Affiliated with

Also associated with

Rating

Method and system for adapting search results to personal... 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 system for adapting search results to personal..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for adapting search results to personal... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4176870