<!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>DMUN: A Textual Interface for Content-Based Music Information Retrieval in the C@merata task for MediaEval 2016</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Andreas Katsiavalos</string-name>
          <email>andreas.katsiavalos@gmail.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>De Montfort University Leicester</institution>
          ,
          <country country="UK">UK</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2016</year>
      </pub-date>
      <fpage>20</fpage>
      <lpage>21</lpage>
      <abstract>
        <p>This paper describes a text-based Question-Answering (QA) system for content-based music information retrieval (MIR) according to the C@merata task description [12,13].</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>APPROACH</title>
    </sec>
    <sec id="sec-2">
      <title>2.1 Overview</title>
      <p>Query parsing and music content operations are kept separate
and the only connection between them is through an intermediate
layer.</p>
      <p>There are three major components of this approach are:
•
•
•</p>
      <sec id="sec-2-1">
        <title>A query interpreter</title>
        <p>The script language</p>
        <p>A music information workflow interpreter</p>
        <p>The query interpreter resolves the query text into a script that
describes a music information workflow. This is a layered process
that required hard-coded knowledge about valid query terms and
types (see 2.2).</p>
        <p>The script language consists of “information request”
statements that are formed by the clauses: “select”, “from” and
“where” having similar functionality as that described by the
Structured Query Language (SQL) (see 2.3).</p>
        <p>The music information workflow interpreter connects the
script with a set of music-related functions that are built on top of
the music21 framework (see 2.4). discuss the development of the
question types over the past three years and in particular focus on
the more sophisticated methods adopted for question generation
this year. We will then present the participating systems for this
year and discuss the results which they obtained.</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>2.2 The Query Interpreter</title>
      <p>The query interpreter is a class that is initalised with a
“language” file that contains information about valid terms, their
types, composite types and, composite type relations. Composite
types are music concepts and will be referred to as entities. This
file stores generic terms, but some values, e.g. names of the parts
are extracted from music data.</p>
      <p>The terms of a query phrase can be:
•
•
•
values,
music concept/entity keywords, E,
music concept/entity relation keywords, R.</p>
      <p>For example, “dotted quarter note dominant 7th” is a chord
entity. Entities are further categorized into “content” and
“context” types. Although in the question set we tested, context
entities are the parts and measures and content entities are note,
rest, chord and simultaneity, it is the relation keywords that define
what is the search context and what is the target content. Relations
enable the transformation of the query into a structured request by
defining the context-content relation. The conditions are just the
entity attributes.</p>
      <p>Some of the relation types that were identified in the tested
question set are shown below (the “&lt;&gt;” symbol means any type of
entity):
&lt; &gt; (" ") &lt; &gt; , &lt;(duration, pitch, note, chord)&gt;
&lt; &gt; ("followed by") &lt; &gt;, &lt;(duration, pitch, note, chord)&gt;
&lt; &gt; ("in", "in the") &lt; &gt; contextual and conditional
&lt; &gt; ("of", "of a") &lt; &gt;
&lt; &gt; ("parallel")
&lt; &gt; ("repeated") &lt;&gt; ("time","times")
&lt; &gt; ("between”, “between the") &lt; &gt; ("and") &lt; &gt;
&lt; &gt; ("against", "only against") &lt; &gt;
…</p>
      <p>The terms of the query phrase are processed in layers starting
by identifying the type of each one. Next, composite types and
words are grouped into entities. After all the types are matched,
the entity relations are identified. Last, the query is converted into
an information request using “select-from-where” statements.</p>
      <sec id="sec-3-1">
        <title>Load the language file</title>
        <p>Parse the query
First pass: terms to types
Second pass: type groups and relations
Third pass: Content and Context identification
Fourth pass: Make information request
Run information request script with music framework
seven-note chord in the harpsichord
context : parts, condition: instrument
get type : chord
condition : cardinality value</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>2.3 Information Request using a Script</title>
      <p>After the query phrase analysis a script that contains a
structured information request is generated by converting the
identified entities and their relations into a sequence of
“selectfrom-where” statements.</p>
      <p>By ordering and nesting such statements, all the queries that
were tested were successfully converted into this workflow
representation.</p>
      <p>The use of a “language” file is a way to pass knowledge to
the system about how to parse phrases. It contains:
•
•
•
value collections grouped in primary types
◦ e.g. 15-18 is type range.int
primitive types grouped in music concepts/entities
◦ “dotted quarter” is a duration entity
◦ “first inversion of a triad” is a chord entity
Relation definitions
◦ groups of entities</p>
    </sec>
    <sec id="sec-5">
      <title>2.4 Music Content Extraction</title>
      <p>The structured information request that was described in the
previous section is parsed from a music information retrieval
interpreter that compiles an executable music21 script using
music21 functions such as “getElementByClass()” and a plethora
of features for music21.elements to compare with. Operating
within the music21 ontology, we can perform conditional part
1.
2.
2.1
2.2
2.3
2.4
3
selection, measure selection based on range, and get attribute
values for basic elements such as note, rest and chord type.</p>
      <p>
        One way to avoid over-analyzing the query into complicated
information requests is to use more complex representations, such
as note-sequences (VIS) [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], or Directed Interval Classes [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] and
bypass low-level relations by transferring them to the
representation.
      </p>
    </sec>
    <sec id="sec-6">
      <title>3. RESULTS AND DISCUSSION</title>
      <p>These are preliminary results and the approach is under
development. In the rest of this section we discuss how queries
resolve into information requests and the difficulties in the
process.
# 3 octave leap in violin I
context : part, instrument type and number
get type : melodic interval, keyword "leap"
condition : interval value
# 5</p>
      <p>Bb3, A3, G3, F3, E3
note,con:seq:comma, note, con:seq:comma, note, con:seq:comma,
note, con:seq:comma, note
context : complete piece ? separate parts ?
get type : pitch sequence
# 9</p>
      <p>parallel thirds in measures 15-18
con:relation, interval_type, con:where:in, key, int:comp:range
context : measures
get type : chords:condition:thirds
condition : parallel
#10</p>
      <p>authentic cadence in measures 14-18
cadence_type, key, con:where:in, key, int:comp:range
context : measures
get type : cadence
condition : cadence type
# 18
consecutive sixths between the Altos and Basses in
measures 73-80
con:temp_relation, num:position, con:selection:between_the,
term, con:and, term, con:where:in, key, num:comp:range
context : measures, int-range
relation : between X and Y
X type : part
Y type : part
content : melodic sequence
condition : interval type
#22</p>
      <p>flute dotted half note only against strings
term, duration:exp, duration, key, ? , con:temp_relation:against, ?
(find the string parts?) general_polyphony, pitch, on:where:
in_the, term, con:where:in, key, num:int, rule:direction
context : parts, instrument
type : duration, composite
relation : only_against
term : part group conditions &gt; not empty ?
#29</p>
      <p>flute, oboe and bassoon in unison in measures 1-56
term, term, con:and, term. conection:where-condition:in,
interval_type, context:where:in, int:comp,range
context : measures
context : parts, the instruments
type : notes
condition : same notes
#33</p>
      <p>semibreve tied to a minim in the Bass clef
duration, con:notation:tied:tied_to_a, duration, con:where:in_the,
term, key=type
context : parts ? or measures ?
relation : &lt;a&gt; tied_to &lt;b&gt;
a type : duration
b type : duration
# 44 four eighth notes in the bottom part
context : part, relative position
relation : sequence</p>
      <p>: number &lt;durations,pitches,notes&gt;
type : note, conditions: duration
# 63 C D E F D E C in semiquavers repeated after a
semiquaver
context : all
relation : X repeated after Y
X type : sequence, type: pitch-class
X cond : duration
Y type : duration
# 77 harmonic octave in the bass clef
context : measures, clef:
type : harmonic interval
Notice the assumption in defining the context that bass clef can
appear anywhere in the score and it does mean a complete part.
# 86 whole-note unison E2 E3 E4
context : all parts
type : chord, from notes in all parts
condition : pitch content
condition : duration
#94 crotchet tied to crotchet
context : single parts
relation : X "tied to" Y
X type : duration
Y type : duration
# 186 whole-note chord
context : single part ? all parts ?
type : chord</p>
    </sec>
    <sec id="sec-7">
      <title>4. CONCLUSION</title>
      <p>The C@merata task became very demanding this year;
however, this approach seems promising. The use of the
intermediate information level created space for interpretations
and generally allowed operations aimed at language
understanding. Natural language was avoided but this approach
seems to resemble natural language query patterns. Even if the
query language stays in a limited dictionary and syntax, as long as
it serves its purpose as an interface for information retrieval, it is
worth attention.</p>
      <p>The “segmentation ontology” (Fields et al., 2011) is an
interesting idea. This work addresses large parts of the current
approach’s need for an ontology, it provides implementations in
RDF-OWL language for knowledge representations.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <surname>Antila</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          , &amp;
          <string-name>
            <surname>Cumming</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          (
          <year>2014</year>
          ).
          <article-title>The VIS Framework: Analyzing Counterpoint in Large Datasets</article-title>
          .
          <source>In Proceedings of the International Society for Music Information Retrieval. Taipei</source>
          , Taiwan.
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <surname>Arzt</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Böck</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          , &amp;
          <string-name>
            <surname>Widmer</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          (
          <year>2012</year>
          ).
          <article-title>Fast Identification of Piece and Score Position via Symbolic Fingerprinting</article-title>
          .
          <source>In 13th International Society for Music Information Retrieval</source>
          (pp.
          <fpage>433</fpage>
          -
          <lpage>438</lpage>
          ). Porto, Portugal.
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <surname>Cambouropoulos</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Katsiavalos</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          , &amp;
          <string-name>
            <surname>Tsougras</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          (
          <year>2013</year>
          ).
          <article-title>Idiom-independent harmonic pattern recognition based on a novel chord transition representation</article-title>
          .
          <source>In 3rd International Workshop on Folk Music Analysis</source>
          . Amsterdam, Netherlands.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <surname>Casey</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Veltkamp</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Goto</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Leman</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rhodes</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Slaney</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          , &amp; others. (
          <year>2008</year>
          ).
          <article-title>Content-based music information retrieval: Current directions and future challenges</article-title>
          .
          <source>Proceedings of the IEEE</source>
          ,
          <volume>96</volume>
          (
          <issue>4</issue>
          ),
          <fpage>668</fpage>
          -
          <lpage>696</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5] Collins,
          <string-name>
            <surname>T.</surname>
          </string-name>
          <year>2014</year>
          . Stravinsqi/De Monfort University at the C@
          <article-title>merata 2014 task</article-title>
          .
          <source>Proceedings of the C@merata Task at MediaEval</source>
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <surname>Cuthbert</surname>
            ,
            <given-names>M. S.</given-names>
          </string-name>
          , and
          <string-name>
            <surname>Ariza</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          <year>2010</year>
          .
          <article-title>music21: a toolkit for computer-aided musicology and symbolic music data</article-title>
          .
          <source>In Proceedings of the International Symposium on Music Information Retrieval (Utrecht, The Nethlerands, August 09 - 13</source>
          ,
          <year>2010</year>
          ).
          <fpage>637</fpage>
          -
          <lpage>642</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <surname>Dovey</surname>
            ,
            <given-names>M. J.</given-names>
          </string-name>
          (
          <year>2001</year>
          ).
          <article-title>Adding content-based searching to a traditional music library catalogue server</article-title>
          .
          <source>In Proceedings of the 1st ACM/IEEE-CS joint conference on Digital libraries</source>
          (pp.
          <fpage>249</fpage>
          -
          <lpage>250</lpage>
          ). ACM.
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <surname>Downie</surname>
            ,
            <given-names>J. S.</given-names>
          </string-name>
          , &amp;
          <string-name>
            <surname>Cunningham</surname>
            ,
            <given-names>S. J.</given-names>
          </string-name>
          (
          <year>2002</year>
          ).
          <article-title>Toward a theory of music information retrieval queries: System design implications</article-title>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <surname>Fields</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Page</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>De Roure</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          , &amp;
          <string-name>
            <surname>Crawford</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          (
          <year>2011</year>
          ).
          <article-title>The segment ontology: Bridging music-generic and domainspecific</article-title>
          .
          <source>In Multimedia and Expo (ICME)</source>
          ,
          <year>2011</year>
          IEEE International Conference on (pp.
          <fpage>1</fpage>
          -
          <lpage>6</lpage>
          ). IEEE.
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <surname>Lewis</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Woodley</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Forth</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rhodes</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wiggins</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          , &amp; others. (
          <year>2011</year>
          ).
          <article-title>Tools for music scholarship and their interactions: a case study.</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <surname>Sapp</surname>
            ,
            <given-names>C. S.</given-names>
          </string-name>
          (
          <year>2005</year>
          ).
          <article-title>Online Database of Scores in the Humdrum File Format</article-title>
          . In ISMIR (pp.
          <fpage>664</fpage>
          -
          <lpage>665</lpage>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <surname>Sutcliffe</surname>
            ,
            <given-names>R. F. E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fox</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Root</surname>
            ,
            <given-names>D. L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hovy</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          , &amp;
          <string-name>
            <surname>Lewis</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          (
          <year>2015</year>
          ).
          <article-title>The C@merata Task at MediaEval 2015: Natural language queries on classical music scores</article-title>
          .
          <source>In Proceedings of the MediaEval 2015 Workshop</source>
          , Wurzen, Germany, September 14-15
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <surname>Sutcliffe</surname>
            ,
            <given-names>R. F. E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fox</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Root</surname>
            ,
            <given-names>D. L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hovy</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Lewis</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          (
          <year>2015</year>
          ).
          <article-title>Second Shared Evaluation of Natural Language Queries against Classical Music Scores: A Full Description of the C@merata 2015 Task</article-title>
          .
          <article-title>Proceedings of the C@merata Task at MediaEval 2015</article-title>
          . http://csee.essex.ac.uk/camerata/.
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>