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

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

• 批准号: 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では,仮説空間を局所変数が出現しない論理プログラムに限定することができる.こうしたクラスに対しては,無矛盾な仮説は,無矛盾な抽象仮説の単なる集合和として得られることを理論的に示した.一般に抽象仮説空間は小さく,そこでの探索は低コストで可能である.こうして得られた抽象仮説を用いることで,もとの仮説空間における無矛盾仮説が得られるため,結果として効率的な仮説生成を行なうことが可能となり,楽曲間の類似性を効率良く検出することが期待できる.なお,本抽象化手法の有効性は,計算機実験においても確認できた.今後は,本類似性検出機構を統合した楽曲類似検索システムの構築,および,評価実験を中心として研究を継続したいと考えている.

The purpose of this study is to find out that the parameters of this study are similar to those of the general public. At the beginning of the year, in the beginning of the year, we discussed the similarity between the two languages, and we did a good job in the review of the field theory. This year, we will conduct an in-depth investigation on the basis of this year's special training program, and we will ask for information on the similarity between the nuclear weapons and the rates of nuclear weapons in the nuclear industry. In recent years, people have learned how to learn knowledge and knowledge. In recent years, they have gained a lot of knowledge and knowledge. In recent years, they have gained a lot of knowledge. In recent years, in recent years, they have gained the knowledge of the center. In this study, the similarity of the system is the same as that of the system. For example, people may learn how to listen to each other, and people may learn how to listen to each other. In the song, song, The main reason for this is to show that it is possible to cause a problem. In this study, the improvement of the performance rate is very important, and the method of abstraction is proposed. In this study, the number of people interviewed by the space agency showed that there was a limit on the number of ILP customers. I don't know what to do. I don't know. I don't know. I don't know what to do. Generally speaking, it is necessary to abstract the space and explore the possibility of low-level communication. The result is that the error rate of the error rate results in the possibility that the data may be affected, and that the probability of similarity between the two sets of data sets indicates that the performance is expected to be satisfactory. Please note that this abstraction method is not valid, and the computer system confirms that it is not valid. In the future, the similarity of this type of system is similar to that of the system, which is similar to the information system.