讲座报告

05月17日15:30 Harold Connamacher:Improving on Ranking Through Boosting

讲座编号:jz-yjsb-2017-y035

讲座题目:Improving on Ranking Through Boosting

主 讲 人:Harold Connamacher  Assistant professor  Department of Electrical Engineering and Computer Science, Case Western Reserve University

讲座时间:2017517日(周三)下午1530

讲座地点:阜成路东区一号楼241(理学院会议室)

参加对象:理学院全体师生,全校对讲座感兴趣的师生

主办单位:研究生院

承办单位:理学院

主讲人简介:

Harold Connamacher is an Assistant Professor in the department of Electrical Engineering and Computer Science at the Case Western Reserve University. He received his Ph.D. in Computer Science from the University of Toronto. His general interests are in studying the underlying structure of problems. Specific areas of research include graph theory, constraint satisfaction problems, random structures, and algorithms. This research tends to lie in the border between theoretical computer science, artificial intelligence, and statistical physics.

主讲内容:

In machine-learned ranking, we are given a training set that consists of a set of elements, a distribution over those elements, and a partial ordering of the elements. The goal is to learn a ranking function that will correctly rank novel pairs of elements. Now, suppose that as part of the training set we are given a set of ranking functions that perform poorly relative to the given partial order. The new goal is to combine the poor rankers into an ensemble function that will do a good job of ranking novel pairs of elements. Boosting is the process by which we combine weak learners into a strong ensemble learner. This talk gives an overview of how we use boosting with ranking functions, describes new results, and introduces important open questions.

 


来源:研究生院(党委研究生工作部)    发表日期:2017-05-15    阅读次数: