論文

査読有り
2017年

A Generalized Model for Multidimensional Intransitivity.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
  • Jiuding Duan
  • ,
  • Jiyi Li
  • ,
  • Yukino Baba
  • ,
  • Hisashi Kashima

10235
開始ページ
840
終了ページ
852
記述言語
英語
掲載種別
研究論文(国際会議プロシーディングス)
DOI
10.1007/978-3-319-57529-2_65
出版者・発行元
Springer Verlag

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 the d-dimensional representation (d&gt
1) for each player and a dataset-specific metric space that systematically captures the distance metric in ℝd 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 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.

リンク情報
DOI
https://doi.org/10.1007/978-3-319-57529-2_65
DBLP
https://dblp.uni-trier.de/rec/conf/pakdd/DuanLBK17
URL
https://dblp.uni-trier.de/conf/pakdd/2017-2
URL
https://dblp.uni-trier.de/db/conf/pakdd/pakdd2017-2.html#DuanLBK17
ID情報
  • DOI : 10.1007/978-3-319-57529-2_65
  • ISSN : 1611-3349
  • ISSN : 0302-9743
  • DBLP ID : conf/pakdd/DuanLBK17
  • SCOPUS ID : 85018427948

エクスポート
BibTeX RIS