• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

楽譜情報に基づく記号論的音楽情報検索のための基盤技術開発

研究課題

研究課題/領域番号 23500165
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 知能情報学
研究機関北海道大学

研究代表者

大久保 好章  北海道大学, 情報科学研究科, 助教 (40271639)

研究期間 (年度) 2011 – 2013
研究課題ステータス 完了 (2013年度)
配分額 *注記
4,940千円 (直接経費: 3,800千円、間接経費: 1,140千円)
2013年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2012年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
2011年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
キーワードクラスタ / アルゴリズム / グラフ / k-plex / 形式概念 / クリーク / 音楽情報検索 / クラスタ抽出 / Chance Patterns / Colossal Patterns / Pattern Graph
研究概要

音楽情報検索のためのクラスタ抽出手法の開発を目的として,形式概念に基づくクラスタ抽出手法の拡張,および,グラフの高速クリーク探索手法の拡張を様々な角度から試みた.主な成果として,チャンスパターン(概念)の抽出,長大内包パターンの高速抽出,クラスタ構造の変化検出, 真極大 k-plex の高速抽出,真極大 k-plex の繰返し探索による最大 k-plex の高速抽出が可能なアルゴリズムを得た.

報告書

(4件)
  • 2013 実績報告書   研究成果報告書 ( PDF )
  • 2012 実施状況報告書
  • 2011 実施状況報告書
  • 研究成果

    (44件)

すべて 2014 2013 2012 2011

すべて 雑誌論文 (22件) (うち査読あり 22件) 学会発表 (22件)

  • [雑誌論文] Finding Rare Patterns with Weak-Correlation Constraint2013

    • 著者名/発表者名
      Yoshiaki Okubo, Makoto Haraguchi and Takeshi Nakajima
    • 雑誌名

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

      巻: 423 ページ: 231-246

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] Relational Change Pattern Mining Based on Modularity Difference2013

    • 著者名/発表者名
      Yoshiaki Okubo, Makoto Haraguchi and Etsuji Tomita
    • 雑誌名

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

      巻: 42 ページ: 187-198

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] Shifting Concepts to Their Associative Concepts via Bridges2013

    • 著者名/発表者名
      Hongjie Zhai, Makoto Haraguchi, Yoshiaki Okubo, Kiyota Hashimoto and Sachio Hirokawa
    • 雑誌名

      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

      ページ: 586-600

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] Finding Rare Patterns with Weak-Correlation Constraint: Progress in Indicative and Chance Patterns2013

    • 著者名/発表者名
      Yoshiaki Okubo, Makoto Haraguchi and Takeshi Nakajima
    • 雑誌名

      Studies in Computational Intelligence

      巻: 423 ページ: 231-246

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Relational Change Pattern Mining Based on Modularity Difference2013

    • 著者名/発表者名
      Yoshiaki Okubo, Makoto Haraguchi and Etsuji Tomita
    • 雑誌名

      Lecture Notes in Artificial Intelligence

      巻: 8271 ページ: 187-198

    • DOI

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

    • ISBN
      9783642449482, 9783642449499
    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Shifting Concepts to Their Associative Concepts via Bridges2013

    • 著者名/発表者名
      Hongjie Zhai, Makoto Haraguchi, Yoshiaki Okubo, Kiyota Hashimoto and Sachio Hirokawa
    • 雑誌名

      Lecture Notes in Artificial Intelligence

      巻: 7988 ページ: 586-600

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Finding Top-N Colossal Patterns Based on Clique Search with Dynamic Update of Graph2012

    • 著者名/発表者名
      Yoshiaki Okubo and Makoto Haraguchi
    • 雑誌名

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

      ページ: 244-259

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] Structural Change Pattern Mining Based on Constrained Maximal k-Plex Search2012

    • 著者名/発表者名
      Yoshiaki Okubo, Makoto Haraguchi and Etsuji Tomita
    • 雑誌名

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

      ページ: 284-298

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] Top-N Minimization Approach for Indicative Correlation Change Mining2012

    • 著者名/発表者名
      Li Aixiang, Makoto Haraguchi and Yoshiaki Okubo
    • 雑誌名

      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

      ページ: 102-116

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] Finding What Changes for Two Graphs Constructed from Different Time Intervals2012

    • 著者名/発表者名
      Li Aixiang, Makoto Haraguchi, Yoshiaki Okubo and Etsuji Tomita
    • 雑誌名

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

      ページ: 48-53

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] Contrasting Correlations by an Efficient DoubleClique Condition2012

    • 著者名/発表者名
      Li Aixiang, Makoto Haraguchi and Yoshiaki Okubo
    • 雑誌名

      Transactions on Machine Learning and Data Mining

      巻: 5(1) ページ: 3-22

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] Finding Top-N Colossal Patterns Based on Clique Search with Dynamic Update of Graph2012

    • 著者名/発表者名
      Yoshiaki Okubo and Makoto Haraguchi
    • 雑誌名

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

      巻: Springer-LNAI 7278 ページ: 244-259

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] Structural Change Pattern Mining Based on Constrained Maximal k-Plex Search2012

    • 著者名/発表者名
      Yoshiaki Okubo, Makoto Haraguchi and Etsuji Tomita
    • 雑誌名

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

      巻: Springer-LNAI 7569 ページ: 284-298

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] Top-N Minimization Approach for Indicative Correlation Change Mining2012

    • 著者名/発表者名
      Li Aixiang, Makoto Haraguchi and Yoshiaki Okubo
    • 雑誌名

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

      巻: Springer-LNAI 7376 ページ: 102-116

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] Finding What Changes for Two Graphs Constructed from Different Time Interval2012

    • 著者名/発表者名
      Li Aixiang, Makoto Haraguchi, Yoshiaki Okubo and Etsuji Tomita
    • 雑誌名

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

      巻: - ページ: 48-53

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] Finding Rare Patterns with Weak-Correlation Constraint: Progress in Indicative and Chance Patterns2012

    • 著者名/発表者名
      Yoshiaki Okubo, Makoto Haraguchi and Takeshi Nakajima
    • 雑誌名

      Advances in Chance Discovery

      巻: -

    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [雑誌論文] Contrasting Correlations by an Efficient Double-Clique Condition2012

    • 著者名/発表者名
      Li Aixiang, Makoto Haraguchi and Yoshiaki Okubo
    • 雑誌名

      Transactions on Machine Learning and Data Mining

      巻: 5(1) ページ: 3-22

    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [雑誌論文] Finding Top-N Colossal Patterns Based on Clique Search with Dynamic Update of Graph2012

    • 著者名/発表者名
      Yoshiaki Okubo and Makoto Haraguchi
    • 雑誌名

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

      巻: Springer-LNAI 7278

    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [雑誌論文] Finding Top-N Chance Patterns with KeyGraph(R)-Based Importance2011

    • 著者名/発表者名
      Yoshiaki Okubo, Makoto Haraguchi and Sachio Hirokawa
    • 雑誌名

      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

      ページ: 457-468

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] Contrasting Correlations by an Efficient DoubleClique Condition2011

    • 著者名/発表者名
      Li Aixiang, Makoto Haraguchi and Yoshiaki Okubo
    • 雑誌名

      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

      ページ: 469-483

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] Finding Top-N Chance Patterns with KeyGraph(R)-Based Importance2011

    • 著者名/発表者名
      Yoshiaki Okubo, Makoto Haraguchi and Sachio Hirokawa
    • 雑誌名

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

      巻: Springer-LNAI 6882 ページ: 457-468

    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [雑誌論文] Contrasting Correlations by an Efficient Double-Clique Condition2011

    • 著者名/発表者名
      Li Aixiang, Makoto Haraguchi and Yoshiaki Okubo
    • 雑誌名

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

      巻: Springer-LNAI 6871 ページ: 469-483

    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [学会発表] 反復真極大k-Plex 探索による最大k-Plexの高速抽出2014

    • 著者名/発表者名
      大久保好章・松平将宜・原口誠
    • 学会等名
      人工知能学会研究会資料
    • 発表場所
      宮古島マリンターミナル(沖縄県宮古島市)
    • 年月日
      2014-03-08
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 反復真極大 k-Plex 探索による最大 k-Plex の高速抽出2014

    • 著者名/発表者名
      大久保 好章・松平 将宜・原口 誠
    • 学会等名
      人工知能基本問題研究会
    • 発表場所
      宮古島マリンターミナル(沖縄県宮古島市)
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 真極大k-Plexの高速抽出に関する一考察2013

    • 著者名/発表者名
      大久保好章・原口誠
    • 学会等名
      人工知能学会研究会資料
    • 発表場所
      愛媛大学・情報メディアセンター(愛媛県松山市)
    • 年月日
      2013-11-28
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 密度を考慮した極大k-Plex 抽出に関する一考察2013

    • 著者名/発表者名
      大久保好章・原口誠
    • 学会等名
      人工知能学会研究会資料
    • 発表場所
      稚内日ロ友好会館(北海道稚内市)
    • 年月日
      2013-07-18
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] Mining Contrast Concepts Representing Differences2013

    • 著者名/発表者名
      Gupei Qin, Makoto Haraguchi, Yoshiaki Okubo
    • 学会等名
      人工知能学会全国大会(第27回)論文集
    • 発表場所
      富山国際会議場(富山県富山市)
    • 年月日
      2013-06-04
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] A Framework of Associative Search by Mediators2013

    • 著者名/発表者名
      Hongjie Zhai, Makoto Haraguchi, Yoshiaki Okubo, Kiyota Hashimoto and Sachio Hirokawa
    • 学会等名
      人工知能学会全国大会(第27回)論文集
    • 発表場所
      富山国際会議場(富山県富山市)
    • 年月日
      2013-06-04
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] A Framework of Association Search by Mediators (人を介する連想検索の提案)2013

    • 著者名/発表者名
      Hongjie Zhai, Mingyu Bai, Makoto Haraguchi, Yoshiaki Okubo, Kiyota Hashimoto and Sachio Hirokawa
    • 学会等名
      人工知能学会研究会資料
    • 発表場所
      石垣市民会館(沖縄県石垣市)
    • 年月日
      2013-01-25
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 真極大 k-Plex の高速抽出に関する一考察2013

    • 著者名/発表者名
      大久保 好章・原口 誠
    • 学会等名
      人工知能基本問題研究会
    • 発表場所
      愛媛大学情報メディアセンター(愛媛県松山市)
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 密度を考慮した極大 k-Plex 抽出に関する一考察2013

    • 著者名/発表者名
      大久保 好章・原口 誠
    • 学会等名
      人工知能基本問題研究会
    • 発表場所
      稚内日ロ友好会館(北海道稚内市)
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Mining Contrast Concepts Representing Differences2013

    • 著者名/発表者名
      Gupei Qin, Makoto Haraguchi, Yoshiaki Okubo
    • 学会等名
      人工知能学会全国大会(第27回)
    • 発表場所
      富山国際会議場(富山県富山市)
    • 関連する報告書
      2013 実績報告書
  • [学会発表] A Framework of Associative Search by Mediators2013

    • 著者名/発表者名
      Hongjie Zhai, Makoto Haraguchi, Yoshiaki Okubo, Kiyota Hashimoto and Sachio Hirokawa
    • 学会等名
      人工知能学会全国大会(第27回)
    • 発表場所
      富山国際会議場(富山県富山市)
    • 関連する報告書
      2013 実績報告書
  • [学会発表] A Framework of Association Search by Mediators2013

    • 著者名/発表者名
      Hongjie Zhai, Mingyu Bai, Makoto Haraguchi, Yoshiaki Okubo, Kiyota Hashimoto and Sachio Hirokawa
    • 学会等名
      人工知能学会・人工知能基本問題研究会
    • 発表場所
      石垣市民会館 (沖縄県石垣市)
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] 動的パターングラフを用いたTop-N 長大パターン抽出2012

    • 著者名/発表者名
      大久保好章・原口誠
    • 学会等名
      人工知能学会研究会資料
    • 発表場所
      慶応義塾大学・來往舎(神奈川県横浜市)
    • 年月日
      2012-11-17
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 擬似クリークと負の制約を用いたグラフの構造変化検出2012

    • 著者名/発表者名
      大久保好章・原口誠
    • 学会等名
      人工知能学会全国大会(第26回)論文集
    • 発表場所
      山口県教育会館・他(山口県山口市)
    • 年月日
      2012-06-15
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] クリーク全列挙に基づく構造変化検出アルゴリズム2012

    • 著者名/発表者名
      エラウィンディサラ・原口誠・大久保好章・富田悦次
    • 学会等名
      情報処理学会研究報告
    • 発表場所
      指宿市市民会館(鹿児島県指宿市)
    • 年月日
      2012-03-02
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 動的パターングラフを用いた Top-N 長大パターン抽出2012

    • 著者名/発表者名
      大久保 好章・原口 誠
    • 学会等名
      人工知能学会・人工知能基本問題研究会
    • 発表場所
      慶応義塾大学 (神奈川県横浜市)
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] 擬似クリークと負の制約を用いたグラフの構造変化検出2012

    • 著者名/発表者名
      大久保 好章・原口 誠
    • 学会等名
      人工知能学会全国大会(第26回)
    • 発表場所
      山口県教育会館 (山口県山口市)
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] クリーク全列挙に基づく構造変化検出アルゴリズム2012

    • 著者名/発表者名
      エラウィンディ サラ・原口 誠・大久保 好章・富田 悦次
    • 学会等名
      情報処理学会・数理モデル化と問題解決研究会
    • 発表場所
      指宿市民会館 (指宿市)
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] 変化検出のための極大整合連結集合2011

    • 著者名/発表者名
      原口誠・大久保好章・富田悦次・吉岡真治
    • 学会等名
      人工知能学会研究会資料
    • 発表場所
      慶応義塾大学・來往舎(神奈川県横浜市)
    • 年月日
      2011-12-16
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] An Algorithm for Find- ing Indicative Concepts Connecting Larger Concepts Based on Struc- tural Constraints2011

    • 著者名/発表者名
      Yoshiaki Okubo and Makoto Haraguchi
    • 学会等名
      Contributions to ICFCA 2011, The 9th International Conference on Formal Concept Anal- ysis - ICFCA'11
    • 発表場所
      Univer- sity of Nicosia (Nicosia, Cyprus)
    • 年月日
      2011-05-04
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] An Algorithm for Finding Indicative Concepts Connecting Larger Concepts Based on Structural Constraints2011

    • 著者名/発表者名
      Yoshiaki Okubo and Makoto Haraguchi
    • 学会等名
      The 9th International Conference on Formal Concept Analysis - ICFCA'11
    • 発表場所
      University of Nicosia (Cyprus)
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] 変化検出のための極大整合連結集合2011

    • 著者名/発表者名
      原口 誠・大久保 好章・富田 悦次・吉岡真治
    • 学会等名
      人工知能学会・基本問題研究会
    • 発表場所
      慶応義塾大学 (横浜市)
    • 関連する報告書
      2011 実施状況報告書

URL: 

公開日: 2011-08-05   更新日: 2023-03-16  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi