A Generalized Model for Multidimensional Intransitivity

A Generalized Model for Multidimensional Intransitivity
复制标题

DOI:
10.1007/978-3-319-57529-2_65
复制
发表时间:
2017-05
期刊:
--
影响因子:
--
通讯作者:
Jiuding Duan;Jiyi Li;Yukino Baba;H. Kashima
Jiuding Duan;Jiyi Li;Yukino Baba;H. Kashima
中科院分区:
其他
文献类型:
--
作者:
Jiuding Duan;Jiyi Li;Yukino Baba;H. Kashima

文献摘要

相似文献

不传递性是两两偏好建模中的一个关键问题。它指的是一组参与者或对象之间的不传递成对偏好,可能形成一个循环偏好链,并且在社会选择理论中长期以来一直在优势关系的背景下进行讨论。然而,这种多方面的不传递性之间的球员和相应的球员表示在高维是很难捕捉。在本文中,我们提出了一个概率模型,该模型联合学习每个参与者的d维表示()和一个特定于网络的度量空间,该度量空间系统地捕获嵌入空间上的距离度量。有趣的是,通过在度量空间中施加额外的约束,我们提出的模型退化为以前用于不传递表示学习的模型。此外,我们提出了一个广泛存在的对象之间的不传递关系在各种现实世界的基准数据集的定量调查。据我们所知,这次调查是第一次。我们提出的方法在各种现实世界数据集上的预测性能,包括社会选择,选举和在线游戏数据集,表明我们提出的方法在预测准确性方面优于几种竞争方法。
Intransitivity is a critical issue in pairwise preference modeling. It refers to the intransitive pairwise preferences between a group of players or objects that potentially form a cyclic preference chain, and has been long discussed in social choice theory in the context of the dominance relationship. However, such multifaceted intransitivity between players and the corresponding player representations in high dimension are difficult to capture. In this paper, we propose a probabilistic model that joint learns thed-dimensional representation () for each player and a dataset-specific metric space that systematically captures the distance metric inover the embedding space. Interestingly, by imposing additional constraints in the metric space, our proposed model degenerates to former models used in intransitive representation learning. Moreover, we present an extensive quantitative investigation of the wide existence of intransitive relationships between objects in various real-world benchmark datasets. To the best of our knowledge, this investigation is the first of this type. The predictive performance of our proposed method on various real-world datasets, including social choice, election, and online game datasets, shows that our proposed method outperforms several competing methods in terms of prediction accuracy.