Data processing: artificial intelligence – Miscellaneous
Reexamination Certificate
2007-03-07
2010-11-23
Sparks, Donald (Department: 2129)
Data processing: artificial intelligence
Miscellaneous
C706S045000, C707S705000, C707S706000, C707S707000, C707S723000, C707S748000
Reexamination Certificate
active
07840522
ABSTRACT:
A method and system for rank aggregation of entities based on supervised learning is provided. A rank aggregation system provides an order-based aggregation of rankings of entities by learning weights within an optimization framework for combining the rankings of the entities using labeled training data and the ordering of the individual rankings. The rank aggregation system is provided with multiple rankings of entities. The rank aggregation system is also provided with training data that indicates the relative ranking of pairs of entities. The rank aggregation system then learns weights for each of the ranking sources by attempting to optimize the difference between the relative rankings of pairs of entities using the weights and the relative rankings of pairs of entities of the training data.
REFERENCES:
patent: 6012053 (2000-01-01), Pant et al.
patent: 6289354 (2001-09-01), Aggarwal et al.
patent: 6370527 (2002-04-01), Singhal
patent: 6526440 (2003-02-01), Bharat
patent: 7117207 (2006-10-01), Kerschberg et al.
patent: 7167871 (2007-01-01), Farahat et al.
patent: 7188106 (2007-03-01), Dwork et al.
patent: 7379947 (2008-05-01), McSherry
patent: 7464075 (2008-12-01), McSherry et al.
patent: 2003/0037074 (2003-02-01), Dwork et al.
patent: 2004/0249831 (2004-12-01), Fagin et al.
patent: 2005/0060311 (2005-03-01), Tong et al.
patent: 2005/0216295 (2005-09-01), Abrahamsohn
patent: 2005/0262050 (2005-11-01), Fagin et al.
patent: 2006/0224577 (2006-10-01), Hullender et al.
patent: 2007/0112768 (2007-05-01), Majumder
patent: 2007/0219993 (2007-09-01), Laker et al.
Hoon et al. “Rank Aggregation Model for Meta Search”, Intelligent Information Processing II, 2004, pp. 325-339.
Dwork et al., “Rank Aggregation Methods for the Web”, WWW10, 2001, pp. 613-622.
Agarwal et al., “Learning to Rank”, NIPS 2005, pp. 1-40.
Burges, “Ranking as Learning Structured Outputs”, 2005, pp. 7-11.
Ahmad, et al. “Fuzzy Logic Based Rank Aggregation Methods for the World Wide Web”,Proceedings of the International Conference on Artificial Intelligence in Engineering and Technology, Malaysia, 2002, 363-368.
Aslam, et al. “Models for Metaserach”,Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. Sep. 9-12, 2001, New Orleans, Louisiana, USA. © 2001 ACM Press. pp. 276-284.
Dwork, et al. “Rank Aggregation Methods for the Web”,Proceedings of the 10th International World Wide Web Conference. May 1-5, 2001, Hong Kong, ACP, pp. 613-622.
Fagin, et al. “Efficient Similarity Search and Classification Via Rank Aggregation”,Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data. San Diego, Jun. 9-12, 2003, San Diego,© 2003 ACM, pp. 301-312.
Laurent, et al. “Semidefinite Programming and Integer Programming”, Dec. 17, 2002, 101 pages, Report PNA-R0210, CWI, Amsterdam, Apr. 2002.
Renda, et al. “Web Metasearch: Rank vs. Score Based Rank Aggregation Methods”,Proceedings of the 2003 ACM Symposium on Applied Computing, Mar. 9-12, 2003, Melbourne, Florida. © 2003 ACM.
Sufyan Beg, et al. “Soft Computing Techniques for Rank Aggregation of the World Wide Web”,World Wide Web—An International Journal, Kluwer Academic Publishers, vol. 6, Issue 1, Mar. 2003, pp. 5-22.
Beg. “Parallel Rank Aggregation for the World Wide Web”, World Wide Web. Kluwer Academic Publishers, vol. 6, Issue 1, 5-22. Mar. 2004.
Tan, et al. “Ordering Patterns by Combining Opinions from Multiple Sources”,KDD'04, Aug. 22-25, 2004, Seattle, Washington, USA, © 2004 ACM, pp. 695-700.
Van Erp, et al. “Variants of the Borda Count Method for Combining Ranked Classifier Hypotheses”,Proceedings of the 7th International Workshop on Frontiers in Handwriting Recognition. Amsterdam, 2000, 443-452.
International Search Report and Written Opinion; International Patent Application No. PCT/US2008/056322; Filed: Mar. 7, 2008; Applicant: Microsoft Corporation; Mailed on Jul. 24, 2008.
Li Hang
Liu Tie-Yan
Liu Yu-Ting
Fernandez Rivas Omar F
Microsoft Corporation
Perkins Coie LLP
Sparks Donald
LandOfFree
Supervised rank aggregation based on rankings does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Supervised rank aggregation based on rankings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Supervised rank aggregation based on rankings will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4160801