Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-05-10
2009-12-08
Jalil, Neveen Abel (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
C705S014270
Reexamination Certificate
active
07630976
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: 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.
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.
Eren Manavoglu, Dmitry Pavlov and C Lee Giles, “Probabilistic User Behavior Models” Conference on Data Mining 2003.
“Optimizing Search Engines using Clickthreough Data” author: Thorsten Joachims, dated 2002, pp. 1-10.
“TowardThePrincipledUtilizationofContextualEvidenceWithinTheInformationRetrievalProcessInvestigatingtheTheoreticalFoundationofLanguageModelBasedInformationRetrieval”, dated Nov. 7, 2003.
“UsingDocumentClusteringandLanguageModellinginMediatedInformationRetrieval”, Dated Aug. 28, 2002.
“PrototypeToolsForResourceSelection”, Dated Oct. 29, 2002.
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.
Tomonari Kamba and Krishna Bharat, “An interactive, personalized, newspaper on the WWW,” World Wide Web Conference, 1995.
Krishna Bharat, Tomonari Kamba and Michael Albers, “Personalized, Interactive News on the Web,” May 5, 1997.
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.
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.
Huan Chang, David Cohn and Andrew K. McCallum, “Learning to Create Customized Authority Lists,” International Conference on Machine Learning, 2000.
Chien Chin Chen, Meng Chang Chen and Yeali Sun, “PVA: A Self-Adaptive Personal View Agent System,” KDD 2001, pp. 257-262.
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.
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.
Taher H. Haveliwala, “Topic-Sensitive Page Rank,” International World Wide Web Conference, ACM, 2002.
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.
Thomas Hofmann, “Probabilistic Latent Semantic Analysis,” 15th Conference on Uncertainty in Artificial Intelligence, 1999.
Thomas Hofmann and Jan Puzicha, “Latent Class Models for Collaborative Filtering,” 16th International Joint Conference on Artificial Intelligence, 1999.
Glen Jeh and Jennifer Widom, “Scaling Personalized Web Search,” 12th International World Wide Web Conference, 2003, pp. 271-279.
Thorsten Joachims, “Optimizing Search Engines using Clickthrough Data,” 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2002.
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.
Henry Lieberman, “Letizia: An Agent That Assists Web Browsing,” International Joint Conference on Artificial Intelligence, 1995.
Fang Liu, Clement Yu and Weiyi Meng, “Personalized Web Search by Mapping User Queries to Categories,” International Conference on Information and Knowledge Management, 2002.
Udi Manber, Ash Patel and John Robison, “Experience with Personalization on Yahoo!” Communications of the ACM, Aug. 2000, vol. 43, No. 8, pp. 35-39.
Dunja Mladenic, “Personal WebWatcher: design and implementation,” Technical Report ijs-dp-7472, School of Computer Science, Carnegie-Mellon University, Pittsburgh, 1996.
Michael Pazzani, Jack Muramatsu & Daniel Billsus, “Syskill & Webert: Identifying interesting web sites,” 13th National Conference on Artificial Intelligence, 1996.
Wade Roush, “Search Beyond Google,” MIT Technology Review, Mar. 2004, 10 pages.
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/docs/teoma/about/searchwithauthority.html.
Cyrus Shahabi and Yi-Shin Chen, “Web Information Personalization: Challenges and Approaches,” Databases in Networked Information Systems, 2003.
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.
Upendra Shardanand and Pattie Maes, “Social Information Filtering: Algorithms for Automating ‘Word of Mouth’,” Computer Human Interaction Conference, 1995.
Ramakrishnan Srikant and Rakesh Agrawal, “Mining Generalized Association Rules,” Proceedings of the 21st Very Large Data Bases Conference, 1995.
Kazunari Sugiyama, Kenji H
Chen Zheng
Jiang Xue-Mei
Ma Wei-Ying
Xue Gui-Rong
Zeng Hua-Jun
Abel Jalil Neveen
Chbouki Tarek
Microsoft Corporation
Perkins Coie LLP
LandOfFree
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.
Profile ID: LFUS-PAI-O-4056938