Was haben QQ Music und NetEase Cloud getan, als Sie “Shuffle” gedrückt haben?

Nach der Arbeit ging ich wieder in eine vertraute U-Bahn-Station und hörte den Klang 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 zufälliges Spielen, in der Hoffnung, dem Spieler und dem Algorithmus die Kontrolle zu geben, damit er Ihnen ein wenig unbekannte Frische verleiht.

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 (in der Zeit, als sie MP3 genannt 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 Apples eigenes iPad Nano. 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 "Shuffling-Algorithmus" bezeichnet. Sein Prinzip ist wie das Mischen von Poker. Ordnen Sie zufällig eine unterschiedliche Anzahl von Spielkarten an, um eine ungeordnete Reihenfolge zu erhalten. 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 zufälliges Spiel, das heißt, jedes Mal, wenn Sie die Musik wechseln, ist es eine unabhängige unbekannte Zahl, und verschiedene Musikstücke werden zufällig ausgewählt. Genau wie bei "Lotterie" gibt es kein Konzept für eine Liste, daher gibt es kein vorheriges und nächstes Lied. 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 "Vorher", um zu erfahren, ob es sich um den "Pseudo-Zufalls" -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, 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" häufiger in wichtigen Musik-Apps 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 "Zufallsalgorithmus" 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 Shuffling-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, welchen Song sie hören sollen, und sind schwieriger zu wählen, in der Hoffnung, mir bei der Entscheidung zu helfen. 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 ausreichend großen persönlichen Musikdatenbeispielen und Big-Data-Recherchen kann der Algorithmus einige Beurteilungen darüber vornehmen, welche Songs Benutzer gerade hören möchten.

Um ein einfaches Beispiel zu nennen: Wenn das Zufallswiedergabe mitten in der Nacht aktiviert ist, 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 über das Anhören der Songs so detailliert sind, und es ist klar, wie oft Sie mit dem Fahrrad fahren, ohne nachts zu schlafen, welches Lied.

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 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 sich der Benutzer wie eine zufällige Liste von den Sinnen fühlt
• 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
• Nachdem die Song-Tags angereichert wurden, können weitere Maßnahmen ergriffen 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 untersucht nicht nur QQ Music den Shuffle-Algorithmus. Der Streaming-Musikdienst Spotify, der seit jeher für seinen Empfehlungsalgorithmus bekannt ist, beschäftigt sich auch eingehender mit dem "Shuffle-Algorithmus" und hat sogar auf der offiziellen Website 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 . Sie halten diesen Mischalgorithmus für den besten.

Spotify verstand jedoch zu Beginn nicht, was Benutzer mit "nicht zufällig" meinten, aber nach Recherchen stellte sich 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" ist, dass Menschen, die die Lotterie mehrmals hintereinander nicht gewinnen, glauben, dass ihre Chancen auf den Gewinn der nächsten Lotterie steigen, 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 32 Songs. Was passiert, wenn Sie einen wirklich zufälligen Algorithmus verwenden, um die Karten zu mischen? vielleicht:

AACBBCBACABBCCACCCCABBACBACABABB

Unter ihnen gab es ein kontinuierliches C-Genre, und in einem Viertel der Zeit gibt es 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 "unausgeglichen" 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 der spezifischen Implementierung 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 schließlich die Songs gleichmäßiger und gleichmäßiger in der Wiedergabeliste verteilt.

Das war's. Obwohl die meisten Zufallsspielalgorithmen verschiedener Unternehmen auf dem "Shuffle-Algorithmus" -Modell 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.

Aber im Wesentlichen ist der Fokus des Zufallsspielalgorithmus nicht "zufällig", sondern ein psychologisches Spiel zwischen dem Produkt und dem Benutzer, und selbst sie entwickeln sich allmählich, wenn Sie Songs hö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