(57)【要約】【課題】少ない構築労力でユーザが意識していない関連知識分野の知識検索を可能にする知識ベース検索システム及び知識ベース検索方法を得ること。【解決手段】知識を蓄積している知識ベースである知識記憶装置１３と、知識ベースに蓄積される各知識について、知識の属する分野、知識の重み、同じ知識分野内での知識間の関連重み、知識分野間の関連重みを定義する管理テーブルを記憶する知識ベース登録装置１１と、検索要求に係る知識が属する分野において検索した基点となる知識と前記管理テーブルとを用いて、前記基点となる知識と同じ分野内での関連知識と前記基点となる知識に関連する他分野内での関連知識とのいずれか一方の関連知識または双方の関連知識を検索する知識ベース検索装置１２とを備えている。【選択図】        図１
2008123271.tif 000002
【特許請求の範囲】
【請求項１】
知識を蓄積している知識ベースと、
前記知識ベースに蓄積される各知識について、知識の属する分野、知識の重み、同じ知識分野内での知識間の関連重み、知識分野間の関連重みを定義する管理テーブルを記憶する知識ベース登録装置と、
検索要求に係る知識が属する分野において検索した基点となる知識と前記管理テーブルとを用いて、前記基点となる知識と同じ分野内での関連知識と前記基点となる知識に関連する他分野内での関連知識とのいずれか一方の関連知識または双方の関連知識を検索する知識ベース検索装置と
を備えていることを特徴とする知識ベース検索システム。
【請求項２】
前記知識ベース検索装置は、
前記管理テーブルに定義される知識の重みと、前記知識と同じ知識分野内での知識間の関連重みとを評価することで、前記基点となる知識と同じ分野内での関連知識を検索することを特徴とする請求項１に記載の知識ベース検索システム。
【請求項３】
前記知識ベース検索装置は、
前記管理テーブルに定義される知識の重みと、前記知識と同じ知識分野内での知識間の関連重みと、知識分野間の関連重みとを評価することで、前記基点となる知識に関連する他分野内での関連知識を検索することを特徴とする請求項１に記載の知識ベース検索システム。
【請求項４】
知識ベースに蓄積される各知識について、知識の属する分野、知識の重み、同じ知識分野内での知識間の関連重み、知識分野間の関連重みを定義する管理テーブルを用意する工程と、
検索要求に係る知識が属する分野において基点となる知識を検索する工程と、
前記管理テーブルに定義される知識の重みと同じ知識分野内での知識間の関連重みとを評価することで、前記基点となる知識と同じ知識分野内での関連知識を検索する工程と
を含むことを特徴とする知識ベース検索方法。
【請求項５】
知識ベースに蓄積される各知識について、知識の属する分野、知識の重み、同じ知識分野内での知識間の関連重み、知識分野間の関連重みを定義する管理テーブルを用意する工程と、
検索要求に係る知識が属する分野において基点となる知識を検索する工程と、
前記管理テーブルに定義される知識の重みと同じ知識分野内での知識間の関連重みと知識分野間の関連重みとを評価することで、前記基点となる知識に関連する他分野の知識を検索する工程と、
を含むことを特徴とする知識ベース検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、知識ベースにおける関連知識を検索する知識ベース検索システム及び知識ベース検索方法に関するものである。
【背景技術】
【０００２】
知識ベースの検索では、キーワードや知識に付加された属性を利用した検索方法を用いると、使用する検索キーによっては重要な知識が検索されない場合が発生することがあるので、従来から、知識間に関連や関連強度を付けることで関連知識の検索を行う各種の方法が提案されている（例えば、特許文献１〜４等）。
【０００３】
例えば、特許文献１では、情報の各要素間の関連強さを数値等で設定した表をもとに、検索キーに関連する情報を選び出す検索方法が開示されている。
【０００４】
また、特許文献２では、利用者の観点や意図を表す視点というポイントで知識間の関連付けを行うことで、関連知識の検索を可能にする検索方法が開示されている。
【０００５】
また、特許文献３では、知識中に存する「値」を「概念」によって分類し、その「概念」に対する「値」を「事前に規定した概念の階層構造」で管理する。階層は複数あり、検索目的によって階層を使い分けるが、近い階層にある概念を持つ知識を関連が強い知識であるとして検索する方法が開示されている。
【０００６】
また、特許文献４では、検索キーが意図したジャンルを意識した類似語検索によって関連知識を検索する方法が開示されている。
【０００７】
【特許文献１】特開平４−１２７２７３号公報（情報処理装置）
【特許文献２】特開平９−１１４８４７号公報（情報処理装置）
【特許文献３】特開平６−１８７１５７号公報（問題解決支援システム）
【特許文献４】特開２００１−１８４３５８号公報（カテゴリ因子による情報検索装置）
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、特許文献１に記載の技術では、情報間の関連性は考慮されているが、規定する必要のある全情報間の関連性は、情報数の２乗に比例する規模に及ぶので、労力が大きく現実的でない。また、特許文献２に記載の技術では、全ての知識間で関連を付加する必要があるので、膨大な付加となり、同様に労力が大きく現実的でない。
【０００９】
また、特許文献３に記載の技術では、検索できるのは同じ概念階層構造下の知識だけであり、異なる知識分野間での知識検索が行えない。また、特許文献４に記載の技術では、検索キーのジャンルに関係のない知識分野は検索することができない。
【００１０】
この発明は、上記に鑑みてなされたものであり、少ない構築労力で、ユーザが意識していない関連知識分野の知識検索を可能にする知識ベース検索システム及び知識ベース検索方法を得ることを目的とする。
【課題を解決するための手段】
【００１１】
上述した目的を達成するために、この発明にかかる知識ベース検索システムは、知識を蓄積している知識ベースと、前記知識ベースに蓄積される各知識について、知識の属する分野、知識の重み、同じ知識分野内での知識間の関連重み、知識分野間の関連重みを定義する管理テーブルを記憶する知識ベース登録装置と、検索要求に係る知識が属する分野において検索した基点となる知識と前記管理テーブルとを用いて、前記基点となる知識と同じ分野内での関連知識と前記基点となる知識に関連する他分野内での関連知識とのいずれか一方の関連知識または双方の関連知識を検索する知識ベース検索装置とを備えていることを特徴とする。
【００１２】
この発明によれば、検索対象の知識を知識分野で分類し、それぞれの知識に重みを与えるとともに、知識間の関連は同一分野内でのみ定義し、知識分野間の関連は別に関連重みを与えて定義するので、全ての知識間で関連を付加する従来技術に比して少ない労力で、ユーザが意識していない関連知識分野の知識検索を可能にする知識ベース検索システムを構築することができる。
【発明の効果】
【００１３】
この発明によれば、ユーザが意識していない関連知識分野の知識検索を可能にする知識ベース検索システムを少ない労力で構築できるという効果を奏する。
【発明を実施するための最良の形態】
【００１４】
以下に図面を参照して、この発明にかかる知識ベース検索システム及び知識ベース検索方法の好適な実施の形態を詳細に説明する。
【００１５】
図１は、この発明の一実施の形態による知識ベース検索システムの構成を示すブロック図である。図１に示す知識ベース検索システムは、入出力装置１０と、知識ベース登録装置１１と、知識ベース検索装置１２と、知識ベースである知識記憶装置１３とを備えている。なお、図示を省略したが、これらの装置は、ＣＰＵと、このＣＰＵの動作を規定する制御プログラムを記憶するＲＯＭと、そのＣＰＵのワーキングエリアを提供するＲＡＭとを備える制御装置の制御下に動作するようになっている。
【００１６】
すなわち、入出力装置１０は、図示しない制御装置の制御下に、ユーザからの検索要求や応答などの受付処理と、ユーザに対する検索結果の提示や検索過程での問い合わせなどの出力処理とを行う。
【００１７】
知識ベース検索装置１２は、例えば図２に示すように、特定知識分野での検索を従来の方法で行う知識検索装置２０と、この知識検索装置２０の検索結果を用いて同一知識分野での関連知識を検索する同一分野知識検索装置２１と、その知識検索装置２０の検索結果を用いて関連知識分野での知識を検索する関連分野知識検索装置２２とを備え、図示しない制御装置の制御下に、例えば図５に示す手順で、知識ベース登録装置１１から受け取った管理テーブル（図３、図４参照）に定義された知識の重み、知識間の関連重み、知識分野間の関連重みを用いて知識記憶装置１３に記憶されている知識を検索する。
【００１８】
知識ベース登録装置１１は、知識記憶装置１３に蓄積されている各知識について、知識の重み、知識が属する分野、同じ知識分野内での知識間の関連重みを定義した知識間関連重み管理テーブル（図３参照）と、知識分野間の関連重みを定義した分野間関連重み管理テーブル（図４参照）とを記憶し、図示しない制御装置の制御下に、入出力装置１０から入力されたユーザの検索要求に係る知識に対応する管理テーブルを知識ベース検索装置１２に提供する。
【００１９】
ここで、図３と図４を参照して、知識ベース登録装置１１に記憶される２種類の管理テーブルについて説明する。図３は、知識の所属分野と知識間関連重みとを管理する知識間関連重み管理テーブルの一例を示す図である。図３に示すように、知識間関連重み管理テーブル３０では、基点となる「知識」に対し、その知識の「所属分野」と、その知識の所属分野内での「知識重み」と、その知識の所属分野内での他知識との間の関連度合いである「知識間関連重み」とが定義されている。なお、図３では、「知識間関連重み」は、関連１，関連２，関連３の３つの関連度合いを示すが、実際に定義される個数は、これに限定されない。
【００２０】
また、図４は、知識の分野間関連重みとを管理する分野間関連重み管理テーブルの一例を示す図である。図４に示すように、分野間関連重み管理テーブル４０では、「所属分野（知識分野）」に対し関連する知識分野との関連度合いである「分野間関連重み」が定義されている。なお、図４では、「分野間関連重み」は、関連１，関連２，関連３の３つの関連度合いを示すが、実際に定義される個数は、これに限定されない。
【００２１】
次に、図１〜図５を参照して、知識ベース検索装置の検索処理について説明する。図５は、知識ベース検索装置１２の検索処理手順を説明するフローチャートである。なお、図５では、処理手順の呼称であるステップは、ＳＴと略記している。
【００２２】
ユーザが入出力装置１０に与える検索要求には、必ず「特定の知識分野」の検索指定があるが、その他に、同一分野での関連知識検索指定と関連分野での関連知識検索指定との何れか一方の指定が含まれている場合と、双方の指定指定が含まれている場合とがあるので、図示しない制御装置は、入出力装置１０からユーザの検索要求を受け取ると、その検索要求を調べて、知識ベース検索装置１２内の知識検索装置２０と同一分野知識検索装置２１と関連分野知識検索装置２２とを次のような手順で起動し、対応する検索処理を実行させる。
【００２３】
ユーザの検索要求には、必ず「特定の知識分野」の検索が指定されているので、図示しない制御装置は、まず、知識検索装置２０を起動し、知識検索装置２０に対しユーザの検索要求を与える。知識検索装置２０は、受け取ったユーザの検索要求に指定されている特定の知識分野を、キーワードや知識に付加された属性を利用した検索方法など従来一般に用いられている方法で検索し、検索結果の知識群を検索結果知識群Ａ（ｘ）として保持する（ＳＴ１１）。
【００２４】
つまり、知識検索装置２０は、知識間関連重み管理テーブル３０における「知識」Ａ１〜Ａ３、Ｂ１〜Ｂ３、Ｃ１、Ｃ２、Ｄ１、Ｄ２のような基点となる知識を検索する。知識検索装置２０での検索処理（ＳＴ１１）が終了すると、図示しない制御装置は、入出力装置１０から受け取ったユーザの検索要求に、同一知識分野の関連知識の検索が指定されているか否か（ＳＴ１２）、関連知識分野の関連知識の検索が指定されている否か（ＳＴ１５）を調べる。
【００２５】
その結果、いずれの指定も含まれていない場合（ＳＴ１２：Ｎｏ）（ＳＴ１５：Ｎｏ）は、基点となる知識である検索結果知識群Ａ（ｘ）を入出力装置１０に与えてユーザに提示させ、全ての検索処理を終了するが、同一分野での関連知識検索が指定されている場合（ＳＴ１２：Ｙｅｓ）と関連分野での関連知識検索が指定されている場合（ＳＴ１５：Ｙｅｓ）とのいずれか一方の指定、或いは、双方の指定が行われている場合には、それぞれの検索を実施する。ここでは、まず、同一分野での関連知識検索を実施し、その後に、関連分野での関連知識検索を実施するとして説明するが、順序は逆でもよい。
【００２６】
すなわち、図示しない制御装置は、入出力装置１０から受け取ったユーザの検索要求に同一知識分野の関連知識の検索が指定されている場合（ＳＴ１２：Ｙｅｓ）は、同一分野知識検索装置２１を起動し、同一分野知識検索装置２１に対し、検索結果知識群Ａ（ｘ）と知識間関連重み管理テーブル３０と「閾値」とを与える。
【００２７】
なお、「閾値」は、予め定めてもよいが、ユーザが指定する方法でもよい。ユーザが指定する方法を採る場合には、図示しない制御装置は、ユーザの検索要求に「閾値」が含まれていない場合は、ユーザに問い合わせを行って取得する。
【００２８】
同一分野知識検索装置２１は、検索結果知識群Ａ（ｘ）のそれぞれについて、知識間関連重み管理テーブル３０を用い、同一知識分野において関連を有する知識を順に調べ、「知識重み」×「検索結果知識群Ａ（ｘ）からの知識間関連重み」を計算し、計算結果が「閾値」を超える知識群を検索結果知識群Ａ（ｘ）に追加する（ＳＴ１３）。
【００２９】
図示しない制御装置は、同一分野知識検索装置２１での検索処理（ＳＴ１３）が終了すると、同一知識分野の関連知識の更なる検索を行うか否かを調べる（ＳＴ１４）。同一分野知識検索装置２１での検索処理の回数は、ユーザが検索要求に含めてもよいし、その都度、図示しない制御装置がユーザに問い合わせて定めてもよい。指定回数が１回の場合、またはユーザに問い合わせた結果、同一知識分野の関連知識の更なる検索は行わないとの回答であった場合は、このＳＴ１４での判定は否定（Ｎｏ）となり、ＳＴ１５に進む。
【００３０】
一方、指定回数が２回以上の場合、またはユーザに問い合わせた結果、同一知識分野の関連知識の更なる検索は行うとの回答であった場合は、このＳＴ１４での判定は肯定（Ｙｅｓ）となり、ＳＴ１３に戻って同一分野知識検索装置２１に検索処理を実行させることを１以上の所定回数繰り返し、同一分野知識検索装置２１での検索処理が終了すると、このＳＴ１４での判定は否定（Ｎｏ）となり、ＳＴ１５に進む。
【００３１】
図示しない制御装置は、ユーザの検索要求に関連知識分野の関連知識の検索が指定されていない場合（ＳＴ１５：Ｎｏ）は、検索結果知識群Ａ（ｘ）に今の例では上記の同一知識分野の関連知識の検索結果を追加した検索結果を入出力装置１０に与えてユーザに提示させ、全ての検索処理を終了するが、指定されている場合（ＳＴ１５：Ｙｅｓ）は、今度は、同一分野知識検索装置２１に対して検索結果知識群Ａ（ｘ）と知識間関連重み管理テーブル３０と分野間関連重み管理テーブル４０と「閾値」とを与える。
【００３２】
ここでの「閾値」は、上記と同様に、予め定めてもよいが、ユーザが指定する方法でもよい。ユーザが指定する方法を採る場合には、図示しない制御装置は、ユーザの検索要求に「閾値」が含まれていない場合は、ユーザに問い合わせを行って取得する。
【００３３】
同一分野知識検索装置２１は、まず、検索結果知識群Ａ（ｘ）と分野間関連重み管理テーブル４０とを用い知識分野関連重みが付けられている知識分野を特定する。次に、その関連付けられている知識分野の知識に対して知識間関連重み管理テーブル３０を適用し、「知識分野関連重み」×「関連のある知識分野の知識が持つ知識重み」を計算し、計算結果が「閾値」を超えるものを検索結果知識群Ｂ（ｘ）として保持する（ＳＴ１６）。
【００３４】
そして、図示しない制御装置は、同一分野知識検索装置２１での検索処理（ＳＴ１６）が終了すると、関連分野知識検索装置２２を起動し、関連分野知識検索装置２２に対し、検索結果知識群Ｂ（ｘ）と知識間関連重み管理テーブル３０と「閾値」とを与える。ここでの「閾値」も、上記と同様に、予め定めてもよいが、ユーザが指定する方法でもよい。ユーザが指定する方法を採る場合には、図示しない制御装置は、ユーザの検索要求に「閾値」が含まれていない場合は、ユーザに問い合わせを行って取得する。
【００３５】
関連分野知識検索装置２２は、検索結果知識群Ｂ（ｘ）のそれぞれについて、知識間関連重み管理テーブル３０を用い、同一知識分野で関連を有する知識を順に調べ、「知識重み」×「検索結果知識群Ｂ（ｘ）からの知識間関連重み」×「知識分野間関連重み」を計算し、計算結果が「閾値」を超える知識群を検索結果知識群Ｂ（ｘ）に追加する（ＳＴ１７）。
【００３６】
図示しない制御装置は、関連分野知識検索装置２２での検索処理（ＳＴ１７）が終了すると、関連知識分野の関連知識の更なる検索を行うか否かを調べる（ＳＴ１８）。ここでの関連分野知識検索装置２２での検索処理の回数も、上記と同様に、ユーザが検索要求に含めてもよいし、その都度、図示しない制御装置がユーザに問い合わせて定めてもよい。指定回数が１回の場合、またはユーザに問い合わせた結果、同一知識分野の関連知識の更なる検索は行わないとの回答であった場合は、このＳＴ１８での判定は否定（Ｎｏ）となり、検索結果知識群Ａ（ｘ）と、それに追加した関連知識の検索結果と、検索結果知識群Ｂ（ｘ）とを入出力装置１０に与えてユーザに提示させ、全ての検索処理を終了する。
【００３７】
一方、指定回数が２回以上の場合、またはユーザに問い合わせた結果、同一知識分野の関連知識の更なる検索は行うとの回答であった場合は、このＳＴ１８での判定は肯定（Ｙｅｓ）となり、ＳＴ１７に戻って関連分野知識検索装置２２に検索処理を実行させることを１以上の所定回数繰り返し、関連分野知識検索装置２２での検索処理が終了すると、このＳＴ１８での判定は否定（Ｎｏ）となり、検索結果知識群Ａ（ｘ）と、それに追加した関連知識の検索結果と、検索結果知識群Ｂ（ｘ）と、それに追加した関連知識の検索結果とを入出力装置１０に与えてユーザに提示させ、全ての検索処理を終了する。
【００３８】
次に、以上の検索処理の意義理解を容易にするため、ＳＴ１１、ＳＴ１３、ＳＴ１６及びＳＴ１７での具体的な計算例を示す。なお、全ての「閾値」は、「５」であるとする。
【００３９】
ユーザが検索を要求した知識の分野が「所属分野Ａ」である場合に、ＳＴ１１では、既存の方法で検索を行ない、基点となる知識「知識Ａ２」を検索したとする。すなわち、検索結果知識群Ａ（ｘ）＝知識Ａ２である。
【００４０】
ＳＴ１３では、知識間関連重み管理テーブル３０を用いて、知識Ａ２と同一分野での関連知識として関連付けられている知識Ａ１，知識Ａ３について以下の計算を行う。
知識Ａ１：知識重み４×知識Ａ２からの知識間関連重み１．５＝６
知識Ａ３：知識重み４×知識Ａ２からの知識間関連重み１．１＝４．４
この計算結果から、知識Ａ１の計算結果６が閾値５を超えるので、知識Ａ１を検索結果知識群Ａ（ｘ）に追加する。
【００４１】
ＳＴ１６では、分野間関連重み管理テーブル４０を参照すると、知識分野Ａに関連付けられている知識分野Ｂが検索対象となるので、知識間関連重み管理テーブル３０に定義される知識Ｂ１〜知識Ｂ３について以下の計算を行う。
知識Ｂ１：知識分野間関連重み１．７×知識重み５＝３．５
知識Ｂ２：知識分野間関連重み１．７×知識重み９＝６．３
知識Ｂ３：知識分野間関連重み１．７×知識重み６＝４．２
この計算結果から、知識Ｂ２の計算結果６．３が閾値５を超えるので、知識Ｂ２が関連分野検索結果となる。つまり、検索結果知識群Ｂ（ｘ）＝知識Ｂ２である。
【００４２】
ＳＴ１７での検索対象は、検索結果知識群Ｂ（ｘ）＝知識Ｂ２からの関連知識Ｂ１，Ｂ３となるので、知識間関連重み管理テーブル３０に定義される知識Ｂ１、知識Ｂ３について以下の計算を行う。
知識Ｂ１：知識重み４×知識Ｂ２からの知識間関連重み１．５×知識分野間関連重み１．７＝５．２５
知識Ｂ３：知識重み６×知識Ｂ２からの知識間関連重み１．１×知識分野間関連重み１．７＝４．６２
この計算結果から、知識Ｂ１の計算結果５．２５が閾値５を超えるので、知識Ｂ１を関連分野検索結果である検索結果知識群Ｂ（ｘ）に追加する。
【００４３】
以上の検索処理によって、知識分野Ａの検索を要求したユーザには、本来の知識である「知識Ａ２」の他に、意識していなかった同一分野での関連知識「知識Ａ１」と関連分野での関連知識「知識Ｂ１、知識Ｂ２」とが検索結果として提示される。
【００４４】
このように、この実施の形態によれば、ユーザがある特定の知識分野を指定した検索要求に関連分野の検索指定を含めるだけで、同一分野内での関連知識の検索のみならず、関連分野での知識検索も行うことができる。
【００４５】
この場合に、この実施の形態では、検索対象の知識を知識分野で分類し、それぞれの知識に重みを与えるとともに、知識間の関連は同一分野内でのみ定義し、知識分野間の関連は別に関連重みを与えて定義するので、全ての知識間で関連を付加する特許文献１，２に記載の技術に比して少ない労力で、ユーザが意識していない関連知識分野の知識検索を可能にする知識ベース検索システムを構築することができる。
【産業上の利用可能性】
【００４６】
以上のように、この発明にかかる知識ベース検索システム及び知識ベース検索方法は、ユーザが意識していない関連知識分野の知識検索を可能にする知識ベース検索システムを少ない労力で構築するのに有用である。
【図面の簡単な説明】
【００４７】
【図１】この発明の一実施の形態による知識ベース検索システムの構成を示すブロック図である。
【図２】図１に示す知識ベース検索装置の構成例を示すブロック図である。
【図３】図１に示す知識ベース登録装置に記憶される知識の所属分野と知識間関連重みとを管理する知識間関連重み管理テーブルの一例を示す図である。
【図４】図１に示す知識ベース登録装置に記憶される知識の分野間重みとを管理する分野間関連重み管理テーブルの一例を示す図である。
【図５】図１に示す知識ベース検索装置の検索処理手順を説明するフローチャートである。
【符号の説明】
【００４８】
１０  入出力装置
１１  知識ベース登録装置
１２  知識ベース検索装置
１３  知識記憶装置（知識ベース）
２０  知識検索装置
２１  同一分野知識検索装置
２２  関連分野知識検索装置
３０  知識間関連重み管理テーブル
４０  分野間関連重み管理テーブル
【図１】
2008123271.tif 000003
【図２】
2008123271.tif 000004
【図３】
2008123271.tif 000005
【図４】
2008123271.tif 000006
【図５】
2008123271.tif 000007