<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>MediaEval 2014: THU-HCSIL Approach to Emotion in Music Task using Multi-level Regression</article-title>
      </title-group>
      <contrib-group>
        <aff id="aff0">
          <label>0</label>
          <institution>Yuchao Fan, Mingxing Xu Key Laboratory of Pervasive Computing, Ministry of Education Tsinghua National Laboratory for Information Science and Technology (TNList) Department of Computer Science and Technology, Tsinghua University</institution>
          ,
          <addr-line>Beijing 100084</addr-line>
          ,
          <country country="CN">China</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2014</year>
      </pub-date>
      <fpage>16</fpage>
      <lpage>17</lpage>
      <abstract>
        <p>This working notes paper describes the system proposed by THU-HCSIL team for dynamic music emotion recognition. The procedure is divided into two module - feature extraction and regression. Both feature selection and feature combination are used to form the nal THU feature set. In regression module, a Booster-based Multi-level Regression method is presented, which outperforms the baseline significantly on test data in RMSE metric for dynamic task. This work was partially supported by the National Natural Science Foundation of China (No.61171116) and National Basic Research Program of China (973 Program, No.2012CB316401).</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. INTRODUCTION</title>
      <p>
        The objective of Emotion in Music task in MediaEval 2014
Workshop is to predict 2-dimensional emotion of music for
both the whole clip (static) and the sequenced 0.5-second
segments (dynamic). For more details about the task and
data set, see the task overview paper [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ].
      </p>
    </sec>
    <sec id="sec-2">
      <title>FEATURE SELECTION AND COMBINA</title>
    </sec>
    <sec id="sec-3">
      <title>TION</title>
      <p>
        This module is based on the 6552-dimensional EMO-LARGE
features provided by organizers. These features are
extracted by OpenSmile Toolbox [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] and are calculated by low-level
features (LLDs) such as MFCC, Spectral, ZCR, loudness.
Details of LLDs and statistic functions can be found in [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
      </p>
      <p>Since the redundancy and insu ciency of the base
features, we use both feature selection and feature combination
to improve our feature set.</p>
    </sec>
    <sec id="sec-4">
      <title>Feature Selection</title>
      <p>
        Firstly, two algorithms were used for feature importance
ranking. The rst is Random Forest [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ], which constructs a
multitude of decision trees at training time and the
importance of feature can be computed through permutation over
all trees. The second is Extremely Random Trees
(Extratrees) [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ], another type of random trees with di erent
nodesplitting strategy. Let FnRF denote the rst n important
features in Random Forest and FnET in Extra-trees.
      </p>
      <p>
        Then, we de ne the selected features as FnSLT = {FnRF ∩
FnET }. Using XGBoost lib [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ], the optimized n is
determined according to the RMSE performance of FnSLT . In our
work, 661-dim FnSLT is obtained for arousal when n = 1280
and 522-dim for valence when n = 1280.
2.2
      </p>
    </sec>
    <sec id="sec-5">
      <title>Feature Combination</title>
      <p>
        Some music-related features, such as mode, timbre, are
not included in the EMO-LARGE features, while they are
proved to be important in music emotion recognition [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ].
Thus, we use two toolboxes - MIRToolbox [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] and Bregman
music toolbox [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] - with default settings to extract such
additional features for our task.
      </p>
      <p>For each 0.5 second segment, 217 features are extracted
in total (see Table 1). Then we combine these supplement
features with the selected features to form our nal THU
feature set, 878 features (661+217) for arousal and 739
features (522+217) for valence.
3.</p>
    </sec>
    <sec id="sec-6">
      <title>MULTI-LEVEL REGRESSION</title>
      <p>With the assumption that the regression accuracy can be
improved by reducing the scope of model, we propose a
2level regression method in this section. Figure 1 shows the
framework of this method.</p>
      <p>The rst-level regression is just a naive procedure
commonly used in regression module. For x in test set X, we
predict the test result r0 = f (x; RG) by model RG, a global
model trained with entire training dataset XT r.</p>
      <p>For each emotion dimension, we divide [−0:75; 0:75] (based
on the ground truth distribution of XT r) into 6 bins with
equal length (0.25). For x in X, its bin index i = Ind(x) =
⌈(f (x; RG)+0:75)=0:25⌉. The 2nd-level regression result of x
Subset</p>
      <p>Selection
Test sample
x</p>
      <p>RG</p>
      <p>Training
R1L
R2L
噯噯
R6L
Testing
is r1 = f (x; RiL), where RiL is the local model for the ith bin
trained by the subset of training dataset XiT r, which is
determined by XiT r = {x|x ∈ XT r and g(x) ∈ [ai; bi]}, where
g(x) is the ground truth of x and the boundaries {ai; bi} are
computed on dev set XD as follows:</p>
      <p>We rst de ne Gi = {g(x)|Ind(x) = i; x ∈ XD}.
After investigating the distribution of Gi, we then select ai =
min{g|CDFi(g) ≥ 1:5%} and bi = max{g|CDFi(g) ≤ 98:5%},
where CDFi is the cumulative distribution function for Gi,
to eliminate outliers and x the con dence level of dev set
XD at 97%.</p>
    </sec>
    <sec id="sec-7">
      <title>RESULTS AND CONCLUSIONS</title>
      <p>Results in this section are all modeled on THU feature set
and experiments are all for dynamic task.
4.1</p>
    </sec>
    <sec id="sec-8">
      <title>Experiment Results</title>
      <p>5-fold cross validation is used and is song independent
(separated by song IDs randomly). 1/5 of training set is
used as dev set (as mentioned in section 3).</p>
      <p>Multiple regression algorithms were compared (Table 2).
We choose tree booster in XGBoost for the following
experiments, in which max tree-depth = 4, step size shrinkage
= 0:1 and minimum loss reduction = 1:0.</p>
      <p>Table 3 illustrates that the performance of multi-level
regression system is improved slightly in both arousal and
valence case.
4.2</p>
    </sec>
    <sec id="sec-9">
      <title>Results on Required Test Data</title>
      <p>Each clip from test data is split into 90 0.5-second
segX Tr
1
X Tr
2
噯噯
X Tr
6</p>
      <p>Booster
Trainer
ments and predicted in segment level. Table 4 shows the
results of 5 runs submitted, run 1-4 are for dynamic task
and run 5 is for static task. XGBoost lib is employed for
regression in all runs.</p>
      <p>• Dynamic task (subtask 2):
Run 1. One-level regression.</p>
      <p>Run 2. Two-level regression.</p>
      <p>Run 3. Run 1 + smooth. For one clip, we replace
segment result in Run 1 with the average of 4 adjacent segment
results and itself as following:</p>
      <p>rrun3(i) = mean(rirun21; :::; rir+u2n1); i = 3; 4; :::; 88.
Run 4. Run 2 + smooth.
• Static task (subtask 1):</p>
      <p>Run 5. For each clip, average over 90 segment results from
Run 2.</p>
      <p>Result shows that our result outperforms baseline on RMSE
metric. The lower APC results might have been as a result of
not considering the correlation between adjacent segments.
Performance of Run 3 and 4 on APC shows that the smooth
module can increase the inter-clip correlation e ectively.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>A.</given-names>
            <surname>Aljanaki</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y-H.</given-names>
            <surname>Yang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Soleymani</surname>
          </string-name>
          .
          <article-title>Emotion in Music Task at MediaEval 2014</article-title>
          . In MediaEval 2014 Workshop, Barcelona, Spain, October
          <volume>16</volume>
          -17
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <surname>Eyben</surname>
          </string-name>
          , Florian, Martin Wollmer, and Bjorn Schuller.
          <article-title>Opensmile: the munich versatile and fast open-source audio feature extractor</article-title>
          .
          <source>In Proceedings of the international conference on Multimedia. ACM</source>
          ,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <surname>Breiman</surname>
            ,
            <given-names>Leo.</given-names>
          </string-name>
          <article-title>Random forests</article-title>
          .
          <source>In Machine learning 45.1</source>
          (
          <year>2001</year>
          ):
          <fpage>5</fpage>
          -
          <lpage>32</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <surname>Geurts</surname>
            , Pierre,
            <given-names>Damien</given-names>
          </string-name>
          <string-name>
            <surname>Ernst</surname>
            , and
            <given-names>Louis</given-names>
          </string-name>
          <string-name>
            <surname>Wehenkel</surname>
          </string-name>
          .
          <article-title>Extremely randomized trees</article-title>
          .
          <source>In Machine learning 63.1</source>
          (
          <year>2006</year>
          ):
          <fpage>3</fpage>
          -
          <lpage>42</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>[5] https://github.com/tqchen/xgboost/</mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <surname>Yang</surname>
          </string-name>
          ,
          <string-name>
            <surname>Yi-Hsuan</surname>
          </string-name>
          , and
          <string-name>
            <surname>Homer</surname>
            <given-names>H.</given-names>
          </string-name>
          <string-name>
            <surname>Chen</surname>
          </string-name>
          .
          <article-title>Machine recognition of music emotion: A review</article-title>
          .
          <source>In ACM Transactions on Intelligent Systems and Technology (TIST) 3</source>
          .3 (
          <year>2012</year>
          ):
          <fpage>40</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <surname>Lartillot</surname>
            , Olivier, and
            <given-names>Petri</given-names>
          </string-name>
          <string-name>
            <surname>Toiviainen</surname>
          </string-name>
          .
          <article-title>A Matlab toolbox for musical feature extraction from audio</article-title>
          .
          <source>In International Conference on Digital Audio E ects</source>
          .
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>[8] http://bregman.dartmouth.edu/bregman/</mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>