メロディー木の類似性に基づく楽曲フレーズクラスタリング手法の開発

• 研究課題/領域番号: 18500101
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 知能情報学
• 研究機関: 北海道大学
• 研究代表者: 大久保 好章 北海道大学, 大学院・情報科学研究科, 助教 (40271639)
• 研究期間 (年度): 2006 – 2008
• 研究課題ステータス: 完了 (2008年度)
• 配分額: 3,760千円 (直接経費: 3,100千円、間接経費: 660千円); 2008年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円); 2007年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円); 2006年度: 900千円 (直接経費: 900千円)
• キーワード: 楽曲データベース / クラスタ / 近似文字列照合 / 類似性 / 抽象化 / 標準MIDIファイル / 形式概念 / 半順序構造 / コード進行パターン / 飽和半順序パターン / クラスタ抽出 / アルゴリズム / クラスタリング / クリーク探索

研究概要

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

研究成果

• [雑誌論文] Finding Top-N Pseudo Formal Concepts with Core Intents (2009)
  • 著者名/発表者名: Yoshiaki OKUBO and Makoto HARAGUCHI
  • 雑誌名: Proceedings of the 6^<th> International Conference on Machine Learning and Data Mining-MLDM'09
  • 査読あり
• [雑誌論文] 時系列データをもちいた形式概念分析法の提案 (2009)
  • 著者名/発表者名: 佐藤憲二・大久保好章・原口誠・國藤進
  • 雑誌名: 日本創造学会論文誌 12 ページ: 175-187
  • NAID: 10025592268
  • 査読あり
• [雑誌論文] Finding Top-N Pseudo Formal Concepts with Core Intents (2009)
  • 著者名/発表者名: Yoshiaki OKUBO and Makoto HARAGUCHI
  • 雑誌名: Proceedings of the 6^<th> International C onference on Machine Learning and Data Mining-MLDM'09 (採択済)
  • 査読あり
• [雑誌論文] Implicit Groups of Web Pages as Constrained Top N Concepts (2008)
  • 著者名/発表者名: Aixiang LI, Makoto HARAGUCHI and Yoshiaki OKUBO
  • 雑誌名: Proceeding of the 2008 IEEE/WIC/ACM Internatinal Conference on Web Intelligence and Intelligent Agent Technology Workshops ページ: 190-194
  • 査読あり
• [雑誌論文] Finding Top-N Formal Concepts Guided by Dynamic Ordering of Objects (2008)
  • 著者名/発表者名: Aixiang LI, Makoto HARAGUCHI and Yoshiaki OKUBO
  • 雑誌名: Proceeding of the 6th International Conference on Concept Lattice and Its Applications-CLA'08 17
  • 査読あり
• [雑誌論文] A Top N Closed Pattern Miner using Counterexamples (2008)
  • 著者名/発表者名: Aixiang LI, Makoto HARAGUCHI and Yoshiaki OKUBO
  • 雑誌名: Proceedings of the International Workshop on Data Mining and Statistical Science-DMSS'08 ページ: 33-35
  • 査読あり
• [雑誌論文] Implicit Groups of Web Pages as Constrained Top N Conce pts (2008)
  • 著者名/発表者名: Aixiang LI, Makoto HARAG UCHI and Yoshiaki OKUBO
  • 雑誌名: Proceeding of the 2008 IEEE/WIC/ACM In ternatinal Conference on Web Intellige nce and Intelligent Agent Technology W orkshops ページ: 190-194
  • 査読あり
• [雑誌論文] Finding Top-N Formal Concepts Guided by Dynamic Ordering of Obiects (2008)
  • 著者名/発表者名: Aixiang LI, Makoto HARAG UCHI and Yoshiaki OKUBO
  • 雑誌名: Proceeding of the 6th International Conference on Concept Lattice and Its Applications-CLA'08 (poster) ページ: 17-17
  • 査読あり
• [雑誌論文] A Top N Closed Pattern Miner using Counterexamples (2008)
  • 著者名/発表者名: Aixiang LI, Makoto HARAG UCHI and Yoshiaki OKUBO
  • 雑誌名: Proceedings of the International Works hop on Data Mining and Statistical Science-DMSS'08 ページ: 33-35
  • 査読あり
• [雑誌論文] 遺伝子発現データからの接尾辞木に基づく疑似バイクラスタ抽出 (2008)
  • 著者名/発表者名: 難波徹郎・原口誠・大久保好章
  • 雑誌名: 統計数理 56 ページ: 169-184
  • NAID: 120006019018
  • 査読あり
• [雑誌論文] An Extended Branch-and-Bound Search Algorithm for Finding Top-N Formal Concepts of Documents (2007)
  • 著者名/発表者名: Makoto HARAGUCHI and Yoshiaki OKUBO
  • 雑誌名: Lecture Notes in Computer Science 4384 ページ: 276-288
  • 査読あり
• [雑誌論文] Data Mining of Time-Series Medical Data by Formal Concept Analysis (2007)
  • 著者名/発表者名: Kenji SATO, Yoshiaki OKUBO, Maloto HARAGUCHI and Susumu KUNIFUJI
  • 雑誌名: Lecture Notes in Computer Science 4693 ページ: 1214-1221
  • 査読あり
• [雑誌論文] An Extended Branch-and-Bound Search Algorithm for Finding Top-N Formal Concepts of Documents (2007)
  • 著者名/発表者名: M. Haraguchi and Y. Okubo
  • 雑誌名: Lecture Notes in Computer Science 4384 ページ: 276-288
  • 査読あり
• [雑誌論文] Data Mining of Time-Series Medical Data by Formal Concept Analysis (2007)
  • 著者名/発表者名: K. Sato, Y. Okubo, M. Haraguchi and S. Kunifuji
  • 雑誌名: Lecture Notes in Computer Science 4693 ページ: 1214-1221
  • 査読あり
• [雑誌論文] Finding Conceptual Document Clusters with Improved Top-N Formal Concept Search, Proc (2006)
  • 著者名/発表者名: Yoshiaki OKUBO and Makoto HARAGUCHI
  • 雑誌名: of the 2006 IEEE/WIC/ACM Int'l Conf 06 ページ: 347-351
  • 査読あり
• [雑誌論文] An Extended Branch-and-Bound Search Algorithm for Finding Top-N Formal Concepts of Documents (2006)
  • 著者名/発表者名: Makoto HARAGUCHI and Yoshiaki OKUBO
  • 雑誌名: Proc. of the 4th Workshop on Learning with Logics and Logics for Learning- LLLL 06 ページ: 41-47
  • 査読あり
• [雑誌論文] Finding Conceptual Document Clusters with Improved Top-N Formal Concept Search (2006)
  • 著者名/発表者名: Yoshiaki Okubo, Makoto Haraguchi
  • 雑誌名: Proc. of the 2006 IEEE/WIC/ACM Int'l Conf. on Web Intelligence-WI'06 ページ: 347-351
• [雑誌論文] An Extended Branch-and-Bound Search AIgorithm for Finding Top-N Formal Concepts of Documents (2006)
  • 著者名/発表者名: Makoto Haraguchi, Yoshiaki Okubo
  • 雑誌名: Proc. of the 4th Workshop on Learning with Logics and Logics for Learning-LLLL'06 ページ: 41-47
• [学会発表] 分枝限定法を用いた最適クロスオーバコンセプト検出法について (2008)
  • 著者名/発表者名: 原口誠・大久保好章
  • 学会等名: 情報処理学会数理モデル化と問題解決研究会(第72回)
  • 発表場所: 情報処理学会数理モデル化と問題解決研究会(第72回)
  • 年月日: 2008-12-17
• [学会発表] 分枝限定法を用いた最適クロスオーバコンセプト検出法について (2008)
  • 著者名/発表者名: 原口誠・大久保好章
  • 学会等名: 情報処理学会数理モデル化と問題解決研究会(第72回)
  • 発表場所: 大阪大学豊中キャンパス(大阪府豊中市)
  • 年月日: 2008-12-17
• [学会発表] 内包の核を考慮した疑似形式概念のTop-N抽出 (2008)
  • 著者名/発表者名: 大久保好章・原口誠
  • 学会等名: 情報処理学会数理モデル化と問題解決研究会(第71回)
  • 発表場所: 電気通信大学
  • 年月日: 2008-09-18
• [学会発表] 内包の核を考慮した疑似形式概念のTop-N抽出 (2008)
  • 著者名/発表者名: 大久保好章・原口誠
  • 学会等名: 情報処理学会数理モデル化と問題解決研究会(第71回)
  • 発表場所: 電気通信大学(東京都調布市)
  • 年月日: 2008-09-18
• [学会発表] コード進行パターンの共有に基づく楽曲クラスタリング (2008)
  • 著者名/発表者名: 大久保好章・原口誠
  • 学会等名: 人工知能学会全国大会(第22回)
  • 発表場所: 勤労者福祉総合センター
  • 年月日: 2008-06-11
• [学会発表] コード進行パターンの共有に基づく楽曲クラスタリング (2008)
  • 著者名/発表者名: 大久保好章・原口誠
  • 学会等名: 人工知能学会全国大会(第22回)
  • 発表場所: 勤労者福祉総合センター(北海道旭川市)
  • 年月日: 2008-06-11
• [学会発表] 形式概念に基づくTop-N楽曲クラスタリングに関する一考察 (2007)
  • 著者名/発表者名: 大久保好章・原口誠
  • 学会等名: 第21回人工知能学会全国大会
  • 発表場所: ワールドコンベンションセンターサミット
• [学会発表] 概念の分解・再統合に基づいてデータ抽象を求める分岐限定アルゴリズムの提案 (2007)
  • 著者名/発表者名: 谷口智彦・原口誠・大久保好章
  • 学会等名: 第21回人工知能学会全国大会
  • 発表場所: ワールドコンベンションセンターサミット
• [学会発表] 形式概念に基づくTop-N楽曲クラスタリングに関する一考察 (2007)
  • 著者名/発表者名: 大久保 好章・原口 誠
  • 学会等名: 第21回人工知能学会全国大会
  • 発表場所: ワールドコンベンションセンターサミット(宮崎県宮崎市)
• [学会発表] 概念の分解・再統合に基づいてデータ抽象を求める分岐限定アルゴリズムの提案 (2007)
  • 著者名/発表者名: 谷口 智彦・原口 誠・大久保 好章
  • 学会等名: 第21回人工知能学会全国大会
  • 発表場所: ワールドコンベンションセンターサミット(宮崎県宮崎市)
• [学会発表] 遺伝子発現データからの接尾辞木に基づく疑似バイクラスタ抽出 (2007)
  • 著者名/発表者名: 難波 徹郎・原口 誠・大久保 好章
  • 学会等名: The International Workshop on Data-Mining and Statistical Science(DMSS2007)
  • 発表場所: 統計数理研究所(講堂)(東京都港区)
• [図書] 英語で学ぶ計算理論(CD-ROM付) (2009)
  • 著者名/発表者名: Thomas Zeugmann・湊真一・大久保好章
  • 総ページ数: 238
  • 出版者: コロナ社
• [図書] 英語で学ぶ計算理論 (2009)
  • 著者名/発表者名: Thomas Zeugmann・湊真一・大久保好章
  • 総ページ数: 238
  • 出版者: コロナ社(CD-ROM付)