• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Detection of Context-free Grammar in Music with Evolutionalry Linguistics

Research Project

Project/Area Number 25330434
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Entertainment and game informatics 1
Research InstitutionJapan Advanced Institute of Science and Technology

Principal Investigator

Tojo Satoshi  北陸先端科学技術大学院大学, 情報科学研究科, 教授 (90272989)

Co-Investigator(Kenkyū-buntansha) ONO Tetsuo  北海道大学, 情報科学研究科, 教授 (40343389)
UEDA Kazuhiro  東京大学, 大学院情報学環, 教授 (60262101)
HASHIMOTO Takashi  北陸先端科学技術大学院大学, 知識科学研究科, 教授 (90313709)
HIRATA Keiji  はこだて未来大学, システム情報科学部, 教授 (30396121)
Project Period (FY) 2013-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥4,940,000 (Direct Cost: ¥3,800,000、Indirect Cost: ¥1,140,000)
Fiscal Year 2015: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2014: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2013: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Keywords音楽理論 / 文脈自由文法 / カデンツ / 繰り返し学習モデル / GTTM / TPS / 和声解析 / 楽曲解析 / 組み合わせカテゴリー文法 / 確率文脈自由文法 / ドミナント / 音楽情報処理 / 文法理論 / 自然言語 / 自動編曲 / 楽曲検索 / 文法 / 言語進化 / タイムスパン木
Outline of Final Research Achievements

There exist context-free grammar (CFG) rules in music, e.g.,for sequences of chords as cadences. In this research, we have investigated the formalisms to detect such CFG rules in music from two different aspects. First, we relied on the Generative Theory of Tonal Music (GTTM) and found a long-distance dependency, that is a witness for being CFG, in its time-span trees. Second, we have tried a method on evolutionary linguistics called the iterated learning model (ILM), and improved the efficiency of the grammar detection. In time-span tree, we introduced the notion of pitch, and thus we could detect the most plausible sequence of chords, employing the theory of tonal pitch space (TPS). In addition, we have defined the distance between two time-span trees, by the sum of different time-spans, and then we have evaluated the correlation between this distance and our psychological similarity. As for ILM, we have invented a method of string clipping, and thus we could improve the efficiency.

Report

(4 results)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Research-status Report
  • 2013 Research-status Report
  • Research Products

    (25 results)

All 2016 2015 2014 2013

All Presentation (22 results) (of which Int'l Joint Research: 2 results) Book (3 results)

  • [Presentation] Retrograde of Melody and Flip Operation for Time-Span Tree2016

    • Author(s)
      Keiji Hirata and Satoshi Tojo
    • Organizer
      12th International Symposium on Computer Music Multidisciplinary Research (CMMR)
    • Place of Presentation
      Sao Paulo, Brazil
    • Year and Date
      2016-07-05
    • Related Report
      2015 Annual Research Report
  • [Presentation] deepGTTM-I: Local Boundaries Analyzer based on Deep Learning Technique2016

    • Author(s)
      Masatoshi Hamanaka, Keiji Hirata, Satoshi Tojo
    • Organizer
      12th International Symposium on Computer Music Multidisciplinary Research (CMMR)
    • Place of Presentation
      Sao Paulo, Brazil
    • Year and Date
      2016-07-05
    • Related Report
      2015 Annual Research Report
  • [Presentation] Structural Similarity based on Time-span Sub-trees2015

    • Author(s)
      Masatoshi Hamanaka, Keiji Hirata, Satoshi Tojo
    • Organizer
      MCM2015
    • Place of Presentation
      London, UK
    • Year and Date
      2015-06-22 – 2015-06-25
    • Related Report
      2014 Research-status Report
  • [Presentation] Structural Similarity based on Time-span Sub-trees2015

    • Author(s)
      Masatoshi Hamanaka, Keiji Hirata, Satoshi Tojo
    • Organizer
      The 5th International Conference on Mathematics and Computation in Music (MCM2015)
    • Place of Presentation
      London, UK
    • Year and Date
      2015-06-22
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] σGTTM III: Learning based Time-span Tree Generator based on PCFG2015

    • Author(s)
      Masatoshi Hamanaka1 , Keiji Hirata and Satosh Tojo
    • Organizer
      CMMR 2015
    • Place of Presentation
      Plymouth, UK
    • Year and Date
      2015-06-16 – 2015-06-19
    • Related Report
      2014 Research-status Report
  • [Presentation] sigma GTTM III: Learning based Time-span Tree Generator based on PCFG2015

    • Author(s)
      Masatoshi Hamanaka, Keiji Hirata, Satoshi Tojo
    • Organizer
      The 11th International Symposium on Computer Music Multidisciplinary Research (CMMR 2015)
    • Place of Presentation
      Plymouth, UK
    • Year and Date
      2015-06-16
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 旋律の逆行とタイムスパン木に対するflip操作2015

    • Author(s)
      平田圭二, 東条敏
    • Organizer
      2015年度 人工知能学会全国大会(第29回)
    • Place of Presentation
      はこだて未来大学(北海道函館市)
    • Year and Date
      2015-05-30
    • Related Report
      2015 Annual Research Report
  • [Presentation] GTTMにおけるカデンツ発見アルゴリズム2015

    • Author(s)
      松原正樹,小玉昴史,東条敏
    • Organizer
      2015年度 人工知能学会全国大会(第29回)
    • Place of Presentation
      はこだて未来大学(北海道函館市)
    • Year and Date
      2015-05-30
    • Related Report
      2015 Annual Research Report
  • [Presentation] モード依存のTonal Pitch Space2015

    • Author(s)
      小玉昴史,東条敏
    • Organizer
      2015年度 人工知能学会全国大会(第29回)
    • Place of Presentation
      はこだて未来大学(北海道函館市)
    • Year and Date
      2015-05-30
    • Related Report
      2015 Annual Research Report
  • [Presentation] 楽曲の表層構造解析に基づくリスナーの生体反応の考察2015

    • Author(s)
      エバンスベンジャミン、棟方渚、小野哲雄
    • Organizer
      2015年度 人工知能学会全国大会(第29回)
    • Place of Presentation
      はこだて未来大学(北海道函館市)
    • Year and Date
      2015-05-30
    • Related Report
      2015 Annual Research Report
  • [Presentation] 音楽の局所的変化が全体的印象に与える影響の分析2015

    • Author(s)
      趙越,福田玄明,植田一博
    • Organizer
      2015年度 人工知能学会全国大会(第29回)
    • Place of Presentation
      はこだて未来大学(北海道函館市)
    • Year and Date
      2015-05-30
    • Related Report
      2015 Annual Research Report
  • [Presentation] Process Acceleration in the Iterated Learning Model with String Clipping2015

    • Author(s)
      Ryuichi Matoba, Hiroki Sudo, Makoto Nakamura, Satoshi Tojo
    • Organizer
      COGNITIVE 2014
    • Place of Presentation
      Nice, France
    • Year and Date
      2015-03-23 – 2015-03-26
    • Related Report
      2014 Research-status Report
  • [Presentation] Simulation of the Emergence of Language Groups Using the Iterated Learning Model on Social Networks2015

    • Author(s)
      Makoto Nakamura, Ryuichi Matoba, Satoshi Tojo
    • Organizer
      COGNITIVE 2014
    • Place of Presentation
      Nice, France
    • Year and Date
      2015-03-23 – 2015-03-26
    • Related Report
      2014 Research-status Report
  • [Presentation] 木構造に基づく時系列メディア表現法の提案と その操作系の実現に向けて2015

    • Author(s)
      平田圭二,東条敏,浜中雅俊,長尾確,北原鉄朗,松原正樹,吉井和佳
    • Organizer
      情報処理学会 第106回音楽情報科学・第35回エンタテインメントコンピューティング合同研究発表会
    • Place of Presentation
      甲府富士屋ホテル,山梨県甲府市
    • Year and Date
      2015-03-02 – 2015-03-03
    • Related Report
      2014 Research-status Report
  • [Presentation] Process Acceleration in the Iterated Learning Model with String Clipping2014

    • Author(s)
      Ryuichi Matoba, Hiroki Sudo, Makoto Nakamura, Satoshi Tojo
    • Organizer
      ICCCI 2014
    • Place of Presentation
      Paris, France
    • Year and Date
      2014-12-06 – 2014-12-07
    • Related Report
      2014 Research-status Report
  • [Presentation] Algebraic Mozart by Tree Synthesis2014

    • Author(s)
      Keiji Hirata, Satoshi Tojo, Masatoshi Hamanaka
    • Organizer
      International Computer Muisc Conference
    • Place of Presentation
      Athens, Greece
    • Year and Date
      2014-09-15 – 2014-09-18
    • Related Report
      2014 Research-status Report
  • [Presentation] Distance in Pitch Sensitive Time-span Tree2014

    • Author(s)
      Masaki Matsubara, Keiji Hirata, Satoshi Tojo
    • Organizer
      International Computer Music Conference
    • Place of Presentation
      Athens, Greece
    • Year and Date
      2014-09-15 – 2014-09-18
    • Related Report
      2014 Research-status Report
  • [Presentation] バーンスタインの「答えのない質問」再考: 計算論的音楽の理論の枠組みについて2014

    • Author(s)
      平田圭二,東条敏
    • Organizer
      第28回人工知能学会全国大会
    • Place of Presentation
      松山ひめぎんホール,愛媛県松山市
    • Year and Date
      2014-05-12 – 2014-05-15
    • Related Report
      2014 Research-status Report
  • [Presentation] Cognitive Similarity Grounded by Tree Distance from the Analysis of K.265/300e2013

    • Author(s)
      Keiji Hirata, Satoshi Tojo, Masatoshi Hamanaka
    • Organizer
      CMMR 2013
    • Place of Presentation
      マルセイユ,フランス
    • Related Report
      2013 Research-status Report
  • [Presentation] Time-Span Tree Analyzer for Polyphonic Music2013

    • Author(s)
      Hamanaka Masatoshi, Keiji Hirata, Satoshi Tojo
    • Organizer
      CMMR 2013
    • Place of Presentation
      マルセイユ,フランス
    • Related Report
      2013 Research-status Report
  • [Presentation] TOWARDS COMPUTABLE PROCEDURES FOR DERIVING TREE STRUCTURES IN MUSIC: CONTEXT DEPENDENCY IN GTTM AND SCHENKERIAN THEORY2013

    • Author(s)
      Alan Marsden, Keiji Hirata, Satoshi Tojo
    • Organizer
      SMC 2013
    • Place of Presentation
      ストックホルム,スウェーデン
    • Related Report
      2013 Research-status Report
  • [Presentation] 進化言語学における認知バイアスの有効性2013

    • Author(s)
      東条敏
    • Organizer
      人工知能学会全国大会オーガナイズドセッション「意味と理解のコンピューティング」
    • Place of Presentation
      富山
    • Related Report
      2013 Research-status Report
  • [Book] An Algebraic Approach to Time-Span Reduction, David Meredith (Ed), Computational Music Analysis, Chapter 102015

    • Author(s)
      Keiji Hirata, Satoshi Tojo, and Masatoshi Hamanaka
    • Total Pages
      20
    • Publisher
      Springer
    • Related Report
      2015 Annual Research Report
  • [Book] LNCS Vol.91102015

    • Author(s)
      Masatoshi Hamanaka, Keiji Hirata, Satoshi Tojo
    • Total Pages
      15
    • Publisher
      Springer
    • Related Report
      2015 Annual Research Report
  • [Book] Computational Music Analysis2015

    • Author(s)
      Keiji Hirata, Satoshi Tojo, Masatoshi Hirata
    • Publisher
      Springer Verlag
    • Related Report
      2014 Research-status Report

URL: 

Published: 2014-07-25   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi