楽曲データベースにおける類似検索の実現に向けて

实现歌曲数据库中的相似搜索

• 批准号: 11780242
• 负责人: 大久保 好章
• 金额: $ 1.41万
• 依托单位: Hokkaido University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1999
• 资助国家: 日本
• 起止时间: 1999 至 2000
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-11780242/
• 关键词: 帰納論理プログラミング; 抽象化; 楽曲データベース; 類似性

本研究では,楽曲データベースにおける類似検索システムの構築を目指し,その基礎となる検索アルゴリズムについて考察した.初年度は主に,楽曲間の類似性に関して,プランニングと帰納学習の立場から理論的考察を行ない,検索システム実現に向けての見通しを得た.これらを踏まえ,本年度は特に帰納学習の立場からの考察をさらに深め,検索アルゴリズムの中核をなす,効率的な楽曲間の類似性検出機構を提案し,その予備実験を行なった.帰納学習は,所与の例題を説明する無矛盾な仮説を発見する枠組であり,近年では,データベースからの知識獲得を行なう際の中心的処理であるデータマイニングの基礎技術として注目されている.本研究では,これを楽曲の類似性を同定するための機構として利用する.すなわち,人間が類似していると考える楽曲を訓練楽曲(例題)として与え,それらを説明可能な仮説を学習することにより,類似楽曲に共通の性質を取り出す.そして,楽曲データベース中,こうした性質を有する楽曲は,訓練楽曲と類似していると考える.ここでの主要な処理は,類似楽曲を説明可能な仮説の生成であるが,本研究では,こうした処理を効率的に行なう為に,帰納論理プログラミング(ILP)における抽象化手法について提案した.本研究で扱うILPでは,仮説空間を局所変数が出現しない論理プログラムに限定することができる.こうしたクラスに対しては,無矛盾な仮説は,無矛盾な抽象仮説の単なる集合和として得られることを理論的に示した.一般に抽象仮説空間は小さく,そこでの探索は低コストで可能である.こうして得られた抽象仮説を用いることで,もとの仮説空間における無矛盾仮説が得られるため,結果として効率的な仮説生成を行なうことが可能となり,楽曲間の類似性を効率良く検出することが期待できる.なお,本抽象化手法の有効性は,計算機実験においても確認できた.今後は,本類似性検出機構を統合した楽曲類似検索システムの構築,および,評価実験を中心として研究を継続したいと考えている.

This study is aimed at pointing out the construction of similar model system, and investigating the basic theory of model system. In the beginning of the year, the similarity between the main points and the music is related to the study of the position of the study, the investigation of the theory, the study of the system and the realization of the theory. This year, we will focus on the position of learning, research and development, research and development of similar institutions. In recent years, the basic technology of learning and knowledge acquisition has been focused on. This paper studies the similarity and utilization of the structure. The common properties of the similar songs are extracted. In the middle of the game, there is a lot of music, and the training is similar to it. The main processing method is similar to that of the description of the possible problem. In this study, the processing method is based on the abstract method of logic planning (ILP). In this study, the ILP is the first to discuss the spatial distribution of the number of logical choices. There is no contradiction between the abstract and the theoretical. Generally speaking, abstract space is small, and exploration is possible. The abstract expression is used in the expression space without contradiction, and the expression results in the expression generation of the expression rate. The abstract method is effective, but the computer can confirm it. In the future, similar research institutions will be integrated into the construction of similar research systems.