(57)【特許請求の範囲】
【請求項１】
二次元空間または三次元空間に探索対象から得られる特徴量に応じて配置される該探索対象の情報を表示するための情報探索空間に探索対象情報を配置する際に、前記探索対象情報から得られる特徴量を用いて、当該特徴量のラベルの周辺に当該特徴量を持つ探索対象情報が配置されるように、前記情報探索空間における前記探索対象情報の配置を決定し、前記情報探索空間を二次元の像として出力装置に出力する情報探索装置において、前記配置の決定に用いる特徴量を選択する特徴量選択装置であって、
探索対象情報と、当該探索対象情報から得られる複数の特徴量との組を、予め複数格納する特徴量格納手段と、
前記特徴量格納手段に格納されている特徴量から、前記探索対象情報の配置の決定に用いる特徴量を選択する選択手段と、
前記選択手段は、
前記特徴量格納手段に格納されている前記探索対象情報と前記特徴量から、一つの特徴量を持つ探索対象情報の数が全探索対象情報数の１／２に近いものから順に、前記探索対象情報の配置の決定に用いる特徴量を選択する選択制御部を有することを特徴とする特徴量選択装置。
【請求項２】
前記選択手段はさらに、
二つの特徴量について、それぞれの特徴量を持つ探索対象情報の数の和と、二つの特徴量のいずれか一方のみを持つ探索対象情報の数との比率から、前記二つの特徴量のそれぞれによる分割結果の類似性を判定する分割類似性判定部と、
前記分割類似性判定部により、前記二つの特徴量のそれぞれによる分割結果が類似していると判定された場合に、前記二つの特徴量のうち一つを、前記探索対象情報の配置の決定に用いる特徴量として選択するように制御する第二の選択制御部とを有する請求項１に記載の特徴量選択装置。
【請求項３】
前記特徴量選択装置はさらに、同一分割特徴量を格納する同一分割特徴量格納手段を備え、
前記選択手段はさらに、前記分割類似性判定部により分割結果が類似していると判定された二つの特徴量のうち、前記第二の選択制御部により選択されなかった一つを、前記同一分割特徴量として前記同一分割特徴量格納手段に出力する同一分割特徴量出力部を備える請求項２に記載の特徴量選択装置。
【請求項４】
前記特徴量選択装置はさらに、二つの特徴量の類似性に関する情報を格納する類似特徴量情報格納手段を備え、
前記選択手段はさらに、
前記類似特徴量情報格納手段に格納された情報を参照して、二つの特徴量が類似するか否かを判定する特徴量類似判定部と、
前記特徴量類似判定部により分割結果が類似していると判定された場合に、当該二つの特徴量のうち一つを、前記探索対象情報の配置の決定に用いる特徴量として選択するように制御する第三の選択制御部とを有する請求項１〜３のいずれかに記載の特徴量選択装置。
【請求項５】
入力装置から操作者により特定された特徴量を入力するユーザ指定特徴量入力手段と、
前記ユーザ指定特徴量入力手段により入力された特徴量を格納するユーザ指定特徴量格納手段とを備え、
前記選択手段は、前記ユーザ指定特徴量格納手段に格納された特徴量を常に、前記探索対象情報の配置の決定に用いる特徴量として選択する請求項１〜４のいずれかに記載の特徴量選択装置。
【請求項６】
二次元空間または三次元空間に探索対象から得られる特徴量に応じて配置される該探索対象の情報を表示するための情報探索空間に探索対象情報を配置する際に、前記探索対象情報から得られる特徴量を用いて、当該特徴量のラベルの周辺に当該特徴量を持つ探索対象情報が配置されるように、前記情報探索空間における前記探索対象情報の配置を決定し、前記情報探索空間を二次元の像として出力装置に出力する情報探索装置において、前記配置の決定に用いる特徴量を選択する特徴量選択装置の動作を制御するプログラムを記憶した、コンピュータで読み取り可能な記憶媒体であって、
前記プログラムは、
探索対象情報と、当該探索対象情報から得られる複数の特徴量との組を、予め複数格納する特徴量格納手段から、前記探索対象情報の配置の決定に用いる特徴量を選択する選択ステップを前記特徴量選択装置に実行させる命令を含み、
前記選択ステップが、前記特徴量格納手段に格納されている前記探索対象情報と前記特徴量から、一つの特徴量を持つ探索対象情報の数が全探索対象情報数の１／２に近いものから順に、前記探索対象情報の配置に用いる特徴量を選択する選択制御ステップを含むことを特徴とする、コンピュータで読み取り可能な記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ブラウジング検索を行うための情報探索空間に探索対象情報を配置する際に、前記探索対象情報を表す特徴量を用いて情報探索空間における前記探索対象情報の分布を算出する情報探索装置において、前記算出に用いる特徴量を選択する特徴量選択装置に関する。
【０００２】
【従来の技術】
情報検索システムによって必要な情報を得るための検索方法として、従来からハンティング検索とブラウジング検索の二種類の方法があった。ハンティング検索とは、データの集合から、例えばキーワードなど、ユーザによって指定された条件に基づいてデータを選択する方法をいう。ハンティング検索によって検索された情報は、さらにブラウジング検索によって詳細に検査される。ブラウジング検索とは、例えば２次元や３次元の情報空間に情報を分散させて配置し、情報空間の中を移動しつつ、閲覧したいデータを選択する方法をいう。近年、静止画、動画や音声等のマルチメディア情報を含むデータの検索を行う要求が高まっているが、このようなデータの検索においては、ハンティング検索のみによる検索は困難であり、ハンティング検索の後のブラウジング検索が重要性を増している。
【０００３】
一方、ブラウジング検索に用いるための情報探索空間にランダムにデータを配置したのでは、ユーザが情報を閲覧しようとする際の情報探索空間内での移動が煩雑なものとなるため、情報をユーザにわかりやすいように分類してデータの配置を行うことが重要である。ところが、最近の情報は種々雑多なものが大量に生産され、これを事前の分類体系で分類することは困難になってきている。これに対応するために、種々のクラスタリング技術が考案されている。
【０００４】
【発明が解決しようとする課題】
しかしながら、従来のクラスタリング技術では、例えば、探索対象情報が書籍データである場合には、多数のキーワードをそのまま利用するものが多く、システムによる処理時間が増大することにより、実時間でクラスタリングすることが困難であるという問題点を有していた。
【０００５】
本発明は、上記問題点に鑑み、ブラウジング情報検索を行うための情報探索空間に探索対象情報を適切に分布させる場合において、システムによる当該処理の効率を改善することができる特徴量選択装置を提供することを目的とする。
【０００６】
【課題を解決するための手段】
前記目的を達成するため、本発明の特徴量選択装置は、情報探索空間に探索対象情報を配置する際に、前記探索対象情報を表す特徴量を用いて情報探索空間における前記探索対象情報の配置を決定する情報探索装置において、前記配置の決定に用いる特徴量を選択する特徴量選択装置であって、それぞれの探索対象情報と、当該探索対象情報を表す複数の特徴量との組を、複数格納する特徴量格納手段と、前記特徴量格納手段に格納されている特徴量から、所定の規則に基づいて、探索対象情報の配置に適切な順に、所定の数だけ特徴量を選択する選択手段とを備えることを特徴とする。
【０００７】
ここで、前記選択手段は、情報探索空間に配置すべき探索対象情報を、ある一つの特徴量により表されるか否かにより分割するとした場合に、二つの特徴量による前記分割の結果が、所定の割合以上に類似しているか否かを判定する分割類似性判定部と、前記分割類似性判定部により、類似していると判定された場合に、前記二つの特徴量のうち一つを選択するように制御する選択制御部とを有することが好ましい。分割のされ方が類似しているということは、当該複数の特徴量を重複して選択する意味が乏しいことを意味するため、それらを重複して選択してしまうことを防止することができるからである。
【０００８】
また、前記選択手段はさらに、前記分割類似性判定部により、類似していると判定された場合に、二つの特徴量のうち、選択されなかった一つを同一分割特徴量として出力する同一分割特徴量出力部を備え、前記特徴量選択装置はさらに、前記同一分割特徴量出力部が出力した特徴量を格納する同一分割特徴量格納手段を備えることが好ましい。分割のされ方が類似している特徴量に関する情報は、一種のシソーラスデータとして用いることができるので、当該情報を格納しておくことにより、操作者の情報検索の利便を図ることが可能となるからである。
【０００９】
さらに、前記分割類似性判定部は、二つの特徴量について、それぞれの特徴量により表される探索対象情報の数の和と、二つの特徴量のいずれか一方のみにより表される探索対象情報の数との比率から、前記分割の結果の類似性を判定することができる。
【００１０】
また、前記特徴量選択装置はさらに、二つの特徴量の類似性に関する情報を格納する類似特徴量情報格納手段を備え、前記選択手段はさらに、前記類似特徴量情報格納手段に格納された情報を参照して、二つの特徴量が類似するか否かを判定する特徴量類似判定部と、前記特徴量類似判定部により、類似していると判定された場合に、当該二つの特徴量のうち一つを選択するように制御する第二の選択制御部とを有することが好ましい。例えば、「計算機」と「コンピュータ」など、同義語や類義語を重複して特徴量として選択してしまうことを防止することができるからである。
【００１１】
また、前記特徴量選択装置はさらに、操作者により特定された特徴量を入力するユーザ指定特徴量入力手段と、前記ユーザ指定特徴量入力手段により入力された特徴量を格納するユーザ指定特徴量格納手段とを備え、前記選択手段は、前記ユーザ指定特徴量格納手段に格納された特徴量を常に選択することもできる。一定数の特徴量をユーザが指定することを可能とすることによって、よりユーザにとって検索を行いやすい情報探索空間を構築することも可能となる。
【００１２】
また、本発明の記憶媒体は、情報探索空間に探索対象情報を配置する際に、前記探索対象情報を表す特徴量を用いて情報探索空間における前記探索対象情報の配置を決定する情報探索装置において、前記配置の決定に用いる特徴量を選択する特徴量選択装置に用いるプログラムであって、それぞれの探索対象情報と、当該探索対象情報を表す複数の特徴量との組を、複数格納する特徴量格納手段から、前記配置の対象となる探索対象情報を表す特徴量を順次取り出す取出ステップと、前記取出ステップで取り出された特徴量により、前記配置の対象となる探索対象情報が表されるか否かによって、配置の対象となる探索対象情報を分割するとした場合に、任意の二つの特徴量による前記分割の結果が、所定の割合以上に類似しているか否かを判定する分割類似性判定ステップと、前記分割類似性判定ステップにおいて、類似していると判定された場合に、当該二つの特徴量のうち一つを、前記配置の決定に用いる特徴量として選択するように制御する選択制御ステップとを実行するコンピュータで読み取り可能なプログラムを記憶したものである。
【００１３】
【発明の実施の形態】
以下、本発明の実施の形態について、図面を参照しながら説明する。
【００１４】
図１は、本発明の一実施の形態に係る特徴量選択装置を備える情報探索装置の構成を示す機能ブロック図である。同図に示されるように、本実施の形態の特徴量選択装置を含む情報探索装置は、入力部１０１、制御部１０２、出力部１０３、探索対象情報格納部１０４、配置対象情報格納部１０５、探索対象特徴量格納部１０６、特徴量しきい値格納部１０７、候補特徴量格納部１０８、同一分割特徴量格納部１０９、類似特徴量情報格納部１１０、ユーザ指定特徴量格納部１１１を備えている。なお、同図では、主として本発明に係る特徴量選択装置を構成する部分を図示しており、情報探索装置としての通常の使用に必要な処理を行う部分については省略しているところもある。
【００１５】
入力部１０１は、ユーザが、情報探索の指定入力や、ユーザ指定特徴量の入力等を行うために用いられる。即ち、特許請求の範囲に記載したユーザ指定特徴量入力手段に対応するものである。入力部１０１としては、具体的には、マウス等のポインティングデバイスや、キーボード等の入力装置を用いることができる。
【００１６】
制御部１０２は、情報探索装置全体の制御を行う他、本発明に係る特徴量選択装置による特徴量の選択に関する処理等を行う。特許請求の範囲に記載した選択手段に対応するものである。また、制御部１０２は、特徴量抽出部１０２１、１／２基準値算出部１０２２、ユーザ指定特徴量判定部１０２３、候補特徴量選択部１０２４、特徴量選択部１０２５を含んでいる。各部の詳細な処理内容については後述する。
【００１７】
出力部１０３は、本実施の形態の情報探索装置における情報探索空間を表示する。出力部１０３としては、具体的には、ディスプレイ装置等の二次元の像を表示することができる出力装置が用いられる。なお、情報探索空間は、二次元空間でも三次元空間でもよい。
【００１８】
探索対象情報格納部１０４には、本実施の形態における特徴量選択装置を含む情報探索装置による探索対象となる全ての情報が格納される。探索対象情報格納部１０４には、例えば、探索対象となる情報が書籍のデータであれば、書籍データを情報探索空間に表示するために必要な情報等が全て格納され、また、探索対象情報が静止画のデータであれば、当該静止画のファイル等が格納される。情報には、その情報を特定するために必要な識別子が含まれる。制御部１０２は、必要に応じて探索対象情報格納部１０４を参照し、情報探索空間にデータを表示する。
【００１９】
配置対象情報格納部１０５には、情報探索空間への配置の対象となるデータが格納される。例えば、探索対象となるのが書籍のデータであれば、情報探索空間に配置されるべき書籍のＩＤ等、配置されるべき情報を特定するために必要な識別子の情報が格納される。配置対象情報格納部１０５に格納される情報は、上述の如く、探索対象情報格納部１０４に格納されている情報全体から、予めハンティング検索によって絞り込まれた情報であるのが一般的であるが、情報量によっては、探索対象情報格納部１０４に格納されている全ての情報について、識別子等の必要な情報を格納する場合もある。
【００２０】
探索対象特徴量格納部１０６には、探索対象情報格納部１０４に格納されている全ての情報について、探索対象となるそれぞれの情報の識別子と、特徴量との対応関係に関する情報が保持される。特許請求の範囲に記載した特徴量格納手段に対応するものである。情報の識別子は、配置対象情報格納部１０５に格納される情報と同一である。図６は、探索対象特徴量格納部１０６に格納される情報の内容の例を示す図である。図６（ａ）は、探索対象情報が書籍のデータである場合の例であり、図６（ｂ）は、探索対象情報が静止画のデータである場合の例である。
【００２１】
図６（ａ）に示されるように、探索対象情報が書籍のデータである場合には、特徴量としてキーワードを用いる。キーワードとして、本実施の形態では、表紙及び目次に表示されている文字情報について、形態素解析等の処理を行うことにより自動的に抽出したものを用いるが、当該書籍に含まれる全ての文章から抽出することも可能であり、キーワードの抽出方法にも種々の方法が考えられる。また、同図（ａ）に示されるように、特徴量としてキーワードを用いる場合は、それぞれのキーワードについて、当該文書情報内における出現頻度を情報として保持する。出現頻度情報の利用方法については後述する。尚、同図では、分かりやすくするためテーブルの形で記載しているが、実際にはキーワードと出現頻度とのペアのリストの形式で格納されている。
【００２２】
一方、探索対象情報が静止画の場合は、図６（ｂ）に示されるように、特徴量のみを保持し、出現頻度は保持しない。ここで、探索対象情報が静止画の場合の、本実施の形態における特徴量について説明する。
【００２３】
各画素のＲＧＢ値として与えられる静止画のデータについて、ＨＳＶ変換を行い、色相、彩度、明度の情報に変換する。ここで、色相を３２区間、彩度を４区間、明度を４区間に分割し、この区間を一つの特徴量と考える。即ち、色相、彩度、明度のそれぞれが８ビットで表されるとすると、色相データについては０から２５５までの値を３２区間に分割し、０から７、８から１５、というように、それぞれの区間を一つの特徴量とする。彩度、明度については４区間に分割されるので、０から６３、６４から１２７、というように、それぞれの区間を一つの特徴量とする。
【００２４】
特徴量の値は、それぞれの区間の値をとる画像内の画素数を、その区間の度数とし、それを全体の画素数で割った値とする。これら４０の特徴量から選択する方法については後述する。
【００２５】
特徴量しきい値格納部１０７には、特徴量ごとのしきい値が格納される。例えば、本実施の形態では、特徴量がキーワードである場合のしきい値を１としている。これは、配置対象情報の特徴量として、当該キーワードが一つでも出現する場合には、当該キーワードを特徴量選択処理の対象とすることを意味する。また、特徴量が上記色相、彩度及び明度である場合には、色相の場合は１／３２、再度と明度の場合は１／４とする。これは均等に分布しているとした場合の値であるが、この値に限定されるものではない。
【００２６】
候補特徴量格納部１０８には、最終的に特徴量として選択される候補となる特徴量（以下、「候補特徴量」という。）が格納される。候補特徴量の選択、及びその格納の際の処理内容については後述する。
【００２７】
同一分割特徴量格納部１０９には、候補特徴量の選択の際に行われる、情報の分割のされ方が類似する特徴量の重複使用を排除するための処理において、排除された方の特徴量が格納される。特許請求の範囲に記載した同一分割特徴量格納手段に対応するものである。同一分割特徴量格納部１０９に格納される特徴量の詳細については後述する。
【００２８】
類似特徴量情報格納部１１０には、主として同義語や類義語に関するシソーラスデータが格納される。特許請求の範囲に記載した類似特徴量格納手段に対応するものである。これらの情報は、候補特徴量の選択の際に行われる、意味的に類似する特徴量の重複使用を排除するための処理において利用される。これらのシソーラスデータの格納は、他の既存のプログラムや装置を用いて、ユーザが行うことができるが、当該装置を本実施の形態の情報探索装置に備えるようにすることも可能である。
【００２９】
ユーザ指定特徴量格納部１１１には、ユーザから特に指定された特徴量の情報が格納される。特許請求の範囲に記載したユーザ指定特徴量格納手段に対応するものである。ユーザ指定特徴量格納部１１１に格納された特徴量は、本発明に係る特徴量選択装置により本来選択されるべきものであるか否かにかかわらず、常に、最終的に特徴量として選択され、情報探索空間の構築に用いられる。
【００３０】
次に制御部１０２の各部の処理内容について説明する。
【００３１】
特徴量抽出部１０２１は、配置対象情報格納部１０５に格納されている配置対象情報の識別子と、探索対象特徴量格納部１０６に格納されている情報とから、配置対象情報格納部１０５に格納されている配置対象情報を表す特徴量であって、特徴量しきい値格納部１０７に格納されている特徴量のしきい値を超える特徴量を抽出し、当該特徴量により表される配置対象情報のデータ数を算出する。
【００３２】
１／２基準値算出部１０２２は、特徴量抽出部１０２１により抽出された配置対象情報のデータ数に基づいて、それぞれの特徴量の１／２基準値を算出する。ここで、「１／２基準値」とは、配置対象情報の中で、当該特徴量により表されるものがどれくらいの割合存在しているかを示す数値であり、具体的には、下記の式１で算出される値をいう。
【００３３】
ｈ＝｜ｗ／ｎ−０．５｜                                                          （１）
例えば、配置対象情報が書籍のデータである場合には、上式１において、ｗは、配置対象情報の中で、当該キーワードを含む書籍の件数、ｎは、配置対象情報格納部１０５に格納されている配置対象情報の全件数である。例えば、配置対象情報格納部１０５に１００件の書籍データが格納されているうち、キーワード「構造」により表されるものが５０件あるとした場合に、キーワード「構造」についての１／２基準値は０となる。
【００３４】
本発明の特徴量選択装置は、情報探索空間への配置の対象となる情報群を当該空間中に適切に分散配置することを目的とするものであるため、あるキーワードにより表されるか否かによって、配置対象情報を二等分できるようなキーワードがもっとも分散配置に適していると考えることができる。従って、情報の分割に適したキーワードとして、１／２基準値が小さいものを優先して使用する。
【００３５】
ユーザ指定特徴量判定部１０２３は、１／２基準値算出部１０２２により１／２基準値が算出された特徴量について、ユーザ指定特徴量格納部１１１を参照し、特徴量がユーザ指定特徴量に該当するか否かを順次判定する。
【００３６】
候補特徴量選択部１０２４は、ユーザ指定特徴量判定部１０２３によりユーザ指定特徴量でないと判定された特徴量について、候補特徴量の選択処理を行い、選択された特徴量を候補特徴量格納部１０８に格納する。特許請求の範囲に記載した、分割類似性判定部、選択制御部、同一分割特徴量出力部、特徴量類似判定部に対応する処理を行うものである。
【００３７】
特徴量選択部１０２５は、候補特徴量格納部１０８に格納された候補特徴量から所定の数の特徴量を選択する。この際に、ユーザ指定特徴量格納部１１１を参照して、ユーザ指定特徴量を追加して選択する。ここで、選択された特徴量が最終的に情報探索空間の構築に利用される。
【００３８】
図２は、本実施の形態における制御部１０２の処理内容を示すフローチャートである。同図に示されるように、制御部１０２は、まず、特徴量データ数の算出を行う（Ｓ２０１）。具体的には、特徴量抽出部１０２１が、配置対象情報格納部１０５に格納されている情報の識別子に基づいて、探索対象特徴量格納部１０６を参照し、配置対象情報に対応する特徴量の情報を抽出する。
【００３９】
前述の如く、探索対象特徴量格納部１０６に格納されている特徴量データは、例えば配置対象情報が書籍のデータである場合には、図６（ａ）の如く、特徴量として用いられるキーワードと、当該キーワードの出現頻度とのペアの形で保持されている。そこで、特徴量抽出部１０２１はさらに、特徴量しきい値格納部１０７を参照し、当該キーワードの出現頻度が、特徴量「キーワード」のしきい値以上であるものについてキーワードを抽出し、当該キーワードにより表される書籍の数を算出する。
【００４０】
本実施の形態では、特徴量「キーワード」のしきい値は１としている。これは、前述の如く、当該キーワードを一つでも含んでいる書籍が、配置対象情報の中に存在すれば、当該キーワードは、本実施の形態の特徴量選択装置による選択処理の対象となることを意味する。
【００４１】
次に、１／２基準値算出部１０２２が、抽出されたそれぞれの特徴量について、１／２基準値を計算する（Ｓ２０２）。１／２基準値については、先に詳細に説明したので、ここでの説明は省略する。
【００４２】
次に、ユーザ指定特徴量判定部１０２３が、１／２基準値算出部１０２２によって１／２基準値が算出された特徴量を一つ取り出す（Ｓ２０３）。
【００４３】
取り出された特徴量（以下、「処理対象特徴量」という。）について、ユーザ指定特徴量判定部１０２３が、ユーザ指定特徴量であるか否かを判定する（Ｓ２０４）。ここで、ユーザ指定特徴量とは、例えば、ハンティング検索処理において、情報の絞り込み等のためにユーザから指定されたキーワードの如く、ユーザから指定された特徴量をいう。ただし、書籍データの場合でも、ハンティング検索に用いたキーワードを必ずユーザ指定特徴量とする必要はなく、別途入力部１０１を用いて入力するようにしてもよい。
【００４４】
後述のように、ユーザ指定特徴量は、本発明に係る特徴量選択装置の動作に関係なく、常に選択されるべき特徴量であるから、ステップＳ２０４で、ユーザ指定特徴量であると判定された場合（Ｓ２０４：Ｙｅｓ）には、その後の処理をスキップして、ステップＳ２０８へと進む。
【００４５】
処理対象特徴量が、ユーザ指定特徴量でなかった場合（Ｓ２０４：Ｎｏ）には、当該処理対象特徴量が、ユーザ指定特徴量以外のうちで最初のものであるか否か、即ち、候補特徴量格納部１０８に候補特徴量が一つでも格納されていないかどうかを判定し（Ｓ２０５）、候補特徴量格納部１０８に候補特徴量がまったく格納されていない場合（Ｓ２０５：Ｙｅｓ）には、当該処理対象特徴量を、候補特徴量格納部１０８に格納する（Ｓ２０６）。
【００４６】
既に、候補特徴量格納部１０８に一つでも候補特徴量が格納されている場合には（Ｓ２０５：Ｎｏ）、候補特徴量選択部１０２４は、候補特徴量格納処理（Ｓ２０７）へと進む。図３は、候補特徴量格納処理の詳細な処理内容を示すフローチャートである。
【００４７】
同図に示されるように、候補特徴量格納処理では、候補特徴量選択部１０２４は、まず、１／２基準値が小さい候補特徴量との同一性検査を行う（Ｓ３０１）。
【００４８】
図４は、１／２基準値が小さい候補特徴量との同一性検査の詳細な処理内容を示すフローチャートである。１／２基準値が小さい候補特徴量とは、候補特徴量格納部１０８に格納されている候補特徴量であって、１／２基準値が等しいか又は小さい特徴量をいう。候補特徴量選択部１０２４は、当該条件に該当する候補特徴量について、まず、一つデータを取り出す（Ｓ４０１）。
【００４９】
次に、候補特徴量選択部１０２４は、処理対象特徴量と、取り出された候補特徴量との間でＥＯＲ値、もしくは類似度を算出する（Ｓ４０２）。
【００５０】
ここで、ＥＯＲ値について、配置対象情報が書籍のデータである場合を例として説明する。ＥＯＲ値とは、二つのキーワードＪ、Ｌについて、キーワードＪを含む書籍の数をｋ（ｊ）、キーワードＬを含む書籍の数をｋ（ｌ）とし、両者の排他的論理和をとったもの、即ち、キーワードＪ、Ｌのいずれか一方のみを含む書籍の数をｅ（ｋ（ｊ），ｋ（ｌ））とした場合に、下記の式２で表される値をいう。
【００５１】
ＥＯＲ値＝  ｅ（ｋ（ｊ），ｋ（ｌ））  ／  （ｋ（ｊ）＋ｋ（ｌ））                                  （２）
この様子を図７に示す。尚、同図において、外側の四角形は、ハンティング検索により絞り込まれた情報を表わす。同図からもわかるように、ＥＯＲ値が低いということは、当該二つのキーワードについて、その両方を含む書籍データが多いということを意味しており、当該二つのキーワードを重複して用いても、情報の分割のされ方が似通っているということを示す。このような場合に当該二つのキーワードを、両方とも、配置決定のための特徴量として選択する必要性に乏しいと考えられることから、本発明の特徴量選択装置では、その一方のみを選択することとしたものである。
【００５２】
ＥＯＲ値が算出されると、候補特徴量選択部１０２４は、算出されたＥＯＲ値が一定値以下であるか否かを判定する（Ｓ４０３）。
【００５３】
尚、本実施の形態では、ステップＳ４０３におけるＥＯＲ値の一定値を１／４としたが、任意の値を設定して構わない。本実施の形態で当該一定値を１／４としたのは、例えば、二つのキーワードの１／２基準値がともに０である場合、即ち、当該キーワードを含む情報がそれぞれ全体の１／２であってデータの重複が互いにないような場合の全体のデータ量を１とした場合に、その全体のデータ量の１／４に相当する数までのデータの重複については、情報の分割のされ方が異なるものとして取り扱うという考えに基づくものであるが、この値に限定すべき性質のものではない。
【００５４】
ＥＯＲ値が一定値以下でない場合（Ｓ４０３：Ｎｏ）には、候補特徴量選択部１０２４は、類似特徴量情報格納部１１０を参照して、二つのキーワードの意味的な類似性の検査を行う（Ｓ４０４）。これは、同義語や類義語を重複して特徴量として選択してしまうことを避けるための処理である。即ち、例えば、「計算機」と、「コンピュータ」のような同義語や、類義語を重複して特徴量として選択する必要性は乏しいと考えられることから、本発明の特徴量選択装置では、その一方のみを選択するようにしたものである。
【００５５】
また、配置対象情報が静止画の場合には、特徴量の類似性を示すものとして類似度を算出する。類似度の算出には、色相、彩度、明度ごとの隣り合った色区間の間の相関をガウス関数で決めたものを採用する。例えば、色相の場合は区間の両端が隣り合っていると考え、円上に区間が配置されているという関係で相関を計算する。例えば、区間の隣が１離れているとすると、ｊ区間離れている区間との類似度は以下の式３で表すことができる。
【００５６】
類似度＝  （ｅｘｐ（−（１６−ｊ）＊（１６−ｊ）／１６）−ｅｘｐ（−１６））／（１−ｅｘｐ（−１６））    （３）
従って、類似特徴量情報格納部１１０には、上記のような同義語、類義語に関する情報が、その類似性に関する数値的な情報とともに、別途ユーザにより格納される。
【００５７】
類似性が一定値以上である場合（Ｓ４０５：Ｙｅｓ）は、選択処理の対象となっている特徴量を候補特徴量としないように、その後の処理を行わず、１／２基準値が小さい候補特徴量との同一性検査を終了する。
【００５８】
一方、類似性が一定値以上でない場合（Ｓ４０５：Ｎｏ）には、両者が類似していないことを意味するので、対象となる全ての候補特徴量について検査が終了したか否かを判定し（Ｓ４０６）、全ての候補特徴量について検査が終了していない場合には（Ｓ４０６：Ｎｏ）、ステップＳ４０１に戻って、候補特徴量選択部１０２４が、次の候補特徴量を取り出す。
【００５９】
対象となる全ての候補特徴量について検査が終了した場合には、１／２基準値が小さい候補特徴量との同一性検査を終了する（Ｓ４０６：Ｙｅｓ）。
【００６０】
また、本実施の形態では、ＥＯＲ値が一定値以下のものについては、候補特徴量選択部１０２４が、当該特徴量を、同一分割特徴量格納部１０９に格納するようにしている（Ｓ４０７）。ここに格納されたデータは、必ずしも意味的に類似するものではないが、配置対象情報の分割のされ方が似ているキーワードとして一種のシソーラスデータとして利用することができる。また、本実施の形態では、上記類似性の検査により排除されるべき特徴量が検出された場合には、候補特徴量選択部１０２４は、候補特徴量の選択にあたり、より１／２基準値が小さい特徴量を候補特徴量として選択するようにしているが、１／２基準値が同一の場合は、出現頻度が大きい特徴量を選択し、出現頻度も同一であれば、先に出現したものを選択するようにしている。選択されない特徴量については、例えばフラグを設定しておいて、その後の候補特徴量格納処理（Ｓ３０３）において、候補特徴量格納部１０８に格納しないようにすること等が可能である。
【００６１】
次に、処理対象となっているキーワードより１／２基準値が大きい候補対象量との検査の方法について詳細に説明する。図５は、当該検査における詳細な処理内容を示すフローチャートである。
【００６２】
候補特徴量選択部１０２４は、当該条件に該当する候補特徴量について、まず、一つ特徴量データを取り出す（Ｓ５０１）。
【００６３】
次に、候補特徴量選択部１０２４は、図４の処理と同様に、処理対象特徴量と、取り出された候補特徴量との間でＥＯＲ値を算出し（Ｓ５０２）、算出されたＥＯＲ値が一定値以下であるか否かを判定する（Ｓ５０３）。
【００６４】
ＥＯＲ値が一定以下でない場合（Ｓ５０３：Ｎｏ）には、候補特徴量選択部１０２４は、類似特徴量情報格納部１１０を参照して、二つのキーワードの意味的な類似性の検査を行うが（Ｓ５０４）、類似性が一定値以上である場合（Ｓ５０５：Ｙｅｓ）は、取り出された候補特徴量の方を、候補特徴量格納部１０８から削除し（Ｓ５０６）、ステップＳ５０７へと進む。
【００６５】
一方、類似性が一定値以上でない場合（Ｓ５０５：Ｎｏ）には、両者が類似していないことを意味するので、そのままステップＳ５０７へと進む。
【００６６】
ステップＳ５０７では、対象となる全ての候補特徴量について検査が終了したか否かを判定し、全ての候補特徴量について検査が終了していない場合には（Ｓ５０７：Ｎｏ）、ステップＳ５０１に戻って次の候補特徴量データを取り出す。
【００６７】
対象となる全ての候補特徴量について検査が終了した場合には、１／２基準値が大きい候補特徴量との同一性検査を終了する（Ｓ５０７：Ｙｅｓ）。
【００６８】
ＥＯＲ値が一定値以下のものについて、同一分割特徴量格納部１０９に格納するのは（Ｓ５０８）、図４で説明した例と同様であるが、この場合は、原則として取り出された候補特徴量の方が同一分割特徴量格納部１０９に格納されることとなる。
【００６９】
以上のように、１／２基準値が大きい候補特徴量との同一性検査を終了すると、図３のフローチャートに戻って、候補特徴量格納処理を行う（Ｓ３０３）。
【００７０】
候補特徴量格納処理（Ｓ３０３）では、ステップＳ３０１及びＳ３０２において、分割のされ方においても、意味的にも類似でないと判定された特徴量について、候補特徴量選択部１０２４が、候補特徴量格納部１０８の所定の位置に格納する。ここで、所定の位置とは、候補特徴量格納部１０８において、１／２基準値の小さい順、１／２基準値が同一であれば出現頻度の大きい順に特徴量がソートして格納されるような位置を意味する。
【００７１】
以上のように候補特徴量格納処理を終了すると、図２のフローチャートに戻って、未処理の処理対象特徴量があるか否かを判定し（Ｓ２０８）、未処理の処理対象特徴量があれば（Ｓ２０８：Ｙｅｓ）、ステップＳ２０３へと進み、次の特徴量データを取り出す。
【００７２】
一方、未処理の処理対象特徴量がなければ（Ｓ２０８：Ｎｏ）、ユーザ指定特徴量を除く全ての処理対象特徴量について、処理が終了したことを意味するので、実際に配置対象情報の配置に利用する特徴量を選択する処理を行う。この特徴量の選択にあたり、本実施の形態では、特徴量選択部１０２５が、まず、ユーザ指定特徴量格納部１１１からユーザ指定特徴量を読み出し（Ｓ２０９）、さらに、残りの特徴量について、候補特徴量格納部１０８から選択する（Ｓ２１０）。
【００７３】
上述の如く、候補特徴量格納部１０８には、候補特徴量が１／２基準値の小さい順にソートされている状態で格納されているため、特徴量選択部１０２５は、ソートされている順に所定の数だけ、実際に利用する特徴量を選択する。その結果として、配置対象情報が書籍データの場合であれば、１／２基準値が小さいキーワードが優先して選択される。また、１／２基準値が同一であれば、出現頻度が大きいキーワードが優先して選択され、出現頻度も同一であれば先に出現したキーワードが優先して選択されることとなるのは上述のとおりである。
【００７４】
一方、配置対象情報が静止画データの場合は出現頻度の情報を保持していないが、本実施の形態では１／２基準値が同一の特徴量は全て選択するようにしている。
【００７５】
また、選択する特徴量の数は、キーワードの場合であれば、ユーザ指定特徴量を含めて９個選択すれば、ほぼ適切な情報探索空間への配置という目的を達することができる。もっとも、選択する特徴量の数は利用目的によっても異なり、リアルタイムに分布を計算するために処理速度を重視すれば少ない方がよいが、情報の分散を適切に実施するためにはある程度の数が必要である。
【００７６】
図８は、本実施の形態における特徴量選択装置において、候補特徴量の選択を行った結果の一例を示す図である。同図は、書籍のデータから、「生物」というキーワードを用いて、ハンティング検索を行った結果として得られた検索結果集合（２９５件）について、特徴量の選択を行った結果である。尚、同図の例では、候補特徴量としてキーワードを２０個格納しているが、候補特徴量として格納可能な個数は、利用目的等により任意に設定してよい。
【００７７】
実際に情報探索空間を構築する際には、これらのキーワードから、１／２基準値が小さいものから順に選択して利用することとなる。
【００７８】
図９は、本実施の形態の特徴量選択装置によって選択されたキーワードを用いて、情報探索空間に書籍の情報を分散配置しようとした画面の一例を模式的に示す図である。同図の例では、図８に示した例の候補特徴量から、１／２基準値が小さい特徴量を９個、実際の分散配置に用いている。同図において、「利用」のラベルの周辺には、キーワード「利用」を含む書籍の情報が配置されるようになるため、ユーザのブラウジング検索の利便を図ることができる。
【００７９】
このように、本発明の特徴量選択装置を用いることにより、ユーザがブラウジング検索を行いやすい情報探索空間を構築するにあたり、最も適切な特徴量を選択することができるため、最小の特徴量で情報探索空間を構築することが可能となり、システムの処理効率を向上させることができる。
【００８０】
なお、本発明である特徴量選択装置を実現するプログラムを記憶した記憶媒体は、図１０の記憶媒体の例で示すように、ＣＤ−ＲＯＭやフロッピーディスク等の可搬型記憶媒体だけでなく、回線先の他の記憶装置や、コンピュータのハードディスクやＲＡＭ等の記憶媒体のいずれでもよく、プログラム実行時には、プログラムはローディングされ、主メモリ上で実行される。
【００８１】
また、本実施の形態では、ユーザ指定特徴量を、必ず最終的に特徴量として選択するようにしているが、他の方法も可能である。例えば、ユーザ指定特徴量であれば、分割の類似性や、意味の類似性の検査において優先して候補特徴量として選択されるようにしておき、最終的な選択の際には、ユーザ指定特徴量も他の候補特徴量と同様に、１／２基準値等を基準として選択するようにすることもできる。
【００８２】
【発明の効果】
以上に説明したように、本発明に係る特徴量選択装置によれば、ブラウジング検索を行うための情報探索空間に、特徴量を用いて探索対象情報を分散配置する際に、適切な配置を行いながら、かつ、システムの処理効率を向上させることを可能とする特徴量を選択することができるという効果がある。
【図面の簡単な説明】
【図１】本発明に係る特徴量選択装置を含む情報探索装置の一実施の形態における構成を示す機能ブロック図である。
【図２】本発明の実施の形態における制御部１０２の処理内容を示すフローチャートである。
【図３】本発明の実施の形態における候補特徴量格納処理の処理内容を示すフローチャートである
【図４】本発明の実施の形態における１／２基準値が小さい候補特徴量との同一性検査の詳細な処理内容を示すフローチャートである。
【図５】本発明の実施の形態における１／２基準値が大きい候補特徴量との同一性検査の詳細な処理内容を示すフローチャートである。
【図６】（ａ）本発明の実施の形態において、配置対象情報が書籍の情報である場合の、特徴量情報の内容の一例を示す図である。
（ｂ）本発明の実施の形態において、配置対象情報が静止画の情報である場合の特徴量情報の内容の一例を示す図である。
【図７】本実施の形態の特徴量選択装置におけるＥＯＲ値の内容を説明するための図である。
【図８】本実施の形態の特徴量選択装置を用いて候補特徴量の選択を行った結果の一例を示す図である。
【図９】本実施の形態の特徴量選択装置によって選択されたキーワードを用いて、情報探索空間に書籍の情報を分散配置しようとした画面の一例を模式的に示す図である。
【図１０】記憶媒体の例を示す図である。
【符号の説明】
１０１                    入力部
１０２                    制御部
１０３                    出力部
１０４                    探索対象情報格納部
１０５                    配置対象情報格納部
１０６                    探索対象特徴量格納部
１０７                    特徴量しきい値格納部
１０８                    候補特徴量格納部
１０９                    同一分割特徴量格納部
１１０                    類似特徴量情報格納部
１１１                    ユーザ指定特徴量格納部
１０２１                特徴量抽出部
１０２２                １／２基準値算出部
１０２３                ユーザ指定特徴量判定部
１０２４                候補特徴量選択部
１０２５                特徴量選択部
９０１                    回線先の記憶装置
９０２                    ＣＤ−ＲＯＭやフロッピーディスク等の可搬型記憶媒体
９０２−１            ＣＤ−ＲＯＭ
９０２−２            フロッピーディスク
９０３                    コンピュータ
９０４                    コンピュータ上のＲＡＭ／ハードディスク等の記憶媒体
【図１】
0003597026.tif 000002
【図２】
0003597026.tif 000003
【図３】
0003597026.tif 000004
【図４】
0003597026.tif 000005
【図５】
0003597026.tif 000006
【図６】
0003597026.tif 000007
【図７】
0003597026.tif 000008
【図８】
0003597026.tif 000009
【図９】
0003597026.tif 000010
【図１０】
0003597026.tif 000011