图 书 馆
整体大于部分之和吗？Is the Whole Greater Than the Sum of Its Parts? |
|
| 课程网址: | https://videolectures.net/videos/kdd2017_li_the_whole |
| 主讲教师: | Liangyue Li |
| 开课单位: | KDD 2017研讨会 |
| 开课时间: | 2017-10-09 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | The part-whole relationship routinely finds itself in many disciplines, ranging from collaborative teams, crowdsourcing, autonomous systems to networked systems. From the algorithmic perspective, the existing work has primarily focused on predicting the outcomes of the whole and parts, by either separate models or linear joint models, which assume the outcome of the parts has a linear and independent effect on the outcome of the whole. In this paper, we propose a joint predictive method named PAROLE to simultaneously and mutually predict the part and whole outcomes. The proposed method offers two distinct advantages over the existing work. First (Model Generality), we formulate joint part-whole outcome prediction as a generic optimization problem, which is able to encode a variety of complex relationships between the outcome of the whole and parts, beyond the linear independence assumption. Second (Algorithm Efficacy), we propose an effective and efficient block coordinate descent algorithm, which is able to find the coordinate-wise optimum with a linear complexity in both time and space. Extensive empirical evaluations on real-world datasets demonstrate that the proposed PAROLE (1) leads to consistent prediction performance improvement by modeling the non-linear part-whole relationship as well as part-part interdependency, and (2) scales linearly in terms of the size of the training dataset. |
| 关 键 词: | 自治系统; 网络系统; 模型预测 |
| 课程来源: | 视频讲座网 |
| 数据采集: | 2024-12-25：liyq |
| 最后编审: | 2024-12-25：liyq |
| 阅读次数: | 10 |