Spotify: 曲をシャッフルするのは単純にランダムではいけない - ワザノバ | wazanova

http://labs.spotify.com/2014/02/28/how-to-shuffle-songs/ 1 comment | 0 points | by WazanovaNews ■ comment by Jshiike | 約4時間前 SpotifyのLukáš Poláčekがプレイリストをシャッフルするロジックを改善した取り組みを紹介しています。 以前のロジック ランダムアルゴリズムには、Fisher-Yates shuffleを利用。 順次再生する曲を選ぶロジック同士には依存関係がなく、完全にランダムに選択される。よって、同じアーティストとの曲が連続して再生されることも可能性としてはある。 これはギャンブラーの誤謬と呼ばれる現象。例えば、コイントスで表が連続してでると、次は裏が出ると思いがちであるが、常に確率は1/2である。従前の結果が次の結果に影響を与えると考えてし

[potato777]

"コイントスで表が連続してでると、次は裏が出ると思いがちである。/(確率計算上は誤っているが)" ということでアーティストAのあとはアーティストA以外が再生されるように改良したと。面白いけど効果あるんだろうか

[richard_raw]

完全にランダムだと人間の感覚に合わないから画像処理のディザリングみたいなことをしてる。

[haishi]

Floyd-Steinbergディザリングアルゴリズムを使うと、この画像のようにうまく白黒画像に変換できる。 このアルゴリズムが黒色のクラスターをうまく分散させることを、曲のシャッフルに応用してみることにした。プレイリス

[yto]

凝り出すとキリがない。

[ryotarai]

via Pocket

[uasi]

Spotify が曲をシャッフルする手法について。完全にランダムだと人間は偏りを感じてしまうので、同じアーティストの曲が並ばないようにするなど配慮していると。その手法が画像のディザリング手法に通じるのが面白い。

[highfrontier]

シャッフルにもそのような技があったのね : Spotify: 曲をシャッフルするのは単純にランダムではいけない - ワザノバ | wazanova

[kojosan]

おもしろい！

[june29]

シャッフル再生の裏側の工夫。画像の白黒化の例も含めておもしろい。あとは、この工夫によって「ユーザ体験が向上するのか」についての結果や考察があればあわせて知りたい。

[kasumani]

Spotify: 曲をシャッフルするのは単純にランダムではいけない 順次再生する曲を選ぶロジック同士には依存関係がなく、完全にランダムに選択される。よって、同じアーティストとの曲が連続して再生されることも可能性と

[tmatsuu]

おー面白い