大規模データベースの音楽指紋検索と確率的偏りを利用した性能向上

• Item type: SIG Technical Reports(1)
• 公開日: 2016-01-12
• タイトル: 大規模データベースの音楽指紋検索と確率的偏りを利用した性能向上
• タイトル / 言語: en
• タイトル: Performance Improvement on Music Fingerprint Searching from Large-Scale Database by Using Probabilistic Bias
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 検索と検出
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 北陸先端科学技術大学院大学
• 著者所属: 北陸先端科学技術大学院大学
• 著者所属(英): en
• 著者所属(英): Japan Advanced Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Japan Advanced Institute of Science and Technology
• 著者名: 福田, 真啓; 井口, 寧
• 著者名(英): Masahiro, Fukuda; Yasushi, Inoguchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年のインターネットは，音楽の流通を活発にする場を提供する一方で，不正コピーの温床にもなっている．本研究は，ネットワーク機器内で音楽を検索し，受信者にライセンスや課金情報を提示することにより，インターネットにおいて簡単に利用可能でかつ合法的な音楽共有システムの実用化を目指す．Yang の先行研究の Staged LSH は，一定の高速検索を達成したが，データベースがわずか 300 曲までの実験しかできなかった．本論文では乱数で千万曲分の DB を構築した上で，2 種類の外部メモリを使用し，クエリ指紋の多少のビツトエラーを許す手法を用いることで，検索速度を 70.0 倍に向上しつつ，検索精度を維持することに成功した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Recent Internet provides a field activating the distribution of music, while it is also a hotbed of illegal copies. This research aims to realize a legitimate music sharing system easy to use on the Internet, by searching music in network equipments and presenting the license and the billing information to the receivers. Staged LSH in Yang's previous work achieved speed-up to a certain extent, but the database was only 300 songs and the bit error of fingerprints slowed the searching. In this paper, we constructed the database equivalent to ten million songs by random number, and then succeeded in making the searching 70.0 times faster but maintaining the accuracy by using two kinds of external memories and a method tolerating a few bit error.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 研究報告システム・アーキテクチャ（ARC）; 巻 2016-ARC-218, 号 29, p. 1-6, 発行日 2016-01-12
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8574
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会