Berechnung von Musikcharts < Stochastik < Oberstufe < Schule < Mathe < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 12:46 Mi 25.05.2005 | Autor: | StarBuG |
Ich habe diese Frage auch in folgenden Foren auf anderen Internetseiten gestellt:
http://www.infmath.de/thread.php?threadid=3625
http://www.chemieonline.de/forum/showthread.php?t=44524
http://www.fernstudenten.de/viewtopic.php?t=52952
http://www.study-board.de/thread.php?threadid=12982
http://www.office-loesung.de/viewtopic.php?t=38985
Hallo
Ich arbeite momentan mit meinem Team an einem kostenlosen Künstler Support Netzwerk. Wir werden Künstlern aus den Richtungen Elektronik, HipHop, RnB und Reggae kostenlosen Speicherplatz für deren Audio Dateien zur Verfügung stellen.
User können die Werke kostenlos runterladen, bewerten, Kommentare schreiben und noch vieles mehr.
Wir wollen auch verschiedene Charts anbieten für die jeweiligen Genres (Wochencharts, Monatscharts, usw)
Ich zerbreche mir nun schon seit Stunden den Kopf über eine vernünftige Berechnung aber ich komme einfach auf keinen grünen Zweig.
Folgende Faktoren sollen in die Charts einfliessen:
1) Das durchschnittliche Rating (1-5) der Zeitperiode (Wochencharts: letzte Woche, Monat: letzter Monat, usw) [wird bis auf 8 Nachkommastellen genau gespeichert)
2) Anzahl der Votes der Zeitperiode (Jeder Vote wird mit Zeitpunkt einzeln gespeichert, nur registrierte Mitglieder können abstimmen)
3) Anzahl downloads der Zeitperiode
Da die Anzahl der Downloads einfach zu manipulieren ist soll dieser Faktor die geringste Gewichtung erhalten.
Das Rating muss abhängig sein von der Anzahl der Votes.
Am besten kann man sich die Problematik an einem Beispiel verdeutlichen:
1: |
| 2: | Song | Rating | Votes | Downloads
| 3: | #1 5 10 15
| 4: | #2 4,85 20 30
| 5: | #3 2,5 40 60 |
Das richtige Rating würde sein: #2, #1, #3
Bei einer Formel wie
P = x * Rating + y * Votes + z * Downloads / 3
kommt unweigerlich der als Sieger raus der am meisten Votes und Downloads hat.
Ein anderer Ansatz wäre sowas in der Richtung wie:
P = Rating * (1+(Votes/X)n) + (Downloads/Y)m)
aber auch diese Formel führt leider nicht zum Ergebnis.
Ne Überlegung wäre Wert, dass Rating evtl. als Potenz in die Formel einzubauen aber da stellen sich dann ähnliche Probleme
Ach ja was noch wichtig ist:
Da das nachher von Scripten berechnet wird muss es nicht unbedingt eine Formel sein. Ihr könnt auch gerne in 2 oder mehr Schritten zu ner Lösung kommen.
Ich hatte ursprünglich vor Scores zu verteilen.
Das beste Rating bekommt 100 Punkte
Das zweitbeste 99 usw.
Und dann mit den Scores rechnen.
Aber hat auch irgendwie nicht funktioniert.
Ich wäre für Ideen oder Lösungsvorschläge echt dankbar.
Mit freundlichen Grüßen
Michael S.
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 13:28 Mi 25.05.2005 | Autor: | StarBuG |
Das Problem besteht in folgendem:
Je einfacher das System ist desto leichter ist es zu manipulieren.
Man könnte es sich einfach machen:
Bedingung um an der Chartsberechnung teilzunehmen: X Votes (zB 10)
Berechnung:
1) Avarage Rating
2) Bei gleichem Rating: Anzahl votes
3) Bei gleichem Rating und gleichen Votes: Anzahl Downloads
Dies würde aber dazu führen das ein Song der mit 10 Votes a 5 Rating auf Platz 1 landet, während ein Song mit 59 Votes a 5 Rating und einem Vote a 1 Rating auf Platz 2
Dies wiederum führt dazu, dass User anfangen, die Songs der anderen Künstler aus Berechnung schlecht zu bewerten, um höher in den Charts zu sein.
Ein weiteres Problem bei Einbeziehung von allen Votes wäre, dass Neueinsteiger fast keine Chanze hätten in die Charts zu kommen.
Nur die Votes des letzten Monats einzubinden würde das Problem des Betruges zwar minimieren, da ja jeder nur einmal abstimmen kann, aber bei unzureichendem Wachstum oder stagnierender Votebeteiligung würden die Charts zusammenbrechen, da einfach nicht genügend User voten (können).
Ist also alles nicht so einfach wie es aussieht.
StarBuG
|
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 16:51 Mi 25.05.2005 | Autor: | Zyllyn |
Hallo Michael,
Dein Problem, Du mischst zwei Probleme:
1. ein faires Ranking
2. ein betrugssicheres Ranking
zu 1. wirst du schnell eine Lösung finden ... schließlich bestimmst Du was fair ist
zu 2. hier die Kriterien des Rankings zu verändern halte ich für fragwürdig. Ihr solltet eher die Sicherheit beim Abstimmen verbessern und auf die Fairness der User vertrauen.
z.B. Jeder User nur eine Stimme;
erst ab 20 Beiträgen darf man abstimmen
...
zusätzlich sollte man immer alte Ergebnisse abschwächen (oder einfach Statistik für letzte Woche/letzten Monat/letztes Quartal
das Hauptproblem bleibt, dass es immer User gibt die, sobald sie die Logik , die hinter der Bewertung steht, verstanden haben, versuchen sie diese zu manipulieren. das bleibt ein ewiges Wettrennen ...
ich würde wohl ein 'einfaches' Ranking bauen und versuchen mit Skripten ab und zu die Logfiles nach verdächtigen Aktivitäten untersuchen, insbesondere wenn Euch irgendetwas sehr eigenartig vorkommt.
Dadurch das das Ranking einfach ist, sind meist auch die Manipulationsversuche einfach, hinterlassen deutlichere Spuren und können leichter rückgängig und die entsprechenden User angeprangert werden.
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 17:48 Mi 25.05.2005 | Autor: | StarBuG |
Also die Sicherheit ist gegeben.
Jeder User kann pro Song nur einmal abstimmen.
Gegen mehrfach Accounts werden wir etliche Maßnahmen ergreifen.
Das man Betrug nicht komplett ausschliessen kann ist klar das war auch nicht wirklich Ziel der Frage.
Ich glaube aber das Ich mitlerweile ne ganz gute Idee gefunden habe für das Ranking. Muss das mal mit meinen Kollegen besprechen.
Aber sollte jemand dennoch weitere Ideen haben bin ich für alles offen.
Vielleicht gibt es ja noch Aspekte die ich nicht bedacht habe oder Ansätze die besser sind als mein jetziger.
Werde meinen jetzigen aber nicht veröffentlichen, da wenn er genommen wird User die Möglichkeit hätten ihn via Suchmaschienen zu finden ;)
Aber neue Vorschläge wie gesagt sind herzlich willkommen
StarBuG
|
|
|
|