KYOTO UNIVERSITY - 鹿島研究室

3K3-OS-20a-4in
漸進比較法によるランキング推定
‹#›
KKYOTO
YOTOU
UNIVERSITY
NIVERSITY
■
2
KYOTO UNIVERSITY
■
The 1st All Japan Yatsuhashi Championship, 2014
私たちはお土産にどの八ッ橋を買えばよいのか
Which is the Best Yatsuhashi Brand for a Souvenir?
高濱 隆輔 ∗1
大谷 直樹 ∗1
横井 祥 ∗1
荒井 智裕 ∗1
則 のぞみ ∗2
鵜飼 紀衣 ∗2
Ryusuke Takahama
Naoki Otani
Sho Yokoi
Tomohiro Arai
Nozomi Nori
Norie Ugai
∗1
中澤 巧爾 ∗2
鹿島 久嗣 ∗2
Koji Nakazawa
Hisashi Kashima
京都大学工学部情報学科 計算機科学コース ソフトウェア基礎論分野
Machine Learning and Data Mining Research Laboratory, Department of Computer Science,
Undergraduate School of Informatics and Mathematical Science, Faculty of Engineering, Kyoto University
∗2
京都大学大学院情報学研究科 知能情報学専攻 ソフトウェア基礎論分野
Machine Learning and Data Mining Research Laboratory, Department of Intelligence Science and Technology
Graduate School of Informatics, Kyoto University
図1
京都の美しい風景．2013 年 4 月に清水寺にて撮影．
1. は じ め に
3
京都は寺社仏閣をはじめとする様々な観光名所を持ち，
また四季折々の美しい風景（図 1）が楽しめることもあっ
て，旅行先として非常に高い人気がある． そんな京都
を代表するお土産と言えばまず頭に浮かぶのは生八ッ橋
れを買っても同じなのかという問いに答えるべく，数理
モデルを用いた検証を行った。具体的には，先行研究 [e
京都 10] に基づき，京都市内で販売されている八ッ橋の
うち主要なもの 11 銘柄を，9 人の評価者が実際に試食，
評価を行い，これを
(1) 勝率
(2) 主固有ベクトル [Keener 93]
(3) Bradley-Terry モデル [Bradley 52]
(4) Crowd-BT モデル [Chen 13]
によって統合したランキングを行い，その結果を比較し
た．(4) Crowd-BT は評価者ごとの評価の偏りを考慮した
モデルであり，八ッ橋のランキングと同時に，各評価者
が平均的な好みとどの程度一致した味覚を持っているか
というデータも得られた．実験の結果，(1),(2),(3) では
京栄堂が，(4) では聖護院八ッ橋総本店が，それぞれ 1 位
として評価されたため，京栄堂または聖護院八ッ橋総本
店の八ッ橋をお土産として買うとよいことが分かった．
本研究の貢献は以下の 2 つである．
(1) 京都のお土産として八ッ橋を購入する際，どれを
KYOTO UNIVERSITY
http://togetter.com/li/796213
4
KYOTO UNIVERSITY
http://togetter.com/li/796213http://hatenanews.com/articles/201503/23400
5
KYOTO UNIVERSITY
http://togetter.com/li/796213http://hatenanews.com/articles/201503/23400
http://nlab.itmedia.co.jp/nl/articles/1503/19/news093.html
6
KYOTO UNIVERSITY
http://togetter.com/li/796213http://hatenanews.com/articles/201503/23400
http://nlab.itmedia.co.jp/nl/articles/1503/19/news093.html
http://r25.yahoo.co.jp/fushigi/jikenbo_detail/?id=20150320-00041262-r25
7
KYOTO UNIVERSITY
■
8
六花亭 マルセイ
バターサンド
北海道ホワイト
ラズベリー
ハスカップ
ジュエリー
石屋
美冬
三方六の小割
ロイズ
生チョコ オーレ
ホリ 夕張メロン
プチゴールド
石屋
白い恋人
六花亭 ストロベリー
チョコ ホワイト
花畑牧場
生キャラメル プレーン
KYOTO UNIVERSITY
■
9
KYOTO UNIVERSITY
■
■
■
スコア高
1st
2nd
■
3rd
■
■
■
10
4th
スコア低
KYOTO UNIVERSITY
■
■
1.
2.
3.
11
KYOTO UNIVERSITY
■
!
評価
評価
評価
評価
評価
評価
ロイズ
美冬
バターサンド
白い恋人
美冬
バターサンド
!
!
3回の比較結果を得るのに
比較: この2つを比べるとどちらがいいですか？
比較
比較
6回の評価が必要
■
!
評価
評価
評価
評価
ロイズ
美冬
バターサンド
白い恋人
!
!
3回の比較結果を得るのに
4回の評価で十分
比較: 直前のものと比べてどちらがいいですか？
■
12
KYOTO UNIVERSITY
■
■
■
■
■
■
ロイズ
美冬
バターサンド
白い恋人
次に食べるものを効用を基準に決定
13
KYOTO UNIVERSITY
■
オブジェクトAのスコアの分布
Aが勝った
14
オブジェクトBのスコアの分布
Bが勝った
KYOTO UNIVERSITY
■
A
A
B
ー 0.2 0.4 0.7 0.6
AがBに勝つ確率: 0.7
0.8 ー 0.8 0.3 0.9
0.6 0.2 ー 0.1 0.4
B
A
A
B
0.3 0.7 0.9 ー 0.7
0.4 0.1 0.6 0.3 ー
ー 0.3 0.5 0.9 0.7
0.7 ー 0.8 0.4 0.9
A
A
Aが勝った
Bが勝った
0.1 0.6 0.8 ー 0.7
0.3 0.1 0.6 0.3 ー
15
ー 0.1 0.3 0.5 0.5
0.9 ー 0.8 0.2 0.9
0.5 0.2 ー 0.2 0.4
B
B
0.7 0.2 ー 0.1 0.4
B
0.5 0.8 0.9 ー 0.7
0.5 0.1 0.6 0.3 ー
KYOTO UNIVERSITY
■
■
■
■
■
■
■
16
KYOTO UNIVERSITY
■
高
ランキングの
推定精度
漸進比較法(提案手法)
一対比較法(既存手法)
低
オブジェクトの
評価回数
17
KYOTO UNIVERSITY
■
■
高
期待確率変化量
期待分布変化量
ランダム
ランキングの
推定精度
低
オブジェクトの
評価回数
18
KYOTO UNIVERSITY
■
オブジェクトの
評価回数
ラ
ン
ダ
ム
人工データ
19
期
待
分
布
変
化
量
期
待
確
率
変
化
量
画像比較
記事比較
KYOTO UNIVERSITY
■
■
■
■
■
■
■
■
■
■
■
20
KYOTO UNIVERSITY