Thesis (Selection of subject)Thesis (Selection of subject)(version: 278)
Assignment details
   Login via CAS
Ohodnocení příznaků pro rozpoznávání cover verzí písní pomocí technik strojového učení
Thesis title in Czech: Ohodnocení příznaků pro rozpoznávání cover verzí písní pomocí technik strojového učení
Thesis title in English: Feature Evaluation for Scalable Cover Song Identification Using Machine Learning
Key words: music information retrieval, rozpoznávání cover verzí písní, strojové učení, ohodnocení příznaků
English key words: music information retrieval, cover song identification, machine learning, feature evaluation
Academic year of topic announcement: 2016/2017
Type of assignment: diploma thesis
Thesis language:
Department: Department of Software Engineering (32-KSI)
Supervisor: RNDr. Ladislav Maršík
Author: hidden - assigned and confirmed by the Study Dept.
Date of registration: 25.11.2016
Date of assignment: 30.11.2016
Confirmed by Study dept. on: 09.03.2017
Guidelines
Cover song identification is a task within the area of music information retrieval, where the goal is to recognize covers, i.e. to determine whether two audio tracks are different versions of the same song or whether they are two completely different musical pieces. The most common model for this task is the query-by-example model, where an audio track is used as a query and the goal is to output a list of probable covers sorted by the decreasing probability. The aim of the thesis is to evaluate the audio features previously used for this task and study their relevance and importance using selected methods of machine learning and statistics. Then, using the results gained in the analysis, a specialized model for cover song identification is proposed. Retrieval accuracy of the final system is compared to the state-of-the-art cover song identification systems (Bertin-Mahieux and Ellis [1], Khadkevich and Omologo [2]).

The studied audio features are divided into two classes:
1) Scalable - fast to compute, simple, but with lower discriminatory power.
2) Precise - slow to compute, more complex, infeasible for large datasets, but more accurate.
Both classes are studied separately. The resulting model then uses a two-level hierarchical structure inspired by Osmalskyj et al. [3], where the simple features are used to prune the dataset and the complex features are then employed to refine the results.

The training and the evaluation of the model is done using the Million Song Dataset [4], specifically the subset labelled Second Hand Songs Dataset, which is dedicated to the task of cover song identification.
References
[1] Bertin-Mahieux, T. and Ellis, D. P. Large-Scale Cover Song Recognition Using the 2D Fourier Transform Magnitude. In: ISMIR 2012
[2] Khadkevich, M. and Omologo, M. Large-Scale Cover Song Identification Using Chord Profiles. In: ISMIR 2013
[3] Osmalsky, J., Van Droogenbroeck, M. and Embrechts, J. J. Enhancing Cover Song Identification with Hierarchical Rank Aggregation. In: ISMIR 2016
[4] Bertin-Mahieux, T., Ellis, D. P. W., Whitman, B. and Lamere, P. The Million Song Dataset. In: ISMIR 2011
Preliminary scope of work
Překlad zadání do češtiny:

Rozpoznávání cover verzí písní je jeden z problémů v odvětví music information retrieval, u kterého je cílem automaticky rozpoznat cover verze, t.j. rozhodnout, zda dvě audio nahrávky jsou různé verze téže písně, nebo zda se jedná o dvě zcela odlišné skladby. Nejběžnějším modelem tohoto problému je tzv. query-by-example model, kde je předložena audio nahrávka jako vyhledávací dotaz a cílem je vypsat možné cover verze seřazené sestupně podle pravděpodobnosti. Cílem této práce je vyhodnocení audio příznaků použitých v předchozích pracích na toto téma a prozkoumání jejich významnosti za pomoci vybraných metod strojového učení a statistiky. Na základě výsledků této analýzy je navržen specializovaný model pro rozpoznávání cover verzí. Výsledný systém je porovnán s nejmodernějšími systémy v této oblasti (Bertin-Mahieux & Ellis [1], Khadkevich & Omologo [2]).

Zkoumané audio příznaky jsou rozděleny do dvou tříd:
1) Škálovatelné - efektivní výpočet, jednoduché, avšak s nižší rozlišovací schopností.
2) Přesné - pomalý výpočet, složitější, nepoužitelné pro velké datasety, ale mnohem přesnější.
Obě třídy příznaků jsou analyzovány zvlášť. Výsledný model pak využívá dvouúrovňovou hierarchickou strukturu inspirovanou Osmalským a kol. [3], přičemž škálovatelné příznaky jsou použity pro prořezání datasetu a výsledná redukovaná množina je pak zpracována pomocí přesných příznaků.

Pro učení a vyhodnocení modelu používáme Million Song Dataset [4], konkrétně jeho podmnožinu označenou Second Hand Songs Dataset, která byla vyčleněna právě pro problém rozpoznávání cover verzí.
 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html