(57)【要約】【課題】主観にとらわれないで文章ネットワークを構築でき、検査対象知識に対して任意の順序性を持つ所望の関連知識を柔軟に検索できるようにする。【解決手段】文章ネットワーク生成手段１５Ｄにより、教示情報１４Ｂで指定された始点文章と同じ重要語を含む文章を文章集合１４Ａから始点候補文章として選択するとともに、教示情報１４Ｂで指定された終点文章と同じ重要語を含む文章を文章集合１４Ａから終点候補文章として選択し、始点文章および始点候補文章のそれぞれを始点とし終点文章および終点候補文章のそれぞれを終点とする新たな有向線分を用いて、各文章間の関連性および順序性を示す文章ネットワークを生成する。【選択図】  図１
2005242807.tif 000002
【特許請求の範囲】
【請求項１】
所定の重要語を用いて各種知識を文字情報で記述した複数の文章からなる文章集合、およびこの文章集合に属する各文章間の関連を示す文章ネットワーク情報を記憶する記憶部と、この記憶部の文章ネットワーク情報を用いて、検索対象知識を含む文章に関連する所望の文章を前記記憶部の文章集合から検索する演算処理部とを有する関連知識検索装置であって、
前記演算処理部は、２つの文章の間の関連性および順序性を示す文章間関係情報を入力とし、当該文章間関係情報の始点側に位置する始点文章と当該文章間関係情報の終点側に位置する終点文章とに含まれる重要語に基づいて、前記文章ネットワーク情報を生成する文章ネットワーク生成手段を備え、
この文章ネットワーク生成手段は、入力された前記文章間関係情報で指定された前記始点文章と同じ重要語をすべて含む文章を前記記憶部の文章集合から始点候補文章として選択するとともに、前記文章間関係情報で指定された前記終点文章と同じ重要語をすべて含む文章を前記記憶部の文章集合から終点候補文章として選択し、前記始点文章および前記始点候補文章のそれぞれを始点とし前記終点文章および前記終点候補文章のそれぞれを終点とする新たな文章間関係情報を生成し、これら新たな文章間関係情報の始点文章を示す情報と終点文章を示す情報との対から、前記各文章間の関連性および順序性を示す文章ネットワーク情報を生成することを特徴とする関連知識検索装置。
【請求項２】
請求項１に記載の関連知識検索装置において、
前記演算処理部は、任意の文章間関係情報を、当該文章間関係情報の始点文章に含まれる重要語のそれぞれを始点とし当該文章間関係情報の終点文章に含まれる重要語のそれぞれを終点とする各重要語間関係情報に分解し、これら重要語間関係情報に対応する重要語間重みの和に基づき当該文章間関係情報に対応する文章間重みを算出する文章間重み算出手段をさらに備え、
前記文章ネットワーク生成手段は、前記各文章間ごとに前記文章間重み算出手段で得られた文章間重みを有する文章ネットワークを生成することを特徴とする関連知識検索装置。
【請求項３】
請求項２に記載の関連知識検索装置において、
前記演算処理部は、入力された前記文章間関係情報を、当該文章間関係情報の始点文章に含まれる重要語のそれぞれを始点とし当該文章間関係情報の終点文章に含まれる重要語のそれぞれを終点とする各重要語間関係情報に分解し、これら重要語間関係情報の発生ごとに当該重要語間関係情報に対応する重要語間重みを更新する重要語間重み算出手段をさらに備えることを特徴とする関連知識検索装置。
【請求項４】
請求項１に記載の関連知識検索装置において、
前記演算処理部は、前記文章ネットワーク情報に基づき所望の知識を含む文章を始点文章または終点文章とする文章を前記記憶部の文章集合から検索し、前記知識に関連する文章として出力する知識検索手段をさらに備えることを特徴とする関連知識検索装置。
【請求項５】
請求項２に記載の関連知識検索装置において、
前記演算処理部は、前記文章ネットワーク情報に基づき所望の知識を含む文章を始点文章または終点文章とする文章を前記記憶部の文章集合から検索し、得られた文章を当該文章間重みの順に前記知識に関連する文章として出力する知識検索手段をさらに備えることを特徴とする関連知識検索装置。
【請求項６】
所定の重要語を用いて各種知識を文字情報で記述した複数の文章からなる文章集合を記憶する記憶部と、検索対象知識を含む文章に関連する所望の文章を前記記憶部の文章集合から検索するのに用いる文章ネットワーク情報を生成する演算処理部とを有する文章ネットワーク情報生成装置であって、
前記演算処理部は、２つの文章の間の関連性および順序性を示す文章間関係情報を入力とし、当該文章間関係情報の始点側に位置する始点文章と当該文章間関係情報の終点側に位置する終点文章とに含まれる重要語に基づいて、前記文章ネットワーク情報を生成する文章ネットワーク生成手段を備え、
この文章ネットワーク生成手段は、入力された前記文章間関係情報で指定された前記始点文章と同じ重要語をすべて含む文章を前記記憶部の文章集合から始点候補文章として選択するとともに、前記文章間関係情報で指定された前記終点文章と同じ重要語をすべて含む文章を前記記憶部の文章集合から終点候補文章として選択し、前記始点文章および前記始点候補文章のそれぞれを始点とし前記終点文章および前記終点候補文章のそれぞれを終点とする新たな文章間関係情報を生成し、これら新たな文章間関係情報の始点文章を示す情報と終点文章を示す情報との対から、前記各文章間の関連性および順序性を示す文章ネットワーク情報を生成することを特徴とする文章ネットワーク情報生成装置。
【請求項７】
所定の重要語を用いて各種知識を文字情報で記述した複数の文章からなる文章集合を記憶する記憶部と、検索対象知識を含む文章に関連する所望の文章を前記記憶部の文章集合から検索するのに用いる文章ネットワーク情報を生成する演算処理部とを有する文章ネットワーク情報生成装置で用いられ、入力された所定の文章間関係情報に基づき文章ネットワーク情報を生成する文章ネットワーク生成方法であって、
前記演算処理部で、２つの文章の間の関連性および順序性を示す文章間関係情報を入力とし、当該文章間関係情報の始点側に位置する始点文章と当該文章間関係情報の終点側に位置する終点文章とに含まれる重要語に基づいて、前記文章ネットワーク情報を生成する文章ネットワーク生成ステップを備え、
この文章ネットワーク生成ステップは、入力された前記文章間関係情報で指定された前記始点文章と同じ重要語をすべて含む文章を前記記憶部の文章集合から始点候補文章として選択するとともに、前記文章間関係情報で指定された前記終点文章と同じ重要語をすべて含む文章を前記記憶部の文章集合から終点候補文章として選択するステップと、
前記始点文章および前記始点候補文章のそれぞれを始点とし前記終点文章および前記終点候補文章のそれぞれを終点とする新たな文章間関係情報を生成し、これら新たな文章間関係情報の始点文章を示す情報と終点文章を示す情報との対から、前記各文章間の関連性および順序性を示す文章ネットワーク情報を生成するステップとを有することを特徴とする文章ネットワーク生成方法。
【請求項８】
請求項７に記載の文章ネットワーク生成方法において、
前記演算処理部で、任意の文章間関係情報を、当該文章間関係情報の始点文章に含まれる重要語のそれぞれを始点とし当該文章間関係情報の終点文章に含まれる重要語のそれぞれを終点とする各重要語間関係情報に分解し、これら重要語間関係情報に対応する重要語間重みの和に基づき当該文章間関係情報に対応する文章間重みを算出する文章間重み算出ステップをさらに備え、
前記文章ネットワーク情報生成ステップは、前記各文章間ごとに前記文章間重み算出ステップで得られた文章間重みを有する文章ネットワークを生成することを特徴とする文章ネットワーク生成方法。
【請求項９】
請求項７に記載の文章ネットワーク生成方法において、
前記演算処理部で、入力された前記文章間関係情報を、当該文章間関係情報の始点文章に含まれる重要語のそれぞれを始点とし当該文章間関係情報の終点文章に含まれる重要語のそれぞれを終点とする各重要語間関係情報に分解し、これら重要語間関係情報の発生ごとに当該重要語間関係情報に対応する重要語間重みを更新する重要語間重み算出ステップをさらに備えることを特徴とする文章ネットワーク生成方法。
【請求項１０】
所定の重要語を用いて各種知識を文字情報で記述した複数の文章からなる文章集合を記憶する記憶部と、検索対象知識を含む文章に関連する所望の文章を前記記憶部の文章集合から検索するのに用いる文章ネットワーク情報を生成する演算処理部とを有する文章ネットワーク情報生成装置のコンピュータに、
２つの文章の間の関連性および順序性を示す文章間関係情報を入力とし、この文章間関係情報の始点側に位置する始点文章と同じ重要語を含む文章を前記記憶部の文章集合から始点候補文章として選択するとともに、当該文章間関係情報の終点側に位置する終点文章と同じ重要語を含む文章を前記記憶部の文章集合から終点候補文章として選択するステップと、
前記始点文章および前記始点候補文章のそれぞれを始点とし前記終点文章および前記終点候補文章のそれぞれを終点とする新たな文章間関係情報を生成し、これら新たな文章間関係情報の始点文章を示す情報と終点文章を示す情報との対から、前記各文章間の関連性および順序性を示す文章ネットワーク情報を生成するステップとを実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、関連知識検索技術に関し、特に複数の文書のうちから所望の知識に関連する知識を持つ文書を検索する関連知識検索技術に関する。
【背景技術】
【０００２】
高度情報化社会では、情報処理技術や情報通信技術の発展に伴い、電子化された膨大な量の情報を容易に蓄積し、これを利用する環境が提供されつつある。このような環境を利用して任意の課題を解決するためには、膨大な情報からその課題に関連する知識を効率よく検索する必要がある。
【０００３】
従来、このような任意の課題に関連する知識を検索する技術として、各文章の類似性に基づき検索する技術が提案されている（例えば、特許文献１など参照）。
この関連知識検索技術では、事象の内容を示す文章（テキストデータ）について他の文章との類似性を効率よく判断するため、予め事例ベースに蓄積されている各事象と入力事象について、文章構造とその意味に関する類似度を求めて両者を照合し、その類似度が高い文章を入力事象の文章に類似する類似文章として表示出力している。
【０００４】
しかし、上記関連知識検索技術によれば、単に入力事象の文章と類似性が高い類似文章が検索されて表示されるだけであり、文章間の順序性については得られないという問題点があった。例えば、設備の保守・操業業務において発生した入力事象について検索した場合、その入力事象に類似する事象が提示されるだけであって、その発生原因となる事象や事後発生しうる事象などの関連事象について得ることができない。
設備の保守・操業業務では、前述したように、発生した事象に対して迅速かつ適切に処置を行う必要があり、そのためには入力事象の発生原因や事後発生しうる事象を、入力事象に関連する関連事情として的確に把握することが重要となる。
【０００５】
これに対して、分類対象となる各文章の内容を熟知する熟練者が文書間の順序性や関連性を予め教示して、文章間の順序性および関連性を示す文章ネットワークを予め構築しておき、その文章ネットワークに基づき、非熟練者が任意の文章と関連する文章を検索する方法も考えられる。
この方法によれば、各文章間の関連性だけでなく文書間の順序性も得られることから、入力事象の発生原因や事後発生しうる事象を容易に把握することができ、設備の保守・操業業務でも利用できる。
【０００６】
なお、出願人は、本明細書に記載した先行技術文献情報で特定される先行技術文献以外には、本発明に関連する先行技術文献を出願時までに発見するには至らなかった。
【特許文献１】特開２０００−２７６４８７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、このような従来の技術では、熟練者の教示という主観に基づいて構築した文章ネットワークを用いているため、文章間の順序性および関連性が熟練者の教示に大きく依存し、熟練者の教示の範囲を超えた新たな観点から関連する知識を検索することができないという問題点があった。
本発明はこのような課題を解決するためのものであり、主観にとらわれないで文章ネットワークを構築でき、検査対象知識に対して任意の順序性を持つ所望の関連知識を柔軟に検索できる関連知識検索装置、文章ネットワーク生成装置、文章ネットワーク生成方法、およびプログラムを提供することを目的としている。
【課題を解決するための手段】
【０００８】
このような目的を達成するために、本発明にかかる関連知識検索装置は、所定の重要語を用いて各種知識を文字情報で記述した複数の文章からなる文章集合、およびこの文章集合に属する各文章間の関連を示す文章ネットワーク情報を記憶する記憶部と、この記憶部の文章ネットワーク情報を用いて、検索対象知識を含む文章に関連する所望の文章を記憶部の文章集合から検索する演算処理部とを有する関連知識検索装置であって、演算処理部に、２つの文章の間の関連性および順序性を示す文章間関係情報を入力とし、当該文章間関係情報の始点側に位置する始点文章と当該文章間関係情報の終点側に位置する終点文章とに含まれる重要語に基づいて、文章ネットワーク情報を生成する文章ネットワーク生成手段を設け、この文章ネットワーク生成手段で、入力された文章間関係情報で指定された始点文章と同じ重要語をすべて含む文章を記憶部の文章集合から始点候補文章として選択するとともに、文章間関係情報で指定された終点文章と同じ重要語をすべて含む文章を記憶部の文章集合から終点候補文章として選択し、始点文章および始点候補文章のそれぞれを始点とし終点文章および終点候補文章のそれぞれを終点とする新たな文章間関係情報を生成し、これら新たな文章間関係情報の始点文章を示す情報と終点文章を示す情報との対から、各文章間の関連性および順序性を示す文章ネットワーク情報を生成するようにしたものである。
【０００９】
この際、演算処理部に、任意の文章間関係情報を、当該文章間関係情報の始点文章に含まれる重要語のそれぞれを始点とし当該文章間関係情報の終点文章に含まれる重要語のそれぞれを終点とする各重要語間関係情報に分解し、これら重要語間関係情報に対応する重要語間重みの和に基づき当該文章間関係情報に対応する文章間重みを算出する文章間重み算出手段をさらに設け、文章ネットワーク生成手段により、各文章間ごとに文章間重み算出手段で得られた文章間重みを有する文章ネットワークを生成するようにしてもよい。
【００１０】
さらに、演算処理部に、入力された文章間関係情報を、当該文章間関係情報の始点文章に含まれる重要語のそれぞれを始点とし当該文章間関係情報の終点文章に含まれる重要語のそれぞれを終点とする各重要語間関係情報に分解し、これら重要語間関係情報の発生ごとに当該重要語間関係情報に対応する重要語間重みを更新する重要語間重み算出手段をさらに設けてもよい。
【００１１】
また、演算処理部に、文章ネットワーク情報に基づき所望の知識を含む文章を始点文章または終点文章とする文章を記憶部の文章集合から検索し、知識に関連する文章として出力する知識検索手段をさらに設けてもよい。
【００１２】
また、演算処理部に、文章ネットワーク情報に基づき所望の知識を含む文章を始点文章または終点文章とする文章を記憶部の文章集合から検索し、得られた文章を当該文章間重みの順に知識に関連する文章として出力する知識検索手段をさらに設けてもよい。
【００１３】
また、本発明にかかる文章ネットワーク情報生成装置は、所定の重要語を用いて各種知識を文字情報で記述した複数の文章からなる文章集合を記憶する記憶部と、検索対象知識を含む文章に関連する所望の文章を記憶部の文章集合から検索するのに用いる文章ネットワーク情報を生成する演算処理部とを有する文章ネットワーク情報生成装置であって、演算処理部に、２つの文章の間の関連性および順序性を示す文章間関係情報を入力とし、当該文章間関係情報の始点側に位置する始点文章と当該文章間関係情報の終点側に位置する終点文章とに含まれる重要語に基づいて、文章ネットワーク情報を生成する文章ネットワーク生成手段を設け、この文章ネットワーク生成手段で、入力された文章間関係情報で指定された始点文章と同じ重要語をすべて含む文章を記憶部の文章集合から始点候補文章として選択するとともに、文章間関係情報で指定された終点文章と同じ重要語をすべて含む文章を記憶部の文章集合から終点候補文章として選択し、始点文章および始点候補文章のそれぞれを始点とし終点文章および終点候補文章のそれぞれを終点とする新たな文章間関係情報を生成し、これら新たな文章間関係情報の始点文章を示す情報と終点文章を示す情報との対から、各文章間の関連性および順序性を示す文章ネットワーク情報を生成するようにしてもよい。
【００１４】
また、本発明にかかる文章ネットワーク生成方法は、所定の重要語を用いて各種知識を文字情報で記述した複数の文章からなる文章集合を記憶する記憶部と、検索対象知識を含む文章に関連する所望の文章を記憶部の文章集合から検索するのに用いる文章ネットワーク情報を生成する演算処理部とを有する文章ネットワーク情報生成装置で用いられ、入力された所定の文章間関係情報に基づき文章ネットワーク情報を生成する文章ネットワーク生成方法であって、演算処理部で、２つの文章の間の関連性および順序性を示す文章間関係情報を入力とし、当該文章間関係情報の始点側に位置する始点文章と当該文章間関係情報の終点側に位置する終点文章とに含まれる重要語に基づいて、文章ネットワーク情報を生成する文章ネットワーク生成ステップを設け、この文章ネットワーク生成ステップとして、入力された文章間関係情報で指定された始点文章と同じ重要語をすべて含む文章を記憶部の文章集合から始点候補文章として選択するとともに、文章間関係情報で指定された終点文章と同じ重要語をすべて含む文章を記憶部の文章集合から終点候補文章として選択するステップと、始点文章および始点候補文章のそれぞれを始点とし終点文章および終点候補文章のそれぞれを終点とする新たな文章間関係情報を生成し、これら新たな文章間関係情報の始点文章を示す情報と終点文章を示す情報との対から、各文章間の関連性および順序性を示す文章ネットワーク情報を生成するステップとを実行するようにしたものである。
【００１５】
この際、演算処理部で、任意の文章間関係情報を、当該文章間関係情報の始点文章に含まれる重要語のそれぞれを始点とし当該文章間関係情報の終点文章に含まれる重要語のそれぞれを終点とする各重要語間関係情報に分解し、これら重要語間関係情報に対応する重要語間重みの和に基づき当該文章間関係情報に対応する文章間重みを算出する文章間重み算出ステップをさらに設け、文章ネットワーク情報生成ステップで、各文章間ごとに文章間重み算出ステップで得られた文章間重みを有する文章ネットワークを生成するようにしてもよい。
【００１６】
さらに、演算処理部で、入力された文章間関係情報を、当該文章間関係情報の始点文章に含まれる重要語のそれぞれを始点とし当該文章間関係情報の終点文章に含まれる重要語のそれぞれを終点とする各重要語間関係情報に分解し、これら重要語間関係情報の発生ごとに当該重要語間関係情報に対応する重要語間重みを更新する重要語間重み算出ステップをさらに設けてもよい。
【００１７】
また、本発明にかかるプログラムは、所定の重要語を用いて各種知識を文字情報で記述した複数の文章からなる文章集合を記憶する記憶部と、検索対象知識を含む文章に関連する所望の文章を記憶部の文章集合から検索するのに用いる文章ネットワーク情報を生成する演算処理部とを有する文章ネットワーク情報生成装置のコンピュータに、２つの文章の間の関連性および順序性を示す文章間関係情報を入力とし、この文章間関係情報の始点側に位置する始点文章と同じ重要語を含む文章を記憶部の文章集合から始点候補文章として選択するとともに、当該文章間関係情報の終点側に位置する終点文章と同じ重要語を含む文章を記憶部の文章集合から終点候補文章として選択するステップと、始点文章および始点候補文章のそれぞれを始点とし終点文章および終点候補文章のそれぞれを終点とする新たな文章間関係情報を生成し、これら新たな文章間関係情報の始点文章を示す情報と終点文章を示す情報との対から、各文章間の関連性および順序性を示す文章ネットワーク情報を生成するステップとを実行させるようにしたものである。
【発明の効果】
【００１８】
本発明によれば、教示情報で指定された始点文章と同じ重要語を含む文章が文章集合から始点候補文章として選択されるとともに、教示情報で指定された終点文章と同じ重要語を含む文章が文章集合から終点候補文章として選択され、始点文章および始点候補文章のそれぞれを始点とし終点文章および終点候補文章のそれぞれを終点とする新たな有向線分を用いて、各文章間の関連性および順序性を示す文章ネットワークが生成されるものとなり、熟練者の教示という主観にとらわれない文章ネットワークを構築することができ、検索対象知識に対して任意の順序性を持つ所望の関連知識を柔軟に検索できる。
【発明を実施するための最良の形態】
【００１９】
次に、本発明の実施の形態について図面を参照して説明する。
まず、図１を参照して、本発明の一実施の形態にかかる関連知識検索装置について説明する。図１は本発明の一実施の形態にかかる関連知識検索装置の構成を示すブロック図である。
【００２０】
本実施の形態にかかる関連知識検索装置１は、関連知識検索で用いる文章ネットワークとして、教示情報で指定された始点文章および終点文章について、これら文章と同じ重要語を含む文章を文章集合から始点候補文章および終点候補文章として選択し、始点文章および始点候補文章のそれぞれを始点とし終点文章および終点候補文章のそれぞれを終点とする新たな文章間関係情報に基づき、各文章間の関連性および順序性を示す文章ネットワークを生成するようにしたものである。
以下では、２つの文章間の関係を示す文章間関係情報、および２つの重要語間の関係を示す重要語間関係情報を、それぞれグラフ理論に基づく有向線分で表すこととする。
【００２１】
この関連知識検索装置１は、全体としてコンピュータを有する情報処理装置からなり、画面表示部１１、操作入力部１２、情報入出力部１３、記憶部１４、および演算処理部１５が設けられている。
画面表示部１１は、ＬＣＤやＣＲＴなどの画面表示装置からなり、演算処理部１５からの出力に応じて、各種情報を画面表示する。
操作入力部１２は、キーボードやマウスなどの入力装置からなり、利用者の操作を検出して演算処理部１５へ出力する。
情報入出力部１３は、記録媒体や通信ネットワークと接続されて、演算処理部１５での処理に用いる各種処理情報やプログラムをやり取りするための回路部である。
【００２２】
記憶部１４は、ハードディスクやメモリなどの記憶装置からなり、演算処理部１５での処理に用いる各種処理情報１４Ａ〜１４Ｅやプログラム１４Ｆを記憶する。
処理情報としては、各種知識がテキストデータで記述された複数の文章からなる文章集合１４Ａ、熟練者が教示した任意の文章間の関係を示す教示情報１４Ｂ、文章集合１４Ａ内の文章を解析しその内容を把握するための複数の重要語からなる重要語リスト１４Ｃ、文章集合１４Ａの各文章間の関係を示す文章ネットワーク情報１４Ｄ、文章集合１４Ａの各文章で用いられている重要語間の関係を示す重要語ネットワーク情報１４Ｅがある。
【００２３】
演算処理部１５は、ＣＰＵとその周辺回路からなり、記憶部１４のプログラム１４Ｆを読み込んで実行することにより、上記ハードウェアとプログラムとを協働させて各種機能手段を実現する。
機能手段としては、教示情報受付手段１５Ａ、文章ネットワーク生成手段１５Ｂ、文章間重み算出手段１５Ｃ、重要語ネットワーク生成手段１５Ｄ、重要語間重み算出手段１５Ｅ、および知識検索手段１５Ｆがある。
【００２４】
教示情報受付手段１５Ａは、操作入力部１２からの操作を受け付けて、熟練者が教示した任意の文章間の関係を示す教示情報１４Ｂを生成し、記憶部１４へ格納する機能手段である。
文章ネットワーク生成手段１５Ｂは、教示情報１４Ｂと重要語リスト１４Ｃに基づき、文章集合１４Ａの各文章間の関係を解析し、文章ネットワーク情報１４Ｄを生成する機能手段である。
文章間重み算出手段１５Ｃは、２つの文章に含まれている重要語の数に基づき、文章ネットワーク情報１４Ｄを構成する各文章間の重みを算出する機能手段である。
【００２５】
重要語ネットワーク生成手段１５Ｄは、教示情報１４Ｂと重要語リスト１４Ｃに基づき、文章集合１４Ａの各文章に含まれる重要語間の関係を解析し、重要語ネットワーク情報１４Ｅを生成する機能手段である。
重要語間重み算出手段１５Ｅは、教示情報１４Ｂに基づき、重要語ネットワーク情報１４Ｅを構成する各重要語間の重みを算出する機能手段である。
知識検索手段１５Ｆは、文章ネットワーク情報１４Ｄに基づき、所望の文章に関連する文章を検索し関連知識として出力する機能手段である。
【００２６】
図２に文章集合１４Ａの構成例を示す。この例は、「ストレス」についてＷｅｂ上で多数の回答者に自由に文章を記述してもらったものを集計したものであり、各文章Ｄごとに当該文章Ｄを管理するための文章番号Ｄｉとが割り当てられている。
図３に重要語リスト１４Ｃの構成例を示す。この重要語リスト１４Ｃは、所定のアルゴリズムに基づき各文章Ｄを解析し、得られた重要語の種別とその前後関係とから各重要語Ｔを構成したものであり、各重要語Ｔごとに当該重要語Ｔを管理するターム番号Ｔｊが割り当てられている。
【００２７】
各重要語Ｔは、前方に位置するキーワード前と後方に位置するキーワード後との対からなり、それぞれのキーワードごとにそのキーワードの内容を示す単語とその単語の品詞属性種別とが規定されている。
例えば重要語「１」は、「ストレス」と「解消」という２つのキーワードからなり、その位置関係は「ストレス」が前方に位置するものと規定されている。また重要語「２」は、同じく「ストレス」と「解消」という２つのキーワードからなるが、その位置関係は「ストレス」が後方に位置するものと規定されている。
【００２８】
［文章ネットワーク生成動作］
次に、図４を参照して、本発明の第１の実施の形態にかかる関連知識検索装置での文章ネットワーク生成動作について説明する。図４は第１の実施の形態にかかる関連知識検索装置での文章ネットワーク生成処理を示すフローチャートである。
演算処理部１５は、操作入力部１２からの所定の文章ネットワーク生成指示操作、あるいは教示情報受付手段１５Ａでの新たな教示情報１４Ｂの受付完了に応じて、文章ネットワーク生成手段１５Ｂにより、図４の文章ネットワーク生成処理を開始する。
【００２９】
まず、文章ネットワーク生成手段１５Ｂは、記憶部１４の文章集合１４Ａに含まれる各文章ごとに、教示情報１４Ｂの有向線分の始点側に位置する始点文章Ｄｓと当該文章とについて、文章間重み算出手段１５Ｃでその文章間重みｖを算出する（ステップ１００）。この際、始点文章Ｄｓを始点側とし文章集合１４Ａの各文章を終点側として、それぞれ文章間の重みを算出する。
【００３０】
文章間重みｖは、文章間重み算出手段１５Ｃで、次の式（１）により求められる。式（１）において、｜Ｄｅ｜は、教示情報１４Ｂの有向線分の終点側に位置する終点文章Ｄｅに含まれる重要語の数を示し、｜Ｄｅ∩ＤＯＣｄ｜は、終点文章Ｄｅと算出対象となる有向線分の終点側に位置する文章ＤＯＣｄとに共通して含まれる重要語の数を示している。
【００３１】
【数１】
2005242807.tif 000003
【００３２】
したがって、式（１）によれば、終点文章Ｄｅに含まれている重要語のすべてが文章ＤＯＣｄに含まれている場合、変数ｃ＝１と定義され、文章間重みｖも「１」となる。一方、終点文章Ｄｅに含まれている重要語のすべてが文章ＤＯＣｄに含まれていない場合、変数ｃ＝０と定義され、文章間重みｖも「０」となる。
【００３３】
このようにして、始点文章Ｄｓと文章集合１４Ａの各文章との間の文章間重みｖを算出し、その文章間重みｖが有効値すなわちゼロ以外の値を示す文章を、始点文章Ｄｓに対する終点候補文章として選択し（ステップ１０１）、始点文章Ｄｓから終点文章Ｄｅと各終点候補文章に対して新たな有向線分を生成する（ステップ１０２）。
【００３４】
次に、文章ネットワーク生成手段１５Ｂは、記憶部１４の文章集合１４Ａに含まれる各文章ごとに、当該文章と教示情報１４Ｂの有向線分の終点側に位置する終点文章Ｄｅとについて、文章間重み算出手段１５Ｃでその文章間重みｖを算出する（ステップ１０３）。この際、文章集合１４Ａの各文章を始点側とし始点文章Ｄｓを終点側として、それぞれ文章間の重みを算出する。また、式（１）において、Ｄｅに代えてＤｓを用い、ＤＯＣｄに代えて算出対象となる有向線分の始点側に位置する文章ＤＯＣｓを用いればよい。
そして、その文章間重みｖが有効値すなわちゼロ以外の値を示す文章を、終点文章Ｄｅに対する始点候補文章として選択し（ステップ１０４）、各始点候補文章から終点文章Ｄｅと終点候補文章に対して新たな有向線分を生成する（ステップ１０５）。
【００３５】
これにより、終点文章Ｄｅに含まれる重要語をすべて含む文章が、文章集合１４Ａから終点候補文章として選択されるとともに、始点文章Ｄｓに含まれるすべての重要語を含む文章が、文章集合１４Ａから始点候補文章として選択されて、始点文章Ｄｓと始点候補文章を始点とし終点文章Ｄｅおよび終点候補文章を終点とする新たな有向線分がそれぞれ生成される。
そして、これら有向線分を示す始点文章と終点文章の対が文章ネットワーク情報１４Ｄとして出力されて記憶部１４へ格納され（ステップ１０６）、一連の文章ネットワーク生成処理が終了する。
【００３６】
図５に、文章ネットワーク生成動作例を示す。この例では、図５（ａ）に示すように、教示情報１４Ｂとして、文章Ｄ１６３を始点文章Ｄｓとし、文章Ｄ３５７を始点文章Ｄｅとする有向線分Ｖｋ０が指定されたものとする。
そして、図４のステップ１００，１０１で、文章集合１４Ａのうちから、図５（ｂ）に示すように、始点文章Ｄ１６３との文章間重みｖ１，ｖ２が有効値（ゼロ以外）となった終点候補文章Ｄ３８０，Ｄ４２１が選択され、図４のステップ１０２で、文章ネットワーク上に始点文章Ｄ１６３から終点候補文章のそれぞれについて有向線分Ｖｄ１，Ｖｄ２が生成される。
【００３７】
続いて、図４のステップ１０３で、文章集合１４Ａのうちから、図５（ｃ）に示すように、終点文章Ｄ３５７との文章間重みｖ３が有効値となった始点候補文章Ｄ１９６が選択され、図４のステップ１０４で、始点候補文章Ｄ１９６から終点文章Ｄ３５７および終点候補Ｄ３８０，Ｄ４２１のそれぞれに有向線分Ｖｄ３〜Ｖｄ５が生成される。
そして、これら有向線分Ｖｋ０，Ｖｄ１〜Ｖｄ５が文章ネットワーク情報１４Ｄとして出力される。図６に文章ネットワーク情報１４Ｄの構成例を示す。ここでは、各有向線分の始点側に位置する始点文章の文章番号と、終点側に位置する終点文章の文章番号とが対として記述されている。
【００３８】
このように、教示情報１４Ｂで指定された始点文章Ｄｓおよび終点文章Ｄｅについて、これら文章と同じ重要語を含む文章を文章集合から始点候補文章および終点候補文章として選択し、始点文章Ｄｓおよび始点候補文章のそれぞれを始点とし終点文章Ｄｅおよび終点候補文章のそれぞれを終点とする新たな有向線分に基づき、各文章間の関連性および順序性を示す文章ネットワークを生成するようにしたので、教示情報１４Ｂを重要語レベルで分析でき、熟練者の教示では指定されていない新たな有向線分を含む文章ネットワークを容易に構築できる。これにより、熟練者の教示という主観の範囲を超えた新たな観点から、順序性を持った関連知識を柔軟に検索することができる。
【００３９】
次に、図７，図８を参照して、本発明の第２の実施の形態にかかる関連知識検索装置での文章ネットワーク生成動作について説明する。図７は、第２の実施の形態にかかる関連知識検索装置での重要語ネットワーク生成処理を示すフローチャートである。図８は、第２の実施の形態にかかる関連知識検索装置での文章ネットワーク生成処理を示すフローチャートである。
【００４０】
前述した第１の実施の形態では、文章ネットワークにおいて新たな有向線分を生成する際、教示情報で指定された始点文章および終点文章について、その文章と同じ重要語をすべて含む文章を、始点候補文章および終点候補文章として選択する場合を例として説明した。
本実施の形態では、教示情報で指定された有向線分を、その始点文章と終点文章に含まれる重要語間の有向線分にそれぞれ分解して、各重要語間の重みを持つ有向線分からなる重要語ネットワーク情報を生成し、この重要語ネットワーク情報に基づき、新たな有向線分を生成する際に用いる始点候補文章および終点候補文章を選択する場合について説明する。
【００４１】
演算処理部１５は、操作入力部１２からの所定の文章ネットワーク生成指示操作、あるいは教示情報受付手段１５Ａでの新たな教示情報１４Ｂの受付完了に応じて、まず、重要語ネットワーク生成手段１５Ｄにより、図７の重要語ネットワーク生成処理を開始する。
重要語ネットワーク生成手段１５Ｄは、記憶部１４の教示情報１４Ｂで指定された有向線分Ｖｋについて、その始点側に位置する始点文章Ｄｓに含まれる重要語と終点側に位置する終点文章Ｄｅに含まれる重要語とを取得する（ステップ１１０）。
【００４２】
そして、これら始点側重要語と終点側重要語との間に有向線分を生成することにより、教示情報１４Ｂで指定された有向線分を重要語間有向線分に分解する（ステップ１１１）。その際、各重要語間有向線分を生成するごとに、その重要語間有向線分に対応する重要語間重みｗを更新する（ステップ１１２）。
【００４３】
重要語間重みｗは、重要語間重み算出手段１５Ｅで、次の式（２）により求められる。式（２）において、ｗ0元の重要語間重みであり、当該重要語間有向線分が生成されていない初期状態ではｗ0＝０とする。αは元の重要語間重みｗ0に対する（含める）割合を決定する係数であり、βは元の重要語間重みｗ0に対する＋側の更新幅を決定する係数を示し、γは元の重要語間重みｗ0に対する−側更新幅を決定する係数を示している。なお、係数α，β，γはともに１以上の値をとる。また、ｗ0の初期値（重要語間有向線分の新規発生時）はゼロとする。
【００４４】
【数２】
2005242807.tif 000004
【００４５】
このようにして、各重要語間有向線分ごとにその重要語間重みｗが算出される。そして、これら重要語間有向線分とその重要語間重みｗとが重要語ネットワーク情報１４Ｅとして出力されて記憶部１４へ格納され（ステップ１１３）、一連の重要語ネットワーク生成処理が終了する。
これにより、図８に示すように重要語ネットワーク情報が生成される。ここでは、各有向線分の始点側に位置する始点重要語の重要語番号と、終点側に位置する終点重要語の重要語番号と、その重要語間重みｗとが対として記述されている。
【００４６】
次に、演算処理部１５は、文章ネットワーク生成手段１５Ｂを用いて、図９の文章ネットワーク生成処理を開始する。
まず、文章ネットワーク生成手段１５Ｂは、記憶部１４の文章集合１４Ａに含まれる各文章ごとに、教示情報１４Ｂの有向線分の始点側に位置する始点文章Ｄｓと当該文章とについて、文章間重み算出手段１５Ｃでその文章間重みｖを算出する（ステップ１２０）。この際、始点文章Ｄｓを始点側とし文章集合１４Ａの各文章を終点側として、それぞれ文章間の重みを算出する。
【００４７】
文章間重みｖは、文章間重み算出手段１５Ｃで、次の式（３）により求められる。式（３）において、｜Ｄｅ｜は、教示情報１４Ｂの有向線分の終点側に位置する終点文章Ｄｅに含まれる重要語の数を示し、｜Ｄｅ∩ＤＯＣｄ｜は、終点文章Ｄｅと算出対象となる有向線分の終点側に位置する文章ＤＯＣｄとに共通して含まれる重要語の数を示している。また、Ｍは算出対象となる有向線分の始点側に位置する文章Ｄｓに含まれる重要語の数を示し、Ｎは算出対象となる有向線分の終点側に位置する文章ＤＯＣｄに含まれる重要語の数を示している。
【００４８】
【数３】
2005242807.tif 000005
【００４９】
したがって、式（３）によれば、終点文章Ｄｅに含まれている重要語のすべてが終点側文章ＤＯＣｄに含まれている場合、変数ｃ＝１と定義され、始点文章Ｄｓの重要語と終点側文章ＤＯＣｄの重要語との間の各重要語有向線分の重みｗの総和が文章間重みｖとなる。一方、終点文章Ｄｅに含まれている重要語のすべてが終点側文章ＤＯＣｄに含まれていない場合、変数ｃ＝０と定義され、文章間重みｖも「０」となる。
【００５０】
このようにして、始点文章Ｄｓと文章集合１４Ａの各文章との間の文章間重みｖを算出し、その文章間重みｖが有効値すなわちゼロ以外の値を示す文章を、始点文章Ｄｓに対する終点候補文章として選択し（ステップ１２１）、始点文章Ｄｓから終点文章Ｄｅと各終点候補文章に対して新たな有向線分を生成する（ステップ１２２）。
【００５１】
次に、文章ネットワーク生成手段１５Ｂは、記憶部１４の文章集合１４Ａに含まれる各文章ごとに、当該文章と教示情報１４Ｂの有向線分の終点側に位置する終点文章Ｄｅとについて、文章間重み算出手段１５Ｃでその文章間重みｖを算出する（ステップ１２３）。この際、文章集合１４Ａの各文章を始点側とし始点文章Ｄｓを終点側として、それぞれ文章間の重みを算出する。また、式（３）において、Ｄｅに代えてＤｓを用い、ＤＯＣｄに代えて算出対象となる有向線分の始点側に位置する文章ＤＯＣｓを用いればよい。
そして、その文章間重みｖが有効値すなわちゼロ以外の値を示す文章を、終点文章Ｄｅに対する始点候補文章として選択し（ステップ１２４）、各始点候補文章から終点文章Ｄｅと終点候補文章に対して新たな有向線分を生成し（ステップ１２５）、文章間重み算出手段１５Ｃを用いて、これら有向線分ごとに文章間重みｖを算出する（ステップ１２６）。
【００５２】
これにより、終点文章Ｄｅに含まれる重要語をすべて含む文章が、文章集合１４Ａから終点候補文章として選択されるとともに、始点文章Ｄｓに含まれるすべての重要語を含む文章が、文章集合１４Ａから始点候補文章として選択されて、始点文章と始点候補文章を始点とし終点文章Ｄｅおよび終点候補文章を終点とする新たな有向線分がそれぞれ生成される。
そして、これら有向線分を示す始点文章、終点文章、およびその文章間重みの対が文章ネットワーク情報１４Ｄとして出力されて記憶部１４へ格納され（ステップ１２７）、一連の文章ネットワーク生成処理が終了する。
【００５３】
図１０に文章ネットワーク情報１４Ｄの構成例を示す。ここでは、各有向線分の始点側に位置する始点文章の文章番号と、終点側に位置する終点文章の文章番号と、その文章間重みｖとが対として記述されており、これをグラフ化すると図１１の文章ネットワークとなる。
【００５４】
ここでは、教示情報１４Ｂで指定された、始点文章Ｄ１６３から終点文章Ｄ３５７への有向線分について文章間重み「５」が付与されている。
また、この教示情報１４Ｂで指定された以外の新たな有向線分として、始点文章Ｄ１６３から終点候補文章Ｄ３８０，Ｄ４２１のそれぞれへの有向線分が生成され、その文章間重みがそれぞれ「１２」，「７」となっている。また、始点候補文章Ｄ１９６から終点文章Ｄ３５７および終点候補文章Ｄ３８０，Ｄ４２１のそれぞれへの有向線分が生成され、その文章間重みがそれぞれ「１０」，「８」，「６」となっている。
【００５５】
このように、文章ネットワークにおいて新たな有向線分を生成する際、教示情報で指定された有向線分を、その始点文章と終点文章に含まれる重要語間の有向線分に分解して、各重要語間の重みを持つ有向線分からなる重要語ネットワーク情報を生成し、この重要語ネットワーク情報に基づき、新たな有向線分を生成する際に用いる始点候補文章および終点候補文章を選択するようにしたので、各文章間の関連有無とその順序性だけでなく、その関連の重みについても文章ネットワークで表現できる。
これにより、任意の課題に対する関連知識を検索する場合、文章間の重みに基づき課題に対する結びつきが大きい知識を容易に検索でき、多くの知識の中から所望の知識を効率よく検索できる。
【００５６】
また、重要語間重みｗを算出する式（２）によれば、同一の重要語間有向線分に対して教示が繰り返された場合、その有向線分に対応する重要語間重みｗが増加して、その始点重要語と終点重要語の関連性が強くなるため、正当な教示を重要語ネットワークに蓄積することができる。また、係数γを時間関数で表現して、重要語ネットワークの時間経過とともに重要語間重みが減衰するようにしてもよく、教示の繰り返しが少ない有向線分を淘汰して、あまり利用されなくなった関連性を削減し、新たな関連性を効果的に利用することができる。
【００５７】
次に、図１２を参照して、本発明の第３の実施の形態にかかる関連知識検索装置での知識検索動作について説明する。図１２は、第３の実施の形態にかかる関連知識検索装置での知識検索処理を示すフローチャートである。
本実施の形態では、前述した第２の実施の形態による文章ネットワーク生成動作で得られた文章ネットワーク情報１４Ｄを用いて、所望の文章に関連する文章を検索する場合について説明する。
【００５８】
演算処理部１５は、操作入力部１２からの所定の関連知識検索指示操作に応じて、知識検索手段１５Ｆにより、図１２の知識検索処理を開始する。
知識検索手段１５Ｆは、まず操作入力部１２から課題として検索対象文章の指定を取得し（ステップ１３０）、記憶部１４の文章ネットワーク情報１４Ｄから、検索対象文章を始点文章とする有向線分ごとに、その終点文章と文章間重みを取得する（ステップ１３１）。そして、得られた終点文章について、文章間重みが大きい順に、あるいは文章間重みが所定のしきい値より大きいもののみを、画面表示部１１で画面表示する（ステップ１３２）。
【００５９】
続いて、知識検索手段１５Ｆは、記憶部１４の文章ネットワーク情報１４Ｄから、検索対象文章を終点文章とする有向線分ごとに、その始点文章と文章間重みを取得する（ステップ１３３）。そして、得られた始点文章について、文章間重みが大きい順に、あるいは文章間重みが所定のしきい値より大きいもののみを、画面表示部１１で画面表示する（ステップ１３４）。
【００６０】
したがって、前述した図１０，図１１の文章ネットワーク情報を用いて、文章Ｄ１６３に関連する知識を検索した場合、図１３の検索結果画面表示例に示すように、教示情報１４Ｂで指定された文章Ｄ１６３から文章Ｄ３５７への有向線分以外に、文章Ｄ１６３を始点として文章Ｄ３８０，Ｄ４２１への新たな有向線分が得られている。この際、各文章間重みの大きい順に上から表示されており、教示情報１４Ｂで指定された有向線分より関連性の高い文章が存在することが容易に把握できる。
【００６１】
また、前述した図１０，図１１の文章ネットワーク情報を用いて、文章Ｄ１６３に関連する知識を検索した場合、図１４の検索結果画面表示例に示すように、教示情報１４Ｂで指定された文章Ｄ１６３から文章Ｄ３５７への有向線分以外に、文章Ｄ１９６から文章Ｄ３５７を終点とする新たな有向線分が得られている。この際、各文章間重みの大きい順に上から表示されており、教示情報１４Ｂで指定された有向線分より重要な文章が存在することが容易に把握できる。
【００６２】
なお、以上では、操作入力部１２からの所定の文章ネットワーク生成指示操作、あるいは教示情報受付手段１５Ａでの新たな教示情報１４Ｂの受付完了に応じて、文章ネットワーク生成処理、あるいは重要語ネットワーク生成処理および文章ネットワーク生成処理を行う場合を例として説明したが、これら処理タイミングについては上記に限定されるものではない。
例えば、教示情報受付手段１５Ａで、教示を逐次受け付けて記憶部１４の教示情報１４Ｂへ順次格納しておき、実際に操作入力部１２から関連知識検索指示操作があった場合に、記憶部１４の教示情報１４Ｂに基づき、文章ネットワーク生成処理、あるいは重要語ネットワーク生成処理および文章ネットワーク生成処理を文章ネットワーク生成処理を実行するようにしてもよい。これにより、関連知識検索処理が行われない場合には、文章ネットワーク生成処理や重要語ネットワーク生成処理が行われなくなり、無駄な処理を省くことができる。
【００６３】
また、以上では、関連知識を検索する機能として知識検索手段を有する関連知識検索装置を例として説明したが、関連知識検索に用いる文章ネットワーク情報あるいは重要語ネットワーク情報のみを生成する関連知識検索用ネットワーク情報生成装置を構成することもできる。
【００６４】
この場合、前述した第１の実施の形態に対応する関連知識検索用ネットワーク情報生成装置としては、図１の構成のうち、演算処理部１５には、少なくとも文章ネットワーク生成手段１５Ｂと文章間重み算出手段１５Ｃを設けておけばよく、記憶部１４には、文章集合１４Ａ，教示情報１４Ｂ、および重要語リスト１４Ｃを処理情報として設けておけばよい。
また、前述した第２の実施の形態に対応する関連知識検索用ネットワーク情報生成装置としては、上記構成に加えて、演算処理部１５に重要語ネットワーク生成手段１５Ｄと重要語間重み算出手段１５Ｅを設けておけばよい。
【図面の簡単な説明】
【００６５】
【図１】本発明の一実施の形態にかかる関連知識検索装置の構成を示すブロック図である。
【図２】文章集合の構成例である。
【図３】重要語リストの構成例である。
【図４】本発明の第１の実施の形態にかかる文章ネットワーク生成処理を示すフローチャートである。
【図５】本発明の第１の実施の形態にかかる文章ネットワーク生成動作例を示す説明図である。
【図６】図４の文章ネットワーク生成処理で得られる文章ネットワーク情報の構成例である。
【図７】本発明の第２の実施の形態にかかる重要語ネットワーク生成処理を示すフローチャートである。
【図８】図７の重要語ネットワーク生成処理で得られる重要語ネットワーク情報の構成例である。
【図９】本発明の第２の実施の形態にかかる文章ネットワーク生成処理を示すフローチャートである。
【図１０】図９の文章ネットワーク生成処理で得られる文章ネットワーク情報の構成例である。
【図１１】図１０の文章ネットワークを示すグラフである。
【図１２】本発明の第３の実施の形態にかかる知識検索処理を示すフローチャートである。
【図１３】図１２の知識検索処理で得られる検索結果画面表示例である。
【図１４】図１２の知識検索処理で得られる他の検索結果画面表示例である。
【符号の説明】
【００６６】
１…関連知識検索装置、１１…画面表示部、１２…操作入力部、１３…情報入出力部、１４…記憶部、１４Ａ…文章集合、１４Ｂ…教示情報、１４Ｃ…重要語リスト、１４Ｄ…文章ネットワーク情報、１４Ｅ…重要語ネットワーク情報、１４Ｆ…プログラム、１５…演算処理部、１５Ａ…教示情報受付手段、１５Ｂ…文章ネットワーク生成手段、１５Ｃ…文章間重み算出手段、１５Ｄ…重要語ネットワーク生成手段、１５Ｅ…重要語間重み算出手段、１５Ｆ…知識検索手段。
【図１】
2005242807.tif 000006
【図２】
2005242807.tif 000007
【図３】
2005242807.tif 000008
【図４】
2005242807.tif 000009
【図５】
2005242807.tif 000010
【図６】
2005242807.tif 000011
【図７】
2005242807.tif 000012
【図８】
2005242807.tif 000013
【図９】
2005242807.tif 000014
【図１０】
2005242807.tif 000015
【図１１】
2005242807.tif 000016
【図１２】
2005242807.tif 000017
【図１３】
2005242807.tif 000018
【図１４】
2005242807.tif 000019