Was ist der beste Algorithmus zum berechnen von den die meisten erzielte Element?

Habe ich eine Musik-Elemente, die erzielt werden, indem die Nutzer zwischen 1 bis 5, und
Ich brauche eine Formel, um die 5 am meisten scored-items.

Aber offensichtlich ein Element, das Holen 3.5 Durchschnittliche Punktzahl von 1000 verschiedenen Usern werden mehr erzielte dann ein Element thet bekommen 4.9 Durchschnittliche Punktzahl von nur 5 Usern... in anderen Worten, ich denke, dass wenn ein Element, das die Aufmerksamkeit von Menschen zu Punkten, zeigt dies, dass das Element ist interessant. also in die Berechnung der votesCount parameter muss eine Kraft haben. (wie viel macht? Ich weiß nicht sicher, und ich fragte Sie, um Ideen zu bekommen).

Ich denke, wir müssen die folgenden Parameter in der Funktion: votesAverage, votesCount.

  • Ein Ort, um zu starten Lesen über diese Art von Problemen ist in der Netflix Herausforderung. Es gibt eine Tonne von nützlichen und interessanten web-posting - + - Algorithmus Beispiele den Umgang mit dieser Art der Sache.
  • Sie müssen definieren, in diesem Konzept "die meisten erzielte" besser - wenn Sie nicht können, sagen Sie uns, was Sie zu erreichen hoffen mit dieser Punktzahl; das könnte geben uns eine bessere Idee von was Sie reden.
  • Was ist falsch mit nur insgesamt erzielt? In deinem Beispiel ein Element wird insgesamt 3.500 und die anderen nur 24.5
  • Danke, ich werde versuchen, für ihn zu suchen. @Jakob Ist es jetzt besser? @MAK bitte versuchen Sie zu verstehen.
  • Gutiérrez meinem Beispiel nur um den Punkt zu machen. im Falle, dass eine 1 Durchschnitt von 1000, und die zweite 5 von 150, der zweite muss gewinnen, und t=nicht die erste
  • Carlos: ein Element mit 1000 Stimmen und 1 ist besser als einer mit 100 Stimmen 5? 🙂
  • Es ist erwähnenswert, dass, trotz Mendy mögen einige Antworten und andere nicht, jede Antwort (wie von 11/3/2010) ist genau das gleiche.

InformationsquelleAutor Fitzchak Yitzchaki | 2010-01-25
  1. 28

    Weighted voting für die 5-Sterne-Systemen mit vielen Wählern

    Können Sie die Bayes-Schätzungen zur Berechnung gewichteter Abstimmung.

    IMDb (Internet Movie Database) verwendet, diese Berechnung zu bestimmen, dessen IMDb-Top-250. (Hinweis: die IMDb verwendet, mit 10 Sternen, aber die Formeln sind identisch mit 5 Sternen).

    Die Formel für die Berechnung der Top Bewertet 250 Titel gibt ein true Bayesian estimate:

    gewichtete Bewertung (WR) = (v ÷ (v+m)) × R + (m ÷ (v+m)) × C

    wo:

    • R = Durchschnitt für den Film (Mittelwert) = (Bewertung)
    • v = Anzahl der Stimmen für den Film = (Stimmen)
    • m = minimal benötigten Stimmen sind in den Top 250 (derzeit 3000)
    • C = mittlere Abstimmung über den gesamten Bericht (derzeit 6.9)

    IMDb Referenz

    Wikipedia Referenz

    • +1 ich nehme einen Blick auf Sie, aber was Sie denken, ist es gut zu meinem Fall? Ich habe über 35 ' 000 Stimmen, 700 bis 1800 pro jeder.
    • Es klingt wie ein ideal trifft auf mich zu. Versuchen Sie es mit ein paar Beispiel - (oder real -) Daten und sehen, ob die Ergebnisse Ihren Anforderungen entsprechen.
    • Nur eine Anmerkung der Vollständigkeit halber, dass hier WR = (Rv + Cm) / (v+m), das ist genau meine Lösung auch (unten) wenn Sie festlegen, H=m
    • wenn m=0 die Formel WR = R = votesAverage. Aber ich sagte, ich will das votesCount in der Formel auch...
    • was bedeutet die c(Mittelwert Abstimmung über den gesamten Bericht) bedeuten? Kann u erklären?
    • Kann mir jemand erklären, was C in dieser Formel ??
    • Unter Verwendung der obigen Formel, wenn ich m alles außer der null alle WR-Werte würden auf null sinken. Die Formel zur Verfügung gestellt von @antti-huima funktioniert, und ist auch nun die Formel aufgeführt, die auf der verlinkten wiki-Seite oben.

    InformationsquelleAutor Robert Cartaino
  2. 8

    Den reddit-scoring-Algorithmus ist wahrscheinlich die beste Wette, wenn Sie wirklich wollen, es zu tun der richtige Weg. Es ist hier im detail erklärt und ein hohes Niveau von xkcd-Autor Randall hier.

    Das problem ist, es funktioniert nicht wirklich für fünf-Sterne-Bewertungen, das ist das, was Sie für gehen. Sie sollten in der Lage sein, zu verallgemeinern reddit ist Sortieren-system zu verwenden Bewertungen. Was solls, es ist vermutlich schon irgendwo. Ich werde es zu suchen.

    • Da Robert hat ein gutes Beispiel von einem fünf-Sterne-Bewertung Sortierung system (und ich kann da nicht finden, basierend auf der statistischen Sicherheit), werde ich nur verlassen Sie diese hier. Schlimmsten Fall, zählen Sie Bewertungen von 3 und höher als positiv und Bewertungen von 2 und niedriger als eine negative und verwenden diese Ergebnisse als Ihre Eingaben, um die Wilson-score-Intervall.
    • Der Punkt der reddit algo zu finden eine untere Schranke 90% - Konfidenzintervall auf die eigentliche Bewertung. Es sollte ziemlich einfach sein, zu verallgemeinern dies von ja/Nein-Bewertungen zu einem 5-Sterne-system.
    InformationsquelleAutor Welbog
  3. 6

    Einen einfachen Weg, um das Gleichgewicht des Systems ist, um eine Feste Anzahl von hypothetischen Benutzer (sagen die Zählung H), die alle Stimmen für den langfristigen Durchschnitt Ein für alle Ihre Stücke. Sagen, dass der Durchschnitt liegt bei 3; dann ist die Formel wird

    Score = (votesCount x votesAverage + H x A) /(votesCount + H)

    Nun, wenn votesCount wächst, die relative Wirkung der hypothetischen Durchschnitts-Wähler abnimmt.

    Können Sie festlegen, H experimentell oder durch das denken ungefähr es. E. g. wenn Sie denken, dass 20 Stimmen ist ausreichend, um relativ starke Bewertung, Sie könnte H=5. Sagen.

    • +1 Für die sehr interessante Antwort. Ich glaube nicht, dass es gut zu meinem Fall, weil ich brauche nicht zu zeigen, rating, was ich tun müssen, ist, um die 5 müssen, um zu gewinnen.
    • Nun können Sie die Sortierung nach dieser modifizierte score und zeigen die 5 höchsten
    InformationsquelleAutor Antti Huima
  4. 0

    Ich benutze für meine Musik-Dateien folgende Methode:

    Bewertung gemessen wird in Prozent (0-100)
    Songs, die nicht bewertet und erhalten Sie 50% als Geschenk
    Jedes mal, wenn jemand Stimmen für ein Lied, das rating erhöht wird
    Jedes mal, wenn jemand Stimmen gegen das Lied das rating wird um eins verringert
    Wenn der song Bewertung steigt höher als MAX die 100, dann ist MAX aktuelle song-Bewertung
    Wenn der song Bewertung geht unter MIN, dann MIN eingestellt ist, um song-Bewertung
    Nach jeder Abstimmung, die änderungen der MIN-oder MAX-ich bin dabei-Normalisierung für jeden song in der Liste so:

    NewRating = (CurrentRating - MIN) *100/(MAX -MIN) Dann bin ich Sie wieder MIN auf 0 und MAX auf 100.

    Diese Methode bietet die gleiche chance für alte und neue songs um die richtige Bewertung schnell. Auch jede Abstimmung über die besten und schlechtesten song Auswirkungen andere, was ich auch überlegen, wie die Rechte Sache zu tun.

    Wenn die Auswahl der Lieder zu spielen (oder zu Stimmen) ich bin die Erzeugung einer Zufallszahl im Bereich von 0-100 und der Suche nach dem nächsten song mit rating gleich oder höher als diese Zahl.

    Schlechte songs gehen runter und gewählt, selten, gute songs werden rauf und gewählt werden mehr Häufig, aber ich bin noch zu verlassen, eine chance für auch schlechtesten song zu spielen(gewählt) irgendwann in der Zukunft.

    InformationsquelleAutor Tod Samay
  5. -1

    Ist der Begriff für diese ist Bayes-Schätzung.

    Einem gemeinsamen Beispiel:

    Bayes ' sche Bewertung = (v*R + m*C)/(v+m)

    wo:

    R = Durchschnittliche Bewertung von song

    v = Anzahl der votes für den song

    m = mindestens benötigten Stimmen, um gelistet zu werden (ex. 10)

    C = Durchschnitt Abstimmung über alle songs

    • Aber wenn m=0 => Bayesian rating = R. Und ich auf der Suche zu halten v in der Funktion.
    • also nicht die Menge m 0 ist. Der springende Punkt ist, dass Sie wollen, um eine Liste der top-10-rated songs; ein Lied mit nur 5 oder 6 Stimmen haben nicht genug Stimmen, um zu entscheiden, (statistisch), wenn es besser oder schlechter ist als ein Lied mit 1000 Stimmen, auch wenn die zweite hat einen Durchschnitt von 3.0 Sternen und der erste hat alle 5 s
    InformationsquelleAutor BlueRaja - Danny Pflughoeft
Schreibe einen Kommentar