Was haben QQ Music und NetEase Cloud getan, als Sie auf “Mischen” geklickt haben?

Nach der Arbeit ging ich wieder in eine vertraute U-Bahnstation und hörte das Geräusch der U-Bahn-Strecke, die unzählige Male gehört wurde. Plötzlich spürt man, dass jeder Tag ein bisschen langweilig und eintönig ist, so wie die Sonne jeden Tag aus dem Osten aufgeht und aus dem Westen untergeht .

Setzen Sie Ihre Kopfhörer auf und öffnen Sie Ihre Lieblings-Wiedergabeliste, so wie Sie es immer tun. Sie klicken auf die Schaltfläche für die zufällige Wiedergabe, in der Hoffnung, dem Spieler und dem Algorithmus die Kontrolle zu geben, damit sie Ihnen ein wenig unbekannte Frische bringen können.

Haben Sie sich jemals gefragt, wie der Zufallswiedergabealgorithmus uns eine zufällige Wiedergabeliste präsentiert?

"True Random" oder "Pseudo Random"

Der klassischste zufällige Musikplayer in der Geschichte sollte der iPod Shuffle sein.

Im Jahr 2005 brachte Apple den klassischen iPod Shuffle auf den Markt. Der iPod Shuffle war zu dieser Zeit ein Ausreißer. Zu dieser Zeit hatten die Musik-Player (zu der Zeit, als sie direkt als MP3 bezeichnet wurden) im Grunde ein Display Auf dem Musikinformationsbildschirm können Benutzer ihre Lieblingsmusik frei auswählen und sogar einige MP3s können Videos abspielen. So ist beispielsweise der 2006 von Meizu eingeführte Miniplayer M6 bereits mit einem 2,4-Zoll-Display ausgestattet.

Der iPod Shuffle hat keinen Bildschirm und ist im Allgemeinen einfacher als das iPad Nano von Apple. Die größte Frage ist jedoch, wie Benutzer ihre Lieblingslieder auswählen.

Die Antwort ist eine zufällige Liste. Sie können Ihre Lieblingsmusik über iTunes synchronisieren oder eine Wiedergabeliste, die Sie mögen, direkt synchronisieren. Auf dem iPod Shuffle ist das größte Gefühl, das Sie bekommen können, "der Charme des zufälligen Spielens".

Tatsächlich gibt es zwei übliche Arten des "Shuffle-Spiels", eine heißt "Shuffle" und die andere heißt "Random".

Shuffle wird im Allgemeinen als "Shuffle-Algorithmus" bezeichnet, und sein Prinzip ähnelt dem Mischen von Poker. Ordnen Sie zufällig verschiedene Anzahlen von Spielkarten in zufälliger Reihenfolge an. Gleiches gilt für zufällige Wiedergabelisten. Die Titel in dieser Liste werden bei jeder Wiedergabe gemischt, um eine zufällige Wiedergabe zu erhalten, bei der es sich um einen "pseudozufälligen" Algorithmus handelt.

Random ist ein echtes Zufallsspiel, dh jedes Mal, wenn Sie die Musik wechseln, handelt es sich um eine unabhängige unbekannte Zahl, und es wird zufällig eine andere Musik ausgewählt. Genau wie bei "Lotterie" gibt es kein Konzept für eine Liste, daher gibt es keine vorherigen und nächsten Das erste Konzept ist ein "True Random" -Algorithmus.

Um zu beurteilen, ob es sich um "true random" oder "pseudo-random" handelt, drücken Sie einfach "previous", um zu erfahren, ob es sich um den "pseudo-random" -Mischalgorithmus handelt, wenn Sie zu dem gerade gehörten wechseln. Wenn Sie jedes Mal zu anderen Songs wechseln, handelt es sich um einen "True Random" -Algorithmus.

Welche dieser beiden Methoden ist besser? Für aktuelle Benutzer sollte der Mischalgorithmus akzeptabler sein. Theoretisch ist er kontrollierbarer und kann die Anforderungen des Benutzers für die Wiedergabe außerhalb der Reihenfolge erfüllen und die Möglichkeit der Wiederholung eines Songs verhindern.

Derzeit wird der "Shuffle-Algorithmus" in wichtigen Musik-Apps häufiger verwendet. Beispielsweise werden Player wie NetEase Cloud Music und QQ Music verwendet, die eine große Anzahl von Benutzern haben.

Wie sollte ein guter Zufallsalgorithmus aussehen?

Aber selbst wenn der "Shuffle-Algorithmus" selbst genügend Vorteile hat, kann der ursprüngliche "Shuffle-Algorithmus" die wachsende Nachfrage nach dem Hören von Songs nicht mehr befriedigen, oder mit anderen Worten, es gibt Situationen, in denen der Spieler immer schlechter wird. In Zhihus Frage haben beispielsweise viele Menschen das Gefühl, dass der Zufallsalgorithmus von NetEase Cloud Music ein großes Problem darstellt. Beispielsweise wird nur eine kleine Anzahl fester Songs abgespielt, und einige Songs scheinen niemals zufällig zu sein. Einige Benutzer sagten sogar, dass ein von ihnen gelöschter Titel immer noch zufällig angekommen sein kann.

Tatsächlich greift die App in diese "Zufallsliste" ein, anstatt einfach die Karten zu mischen. In Bezug auf die Ergebnisse hängt es jedoch vom Verständnis und Design des "Mischalgorithmus" ab, ob die Wahrnehmung des Benutzers gut oder schlecht ist. Oben. Obwohl sich viele Benutzer über den NetEase-Cloud-Algorithmus beschweren, hat dies keine Auswirkungen auf beliebte Funktionen wie empfohlene Wiedergabelisten und Kommentare.

Laut der Antwort von Liu Yanbin, einem Benutzer, der das Profil als Produktmanager von QQ Music kennt, werden dem Shuffle-Algorithmus weitere Big-Data-Algorithmus-Interventionen hinzugefügt:

Laut den Untersuchungen des Produktteams ist das, was Benutzer wollen, kein echtes "Shuffle Play", aber Benutzer wissen nicht, welches Lied sie hören sollen, und es ist schwieriger zu wählen. Ich hoffe, es kann mir helfen, eine Entscheidung zu treffen. Versuchen Sie außerdem, meine aktuelle Stimmung so gut wie möglich anzupassen.

Ein zufälliger Algorithmus kann die Schwierigkeit der Auswahl lösen, aber er kann die Stimmung der Bedürfnisse des Benutzers nicht wirklich lösen, da der "Zufallsalgorithmus" nicht weiß, was der Benutzer will. Musikanwendungen können dies jedoch tatsächlich tun. Bei einer ausreichend großen Stichprobe persönlicher Musikhördaten und Big-Data-Recherchen kann der Algorithmus einige Beurteilungen darüber vornehmen, welche Songs der Benutzer gerade hören möchte.

Um ein einfaches Beispiel zu nennen: Wenn das Zufallsspiel mitten in der Nacht eingeschaltet wird, ist es sehr wahrscheinlich, dass der Benutzer keine zu lauten Musikstücke wie Metal und Rock hören möchte. Diesmal wird der Zufallsalgorithmus kombiniert, indem er den bisherigen Hörverlauf des Benutzers kombiniert Je nach aktueller Umgebungszeit des Benutzers eher zufällige Musik.

Ansonsten denken Sie, dass die Berichte derjenigen, die die Songs hören, so detailliert sind und es klar ist, welchen Song Sie viele Male gefahren sind, ohne nachts geschlafen zu haben.

Liu Yanbin, Produktmanager von QQ Music, fasste auch einige Eigenschaften zusammen, die ein guter Zufallsalgorithmus haben sollte:

• Nehmen Sie meine lokalen oder aktuellen Musikaufzeichnungen auf und versuchen Sie, sie nicht zufällig zu empfehlen, um eine zufällige Frische zu gewährleisten
• Der Mischalgorithmus ist gut gemacht, um einen bestimmten Sänger, ein bestimmtes Album, so weit wie möglich zu trennen, so dass Benutzer das Gefühl haben, dass es sich um eine zufällige Liste der Sinne handelt
• Sie können Benutzervorgänge lokal aufzeichnen, z. B. die Anzahl der übersprungenen Songs, Downgrades oder Filter-Songs, an denen Benutzer nicht interessiert sind, und zufällige Pools auswählen
• Nach dem Anreichern der Song-Tags können noch weitere Schritte ausgeführt werden. Je nach aktueller Szene werden beispielsweise lokale Songs empfohlen, die zum Anhören geeignet sind und zuerst und nach dem Zufallsprinzip abgespielt werden sollen. All dies hilft den Benutzern, die Intelligenz wahrzunehmen.

Natürlich hat nicht nur QQ Music den Shuffle-Algorithmus untersucht. Der Streaming-Musikdienst Spotify, der seit jeher für seinen empfohlenen Algorithmus bekannt ist, beschäftigt sich auch eingehender mit dem "Shuffle-Algorithmus". Auf der offiziellen Website wurde sogar geschrieben, wie der Shuffle-Algorithmus verbessert werden kann.

Selbst beim Streamen von Musik wie Spotify haben viele Benutzer immer noch das Gefühl, dass die zufällige Wiedergabe nicht "zufällig" ist. Natürlich ist der Shuffle-Algorithmus von Spotify zufällig, aber sie beginnen darüber nachzudenken, warum Benutzer dies so empfinden.

Grundsätzlich hat Spotify von Anfang an den Fisher-Yates-Mischalgorithmus verwendet , und sie halten diesen Mischalgorithmus für den besten.

Spotify verstand jedoch zunächst nicht, was Benutzer unter "nicht zufällig" verstehen. Nach Recherchen stellte sich jedoch heraus, dass die Kernidee der Benutzer nicht darin besteht, dass ein Sänger in kurzer Zeit wiederholt auftritt, sondern dass der Benutzer tatsächlich in einer Situation gefangen ist Der klassische "Irrtum des Spielers": Wenn Menschen mehrmals hintereinander nicht im Lotto gewinnen, glauben sie, dass ihre Chancen auf den Gewinn der nächsten Lotterie steigen werden, aber tatsächlich ist die Wahrscheinlichkeit jedes Mal unabhängig und gleich.

Wenn Benutzer jedoch weiterhin die Arbeit eines bestimmten Sängers hören, werden sie grob das Gefühl haben, dass dieser Algorithmus "problematisch" ist.

Die Schlussfolgerung ist, dass Benutzer "perfekte Zufälligkeit" nicht mögen.

Benutzer bevorzugen "Gleichgewicht" gegenüber "perfekt"

Was ist also "Imperfect Random"?

In Martin Fiedlers Blogpost "The Art of Shuffle Music" zeigte er, warum eine völlig zufällige Liste schlecht ist.

Angenommen, Ihr Player enthält drei verschiedene Musikgenres: A, B und C. A hat 10 Songs und B und C haben 11 Songs. Insgesamt gibt es 32 Songs. Was passiert, wenn Sie einen wirklich zufälligen Algorithmus verwenden, um die Karten zu mischen? vielleicht:

AACBBCBACABBCCACCCCABBACBACABABB

Unter ihnen gibt es ein kontinuierliches C-Genre und in einem Viertel der Zeit kein B-Genre. Für Benutzer ist es zweifellos schlecht, ein einzelnes Genre zu wiederholen. Der absolute Zufallsalgorithmus erzeugt in den meisten Fällen wahrscheinlich eine so schlechte Wiedergabeliste, da absoluter Zufall auch "Ungleichgewicht" bedeutet.

Eine bessere Zufallsliste besteht darin, die Unfähigkeit des Benutzers zu befriedigen, eine Entscheidung zu treffen, aber ein Gefühl der Frische zu erhalten. Zu diesem Zeitpunkt sollten Wiederholungen und Monotonie so weit wie möglich vermieden werden, sodass die folgende Wiedergabeliste besser geeignet ist:

ABCBCABACBACBCABCACBABCACBACBCAB

Martin Fidler, eine sehr stabile Wiedergabeliste ohne "Anomalien", nannte sie "Balanced Shuffle". Um ein ausgewogeneres Mischen von Wiedergabelisten zu erreichen, hat Martin Fidler einen komplexeren Mischalgorithmus erfunden. Wenn Sie an bestimmten Implementierungen interessiert sind, können Sie auch direkt zu diesem Blog wechseln.

Spotify hat diesen Algorithmus ausgeliehen, ihn jedoch auf eine geeignetere Weise modifiziert und gleichzeitig vom Dithering-Algorithmus (wie Floyd-Steinberg-Dithering) entlehnt und die Songs schließlich gleichmäßiger und gleichmäßiger in der Wiedergabeliste verteilt.

Das war's. Obwohl die meisten Zufallsspielalgorithmen verschiedener Unternehmen auf dem "Shuffle-Algorithmus" -Modus basieren, haben sie heute auch ihr eigenes "geheimes Gewürzrezept". Einige Benutzer werden es mögen, andere, die es schlecht machen, werden ständig von Benutzern beschwert. von.

Im Wesentlichen ist der Fokus des Zufallswiedergabealgorithmus jedoch nicht "zufällig", sondern ein psychologisches Spiel zwischen dem Produkt und dem Benutzer, und selbst sie entwickeln sich allmählich, wenn Sie Songs anhören, und sie ändern sich auch zufällig. Die Gewichtungstendenz der Wiedergabeliste.

Je mehr du zuhörst, desto besser werden sie dich verstehen.

#Willkommen Sie, wenn Sie Aifaners offiziellem WeChat-Konto folgen: Aifaner (WeChat ID: ifanr). Weitere aufregende Inhalte werden Ihnen so schnell wie möglich zur Verfügung gestellt.

Ai Faner | Original Link · Kommentare anzeigen · Sina Weibo