JP2006285439A - 情報検索装置、情報検索方法、情報検索用プログラム、および記録媒体 - Google Patents

Abstract

【課題】使用者の主観により合致した曲を検索することが可能な情報検索装置、情報検索方法、情報検索用プログラム、および記録媒体を提供することを目的の１つとする。
【解決手段】各曲毎に音楽特徴量を蓄積する手段と、検索語毎に、合致曲および非合致曲を蓄積する手段と、検索語毎に、合致曲特徴量、第１の非合致曲特徴量、および第２の非合致曲特徴量を蓄積する検索特徴量蓄積手段と、使用者の操作に応じて、曲を検索するための検索語等の情報を入力するための入力手段と、前記入力手段で入力された検索語に合致する曲を検索する検索手段と、前記合致履歴蓄積手段に検索語毎に蓄積された合致曲および非合致曲に基づいて、検索語毎に、合致曲特徴量、第１の非合致曲特徴量、および第２の非合致曲特徴量を算出して前記検索特徴量蓄積手段に記録する検索特徴量算出手段とを備えている。
【選択図】 図１

Description

本発明は、情報検索装置、情報検索方法、情報検索用プログラム、および記録媒体に関し、詳細には、複数の曲の中から一又は複数の曲を検索する情報検索装置、情報検索方法、情報検索用プログラム、および記録媒体に関する。

近年、例えば車載用のナビゲーション装置や家庭用のサーバ装置等、多数の曲を再生するためのデジタルデータを蓄積し、この中から好きな曲を選んで再生することが行われつつある。

この場合、使用者の主観を反映した曲検索方法として、特許文献１が公知である。同文献では、各検索キーワード（例えば、「陽気な曲」、「スカッとする曲」）と各特徴ワード（例えば、「明るさ」、「元気」）との相関値を含むと共に更新可能な感性テーブルを用意すると共に、各特徴ワードに係る特徴の有無を“１”と“０”とで示す特徴ワードリストを用意し、使用者が所望の検索キーワードを入力すると、これに合致する複数の曲を、感性テーブル及び特徴ワードリストを基準に検索する。

特開２００３−１３２０８５号公報（第１図〜第３図）

しかしながら、上記曲検索方法にあっては、使用者が入力する検索キーワードについてのみの感性テーブルを使用する構成であるため、検索されるべき曲との相関関係が考慮されておらず、結果として適切な曲が検索されない場合があるという問題がある。

本発明は、上記に鑑みてなされたものであり、使用者の主観により合致した曲を検索することが可能な情報検索装置、情報検索方法、情報検索用プログラム、および記録媒体を提供することを目的の１つとする。

上記した課題を解決して、本発明の目的を達成するために、本発明は、複数の曲の中から一又は複数の曲を検索する情報検索装置において、各曲毎に音楽特徴量を蓄積する音楽特徴量蓄積手段と、検索語毎に、合致曲および非合致曲を蓄積する合致履歴蓄積手段と、検索語毎に、合致曲特徴量、第１の非合致曲特徴量、および第２の非合致曲特徴量を記録した検索特徴量蓄積手段と、使用者の操作に応じて、曲を検索するための検索語等の情報を入力するための入力手段と、前記入力手段で入力された検索語に合致する曲を検索する検索処理を実行する検索手段と、前記合致履歴蓄積手段に検索語毎に蓄積された合致曲および非合致曲に基づいて、検索語毎に、合致曲特徴量、第１の非合致曲特徴量、および第２の非合致曲特徴量を算出して前記検索特徴量蓄積手段に記録する検索特徴量算出処理を実行する検索特徴量算出手段と、を備え、前記検索手段は、前記検索処理では、（Ａ）前記音楽特徴量蓄積手段に蓄積された全曲の音楽特徴量と、検索特徴量蓄積手段に蓄積されている、前記検索語入力手段で入力された検索語に対応する合致曲特徴量、第１の非合致曲特徴量、および第２の非合致曲特徴量との距離をそれぞれ比較し、（Ｂ）各距離のうち前記合致曲特徴量との距離が最小となる音楽特徴量を有する曲を候補曲として検索し、（Ｃ）前記入力手段から入力される情報に基づいて、前記候補曲が前記検索語に合致するか否かを判定し、当該検索語に合致する場合には合致曲、当該検索語に合致しない場合には非合致曲として、前記合致履歴蓄積手段に記録し、前記検索特徴量算出手段は、前記検索特徴量算出処理では、（Ａ）検索語毎に、前記合致履歴蓄積手段に蓄積された前記合致曲に対応する音楽特徴量を前記音楽特徴量蓄積手段から取得して、取得した音楽特徴量の統計値を合致曲特徴量として算出し、（Ｂ）前記合致履歴蓄積手段に蓄積された前記非合致曲に対応する音楽特徴量を前記音楽特徴量蓄積手段から取得して、前記合致曲特徴量を境界として、合致曲特徴量より小さい音楽特徴量を有する非合致曲の集合を第１の非合致曲集合、前記合致曲特徴量より大きい音楽特徴量を有する非合致曲の集合を第２の非合致曲集合として分類し、（Ｃ）前記第１の非合致曲集合に属する非合致曲の音楽特徴量の統計値を第１の非合致曲特徴量として算出し、かつ、前記第２の非合致曲集合に属する非合致曲の音楽特徴量の統計値を第２の非合致曲特徴量として算出し、（Ｄ）前記算出した合致曲特徴量、第１の非合致曲特徴量、および第２の非合致曲特徴量を検索特徴量蓄積手段に記録することを特徴とする。

また、上記した課題を解決して、本発明の目的を達成するために、本発明は、複数の曲の中から一又は複数の曲を検索する情報検索方法において、使用者の操作に応じて、曲を検索するための検索語等の情報を入力するための入力工程と、前記入力工程で入力された検索語に合致する曲を検索する検索工程と、検索語毎に合致曲および非合致曲を蓄積する合致履歴蓄積手段を参照して、蓄積された合致曲および非合致曲に基づいて、検索語毎に、合致曲特徴量、第１の非合致曲特徴量、および第２の非合致曲特徴量を算出して、検索特徴量蓄積手段に、検索語毎に、合致曲特徴量、第１の非合致曲特徴量、および第２の非合致曲特徴量を記録する検索特徴量算出工程と、を含み、前記検索処理では、（Ａ）前記音楽特徴量蓄積手段に蓄積された全曲の音楽特徴量と、検索特徴量蓄積手段に蓄積されている、前記検索語入力手段で入力された検索語に対応する合致曲特徴量、第１の非合致曲特徴量、および第２の非合致曲特徴量との距離をそれぞれ比較し、（Ｂ）各距離のうち前記合致曲特徴量との距離が最小となる音楽特徴量を有する曲を候補曲として検索し、（Ｃ）前記入力手段から入力される情報に基づいて、前記候補曲が前記検索語に合致するか否かを判定し、当該検索語に合致する場合には合致曲、当該検索語に合致しない場合には非合致曲として、前記合致履歴蓄積手段に記録し、前記検索特徴量算出工程では、（Ａ）検索語毎に、前記合致履歴蓄積手段に蓄積された前記合致曲に対応する音楽特徴量を前記音楽特徴量蓄積手段から取得して、取得した音楽特徴量の統計値を合致曲特徴量として算出し、（Ｂ）前記合致履歴蓄積手段に蓄積された前記非合致曲に対応する音楽特徴量を前記音楽特徴量蓄積手段から取得して、前記合致曲特徴量を境界として、合致曲特徴量より小さい音楽特徴量を有する非合致曲の集合を第１の非合致曲集合、前記合致曲特徴量より大きい音楽特徴量を有する非合致曲の集合を第２の非合致曲集合として分類し、（Ｃ）前記第１の非合致曲集合に属する非合致曲の音楽特徴量の統計値を第１の非合致曲特徴量として算出し、かつ、前記第２の非合致曲集合に属する非合致曲の音楽特徴量の統計値を第２の非合致曲特徴量として算出し、（Ｄ）前記算出した合致曲特徴量、第１の非合致曲特徴量、および第２の非合致曲特徴量を検索特徴量蓄積手段に記録することを特徴とする。

また、上記した課題を解決して、本発明の目的を達成するために、本発明は、コンピュータに、複数の曲の中から一又は複数の曲を検索させる情報検索用プログラムにおいて、使用者の操作に応じて、曲を検索するための検索語等の情報を入力するための入力工程と、前記入力工程で入力された検索語に合致する曲を検索する検索工程と、検索語毎に合致曲および非合致曲を蓄積する合致履歴蓄積手段を参照して、蓄積された合致曲および非合致曲に基づいて、検索語毎に、合致曲特徴量、第１の非合致曲特徴量、および第２の非合致曲特徴量を算出して、検索特徴量蓄積手段に、検索語毎に、合致曲特徴量、第１の非合致曲特徴量、および第２の非合致曲特徴量を記録する検索特徴量算出工程と、をコンピュータに実行させ、前記検索処理では、（Ａ）前記音楽特徴量蓄積手段に蓄積された全曲の音楽特徴量と、検索特徴量蓄積手段に蓄積されている、前記検索語入力手段で入力された検索語に対応する合致曲特徴量、第１の非合致曲特徴量、および第２の非合致曲特徴量との距離をそれぞれ比較し、（Ｂ）各距離のうち前記合致曲特徴量との距離が最小となる音楽特徴量を有する曲を候補曲として検索し、（Ｃ）前記入力手段から入力される情報に基づいて、前記候補曲が前記検索語に合致するか否かを判定し、当該検索語に合致する場合には合致曲、当該検索語に合致しない場合には非合致曲として、前記合致履歴蓄積手段に記録し、前記検索特徴量算出工程では、（Ａ）検索語毎に、前記合致履歴蓄積手段に蓄積された前記合致曲に対応する音楽特徴量を前記音楽特徴量蓄積手段から取得して、取得した音楽特徴量の統計値を合致曲特徴量として算出し、（Ｂ）前記合致履歴蓄積手段に蓄積された前記非合致曲に対応する音楽特徴量を前記音楽特徴量蓄積手段から取得して、前記合致曲特徴量を境界として、合致曲特徴量より小さい音楽特徴量を有する非合致曲の集合を第１の非合致曲集合、前記合致曲特徴量より大きい音楽特徴量を有する非合致曲の集合を第２の非合致曲集合として分類し、（Ｃ）前記第１の非合致曲集合に属する非合致曲の音楽特徴量の統計値を第１の非合致曲特徴量として算出し、かつ、前記第２の非合致曲集合に属する非合致曲の音楽特徴量の統計値を第２の非合致曲特徴量として算出し、（Ｄ）前記算出した合致曲特徴量、第１の非合致曲特徴量、および第２の非合致曲特徴量を検索特徴量蓄積手段に記録することを特徴とする。

以下に、この発明につき最良な実施の形態を詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではなく、また、実施の形態の中で説明されている特徴の組み合わせのすべてが発明の解決手段に必要であるとは限らない。また、下記実施の形態における構成要素には、当業者が容易に想定できるものまたは実質的に同一のものが含まれる。

図１は本発明に係る情報検索装置の構成例を示す図である。図１に示す情報検索装置は、使用者の嗜好に合った曲を音楽特徴量を用いて検索するものである。本発明に係る情報検索装置は、図１に示すように、曲入力部１と、曲データベース２と、音楽特徴量生成部３と、音楽特徴量データベース４と、合致履歴データベース５と、検索特徴量算出部６と、検索処理部７と、操作部８と、曲出力部９とを備えている。

曲入力部１は、曲データベース２に、曲ＩＤをキーとして曲データ（音声ファイル）を記録する。曲データベース２は、曲ＩＤに対応させて曲データ（音声ファイル）を蓄積している。音楽特徴量生成部３は、曲データベース２に新たな曲データが記録された場合に、その曲基本情報および音楽特徴量を生成して、曲ＩＤをキーとして、曲基本情報および音楽特徴量を音楽特徴量データベース４に記録する。ここで、曲基本情報は、タイトル名やアーティスト名等である。また、音楽特徴量は、例えば、ＢＰＭ（曲の速さ：Ｂｅｅｔ Ｐｅｒ Ｍｉｎｕｔｅｓ）、録音レベル、最大音量（その曲の最大出力レベル）、平均音量（その曲の平均出力レベル）、その曲に含まれるコード、その曲のビートレベル（すなわち、その曲のビート成分の信号レベル（大きさ））、その曲の調（ハ長調又はイ短調等の調）等のパラメータである。

音楽特徴量データベース４は、曲ＩＤ、曲基本情報、および音楽特徴量を関連づけて蓄積している。図２は、音楽特徴量データベース４の構成例を示す図である。同図に示す例では、曲ＩＤに対応させて、曲基本情報（曲名、・・・）および音楽特徴量（ＢＰＭ、録音レベル、・・・）のデータが蓄積されている。

合致履歴データベース５は、検索語毎に、合致曲ＩＤ、非合致曲ＩＤ、合致曲特徴量、第１の非合致曲特徴量、および第２の非合致曲特徴量を蓄積している。ここで、検索語としては、例えば、「心あたたまる」、「勇気付けられる」、「悲しい」、「さみしい」、「明るい」、「楽しい」等の感情語を使用することができる。図３は、合致履歴データベース５の構成例を示す図である。合致履歴データベース５は、図３に示すように、検索毎に、合致曲リストおよび非合致曲リストからなる合致履歴リスト５ａ、並びに検索特徴量リスト５ｂを備えている。

合致履歴リスト５ａには、検索処理部７の検索処理（図６参照）で検索された候補曲が検索語に合致しているか否かの使用者の判定結果（合致曲ＩＤ、非合致曲ＩＤ）が履歴として記録される。検索特徴量リスト５ｂには、検索特徴量算出部６の検索特徴量算出処理（図７参照）で算出される、検索特徴量（合致曲の音楽特徴量の統計値である合致曲特徴量、第１の非合致曲集合の音楽特徴量の統計値である第１の非合致曲特徴量、および第２の非合致曲集合の音楽特徴量の統計値である第２の非合致曲特徴量）が記録される。ここで、統計値としては、例えば、平均値や分散値を使用することができるが、以下の説明では、統計値として平均値を使用した場合について説明する。

検索特徴量算出部６は、後述する検索特徴量算出処理を実行して、合致履歴データベース５の合致履歴リスト５ａに記録された合致曲ＩＤをキーとして、音楽特徴量データベース４から音楽特徴量を読み出して、その平均値を合致曲特徴量として算出して、合致履歴データベース５の検索特徴量リスト５ｂに記録する。例えば、図３に示す例では、検索語Ａの場合には、合致曲ＩＤ「０００１」、「０００４」をそれぞれキーとして、音楽特徴量データベース４から音楽特徴量を読み出して、２つの音楽特徴量の平均値を算出する。音楽特徴量が複数のパラメータである場合には、各パラメータ毎に平均値を算出する。

また、検索特徴量算出部６は、合致履歴データベース５の非合致曲ＩＤをキーとして、音楽特徴量データベース４から音楽特徴量を読み出し、上記で算出した合致曲特徴量を使用して、２つの非合致曲集合に分類する。具体的には、合致曲特徴量を境界として、合致曲特徴量より小さい音楽特徴量を持つ曲の集合を第１の非合致曲集合、合致曲特徴量より小さい大きい音楽特徴量を持つ曲の集合を第２の非合致曲集合とする。そして、第１および第２の非合致曲集合にそれぞれ属する曲の音楽特徴量の平均値を算出して、第１および第２の非合致曲特徴量として、合致履歴データベース５の検索特徴量リスト５ｂに記録する。

検索処理部７は、後述する検索処理を実行して、操作部８から入力される検索語に合致する候補曲を検索する。具体的には、音楽特徴量データベース４に蓄積された全曲の音楽特徴量と、合致履歴データベース５に蓄積されている前記検索語に対応する合致曲特徴量、第１の非合致曲特徴量、および第２の非合致曲特徴量との距離をそれぞれ比較し、各距離のうち合致曲特徴量との距離が最小となる音楽特徴量を有する曲を候補曲として検索する。

図４は、音楽特徴量と曲の分布の一例を示す図である。同図において、横軸は音楽特徴量（ＢＰＭ）、縦軸は曲の存在割合を示している。図４において、検索語に不適切な音楽特徴量を１つの非合致曲特徴量で表す場合には、例えば、合致曲特徴量を挟むように両極に非合致曲の音楽特徴量が存在する場合には、大小の値で平均化され、適切な特徴量にならない。本実施の形態では、合致曲特徴量を境界にして、非合致曲集合を第１の非合致曲集合と第２の非合致曲集合との２つに分けることで、合致曲特徴量を挟むように両極に非合致曲の音楽特徴量が存在する場合にもその特徴量の値が大小の値で平均化されず、音楽のような使用者の検索語に対する印象が、ある程度の音楽特徴量に集中し、その値から離れるにつれて嗜好から外れていく場合においても、非合致曲集合の音楽特徴量が曖昧にならないため、検索語により合致した候補曲を検索することができる。

また、検索処理部７は、検索した候補曲が検索語に合致しているか否かの使用者の判定結果（合致曲ＩＤ、非合致曲ＩＤ）を当該検索語に対応する合致履歴リスト５ａに記録する。候補曲メモリ７ａは、検索処理部７が検索処理を行う場合にそのワークメモリとして使用される。

操作部８は、例えば、タッチパネル表示部で構成されており、使用者が検索語の入力、検索開始の指示、検索された候補曲の検索語との合致・非合致の入力、曲の再生の指示等を行うためのユーザインターフェィスである。図５−１は操作部８の検索開始画面の一例を示す図、図５−２は操作部８の検索結果画面の一例を示す図である。

図５−１に示す検索開始画面は、検索語を選択するための検索語選択欄１１と、楽曲の検索の開始を指示するための検索ボタン１２とを備えている。検索語選択欄１１のカーソル１１ａを操作することで所望の検索語（例えば、「心あたたまる」、「勇気付けられる」、「悲しい」、「さみしい」、「明るい」、「楽しい」等）を選択し、検索ボタン１２を押下すると、検索処理部７で選択した検索語に合致する曲の検索が実行される。同図に示す例では、検索語として、「明るい」が選択されている。

図５−２に示す検索結果画面には、検索処理部７の検索処理結果が表示される。検索結果画面は、検索結果表示欄（順位、タイトル名、アーティスト名）２１、合致ボタン２２、非合致ボタン２３、再生ボタン２４、巻戻しボタン２５、早送りボタン２６、再生曲表示欄（タイトル名、アーティスト名）２７を備えている。

検索結果表示欄２１には、検索処理部７で検索語に合致する候補曲の検索結果が合致度の高い順に表示される。検索結果表示欄２１に表示された候補曲を、カーソル２１ａで選択することができる。選択した候補曲は再生ボタン２４を押すことで、曲出力部９で再生することができる。再生中の曲は、再生曲表示欄（タイトル名、アーティスト名）２７にそのタイトル名およびアーティスト名が表示される。また、選択した候補曲が検索語の印象に合致しているか否かを、合致ボタン２２／非合致ボタン２３で入力することができる。選択した候補曲が検索語の印象に合致している場合には、合致ボタン２２を押下し、検索語の印象に合致していない場合には、非合致ボタン２３を押下する。

曲出力部９は、検索処理部７の指示に従って、曲ＩＤをキーとして、曲データベース２から曲データ（音声ファイル）を読み出して、再生や外部出力を行う。

図６は検索処理部７の検索処理を説明するためのフローチャートである。図６において、操作部８の検索開始画面（図５−１参照）で検索語が選択され、検索ボタン１２が押下されると、検索処理部７は検索を開始する。まず、検索処理部７は、合致履歴データベース５の選択された検索語に対応する検索特徴量リスト５ｂから検索特徴量（合致曲特徴量Ｔ０、第１の非合致曲特徴量Ｔ１、第２の非合致曲特徴量Ｔ２）を取得する（ステップＳ１）。

つぎに、検索処理部７は、候補曲検索処理（ステップＳ２〜ステップＳ８）を実行して、音楽特徴量データベース４の曲ＩＤが小さい順に、全曲をチェックし、候補曲を検索する。具体的には、検索処理部７は、まず、音楽特徴量データベース４から曲ＩＤとその音楽特徴量Ｔを取得し（ステップＳ２）、その音楽特徴量Ｔと、検索特徴量（合致曲特徴量Ｔ０，第１の非合致曲特徴量Ｔ１，第２の非合致曲特徴量Ｔ２）との距離Ｄ０，Ｄ１，Ｄ２を、Ｄ０＝｜Ｔ−Ｔ０｜、Ｄ１＝｜Ｔ−Ｔ１｜、Ｄ２＝｜Ｔ−Ｔ２｜としてそれぞれ算出する（ステップＳ３）。

検索処理部７は、算出した距離Ｄ０，Ｄ１，Ｄ２を比較し、距離Ｄ０が最小であるか否かを判断し（ステップＳ４）、距離Ｄ０が最小である場合には（ステップＳ４の「Ｙｅｓ」）、その曲を候補曲として、その曲ＩＤおよび算出した距離Ｄ０を候補曲メモリ７ａに保存する（ステップＳ５）。距離Ｄ０が最小でない場合には（ステップＳ４の「Ｎｏ」）、ステップＳ６に移行する。ステップＳ６では、検索処理部７は、全曲のチェックが終了したか否かを判断し、全曲のチェックが終了していない場合には、ステップＳ２に戻り、次の曲ＩＤについて同様な処理を実行し、全曲のチェックが終了するまで繰り返し実行する（ステップ２〜ステップＳ６）。このようにして、候補曲メモリ７ａには、検索語に合致する候補曲の曲ＩＤおよび距離Ｄ０の一覧が格納される。

なお、複数の音楽特徴量（ＢＰＭと録音レベルなど）を組み合わせて検索を行う場合には、ステップＳ２〜ステップＳ６の処理を、それぞれの音楽特徴量に対して行う。それぞれの音楽特徴量ごとに検出された候補曲から、共通して候補曲となった曲（ａｎｄ条件をとる）を最終的な候補曲とすることができる。また、距離Ｄ０，Ｄ１，Ｄ２をそれぞれの音楽特徴量ごとに算出し、各音楽特徴量毎の距離Ｄ０，Ｄ１，Ｄ２を加算して、各加算した距離のうち、距離Ｄ０が最小となる曲を候補曲とすることにしてもよい。この合算する場合に、それぞれの距離を音楽特徴量の有効性で重み付けしてもよい。このように、複数の音楽特徴量を使用して検索を行うことで、より高精度な検索を行うことができる。

つづいて、検索処理部７は、検索候補メモリ７ａに格納した候補曲について、距離Ｄ０で昇順にソートして検索結果として、操作部８の検索結果表示画面（図５−２参照）に表示する（ステップＳ７）。

つぎに、検索処理部７は、検索語合致・非合致判定処理（ステップＳ８〜Ｓ１２）を行って、候補曲の全てについて、検索語に合致するか否かを判定して、その判定結果を合致履歴データベース５の合致履歴リスト（合致曲リスト、非合致曲リスト）５ａに格納する。

具体的には、使用者は、操作部８の検索結果画面を操作して、全候補曲を再生し、各候補曲の再生中に検索語に合致しているか否かを判断し、検索語に合致している場合には合致ボタン２２を押下し、検索語に合致していない合には非合致ボタン２３を押下する。検索処理部７は、合致ボタン２２が押下された場合には、検索語に合致する曲であると判定して、その曲ＩＤ（合致曲ＩＤ）を合致履歴データベース５の合致履歴リスト５ａの合致曲リストに格納し、非合致ボタン２３が押下された場合には、検索語に合致しない曲であると判定して、その曲ＩＤ（非合致曲ＩＤ）を非合致曲リストに格納する。

まず、使用者が操作部８の検索結果画面の検索結果表示欄２１に表示された候補曲をカーソル２１を操作して選択し、選択した候補曲を再生ボタン２４を押下された場合には、検索処理部７は、曲出力部９に選択された候補曲を再生させる（ステップＳ３８）。使用者は、再生中の候補曲に対して、検索語に合致するか否かを判断して、合致する場合には、合致ボタン２２を押下し、合致しない場合には非合致ボタン２３を押下する。

検索処理部７は、候補曲を再生中に、合致ボタン２２または非合致ボタン２３による入力があるか否かを判断する（ステップＳ９）。合致ボタン２２が押下された場合には（ステップＳ９の「Ｙｅｓ」）、検索語に合致する曲であると判定して、再生中の曲の曲ＩＤを合致履歴データベース５の合致履歴リスト５ａの合致曲リストに追加してステップＳ１２に移行する一方（ステップＳ１０）、非合致ボタン２２が押下された場合には（ステップＳ９の「Ｎｏ」）、検索語に合致しない曲であると判定して、再生中の曲の曲ＩＤを合致履歴データベース５の合致履歴リスト５ａの非合致曲リストに追加してステップ１２に移行する（ステップＳ１１）。検索処理部７は、全ての候補曲の再生が終了したか否かを判断し（ステップＳ１２）、全ての候補曲の再生が終了するまで同じ処理が繰り返し実行する（ステップＳ８〜Ｓ１２）。このように、検索処理が行われる毎に、合致履歴データベース５の合致履歴リスト５ａの合致曲リストおよび非合致曲リストが更新される。

なお、ここでは、全候補曲を再生して、使用者が合致／非合致を判断して、合致ボタン２２／非合致ボタン２３を押下することとしたが、使用者は、候補曲を再生させないで、各候補曲について合致ボタン２２／非合致ボタン２３を押下して合致／非合致を判断することにしてもよい。また、候補曲のうち、使用者により再生された曲を合致、再生されない曲を非合致と判定することにしてもよい。使用者は、既知の曲であればタイトルのみで検索語に該当しているか否かを判断できるので、通常、検索語に合致する曲のみを再生させるからであり、また、候補曲を全て再生することにすると、聞きたくない曲まで再生することになり、使用者に煩わしさを感じさせる場合があるからである。

図７は、検索特徴量算出部６の検索特徴量算出処理を説明するためのフローチャートである。かかる検索特徴量処理は、（１）検索処理部７が検索を開始する時、（２）検索処理部７が検索を終了した時、（３）合致履歴データベース５の合致履歴リスト５ａの合致曲リスト・非合致曲リストに曲が追加された時のいずれかの場合に実行される。これにより、検索処理部７で合致履歴リスト５ａが更新された場合に、検索特徴量リスト５ｂを更新できる。

図７において、検索特徴量算出部６は、合致履歴データベース５の合致履歴リスト５ａの合致曲リストに含まれる曲ＩＤ（合致曲ＩＤ）をキーとして、音楽特徴量データベース４から音楽特徴量を読み出して、その平均値を合致曲特徴量として算出し、合致履歴データベース５の検索特徴量リスト５ｂに記録する（ステップＳ２１）。

つぎに、検索特徴量算出部６は、合致履歴データベース５の合致履歴リスト５ａの非合致曲リストに含まれる曲ＩＤ（非合致曲ＩＤ）をキーとして、音楽特徴量データベース４から音楽特徴量を読み出し、非合致曲リストに含まれる曲を、上記ステップＳ２１で算出した合致曲特徴量を使用して２つの非合致曲集合に分類する（ステップＳ２２）。具体的には、合致曲特徴量を境界として、合致曲特徴量より小さい音楽特徴量を持つ曲の集合を第１の非合致曲集合、大きい音楽特徴量を持つ曲の集合を第２の非合致曲集合とする。そして、検索特徴量算出部６は、第１の非合致曲集合、第２の非合致曲集合のそれぞれに含まれる曲の音楽特徴量の平均値を第１の非合致曲特徴量、第２の非合致曲特徴量として算出し（ステップＳ２３）、合致履歴データベース５の検索特徴量リスト５ｂに記録する。このように、検索処理部７で検索処理が行われて、合致履歴リスト５ａが更新されると、検索特徴量算出部６は、検索特徴量リスト５ｂを更新し、使用者の主観により近い検索特徴量（合致曲特徴量，第１の非合致曲特徴量，第２の非合致曲特徴量）が生成され、使用者の主観により合致した曲を検索することが可能となる。

以上説明したように、本実施の形態によれば、検索処理部７は、操作部８から検索語および検索指示が入力されると、音楽特徴量データベース４に蓄積された全曲の音楽特徴量と、合致履歴データベース５に蓄積されている前記検索語に対応する合致曲特徴量、第１の非合致曲特徴量、および第２の非合致曲特徴量との距離をそれぞれ比較し、各距離のうち合致曲特徴量との距離が最小となる音楽特徴量を有する曲を候補曲として検索し、また、検索した候補曲が検索語に合致しているか否かの使用者の判定結果（合致曲ＩＤ、非合致曲ＩＤ）を当該検索語に対応する合致履歴リスト５ａに記録する一方、検索特徴量算出部６は、合致履歴データベース５の合致履歴リスト５ａに記録された合致曲ＩＤをキーとして、音楽特徴量データベース４から音楽特徴量を読み出して、その平均値を合致曲特徴量として算出して、合致履歴データベース５の検索特徴量リスト５ｂに記録し、また、合致履歴データベース５の非合致曲ＩＤをキーとして、音楽特徴量データベース４から音楽特徴量を読み出し、合致曲特徴量を境界として、合致曲特徴量より小さい音楽特徴量を持つ曲の集合を第１の非合致曲集合、合致曲特徴量より小さい大きい音楽特徴量を持つ曲の集合を第２の非合致曲集合として、第１および第２の非合致曲特徴量として、合致履歴データベース５の検索特徴量リスト５ｂに記録することとしたので、音楽のようなユーザの検索語に対する印象が、ある程度の特徴量に集中し、その値から離れるにつれて嗜好から外れていく場合においても、非合致曲集合の特徴量が曖昧にならないため、検索語により合致した候補曲を検索することができ、使用者の主観により合致した曲を検索することが可能となる。

以上本発明にかかる一実施の形態について図面を参照して詳述してきたが、具体的な構成例はこの一実施例に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等があっても本発明に含まれる。例えば、上記図１の情報検索装置の機能を実現するためのプログラムを図８に示したコンピュータ読み取り可能な記録媒体５０に記録して、この記録媒体５０に記録されたプログラムを同図に示したコンピュータ４０に読み込ませ、実行することにより各機能を実現してもよい。

同図に示したコンピュータ４０は、上記プログラムを実行するＣＰＵ（Central Processing Unit）４１と、キーボード、マウス等の入力装置４２と、各種データを記憶するＲＯＭ（Read Only Memory）４３と、演算パラメータ等を記憶するＲＡＭ（Random Access Memory）４４と、記録媒体５０からプログラムを読み取る読取装置４５と、ディスプレイ、プリンタ等の出力装置４６とから構成されている。

ＣＰＵ４１は、読取装置４５を経由して記録媒体５０に記録されているプログラムを読み込んだ後、プログラムを実行することにより、前述した機能を実現する。なお、記録媒体５０としては、光ディスク、フレキシブルディスク、ハードディスク等が挙げられる。

また、上記情報検索装置を、家庭用または業務用のミュージックサーバおよびクライアントで構成することにしてもよい。図９は、上記情報検索装置をミュージックサーバおよびクライアントで構成した場合の構成例を示す図である。図９において、図１と同等機能を有する部位には同一符号を付している。ミュージックサーバ１００およびクライアント２００は、通信手段１０１，１０２を介してそれぞれネットワークに接続されている。

本発明に係る情報検索装置、情報検索方法、情報検索用プログラム、および記録媒体は、ミュージックサーバ機能を持ったパソコン、カーナビ、携帯音楽プレーヤ、音楽配信などのサーバクライアント型ネットワークサービス等に利用可能である。

本発明に係る情報検索装置の構成例を示す図である。 音楽特徴量データベースの構成例を示す図である。 合致履歴データベースの構成例を示す図である。 音楽特徴量と楽曲の分布の一例を示す図である。 操作部の検索開始画面の一例を示す図である。 操作部の検索結果画面の一例を示す図である。 検索処理部の楽曲検索処理を説明するためのフローチャートである。 検索特徴量算出部の検索特徴量算出処理を説明するためのフローチャートである。 本発明の他の実施例に係る情報検索装置の構成例を示す図である。 本発明の他の実施例に係る情報検索装置の構成例を示す図である。

符号の説明

１ 曲入力部
２ 曲データベース
３ 音楽特徴量生成部
４ 音楽特徴量データベース
５ 合致履歴データベース
６ 検索特徴量算出部
７ 検索処理部
８ 操作部
９ 曲出力部
１０ 検索語選択欄
１１ 検索ボタン
２１ 検索結果表示欄
２２ 合致ボタン
２３ 非合致ボタン
２４ 再生ボタン
２５ 巻戻しボタン
２６ 早送りボタン
２７ 再生曲表示欄
４０ コンピュータ
４１ ＣＰＵ
４２ 入力装置
４３ ＲＯＭ
４４ ＲＡＭ
４５ 読取装置
４６ 出力装置
５０ 記録媒体
１００ ミュージックサーバ
１０１ 通信手段
２００ クライアント
２０１ 通信手段

Claims (8)

1. 複数の曲の中から一又は複数の曲を検索する情報検索装置において、
   各曲毎に音楽特徴量を蓄積する音楽特徴量蓄積手段と、
   検索語毎に、合致曲および非合致曲を蓄積する合致履歴蓄積手段と、
   検索語毎に、合致曲特徴量、第１の非合致曲特徴量、および第２の非合致曲特徴量を蓄積する検索特徴量蓄積手段と、
   使用者の操作に応じて、曲を検索するための検索語等の情報を入力するための入力手段と、
   前記入力手段で入力された検索語に合致する曲を検索する検索手段と、
   前記合致履歴蓄積手段に検索語毎に蓄積された合致曲および非合致曲に基づいて、検索語毎に、合致曲特徴量、第１の非合致曲特徴量、および第２の非合致曲特徴量を算出して前記検索特徴量蓄積手段に記録する検索特徴量算出手段と、
   を備え、
   前記検索手段は、
   （Ａ）前記音楽特徴量蓄積手段に蓄積された全曲の音楽特徴量と、検索特徴量蓄積手段に蓄積されている、前記検索語入力手段で入力された検索語に対応する合致曲特徴量、第１の非合致曲特徴量、および第２の非合致曲特徴量との距離をそれぞれ比較し、
   （Ｂ）各距離のうち前記合致曲特徴量との距離が最小となる音楽特徴量を有する曲を候補曲として検索し、
   （Ｃ）前記入力手段から入力される情報に基づいて、前記候補曲が前記検索語に合致するか否かを判定し、当該検索語に合致する場合には合致曲、当該検索語に合致しない場合には非合致曲として、前記合致履歴蓄積手段に記録し、
   前記検索特徴量算出手段は、
   （Ａ）検索語毎に、前記合致履歴蓄積手段に蓄積された前記合致曲に対応する音楽特徴量を前記音楽特徴量蓄積手段から取得して、取得した音楽特徴量の統計値を合致曲特徴量として算出し、
   （Ｂ）前記合致履歴蓄積手段に蓄積された前記非合致曲に対応する音楽特徴量を前記音楽特徴量蓄積手段から取得して、前記合致曲特徴量を境界として、前記合致曲特徴量より小さい音楽特徴量を有する非合致曲の集合を第１の非合致曲集合、前記合致曲特徴量より大きい音楽特徴量を有する非合致曲の集合を第２の非合致曲集合として分類し、
   （Ｃ）前記第１の非合致曲集合に属する非合致曲の音楽特徴量の統計値を第１の非合致曲特徴量として算出し、かつ、前記第２の非合致曲集合に属する非合致曲の音楽特徴量の統計値を第２の非合致曲特徴量として算出し、
   （Ｄ）前記算出した合致曲特徴量、第１の非合致曲特徴量、および第２の非合致曲特徴量を前記検索特徴量蓄積手段に記録することを特徴とする情報検索装置。
2. 前記音楽特徴量は、ＢＰＭ、録音レベル、最大音量、平均音量、コード、およびビートレベル、調等であることを特徴とする請求項１に記載の情報検索装置。
3. 前記検索手段は、（Ｃ）前記入力手段から入力される、前記候補曲が検索語に合致しているか否かの情報に基づいて、前記候補曲が前記検索語に合致するか否かを判定することを特徴とする請求項１または請求項２に記載の情報検索装置。
4. 前記検索手段は、複数の音楽特徴量を使用して候補曲の検索を行う場合には、各音楽特徴毎に候補曲を検索し、共通して候補曲となった曲を最終的な候補曲とすることを特徴とする請求項１〜請求項３のいずれか１つに記載の情報検索装置。
5. 前記検索特徴量算出手段は、前記検索手段で前記候補曲の検索の開始前、当該検索の終了後、または合致履歴蓄積手段に合致曲および非合致曲が追加された場合に、前記（Ａ）〜（Ｄ）の処理を実行することを特徴とする請求項１〜請求項４のいずれか１つに記載の情報検索装置。
6. 複数の曲の中から一又は複数の曲を検索する情報検索方法において、
   使用者の操作に応じて、曲を検索するための検索語等の情報を入力するための入力工程と、
   前記入力工程で入力された検索語に合致する曲を検索する検索工程と、
   検索語毎に合致曲および非合致曲を蓄積する合致履歴蓄積手段を参照して、蓄積された合致曲および非合致曲に基づいて、検索語毎に、合致曲特徴量、第１の非合致曲特徴量、および第２の非合致曲特徴量を算出して、検索特徴量蓄積手段に、検索語毎に、合致曲特徴量、第１の非合致曲特徴量、および第２の非合致曲特徴量を記録する検索特徴量算出工程と、
   を含み、
   前記検索工程では、
   （Ａ）前記音楽特徴量蓄積手段に蓄積された全曲の音楽特徴量と、検索特徴量蓄積手段に蓄積されている、前記検索語入力手段で入力された検索語に対応する合致曲特徴量、第１の非合致曲特徴量、および第２の非合致曲特徴量との距離をそれぞれ比較し、
   （Ｂ）各距離のうち前記合致曲特徴量との距離が最小となる音楽特徴量を有する曲を候補曲として検索し、
   （Ｃ）前記入力手段から入力される情報に基づいて、前記候補曲が前記検索語に合致するか否かを判定し、当該検索語に合致する場合には合致曲、当該検索語に合致しない場合には非合致曲として、前記合致履歴蓄積手段に記録し、
   前記検索特徴量算出工程では、
   （Ａ）検索語毎に、前記合致履歴蓄積手段に蓄積された前記合致曲に対応する音楽特徴量を前記音楽特徴量蓄積手段から取得して、取得した音楽特徴量の統計値を合致曲特徴量として算出し、
   （Ｂ）前記合致履歴蓄積手段に蓄積された前記非合致曲に対応する音楽特徴量を前記音楽特徴量蓄積手段から取得して、前記合致曲特徴量を境界として、合致曲特徴量より小さい音楽特徴量を有する非合致曲の集合を第１の非合致曲集合、前記合致曲特徴量より大きい音楽特徴量を有する非合致曲の集合を第２の非合致曲集合として分類し、
   （Ｃ）前記第１の非合致曲集合に属する非合致曲の音楽特徴量の統計値を第１の非合致曲特徴量として算出し、かつ、前記第２の非合致曲集合に属する非合致曲の音楽特徴量の統計値を第２の非合致曲特徴量として算出し、
   （Ｄ）前記算出した合致曲特徴量、第１の非合致曲特徴量、および第２の非合致曲特徴量を前記検索特徴量蓄積手段に記録することを特徴とする情報検索方法。
7. コンピュータに、複数の曲の中から一又は複数の曲を検索させる情報検索用プログラムにおいて、
   使用者の操作に応じて、曲を検索するための検索語等の情報を入力するための入力工程と、
   前記入力工程で入力された検索語に合致する曲を検索する検索工程と、
   検索語毎に合致曲および非合致曲を蓄積する合致履歴蓄積手段を参照して、蓄積された合致曲および非合致曲に基づいて、検索語毎に、合致曲特徴量、第１の非合致曲特徴量、および第２の非合致曲特徴量を算出して、検索特徴量蓄積手段に、検索語毎に、合致曲特徴量、第１の非合致曲特徴量、および第２の非合致曲特徴量を記録する検索特徴量算出工程と、
   をコンピュータに実行させ、
   前記検索処理では、
   （Ａ）前記音楽特徴量蓄積手段に蓄積された全曲の音楽特徴量と、検索特徴量蓄積手段に蓄積されている、前記検索語入力手段で入力された検索語に対応する合致曲特徴量、第１の非合致曲特徴量、および第２の非合致曲特徴量との距離をそれぞれ比較し、
   （Ｂ）各距離のうち前記合致曲特徴量との距離が最小となる音楽特徴量を有する曲を候補曲として検索し、
   （Ｃ）前記入力手段から入力される情報に基づいて、前記候補曲が前記検索語に合致するか否かを判定し、当該検索語に合致する場合には合致曲、当該検索語に合致しない場合には非合致曲として、前記合致履歴蓄積手段に記録し、
   前記検索特徴量算出工程では、
   （Ａ）検索語毎に、前記合致履歴蓄積手段に蓄積された前記合致曲に対応する音楽特徴量を前記音楽特徴量蓄積手段から取得して、取得した音楽特徴量の統計値を合致曲特徴量として算出し、
   （Ｂ）前記合致履歴蓄積手段に蓄積された前記非合致曲に対応する音楽特徴量を前記音楽特徴量蓄積手段から取得して、前記合致曲特徴量を境界として、前記合致曲特徴量より小さい音楽特徴量を有する非合致曲の集合を第１の非合致曲集合、前記合致曲特徴量より大きい音楽特徴量を有する非合致曲の集合を第２の非合致曲集合として分類し、
   （Ｃ）前記第１の非合致曲集合に属する非合致曲の音楽特徴量の統計値を第１の非合致曲特徴量として算出し、かつ、前記第２の非合致曲集合に属する非合致曲の音楽特徴量の統計値を第２の非合致曲特徴量として算出し、
   （Ｄ）前記算出した合致曲特徴量、第１の非合致曲特徴量、および第２の非合致曲特徴量を前記検索特徴量蓄積手段に記録することを特徴とする情報検索用プログラム。
8. 請求項７に記載の情報検索用プログラムを格納したことを特徴とするコンピュータが読み取り可能な記録媒体。
   
   
   
   
   
   
   
   
   
   
   
   

Images