A Study on Algorithms for Symbolic Music Information Retrieval

符号音乐信息检索算法研究

• 批准号: 23500165
• 负责人: OKUBO Yoshiaki
• 金额: $ 3.16万
• 依托单位: Hokkaido University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2011
• 资助国家: 日本
• 起止时间: 2011 至 2013
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23500165/
• 关键词: クラスタ; アルゴリズム; グラフ; k-plex; 形式概念; クリーク; 音楽情報検索; クラスタ抽出; Chance Patterns; Colossal Patterns; Pattern Graph

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.

本研究的目的是探讨提取音乐信息检索中有趣和有用的聚类的基本方法。我们为本研究开发的算法如下：1)基于KeyGraph(R)重要性的Top-N Chance Pattern查找算法，2)基于图动态更新的Clique Search查找Top-N Colossal Patterns算法，3)基于约束极大k-Plex搜索的结构变化模式检测算法，4)迭代适当l-Plex搜索的极大k-Plex枚举算法，5)迭代适当l-Plex搜索的极大k-Plex检测算法。

项目成果

A Framework of Associative Search by Mediators

中介者关联搜索框架

• 发表时间: 2013
• 作者: Hongjie Zhai;Makoto Haraguchi;Yoshiaki Okubo;Kiyota Hashimoto and Sachio Hirokawa
• 通讯作者: Kiyota Hashimoto and Sachio Hirokawa

Finding Top-N Chance Patterns with KeyGraph(R)-Based Importance

查找具有基于 KeyGraph(R) 重要性的前 N ​​个机会模式

• 发表时间: 2011
• 期刊: Proceedings of The 15th International Conference on Knowledge-Based and Intelligent Information & Engineering Systems - KES'11 (Part II)
• 作者: Yoshiaki Okubo;Makoto Haraguchi and Sachio Hirokawa
• 通讯作者: Makoto Haraguchi and Sachio Hirokawa

反復真極大 k-Plex 探索による最大 k-Plex の高速抽出

通过迭代真实最大 k-Plex 搜索快速提取最大 k-Plex

• 发表时间: 2014
• 作者: Masaaki Oka;Taiki Todo;Yuko Sakurai;and Makoto Yokoo;大久保 好章・松平 将宜・原口 誠
• 通讯作者: 大久保 好章・松平 将宜・原口 誠

密度を考慮した極大 k-Plex 抽出に関する一考察

考虑密度的最大k-Plex提取研究

• 发表时间: 2013
• 作者: 沖本天太;山本将;櫻井祐子;横尾真;井上克巳;大久保 好章・原口 誠
• 通讯作者: 大久保 好章・原口 誠

擬似クリークと負の制約を用いたグラフの構造変化検出

使用伪派系和负约束检测图中的结构变化

• 发表时间: 2012
• 作者: Yuko Sakurai;Tenda Okimoto,Masaaki Oka,Masato Shinoda;Maokoto Yokoo;大久保好章・原口誠
• 通讯作者: 大久保好章・原口誠