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

Fundamental algorithms for detecting music similarities from various viewpoints

Research Project

Project/Area Number 26330243
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) 2014-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2016: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2015: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2014: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywords楽曲類似検索 / クラスタ / 形式概念分析 / 疑似クリーク / 分類問題 / クラス分類 / k-近傍 / 多段多数決 / クリーク探索 / 次元圧縮 / 非負値行列因子分解 / 類似楽曲検索 / Top-N 極大 k-plex 抽出 / 真 k-plex 性 / 頻出長大パターン / 極大 k-plex
Outline of Final Research Achievements

The purpose of this research is to investigate methods for flexible and useful Music Information Retrieval. Especially, we have tried to formalize several fundamental methods for observing and analyzing similar music from various viewpoints. The algorithms we have developed based on Pattern Mining (Formal Concept Analysis) and Dense-Subgraph Discovery are 1) Algorithm for similar music retrieval based on colossal frequent patterns, and 2) Algorithm for extracting Top-N largest dense subgraphs based on proper k-plex search. Furthermore, we also have developed 3) Classification algorithm with label modification based on multiple majority votes, and 4) Classification algorithm with dimension reduction based on class-label information.

Report

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

    (15 results)

All 2016 2015 2014

All Journal Article (5 results) (of which Peer Reviewed: 5 results,  Open Access: 1 results) Presentation (10 results)

  • [Journal Article] A Fast and Complete Algorithm for Enumerating Pseudo-Cliques in Large Graphs2016

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

      Journal of Data Science and Analytics

      Volume: 2(3-4) Issue: 3-4 Pages: 145-158

    • DOI

      10.1007/s41060-016-0022-1

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] A Fast and Complete Enumeration of Pseudo-Cliques for Large Graphs2016

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

      Proceedings of the 20th Pacific Asia Conference on Knowledge Discovery and Data Mining - PAKDD 2016 (Part I)

      Volume: LNAI 9651 Pages: 423-435

    • DOI

      10.1007/978-3-319-31753-3_34

    • ISBN
      9783319317526, 9783319317533
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Enumerating Maximal Isolated Cliques Based on Vertex-Dependent Connection Lower Bound,2016

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

      Proceedings of the 12th International Conference on Machine Learning and Data Mining - MLDM 2016

      Volume: LNAI 9729 Pages: 569-583

    • DOI

      10.1007/978-3-319-41920-6_45

    • ISBN
      9783319419190, 9783319419206
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Enumerating maximal clique sets with pseudo-clique constraint2015

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

      Lecture Notes in Artificial Intelligence

      Volume: 9356 Pages: 324-339

    • DOI

      10.1007/978-3-319-24282-8_28

    • ISBN
      9783319242811, 9783319242828
    • Related Report
      2015 Research-status Report
    • Peer Reviewed
  • [Journal Article] Detecting Maximum k-Plex with Iterative Proper l-Plex Search2014

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

      Proceedings of the 17th International Conference on Discovery Science - DS'14

      Volume: LNAI-8777 Pages: 240-251

    • DOI

      10.1007/978-3-319-11812-3_21

    • ISBN
      9783319118116, 9783319118123
    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Presentation] 可変接続数下限を用いた孤立性 j-核2016

    • Author(s)
      趙 奇・原口 誠・大久保 好章・富田 悦次
    • Organizer
      人工知能学会 人工知能基本問題研究会
    • Place of Presentation
      湯の原ホテル(宮城県仙台市)
    • Year and Date
      2016-01-22
    • Related Report
      2015 Research-status Report
  • [Presentation] 近傍エゴネットワークにおける多段多数決に基づくクラス分類手法の提案2016

    • Author(s)
      大久保 好章・原口 誠
    • Organizer
      情報処理学会・数理モデル化と問題解決研究会
    • Place of Presentation
      電気通信大学(東京都調布市)
    • Related Report
      2016 Annual Research Report
  • [Presentation] 大規模グラフにおける擬似クリーク厳密解全列挙に関する考察2015

    • Author(s)
      大久保 好章・原口 誠・ジェイ ホンジェ・富田 悦次
    • Organizer
      情報処理学会 数理モデル化と問題解決研究会
    • Place of Presentation
      電気通信大学(東京都調布市)
    • Year and Date
      2015-12-15
    • Related Report
      2015 Research-status Report
  • [Presentation] k-Plex 制約とメタクリークを用いたクリークセットの列挙法2015

    • Author(s)
      ジェイ 泓杰・原口 誠・大久保 好章・富田 悦次
    • Organizer
      人工知能学会全国大会(第29回)
    • Place of Presentation
      はこだて未来大学(北海道函館市)
    • Year and Date
      2015-05-30
    • Related Report
      2015 Research-status Report
  • [Presentation] 各種の疑似クリーク列挙アルゴリズムの実験的性能比較2015

    • Author(s)
      ジェイ 泓杰・大久保 好章・原口 誠
    • Organizer
      人工知能学会 基本問題研究会
    • Place of Presentation
      別府国際コンベンションセンター
    • Year and Date
      2015-03-22 – 2015-03-23
    • Related Report
      2014 Research-status Report
  • [Presentation] 解集合の分割に基づく極大 k-Plex 抽出の高速化2015

    • Author(s)
      大久保 好章・原口 誠
    • Organizer
      人工知能学会 基本問題研究会
    • Place of Presentation
      名古屋工業大学
    • Year and Date
      2015-01-13 – 2015-01-14
    • Related Report
      2014 Research-status Report
  • [Presentation] 疑似クリーク制約を用いたクリーク族の全列挙2015

    • Author(s)
      ジェイ泓杰・原口誠・大久保好章・富田悦次
    • Organizer
      人工知能学会 基本問題研究会
    • Place of Presentation
      名古屋工業大学
    • Year and Date
      2015-01-13 – 2015-01-14
    • Related Report
      2014 Research-status Report
  • [Presentation] 誘導グラフの次数下限制約に基づく疑似クリークの列挙法2014

    • Author(s)
      ジェイ 泓杰・原口 誠・大久保 好章・富田 悦次
    • Organizer
      情報処理学会 数理モデル化と問題解決研究会
    • Place of Presentation
      日本科学未来館
    • Year and Date
      2014-09-25 – 2014-09-26
    • Related Report
      2014 Research-status Report
  • [Presentation] j-核性を持つ極大疑似クリークの全列挙2014

    • Author(s)
      Hongjie Zhai・原口 誠・大久保 好章・富田 悦次
    • Organizer
      第13回情報科学技術フォーラム - FIT 2014
    • Place of Presentation
      筑波大学
    • Year and Date
      2014-09-03 – 2014-09-05
    • Related Report
      2014 Research-status Report
  • [Presentation] 頻出長大パターン抽出に基づく類似楽曲検索に関する一考察2014

    • Author(s)
      大久保 好章・原口 誠
    • Organizer
      人工知能学会 基本問題研究会
    • Place of Presentation
      根室市総合文化会館
    • Year and Date
      2014-07-24
    • Related Report
      2014 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2018-03-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi