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

Music Phrase Clustering Based on Symbolic Similarity of Melodies

Research Project

Project/Area Number 18500101
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionHokkaido University

Principal Investigator

YOSHIAKI Okubo  Hokkaido University, 大学院・情報科学研究科, 助教 (40271639)

Project Period (FY) 2006 – 2008
Project Status Completed (Fiscal Year 2008)
Budget Amount *help
¥3,760,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥660,000)
Fiscal Year 2008: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2007: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2006: ¥900,000 (Direct Cost: ¥900,000)
Keywords楽曲データベース / クラスタ / 近似文字列照合 / 類似性 / 抽象化 / 標準MIDIファイル / 形式概念 / 半順序構造 / コード進行パターン / 飽和半順序パターン / クラスタ抽出 / アルゴリズム / クラスタリング / クリーク探索
Research Abstract

本研究課題では, 形式概念に基づくTop-Nクラスタ抽出手法により, 楽曲MIDIデータからメロディークラスタを抽出する枠組について考察した. メロディーを構成する音符の時系列性を考慮し, 適当な長さの音符列を属性と考える. メロディーや属性は, 音符を記号とする文字列で表現可能なことから, メロディーがある属性を有するか否かを, 近似文字列照合や抽象化を用いて近似的に判定する. その結果, いくつかの属性を近似的に共有するメロディー集合が, 特徴的なクラスタを形成することが確認できた.

Report

(4 results)
  • 2008 Annual Research Report   Final Research Report ( PDF )
  • 2007 Annual Research Report
  • 2006 Annual Research Report
  • Research Products

    (31 results)

All 2009 2008 2007 2006

All Journal Article (18 results) (of which Peer Reviewed: 16 results) Presentation (11 results) Book (2 results)

  • [Journal Article] Finding Top-N Pseudo Formal Concepts with Core Intents2009

    • Author(s)
      Yoshiaki OKUBO and Makoto HARAGUCHI
    • Journal Title

      Proceedings of the 6^<th> International Conference on Machine Learning and Data Mining-MLDM'09

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] 時系列データをもちいた形式概念分析法の提案2009

    • Author(s)
      佐藤憲二・大久保好章・原口誠・國藤進
    • Journal Title

      日本創造学会論文誌 12

      Pages: 175-187

    • NAID

      10025592268

    • Related Report
      2008 Annual Research Report 2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Finding Top-N Pseudo Formal Concepts with Core Intents2009

    • Author(s)
      Yoshiaki OKUBO and Makoto HARAGUCHI
    • Journal Title

      Proceedings of the 6^<th> International C onference on Machine Learning and Data Mining-MLDM'09 (採択済)

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Implicit Groups of Web Pages as Constrained Top N Concepts2008

    • Author(s)
      Aixiang LI, Makoto HARAGUCHI and Yoshiaki OKUBO
    • Journal Title

      Proceeding of the 2008 IEEE/WIC/ACM Internatinal Conference on Web Intelligence and Intelligent Agent Technology Workshops

      Pages: 190-194

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Finding Top-N Formal Concepts Guided by Dynamic Ordering of Objects2008

    • Author(s)
      Aixiang LI, Makoto HARAGUCHI and Yoshiaki OKUBO
    • Journal Title

      Proceeding of the 6th International Conference on Concept Lattice and Its Applications-CLA'08 17

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Top N Closed Pattern Miner using Counterexamples2008

    • Author(s)
      Aixiang LI, Makoto HARAGUCHI and Yoshiaki OKUBO
    • Journal Title

      Proceedings of the International Workshop on Data Mining and Statistical Science-DMSS'08

      Pages: 33-35

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Implicit Groups of Web Pages as Constrained Top N Conce pts2008

    • Author(s)
      Aixiang LI, Makoto HARAG UCHI and Yoshiaki OKUBO
    • Journal Title

      Proceeding of the 2008 IEEE/WIC/ACM In ternatinal Conference on Web Intellige nce and Intelligent Agent Technology W orkshops

      Pages: 190-194

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Finding Top-N Formal Concepts Guided by Dynamic Ordering of Obiects2008

    • Author(s)
      Aixiang LI, Makoto HARAG UCHI and Yoshiaki OKUBO
    • Journal Title

      Proceeding of the 6th International Conference on Concept Lattice and Its Applications-CLA'08 (poster)

      Pages: 17-17

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Top N Closed Pattern Miner using Counterexamples2008

    • Author(s)
      Aixiang LI, Makoto HARAG UCHI and Yoshiaki OKUBO
    • Journal Title

      Proceedings of the International Works hop on Data Mining and Statistical Science-DMSS'08

      Pages: 33-35

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 遺伝子発現データからの接尾辞木に基づく疑似バイクラスタ抽出2008

    • Author(s)
      難波徹郎・原口誠・大久保好章
    • Journal Title

      統計数理 56

      Pages: 169-184

    • NAID

      120006019018

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Extended Branch-and-Bound Search Algorithm for Finding Top-N Formal Concepts of Documents2007

    • Author(s)
      Makoto HARAGUCHI and Yoshiaki OKUBO
    • Journal Title

      Lecture Notes in Computer Science 4384

      Pages: 276-288

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Data Mining of Time-Series Medical Data by Formal Concept Analysis2007

    • Author(s)
      Kenji SATO, Yoshiaki OKUBO, Maloto HARAGUCHI and Susumu KUNIFUJI
    • Journal Title

      Lecture Notes in Computer Science 4693

      Pages: 1214-1221

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] An Extended Branch-and-Bound Search Algorithm for Finding Top-N Formal Concepts of Documents2007

    • Author(s)
      M. Haraguchi and Y. Okubo
    • Journal Title

      Lecture Notes in Computer Science 4384

      Pages: 276-288

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Data Mining of Time-Series Medical Data by Formal Concept Analysis2007

    • Author(s)
      K. Sato, Y. Okubo, M. Haraguchi and S. Kunifuji
    • Journal Title

      Lecture Notes in Computer Science 4693

      Pages: 1214-1221

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Finding Conceptual Document Clusters with Improved Top-N Formal Concept Search, Proc2006

    • Author(s)
      Yoshiaki OKUBO and Makoto HARAGUCHI
    • Journal Title

      of the 2006 IEEE/WIC/ACM Int'l Conf 06

      Pages: 347-351

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] An Extended Branch-and-Bound Search Algorithm for Finding Top-N Formal Concepts of Documents2006

    • Author(s)
      Makoto HARAGUCHI and Yoshiaki OKUBO
    • Journal Title

      Proc. of the 4th Workshop on Learning with Logics and Logics for Learning- LLLL 06

      Pages: 41-47

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Finding Conceptual Document Clusters with Improved Top-N Formal Concept Search2006

    • Author(s)
      Yoshiaki Okubo, Makoto Haraguchi
    • Journal Title

      Proc. of the 2006 IEEE/WIC/ACM Int'l Conf. on Web Intelligence-WI'06

      Pages: 347-351

    • Related Report
      2006 Annual Research Report
  • [Journal Article] An Extended Branch-and-Bound Search AIgorithm for Finding Top-N Formal Concepts of Documents2006

    • Author(s)
      Makoto Haraguchi, Yoshiaki Okubo
    • Journal Title

      Proc. of the 4th Workshop on Learning with Logics and Logics for Learning-LLLL'06

      Pages: 41-47

    • Related Report
      2006 Annual Research Report
  • [Presentation] 分枝限定法を用いた最適クロスオーバコンセプト検出法について2008

    • Author(s)
      原口誠・大久保好章
    • Organizer
      情報処理学会数理モデル化と問題解決研究会(第72回)
    • Place of Presentation
      情報処理学会数理モデル化と問題解決研究会(第72回)
    • Year and Date
      2008-12-17
    • Related Report
      2008 Final Research Report
  • [Presentation] 分枝限定法を用いた最適クロスオーバコンセプト検出法について2008

    • Author(s)
      原口誠・大久保好章
    • Organizer
      情報処理学会数理モデル化と問題解決研究会(第72回)
    • Place of Presentation
      大阪大学豊中キャンパス(大阪府豊中市)
    • Year and Date
      2008-12-17
    • Related Report
      2008 Annual Research Report
  • [Presentation] 内包の核を考慮した疑似形式概念のTop-N抽出2008

    • Author(s)
      大久保好章・原口誠
    • Organizer
      情報処理学会数理モデル化と問題解決研究会(第71回)
    • Place of Presentation
      電気通信大学
    • Year and Date
      2008-09-18
    • Related Report
      2008 Final Research Report
  • [Presentation] 内包の核を考慮した疑似形式概念のTop-N抽出2008

    • Author(s)
      大久保好章・原口誠
    • Organizer
      情報処理学会数理モデル化と問題解決研究会(第71回)
    • Place of Presentation
      電気通信大学(東京都調布市)
    • Year and Date
      2008-09-18
    • Related Report
      2008 Annual Research Report
  • [Presentation] コード進行パターンの共有に基づく楽曲クラスタリング2008

    • Author(s)
      大久保好章・原口誠
    • Organizer
      人工知能学会全国大会(第22回)
    • Place of Presentation
      勤労者福祉総合センター
    • Year and Date
      2008-06-11
    • Related Report
      2008 Final Research Report
  • [Presentation] コード進行パターンの共有に基づく楽曲クラスタリング2008

    • Author(s)
      大久保好章・原口誠
    • Organizer
      人工知能学会全国大会(第22回)
    • Place of Presentation
      勤労者福祉総合センター(北海道旭川市)
    • Year and Date
      2008-06-11
    • Related Report
      2008 Annual Research Report
  • [Presentation] 形式概念に基づくTop-N楽曲クラスタリングに関する一考察2007

    • Author(s)
      大久保好章・原口誠
    • Organizer
      第21回人工知能学会全国大会
    • Place of Presentation
      ワールドコンベンションセンターサミット
    • Related Report
      2008 Final Research Report
  • [Presentation] 概念の分解・再統合に基づいてデータ抽象を求める分岐限定アルゴリズムの提案2007

    • Author(s)
      谷口智彦・原口誠・大久保好章
    • Organizer
      第21回人工知能学会全国大会
    • Place of Presentation
      ワールドコンベンションセンターサミット
    • Related Report
      2008 Final Research Report
  • [Presentation] 形式概念に基づくTop-N楽曲クラスタリングに関する一考察2007

    • Author(s)
      大久保 好章・原口 誠
    • Organizer
      第21回人工知能学会全国大会
    • Place of Presentation
      ワールドコンベンションセンターサミット(宮崎県宮崎市)
    • Related Report
      2007 Annual Research Report
  • [Presentation] 概念の分解・再統合に基づいてデータ抽象を求める分岐限定アルゴリズムの提案2007

    • Author(s)
      谷口 智彦・原口 誠・大久保 好章
    • Organizer
      第21回人工知能学会全国大会
    • Place of Presentation
      ワールドコンベンションセンターサミット(宮崎県宮崎市)
    • Related Report
      2007 Annual Research Report
  • [Presentation] 遺伝子発現データからの接尾辞木に基づく疑似バイクラスタ抽出2007

    • Author(s)
      難波 徹郎・原口 誠・大久保 好章
    • Organizer
      The International Workshop on Data-Mining and Statistical Science(DMSS2007)
    • Place of Presentation
      統計数理研究所(講堂)(東京都港区)
    • Related Report
      2007 Annual Research Report
  • [Book] 英語で学ぶ計算理論(CD-ROM付)2009

    • Author(s)
      Thomas Zeugmann・湊真一・大久保好章
    • Total Pages
      238
    • Publisher
      コロナ社
    • Related Report
      2008 Final Research Report
  • [Book] 英語で学ぶ計算理論2009

    • Author(s)
      Thomas Zeugmann・湊真一・大久保好章
    • Total Pages
      238
    • Publisher
      コロナ社(CD-ROM付)
    • Related Report
      2008 Annual Research Report

URL: 

Published: 2006-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi