訪問ユーザーのページに基づいて最も関連性の高い広告をウェブユーザーに表示

Question

ウェブサイト用のポップアップ広告表示システムを開発するように求められます。それは、ウェブサイトがユーザーが訪れたURLを記録し、最も関連性の高いポップアップ広告を表示するということです。

ウェブサイトの管理者は、最初のいくつかのグループ（例えば、「ゴルファー」、「ビデオゲームプレイヤー」）を定義する必要があり、その後のようないくつかのルールを定義：ユーザーがURLパターンhttp://www.domain.com/golf-clubs/を訪問した場合*

をし、上の滞在10秒以上そのページを表示すると、彼はGolfersグループに割り当てられます。

また、ウェブサイト管理者は、広告を作成して別のグループに割り当てることができます。たとえば、ゴルファーグループのユーザー向けにゴルフクラブプロモーション広告を作成できます。ユーザがウェブサイトに再びアクセスすると、システムは彼が任意のグループに属しているかどうかをチェックし、最も関連性の高い広告を表示する。

ユーザー識別の部分については、新しいウェブサイトのすべての訪問者に固有のCookieを割り当てるためのクッキーを使用します。

私にとって難しいのは、ユーザーが複数のグループに所属しているときにポップアップ広告を表示するロジックを設計することです。例えば、彼がゴルファーとの両方に属している場合、ビデオゲームプレーヤーグループ。ランダムに1つを選択して表示するのではなく、そのような状況を処理するためのより良い方法はありますか？

私はそれが良いかどうかわからない解決策を思いつきました。つまり、ユーザーにグループが割り当てられているときには、そのグループのスコアも含まれます。ユーザーが両方のゴルファーとビデオゲームプレイヤーにグループに属したが、彼はゴルファーグループのためのより高いスコアを持っている場合、システムは最優先として、彼のためにゴルファーグループの広告が表示されます。

しかし、これは別の困難な問題を作り出します。グループスコアは各ユーザーごとにどのように計算されるべきですか？私はまた、最近のページ訪問がより重要であることを考慮する必要があります。例えば、ユーザーがゴルファーであり、ゴルファーグループに所属し、非常に高い得点を持っていますが、最近彼はビデオゲームのウェブページをたくさん訪問し、 ビデオゲームプレイヤーグループに割り当てられていますが、このグループにはいくつのスコアが必要ですか？

どのような考えにも感謝します。

Answer 1

あなたの問題は、オペレーティングシステムのいくつかの問題に本当に近いです。たとえば、キャッシュに何を保存するか、何を削除するかを決定するときなどです。訪問の回数と時間の両方が決定に影響します。もちろん、選択するポリシーはたくさんあります。

ここでは、どのように動作するかを示すために1つを作成しようとしています。私はそれをシンプルで扱いやすいものにしたいので、時間wと訪問回数vの重みを使用します。各カテゴリについて、訪問の回数をnとその相対時間tに保ちます。次に、相対時間（期限切れのものを除いたもの）+訪問回数に対応する重みを掛けた時間の重みの合計をw/t+n*vとして計算します。 より大きいtは小さいスコアにつながり、大きい数字はn（訪問数）はスコアを改善します。