JP2007317189A - ３要素モデルに基づく検索情報加工方法 - Google Patents

Abstract

【課題】複雑な検索要求も解決可能とする３要素モデルに基づく検索情報加工方法を提供する。
【解決手段】本発明は３要素モデルに基づく検索情報加工方法に関するものであり、そのステップは、ソースファイル情報に入力されるキーワードを使用し、キーワードがファイル中の位置に出現する辞書を製作し、３要素関係モデルを構築し、上記３要素関係モデル中の関係（Ｋａはキーワードａを表し、Ｋｂはキーワードｂを表し、Ｋｒはキーワードａとキーワードｂとの関係情報を表している。Ｋｒ’はＫｒのＫｒ_ｒを根拠として導き出した関係を表し、これからＫａ’キーワードとＫｂ’キーワードは新たな関係Ｋｒ’をもつ）の入力に対し、これらの関係情報を検索データベースに登録し、登録したキーワードと関係に基づいてキーワード間の新たな関係を自動的に導き出すとともに、キーワードと関係を辞書に記録する。即ち、Ｋａ’のキーワードとＫｂ’のキーワードの新たな関係Ｋｒ’を自動的に導き出すとともに、キーワードと関係を対応付けて辞書に記録する。
【選択図】図１

Description

本発明は、検索情報加工方法、特に３要素モデルに基づく検索情報加工方法に関するものである。

従来、データ情報とテキストファイルの効果的な検索及び加工は、データベースの応用分野において中心及び重要事項であり、各種電子データ、文献、商業用データベースソースとインターネットにおける情報検索に広汎に応用されている。

現在、この分野におけるデータ情報検索技術は、キーワードによる統計方法が一般的であり、キーワードのブーリアン演算式を用いて語句検索を行っている。ファイルデータベースについては、キーワードを使用してキーワードがファイル中の所定位置に出現するように構成された辞書であり、検索語句のキーワードとファイルデータベース中のキーワードとを比較する辞書を用いて、対応するファイルを探し出すようになされている。また他のものは、ファジィ論理モデル、ベクトル空間モデル及び確率検索モデル等を採用するように改良したものも知られている。

インテリジェント処理においては、現在、操作はすべてテーマインデックス、個別のキーワード注釈、テキストファイルのアブストラクト方式によって、テキストファイル全体に対し属性表示を行って検索過程の検索キーワードとしており、このような方式ではテキストファイル全体の情報内容を完全に反映させることはできず、最終的な検索結果中に該当するテキストファイルが欠落する虞れがある。

特許文献１には、関連ある属性同士を属性階層ツリーとして更新・追加・削除して管理すると共に、属性の選択の場合には、単一階層属性ツリーからユーザが任意の順序で属性を選択して絞り込み、情報に任意の個数だけ属性値を直接付与した属性階層ツリーの任意の階層から属性を選択し、上位、同位、下位、いずれの階層の属性も選択、展開してユーザ本位の検索を行うものが示されている。
２００４-９４６３４号公報

上記の問題を解決するために、本発明は“隠れた代替・指示”などの複雑な検索要求も解決可能とする３要素モデルに基づく検索情報加工方法を提供する。

本発明は以下の処理によって実現される。
３要素モデルに基づく検索情報加工方法であって、次のステップを含んでいる
（１） ソースファイル情報に入力されるキーワードを使用してキーワードが上記ファイル中の所定位置に出現するように構成された辞書を作製する。
（２） ３要素関係モデルを構築して、３要素グループＫａ、Ｋｒ、Ｋｂ形式を採用する。ここでＫａはキーワードａを表し、Ｋｂはキーワードｂを表し、Ｋｒはキーワードａとキーワードｂとの関係情報を表す。前記３要素グループの形式はキーワード間の３種類のタイプの関連関係を表示並びに対応付けを実行する。Ｋｒ_ｒは関係情報間の関係を示す情報、例えば逆関係、二段反復、同一主語、対称などを表し、Ｋｒ’はＫｒのＫｒ_ｒを根拠として導き出した関係を表し、これからＫａ’のキーワードとＫｂ’のキーワードは新たな関係Ｋｒ’をもつことになる。
（３） 上記３要素関係モデル中のＫｒ、Ｋｒ_ｒ、Ｋｒ’を対応付けた入力に対し、Ｋｒ、Ｋｒ_ｒ、Ｋｒ’を対応付けた情報を検索データベースに登録する。
（４） ステップ（１）中のキーワードとステップ（３）中の関係に基づいて、キーワード間の新たな関係、即ち、Ｋａ’のキーワードとＫｂ’のキーワードの新たな関係Ｋｒ’を自動的に導き出すとともに、キーワードと関係を対応付けて辞書に記録する。

上記３要素の関係は、構成要素の主従関係、等価別名関係及び背景参考関係を含む。上記３要素の関係モデルの方法は複数回応用、組み合わせて応用することで、より多くの論理的な結果を生み出すことができる。

上記検索情報加工方法により作成されたデータベースの検索過程では、検索キーワードを入力した後、従来の方法でキーワード辞書を用いて探し出す内容を検索できるばかりでなく、上記３要素の関係に基づいてソースファイルには記録がないが実際には存在するもの、即ち“隠れた代替・指示”を検索することもできる。

上記検索情報加工方法により作成された索システムは、既存の検索システムと比較して、上記方法には次のような効果を有する。
１． 基礎データ量を大幅に削減することができる。現在存在する検索システムは、様々な検索要求を満足するために基礎データを完備しなければならず、推論される全ての結論を基礎データとしてシステムに加える必要があるが、本願の方法では基礎データは少なくて済み、大量のデータの結果を推論して検索に供することができる。

２． 検索データを大幅に増加できる。ユーザが検索できるデータは、基礎データ量だけに依存するわけではなく、関係３要素グループの数に関係する。関係３要素グループは高い汎用性をもつため、関係３要素グループが一つ増えると、それに伴う検索可能データは、倍、または幾何級数的に倍増する。

３． データの関係一致性がより強まる。大量の結論はシステムが論理的推論を行って得られるものであるため、厳密な論理性を有している。現在存在する検索システムでは、基礎データは独立してデータベースに加わるため、データの一致性を保障できない。

４． 関係の拡張性を有する。論理的な関係３要素グループに適合さえすればシステム中で定義することができ、その意義としては、このシステムによって、生活経験及び現有のテクノロジーの発展情況に基づいて総括された関係を実現することができ、また、社会、テクノロジーのとどまることのない進歩にともなって新たな関係も次々に生まれるが、このような新たな関係も同様にシステムにおいて実現可能であることであり、さらに、新たに定義された関連３要素グループに対しても、以前の全てのデータは対応するグループを即時に得て検索に用いることができる。

以下、図面と具体的な実施例を組み合わせて本発明を更に詳細に説明する。本発明では、高い融通性と知能をもつインデックスの仕組みを構成するために、自己包括、自己構成の３要素関係モデルを構築した。一般的に各種言語には主要な文法構造があり（主語、述語、目的語）、本発明はこのような３要素関係を比較し、３要素関係モデルに基づくデータの表現、記憶及び検索を実現する。本発明に関わるシステム及び方法は、コンピュータの単体、局域のインターネット、企業内部のイントラネット(Intranet)、インターネット(Internet)等多くの環境の下に応用することができ、システムユーザは情報内容検索を求める任意の人達に広く発展できる。

図１に示すように、本発明の３要素関係モデルは３要素グループＫａ、Ｋｒ、Ｋｂ形式を採用している。ここで、Ｋａはキーワードａを表し、Ｋｂはキーワードｂを表し、Ｋｒはキーワードａとキーワードｂとの関係情報を表している。前記３要素グループの形式は、キーワード間の主従関係、等価別名関係及び背景参考関係を含む３種類のタイプの関連関係を表示並びに対応付けを実行する。システムは、ソースファイル情報に入力されるキーワードを使用してキーワードがファイル中の所定位置に出現するように構成された辞書を作製する。

どのタイプも更に細かに分類することができ、また各種の関係の間であっても３種類のタイプの関連関係として対応付けを実現することができる。このような３要素関係モデルを基礎として検索を行うことで、単純な個々のキーワードの組合せの検索方法とは異なり、論理的な含みもカバーする検索を行うことができる。

Ｋｒ_ｒは関係キーワード間の関係、例えば逆関係、二段反復、同一主語、対称等を表し、Ｋｒ’はＫｒのＫｒ_ｒを根拠として導き出した関係を表し、これからＫａ’キーワードとＫｂ’キーワードは新たな関係Ｋｒ’をもつことになる。上記３要素関係モデル中のＫｒ、Ｋｒ_ｒ、Ｋｒ’を対応付けた入力に対し、システムは、Ｋｒ、Ｋｒ_ｒ、Ｋｒ’を対応付けた情報を検索データベースに登録する。システムは、登録された上記関係に基づいて、キーワード間の新たな関係、即ち、Ｋａ’のキーワードとＫｂ’のキーワードの新たな関係Ｋｒ’を自動的に導き出すとともに、キーワードと関係を対応付けて辞書に記録する。

図２は人物インデックスキーワード間の関係について、本発明の実施例に係る検索情報加工方法を用いて検索システムを実現した一例である。システム中の人物キーワードには以下の３つの３要素グループが含まれる。
（田中祖父、息子、田中父）；（田中父、息子、田中子１）；（田中父、息子、田中子２）

更に、図３に示すように、システムには以下の関係キーワードに対する３要素グループも定義されている。
（息子、逆関係、父親）；（息子、二段反復、孫）；（息子、同一主語、兄弟）；（兄弟、対称、兄弟）

このようにすると、作成されたシステムはその他の情報を追加しなくとも以下の結論を自動的に導き出すことができる。
図４に示すようにシステムは、“逆関係”を根拠として（田中父、父親、田中祖父）；（田中子１、父親、田中父）；（田中子２、父親、田中父）を推論する。

図５に示すようにシステムは、“二段反復”関係を根拠として（田中祖父、孫、田中子１）；（田中祖父、孫、田中子２）を推論する。
図６、図７に示すようにシステムは、“同一主語”関係を根拠として（田中子１、兄弟、田中子２）を推論するとともに、これを基礎とし“対称”関係を根拠として（田中子２、兄弟、田中子１）を推論する。注意すべきは、推論する順序の前後は実際の情況に応じて異なることもある点である。

以上の結果は、関係キーワード３要素グループを一度だけ応用した場合の結論であり、複数回応用、組合せて応用した場合にはより多くの論理的結果が得られる。

本発明はキーワードの３要素モデルに類似するインデックス方法を採用し、次のような検索システムを実現可能である。インデックスは（Ｃ、Ｒ、Ｋ）グループと（Ｃａ、Ｒ、Ｃｂ）３要素グループを採り入れて表示並びに対応付けられて実現されており、それにおけるＣはファイルの内容を表し、Ｋはキーワードを表し、Ｒはファイルとキーワードとの関係を表している。Ｃａはファイルａの内容を表し、Ｃｂはファイルｂの内容を表し、Ｒはファイルａとファイルｂとの関係を表している。ここではファイル中のキーワードの位置、長さ、関係の程度等およびファイル間の相互引用等の関連知識を表示可能に検索システムに記録するものとする。このように構築されたインデックスによって、ファイルを構造的に示してユーザの関連情報への要求を満たすことができるほか、知識のリソースの初期モードに従って示すこともできる。

また、（Ｃ、Ｒ、Ｋ）の３要素グループによるインデックス方法は、ファイル中の“代替・指示”関係を有効に解決することができ、例えば一つのファイルに存在する代名詞“彼”に対して、３要素グループ中で実際の代替・指示の対象を確定することにより、システムは、文字の異同や類似だけでなく、代替・指示の対象に対する検索結果をユーザに提供することができる。

本発明の上記実施例によって発明内容をすでに詳細に説明している。この分野の技術者が本発明の原理を逸脱しない前提で為す容易に想到し得る各種の変更は、本出願が請求する権利の保護範囲内であることは言うまでもない。

本発明の３要素関係モデルを示す図。 本発明の実施例中の人物インデックスキーワード間の関係を示す図。 本発明の実施例中の関係キーワード間の関係を示す図。 本発明の実施例中の“逆関係”の推論ルートを示す図。 本発明の実施例中の“二段反復”の推論ルートを示す図。 本発明の実施例中の“同一主語”の推論ルートを示す図。 本発明の実施例中の“対称”の推論ルートを示す図。

符号の説明

Ｋａ、Ｋｂ キーワード
Ｋｒ キーワードとキーワードとの関係情報
Ｋａ’、Ｋｂ’ キーワード
Ｋｒ’ キーワードとキーワードとの関係情報
Ｋｒ_ｒ 関係情報間の関係を示す情報

Claims (4)

1. ３要素モデルに基づく検索情報加工方法であって、
   ソースファイル情報に入力されるキーワードを使用してキーワードが前記ファイル中の所定位置に出現するように構成された辞書を作製する第１のステップと、
   Ｋａはキーワードａを表し、Ｋｂはキーワードｂを表し、Ｋｒはキーワードａとキーワードｂとの関係を表す３要素関係モデルを構築して、前記３要素グループの形式によりキーワード間の３種類のタイプの関連関係を表示並びに対応付けを行う第２のステップと、
   上記３要素関係モデル中のＫｒ、Ｋｒ_ｒ、Ｋｒ’を対応付けた入力に対し、Ｋｒ、Ｋｒ_ｒ、Ｋｒ’を対応付けた情報を検索データベースに登録する第３のステップと、
   第１のステップ中のキーワードと第３のステップにより設定された関係に基づいて、キーワード間の新たな関係、即ち、Ｋａ’のキーワードとＫｂ’のキーワードの新たな関係Ｋｒ’を自動的に導き出すとともに、キーワードと関係を対応付けて辞書に記録する第４のステップと
   を具備することを特徴とする検索情報加工方法。
2. 上記３要素の関係は、構成要素の主従関係、等価別名関係及び背景参考関係を含むことを特徴とする請求項１に記載の３要素モデルに基づく検索情報加工方法。
3. 上記３要素関係モデルを複数回応用、組み合わせて応用することを特徴とする請求項１又は２に記載の３要素関係モデルに基づく検索情報加工方法。
4. Ｃはファイルの内容を表し、Ｋはキーワードを表し、Ｒはファイルとキーワードとの関係を表し、Ｃａはファイルａの内容を表し、Ｃｂはファイルｂの内容を表し、Ｒはファイルａとファイルｂとの関係を表す場合に、（Ｃ、Ｒ、Ｋ）グループと（Ｃａ、Ｒ、Ｃｂ）の３要素グループにより表示並びに対応付けを実現させたインデックス方法を採り入れ、ファイル中のキーワードの位置、長さ、関係の程度等およびファイル間の相互引用等の関連知識を表示可能に記録することを特徴とする請求項１乃至３のいずれか１項に記載の３要素関係モデルに基づく検索情報加工方法。

Images