2024-03-28T20:46:11Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:001068892023-04-27T10:00:04Z01164:05064:07447:07737
大規模楽曲データベースに対する超高速検索に関する検討jpn演奏・検索http://id.nii.ac.jp/1001/00106865/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=106889&item_no=1&attribute_id=1&file_no=1Copyright (c) 2014 by the Information Processing Society of Japan北海道大学大学院情報科学研究科北海道大学大学院情報科学研究科喜田拓也高田怜本稿では,大規模な楽曲データベースに対し,楽曲の一部をクエリとして,そのクエリを含む楽曲を高速に検索する手法について論じる.ここで,データベースとクエリは共に,楽曲の音声音響信号から抽出された何らかの特徴ベクトルの系列として表現されているものとする.提案する手法では,データベースに含まれる大量の高次元特徴ベクトルを,アルファベット分割の考え方を用いて複数本の文字列データとしてとらえ,任意長の部分文字列に対する厳密一致検索が可能な索引構造を用いて保存する.楽曲の検索は,クエリからサンプリングされた多数の小片を厳密一致で検索した後,その結果を統合することで行う.本手法を,音楽指紋と接尾辞配列を用いて具体的なシステムを実現し,およそ十万曲分の人工楽曲データベースに対する評価実験を行った.この実験を通して,大規模楽曲データベースに対する高速かつ精度の良い検索を実現するための課題点について検討を行った.AN10438388研究報告音楽情報科学(MUS)2014-MUS-10511182014-11-132014-11-07