Muito legal essa atividade! Sou usuário de longa data do Spotify com Scrobbling do Last.fm e é fascinante ver a lógica por trás das recomendações que recebemos diariamente.
Além dos critérios citados, acredito que a atribuição de pesos dinâmicos é fundamental. Por exemplo: uma música ouvida 20 vezes na última semana (recente) poderia ter um peso maior que um artista favorito que não ouvimos há meses. Outro ponto interessante seria o uso de filtragem colaborativa, recomendando o que outras pessoas com gostos similares aos meus estão ouvindo, algo que plataformas de streaming fazem com maestria para nos tirar da 'bolha'.