O que QQ Music e NetEase Cloud fazem quando você clica em “Shuffle”?

Depois do trabalho, entrei novamente em uma estação de metrô familiar e ouvi o som da trilha do metrô que já foi ouvido inúmeras vezes. De repente, você sente que todo dia é um pouco enfadonho e monótono, assim como o sol nasce do leste e se põe do oeste todos os dias .

Coloque os fones de ouvido e abra sua lista de reprodução favorita, como sempre faz. Você clica no botão de reprodução aleatória, na esperança de dar controle ao jogador e ao algoritmo, para que eles possam lhe trazer um pouco de frescor desconhecido.

Você já se perguntou como o algoritmo de reprodução aleatória nos apresenta uma lista de reprodução aleatória?

"Verdadeiro aleatório" ou "pseudo aleatório"

O reprodutor de música aleatório mais clássico da história deve ser o iPod Shuffle.

Em 2005, a Apple lançou o clássico iPod Shuffle. O iPod Shuffle era um caso isolado na época. Naquela época, os tocadores de música (na época em que eram chamados diretamente de MP3) basicamente tinham um visor Na tela de informações musicais, o usuário pode escolher livremente sua música preferida, e até mesmo alguns MP3s também podem reproduzir vídeos, por exemplo, o miniplayer M6 lançado pela Meizu em 2006 já vem equipado com um display de 2,4 polegadas.

O iPod Shuffle não tem tela e é geralmente mais simples do que o iPad Nano da Apple. Mas a maior questão é: como os usuários escolhem suas músicas favoritas?

A resposta é uma lista aleatória.Você pode sincronizar suas músicas favoritas através do iTunes ou pode sincronizar diretamente uma lista de reprodução de sua preferência, mas no iPod Shuffle, a maior sensação que você pode obter é "o charme da reprodução aleatória".

Na verdade, existem duas formas comuns de "reprodução aleatória", uma é chamada de "Aleatório" e a outra é chamada de "Aleatório".

O embaralhamento é geralmente chamado de "algoritmo de embaralhamento". Seu princípio é como o embaralhamento do pôquer. Organize aleatoriamente diferentes números de cartas para obter uma ordem desordenada. O mesmo é válido para listas de reprodução aleatórias: As músicas nesta lista serão embaralhadas cada vez que forem tocadas, de modo a obter uma reprodução aleatória, que é um algoritmo "pseudo-aleatório".

Random é uma reprodução aleatória real, o que significa que toda vez que você muda de música, é um número desconhecido e independente, e músicas diferentes são selecionadas aleatoriamente. Assim como "loteria", não tem conceito de lista, então não há anterior e próximo O primeiro conceito é um algoritmo "verdadeiro aleatório".

Como julgar se é "verdadeiro aleatório" ou "pseudo-aleatório", na verdade, basta pressionar "anterior" para saber, se você mudar para o que acabou de ouvir, é o algoritmo de embaralhamento "pseudo-aleatório". Se você mudar para músicas diferentes todas as vezes, então é um algoritmo "verdadeiro aleatório".

Qual desses dois métodos é melhor? Para os usuários atuais, o algoritmo de embaralhamento deve ser mais aceitável. Em teoria, é mais controlável, pode atender aos requisitos do usuário para reprodução fora de ordem e pode impedir a possibilidade de repetição de uma música.

Atualmente, o "algoritmo shuffle" é mais comumente usado nos principais aplicativos de música. Por exemplo, reprodutores como NetEase Cloud Music e QQ Music, que têm um grande número de usuários, estão em uso.

Qual deve ser a aparência de um bom algoritmo aleatório

Mas mesmo que o "algoritmo de embaralhamento" em si tenha vantagens suficientes, o "algoritmo de embaralhamento" original não consegue mais atender à crescente demanda por ouvir músicas, ou em outras palavras, existem situações em que o player fica cada vez pior. Por exemplo, na pergunta de Zhihu, muitas pessoas sentem que o algoritmo aleatório do NetEase Cloud Music tem um grande problema. Por exemplo, apenas um pequeno número de músicas fixas é tocado e algumas músicas nunca parecem ser aleatórias. Alguns usuários até disseram que uma música que eles excluíram ainda pode chegar aleatoriamente.

Na verdade, o App intervém nesta "lista aleatória" em vez de simplesmente embaralhar as cartas, mas em termos de resultados, se a percepção do usuário é boa ou ruim depende da compreensão e do design do "algoritmo de embaralhamento". Acima. Embora existam muitos usuários que reclamam do algoritmo de nuvem NetEase, ele não afeta funções populares, como listas de reprodução e comentários recomendados.

De acordo com a resposta de Liu Yanbin, um usuário que conhece o perfil como gerente de produto do QQ Music, mais intervenções de algoritmo de big data serão adicionadas ao algoritmo de embaralhamento:

De acordo com a pesquisa da equipe de produto, o que os usuários querem não é um "shuffle play" real, mas os usuários não sabem que música ouvir e é mais difícil escolher.Espero que isso possa me ajudar a tomar uma decisão. Além disso, tente se adequar ao meu humor atual tanto quanto possível.

O algoritmo aleatório pode resolver a dificuldade de seleção, mas não pode realmente resolver o humor das necessidades do usuário, porque o "algoritmo de embaralhamento" não sabe o que o usuário deseja. Mas os aplicativos de música podem realmente fazer isso.No caso de uma amostra suficientemente grande de dados pessoais de escuta de música e pesquisa de big data, o algoritmo pode fazer alguns julgamentos sobre quais músicas o usuário deseja ouvir no momento.

Para dar um exemplo simples, por exemplo, quando a reprodução aleatória é ativada na calada da noite, é muito provável que o usuário não queira ouvir música muito barulhenta, como metal e rock. Combinando o histórico de audição anterior do usuário, desta vez o algoritmo aleatório é De acordo com o tempo atual do ambiente do usuário, mais aleatório para iluminar a música.

Caso contrário, você acha que os relatos de ouvir as músicas são tão detalhados, e é claro qual música você repetiu muitas vezes sem dormir à noite.

Liu Yanbin, gerente de produto da QQ Music, também resumiu várias características que um bom algoritmo aleatório deve ter:

• Grave minhas gravações de música locais ou recentes, tente não recomendá-las quando aleatórias, para garantir atualização aleatória
• O algoritmo de embaralhamento é bem feito para separar um certo cantor ou álbum tanto quanto possível, de modo que os usuários se sintam como uma lista aleatória dos sentidos
• Você pode gravar as operações do usuário localmente, como o número de músicas ignoradas, fazer downgrade ou filtrar músicas nas quais os usuários não estão interessados ​​e selecionar pools aleatórios
• Depois que as etiquetas das músicas são enriquecidas, há mais coisas que podem ser feitas, por exemplo, de acordo com a cena atual, recomendar músicas locais adequadas para serem ouvidas para serem tocadas primeiro e aleatoriamente, o que ajuda os usuários a perceberem a inteligência.

Claro, não foi apenas o QQ Music que investigou o algoritmo de embaralhamento. O serviço de streaming de música Spotify, que sempre foi conhecido por seu algoritmo recomendado, também tem uma reflexão mais profunda sobre o "algoritmo de embaralhamento". Eles até escreveram no site oficial como melhorar o algoritmo de embaralhamento.

Mesmo para streaming de música como o Spotify, muitos usuários ainda acham que a reprodução aleatória não é "aleatória". Claro, o algoritmo de embaralhamento do Spotify é aleatório, mas eles começam a pensar sobre por que os usuários se sentem assim.

Basicamente, o Spotify usou o algoritmo de embaralhamento de Fisher-Yates desde o início do serviço. Eles acham que esse algoritmo de embaralhamento é o melhor.

No entanto, o Spotify não entendeu o que os usuários querem dizer com "não aleatório" no início, mas depois de pesquisar, descobriu-se que a ideia central dos usuários é não querer que um cantor apareça repetidamente em um curto período de tempo, mas aqui o usuário é realmente pego em um A clássica "falácia do apostador", quando as pessoas não conseguem ganhar na loteria várias vezes seguidas, elas pensam que suas chances de ganhar na próxima loteria vão aumentar, mas na verdade, a probabilidade é independente e a mesma todas as vezes.

Mas se os usuários continuarem a ouvir a obra de um certo cantor, eles irão sentir rudemente que esse algoritmo é "problemático".

A conclusão é que os usuários não gostam da "aleatoriedade perfeita".

Os usuários preferem "equilíbrio" a "perfeito"

Então, o que é "Imperfect Random"?

Na postagem do blog de Martin Fiedler "The Art of Shuffle Music" , ele mostrou por que uma lista completamente aleatória é ruim.

Suponha que haja três gêneros musicais diferentes em seu player: A, B e C. A tem 10 músicas e B e C têm 11. Há 32 músicas no total. O que acontece se você usar um algoritmo verdadeiramente aleatório para embaralhar as cartas? talvez:

AACBBCBACABBCCACCCCABBACBACABABB

Entre eles, existe um gênero C contínuo, e em um quarto do tempo não existe nenhum gênero B. Para os usuários, repetir um único gênero é, sem dúvida, ruim. O algoritmo aleatório absoluto pode gerar uma lista de reprodução ruim na maioria dos casos, porque aleatório absoluto também significa "desequilíbrio".

Uma lista aleatória melhor é satisfazer a incapacidade do usuário de tomar uma decisão, mas quer ter uma sensação de frescor. Neste momento, a repetição e a monotonia devem ser evitadas tanto quanto possível, então a seguinte lista de reprodução é mais adequada:

ABCBCABACBACBCABCACBABCACBACBCAB

Uma lista de reprodução muito estável, sem quaisquer "anormalidades", Martin Fidler chamou de "shuffle equilibrado". Para conseguir um embaralhamento de lista de reprodução mais equilibrado, Martin Fidler inventou um algoritmo de embaralhamento mais complexo. Se estiver interessado em implementações específicas, você também pode ir diretamente para este blog.

O Spotify pegou emprestado esse algoritmo, mas o modificou para uma forma mais adequada e, ao mesmo tempo, emprestou do algoritmo de dithering (como o dithering de Floyd-Steinberg) e, finalmente, espalhou as músicas de maneira mais uniforme e uniforme na lista de reprodução.

É isso. Hoje, embora a maioria dos algoritmos de reprodução aleatória de várias empresas seja baseada no modelo de "algoritmo aleatório", eles também têm sua própria "receita secreta de tempero". Alguns usuários vão gostar, e alguns que o fazem mal serão constantemente reclamados pelos usuários. do.

Mas, em essência, o foco do algoritmo de reprodução aleatória não é "aleatório", mas um jogo psicológico entre o produto e o usuário, e até mesmo eles se desenvolverão gradualmente conforme você ouve as músicas, e também mudam aleatoriamente. A tendência de ponderação da lista de reprodução.

Quanto mais você ouvir, melhor eles o entenderão.

#Bem-vindo a seguir a conta oficial do WeChat da Aifaner: Aifaner (WeChat ID: ifanr), mais conteúdo interessante será fornecido a você o mais rápido possível.

Ai Faner | Link original · Ver comentários · Sina Weibo