4

最近の質問で、かなりクールな apriori アルゴリズムに気付きまし。機能する理由はわかりますが、実際の使用についてはわかりません。おそらく、関連するアイテムのセットを計算する主な理由は、誰かが自分の購入 (または所有しているアイテムなど) に基づいて推奨を提供できるようにするためです。しかし、関連するアイテムのセットから個別のレコメンデーションに移行するにはどうすればよいでしょうか?

ウィキペディアの記事は次のように締めくくられています。

2 番目の問題は、最小限の信頼度の制約を使用して、これらの大きな項目セットから関連付けルールを生成することです。大きなアイテムセットの 1 つが Lk、Lk = {I1、I2、…、Ik} であると仮定すると、このアイテムセットとの関連付けルールは次のように生成されます。最初のルールは {I1、I2、…、Ik-1}⇒ { Ik}、信頼度をチェックすることで、このルールが興味深いかどうかを判断できます。次に、前件の最後の項目を削除して後件に挿入することにより、別のルールが生成されます。さらに、新しいルールの信頼度がチェックされ、それらの興味深いかどうかが判断されます。前件が空になるまで繰り返されるこれらのプロセス

ただし、関連ルールのセットが最適な推奨セットの決定にどのように役立つかはわかりません。おそらく私は要点を逃しており、アプリオリはこの使用を意図していませんか? その場合、それは何ために意図されていますか?

4

2 に答える 2

2

そのため、アプリオリアルゴリズムは、マーケットバスケット分析(別名アソシエーションルールマイニング)の最先端ではなくなりました。Aprioriの原則(サブセットの上限のサポートがセットのサポートを制限する)は依然として推進力ですが、手法は改善されています。

いずれにせよ、アソシエーションルールを使用して推奨事項を生成する方法は、いくつかの履歴アイテムセットが与えられた場合、各ルールの先行をチェックして、履歴に含まれているかどうかを確認できることです。その場合は、ルールの結果を推奨できます(もちろん、結果がすでに履歴に含まれている場合は除外します)。

さまざまなメトリックを使用して推奨事項をランク付けできます。これは、多数のルールを使用すると、それらを履歴と比較するときに多くのヒットが発生する可能性があり、限られた数の推奨事項しか作成できないためです。いくつかの有用なメトリックは、ルールのサポート(前件と後件の結合のサポートと同じ)、ルールの信頼性(前件のサポートに対するルールのサポート)、およびリフトです。とりわけ、ルール(前件と後件のサポートの結果に対するルールのサポート)。

于 2009-08-10T16:13:35.650 に答える
0

Aprioriを分類に使用する方法の詳細が必要な場合は、CBAアルゴリズムに関する論文を読むことができます。

Bing Liu、Wynne Hsu、Yiming Ma、「分類と相関ルールマイニングの統合」。知識発見とデータマイニングに関する第4回国際会議の議事録(KDD-98、プレナリープレゼンテーション)、ニューヨーク、米国、1998年

于 2012-03-27T12:11:38.757 に答える