1行定義
コールドスタート問題とは、推薦システムが、利用や評価の履歴がほとんどない新しい利用者や商品に対して、適切な推薦をしにくい問題のことです。
くわしく
コールドスタート問題は、推薦システムが、手がかりとなる履歴のほとんどない利用者や商品をうまく扱えない問題です。エンジンが冷えた状態からの始動になぞらえた名前で、データがたまっていない状態から動き出す難しさを表します。
起きる3つの場面
- 新しい利用者:会員登録をしたばかりで、閲覧や購買の記録がありません。
- 新しい商品:追加されたばかりで、まだ誰にも評価や購入をされていません。
- 新しいサービス:始めたばかりで、全体の履歴が少ない状態です。
最も強く影響を受けるのは、利用者どうしや商品どうしの履歴の重なりから推薦する協調フィルタリングです。記録のない相手とは比べようがないからです。新商品の場合は、推薦に出てこないので記録がたまらず、記録がないのでさらに推薦されない、という悪循環も起きます。
主な対策
- 新しい商品:ジャンルや説明文などの属性を使うコンテンツベースフィルタリングを組み合わせます。2002年には、商品の内容と評価のデータを1つの確率モデルで扱い、まだ誰も評価していない商品を推薦する研究が発表されています。
- 新しい利用者:登録時に好きなジャンルを選んでもらう、年代や地域などの属性を使う、最初は全体の人気ランキングを示す、といった方法があります。
- 試しに表示する:新しい商品を一定の割合で表示し、クリックなどの反応から学びます。目先の成果と情報集めの釣り合いを取るバンディットアルゴリズムの考え方で、記事が次々に入れ替わるニュースの推薦にも応用されています。
ただし、新しい利用者には好みの手がかりがないため、コンテンツベースフィルタリングでもこの問題は避けられません。まず、どの場面のコールドスタートかを見分けてから対策を選びます。
覚え方
「履歴ゼロでは比べられない」と覚えます。新しい利用者と新しい商品で、効く対策が違う点も合わせて押さえます。
G検定での出題
出題のされ方
協調フィルタリングの代表的な弱点として問われます。新しい利用者と新しい商品のどちらで起きているかを見分け、コンテンツベースフィルタリングの併用など場面に合った対策を事例の中で選ばせる形が典型です。
◯×チェック
次の文が正しいか、誤りかを選んでください。
-
コールドスタート問題は、新しい利用者が加わったときだけでなく、新しい商品を追加したときや、サービスを始めたばかりで履歴が少ないときにも起きる。
答えを見る
答え ◯ 正しい
どの場面でも、推薦の手がかりになる履歴が足りないことが原因です。場面によって有効な対策が変わります。
-
会員登録のときに好きなジャンルをいくつか選んでもらうことは、新しい利用者のコールドスタート問題を和らげる方法の1つである。
答えを見る
答え ◯ 正しい
行動の履歴がたまる前でも、最初の好みの手がかりが得られます。年代や地域などの属性を使う方法もあります。
-
コールドスタート問題とは、利用者や商品の数が増えて計算量が大きくなりすぎ、推薦の計算が間に合わなくなる問題のことである。
答えを見る
答え × 誤り
それは規模の拡大に伴うスケーラビリティの問題です。コールドスタート問題は、データが多すぎるのではなく、特定の利用者や商品の履歴が少なすぎることで起きます。
この用語の練習問題
出典
- G検定 試験出題範囲(シラバス2024)第1.4版 (技術分野 項目8 教師なし学習)
- Andrew I. Schein, Alexandrin Popescul, Lyle H. Ungar, David M. Pennock, Methods and metrics for cold-start recommendations, SIGIR 2002, 253–260
- Pasquale Lops, Marco de Gemmis, Giovanni Semeraro, Content-based Recommender Systems: State of the Art and Trends, in Recommender Systems Handbook, Springer, 73–105 (2011) (2.2 Advantages and Drawbacks of Content-based Filtering(NEW ITEM、NEW USER))
- Lihong Li, Wei Chu, John Langford, Robert E. Schapire, A Contextual-Bandit Approach to Personalized News Article Recommendation, WWW 2010