Data processing: artificial intelligence – Machine learning
Reexamination Certificate
2008-10-01
2011-11-15
Holmes, Michael B (Department: 2129)
Data processing: artificial intelligence
Machine learning
Reexamination Certificate
active
08060456
ABSTRACT:
A search result ranker may be trained with automatically-generated samples. In an example embodiment, user interests are inferred from user interactions with search results for a particular query so as to determine respective relevance scores associated with respective query-identifier pairs of the search results. Query-identifier-relevance score triplets are formulated from the respective relevance scores associated with the respective query-identifier pairs. The query-identifier-relevance score triplets are submitted as training samples to a search result ranker. The search result ranker is trained as a learning machine with multiple training samples of the query-identifier-relevance score triplets.
REFERENCES:
patent: 6665836 (2003-12-01), Wynblatt et al.
patent: 7593934 (2009-09-01), Li et al.
patent: 7689615 (2010-03-01), Burges et al.
patent: 7779019 (2010-08-01), Burges
patent: 7908234 (2011-03-01), Shao et al.
patent: 7966309 (2011-06-01), Shacham et al.
patent: 7966321 (2011-06-01), Wolosin et al.
patent: 2007/0094234 (2007-04-01), Wen et al.
patent: 2007/0208730 (2007-09-01), Agichtein et al.
patent: 2007/0239702 (2007-10-01), Vassilvitskii et al.
patent: 2007/0255689 (2007-11-01), Sun et al.
A fast stochastic parser for determining phrase boundaries for text-to-speech synthesis, Sharman, R.A.; Wright, J.H.; Acoustics, Speech, and Signal Processing, 1996. ICASSP-96. Conference Proceedings., 1996 IEEE International Conference on vol. 1 Digital Object Identifier: 10.1109/ICASSP.1996.541106 Publication Year: 1996 , pp. 357-360.
Constructing Grading Information System for Words' Difficulty using a Supervised Learning Method, Chir-Ho Chang; Hung-Jwun Liu; Jin-Ling Lin; Machine Learning and Cybernetics, 2007 International Conference on vol. 7 Digital Object Identifier: 10.1109/ICMLC.2007.4370844 Publication Year: 2007 , pp. 3991-3996.
Evolutionary algorithm for noun phrase detection in natural language processing, Serrano, J.I.; Araujo, L.; Evolutionary Computation, 2005. The 2005 IEEE Congress on vol. 1 Digital Object Identifier: 10.1109/CEC.2005.1554743 Publication Year: 2005 , pp. 640-647 vol. 1.
Efficient Syntactic Parsing with Beam Search, Huong Thanh Le; Lam Ba Do; Nhung Thi Pham; Computing and Communication Technologies, Research, Innovation, and Vision for the Future (RIVF), 2010 IEEE RIVF International Conference on Digital Object Identifier: 10.1109/RIVF.2010.5633334 Publication Year: 2010 , pp. 1-6.
Agichtein, et al., “Identifying “Best Bet” Web Search Results by Mining Past User Behavior”, Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, Philadelphia, Pennsylvania, USA, 2006, pp. 902-908.
Montague, et al., “Relevance Score Normalization for Metasearch”, Proceedings of the tenth international conference on Information and knowledge management, Atlanta, Georgia, USA, 2001, pp. 427-433.
Huang, et al., “Relevant Term Suggestion in Interactive Web Search Based on Contextual Information in Query Session Logs”, Journal of the American Society for Information Science and Technology, vol. 54 , Issue 7, May 2003, pp. 638-649.
Coyle, et al., “Supporting Intelligent Web Search”, ACM Transactions on Internet Technology (TOIT), vol. 7, Issue 4, Article No. 20, Oct. 2007, 40 pages.
Li, et al., “Learning to Rank Using Classification and Gradient Boosting”, In NIPS, 2007, 10 pages.
Huang, et al., “Clustering Similar Query Sessions Toward Interactive Web Search”, Proceedings of Research on Computational Linguistics Conference XIII (ROCLING XIII), Taipei, Taiwan, Aug. 2000, 21 Pages.
Gao Jianfeng
Wang Kuansan
Holmes Michael B
Microsoft Corporation
LandOfFree
Training a search result ranker with automatically-generated... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Training a search result ranker with automatically-generated..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Training a search result ranker with automatically-generated... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4282704