5

ユーザーの評価に基づいていくつかの製品を並べ替える必要があります。

3 つの製品 { abc } があり、この製品に関するユーザーのフィードバックがあるとします。どのユーザーがフィードバックを提供するかは重要ではありません (この質問は、相関フィルタリングに精通している場合、相関フィルタリングに関するものではありません。ユーザーの関心はここでは当てはまりません)。

以下の各行は、ユーザーが 3 つの製品を比較しようとしたときのフィードバックです。

a 150 ポイント- b 0 ポイント(このユーザーは、2 つの製品 a と b についてどう思うかを教えてくれました。a と b を比較して、150 ポイントを与えると b は 0 ポイントになると考えました)

a 150 ポイント- c 20 ポイント

c 200 ポイント- a 10 ポイント(前のものにもかかわらず、このユーザーは c が a よりも優れていると考えています)

a 200 ポイント- b 40 ポイント- c 100 ポイント

a 150 ポイント- b 50 ポイント

a 150 ポイント- b 20 ポイント

(これらの評価は単なるサンプルであり、実際の製品数と評価はこれよりもはるかに大きくなっています)

ここで、ユーザーの投票に基づいて製品のランキングを見つけるアルゴリズムが必要です。私の見解では、この問題を相関グラフで説明し、すべての製品を相互に接続するのが最善の方法です。

あらゆる種類のヘルプやヒントをいただければ幸いです。

/**************************************************** ********************************/

ポイントを加算して製品のポイントの平均を計算することはできません。ポイントをどのように取得したかが重要だからです。aがbに対して 800 点を獲得し、caに対して 10 点を獲得しとします。

a 200 - b 0

a 200 - b 0

a 200 - b 0

a 200 - b 0

c 10 - a 0 (これは、c が a より優れていることを意味します)

したがって、間違いなくaはbよりも優れていますが、10 点が少ないため、 cは a よりも優れたランクを獲得しました。

/**************************************************** ********************************/

4

3 に答える 3

5

あなたにはいくつかの課題があります。ランキングc 0 - b 20を追加すると、 c < b < a < cの円が得られます。

そしてもちろん、あなたの注文はトランジットではないだけでなく ( from a < b < c は a < c に従わない)、それは合計でもありません (ユーザー投票が行われていないため、どちらが良いかを判断できない要素があるかもしれません.他の要素を通して。

得られるのは、切り離された有向の有限​​グラフです。(エッジの方向を使用して、どの要素(ノードが優れているか)を示します)。

特定のノードから始めて、グラフを進んでいるより良いノードを見つけることができます。おそらく、比較できない複数のソリューションを見つけることができます。開始ノードに再度アクセスする場合は、そのパスの処理を停止します。

数学の順序論が役立つかもしれません。順序論、半順序、ハッセ図を探してください。

これをより実用的にするには:

要素ごとに行と列を持つ 2 次元配列を使用します。セル (a,b) で評価の合計を計算します。特定の要素 a から始めて、正の接続がないノードに到達するか、既に訪れたノードに戻るまで、すべての正の (>0) 接続をたどります。これらのノードがソリューションです。

于 2009-07-17T12:16:29.423 に答える
3

ベイジアン評価システムが最善の策かもしれません。加重スコアを与えるために、アイテムの投票と相対的な投票数が考慮されます。

于 2009-07-17T11:01:42.247 に答える
1

各人が各製品にどのように投票したかを関連付ける必要があると思います。たとえば、人1の投票:aに100、bに50、cに0人2にaに0、bに200、cに80を投票しました。

これは翻訳する必要があります。に:
人1はaに3票、bに2票、cに-1
票を投じました。人

2はaに-1票、bに3票、cに 2票を
投じ ました。彼らが0に投票した場合の最低の AND-1(彼らが製品を嫌った/考慮しなかったことを示す) とにかくそれについての私の最初の考え




于 2009-07-17T12:28:55.090 に答える