(57)【特許請求の範囲】
【請求項１】
情報処理装置を制御する方法であって、
複数のスロットを含むフレーム定義情報をフレーム定義情報保持手段に保持させる保持制御工程と、
前記情報処理装置の備えるスロット対抽出手段が、前記スロットのスロットの対をそれぞれ異なる前記フレーム定義情報から抽出するスロット対抽出工程と、
前記情報処理装置の備える組作成手段が、前記抽出されたスロット対を少なくとも１対以上組み合わせたスロット対の組を作成するスロット対の組作成工程と、
前記情報処理装置の備える組削除手段が、前記作成されたスロット対の組それぞれのうち、前記フレーム定義情報で同じフレームに存在するスロットに対応する値がそれぞれ異なるインスタンスの数を用いて計算した値が閾値以下のスロットを含むスロット対の組を、前記作成されたスロット対の組から削除するスロット対の組削除工程と、
前記情報処理装置の備える組判断手段が、前記削除工程でスロット対の組を削除して残ったスロット対の組に含まれるスロットの値をそれぞれ異なるフレーム内で比較し、前記異なるフレームから等価なスロット対の組を判断する等価スロット対の組判断工程と、
前記情報処理装置の備える対応作成手段が、前記判断工程で等価だと判断されたスロット対を用いて、前記異なるフレームを対応させる対応作成工程と、
を備えることを特徴とする情報処理方法。
【請求項２】
前記判断工程で、前記スロットの値の類似度が閾値以上のスロット対の組を等価と判断することを特徴とする請求項１記載の情報処理方法。
【請求項３】
前記対応作成工程で、前記判断工程で等価だと判断されたスロット対の数が閾値以上の場合に前記異なるフレームを対応させることを特徴とする請求項１記載の情報処理方法。
【請求項４】
前記対応作成工程で対応させたフレームを複数組み合わせることにより、等価なスロット対の生成を行う生成工程をさらに備えることを特徴とする請求項１記載の情報処理方法。
【請求項５】
複数のスロットを含むフレーム定義情報を保持するフレーム定義情報保持手段と、
前記スロットのスロットの対をそれぞれ異なる前記フレーム定義情報から抽出するスロット対抽出手段と、
前記抽出されたスロット対を少なくとも１対以上組み合わせたスロット対の組を作成するスロット対の組作成手段と、
前記作成されたスロット対の組それぞれのうち、前記フレーム定義情報で同じフレームに存在するスロットに対応する値がそれぞれ異なるインスタンスの数を用いて計算した値が閾値以下のスロットを含むスロット対の組を、前記作成されたスロット対の組から削除するスロット対の組削除手段と、
前記削除手段でスロット対の組を削除して残ったスロット対の組に含まれるスロットの値をそれぞれ異なるフレーム内で比較し、前記異なるフレームから等価なスロット対の組を判断する等価スロット対の組判断手段と、
前記判断手段で等価だと判断されたスロット対を用いて、前記異なるフレームを対応させる対応作成手段と、
を備えることを特徴とする情報処理装置。
【請求項６】
情報処理装置で実行されるプログラムを格納する記憶媒体であって、該プログラムが、
複数のスロットを含むフレーム定義情報をフレーム定義情報保持手段に保持させる保持制御手順と、
前記スロットのスロットの対をそれぞれ異なる前記フレーム定義情報から抽出するスロット対抽出手順と、
前記抽出されたスロット対を少なくとも１対以上組み合わせたスロット対の組を作成するスロット対の組作成手順と、
前記作成されたスロット対の組それぞれのうち、前記フレーム定義情報で同じフレームに存在するスロットに対応する値がそれぞれ異なるインスタンスの数を用いて計算した値が閾値以下のスロットを含むスロット対の組を、前記作成されたスロット対の組から削除するスロット対の組削除手順と、
前記削除工程でスロット対の組を削除して残ったスロット対の組に含まれるスロットの値をそれぞれ異なるフレーム内で比較し、前記異なるフレームから等価なスロット対の組を判断する等価スロット対の組判断手順と、
前記判断工程で等価だと判断されたスロット対を用いて、前記異なるフレームを対応させる対応作成手順と、
を備えることを特徴とする記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、複数の情報源間の表現形式の違いを対応付けて、情報の検索、統合等の処理を行なう情報処理装置およびその方法およびプログラムを格納した記憶媒体に関するものである。
【０００２】
【従来の技術】
対象の属性項目を表現するスロットを列挙したフレーム形式で表現される情報を扱う従来の情報処理装置では、複数の情報源の情報を処理するには、各情報源のフレームが同一であることを仮定するか、各情報源のフレームのスロットを対応付けた対応スロットデータを人手で作成し、対応スロットデータを利用して、異なるフレームで表現された情報の検索、統合といった処理を行なう。
【０００３】
対応スロットデータを利用する装置の一例として、「情報処理学会第54回全国大会講演論文集(3)」151頁と152頁及び「日経マルチメディア」誌1997年7月号24頁と25頁に記載の情報処理装置がある。
【０００４】
図9と図10は、従来例の情報処理装置が検索の対象にするフレーム形式を示している。(前記の文献では、これらをスキーマ定義と呼んでいる。)
【０００５】
ここで、各行が一つの属性に関する情報を記述するスロットであり、その名称であるスロット名が定義されている。
【０００６】
図11と図12は、フレーム形式で表現された情報の例を示す(前記の文献では、これらをデータ実体と呼んでいる。)。図の列1101、1201にはスロット名が入り、列1102、1202には情報が表現する対象(オブジェクトと呼ぶ)でその属性が何であるかを表現するスロット値が入る。
【０００７】
ここで、「価格が5000円以下で産地が新潟」という検索条件で検索することを考える。
【０００８】
図11の情報は、この検索条件で検索可能だが、図12の情報は検索できない。そこで、従来の情報処理装置では、図7に示す対応スロットデータ(前記の文献では、これらをスキーマ辞書と呼んでいる。)を用意することで、「価格が5000円以下で産地が秋田」という検索条件を「値段が5000円以下で蔵元が秋田」という検索条件に置き換え、図12に示す情報も検索可能にしている。
【０００９】
図7の対応スロットデータは、同じ行において、列701のスロット名と列702のスロット名とで表わされるスロットが対応することを示している。この対応スロットデータを利用することで、異なる情報源に対して、検索以外の様々な処理を行なうことができる。
【００１０】
例えば、あるオブジェクトに対する属性で、ある情報源にはないが、他の情報源にあるものを補完して、新しい情報を作成することができる。
【００１１】
【発明が解決しようとする課題】
しかしながら、従来の装置では、対応スロットデータを人手で作るのに相当な負担を強いられたり、過去に作られた情報についての対応スロットデータは、その内容を把握している人がいないなどの理由から作成が困難であったりするという問題があった。
【００１２】
即ち、従来の技術では、対応スロットデータの作成は人手を期待している。しかし、WWWのような情報発信形態では、全ての情報発信者に統合は期待ができず、また仲介者が統合を行うにしてもスロットが大量にある場合や速報性求められる場合は、人手では無理がある。
【００１３】
本発明は上記の問題に鑑みてなされたものであり、実際の情報を用いて、対応スロットデータの作成を自動的に行う情報処理装置を提供することを目的とする。
【００１４】
【課題を解決するための手段】
上記の課題を解決するために本発明の情報処理方法は以下のような構成を備える。即ち、複数のスロットを含むフレーム定義情報をフレーム定義情報保持手段に保持させる保持制御工程と、前記スロットのスロットの対をそれぞれ異なる前記フレーム定義情報から抽出するスロット対抽出工程と、前記抽出されたスロット対を少なくとも１対以上組み合わせたスロット対の組を作成するスロット対の組作成工程と、前記作成されたスロット対の組それぞれのうち、前記フレーム定義情報で同じフレームに存在するスロットに対応する値がそれぞれ異なるインスタンスの数を用いて計算した値が閾値以下のスロットを含むスロット対の組を、前記作成されたスロット対の組から削除するスロット対の組削除工程と、前記削除工程でスロット対の組を削除して残ったスロット対の組に含まれるスロットの値をそれぞれ異なるフレーム内で比較し、前記異なるフレームから等価なスロット対の組を判断する等価スロット対の組判断工程と、前記判断工程で等価だと判断されたスロット対を用いて、前記異なるフレームを対応させる対応作成工程と、を備える。
【００１５】
また、上記の課題を解決するために、本発明の情報処理装置は以下のような構成を備える。複数のスロットを含むフレーム定義情報を保持するフレーム定義情報保持手段と、前記スロットのスロットの対をそれぞれ異なる前記フレーム定義情報から抽出するスロット対抽出手段と、前記抽出されたスロット対を少なくとも１対以上組み合わせたスロット対の組を作成するスロット対の組作成手段と、前記作成されたスロット対の組それぞれのうち、前記フレーム定義情報で同じフレームに存在するスロットに対応する値がそれぞれ異なるインスタンスの数を用いて計算した値が閾値以下のスロットを含むスロット対の組を、前記作成されたスロット対の組から削除するスロット対の組削除手段と、前記削除手段でスロット対の組を削除して残ったスロット対の組に含まれるスロットの値をそれぞれ異なるフレーム内で比較し、前記異なるフレームから等価なスロット対の組を判断する等価スロット対の組判断手段と、前記判断手段で等価だと判断されたスロット対を用いて、前記異なるフレームを対応させる対応作成手段と、を備える。
【００１６】
また、上記の課題を解決するために、本発明の情報処理装置で実行されるプログラムを格納する記憶媒体は、以下のような構成を備える。即ち、該プログラムが、複数のスロットを含むフレーム定義情報をフレーム定義情報保持手段に保持させる保持制御手順と、前記スロットのスロットの対をそれぞれ異なる前記フレーム定義情報から抽出するスロット対抽出手順と、前記抽出されたスロット対を少なくとも１対以上組み合わせたスロット対の組を作成するスロット対の組作成手順と、前記作成されたスロット対の組それぞれのうち、前記フレーム定義情報で同じフレームに存在するスロットに対応する値がそれぞれ異なるインスタンスの数を用いて計算した値が閾値以下のスロットを含むスロット対の組を、前記作成されたスロット対の組から削除するスロット対の組削除手順と、前記削除工程でスロット対の組を削除して残ったスロット対の組に含まれるスロットの値をそれぞれ異なるフレーム内で比較し、前記異なるフレームから等価なスロット対の組を判断する等価スロット対の組判断手順と、前記判断工程で等価だと判断されたスロット対を用いて、前記異なるフレームを対応させる対応作成手順と、を備える。
【００２０】
【発明の実施の形態】
以下、図面を参照して本発明の一実施形態を詳細に説明する。
【００２１】
図1は、本発明の一実施形態に係る装置の基本構成を示すブロック図である。
【００２２】
同図において、１０１は、少なくとも２つの異なるフレーム形式の定義情報を保持するフレーム定義保持部である。
【００２３】
１０２は、フレーム定義保持部１０１に保持されているフレーム形式で記述された情報を保持する情報保持部である。
【００２４】
１０３は、情報保持部１０２に保持されている情報を用いて、フレーム定義保持部１０１に保持されている少なくとも２つのフレーム形式において対応するスロットを求める対応スロットデータ作成部である。
【００２５】
１０４は、対応スロットデータ作成部１０３で作成された対応スロットデータを保持する対応スロットデータ保持部である。
【００２６】
図2は、本実施形態の情報処理装置の具体的構成を示す図である。
【００２７】
同図において、２０１はCPUであり、後述する手順を実現するプログラムに従って動作する。２０１は、図１の対応スロットデータ作成部１０３に対応している。
【００２８】
２０２はRAMであり、対応スロットデータ保持部１０４と上記プログラムの動作に必要な記憶領域とを提供する。
【００２９】
２０３はROMであり、後述する手順を実現するプログラムを保持する。
【００３０】
２０４はディスク装置であり、フレーム定義保持部１０１と情報保持部１０２を実現する。
【００３１】
２０５はバスである。
【００３２】
２０６は、ディスク装置２０４に格納されている情報を検索するための条件等を入力する入力部であり、キーボードおよびマウス等で構成される。
【００３３】
２０７は、ディスク装置２０４から検索された検索結果を表示する表示部であり、CRTやＬＣＤである。
【００３４】
以下、図3のフローチャートを参照して、本実施形態の情報処理装置における対応スロットデータ作成処理の手順を示す。図３に示すフローチャート、即ち、対応スロットデータの作成は、ユーザの指示に応じて起動する、或いは新しくフレーム形式の異なる情報が登録された場合に起動される。
【００３５】
まず、ステップＳ３０１では、フレーム定義保持部１０１に保持されている一方のフレームをf、もう一方のフレームをf'とし、フレームfのスロットの集合をSf(f)で表わしたとき、双方のフレームのスロットを任意に組み合わせた仮説
Ps = {(s,s') | s ∈ Sf(f), s' ∈ Sf(f')}
を生成し、仮説を集めた仮説集合Hを作成する。
【００３６】
例えば、図9と図10に示すフレームに対しては、Hの内容は以下の通りになる。この場合、１〜３組のスロット対がある。
【００３７】
まず、１組のスロット対としては、以下の１２種類の組み合わせがある。
【００３８】
｛(商品名、銘柄)｝、｛(商品名、値段)｝、｛(商品名、蔵元)｝、｛(商品名、容量)｝、｛(価格、銘柄)｝、｛(価格、値段)｝、｛(価格、蔵元)｝、｛(価格、容量)｝、｛(産地、銘柄)｝、｛(産地、値段)｝、｛(産地、蔵元)｝、｛(産地、容量)｝
【００３９】
また、２組のスロット対としては、以下の３６種類の組み合わせがある。
【００４０】
｛(商品名、銘柄)、(価格、値段)｝、｛(商品名、銘柄)、(価格、蔵元)｝、｛(商品名、銘柄)、(価格、容量)｝、｛(商品名、値段)、(価格、銘柄)｝、｛(商品名、値段)、(価格、蔵元)｝、｛(商品名、値段)、(価格、容量)｝、｛(商品名、蔵元)、(価格、銘柄)｝、｛(商品名、蔵元)、(価格、値段)｝、｛(商品名、蔵元)、(価格、容量)｝、｛(商品名、容量)、(価格、銘柄)｝、｛(商品名、容量)、(価格、値段)｝、｛(商品名、容量)、(価格、蔵元)｝、｛(商品名、銘柄)、(産地、値段)｝、｛(商品名、銘柄)、(産地、蔵元)｝、｛(商品名、銘柄)、(産地、容量)｝、｛(商品名、値段)、(産地、銘柄)｝、｛(商品名、値段)、(産地、蔵元)｝、｛(商品名、値段)、(産地、容量)｝、｛(商品名、蔵元)、(産地、銘柄)｝、｛(商品名、蔵元)、(産地、値段)｝、｛(商品名、蔵元)、(産地、容量)｝、｛(商品名、容量)、(産地、銘柄)｝、｛(商品名、容量)、(産地、値段)｝、｛(商品名、容量)、(産地、蔵元)｝、｛(価格、銘柄)、(産地、値段)｝、｛(価格、銘柄)、(産地、蔵元)｝、｛(価格、銘柄)、(産地、容量)｝、｛(価格、値段)、(産地、銘柄)｝、｛(価格、値段)、(産地、蔵元)｝、｛(価格、値段)、(産地、容量)｝、｛(価格、蔵元)、(産地、銘柄)｝、｛(価格、蔵元)、(産地、値段)｝、｛(価格、蔵元)、(産地、容量)｝、｛(価格、容量)、(産地、銘柄)｝、｛(価格、容量)、(産地、値段)｝、｛(価格、容量)、(産地、蔵元)｝
【００４１】
また、３組のスロット対としては、以下の２４種類の組み合わせがある。
【００４２】
｛(商品名、銘柄)、(価格、値段)、(産地、蔵元)｝、｛(商品名、銘柄)、(価格、値段)、(産地、容量)｝、｛(商品名、銘柄)、(価格、蔵元)、(産地、値段)｝、｛(商品名、銘柄)、(価格、蔵元)、(産地、容量)｝、｛(商品名、銘柄)、(価格、容量)、(産地、値段)｝、｛(商品名、銘柄)、(価格、容量)、(産地、蔵元)｝、｛(商品名、値段)、(価格、銘柄)、(産地、蔵元)｝、｛(商品名、値段)、(価格、銘柄)、(産地、容量)｝、｛(商品名、値段)、(価格、蔵元)、(産地、銘柄)｝、｛(商品名、値段)、(価格、蔵元)、(産地、容量)｝、｛(商品名、値段)、(価格、容量)、(産地、銘柄)｝、｛(商品名、値段)、(価格、容量)、(産地、蔵元)｝、｛(商品名、蔵元)、(価格、銘柄)、(産地、値段)｝、｛(商品名、蔵元)、(価格、銘柄)、(産地、容量)｝、｛(商品名、蔵元)、(価格、値段)、(産地、銘柄)｝、｛(商品名、蔵元)、(価格、値段)、(産地、容量)｝、｛(商品名、蔵元)、(価格、容量)、(産地、銘柄)｝、｛(商品名、蔵元)、(価格、容量)、(産地、値段)｝、｛(商品名、容量)、(価格、銘柄)、(産地、値段)｝、｛(商品名、容量)、(価格、銘柄)、(産地、蔵元)｝、｛(商品名、容量)、(価格、値段)、(産地、銘柄)｝、｛(商品名、容量)、(価格、値段)、(産地、蔵元)｝、｛(商品名、容量)、(価格、蔵元)、(産地、銘柄)｝、｛(商品名、容量)、(価格、蔵元)、(産地、値段)｝
【００４３】
このように、ステップＳ３０１により、７２種類の仮説集合Hが得られる。
【００４４】
そして、ステップＳ３０２に移る。
【００４５】
ステップＳ３０２では、上で求めた仮説集合Hから、仮説を構成するスロットの集合のうち、一方のフレームに関するスロット対の集合をとったときに、そのスロット値の組み合わせが、情報源中の情報(以下、インスタンスと呼ぶ)において全て異なるような仮説だけを残す。
【００４６】
以下に、図１３および図１４を用いて、ステップＳ３０２について具体的に説明する。特に、１組のスロットについては、ステップＳ３０１で得られた｛(商品名、銘柄)｝、２組のスロットについては、ステップＳ３０１で得られた｛(商品名、銘柄)、(価格、値段)｝、｛(商品名、値段)、(価格、蔵元)｝、３組のスロットについては、ステップＳ３０１で得られた｛(商品名、銘柄)、(価格、値段)、(産地、蔵元)｝を用いて説明する。
【００４７】
まず、１組のスロット対｛(商品名、銘柄)｝について、商品名（一方のフレーム）のスロット値で図１３の１３０１〜１３０４の値が全て異なるか否かを判断する。商品名について図１３を見ると、それぞれ○○○、◇◇◇、☆☆☆、▽▽▽であり、全て異なっており、銘柄についても図１４について同様に比較をすると、全て異なっているので、｛(商品名、銘柄)｝は仮説として残ることになる。
【００４８】
以下同様に比較をすると、以下の仮説が残る。
｛(商品名、銘柄)｝、｛(商品名、値段)｝
【００４９】
また、２組のスロット｛(商品名、銘柄)、(価格、値段)｝についても１組のスロットと同様に比較をすればよいが、２組の場合、商品名と価格、或いは銘柄と値段の両方を組み合わせた値について、図１３の１３０１〜１３０４の全てで異なる必要がある。この場合、１３０３と１３０４の価格が６０００円で同じ値であるが、商品名が☆☆☆と▽▽▽で異なるので、｛(商品名、銘柄)、(価格、値段)｝の仮説は残ることになる。一方、｛(商品名、値段)、(価格、蔵元)｝について比較すると、値段と蔵元が同じもの（値段：３５００円、蔵元：秋田）が図１４に２つ（１４０１，１４０２）あるので、情報が唯一に定まらず、｛(商品名、値段)、(価格、蔵元)｝は仮説として残らない。
【００５０】
以下同様に比較をすると、以下の仮説が残る。
｛(商品名、銘柄)、(価格、値段)｝、｛(商品名、銘柄)、(価格、蔵元)｝、｛(商品名、銘柄)、(価格、容量)｝、｛(商品名、値段)、(価格、銘柄)｝、｛(商品名、蔵元)、(価格、銘柄)｝、｛(商品名、容量)、(価格、銘柄)｝、｛(商品名、銘柄)、(産地、値段)｝、｛(商品名、銘柄)、(産地、蔵元)｝、｛(商品名、銘柄)、(産地、容量)｝、｛(商品名、値段)、(産地、銘柄)｝、｛(商品名、蔵元)、(産地、銘柄)｝、｛(商品名、容量)、(産地、銘柄)｝
【００５１】
また、３組のスロット｛(商品名、銘柄)、(価格、値段)、(産地、蔵元)｝については、商品名、価格、産地の値が図１３の１３０１〜１３０４、銘柄、値段、蔵元の値が図１４の１４０１〜１４０３の全ての値が異なっているので、｛(商品名、銘柄)、(価格、値段)、(産地、蔵元)｝の仮説は残ることになる。以下同様に比較すると、以下の仮説が残ることになる。
｛(商品名、銘柄)、(価格、値段)、(産地、蔵元)｝、｛(商品名、銘柄)、(価格、値段)、(産地、容量)｝、｛(商品名、銘柄)、(価格、蔵元)、(産地、値段)｝、｛(商品名、銘柄)、(価格、蔵元)、(産地、容量)｝、｛(商品名、銘柄)、(価格、容量)、(産地、値段)｝、｛(商品名、銘柄)、(価格、容量)、(産地、蔵元)｝、｛(商品名、値段)、(価格、銘柄)、(産地、蔵元)｝、｛(商品名、値段)、(価格、銘柄)、(産地、容量)｝、｛(商品名、値段)、(価格、蔵元)、(産地、銘柄)｝、｛(商品名、値段)、(価格、容量)、(産地、銘柄)｝、｛(商品名、蔵元)、(価格、銘柄)、(産地、値段)｝、｛(商品名、蔵元)、(価格、銘柄)、(産地、容量)｝、｛(商品名、蔵元)、(価格、値段)、(産地、銘柄)｝、｛(商品名、蔵元)、(価格、容量)、(産地、銘柄)｝、｛(商品名、容量)、(価格、銘柄)、(産地、値段)｝、｛(商品名、容量)、(価格、銘柄)、(産地、蔵元)｝、｛(商品名、容量)、(価格、値段)、(産地、銘柄)｝、｛(商品名、容量)、(価格、蔵元)、(産地、銘柄)｝
【００５２】
このようにして、ステップＳ３０２では、情報が唯一に定まる仮説だけを残す処理を行っている。
【００５３】
そして、次はステップＳ３０３に移る。
【００５４】
ステップＳ３０３では、H中の全ての仮説について、仮説中の全てのスロット対において、スロット値が一致するインスタンスを求め、それを仮説のインスタンス対集合とする。
【００５５】
そのようなインスタンスが一つもない場合は、その仮説をHから除く。先の例では、残る仮説は次の通りである。
｛(商品名、銘柄)｝、｛(商品名、銘柄)、(価格、値段)｝、｛(商品名、銘柄)、(価格、値段)、(産地、蔵元)｝
【００５６】
そして、ステップＳ３０４に移る。
【００５７】
ステップＳ３０４では、仮説中のスロット対の数が同じ仮説で、求まったインスタンス対の数が最大のものをとる。最大のものが複数ある場合は、例えば先に生成された仮説をとる。これを、要素数の昇順でKに並べる。その結果、
｛(商品名、銘柄)｝、｛(商品名、銘柄)、(価格、値段)｝、｛(商品名、銘柄)、(産地、蔵元)｝、｛(商品名、銘柄)、(価格、値段)、(産地、蔵元)｝
が得られる。
【００５８】
そして、ステップＳ３０５に移る。
【００５９】
ステップＳ３０５では、Kに仮説が残ったか否かを調べ、残っている場合はステップＳ３０６に移る。残っていない場合は、全ての処理を終了する。この場合、対応スロットデータは得られない。
【００６０】
ステップＳ３０６では、Kのj番目の仮説hjに対して求まったインスタンス対の数をnjとした時、nj-1 / nj < 1/2を満足する最大のjをとる。
そのような仮説がなければj=1とする。
【００６１】
そして、ステップS307に移る。
【００６２】
ステップS307では、hjのスロット対を対応スロット対データとして、対応スロット対データ保持部１０４に保持する。そして、全ての処理を終了する。
【００６３】
先の例では、｛(商品名、銘柄)、(価格、値段)、(産地、蔵元)｝が最終的な仮説として残るので、図7に示すような対応スロットデータが得られる。
【００６４】
このように、異なるフレーム形式で記述された情報源の情報の処理を、人手で対応スロットデータを与えることなく、自動的に実行できるという効果が得られる。
【００６５】
（他の実施形態）
前記実施形態においては、全てのスロットの組み合わせを仮説とする場合について説明したが、これに限定されるものではない。
【００６６】
例えば、ユニーク度を定義し、ユニーク度が一定値(例えば0．7)以上のスロットの組み合わせだけを仮説とする方法がある。ここで、情報源rのスロットsのユニーク度uniq(s、r)は、例えば次のように定義できる。
【００６７】
今、情報源rのインスタンス集合Irの各インスタンスikが生起する確率p(ik)は全て1/n(Ir)で等しいと考える。ここで、集合Aの要素数をn(A)で表している。
【００６８】
このとき、Irの各インスタンスが生起する事象Xの平均情報量はエントロピーH(X)に等しく、
【００６９】
【外１】
0003897409.tif 000002
である。
【００７０】
次に、スロットsに対して、集合Vを
V={val(s,ik)|1<k<n(Ir)}
と定める。ここで、val(s、i)はインスタンスiのスロットsの値である。Vのj番目の要素をvVjで、Irにおいてvk = vVjとなるインスタンスikの個数をcjと表すと、値vVjが生起する確率は
p(vVj) = cj / n(Ir)
である。
【００７１】
従って、値Vが生起する事象Yと事象Xとの相互情報量I(X;Y)は、vVjとikが同時に生起する確率p(vVj,ik)が、
【００７２】
【外２】
0003897409.tif 000003
であることを考えると、
【００７３】
【外３】
0003897409.tif 000004
となる。
【００７４】
以上の準備の上で、情報源rにおけるスロットsのユニーク度uniq(s、r)をI(X;Y)/H(X)と定義する。
【００７５】
すなわち、
【００７６】
【外４】
0003897409.tif 000005
である。
【００７７】
定義から明らかなように、情報源rにおいて、スロットsの値が全て異なる場合にユニーク度は1になり、全て同じ場合に0になる。この場合、ユニーク度が低いスロットは仮説に入らない。そこで、仮説が最終的に定まった後、以下の処理を行ない仮説に含まれない対応スロットを求める必要がある。
【００７８】
以下、図4のフローチャートを参照して、仮説外対応スロット作成処理の手順を示す。
【００７９】
ステップS４０１では、採用された仮説Psに対して、一方のフレームに対応する全スロット集合Sから仮説に使用されているスロットを除いた集合をSnとする。同様に、もう一方のフレームに対するスロット集合をS'nとする。そしてステップS402に移る。
【００８０】
ステップS４０２では、SnとS'nのスロットを一つずつ任意に組み合わせたスロット対psで構成するスロット対集合Psを作成する。そしてステップS４０３に移る。
【００８１】
ステップS４０３では、Psが空か否かを調べる。空である場合は、仮説外対応スロット作成処理を終了する。空でない場合は、ステップS４０４に移る。ステップS４０４では、Psから一つの要素psを取る。そしてステップS４０５に移る。
【００８２】
ステップS４０５では、仮説で同定されたインスタンス対集合Piの全ての要素piにおいて、
val(s、i) = val(s'、i')であるか否かを調べ、
全てのインスタンス対で成り立つ場合は、ステップS４０６に移る。
【００８３】
一つでも成り立たないインスタンス対がある場合は、ステップS４０３に戻る。ステップS４０６では、インスタンス対Piのスロットsを持つ側のインスタンス集合をIsとしたとき、スロットsの値が生起する事象と、Isのインスタンスが生起する事象の相互情報量をI(s、Pi)としたとき、I(s、Pi)とI(s'、Pi)が共に1ビット以上である場合は、ステップS４０７に移る。そうでない場合は、ステップS４０３に戻る。
【００８４】
ステップS４０７では、スロット対psを対応スロットデータに追加して、対応スロットデータ保持部１０４に保持する。
【００８５】
そしてステップS４０３に戻る。
【００８６】
この実施例では、対応スロットデータ保持部１０４として、図１５に示す形式を利用する。
【００８７】
図１５では、仮説に含まれたスロット対を同定用スロット対保持部１５０３に保持し、仮説外対応スロット作成処理により求まったスロット対を、非同定用スロット対保持部１５０４に保持する。
【００８８】
（他の実施形態）
上記実施例においては、スロット値が完全に一致するときに、インスタンスを同定したり、対応スロットを求めたりしていたが、これに限定されるものではなく、スロット値の類似性が高い場合に、インスタンスの同定や対応スロットを求めてもよい。
【００８９】
ここで、スロット値v,v'の類似度sim(v,v')として、例えば、長尾真編「自然言語処理」岩波書店、1996年、431頁から434頁で述べられている最適照合検索のスコアを0から1の間に正規化したものを用いる。
【００９０】
類似度を使用する場合、上記実施形態の一部を次のように変更する必要がある。
【００９１】
まず、ステップＳ３０３で、仮説のスロット対で全てのスロット値が一致するインスタンス対を求めていたが、これはスロット値の類似度が一定値以上である場合に変更する。この場合、一つのインスタンスに対して、複数のインスタンスが対応することがある。その場合は、スコアmi(pi)が最も高いものを対とする。このとき、2番目に高いスコアとの比が一定値以下の場合は、その対を棄却してもよい。
【００９２】
インスタンス対のスコアmi(pi)は、次のように定義する。
【００９３】
ここで、v = val(i、s)、 v'=val(i'、s')を表わす。
【００９４】
【外５】
0003897409.tif 000006
ここで、prob(pi)は、スロット値の一致の優位性を示すもので、
【００９５】
【外６】
0003897409.tif 000007
である。また、m's(ps)は、
m's(ps) = Cs ・ uniq(s,r) ・ uniq(S',r')
である。ここで、Csは定数で例えば0．8をとる。
【００９６】
インスタンス対Piが求まったら、次に、スコアが高いインスタンス対の個数が多い場合に値が高くなるようなフレームスコアを求める。例えば以下の式で定義されるスコアを用いる。
【００９７】
【外７】
0003897409.tif 000008
その上で、ステップＳ３０４の最良仮説の選択では、フレームスコアm'f(pf、Pi)が最も高くなる仮説を選択する。ステップＳ３０７の対応スロットデータの保存処理では、対応スロットデータを図８に示す形式で保存する。図８で、８０１はフレームスコアを保持する。あとは、各行において、列８０２と列８０３のスロットが対応する尺度を示すスロットスコアを列８０４に保持する。スロットスコアの値としては、例えば、フレームスコアと同じ値を取る方法がある。
【００９８】
（他の実施形態）
上記実施形態においては、スロット値の類似度として、文字列と似ている尺度を出す最適照合検索を用いる場合について説明したが、これに限定されるものではなく、他の尺度を用いてもよい。
【００９９】
例えば、数字から構成されるスロット値では、数値としての類似度を利用する方法が考えられる。
【０１００】
また、アルファベットのスロット値とカタカナのスロット値の類似度は、アルファベットで表記された英単語などをカタカナ表記に変換し(例えば、情報処理学会誌 Vol。35、No。1、住吉、相澤「英語固有名詞の片カナ変換」に記載の方法がある)、変換したカタカナ文字列ともう一方のカタカナ文字列の類似度を利用する方法がある。
【０１０１】
あるいは、シソーラスを用いて、シソーラス上での距離が短い方が、類似度が高いとする方法がある。さらには、こうした複数の類似度を全て求めて、そのうち最も高い値を採用する方法もある。
【０１０２】
（他の実施形態）
上記実施形態においては、２つのフレーム間の対応スロットデータを求める場合について説明したが、これに限定されるものではなく、3以上のフレーム間で対応スロットデータを求めてもよい。
【０１０３】
この場合、共通の事例から直接対応スロットを求めるだけでなく、他のフレームを介して対応するスロットを求めることができる。
【０１０４】
以下、図16のフローチャートを参照して、本実施形態の処理手順を示す。ステップＳ１６０１では、更新フラグFを偽にする。そしてステップＳ１６０２に移る。ステップＳ１６０２では、フレームの2個ずつ組み合わせ全てを作成し、集合Pfに入れる。そしてステップＳ１６０３に移る。
【０１０５】
ステップＳ１６０３では、Pfが空か否かを調べ、空の場合は、ステップＳ１６０５に移る。空でない場合は、ステップＳ１６０４に移る。
【０１０６】
ステップＳ１６０４では、Pfからフレームの組を一つ取り出し、その組の対応スロットデータ作成処理を行なう。なお、以前のスコアより微小量以上高いスコアが得られたときのみ、対応スロットデータ保持部へ保存する。この場合、更新フラグFを真にする。そしてステップＳ１６０５に戻る。
【０１０７】
ステップS１６０５では、更新フラグの値を調べ、真であればステップＳ１６０６に移る。偽であれば全ての処理を終了する。
【０１０８】
ステップＳ１６０６では、対応スロットデータの補完を行なう。
【０１０９】
以下の条件を満たす任意のスロットのリストL = (s0,s1,・・・,sn)をとる。
【０１１０】
・スロットsjが属するフレームをfs(sj)で表すとき、
∀j∀k j≠k,0<j<n,0<k<n,fs(sj)≠fs(sk)
・n > 1。
【０１１１】
ここで、p's = (s0,sn),p'sj = (sj-1,sj)と表したとき、
【０１１２】
【外８】
0003897409.tif 000009
m > tsかつ  m - ms(p's) > δであれば、
ms(p's) = m とする。
そして、ステップＳ１６０１に戻る。
【０１１３】
本実施形態では、対応スロットデータ保持部の形式として、図8に示す形式を使用する。スロット値の完全一致の場合のみ対応スロットを作成する場合は、スコアを1として、図8に示す形式を利用する。
【０１１４】
（他の実施形態）
上記実施形態においては、全てあるいはユニーク度が高いスロットを仮説に入れる場合について説明したが、これに限定されるものではない。
【０１１５】
例えば、整理番号など、値が一致する可能性が高いが、対応はしないスロットでも、仮説がそのスロットだけから構成されていると対応するスロット対と認定されてしまう。これを防ぐ目的で、仮説を構成するスロット対が一つであって、そのうち一方のスロットが、他の対応スロットデータに含まれないスロットである場合は、その仮説を棄却する方法がある。
【０１１６】
（他の実施形態）
上記実施形態においては、各部を同一の計算機上で構成する場合について説明したが、これに限定されるものではなく、ネットワーク上に分散した計算機や処理装置などに分かれて各部を構成してもよい。
【０１１７】
図5は、本発明の別の実施形態に係る装置の基本構成を示すブロック図である。
【０１１８】
同図において、５０１は、処理の対象となる情報源を指す情報を保持する情報源保持部である。５０２は、情報源保持部５０１に保持されている情報源を指す情報から、情報源にネットワーク経由でアクセスして、情報源のフレーム定義を獲得するフレーム定義獲得部である。５０３は、情報源保持部５０１に保持されている情報源を指す情報から、情報源にネットワーク経由でアクセスして、情報を獲得する情報獲得部である。
【０１１９】
５０４は、フレーム定義獲得部５０２により獲得されたフレーム定義を保持するフレーム定義保持部である。５０５は、情報獲得部５０３により獲得された情報を保持する情報保持部である。５０６は、情報保持部５０５に保持されている情報を用いて、フレーム定義保持部５０４に保持されている二つのフレーム形式において対応するスロットを求める対応スロットデータ作成部である。５０７は、対応スロットデータ作成部５０６で作成された対応スロットデータを保持する対応スロットデータ保持部である。
【０１２０】
図6は、上記実施形態の情報処理装置の具体的構成を示す図である。
【０１２１】
同図において、６０１はCPUであり、後述する手順を実現するプログラムに従って動作する。６０２はRAMであり、対応スロットデータ保持部５０７と上記プログラムの動作に必要な記憶領域とを提供する。６０３はROMであり、後述する手順を実現するプログラムを保持する。
【０１２２】
６０４はディスク装置であり、フレーム定義保持部５０４と情報保持部５０５を実現する。６０４はディスク装置であり、フレーム定義保持部１０１と情報保持部１０２を実現する。６０５はネットワークを介して他の装置に存在する情報源からフレーム定義や情報を獲得するためのネットワークインタフェースである。６０６はバスである。
【０１２３】
（他の実施形態）
上記実施形態においては、対応スロットデータ保持部１０４をRAMで、フレーム定義保持部１０１と情報保持部１０２をディスク装置で実現する場合について説明したが、これに限定されるものではなく、任意の記憶媒体を用いて実現してもよい。
【０１２４】
上記実施形態においては、プログラムをROMに保持する場合について説明したが、これに限定されるものではなく、任意の記憶媒体を用いて実現してもよい。また、同様の動作をする回路で実現してもよい。
【０１２５】
なお、本発明は、複数の機器から構成されるシステムに適用しても、１つの機器からなる装置に適用してもよい。前述した実施形態の機能を実現するソフトウエアのプログラムコードを記録した記録媒体を、システム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記録媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記録した記録媒体は本発明を構成することになる。
【０１２６】
プログラムコードを供給するための記録媒体としては、例えば、フロッピーディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤーＲＯＭ、ＣＤーＲ、磁気テープ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。
【０１２７】
また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳなどが実際の処理の一部または全部を行ない、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１２８】
更に、記録媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行ない、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１２９】
【発明の効果】
以上説明したように、本発明によれば、異なるフレーム形式で記述された情報源の情報の処理を、人手で対応スロットデータを与えることなく自動的に実行できるという効果が得られる。
【図面の簡単な説明】
【図１】本発明に係る情報処理装置の実施形態の基本構成を示すブロック図である。
【図２】本発明の実施形態の具体的構成を示す図である。
【図３】本発明の実施形態における対応スロットデータ作成処理の概要を示すフローチャートである。
【図４】本発明の実施形態における仮説外対応スロット作成処理の概要を示すフローチャートである。
【図５】本発明の別の実施形態の基本構成を示すブロック図である。
【図６】本発明の別の実施形態の具体的構成を示す図である。
【図７】本発明の実施形態における対応スロットデータ保持部の構成を示す図である。
【図８】本発明の別の実施形態における対応スロットデータ保持部の構成を示す図である。
【図９】フレーム定義の例を示す図である。
【図１０】フレーム定義の別の例を示す図である。
【図１１】フレーム形式情報の例を示す図である。
【図１２】フレーム形式情報の別の例を示す図である。
【図１３】フレーム形式情報を保持する情報源の例を示す図である。
【図１４】フレーム形式情報を保持する別の情報源の例を示す図である。
【図１５】本発明の別の実施形態における対応スロット対データ保持部の構成を示す図である。
【図１６】本発明の別の実施形態における対応スロットデータ作成処理の概要を示すフローチャートである。
【符号の説明】
１０１  フレーム定義保持部
１０２  情報保持部
１０３  対応スロットデータ作成部
１０４  対応スロットデータ保持部
【図１】
0003897409.tif 000010
【図２】
0003897409.tif 000011
【図３】
0003897409.tif 000012
【図４】
0003897409.tif 000013
【図５】
0003897409.tif 000014
【図６】
0003897409.tif 000015
【図７】
0003897409.tif 000016
【図８】
0003897409.tif 000017
【図９】
0003897409.tif 000018
【図１０】
0003897409.tif 000019
【図１１】
0003897409.tif 000020
【図１２】
0003897409.tif 000021
【図１３】
0003897409.tif 000022
【図１４】
0003897409.tif 000023
【図１５】
0003897409.tif 000024
【図１６】
0003897409.tif 000025