图 书 馆
一个影响归因的沙普利估值方法A Shapley value Approach for Influence Attribution |
|
| 课程网址: | http://videolectures.net/ecmlpkdd2011_papapetrou_shapley/ |
| 主讲教师: | Panagiotis Papapetrou |
| 开课单位: | 阿尔托大学 |
| 开课时间: | 2011-10-03 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Finding who and what is "important" is an ever-occurring question. Many methods that aim at characterizing important items or influential individuals have been developed in areas such as, bibliometrics, social-network analysis, link analysis, and web search. In this paper we study the problem of attributing influence scores to individuals who accomplish tasks in a collaborative manner. We assume that individuals build small teams, in different and diverse ways, in order to accomplish atomic tasks. For each task we are given an assessment of success or importance score, and the goal is to attribute those team-wise scores to the individuals. The challenge we face is that individuals in strong coalitions are favored against individuals in weaker coalitions, so the objective is to find fair attributions that account for such biasing. We propose an iterative algorithm for solving this problem that is based on the concept of Shapley value. The proposed method is applicable to a variety of scenarios, for example, attributing influence scores to scientists who collaborate in published articles, or employees of a company who participate in projects. Our method is evaluated on two real datasets: ISI Web of Science publication data and the Internet Movie Database. |
| 关 键 词: | 社会网络分析; 链接分析; 网页搜索; 迭代算法 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-11-30：lxf |
| 阅读次数: | 52 |