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

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

• 批准号: 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 で は, joy song デ ー タ ベ ー ス に お け る similar 検 cable シ ス テ ム の build を refers し, そ の based と な る 検 cable ア ル ゴ リ ズ ム に つ い て investigation し た. Annual は に Lord, at the beginning of joy song の similarities between に masato し て, プ ラ ン ニ ン グ と 帰 learn の position か ら theory of line inspection を な い, 検 cable シ ス テ ム be am に to け て の see tong し を た. こ れ ら を tread ま え, this year's は trevor に 帰 learn の position か ら の investigation を さ ら に deep め 検 rope ア ル ゴ リ ズ ム の in nuclear を な す, sharper rate な joy between Similar to 検, the agency を proposed を,そ, for verification を and なった. は 帰, learning, and by の sample を illustrate す る no contradiction な 仮 said を 発 see す る 枠 group で あ り, recent で は, デ ー タ ベ ー ス か ら の knowledge acquisition を line な う interstate 処 の center principle で あ る デ ー タ マ イ ニ ン グ の basic technology と し て attention さ れ て い る. This study で は, こ れ を を with joy song の similarities with fixed す る た め の institutions と し て using す る. す な わ ち, human が similar し て い る と exam え る joy qu を training joy (sample) と し て and え そ れ ら を instructions may な 仮 said を learning す る こ と に よ り, similar to common joy song に の nature を take り す. そ し て, joy song デ ー タ ベ ー ス, こ う し た nature を have す る joy song は, training joy song と similar し て い る と exam え る. こ こ で の main な 処 は, similar joy song を instructions may な 仮 said の generated で あ る が, this study で は, こ う し た 処 Richard を に line of the working rate な う に, 帰, logical プ ロ グ ラ ミ ン グ (ILP) に お け る abstraction technique に つ い て proposal し た. This study で Cha う ILP で は, said 仮 space を bureau - many が し な い logical プ ロ グ ラ ム に qualified す る こ と が で き る. こ う し た ク ラ ス に し seaborne て は, no contradiction な 仮 said は, said no contradiction な abstract 仮 の 単 な る collection and と し て must ら れ る こ と に を theory in し た. General に abstract 仮 said space は small さ く, そ こ で の low exploration は コ ス ト で may で あ る. こ う し て must ら れ said た abstract 仮 を with い る こ と で, も と の 仮 said space に お け る no contradiction 仮 said が ら れ る た め, results と し て sharper rate な 仮 said generated line を な う こ と が may と な り, joy song の similarities between を sharper rate good く 検 out す る こ と Youdaoplaceholder0 expects で る る. Youdaoplaceholder3, this abstract approach is effective が, and computer experiments にお て て て <s:1> confirm で た た. は in future, this similarity を 検 device integration し た joy song similar 検 cable シ ス テ ム の constructs, お よ び, review 価 be 験 を center と し て research を 継 続 し た い と exam え て い る.