Use

rSo

ng Id

entifi

catio

nVe

rifica

tion

Find

the

feat

ures

Sort

the

Play

list

Resu

lts

sortify.mi.hdm-stuttgart.de

•UploadPlaylist• InitiateProcess

Find a unique ID for each Song in The Playlist. Variations and Typos in the Users Playlists shall be eliminated

At first we need a Playlist (m3u), this shall be uploaded to our service by the User

•Querymusicbrainz.com•Searchforasampleonamazon.com

•Calculatesimilarity(LevenshteinDistance)betweensongdescriptionfromtheplaylistandthesearchresult

Let the user verify our interpretation of his playlist.

•Displayourinterpretationoftheplaylist

•UsercanchangetheAmazon.comURLsifnecessary

•Userthancaninitiatethesortingprocess

Collect the features for each song in the playlist

•Lookupfeaturesinourdatabase• Ifnotavailableyet:

•DownloadsamplefromAmazon•Extractmusicfeaturesfromthesamplewithmarsyas

•StorefeaturesinDatabase

Find the ideal order of the songs in the playlist based on the features

• Interprettheproblemasthe„TravelingSalesmanProblem”(TSP)andsolveit

•ShortPlaylists:Idealsolutioncanbecalculated•LongerPlaylists(>14Songs):Geneticalgorithmisused

Present the result and provide the user with the optimized version of his playlist

•Displaythenewplaylistandgraphsrepresentingtheinitialandouroptimizedorder.

•OutputPathlengths•UsercannowdownloadtheoptimizedPlaylist

The Shortest Way through Your Playlist

.mp3