0


多方排名的二元分解方法

Binary Decomposition Methods for Multipartite Ranking
课程网址: http://videolectures.net/ecmlpkdd09_fuernkranz_bdm/  
主讲教师: Johannes Fuernkranz
开课单位: 达姆施塔特工业大学
开课时间: 2009-10-20
课程语种: 英语
中文简介:
二分排名是指从正面和负面标记的示例的训练集中学习排名函数的问题。应用于一组未标记的实例,期望排名函数建立总顺序,其中正实例在负数之前。排名函数的性能通常根据AUC来度量。在本文中,我们研究了多方排名的问题,将二分排名扩展到多类案例。在这方面,我们讨论了AUC度量的扩展,它们适合作为多方排名的评估标准。此外,为了学习多方排名函数,我们提出了基于先前已用于多类和有序分类的二进制分解技术的方法。我们在分析和实验上比较这些方法,不仅相互对立,而且还适用于同一问题的现有方法。
课程简介: Bipartite ranking refers to the problem of learning a ranking function from a training set of positively and negatively labeled examples. Applied to a set of unlabeled instances, a ranking function is expected to establish a total order in which positive instances precede negative ones. The performance of a ranking function is typically measured in terms of the AUC. In this paper, we study the problem of multipartite ranking, an extension of bipartite ranking to the multi-class case. In this regard, we discuss extensions of the AUC metric which are suitable as evaluation criteria for multipartite rankings. Moreover, to learn multipartite ranking functions, we propose methods on the basis of binary decomposition techniques that have previously been used for multi-class and ordinal classification. We compare these methods both analytically and experimentally, not only against each other but also to existing methods applicable to the same problem.
关 键 词: 二分排名; 排名函数; 多类案例
课程来源: 视频讲座网
最后编审: 2019-03-24:cwx
阅读次数: 76