3K3-OS-20a-4in
漸進比較法によるランキング推定 ã     nPke,g8989jo=UW<ĈÅØÍĿÄ±įº½º½ĵ‹#›

KKYOTO
YOTOU
UNIVERSITY
NIVERSITYUW\F Č ²ßækíĮÕìº■2ıèIkíXĻLïLŀïħĒçXªķ

KYOTO UNIVERSITYUW\F Č ²ßækíĮÕìº■ ?IÀXwoHMFPAThe 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

中澤 巧爾 ∗2

鹿島 久嗣 ∗2

Koji Nakazawa

Hisashi Kashima∗1

京都大学工学部情報学科 計算機科学コース ソフトウェア基礎論分野

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UW\F Č ²ßækíĮÕìº

http://togetter.com/li/796213

4

KYOTO UNIVERSITYUW\F Č ²ßækíĮÕìº

http://togetter.com/li/796213http://hatenanews.com/articles/201503/23400

5

KYOTO UNIVERSITYUW\F Č ²ßækíĮÕìº

http://togetter.com/li/796213http://hatenanews.com/articles/201503/23400

http://nlab.itmedia.co.jp/nl/articles/1503/19/news093.html

6

KYOTO UNIVERSITYUW\F Č ²ßækíĮÕìº

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UW\F Č ²¡ļċö5³üĮÕìº■ ]o

8

六花亭 マルセイ
バターサンド北海道ホワイト
ラズベリー

ハスカップ
ジュエリー

石屋
美冬

三方六の小割ロイズ
生チョコ オーレ

ホリ 夕張メロン
プチゴールド石屋
白い恋人

六花亭 ストロベリー
チョコ ホワイト

花畑牧場
生キャラメル プレーン

KYOTO UNIVERSITYUW\F Č ²¡ļċö5³üĮÕìº■ [h~`mZsgkd}đàIĒç

9

KYOTO UNIVERSITY

5l^: ^se\`oIïħĒç6T~_aXÖ¾=V■ °ĺŁ7B%#(**A:■ ġĖQ<9Jdfmx6Tªķ<A^se\`oĳIïħĒçX

ē­<ŀ^se\`oIĄI~_aXÖ¾=V■ ^se\`oJ?W@Wġ<AĶHJ

スコア高ĜõE8G2fcYXQCF<ŀfcYXÖ¾<D~_aXñPV

1st2nd■ Ł

3rd■ fwlbxIĹIò¾
■ Ĝ´~_a■ )&(**104th
スコア低KYOTO UNIVERSITYJUWcQ øĪïħóF?Iė§½ĕóX×ê
■ āĀŁ~_aXÖ¾=VIHý2V^se\`oĳIïħĒ
çXŀSU¦ûS9ªķ<A2■ æąĊIĥúŁ
1. ¦ûIĘ2ïħĒçIªķóE1VOfLdNX×ê<A
2. øĪïħóI]29[NX×ê<A
3. øĪïħóIė§½ĕó7ä¦GnhgkoI®Xć<A11KYOTO UNIVERSITYOfLdN  ÁïħóHïLDÒěGġ²Ú7ÂG2nhIªķó■ Þ¼Õó!

評価

評価

ロイズ

美冬

Áïħó/ CXġ<?WTXïLV
評価

評価

評価

評価

バターサンド白い恋人

美冬バターサンド!
!

3回の比較結果を得るのに比較: この2つを比べるとどちらがいいですか？
比較
比較

6回の評価が必要■ ×êÕóOfLdN/Ă¥Hġ<AQIFî0ïLV!

評価

評価

評価

評価

ロイズ

美冬

バターサンド白い恋人!
!

3回の比較結果を得るのに4回の評価で十分

比較: 直前のものと比べてどちらがいいですか？

■ ùH^se\`oI_.Icfo7ľ2·­H×êÕó7ä¦
12

KYOTO UNIVERSITYOfLdN]29[ ¦ýXº82vYXĀHï
ħ=V:FE½ĕI¦ûXľPV■ ^se\`oI¬vYHÁ<1SXĞĎ=V■ ?IvYXïħ<A·­I-3W<;.IS3GQI■ ¦ýI¾ĔF<DICX×ê=VŁ■ I@0>63hŁ^se\`oIfcYI¢ÈI¸©IåÏX¶÷H¦ýX¾Ĕ■ I@VR63hŁ^se\`oĳI¨ûXéĐ<A¨ûę£I¸©

IåÏX¶÷H¦ýX¾Ĕ■ ¦ý7º82vYXĀHïħ=Vロイズ

美冬

バターサンド白い恋人

次に食べるものを効用を基準に決定

13KYOTO UNIVERSITYI@0>63h ^se\`oIfcYI¢ÈI¸©IåÏX¶÷H¦ýX¾Ĕ
■ ¬vYXïħ=V:FHSV¢ÈI¸©IåÏXĞĎ
オブジェクトAのスコアの分布

Aが勝った

14

オブジェクトBのスコアの分布

Bが勝った

KYOTO UNIVERSITYI@VR63h ^se\`oĳI¨ûXéĐ<A¨ûę£I¸©IåÏX¶÷H¦ýX¾Ĕ
■ ¬vYXïħ=V:FHSV¨ûę£I¸©IåÏXĞĎAA

Bー 0.2 0.4 0.7 0.6

AがBに勝つ確率: 0.70.8 ー 0.8 0.3 0.9
0.6 0.2 ー 0.1 0.4
BAAB

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
BB

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

;m"+ !#aE CIÆnhF CI¿nh■ CIÿGVnhgkoX¿ĽHý2AŁ■ Ænh■ ^se\`oÚ ĄIÊµĄI¢Ù ■ ¿nhŁþIïħhf`■ ^se\`oÚ ¬vYHC8 >CïħĒçXªķ■ ¿nhŁ!&IĠIïħhf`■ ^se\`oÚ ¬vYHC8 >CïħĒçXªķ

16KYOTO UNIVERSITY

;mZK øĪïħóI ÁïħóHÁ=VÓXĆĢ■ øĪïħóJÁïħóHïLÂG2ġ²ÚEľ2ďËI~_aXę4V
高ランキングの推定精度

漸進比較法(提案手法)

一対比較法(既存手法)

低オブジェクトの評価回数

17KYOTO UNIVERSITY

;mZK øĪïħóIė§½ĕóIä¦ÓXĆĢ■ ė§½ĕóJ~ixÕóSUQĩ9ĄI~_aXÖ¾
■ MAŀåÏĆû¸©İJåÏ¢È¸©İSUĩ9Ö¾
高期待確率変化量
期待分布変化量
ランダムランキングの推定精度

低オブジェクトの評価回数

18KYOTO UNIVERSITY

;mZK  ¾IďËHĬ=VAPHÒěGġ²ÚHC2DäÔÇXĆĢ
■ CInhgkoHC2DŀďË7HĬ=VMEHÒěGġ²Ú7äÔHôÂ=V:FXäÔð÷ EĆĢ

オブジェクトの評価回数

ランダム
人工データ

19期
待分
布変化
量

期
待確率変化
量

画像比較

記事比較

KYOTO UNIVERSITYZb ~_aÖ¾IAPI¦ûIĘ2nhªķóE1VøĪïħóF?Iė§½ĕóX×ê<A■ āĀŁ¹ÚI^se\`oI~_aIÖ¾
■ ×êÕóŁOfLdNF?I]29[ó■ ė§½ĕóF<DICX×êŁ■ åÏ¢È¸©İŁfcYI¢ÈI¸©IåÏ■ åÏĆû¸©İŁĆûę£I¸©IåÏ■ ¿ĽHSUIèXć<AŁ■ øĪïħóIÁïħóHÁ=VÓ■ øĪïħóIė§½ĕóIä¦Ó■ ÐIĤĺŁ■ÁïħóøĪïħóHSBDķPTWAïħĒçIčÓIĆĢ■ ¦ýIÿGVĞĎóIëğ
20KYOTO UNIVERSITY