ここまでの考察
口コミ数とブックマーク数をパラメータに追加してランダムフォレストを実施すると精度が大幅に上がりました。（記事はこちら）
遺伝的アルゴリズムを使用した試行実験は失敗に終わりました。平均の方が値が良かったというオチでした。
ナップザック問題でも基本的に安いジャンルが選択されてしまったので、成功とは言えません。
今までは、ジャンルで分けて見ていました。
過去に実施したコスパ指数というモデル式でもそうですし、ナップザック問題に関してもそうです。
しかし、ジャンルで区切るのは範囲が広すぎるのではという疑惑が浮かんできています。
それは、コスパ指数でも、ナップザック問題でも良さげな結果は出ているものの、画期的な結果は出ていません。
無難に良い結果です。
一方で、口コミ数とブックマーク数からはある程度のお店の評価スコアが求められました。
というかほぼブックマーク数が影響しています。
ここから推察するに、みんなが良いと言っているお店だから点数が高くなりがちだと言えます。
つまり、みんながいいと言っているお店は、SNS等で拡散され、それをブックマークすることでブックマーク数が増えていきます。
勿論、おいしいということもあると思いますが、人間の心理上、みんなが評価を高くしているものには評価を低くつけづらいです。
今回試すこと
以上のことから、今回試すことは、ランダムフォレストで予測した結果よりもさらに良い評価スコアのお店を対象にナップザック問題を解きます。
つまり、「評価スコア – 予測したスコア」の値を使って、ナップザック問題でこの値を最大にさせます。
今回はお店単位で最適解を求めます！
ランダムフォレスト & ナップザック問題
ランダムフォレストについてはこちらの記事、
ナップザック問題についてはこちらの記事
に記載していますので、この記事では省略します。
お店の一覧が結構な量なので、この記事ではそれをメインに載せます。
また、ナップザックの許容量は42で設定しました。
つまり、価格帯のラベルで約3万円ぐらいを設定しています。
3万円でコスパ（「評価スコア – 予測したスコア」の総和）を最大限にするお店のセットを求めるということです。
結果
結果です。
ランチ
まずはランチから。
まず、最適解（価格の中で評価値の平均を最大にした値）は以下です。
6.531
この最適なお店は以下です。（閉店や掲載保留のもあるので、それは抜いてあります）
「フレッシュワン大丸札幌店」様
- 最寄り駅：札幌駅（JR）／ジャンル：ジューススタンド／予算：昼は～￥999、夜は～￥999
「ラーメンの寳龍アピア店」様
- 最寄り駅：さっぽろ駅（札幌市営）／ジャンル：ラーメン、餃子／予算：昼は～￥999、夜は～￥999
「ビエンナーレ」様
- 最寄り駅：札幌駅（JR）／ジャンル：弁当、惣菜・デリ／予算：昼は～￥999、夜は～￥999
- 最寄り駅：バスセンター前／ジャンル：おにぎり／予算：昼は～￥999
- 最寄り駅：バスセンター前／ジャンル：弁当、惣菜・デリ／予算：昼は￥1,000～￥1,999、夜は￥1,000～￥1,999
「カキヤスダイニング三越札幌ダイニング（KAKIYASUDINING）」様
- 最寄り駅：西４丁目駅／ジャンル：惣菜・デリ／予算：昼は～￥999、夜は～￥999
「包包丸井今井札幌店」様
- 最寄り駅：大通駅／ジャンル：惣菜・デリ、飲茶・点心、餃子／予算：昼は～￥999、夜は～￥999
- 最寄り駅：狸小路駅／ジャンル：バインミー、ベトナム料理、カフェ／予算：昼は～￥999
「ハリネズミ珈琲店」様
- 最寄り駅：西８丁目駅／ジャンル：カフェ／予算：昼は～￥999、夜は～￥999
「すしダイニングつかさ」様
- 最寄り駅：西２８丁目駅／ジャンル：寿司／予算：昼は￥1,000～￥1,999、夜は￥3,000～￥3,999
「ネイチャーカフェ・アース」様
- 最寄り駅：円山公園駅／ジャンル：カフェ／予算：昼は～￥999
「かま鉄」様
- 最寄り駅：旭川四条駅／ジャンル：揚げ物／予算：昼は～￥999
「ゆうらっぷ」様
- 最寄り駅：山崎駅／ジャンル：丼、ラーメン、海鮮／予算：昼は～￥999
「澤の露本舗」様
- 最寄り駅：小樽駅／和菓子／予算：昼は～￥999、夜は～￥999
- 最寄り駅：新千歳空港駅／カフェ、パスタ、ピザ／予算：昼は￥1,000～￥1,999、夜は～￥999
「シナモンベーカリー」様
- 最寄り駅：野幌駅／ジャンル：パン、サンドイッチ、洋菓子／予算：昼は～￥999
「お好み焼き のぶ」様
- 最寄り駅：栗山駅／ジャンル：お好み焼き、焼きそば、もんじゃ焼き／予算：昼は～￥999
「レストラン藤観光」様
- 最寄り駅：美唄駅／ジャンル：食堂／予算：昼は～￥999、夜は～￥999
- 最寄り駅：美唄駅／ジャンル：食堂／予算：昼は￥1,000～￥1,999、夜は￥1,000～￥1,999
- 最寄り駅：豊浦駅／ジャンル：ジェラート・アイスクリーム、揚げ物／予算：昼は～￥999
「海天丸 苫小牧店」様
- 最寄り駅：苫小牧駅／ジャンル：回転寿司／予算：昼は～￥999、夜は￥3,000～￥3,999
- 最寄り駅：追分駅／ジャンル：食堂、パン／予算：昼は～￥999、夜は～￥999
「あかつき」様
- 最寄り駅：西北見駅／ジャンル：お好み焼き、もんじゃ焼き、鉄板焼き／予算：昼は￥1,000～￥1,999、夜は￥6,000～￥7,999
「食事の店 のぶりん」様
- 最寄り駅：安国駅／ジャンル：ラーメン、丼、カレー／予算：昼は～￥999、夜は～￥999
「丸秀」様
- 最寄り駅：柏林台駅／ジャンル：食堂、揚げ物、丼／予算：昼は～￥999
「木かげのカフェ」様
- 最寄り駅：札内駅／ジャンル：カフェ／予算：昼は～￥999
「華美亭」様
- 最寄り駅：浦幌駅／ジャンル：中華料理、ラーメン、丼／予算：昼は～￥999、夜は～￥999
「札幌らーめん日和」様
- 最寄り駅：新富士駅／ジャンル：ラーメン／予算：昼は～￥999
「まめ大将」様
- 最寄り駅：武佐駅／ジャンル：中華料理、ラーメン／予算：昼は～￥999
「魚介豚骨ラーメン 古川」様
- 最寄り駅：東釧路駅／ジャンル：ラーメン、つけ麺／予算：昼は～￥999
「らーめんむかし屋」様
- 最寄り駅：東釧路駅／ジャンル：ラーメン、つけ麺／予算：昼は～￥999、夜は～￥999
- ジャンル：ジェラート・アイスクリーム／予算：昼は～￥999
素朴なラーメン屋と素朴はソフトクリーム屋が多いね
ほぼ~\999になっちゃうね
食べ歩きにはいいのかもね
ディナー
次にディナー。
最適解（価格の中で評価値の平均を最大にした値）は以下です。
6.009
この最適なお店は以下です。（閉店や掲載保留のもあるので、それは抜いてあります）
「フレッシュワン大丸札幌店」様
- 最寄り駅：札幌駅（JR）／ジャンル：ジューススタンド／予算：昼は～￥999、夜は～￥999
「一風堂KAY」様
- 最寄り駅：札幌駅（JR）／ジャンル：ラーメン／予算：昼は～￥999、夜は～￥999
- 最寄り駅：札幌駅（JR）／ジャンル：弁当／予算：昼は～￥999、夜は～￥999
「中むらや 大丸札幌店」様
- 最寄り駅：札幌駅（JR）／ジャンル：焼き鳥、串焼き、鳥料理／予算：昼は～￥999、夜は～￥999
- 最寄り駅：札幌駅（JR）／ジャンル：ケーキ／予算：夜は～￥999
- 最寄り駅：さっぽろ駅（札幌市営）／ジャンル：チョコレート／予算：夜は～￥999
「百味千菜 札幌東急店」様
- 最寄り駅：さっぽろ駅（札幌市営）／ジャンル：おにぎり、弁当／予算：昼は～￥999、夜は～￥999
- 最寄り駅：大通駅／ジャンル：パン、ベーグル／予算：夜は～￥999
- 最寄り駅：大通駅／ジャンル：カフェ、ジェラート・アイスクリーム／予算：昼は～￥999、夜は～￥999
- 最寄り駅：西４丁目駅／ジャンル：バー／予算：昼は～￥999、夜は～￥999
- 最寄り駅：大通駅／ジャンル：洋菓子／予算：夜は～￥999
「さっぽろ福や」様
- 最寄り駅：西４丁目駅／ジャンル：たい焼き・大判焼き、弁当／予算：昼は～￥999、夜は～￥999
- 最寄り駅：すすきの駅（市営）／ジャンル：そば、うどん／予算：夜は～￥999
- 最寄り駅：行啓通駅／ジャンル：カフェ／予算：昼は～￥999、夜は～￥999
「門月かかか」様
- 最寄り駅：新旭川駅／ジャンル：ラーメン、餃子／予算：昼は～￥999、夜は～￥999
- 最寄り駅：旭川四条駅／ジャンル：和菓子／予算：昼は～￥999、夜は～￥999
「肉のにしやま」様
- 最寄り駅：新旭川駅／ジャンル：コロッケ、惣菜・デリ／予算：昼は～￥999、夜は～￥999
「カフェ 美鈴 函館空港店」様
- 最寄り駅：湯の川駅／ジャンル：カフェ、喫茶店／予算：昼は～￥999、夜は～￥999
「ジョリ・クレール」様
- 最寄り駅：清川口駅／ジャンル：ケーキ、喫茶店／予算：昼は～￥999、夜は～￥999
「澤の露本舗」様
- 最寄り駅：小樽駅／ジャンル：和菓子／予算：昼は～￥999、夜は～￥999
- 最寄り駅：ニセコ駅／ジャンル：スイーツ、ジェラート・アイスクリーム、ソフトクリーム／予算：昼は～￥999、夜は～￥999
「東亜珈琲館 新千歳空港店」様
- 最寄り駅：新千歳空港駅／ジャンル：カフェ、ソフトクリーム／予算：昼は～￥999、夜は～￥999
「コグメロテラード」様
- 最寄り駅：上野幌駅／ジャンル：パン／予算：昼は～￥999、夜は～￥999
「カレーハウス盛」様
- 最寄り駅：滝川駅／ジャンル：カレー／予算：昼は～￥999、夜は～￥999
「すぎうらベーカリー」様
- 最寄り駅：美唄駅／ジャンル：パン、洋菓子、ジェラート・アイスクリーム／予算：昼は～￥999、夜は～￥999
「宇宙軒 本店」様
- 最寄り駅：岩見沢駅／ジャンル：ラーメン／予算：昼は～￥999、夜は～￥999
「湯の元温泉」様
- ジャンル：料理旅館／予算：夜は￥1,000～￥1,999
「きいろいくるま」様
- 最寄り駅：峰延駅／ジャンル：ソフトクリーム、からあげ／予算：昼は～￥999、夜は～￥999
- 最寄り駅：帯広駅／ジャンル：食堂、丼／予算：昼は～￥999、夜は～￥999
「ラーメンまるひら」様
- 最寄り駅：釧路駅／ジャンル：ラーメン／予算：昼は～￥999、夜は～￥999
- 最寄り駅：東釧路駅／ジャンル：豚丼／予算：昼は～￥999、夜は～￥999
ランチもそうだけど、ディナーも～￥999が中心になっちゃうね
まとめ
今回は北海道のお店でナップザック問題を解きました。
金額帯が～￥999寄りになってしまうけれど、良さげなお店をピックアップできたかなと思っています。
