提出可学习高维表示与数据特有度量空间的通用模型,解决多维非传递性偏好建模难题。
A Generalized Model for Multidimensional Intransitivity
- 联合学习玩家的高维嵌入与数据相关的度量空间
- 在多个真实数据集上预测准确率优于现有方法
- 首次系统量化分析多种场景中的非传递性关系存在
非传递性是成对偏好建模中的关键问题,指一组对象间可能形成的循环偏好链,在社会选择理论中长期被研究。然而,高维空间中玩家间的多重非传递性及其表示难以捕捉。本文提出一种概率模型,联合学习每个玩家的d维表示(d>1)和数据集特定的度量空间,系统地刻画嵌入空间中R^d的距离度量。通过在度量空间施加额外约束,该模型可退化为以往用于非传递性表征学习的模型。我们还对多个真实世界基准数据集中的物体间非传递关系进行了广泛定量分析,据我们所知,这是首次此类研究。所提方法在社交选择、选举和在线游戏等数据集上的预测性能优于多种对比方法。
原文摘要 · Abstract (English)
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 dimensions is difficult to capture. In this paper, we propose a probabilistic model that jointly learns each player's d-dimensional representation (d>1) and a dataset-specific metric space that systematically captures the distance metric in Rd over 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 vast existence of intransitive relationships between objects in various real-world benchmark datasets. To our knowledge, this investigation is the first of this type. The predictive performance of our proposed method on different 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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。