『涼宮ハルヒの憂鬱』から遠く離れて

雑談

今回も引き続き、amazonのレコメンデーションを使ってみようという試み。今回は『涼宮ハルヒの憂鬱』から始めて、どんな商品に辿りつくかを試してみる。『ハルヒ』を選んだことに深い意味はない。

簡単にアルゴリズム（もどき）を以下に記す。

  1. 対象とする商品のASINを取得する。
  2. amazon web services(API)を用いて、取得したASINに対して推薦する商品を求める。
    • 具体的にはSimilarityLookupを用いた。この方法では10件の商品が推薦される。
  3. 推薦された商品の中から未だ選択されていないものを一つ選択し（一様分布）そのASINを取得する。
  4. 推薦された商品が今までに全て選択されていた場合は一つ前に戻る。
  5. 以下繰り返す。
    • 探索の終了条件にはamazon距離を用いた。

前回までが幅優先探索だとすれば今回は深さ優先探索といったところ。遷移先の商品を未選択のものを選ぶようにしているが、これはできるだけ「遠く」へと辿りつくためである。この制約を外せばランダムウォークっぽいかもしれない。

このアルゴリズムを用いて『涼宮ハルヒの憂鬱』からamazon距離100の商品まで調べてみた。なお全探索空間が広大なため、なかなか距離100まで辿りつかないことがあった。そこで距離100に辿りつく前にバックトラックが10回を超えた時はリスタートした。

制約条件を外し、かつリスタート回数を増やして出現回数で商品をランク付けしてみようかとも考えているが今回はパス。

以下結果。あくまでも一つの例（リスタート2回）。計測したのは2009年9月5日の23時25分から30分（JST）の間。

Distance Title
0 涼宮ハルヒの憂鬱 (角川スニーカー文庫)
1 涼宮ハルヒの溜息 (角川スニーカー文庫)
2 涼宮ハルヒの陰謀 (角川スニーカー文庫)
3 涼宮ハルヒの暴走 (角川スニーカー文庫)
4 オフィシャルファンブック 涼宮ハルヒの公式
5 涼宮ハルヒの退屈 (角川スニーカー文庫)
6 涼宮ハルヒの憂鬱 (1) (カドカワコミックスAエース)
7 涼宮ハルヒの動揺 (角川スニーカー文庫)
8 涼宮ハルヒの憤慨 (角川スニーカー文庫)
9 涼宮ハルヒの消失 (角川スニーカー文庫)
10 涼宮ハルヒの分裂 (角川スニーカー文庫 168-9)
11 ゼロの使い魔 (11) (MF文庫J (や-01-13))
12 ゼロの使い魔(7) (MF文庫J)
13 ゼロの使い魔 (MF文庫J)
14 ゼロの使い魔 (5) トリスタニアの休日 (MF文庫J)
15 ゼロの使い魔〈9〉双月の舞踏会 (MF文庫J)
16 ゼロの使い魔〈3〉始祖の祈祷書 (MF文庫J)
17 ゼロの使い魔〈4〉誓約の水精霊 (MF文庫J)
18 ゼロの使い魔〈6〉贖罪の炎赤石(ルビー) (MF文庫J)
19 ゼロの使い魔〈10〉イーヴァルディの勇者 (MF文庫J)
20 【MF文庫J】ゼロの使い魔12 (MF文庫 J や 1-14)
21 ゼロの使い魔14 (MF文庫 J や)
22 灼眼のシャナS 2 (2) (電撃文庫 た 14-22)
23 ご愁傷さま二ノ宮くん9 (富士見ファンタジア文庫 149-15)
24 SH@PPLE―しゃっぷる―(2) (富士見ファンタジア文庫 185-2)
25 オトナリサンライク (ファミ通文庫 た 6-2-1)
26 鳴弦の巫女 あるいは神内雪奈さんの秘密 (HJ文庫 (ふ01-02-01))
27 僕は彼女の9番目 (電撃文庫 さ 12-2)
28 ゼペットの娘たち (電撃文庫 み 11-3)
29 司書とハサミと短い鉛筆 (電撃文庫 ゆ 1-18)
30 Kaguya 2―月のウサギの銀の箱舟 (2) (電撃文庫 か 14-5)
31 銀色ふわり (電撃文庫 あ 13-23)
32 乃木坂春香の秘密 8 (8) (電撃文庫 い 8-14)
33 乃木坂春香の秘密 7 (7) (電撃文庫 い 8-13)
34 とらドラ! 6 (6) (電撃文庫 た 20-9)
35 とらドラ 8 (8) (電撃文庫 た 20-11)
36 さよならピアノソナタ 3 (3) (電撃文庫 す 9-9)
37 付喪堂骨董店 4―“不思議”取り扱います (4) (電撃文庫 お 9-7)
38 付喪堂骨董店 2―“不思議”取り扱います (2) (電撃文庫 お 9-5)
39 付喪堂骨董店 3―“不思議”取り扱います (3) (電撃文庫 お 9-6)
40 “文学少女”と慟哭の巡礼者 (ファミ通文庫 の 2-6-5)
41 “文学少女”と穢名の天使 (ファミ通文庫 の 2-6-4)
42 ”文学少女”と飢え渇く幽霊 (ファミ通文庫)
43 “文学少女” と神に臨む作家 下 (ファミ通文庫 の 2-6-8)
44 黄昏色の詠使いVII 新約の扉、汝ミクヴァの洗礼よ (富士見ファンタジア文庫 さ 2-1-7 黄昏色の詠使い 7)
45 ハイスクールD×D1 旧校舎のディアボロス
46 ななてん。 (ファミ通文庫 (ふ3-2-1))
47 多次元交差点と月の姫さま。 (角川スニーカー文庫 199-4)
48 彼女は戦争妖精 1 (ファミ通文庫 う 1-6-1)
49 セキララ!! 2 (ファミ通文庫 は 3-1-2)
50 ぱんほー! (HJ文庫 (ゆ01-01-01))
51 丸鍋ねこ改造計画〈仮〉 (MF文庫J (な-03-04))
52 きゅーきゅーキュート! 8 (8) (MF文庫 J の 2-15)
53 アキカン! 6缶めっ (6) (集英社スーパーダッシュ文庫 ら 1-7)
54 初恋マジカルブリッツいつでも、あなた100%! (集英社スーパーダッシュ文庫 あ 7-12)
55 初恋マジカルブリッツいま、愛に生きますっ! (集英社スーパーダッシュ文庫 あ 7-10)
56 初恋マジカルブリッツ―HのあとにはIがある? (集英社スーパーダッシュ文庫)
57 初恋マジカルブリッツ―もっと大好き、してください! (集英社スーパーダッシュ文庫)
58 初恋マジカルブリッツ―いますぐわたしに愛に恋! (集英社スーパーダッシュ文庫)
59 初恋マジカルブリッツないしょのトライアングルラブ! (集英社スーパーダッシュ文庫 あ 7-8)
60 初恋マジカルブリッツ いいからあたしに恋しなさい! (スーパーダッシュ文庫)
61 初恋マジカルブリッツ はじめていいます、大好きです (集英社スーパーダッシュ文庫)
62 初恋マジカルブリッツ世界でいちばん君が好き! (集英社スーパーダッシュ文庫 あ 7-11)
63 かのこん10 (MF文庫 J に 1-10)
64 かのこん〈4〉オトメたちのヒミツ (MF文庫J)
65 かのこん〈5〉アイをとりもどせ! (MF文庫J)
66 かのこん (MF文庫J)
67 かのこん〈3〉ゆきやまかぞくけいかく (MF文庫J)
68 かのこん 1巻 (1) (MFコミックス アライブシリーズ)
69 我が家のお稲荷さま。 1 (1) (電撃コミックス)
70 狼と香辛料 I (1) (電撃コミックス)
71 狼と香辛料 6 (6) (電撃文庫 は 8-6)
72 狼と香辛料 (4) (電撃文庫 (1390))
73 狼と香辛料 5 (5) (電撃文庫 は 8-5)
74 狼と香辛料〈3〉 (電撃文庫)
75 狼と香辛料 8 (8) (電撃文庫 は 8-8)
76 狼と香辛料 (7) (電撃文庫 (1553))
77 狼と香辛料〈2〉 (電撃文庫)
78 狼と香辛料 (電撃文庫)
79 人類は衰退しました (ガガガ文庫 た 1-1)
80 嘘つきみーくんと壊れたまーちゃん 善意の指針は悪意 2 (2)(電撃文庫 い 9-2)
81 嘘つきみーくんと壊れたまーちゃん 3 死の礎は生 (電撃文庫 い 9-3)
82 人類は衰退しました 2 (ガガガ文庫 た 1-2)
83 人類は衰退しました 3 (ガガガ文庫 た 1-3)
84 AURA ~魔竜院光牙最後の闘い~ (ガガガ文庫 た 1-4)
85 とある飛空士への追憶 (ガガガ文庫 い) (ガガガ文庫 い 2-4)
86 ロミオの災難 (電撃文庫 ら 4-5)
87 モーフィアスの教室 (電撃文庫 み 6-20)
88 きみと歩くひだまりを (電撃文庫 し 7-16)
89 烙印の紋章―たそがれの星に竜は吠える (電撃文庫 す 3-15)
90 リセット・ワールド 2 (2) (電撃文庫 た 12-19)
91 獅子の玉座〈レギウス〉 2 (2) (電撃文庫 ま 7-9)
92 れでぃ×ばと! 7 (7) (電撃文庫 こ 8-13)
93 リリスにおまかせ! 2 (2) (電撃文庫 あ 25-2)
94 マギ・ストラット・エンゲージ (電撃文庫 し 12-1)
95 ウェスタディアの双星 (3) (電撃文庫 (1654))
96 境界線上のホライゾン 1上 (1) (電撃文庫 か 5-30)
97 狼と香辛料 9 (9) (電撃文庫 は 8-9)
98 藤堂家はカミガカリ 3 (3) (電撃文庫 た 21-3)
99 シニガミノバラッド。アンノウンスターズ。 (電撃文庫 は 4-17)
100 ツァラトゥストラへの階段 3 (3) (電撃文庫 と 8-6)

amazon距離100でもあまり「遠く」まで来なかったような気もする。

あまり試行回数が多くないのではっきりとしたことは言えないが、ライトノベルやコミックの一般的な傾向として、同シリーズの間を彷徨うような振る舞いが見られた。また同じく、ライトノベルやコミックはそのシリーズの新しい巻から他のシリーズへと遷移する傾向が見られた。上の例でも『涼宮ハルヒの分裂』から『ゼロの使い魔 11』へと遷移し、しばらくシリーズ内を移動した後『ゼロの使い魔 14』から『灼眼のシャナS 2』へと遷移している。逆に古い巻は同じシリーズへと遷移しやすいような印象を受けた。これは購買行動を考えれば自然な帰結といえるだろう。

以下に上のデータを取得してから何回か試行した中で一番「遠く」まで来たような印象を受けた例を挙げる。

Distance Title
0 涼宮ハルヒの憂鬱 (角川スニーカー文庫)
1 オフィシャルファンブック 涼宮ハルヒの公式
2 涼宮ハルヒの暴走 (角川スニーカー文庫)
3 涼宮ハルヒの動揺 (角川スニーカー文庫)
4 涼宮ハルヒの溜息 (角川スニーカー文庫)
5 涼宮ハルヒの消失 (角川スニーカー文庫)
6 涼宮ハルヒの憂鬱 (1) (カドカワコミックスAエース)
7 涼宮ハルヒの憂鬱 4 (4) (角川コミックス・エース 115-6)
8 涼宮ハルヒの憂鬱 (6) (角川コミックス・エース (KCA115-8))
9 涼宮ハルヒの憂鬱 (3) (角川コミックス・エース (KCA115-5))
10 涼宮ハルヒの陰謀 (角川スニーカー文庫)
11 涼宮ハルヒの憤慨 (角川スニーカー文庫)
12 涼宮ハルヒの退屈 (角川スニーカー文庫)
13 涼宮ハルヒの分裂 (角川スニーカー文庫 168-9)
14 ゼロの使い魔 (11) (MF文庫J (や-01-13))
15 ゼロの使い魔〈9〉双月の舞踏会 (MF文庫J)
16 ゼロの使い魔(2) 風のアルビオン (MF文庫)
17 ゼロの使い魔 (5) トリスタニアの休日 (MF文庫J)
18 ゼロの使い魔 (MF文庫J)
19 ゼロの使い魔〈8〉望郷の小夜曲(セレナーデ) (MF文庫J)
20 ゼロの使い魔〈3〉始祖の祈祷書 (MF文庫J)
21 ゼロの使い魔〈4〉誓約の水精霊 (MF文庫J)
22 ゼロの使い魔〈10〉イーヴァルディの勇者 (MF文庫J)
23 【MF文庫J】ゼロの使い魔12 (MF文庫 J や 1-14)
24 ゼロの使い魔13 (MF文庫 J や 1-16)
25 ゼロの使い魔(7) (MF文庫J)
26 タバサの冒険 2―ゼロの使い魔外伝 (2) (MF文庫 J や 1-15)
27 ゼロの使い魔14 (MF文庫 J や)
28 かのこん10 (MF文庫 J に 1-10)
29 かのこん〈4〉オトメたちのヒミツ (MF文庫J)
30 かのこん 7 (7) (MF文庫 J に 1-7)
31 かのこん 8 (8) (MF文庫 J に 1-8)
32 かのこん(2) (MF文庫J)
33 かのこん 1巻 (1) (MFコミックス アライブシリーズ)
34 [アライブコミックス]かのこん2 (MFコミックス アライブシリーズ)
35 かのこん 3巻 (3) (MFコミックス アライブシリーズ)
36 ご愁傷さま二ノ宮くん3 (角川コミックスドラゴンJr. (KCJ115-3))
37 わたしたちの田村くん 4 (4) (電撃コミックス)
38 キミキススウィートリップス 2 (2) (チャンピオンREDコミックス)
39 乃木坂春香の秘密 2 (2) (電撃コミックス)
40 メイド戦記 3 (3) (シリウスコミックス)
41 アンバランスx2 (3) (ヴァルキリーコミックス) (ヴァルキリーコミックス)
42 アンバランス×2 2 (ヴァルキリーコミックス) (ヴァルキリーコミックス)
43 フリージング 1 (ヴァルキリーコミックス)
44 炎のインフェルノ (3) (ヴァルキリーコミックス) (ヴァルキリーコミックス)
45 アンバランス×2 (1) (ヴァルキリーコミックス) (ヴァルキリーコミックス)
46 ローズ×マリー 1 [ヴァルキリーコミックス] (ヴァルキリーコミックス)
47 炎のインフェルノ (1) (ヴァルキリーコミックス) (ヴァルキリーコミックス)
48 炎のインフェルノ 2 (ヴァルキリーコミックス) (ヴァルキリーコミックス)
49 ローズ×マリー 限定版 (1) (ヴァルキリーコミックス) (ヴァルキリーコミックス)
50 ディスバニッシュ (ヴァルキリーコミックス) (ヴァルキリーコミックス)
51 タロットメイデンきさら (2) (ヴァルキリーコミックス) (ヴァルキリーコミックス)
52 まじぱに1 (コミデジコミックス)
53 ケータイ☆プリンセス (1) (ガムコミックスプラス) (ガムコミックスプラス)
54 デュアルジャスティス 2 (2) (バーズコミックス)
55 皇龍飯店REST DRAGON (バーズコミックス)
56 レガシードッグ・エルザ (バーズコミックス)
57 ツマヌダ格闘街 2 (2) (ヤングキングコミックス)
58 隻眼獣ミツヨシ (2) (Dengeki comics EX)
59 ツマヌダ格闘街 1 (1) (ヤングキングコミックス)
60 鉄甲神剣ゴウジン 1 (1) (シリウスコミックス)
61 隻眼獣ミツヨシ (1) (Dengeki comics EX)
62 うのまこと画集UNO!―愛蔵版コミックス
63 DRAGON FLY Vol1
64 Purgatory Kabuki 2
65 Uno Tarino
66 Zombies Vs. Robots Vs. Amazons
67 Tank Girl: The Gifting (Tank Girl)
68 Gorillaz: Rise of the Ogre
69 ディーモン・デイズ・ライヴ
70 GORILLAZ/Promos & etc DVD
71 フェイズ・ワン・セレブリティ・テイク・ダウン
72 D-Sides
73 G-Sides
74 D-Sides
75 Demon Days
76 G-SIDES
77 ディーモン・デイズ (CCCD)
78 ドント・ビリーヴ・ザ・トゥルース
79 ヴァニシング・ポイント
80 サニーデイ・サービス
81 瞬間と永遠
82 sketch of shimokitazawa
83 blue
84 ラブレター
85 LOVE ALBUM
86 東京
87 愛と笑いの夜
88 FUTURE KISS
89 24時
90 BEST FLOWER -B SIDE COLLECTION-
91 若者たち
92 Best Sky
93 LIFE
94 dogs
95 刹那
96 Eclectic
97 Ecology Of Everyday Life 毎日の環境学
98 球体の奏でる音楽
99 ヘッド博士の世界塔
100 オン・プレジャー・ベント ~続・カラー・ミー・ポップ

ASINで単一化しているので重複しているように見える商品もある。『D-Sides』と『D-Sides』とか。

個人的には『Zombies Vs. Robots Vs. Amazons』がすごく気になるんだけど。これってどんな本（コミック？）なんだろ。