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

A Study on Algorithms for Symbolic Music Information Retrieval

Research Project

Project/Area Number 23500165
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Intelligent informatics
Research InstitutionHokkaido University

Principal Investigator

OKUBO Yoshiaki  北海道大学, 情報科学研究科, 助教 (40271639)

Project Period (FY) 2011 – 2013
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥4,940,000 (Direct Cost: ¥3,800,000、Indirect Cost: ¥1,140,000)
Fiscal Year 2013: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2012: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2011: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywordsクラスタ / アルゴリズム / グラフ / k-plex / 形式概念 / クリーク / 音楽情報検索 / クラスタ抽出 / Chance Patterns / Colossal Patterns / Pattern Graph
Research Abstract

The purpose of this research is to investigate fundamental methods for extracting interesting and useful clusters for Music Information Retrieval. The algorithms we have developed for this research are as follows: 1) Algorithm for Finding Top-N Chance Patterns with KeyGraph(R)-Based Importance, 2) Algorithm for Finding Top-N Colossal Patterns Based on Clique Search with Dynamic Update of Graph, 3) Algorithm for Detecting Structural Change Pattern Based on Constrained Maximal k-Plex Search, 4) Algorithm for Enumerating Maximal k-Plexes with Iterative Proper l-Plex Search and 5) Algorithm for Detecting Maximum k-Plex with Iterative Proper l-Plex Search.

Report

(4 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (44 results)

All 2014 2013 2012 2011

All Journal Article (22 results) (of which Peer Reviewed: 22 results) Presentation (22 results)

  • [Journal Article] Finding Rare Patterns with Weak-Correlation Constraint2013

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

      Progress in Indicative and Chance Patterns, Advances in Chance Discovery - Extended Selection from International Workshops, Yukio Ohsawa and Akinori Abe (eds.)

      Volume: 423 Pages: 231-246

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Relational Change Pattern Mining Based on Modularity Difference2013

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

      Proceedings of the 7th MultiDisciplinary International Workshop on Artificial Intelligence - MIWAI'13, Lecture Notes in Artificial Intelligence, Springer-LNAI 8271

      Volume: 42 Pages: 187-198

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Shifting Concepts to Their Associative Concepts via Bridges2013

    • Author(s)
      Hongjie Zhai, Makoto Haraguchi, Yoshiaki Okubo, Kiyota Hashimoto and Sachio Hirokawa
    • Journal Title

      Proceedings of the 9th International Conference on Machine Learning and Data Mining in Pattern Recognition - MLDM'13, Lecture Notes in Artificial Intelligence, Springer-LNAI 7988

      Pages: 586-600

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Finding Rare Patterns with Weak-Correlation Constraint: Progress in Indicative and Chance Patterns2013

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

      Studies in Computational Intelligence

      Volume: 423 Pages: 231-246

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Relational Change Pattern Mining Based on Modularity Difference2013

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

      Lecture Notes in Artificial Intelligence

      Volume: 8271 Pages: 187-198

    • DOI

      10.1007/978-3-642-44949-9_18

    • ISBN
      9783642449482, 9783642449499
    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Shifting Concepts to Their Associative Concepts via Bridges2013

    • Author(s)
      Hongjie Zhai, Makoto Haraguchi, Yoshiaki Okubo, Kiyota Hashimoto and Sachio Hirokawa
    • Journal Title

      Lecture Notes in Artificial Intelligence

      Volume: 7988 Pages: 586-600

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Finding Top-N Colossal Patterns Based on Clique Search with Dynamic Update of Graph2012

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

      Proceedings of The 10th International Conference on Formal Concept Analysis - ICFCA'12, Lecture Notes in Artificial Intelligence, Springer-LNAI 7278

      Pages: 244-259

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Structural Change Pattern Mining Based on Constrained Maximal k-Plex Search2012

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

      Proceedings of the 15th International Conference on Discovery Science - DS'12, Lecture Notes in Artificial Intelligence, Springer-LNAI 7569

      Pages: 284-298

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Top-N Minimization Approach for Indicative Correlation Change Mining2012

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

      Proceedings of the 8th International Conference on Machine Learning and Data Mining in Pattern Recognition - MLDM'12, Lecture Notes in Artificial Intelligence, Springer-LNAI 7376

      Pages: 102-116

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Finding What Changes for Two Graphs Constructed from Different Time Intervals2012

    • Author(s)
      Li Aixiang, Makoto Haraguchi, Yoshiaki Okubo and Etsuji Tomita
    • Journal Title

      Proceedings of the 2012 IIAI International Conference on Advanced Applied Informatics - IIAI AAI'12

      Pages: 48-53

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Contrasting Correlations by an Efficient DoubleClique Condition2012

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

      Transactions on Machine Learning and Data Mining

      Volume: 5(1) Pages: 3-22

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Finding Top-N Colossal Patterns Based on Clique Search with Dynamic Update of Graph2012

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

      Proceedings of The 10th International Conference on Formal Concept Analysis - ICFCA'12

      Volume: Springer-LNAI 7278 Pages: 244-259

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Structural Change Pattern Mining Based on Constrained Maximal k-Plex Search2012

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

      Proceedings of the 15th International Conference on Discovery Science - DS'12

      Volume: Springer-LNAI 7569 Pages: 284-298

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Top-N Minimization Approach for Indicative Correlation Change Mining2012

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

      Proceedings of the 8th International Conference on Machine Learning and Data Mining in Pattern Recognition - MLDM'12

      Volume: Springer-LNAI 7376 Pages: 102-116

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Finding What Changes for Two Graphs Constructed from Different Time Interval2012

    • Author(s)
      Li Aixiang, Makoto Haraguchi, Yoshiaki Okubo and Etsuji Tomita
    • Journal Title

      Proceedings of the 2012 IIAI International Conference on Advanced Applied Informatics - IIAI AAI'12

      Volume: - Pages: 48-53

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Finding Rare Patterns with Weak-Correlation Constraint: Progress in Indicative and Chance Patterns2012

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

      Advances in Chance Discovery

      Volume: -

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] Contrasting Correlations by an Efficient Double-Clique Condition2012

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

      Transactions on Machine Learning and Data Mining

      Volume: 5(1) Pages: 3-22

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] Finding Top-N Colossal Patterns Based on Clique Search with Dynamic Update of Graph2012

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

      Proc. of The 10th International Conference on Formal Concept Analysis - ICFCA'12

      Volume: Springer-LNAI 7278

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] Finding Top-N Chance Patterns with KeyGraph(R)-Based Importance2011

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

      Proceedings of The 15th International Conference on Knowledge Based and Intelligent Information & Engineering Systems - KES'11 (Part II), Lecture Notes in Artificial Intelligence, Springer-LNAI 6882

      Pages: 457-468

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Contrasting Correlations by an Efficient DoubleClique Condition2011

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

      Proceedings of the 7th International Conference on Machine Learning and Data Mining in Pattern Recognition - MLDM'11, Lecture Notes in Artificial Intelligence, Springer-LNAI 6871

      Pages: 469-483

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Finding Top-N Chance Patterns with KeyGraph(R)-Based Importance2011

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

      Proceedings of The 15th International Conference on Knowledge-Based and Intelligent Information & Engineering Systems - KES'11 (Part II)

      Volume: Springer-LNAI 6882 Pages: 457-468

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] Contrasting Correlations by an Efficient Double-Clique Condition2011

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

      Proceedings of the 7th International Conference on Machine Learning and Data Mining in Pattern Recognition - MLDM'11

      Volume: Springer-LNAI 6871 Pages: 469-483

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Presentation] 反復真極大k-Plex 探索による最大k-Plexの高速抽出2014

    • Author(s)
      大久保好章・松平将宜・原口誠
    • Organizer
      人工知能学会研究会資料
    • Place of Presentation
      宮古島マリンターミナル(沖縄県宮古島市)
    • Year and Date
      2014-03-08
    • Related Report
      2013 Final Research Report
  • [Presentation] 反復真極大 k-Plex 探索による最大 k-Plex の高速抽出2014

    • Author(s)
      大久保 好章・松平 将宜・原口 誠
    • Organizer
      人工知能基本問題研究会
    • Place of Presentation
      宮古島マリンターミナル(沖縄県宮古島市)
    • Related Report
      2013 Annual Research Report
  • [Presentation] 真極大k-Plexの高速抽出に関する一考察2013

    • Author(s)
      大久保好章・原口誠
    • Organizer
      人工知能学会研究会資料
    • Place of Presentation
      愛媛大学・情報メディアセンター(愛媛県松山市)
    • Year and Date
      2013-11-28
    • Related Report
      2013 Final Research Report
  • [Presentation] 密度を考慮した極大k-Plex 抽出に関する一考察2013

    • Author(s)
      大久保好章・原口誠
    • Organizer
      人工知能学会研究会資料
    • Place of Presentation
      稚内日ロ友好会館(北海道稚内市)
    • Year and Date
      2013-07-18
    • Related Report
      2013 Final Research Report
  • [Presentation] Mining Contrast Concepts Representing Differences2013

    • Author(s)
      Gupei Qin, Makoto Haraguchi, Yoshiaki Okubo
    • Organizer
      人工知能学会全国大会(第27回)論文集
    • Place of Presentation
      富山国際会議場(富山県富山市)
    • Year and Date
      2013-06-04
    • Related Report
      2013 Final Research Report
  • [Presentation] A Framework of Associative Search by Mediators2013

    • Author(s)
      Hongjie Zhai, Makoto Haraguchi, Yoshiaki Okubo, Kiyota Hashimoto and Sachio Hirokawa
    • Organizer
      人工知能学会全国大会(第27回)論文集
    • Place of Presentation
      富山国際会議場(富山県富山市)
    • Year and Date
      2013-06-04
    • Related Report
      2013 Final Research Report
  • [Presentation] A Framework of Association Search by Mediators (人を介する連想検索の提案)2013

    • Author(s)
      Hongjie Zhai, Mingyu Bai, Makoto Haraguchi, Yoshiaki Okubo, Kiyota Hashimoto and Sachio Hirokawa
    • Organizer
      人工知能学会研究会資料
    • Place of Presentation
      石垣市民会館(沖縄県石垣市)
    • Year and Date
      2013-01-25
    • Related Report
      2013 Final Research Report
  • [Presentation] 真極大 k-Plex の高速抽出に関する一考察2013

    • Author(s)
      大久保 好章・原口 誠
    • Organizer
      人工知能基本問題研究会
    • Place of Presentation
      愛媛大学情報メディアセンター(愛媛県松山市)
    • Related Report
      2013 Annual Research Report
  • [Presentation] 密度を考慮した極大 k-Plex 抽出に関する一考察2013

    • Author(s)
      大久保 好章・原口 誠
    • Organizer
      人工知能基本問題研究会
    • Place of Presentation
      稚内日ロ友好会館(北海道稚内市)
    • Related Report
      2013 Annual Research Report
  • [Presentation] Mining Contrast Concepts Representing Differences2013

    • Author(s)
      Gupei Qin, Makoto Haraguchi, Yoshiaki Okubo
    • Organizer
      人工知能学会全国大会(第27回)
    • Place of Presentation
      富山国際会議場(富山県富山市)
    • Related Report
      2013 Annual Research Report
  • [Presentation] A Framework of Associative Search by Mediators2013

    • Author(s)
      Hongjie Zhai, Makoto Haraguchi, Yoshiaki Okubo, Kiyota Hashimoto and Sachio Hirokawa
    • Organizer
      人工知能学会全国大会(第27回)
    • Place of Presentation
      富山国際会議場(富山県富山市)
    • Related Report
      2013 Annual Research Report
  • [Presentation] A Framework of Association Search by Mediators2013

    • Author(s)
      Hongjie Zhai, Mingyu Bai, Makoto Haraguchi, Yoshiaki Okubo, Kiyota Hashimoto and Sachio Hirokawa
    • Organizer
      人工知能学会・人工知能基本問題研究会
    • Place of Presentation
      石垣市民会館 (沖縄県石垣市)
    • Related Report
      2012 Research-status Report
  • [Presentation] 動的パターングラフを用いたTop-N 長大パターン抽出2012

    • Author(s)
      大久保好章・原口誠
    • Organizer
      人工知能学会研究会資料
    • Place of Presentation
      慶応義塾大学・來往舎(神奈川県横浜市)
    • Year and Date
      2012-11-17
    • Related Report
      2013 Final Research Report
  • [Presentation] 擬似クリークと負の制約を用いたグラフの構造変化検出2012

    • Author(s)
      大久保好章・原口誠
    • Organizer
      人工知能学会全国大会(第26回)論文集
    • Place of Presentation
      山口県教育会館・他(山口県山口市)
    • Year and Date
      2012-06-15
    • Related Report
      2013 Final Research Report
  • [Presentation] クリーク全列挙に基づく構造変化検出アルゴリズム2012

    • Author(s)
      エラウィンディサラ・原口誠・大久保好章・富田悦次
    • Organizer
      情報処理学会研究報告
    • Place of Presentation
      指宿市市民会館(鹿児島県指宿市)
    • Year and Date
      2012-03-02
    • Related Report
      2013 Final Research Report
  • [Presentation] 動的パターングラフを用いた Top-N 長大パターン抽出2012

    • Author(s)
      大久保 好章・原口 誠
    • Organizer
      人工知能学会・人工知能基本問題研究会
    • Place of Presentation
      慶応義塾大学 (神奈川県横浜市)
    • Related Report
      2012 Research-status Report
  • [Presentation] 擬似クリークと負の制約を用いたグラフの構造変化検出2012

    • Author(s)
      大久保 好章・原口 誠
    • Organizer
      人工知能学会全国大会(第26回)
    • Place of Presentation
      山口県教育会館 (山口県山口市)
    • Related Report
      2012 Research-status Report
  • [Presentation] クリーク全列挙に基づく構造変化検出アルゴリズム2012

    • Author(s)
      エラウィンディ サラ・原口 誠・大久保 好章・富田 悦次
    • Organizer
      情報処理学会・数理モデル化と問題解決研究会
    • Place of Presentation
      指宿市民会館 (指宿市)
    • Related Report
      2011 Research-status Report
  • [Presentation] 変化検出のための極大整合連結集合2011

    • Author(s)
      原口誠・大久保好章・富田悦次・吉岡真治
    • Organizer
      人工知能学会研究会資料
    • Place of Presentation
      慶応義塾大学・來往舎(神奈川県横浜市)
    • Year and Date
      2011-12-16
    • Related Report
      2013 Final Research Report
  • [Presentation] An Algorithm for Find- ing Indicative Concepts Connecting Larger Concepts Based on Struc- tural Constraints2011

    • Author(s)
      Yoshiaki Okubo and Makoto Haraguchi
    • Organizer
      Contributions to ICFCA 2011, The 9th International Conference on Formal Concept Anal- ysis - ICFCA'11
    • Place of Presentation
      Univer- sity of Nicosia (Nicosia, Cyprus)
    • Year and Date
      2011-05-04
    • Related Report
      2013 Final Research Report
  • [Presentation] An Algorithm for Finding Indicative Concepts Connecting Larger Concepts Based on Structural Constraints2011

    • Author(s)
      Yoshiaki Okubo and Makoto Haraguchi
    • Organizer
      The 9th International Conference on Formal Concept Analysis - ICFCA'11
    • Place of Presentation
      University of Nicosia (Cyprus)
    • Related Report
      2011 Research-status Report
  • [Presentation] 変化検出のための極大整合連結集合2011

    • Author(s)
      原口 誠・大久保 好章・富田 悦次・吉岡真治
    • Organizer
      人工知能学会・基本問題研究会
    • Place of Presentation
      慶応義塾大学 (横浜市)
    • Related Report
      2011 Research-status Report

URL: 

Published: 2011-08-05   Modified: 2023-03-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi