(57)【要約】  【課題】  問題解決装置にとり入力問題記述が不十分・曖昧である場合でも入力問題の補完等の仲介処理を行ない、問題解決を支援するシステムを提供する。  【解決手段】  仲介型問題解決支援システム１００は、利用者２００に利用者Ｉ／Ｆ２０１、問題解決装置３００に装置Ｉ／Ｆ３０１を提供する。問題入力部２０より入力問題を受け付け、類似事例検索部３０により事例ベース１０から当該入力問題と類似する過去の類似問題解決事例を検索する。問題補完部４０の制約条件補完部４１は入力問題の問題記述のうち欠落した制約条件に対して過去の類似問題解決事例から最もふさわしい制約条件を補完し、評価関数補完部４２は最もふさわしい評価関数を補完する。問題解決インタフェース５０は補完された入力問題を問題解決装置３００に渡し、問題解決処理を実行させ、その結果を結果表示部６０により表示する。【選択図】  図１
2005310183.tif 000002
【特許請求の範囲】
【請求項１】
問題を入力する利用者と問題解決装置との間に介在して、当該利用者からの入力問題を当該問題解決装置へ与え、問題解決処理結果を当該利用者へ提示することにより、利用者の問題解決を支援する仲介型問題解決支援システムであって、
過去の問題解決事例を格納した事例べースと、
利用者からの入力問題を受け付ける問題入力部と、
少なくとも前記問題入力部により利用者が特定した制約条件に基づいて、前記入力問題と類似している問題に対する過去の問題解決事例を前記事例べースから検索する類似事例検索部と、
前記入力問題を前記類似事例検索部により検索された前記過去の問題解決事例を参照して解析し、前記入力問題に不足している制約条件を補完する制約条件補完部を備えた問題補完部と、
前記入力問題と前記補完された制約条件を前記問題解決装置に渡し、問題解決の結果を受け取る問題解決インターフェース部と、
前記受け取った問題解決の結果を表示する結果表示部と、
前記類似事例検索部で検索された過去の問題解決事例の情報を利用して前記入力問題を変更する問題変更部とを備え、
前記問題解決インターフェース部は、前記問題解決装置から有効な解が得られていない場合に、前記問題変更部により前記入力問題を変更し、再度前記問題解決装置に渡し、問題解決の結果を受け取ることを特徴とする仲介型問題解決支援システム。
【請求項２】
問題を入力する利用者と問題解決装置との間に介在して、当該利用者からの入力問題を当該問題解決装置へ与え、問題解決処理結果を当該利用者へ提示することにより、利用者の問題解決を支援する仲介型問題解決支援システムであって、
過去の問題解決事例を格納した事例べースと、
利用者からの入力問題を受け付ける問題入力部と、
少なくとも前記問題入力部により利用者が特定した制約条件に基づいて、前記入力問題と類似している問題に対する過去の問題解決事例を前記事例べースから検索する類似事例検索部と、
前記入力問題を前記類似事例検索部により検索された前記過去の問題解決事例を参照して解析し、前記入力問題に不足している制約条件を補完する制約条件補完部と必要な評価関数を与える評価関数補完部とを備えた問題補完部と、
前記入力問題と前記補完された制約条件と評価関数とを前記問題解決装置に渡し、問題解決の結果を受け取る問題解決インターフェース部と、
前記受け取った問題解決の結果を表示する結果表示部と、
前記類似事例検索部で検索された過去の問題解決事例の情報を利用して前記入力問題を変更する問題変更部とを備え、
前記問題解決インターフェース部は、前記問題解決装置から有効な解が得られていない場合に、前記問題変更部により前記入力問題を変更し、再度前記問題解決装置に渡し、問題解決の結果を受け取ることを特徴とする仲介型問題解決支援システム。
【請求項３】
問題を入力する利用者と問題解決装置との間に介在して、当該利用者からの入力問題を当該問題解決装置へ与え、問題解決処理結果を当該利用者へ提示することにより、利用者の問題解決を支援する仲介型問題解決支援システムであって、
過去の問題解決事例を格納した事例べースと、
利用者からの入力問題を受け付ける問題入力部と、
少なくとも前記問題入力部により利用者が特定した制約条件に基づいて、前記入力問題と類似している問題に対する過去の問題解決事例を前記事例べースから検索する類似事例検索部と、
前記入力問題を前記類似事例検索部により検索された前記過去の問題解決事例を参照して解析し、前記入力問題に不足している制約条件を補完する制約条件補完部を備えた問題補完部と、
前記入力問題を前記問題解決装置に渡し、問題解決の結果を受け取る問題解決インターフェース部と、
前記過去の問題解決事例を参照して前記受け取った問題解決の解を評価するための評価関数となる評価情報を作成する評価情報作成部と、
前記評価情報に基づいて、前記受け取った問題解決の解の評価を行なう解評価部と、
前記評価結果に基づいて解を表示する結果表示部と、
前記類似事例検索部で検索された過去の問題解決事例の情報を利用して前記入力問題を変更する問題変更部とを備え、
前記問題解決インターフェース部は、前記問題解決装置から有効な解が得られていない場合に、前記問題変更部により前記入力問題を変更し、再度前記問題解決装置に渡し、問題解決の結果を受け取ることを特徴とする仲介型問題解決支援システム。
【請求項４】
問題解決のために不足している制約条件の補完に関する知識が格納された補完情報知識べースを備え、
前記問題補完部による入力問題の補完において、前記補完情報知識べース中の知識を利用する請求項１または３に記載の仲介型問題解決支援システム。
【請求項５】
問題解決のために不足している制約条件と評価関数の補完に関する知識が格納された補完情報知識べースを備え、
前記問題補完部による入力問題の補完において、前記補完情報知識べース中の知識を利用する請求項２に記載の仲介型問題解決支援システム。
【請求項６】
前記評価情報の作成に関する知識が格納された評価情報知識べースを備え、
前記評価情報作成部は、前記受け取った問題解決の解を評価するための評価関数となる評価情報の作成において、前記評価情報知識べース中の知識を利用する請求項３に記載の仲介型問題解決支援システム。
【請求項７】
問題を入力する利用者と問題解決装置との間に介在して、当該利用者からの入力問題を当該問題解決装置へ与え、問題解決処理結果を当該利用者へ提示することにより、利用者の問題解決を支援する仲介型問題解決支援システムを実現する処理プログラムを記録したコンピュータ読み取り可能な記録媒体であって、
利用者からの入力問題を受け付ける問題入力処理ステップと、
少なくとも前記問題入力処理ステップで利用者が特定した制約条件に基づいて、前記入力問題と類似している問題に対する過去の問題解決事例を、過去の問題解決事例を格納した事例べースから検索する類似事例検索処理ステップと、
前記入力問題を前記類似事例検索処理ステップにより検索された前記過去の問題解決事例を参照して解析し、前記入力問題に不足している制約条件を補完する制約条件補完処理を行う問題補完処理ステップと、
前記入力問題と前記補完された制約条件を前記問題解決装置に渡し、問題解決の結果を受け取る問題解決インターフェース提供処理ステップと、
前記受け取った問題解決の結果を表示する結果表示処理ステップとをコンピュータに実行させ、かつ、
前記問題解決インターフェース提供処理ステップにおいて、前記問題解決装置から有効な解が得られていない場合に、前記類似事例検索ステップで検索された過去の問題解決事例の情報を利用して前記入力問題を変更し、変更した入力問題を前記問題解決装置に渡し、問題解決の結果を受け取ることを特徴とするプログラムを記録したことを特徴とする記録媒体。
【請求項８】
問題を入力する利用者と問題解決装置との間に介在して、当該利用者からの入力問題を当該問題解決装置へ与え、問題解決処理結果を当該利用者へ提示することにより、利用者の問題解決を支援する仲介型問題解決支援システムを実現する処理プログラムを記録したコンピュータ読み取り可能な記録媒体であって、
利用者からの入力問題を受け付ける問題入力処理ステップと、
少なくとも前記問題入力処理ステップで利用者が特定した制約条件に基づいて、前記入力問題と類似している問題に対する過去の問題解決事例を、過去の問題解決事例を格納した事例べースから検索する類似事例検索処理ステップと、
前記入力問題を前記類似事例検索処理ステップにより検索された前記過去の問題解決事例を参照して解析し、前記入力問題に不足している制約条件を補完する制約条件補完処理と、必要な評価関数を与える評価関数補完処理とを行う問題補完処理ステップと、
前記入力問題と前記補完された制約条件と評価関数とを前記問題解決装置に渡し、問題解決の結果を受け取る問題解決インターフェース提供処理ステップと、
前記受け取った問題解決の結果を表示する結果表示処理ステップとをコンピュータに実行させ、かつ、
前記問題解決インターフェース提供処理ステップにおいて、前記問題解決装置から有効な解が得られていない場合に、前記類似事例検索ステップで検索された過去の問題解決事例の情報を利用して前記入力問題を変更し、変更した入力問題を前記問題解決装置に渡し、問題解決の結果を受け取ることを特徴とするプログラムを記録したことを特徴とする記録媒体。
【請求項９】
問題を入力する利用者と問題解決装置との間に介在して、当該利用者からの入力問題を当該問題解決装置へ与え、問題解決処理結果を当該利用者へ提示することにより、利用者の問題解決を支援する仲介型問題解決支援システムを実現する処理プログラムを記録したコンピュータ読み取り可能な記録媒体であって、
利用者からの入力問題を受け付ける問題入力処理ステップと、
少なくとも前記問題入力処理ステップで利用者が特定した制約条件に基づいて、前記入力問題と類似している問題に対する過去の問題解決事例を、過去の問題解決事例を格納した事例べースから検索する類似事例検索処理ステップと、
前記入力問題を前記類似事例検索処理ステップにより検索された前記過去の問題解決事例を参照して解析し、前記入力問題に不足している制約条件を補完する制約条件補完処理を行う問題補完処理ステップと、
前記入力問題を前記問題解決装置に渡し、問題解決の結果を受け取る問題解決インターフェース提供処理ステップと、
前記過去の問題解決事例を参照して前記受け取った問題解決の解を評価するための評価関数となる評価情報を作成する評価情報作成処理ステップと、
前記評価情報に基づいて、前記受け取った問題解決の解の評価を行う解評価処理ステップと、
前記評価結果に基づいて解を表示する結果表示処理ステップとをコンピュータに実行させ、かつ、
前記問題解決インターフェース提供処理ステップにおいて、前記問題解決装置から有効な解が得られていない場合に、前記類似事例検索ステップで検索された過去の問題解決事例の情報を利用して前記入力問題を変更し、変更した入力問題を前記問題解決装置に渡し、問題解決の結果を受け取ることを特徴とするプログラムを記録したことを特徴とする記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、問題を入力する利用者と問題解決装置との間に介在し、問題解決処理の仲介を行なう仲介型問題解決支援システムに関するものである。
【背景技術】
【０００２】
近年の情報処理技術の発展にともない、問題解決装置の開発が急速に進んできている。例えば、電子商取引の分野では、オンラインショッピングなどが導入され、普及しつつあり、利用者の要求や嗜好を満足する商品を自動的に斡旋したり、販売したりするシステムの開発が盛んに行なわれている。
【０００３】
従来の問題解決装置は、エキスパートシステムのように、解答を得るためにはあらかじめ定められた所定の条件、所定のパラメタのすべてを入力することが要求される。これら所定の条件、所定のパラメタを入力して与えない限り、従来の問題解決装置は有為な解答を返すことができないものであった。
【０００４】
従来の問題解決装置が解答を生成する仕組みとしては、第１には、データベース検索による解を提示するもので、入力された所定の条件、所定のパラメタに基づき、あらかじめ当該条件、パラメタに対して対応づけられている解答を返すものがある。第２には、最適解を返すもので、解答内容となる属性値を評価しうる関数（評価関数）をあらかじめ与えておき、入力されたこれら所定の条件、所定のパラメタに基づいて評価関数の値を計算し、当該計算値が最大となる属性値を最適解として解答するものである。
【０００５】
このように従来の問題解決装置は、基本的には入力問題の内容をすべて揃えて入力する必要があり、柔軟性に欠けるものであった。もっとも、利用者が求められている入力問題の内容すべてを想定して入力できない場合、その項目を不定（unknown）として入力を受け付けるという工夫をしている問題解決装置もある。不定（unknown）とされた項目に対する処理方法には、様々な方式が開発されているが、例えば、当該項目をワイルドカード扱いとし、検索処理ではこの項目に関してはすべてマッチングするという処理方法などが想定される。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
従来の問題解決装置には、以下の問題があった。
【０００７】
第１の問題は、利用者による適切な問題記述の困難性が挙げられる。従来の問題解決装置を使用する場合、利用者が満足する解を得るためには、どのような内容の問題記述を行なえば良いものか分からないことが多く、利用者が入力する問題内容は、従来の問題解決装置にとって内容が不十分であったり、曖昧な記述となってしまうことが多い。利用者による問題記述が適切なものでない場合、従来の問題解決装置では適切な解を示すことができない。逆に、利用者に対して適切な問題記述を徹底して要求することは利用者にとって負担となることが多い。また、運用管理者やシステム設計者が問題記述方法の変更や各種パラメータの設定などを頻繁に行なうことも多大な労力を必要とする。従来の問題解決装置自身が表示装置を介して質問形式で問題入力を誘導することは想定できるが、利用者自身、すべての項目について明確な希望、指定ができるとは限らない。
【０００８】
第２の問題は、入力問題に対する適切な解は、経時変化や環境変化と共に変化してしまうという問題である。つまり、入力問題に対して適切な解が、入力された時点、入力された環境に応じて変化しうるものであり、従来の問題解決装置では解答が固定的であり、入力問題に対して経時変化や環境変化を折り込んだタイムリーな解を提示できるとは限らない。従来では、問題解決装置の能力が低下してきた場合、運用管理者やシステム設計者が問題解決で使用される新たな知識についてルールや評価関数などの形式で設定していた。運用管理者やシステム設計者があらかじめ、入力される可能性のある不十分な問題記述や曖昧な問題記述、並びに時間や環境の変化を予測・解析し、それらに対応する知識を問題解決装置中できめ細かく設定することは非常に困難である。また、従来の問題解決装置において、システムの性能が低下してくる度に蓄積データを頻繁に更新・改善することは可能ではあるが、蓄積データの一部のデータに関する内容を更新する場合でも、当該データが関連する部分が多枝に渡っていることは十分に想定され、更新すべき作業が多大になることもあり得る。このような作業を頻繁に行なうことは現実には困難である。
【０００９】
第３には、問題解決装置の知識を新規に追加した場合、既に設定されていた既存知識と新しく追加した新知識の間に矛盾が生じたり、問題によっては不適切な解を出力してしまうという危険性が高くなるという問題がある。特に、システムが長い間運用されている場合や、運用管理者やシステム設計者が複数いる場合は、以前に設定された知識や他の運用管理者やシステム設計者が設定した知識と、新規に入力する知識との整合性を事前に確かめることは困難である。さらに、入力される不十分な問題記述や曖昧な問題記述、並びに時間や環境の変化を予測することが困難な場合や、これらが予測できたとしてもどのように知識を設定すればよいか分からない場合なども多い。この場合、問題解決装置の問題解決能力が著しく低下してしまうといった問題を生じてしまう。
【００１０】
従来の問題解決装置には上記のような問題点があり、利用者が入力する問題内容が大きい場合や時間や環境の激しい変化に対応しなければならない場合などにおいて上記の問題点は顕著となる。
【００１１】
本発明はかかる事情を鑑みてなされたものであって、利用者と問題解決装置との間の問題解決処理を仲介し、過去の問題解決事例を利用して、入力された問題記述が不十分であったり、曖昧である場合でも制約条件や評価関数などの入力問題の補完を行ない、また、経時変化や環境変化に柔軟に適応し、利用者にとって適切な解を提示できる仲介型問題解決支援システムを提供すること目的とする。
【課題を解決するための手段】
【００１２】
上記目的を達成するために本発明の第１の仲介型問題解決支援システムは、問題を入力する利用者と問題解決装置との間に介在して問題解決処理の仲介を行ない、利用者の問題解決を支援するシステムであって、過去の問題解決事例を格納した事例べースと、利用者からの入力問題を受け付ける問題入力部と、前記入力問題と類似している問題に対する過去の問題解決事例を前記事例べースから検索する類似事例検索部と、前記入力問題を前記過去の問題解決事例を参照して解析し、前記入力問題に不足している制約条件を補完する制約条件補完部を備えた問題補完部と、前記入力問題と前記補完された制約条件を前記問題解決装置に渡し、問題解決の結果を受け取る問題解決インターフェース部と、前記受け取った問題解決の結果を表示する結果表示部を備えたことを特徴とする。
【００１３】
上記構成により、本発明の第１の仲介型問題解決支援システムは、利用者と問題解決装置の間に介在し、入力された問題記述が不十分であったり、曖昧である場合に、過去の問題解決事例を利用して入力問題のうち不足している制約条件の補完を先に実行した後に、問題解決装置に補完後の入力問題を与えるように仲介することができ、問題解決の条件や知識の経時変化や環境変化などに対して柔軟に適応でき、利用者にとって適切な解を提示できる。
【００１４】
上記目的を達成するために本発明の第２の仲介型問題解決支援システムは、問題を入力する利用者と問題解決装置との間の問題解決処理の仲介を行ない、利用者の問題解決を支援するシステムであって、過去の問題解決事例を格納した事例べースと、利用者からの入力問題を受け付ける問題入力部と、前記入力問題と類似している問題に対する過去の問題解決事例を前記事例べースから検索する類似事例検索部と、前記入力問題を前記過去の問題解決事例を参照して解析し、前記入力問題に不足している制約条件を補完する制約条件補完部と必要な評価関数を与える評価関数補完部とを備えた問題補完部と、前記入力問題と前記補完された制約条件と評価関数とを前記問題解決装置に渡し、問題解決の結果を受け取る問題解決インターフェース部と、前記受け取った問題解決の結果を表示する結果表示部を備えたことを特徴とする。
【００１５】
上記構成により、本発明の第２の仲介型問題解決支援システムは、利用者と問題解決装置の間に介在し、入力された問題記述が不十分であったり、曖昧である場合に、過去の問題解決事例を利用して入力問題のうち制約条件と評価関数の補完を先に実行した後に、問題解決装置に補完後の入力問題を与えるように仲介することができ、問題解決の条件や知識の経時変化や環境変化などに対して柔軟に適応でき、利用者にとって適切な解を提示できる。
【００１６】
また、本発明の第３の仲介型問題解決支援システムは、問題を入力する利用者と問題解決装置との間に介在して問題解決処理の仲介を行ない、利用者の問題解決を支援するシステムであって、過去の問題解決事例を格納した事例べースと、利用者からの入力問題を受け付ける問題入力部と、前記入力問題と類似している問題に対する過去の問題解決事例を前記事例べースから検索する類似事例検索部と、前記入力問題を前記過去の問題解決事例を参照して解析し、前記入力問題に不足している制約条件を補完する制約条件補完部を備えた問題補完部と、前記入力問題を前記問題解決装置に渡し、問題解決の結果を受け取る問題解決インターフェース部と、前記過去の問題解決事例を参照して前記受け取った問題解決の解を評価するための評価関数となる評価情報を作成する評価情報作成部と、前記評価情報に基づいて、前記受け取った問題解決の解の評価を行なう解評価部と、前記評価結果に基づいて解を表示する結果表示部を備えたことを特徴とする。
【００１７】
上記構成により、本発明の第３の仲介型問題解決支援システムは、利用者と問題解決装置の間に介在し、入力された問題記述が不十分であったり、曖昧である場合に、過去の問題解決事例を利用して入力問題のうち制約条件の補完を先に実行した後に、問題解決装置に補完後の入力問題を与えるように仲介して解を得ることができる。さらに、生成した評価関数を用いて得られている解を評価することができ、問題解決の条件や知識の経時変化や環境変化などに対して柔軟に適応でき、利用者にとって適切な解を提示できる。
【００１８】
次に、本発明の第４の仲介型問題解決支援システムは、問題を入力する利用者と問題解決装置との間に介在して問題解決処理の仲介を行ない、利用者の問題解決を支援するシステムであって、過去の問題解決事例を格納した事例べースと、利用者からの入力問題を受け付ける問題入力部と、前記入力問題と類似している問題に対する過去の問題解決事例を前記事例べースから検索する類似事例検索部と、前記入力問題を前記過去の問題解決事例を参照して解析し、前記入力問題に不足している制約条件を補完する制約条件補完部と必要な評価関数を与える評価関数補完部とを備えた問題補完部と、前記入力問題と前記補完された制約条件と評価関数とを前記問題解決装置に渡し、問題解決の結果を受け取る問題解決インターフェース部と、前記過去の問題解決事例を参照して前記受け取った問題解決の解を評価するための評価関数となる評価情報を作成する評価情報作成部と、前記評価情報に基づいて、前記受け取った問題解決の解の評価を行なう解評価部と、前記評価結果に基づいて解を表示する結果表示部を備えたことを特徴とする。
【００１９】
上記構成により、本発明の第４の仲介型問題解決支援システムは、利用者と問題解決装置の間に介在し、入力された問題記述が不十分であったり、曖昧である場合に、過去の問題解決事例を利用して入力問題のうち制約条件と評価関数の補完を先に実行した後に、問題解決装置に補完後の入力問題を与えるように仲介して解を得ることができる。さらに、生成した評価関数を用いて得られている解を評価することができ、問題解決の条件や知識の経時変化や環境変化などに対して柔軟に適応でき、利用者にとって適切な解を提示できる。
【００２０】
また、入力問題を変更する問題変更部を備えることにより、問題解決インターフェース部は、問題解決装置から有効な解が得られていない場合に、問題変更部により入力問題を変更し、再度前記問題解決装置に渡し、問題解決の結果を受け取ることが可能となる。
【００２１】
また、入力問題に対する問題解決結果の特徴を分析する特徴分析部を備えることにより、結果表示部は、問題解決の結果を表示するとともに前記特徴分析部により分析された特徴分析結果も表示することができる。
【００２２】
また、本発明の仲介型問題解決支援システムにおいて、類似事例の検索に関する知識が格納された類似情報知識べース、問題解決のために不足している制約条件や評価関数の補完に関する知識が格納された補完情報知識べース、利用者に関する情報が格納された利用者情報データベース、評価情報の作成に関する知識が格納された評価情報知識べースを利用することができる。
【００２３】
また、本発明の仲介型問題解決支援システムによる処理は、上記処理内容を記述した処理プログラムという形で提供することができ、当該処理プログラムを記録した記録媒体として提供すれば、コンピュータなどにより当該記録媒体から処理プログラムを読み込むことにより本発明の仲介型問題解決支援システムをコンピュータシステムにより構築することができる。
【発明を実施するための最良の形態】
【００２４】
本発明の仲介型問題解決支援システムの各実施形態について図面を参照しつつ説明する。
【００２５】
（実施形態１）
実施形態１の仲介型問題解決支援システムは、利用者と問題解決装置の間に介在し、利用者から入力された問題記述が不十分であったり、曖昧である場合に、過去の問題解決事例を利用して入力問題の制約条件の補完を実行した後に、問題解決装置に対して補完後の入力問題を与えるように仲介するものである。つまり、この実施形態１の仲介型問題解決支援システムが問題解決処理を仲介する問題解決装置は、問題解決処理のために、入力問題に関し、制約条件を必要とするものとする。
【００２６】
図１は、本実施形態１の仲介型問題解決支援システム１００の概略構成図であり、この例では、プラットフォームはパーソナルコンピュータとする。なお、パーソナルコンピュータのシステム運用に必要なＣＰＵ、メモリ、各種デバイスなどは図示を省略している。
【００２７】
１０は事例べースであり、過去の問題解決事例を格納している。ここで格納する過去の問題解決事例は、問題解決の結果が良好であった事例ばかりでなく、問題解決に失敗した事例を格納する場合もあり得る。つまり、失敗事例を参照して後述する問題補完を実行することにより、同じ失敗を繰り返すことなく、ユーザにとって満足度の高い問題解決結果が得られることが期待できる。また、収集する過去の問題解決事例としては、特定の利用者に限らず不特定多数の利用者の多様な問題解決事例を揃えておくことも可能である。この場合、各利用者の年齢、性別、年収など利用者情報を後述する利用者情報データベースに格納しておく。
【００２８】
２０は、問題入力部であり、利用者２００に対して利用者インタフェース２０１を提供し、利用者２００からの入力問題を受け付ける部分である。例えば、キーボード、ポインティングデバイス、タッチパネル、音声入力などコンピュータに対してデータを入力できる要素であれば適用できる。
【００２９】
３０は、類似事例検索部であり、問題入力部２０より入力された問題と類似している過去の問題とその問題に対する問題解決事例を事例べース１０から検索する部分である。類似事例検索部３０は、問題入力部２０から入力された問題の記述が不十分な場合や曖昧な場合でも最も類似している過去の問題解決事例を検索する機能を備えている。この過去の問題解決事例の検索処理の際に、各種知識ベースを利用することができる。例えば、類似情報知識べース７１中に使用可能な知識が存在する場合は、その知識を利用して類似問題解決事例の検索を行なうことができる。また、利用者情報データベース７２が存在する場合は、利用者情報に基づいて類似した問題解決事例の検索を行なうこともできる。
【００３０】
ここで、類似情報知識べース７１とは、入力問題と事例ベース１０中の問題との類似度算出のための知識が格納されている知識ベースであり、例えば、類似度算出で使用する計算式自体が知識として格納されていたり、入力問題の内容ごとの重要度に関する知識が格納されている。重要度に関する知識とは、例えば、指定項目がパーソナルコンピュータの“ＣＰＵ”として、その内容が“ＰｅｎｔｉｕｍIII（ＴＭ）”と指定された場合は、他の項目のうち例えば“メモリ容量”と“ＨＤＤ容量”に関する項目の重要度を１.５倍して類似度の算出を行なうといった知識が格納されている。
【００３１】
また、利用者情報データベース７２とは、利用者に関する知識が格納されており、利用者のカテゴリなどを使用して類似度の計算に役立てる。例えば、利用者情報データベース７２中で利用者のグルーピングがされている場合、問題を入力した利用者２００と同じカテゴリに属する利用者ＩＤを持つ人の過去の問題解決事例は、解答作成の際の重要な参考データとなることが期待できるので類似度を高く設定するという処理を行なうことができる。
【００３２】
４０は、問題補完部であり、制約条件補完部４１を備えている。問題補完部４０は、過去の問題解決事例を参照して入力問題を解析し、制約条件補完部４１により入力問題に不足している制約条件を補完する。
【００３３】
ここで制約条件とは、入力問題の記述において、問題に与えられた条件であり、問題解決の解答が満たさなければならない条件をいう。例えば、パーソナルコンピュータの購入問題における「価格」、「ＣＰＵのタイプ」、「メモリ容量」などである。
【００３４】
５０は、問題解決インターフェース部であり、問題解決装置３００に対する装置インタフェース３０１を提供する。問題解決インターフェース部５０は、当該装置インタフェース３０１を介して、問題解決装置３００に対して、問題補完部４０の制約条件補完部４１により不足する制約条件が補完された入力問題を渡す働きをする。また、問題解決インターフェース部５０は、問題解決装置３００からの問題解決結果を受け取る働きをする。つまり、問題解決装置３００は装置インタフェース３０１を介して本発明の仲介型解決支援装置１００から受け取った制約条件が補完された入力問題と評価関数により問題解決処理を実行し、得られた結果を装置インタフェース３０１を介して仲介型解決支援装置の問題解決インターフェース部５０に返す。
【００３５】
６０は、結果表示部であり、利用者２００に対して問題解決処理結果を表示する。結果表示部６０は利用者２００に対して問題解決処理の結果を提示できるものであれば良く、ＣＲＴモニタ、液晶モニタ、プリンタ、音声出力装置、ファイル出力装置などである。
【００３６】
以上の構成の仲介型問題解決支援システム１００の動作について説明する。
【００３７】
図１に示すように、仲介型問題解決支援システム１００は、利用者２００と問題解決装置３００の間に介在し、両者間で行なわれる問題解決処理を仲介する。仲介型問題解決支援システム１００を中心とした動作の流れの概略を図２のフローチャートに示す。
【００３８】
以下、この例は、利用者２００がパーソナルコンピュータを購入したいという希望があり、どの商品を選択すれば良いかを問い合わせる例である。前提として、問題解決装置３００は、パーソナルコンピュータの購入という問題に対する制約条件入力フォーマットとして、「価格」、「型」、「ＣＰＵ」、「ＯＳ」、「メモリ容量」、「ＨＤＤ容量」の６つの項目が設定されており、当該問題解決装置３００は当該６つの制約条件の項目が漏れなく得られ、かつ、価格、メモリ容量、ＨＤＤ容量など数値範囲が与えられるものには評価関数が与えられている場合に有効な解答が得られるものとする。
【００３９】
まず、利用者２００が、問題入力部２０を介して解決したい問題を入力する（ステップＳ２０１）。入力の際には利用者２００は、問題解決装置３００の入力フォーマットを意識することなく問題を自由形式で入力することができる。自由形式で入力した場合には、問題入力部２０は、入力内容を解析し、「価格」、「型」、「ＣＰＵ」、「ＯＳ」、「メモリ容量」、「ＨＤＤ容量」の６つの項目に対する制約条件入力内容を抽出する。もっとも利用者２００への入力ガイドとして問題入力フォームを示しても良いことは言うまでもないが、問題入力フォームを示しても利用者２００は全項目を埋める必要はなく、分からない項目、決めかねている項目についてはブランク（Ｕｎｋｎｏｗｎ）のままとしても良い。
【００４０】
ここでは、入力された問題内容が、問題解決装置３００が問題解決処理を実行するためには不十分なものまたは曖昧なものであるとし、図３（ａ）に示す問題内容が入力されたとする。図３（ａ）に示すように、「ＯＳ」、「メモリ容量」の２つの項目がブランクとされ、問題入力部２０は、当該２つの項目を“Ｕｎｋｎｏｗｎ”として扱う。
【００４１】
次に、問題入力部２０は、受け付けた入力問題を類似事例検索部３０に渡し、類似事例検索部３０は、事例ベース１０の中から、入力問題に最も類似している問題内容を持つ問題解決事例を検索する（ステップＳ２０２）。
【００４２】
ここでは、事例ベース１０の中から問題内容の類似性をもって検索すれば良いが、各種知識ベースを利用することが可能であり、類似情報知識べース７１中に使用可能な知識が存在する場合は、その知識を利用して類似した問題解決事例の検索を行なうことができ、類似情報知識べース７１中に格納された類似度算出用の計算式や各項目の重要度に関する知識を利用する。また、利用者情報データベース７２が存在する場合は、利用者情報に基づいて類似した問題解決事例の検索を行なうこともできる。例えば、利用者の年齢、性別、年収などのカテゴリ分類が分かれば、当該カテゴリに属する利用者の過去の問題解決の事例の類似度を高くする。類似度の計算式は、多様なものが想定できる。一例としては、ミドルタワー型、デスクトップ型、省スペース型、ノート型などの要素を持つ「型」に見られるように選択肢を択一的に選択できる項目に関しては、一致を“１”、不一致を“０”として各項目の類似度とする計算式がある。また、「価格」、「メモリ容量」、「ＨＤＤ容量」など数値または数値範囲を選択する項目に関しては、両者の重なり具合を判断する。例えば、問題解決事例の項目の数値範囲のうち入力問題の項目の数値範囲に包含される割合を値とする。入力問題の「価格」が４０万〜７０万円、問題解決事例の「価格」が５０万〜７０万であれば“１.０”、事例問題の「価格」が３０万円〜７０万円であれば“０.７５”とする。
【００４３】
“Ｕｎｋｎｏｗｎ”とされた制約条件の項目に関する扱いとしても、多様なものが想定できる。もっとも簡単な場合は、入力問題の“Ｕｎｋｎｏｗｎ”の項目は無視し、それ以外の項目の類似度計算を行なう。
【００４４】
以上の類似度計算に従って、事例ベース１０の中にある図３（ｂ）に示すような過去の各々の問題解決事例に対して入力問題との類似度が計算し、類似度の高さにより過去の類似問題解決事例がソートされ、図３（ｃ）のように類似問題解決事例が順位付けられて得られる。
【００４５】
次に、問題補完部４０は、制約条件補完部４１により、ステップＳ２０２で検索した入力問題に類似する問題解決事例を用いて“Ｕｎｋｏｗｎ”の項目を補完して埋める（ステップＳ２０３）。この例では図３（ａ）の入力問題に対して、図３（ｃ）で類似度が高いと判断されている事例を用いて、図３（ｄ）のように補完される。
【００４６】
次に、ステップＳ２０３で“Ｕｎｋｎｏｗｎ”の項目内容を補完した入力問題を問題解決インターフェース部５０に渡し、問題解決インターフェース部５０は、装置インタフェース３０１を介して問題解決装置３００にそれらを渡す。問題解決装置３００は、装置インタフェース３０１を介して、制約条件と評価関数が補完された入力問題を受け取り、問題解決処理を実行する（ステップＳ２０４）。入力問題には必要な制約条件がすべて与えられているので、問題解決装置３００は具備している問題解決処理能力を十分に発揮することができ、適切な問題解決処理結果を得ることができる。
【００４７】
次に、問題解決インターフェース部５０は、問題解決装置３００から得られた問題解決処理結果を装置インタフェース３０１を介して受け取り、当該結果を結果表示部６０に渡し、利用者２００に問題解決処理結果を表示する（ステップＳ２０５）。
【００４８】
以上、本発明の実施形態１の仲介型問題解決支援システムによれば、利用者と問題解決装置の間に介在し、利用者から入力された問題記述が不十分であったり、曖昧である場合でも、当該入力問題に対して過去の問題解決事例を利用して不足している制約条件の補完処理を実行し、問題解決装置に補完後の入力問題を与えるように仲介することができる。この仲介により問題解決装置は具備する問題解決処理能力を十分に発揮することが可能となる。また本発明によれば、運用者やプログラム設計者に負担をかけることなく、時間や環境の変化に適応した問題解決を行なうことができる。
【００４９】
（実施形態２）
実施形態２の仲介型問題解決支援システムは、利用者と問題解決装置の間に介在し、利用者から入力された問題記述が不十分であったり、曖昧である場合に、過去の問題解決事例を利用して制約条件や評価関数などの入力問題の補完を実行した後に、問題解決装置に対して補完後の入力問題を与えるように仲介するものである。この実施形態１の仲介型問題解決支援システムが問題解決処理を仲介する問題解決装置は、問題解決処理のために、入力問題に関し、制約条件と評価関数の両者を必要とするものとする。
【００５０】
図４は、本実施形態２の仲介型問題解決支援システム１００ａの概略構成図であり、この例では、プラットフォームはパーソナルコンピュータとする。なお、パーソナルコンピュータのシステム運用に必要なＣＰＵ、メモリ、各種デバイスなどは図示を省略している。また、実施形態１で説明した図１の仲介型問題解決支援システムの概略構成図の要素と同様の要素には同じ番号を付し、ここでの詳しい説明は適宜省略する。
【００５１】
図４に示すように、本実施形態２の仲介型問題解決支援システム１００ａは、事例べース１０、問題入力部２０、類似事例検索部３０、問題補完部４０ａ、問題解決インタフェース部５０ａ、結果表示部６０を備えている。なお、事例べース１０、問題入力部２０、類似事例検索部３０、結果表示部６０については、実施形態１で説明したものと同様で良い。
【００５２】
問題補完部４０ａは、図４に示すように、制約条件補完部４１に加え、評価関数補完部４２を備えており、問題補完部４０ａは、過去の問題解決事例を参照して入力問題を解析し、制約条件補完部４１により入力問題に不足している制約条件を補完し、さらに、評価関数補完部４２により必要な評価関数を与えるものである。ここで評価関数とは、問題に対する解答を評価する関数であり、その変数は問題に対する解答が持つパラメタである。例えば、パーソナルコンピュータの購入問題において、メモリ容量の選択は、メモリに関するパラメタ、例えば、ＣＰＵのタイプにより推奨されるメモリ容量、メモリ増設の際の容量きざみ、増設メモリの価格などをパラメタとする評価関数が想定される。この与えられた評価関数を問題解決結果の評価と捉えることができ、評価関数値を最も高くするパラメタ値が適切な問題解決内容と推定することが可能となる。
【００５３】
問題解決インターフェース部５０ａは、問題解決装置３００ａに対する装置インタフェース３０１を提供する。問題解決インターフェース部５０ａは、当該装置インタフェース３０１を介して、問題解決装置３００ａに対して、問題補完部４０ａの制約条件補完部４１により不足する制約条件が補完された入力問題と評価関数補完部４２により補完された評価関数とを渡す働きをする。また、問題解決インターフェース部５０ａは、問題解決装置３００ａからの問題解決結果を受け取る働きをする。つまり、問題解決装置３００ａは装置インタフェース３０１を介して本発明の仲介型解決支援装置１００ａから受け取った制約条件が補完された入力問題と評価関数により問題解決処理を実行し、得られた結果を装置インタフェース３０１を介して仲介型解決支援装置の問題解決インターフェース部５０ａに返す。
【００５４】
以上の構成の仲介型問題解決支援システム１００ａの動作について説明する。
【００５５】
図４に示すように、仲介型問題解決支援システム１００ａは、利用者２００と問題解決装置３００ａの間に介在し、両者間で行なわれる問題解決処理を仲介する。仲介型問題解決支援システム１００ａを中心とした動作の流れの概略を図５のフローチャートに示す。
【００５６】
以下、この例は、利用者２００がパーソナルコンピュータを購入したいという希望があり、どの商品を選択すれば良いかを問い合わせる例である。前提として、問題解決装置３００ａは、パーソナルコンピュータの購入という問題に対する制約条件入力フォーマットとして、「価格」、「型」、「ＣＰＵ」、「ＯＳ」、「メモリ容量」、「ＨＤＤ容量」の６つの項目が設定されており、当該問題解決装置３００ａは当該６つの制約条件の項目が漏れなく得られ、かつ、価格、メモリ容量、ＨＤＤ容量など数値範囲が与えられるものには評価関数が与えられている場合に有効な解答が得られるものとする。
【００５７】
図５のフローチャートにおいて、利用者２００による利用者インタフェース２０１を介した問題の入力処理（ステップＳ５０１）、類似事例検索部３０による入力問題に最も類似している問題内容を持つ問題解決事例の検索処理（ステップＳ５０２）までは、図２のフローチャートのステップＳ２０１〜Ｓ２０２と同様であり、ここでの詳しい説明は適宜省略する。
【００５８】
次に、問題補完部４０ａは、制約条件補完部４１により、ステップＳ５０２で検索した入力問題に類似する問題解決事例を用いて“Ｕｎｋｏｗｎ”の項目を補完して埋める（ステップＳ５０３）。この例では図３（ａ）の入力問題に対して、図３（ｃ）で類似度が高いと判断されている事例を用いて、図３（ｄ）のように補完される。
【００５９】
次に、問題補完部４０ａは、評価関数補完部４２により、類似事例検索部３０で検索された類似事例の解記述における属性値の分布の特徴を抽出し、評価関数を作成する（ステップＳ５０４）。入力された問題に類似した問題解決の事例を用いて評価関数を自動的に作成するため、システム運用者やプログラム設計者の負担が軽いばかりでなく、時間や環境の変化を反映した評価関数を作成することができる。つまり、問題解決事例のデータを「最近６か月以内の解決事例」など期間で抽出しておくことにより、入力問題に関連する最近のトレンド、流行などを評価関数という形で問題解決処理に折り込むことができる。また、例えば、環境対策などで何等かの法律改正や規則改正、業界自主規制などが行なわれた場合も、一部商品の除外、一部商品の推奨などを評価関数という形で問題解決処理に折り込むことも可能である。
【００６０】
ここで、補完情報知識べース７３中の補完情報に関する知識を使用して評価関数を作成する場合もある。補完情報知識べース７３中には、例えば、評価関数の作成方法自体が知識として格納されていたり、入力された問題記述のＨＤＤ容量として６.４ＧＢが指定された場合は、利用者の求める他の項目の仕様も高水準にあると想定され、メモリ容量は値が大きければ大きいほど重要度を高くするといった知識が格納されている。
【００６１】
次に、ステップＳ５０３で“Ｕｎｋｎｏｗｎ”の項目内容を補完した入力問題とステップＳ５０４で生成した評価関数とを問題解決インターフェース部５０ａに渡し、問題解決インターフェース部５０ａは、装置インタフェース３０１を介して問題解決装置３００にそれらを渡す。問題解決装置３００ａは、装置インタフェース３０１を介して、制約条件と評価関数が補完された入力問題を受け取り、問題解決処理を実行する（ステップＳ５０５）。入力問題には必要な制約条件がすべて与えられており、さらに、評価関数が与えられているので、問題解決装置３００は具備している問題解決処理能力を十分に発揮することができ、適切な問題解決処理結果を得ることができる。
【００６２】
次に、問題解決インターフェース部５０ａは、問題解決装置３００から得られた問題解決処理結果を装置インタフェース３０１を介して受け取り、当該結果を結果表示部６０に渡し、利用者２００に問題解決処理結果を表示する（ステップＳ５０６）。
【００６３】
以上、本発明の実施形態２の仲介型問題解決支援システムによれば、利用者と問題解決装置の間に介在し、利用者から入力された問題記述が不十分であったり、曖昧である場合でも、当該入力問題に対して過去の問題解決事例を利用して不足している制約条件や最適解を評価する評価関数などの補完処理を実行し、問題解決装置に補完後の入力問題を与えるように仲介することができる。この仲介により問題解決装置は具備する問題解決処理能力を十分に発揮することが可能となる。また本発明によれば、運用者やプログラム設計者に負担をかけることなく、時間や環境の変化に適応した問題解決を行なうことができる。
【００６４】
（実施形態３）
実施形態２の仲介型問題解決支援システムは、利用者と問題解決装置の間に介在し、利用者から入力された問題記述が不十分であったり、曖昧である場合に、過去の問題解決事例を利用して入力問題に対して制約条件の補完を実行した後に、問題解決装置に補完後の入力問題を与え、問題解決処理を実行させ、その入力問題の制約条件補完処理や問題解決装置の問題解決処理と並行して、過去の問題解決類似事例を利用して必要な評価関数を作成しておき、問題解決装置の問題解決結果を当該評価関数を用いて評価し、評価に応じて最適な結果を表示するものである。この実施形態２の仲介型問題解決支援システムが問題解決処理を仲介する問題解決装置は、問題解決処理実行のために、入力問題に関し、制約条件を必要とし、評価関数を必要としないものとする。
【００６５】
図６は、本実施形態３の仲介型問題解決支援システム１００ｂの概略構成図であり、本実施形態３の例でも、プラットフォームはパーソナルコンピュータとする。また、実施形態１で説明した図１の仲介型問題解決支援システムの概略構成図の要素と同様の要素には同じ番号を付し、ここでの詳しい説明は適宜省略する。
【００６６】
図６に示すように、本実施形態３の仲介型問題解決支援システム１００ｂは、事例べース１０、問題入力部２０、類似事例検索部３０、問題補完部４０、評価情報作成部７０、解評価部８０、問題解決インタフェース部５０ｂ、結果表示部６０を備えている。なお、事例べース１０、問題入力部２０、類似事例検索部３０、問題補完部４０、結果表示部６０については、実施形態１で説明したものと同様で良い。
【００６７】
問題解決インターフェース部５０ｂは、実施形態１の問題解決インターフェース５０と同様、問題解決装置３００ｂに対する装置インタフェース３０１を提供する部分であるが、データのやりとりの流れが実施形態１と異なる。この処理の流れについては後述する。
【００６８】
評価情報作成部７０は、類似事例検索部３０で検索された過去の類似事例を解析し、これら解記述における属性値の分布の特徴を抽出し、評価関数を作成する部分である。評価関数を作成する際、補完情報知識べース７３の知識や利用者情報データベース７２の情報を使用することも可能である。この評価情報作成部７０による評価関数生成処理は、問題補完部４０による問題補完処理、問題解決装置３００ｂによる問題解決処理と並行して実行することができる。
【００６９】
解評価部８０は、評価情報作成部７０で作成された評価関数を用いて、装置インタフェース３０１を介して問題解決インターフェース５０が受け取った問題解決の解の評価を行ない、適切な解の選択や適切な順序での解のソートを行なう部分である。
【００７０】
以上の構成の仲介型問題解決支援システム１００ｂの動作について説明する。
【００７１】
図６に示すように、仲介型問題解決支援システム１００ｂは、利用者２００と問題解決装置３００ｂの間に介在し、両者間で行なわれる問題解決処理を仲介するものである。本実施形態２の仲介型問題解決支援システム１００ｂを中心とした動作の流れの概略を図７のフローチャートに示す。ここでの例も、利用者２００がパーソナルコンピュータを購入したいという希望があり、どの商品を選択すれば良いかを問い合わせる例とする。実施形態１と同様、問題解決装置３００ｂは、パーソナルコンピュータの購入という問題に対する制約条件入力フォーマットとして、「価格」、「型」、「ＣＰＵ」、「ＯＳ」、「メモリ容量」、「ＨＤＤ容量」の６つの項目が設けられており、当該問題解決装置３００ｂは当該６つの制約条件の項目が漏れなく得られている場合に解答を与えることができるものとする。
【００７２】
図７のフローチャートにおいて、利用者２００による利用者インタフェース２０１を介した問題の入力処理（ステップＳ７０１）、類似事例検索部３０による入力問題に最も類似している問題内容を持つ問題解決事例の検索処理（ステップＳ７０２）、問題補完部４０の制約条件補完部４１による入力問題の制約条件補完処理（ステップＳ７０３）までは、図２のフローチャートのステップＳ２０１〜Ｓ２０３と同様であり、ここでの詳しい説明は適宜省略する。なお、ステップＳ７０２の後は、後述するように、ステップＳ７０３のステップに進むフローとステップＳ７０６に進むフローが並行して進む。
【００７３】
問題補完部４０は、制約条件を補完した入力問題を問題解決インタフェース５０ｂに渡し、問題解決インタフェース５０ｂは、補完した入力問題を装置インタフェース３０１を介して問題解決装置３００ｂに渡し、問題解決装置３００ｂは、制約条件が補完された入力問題を基に、問題解決処理を実行する（ステップＳ７０４）。入力問題には必要な制約条件がすべて与えられており、問題解決装置３００ｂは具備している問題解決処理能力を十分に発揮することができ、適切な問題解決処理結果を得ることができる。
【００７４】
次に、問題解決装置３００ｂは、得られた問題解決処理結果を、装置インタフェース３０１を介して仲介型問題解決支援システム１００ｂの問題解決インターフェース部５０ｂに返し、問題解決インターフェース部５０ｂは当該解答を解評価部８０に渡す（ステップＳ７０５）。
【００７５】
一方、上記ステップＳ７０３〜ステップＳ７０５と並行して、評価情報生成部７０による評価情報生成処理（ステップＳ７０６）が進められている。評価情報生成部７０は、類似事例検索部３０で検索された類似問題解決事例の解記述における属性値の分布の特徴を抽出し、評価関数を作成する。入力された問題に類似した問題解決の事例を用いて評価関数を自動的に作成するため、システム運用者やプログラム設計者の負担が軽いばかりでなく、時間や環境の変化を反映した評価関数を作成することができるという点や、補完情報知識べース７３中の補完情報に関する知識を使用して評価関数を作成する場合もある点は実施形態２と同様である。評価情報生成部７０により生成された評価関数も解評価部８０に渡される。
【００７６】
次に、解評価部８０は、問題解決インタフェース５０ｂを介して受け取った問題解決装置３００ｂの問題解決処理結果と、評価関数生成部７０が生成した評価関数を受け付け、問題解決処理結果の解を評価し、評価関数を用いて評価が良い適切な解を選択したり適切な順序での解のソートを行なう（ステップＳ７０７）。
【００７７】
次に、解評価部８０は、得られた評価に基づいて問題解決処理結果を、結果表示部６０に渡し、結果表示部６０が利用者２００に問題解決処理結果を表示する（ステップＳ７０８）。
【００７８】
以上、実施形態３の仲介型問題解決支援システムによれば、問題解決処理のために制約条件を必要とし、評価関数を必要としない問題解決装置に対して問題解決処理を仲介することができる。つまり、利用者から入力された問題記述が不十分であったり曖昧である場合に、過去の問題解決事例を利用して入力問題の制約条件を補完して問題解決装置に渡し、受け取った問題解決結果に対して、並行して生成しておいた評価関数を用いて評価し、最適な結果を結果表示することができる。
【００７９】
（実施形態４）
実施形態４の仲介型問題解決支援システムは、実施形態２で示した構成に加え、問題変更部を備え、問題解決インターフェース部は、問題解決装置から有効な解が得られていない場合に、問題変更部により入力問題を変更し、再度問題解決装置に渡し、問題解決の結果を受け取るものである。この実施形態４の仲介型問題解決支援システムが問題解決処理を仲介する問題解決装置は、実施形態１のように問題解決処理のために入力問題に関し、実施形態１のように制約条件を必要とし、評価関数を必要としないものであっても良く、実施形態２のように、制約条件と評価関数の両者を必要とするものであっても良い。
【００８０】
図８は、本実施形態３の仲介型問題解決支援システム１００ｃの概略構成図であり、本実施形態４の例でも、プラットフォームはパーソナルコンピュータとする。また、実施形態１，２で説明した図１、図４の仲介型問題解決支援システムの概略構成図の要素と同様の要素には同じ番号を付し、ここでの詳しい説明は適宜省略する。
【００８１】
図８に示すように、本実施形態４の仲介型問題解決支援システム１００ｃは、事例べース１０、問題入力部２０、類似事例検索部３０、問題補完部４０ａ、問題解決インタフェース部５０ｃ、結果表示部６０、問題変更部９０を備えている。なお、事例べース１０、問題入力部２０、類似事例検索部３０、結果表示部６０については、実施形態１で説明したものと同様で良く、問題補完部４０ａは、実施形態２で説明したものと同様で良い。
【００８２】
問題解決インターフェース部５０ｃは、実施形態１の問題解決インターフェース５０と同様、問題解決装置３００ａに対する装置インタフェース３０１を提供する部分であるが、処理の流れが実施形態１と異なる。この処理の流れについては後述する。
【００８３】
問題変更部９０は、問題解決装置３００ａによる問題解決処理の結果、得られた解が存在しないと言う解答を受け取った場合、入力問題の内容を変更し、再び問題解決インターフェース５０ｃに渡すものである。ここで、入力問題内容の変更処理として、第１には、問題記述自体の制約条件を緩和する変更処理がある。ここで、問題記述の緩和は、類似事例検索部３０で検索された過去の類似事例の情報を利用して行なうことができる。また、問題補完部４０ａの制約条件補完部４１による補完内容をチェックするため、問題補完部４０ａから問題補完に関する情報を得ることもできる。また、類似情報知識ベース７１、利用者情報データベース７２、補完情報知識ベース７３の情報を利用することができる。入力問題内容の変更処理として、第２には、問題補完部４０ａの評価関数補完部４２が生成した評価関数を変更する処理がある。評価関数の設定がおかしいため、問題解決処理結果の適切な評価が行なわれていない可能性もあるからである。
【００８４】
本実施形態４の仲介型問題解決支援システム１００ｃの動作について説明する。
【００８５】
本実施形態４の仲介型問題解決支援システム１００ｃを中心とした動作の流れの概略を図９のフローチャートに示す。図９に示すように、ステップＳ９０１〜ステップＳ９０５までは、図５のフローチャートのステップＳ５０１〜Ｓ５０５まで同様であるのでここでの詳しい説明は適宜省略する。
【００８６】
ステップＳ９０５による問題解決装置３００による問題解決処理の結果、得られた解が存在しないと言う解答を受け取った場合（ステップＳ９０６：Ｙ）、問題解決インタフェース５０ｃは、補完後の入力問題を問題変更部９０に渡す。
【００８７】
問題変更部９０は、類似事例の情報を利用して制約条件の緩和、評価関数の変更などの問題記述の変更処理を行ない、変更後の問題を再び問題解決インターフェース５０ｃに渡す。（ステップＳ９０７）。
【００８８】
問題解決インタフェース５０ｃは、変更後の入力問題を装置インタフェース３０１を介して再び問題解決装置３００に渡し、問題解決装置３００は変更後の入力問題を用いて問題解決処理を再実行する（ステップＳ９０８）。問題解決処理の再実行後、装置インタフェース３０１を介して再び問題解決インタフェース５０ｃに返す（ステップＳ９０６へ戻る）。
【００８９】
以降、問題解決処理結果が得られるまで、ステップＳ９０７〜ステップ９０８を繰り返す。
【００９０】
ステップＳ９０８の問題解決装置３００による問題解決処理の結果、得られた解が存在しないと言う解答を受け取った場合（ステップＳ９０６：Ｎ）、問題解決インターフェース部５０ｃは、問題解決装置３００から得られた問題解決処理結果を結果表示部６０に渡し、利用者２００に問題解決処理結果を表示する（ステップＳ９０９）。
【００９１】
以上のように、実施形態４の仲介型問題解決支援システムは、実施形態１で示した構成に加え、問題変更部を備えることにより、問題解決装置から有効な解が得られていない場合には、問題変更部により入力問題を変更し、再度問題解決装置に渡し、問題解決処理結果が得られるまで問題変更処理を繰り返し、問題解決処理結果を得ることができる。
【００９２】
（実施形態５）
実施形態５の仲介型問題解決支援システムは、入力問題に対する問題解決結果の特徴を分析する特徴分析部を備え、結果表示部が問題解決の結果を表示するとともに特徴分析部により分析された特徴分析結果も表示するものである。この実施形態５の仲介型問題解決支援システムが問題解決処理を仲介する問題解決装置は、実施形態１のように制約条件を必要とし、評価関数を必要としないものであっても，実施形態２のように問題解決処理のために入力問題に関し、制約条件と評価関数を必要とするものであっても良い。
【００９３】
図１０は、本実施形態５の仲介型問題解決支援システム１００ｄの概略構成図であり、本実施形態５の例でも、プラットフォームはパーソナルコンピュータとする。また、実施形態１，２で説明した図１の仲介型問題解決支援システムの概略構成図の要素と同様の要素には同じ番号を付し、ここでの詳しい説明は適宜省略する。
【００９４】
図１０に示すように、本実施形態５の仲介型問題解決支援システム１００ｄは、事例べース１０、問題入力部２０、類似事例検索部３０、問題補完部４０ａ、問題解決インタフェース部５０ｄ、結果表示部６０、特徴分析部９５を備えている。なお、事例べース１０、問題入力部２０、類似事例検索部３０、結果表示部６０については、実施形態１で説明したものと同様で良い。問題補完部４０ａについては、実施形態２で説明したものと同様で良い。
【００９５】
問題解決インターフェース部５０ｄは、実施形態１の問題解決インターフェース５０と同様、問題解決装置３００ａに対する装置インタフェース３０１を提供する部分である。
【００９６】
特徴分析部９５は、入力問題に対する問題解決結果の特徴を分析する部分である。ここで、特徴分析部９５による問題解決結果の特徴分析処理の例としては、第１には、類似事例検索部３０により事例ベース１０から得られた過去の類似問題解決事例を類似度に従ってそのまま出力するという分析処理方法がある。第２には、過去の類似問題解決事例の持つ内容から傾向を表わすデータを生成する分析処理方法がある。例えば、類似問題解決事例の各項目の平均値や標準偏差、バラツキを表わすヒストグラムを生成して出力する。第３には、過去の類似問題解決事例に依存せず、入力問題が関連しているニュースや売れ筋商品などの各種情報を付加して出力するという分析処理方法が挙げられる。
【００９７】
結果表示部６０は、問題解決装置３００ａから得た問題解決処理結果を表示するにあたり、特徴分析部９５の分析結果を併せて表示する。図１１は、結果表示部６０による問題解決処理結果の表示の例である。図１１の表示結果例では、問題解決処理結果の表示の下に、特徴分析結果の表示がある。この例では、パーソナルコンピュータの購入という問題に対する適するパーソナルコンピュータの解の表示とともに、過去の類似問題解決事例の持つ内容から生成した「価格」、「型」、「ＣＰＵ」、「ＯＳ」、「メモリ容量」、「ＨＤＤ容量」の統計データを表示したものとなっている。
【００９８】
以上のように、実施形態５の仲介型問題解決支援システムは、入力問題に対する問題解決結果の特徴を分析する特徴分析部を備えることにより、結果表示部が問題解決の結果を表示するとともに特徴分析部により分析された特徴分析結果も表示することができる。
【００９９】
（実施形態６）
実施形態６の仲介型問題解決支援システムは、上記実施形態１〜５の構成を組み合わせた例である。
【０１００】
図１２は、本実施形態６の仲介型問題解決支援システム１００ｅの概略構成図であり、本実施形態６の例でも、プラットフォームはパーソナルコンピュータとする。図１２に示した各要素は実施形態１〜５で説明された要素と同様の要素には同じ番号を付し、ここでの詳しい説明は適宜省略する。なお、５０ｅは問題解決インタフェースである。
【０１０１】
本実施形態６の仲介型問題解決支援システム１００ｅの動作について説明する。
【０１０２】
図１３は、本実施形態６の仲介型問題解決支援システム１００ｅを中心とした動作の流れの概略を示すフローチャートである。
【０１０３】
まず、利用者２００が、問題入力部２０（利用者インタフェース２０１）を介して解決したい問題を入力する（ステップＳ１３０１）。
【０１０４】
問題入力部２０は、受け付けた入力問題を類似事例検索部３０に渡し、類似事例検索部３０は、事例ベース１０の中から、類似問題解決事例を検索する（ステップＳ１３０２）。類似事例検索部３０は、検索された類似問題解決事例を問題補完部４０、評価情報生成部７０、特徴分析部９５に渡す。
【０１０５】
問題補完部４０は、制約条件補完部４１により、ステップＳ１３０２で検索した類似問題解決事例を用いて“Ｕｎｋｏｗｎ”の項目を補完して埋める（ステップＳ１３０３）。
【０１０６】
問題補完部４０は、制約条件が補完された入力問題を問題解決インターフェース部５０ｅに渡し、装置インタフェース３０１を介して問題解決装置３００に渡す。問題解決装置３００は、装置インタフェース３０１を介して、制約条件が補完された入力問題を受け取り、問題解決処理を実行する（ステップＳ１３０４）。問題解決装置３００は、得られた問題解決結果を装置インタフェース３０１を介して、問題解決インターフェース部５０ｅに返す。問題解決インタフェース部５０ｅは、もし、ステップＳ１３０５による問題解決装置３００による問題解決処理の結果、得られた解が存在しないと言う解答を受け取った場合（ステップＳ１３０５：Ｙ）、補完後の入力問題を問題変更部９０に渡す。
【０１０７】
問題変更部９０は、類似事例の情報を利用して制約条件の緩和、評価関数の変更などの問題記述の変更を行ない（ステップＳ１３０６）、変更後の問題を再び問題解決インターフェース５０ｅに渡す。問題解決インタフェース５０ｅは、変更後の入力問題を装置インタフェース３０１を介して再び問題解決装置３００に渡し、問題解決装置３００は変更後の入力問題を用いて問題解決処理を再実行する（ステップＳ１３０７）。問題解決処理結果は、装置インタフェース３０１を介して再び問題解決インタフェース５０ｅに返される（ステップＳ１３０５へ戻る）。以降、問題解決処理結果が得られるまで、ステップＳ１３０５〜ステップ１３０７を繰り返す。
【０１０８】
ステップＳ１３０５で、有効な解が得られたという解答、つまり解が存在しないと言う解答を受け取らなかった場合（ステップＳ１３０５：Ｎ）、問題解決インターフェース部５０ｅは当該解答を解評価部８０に渡す（ステップＳ１３０８）。
【０１０９】
一方、ステップＳ１３０２の後、類似問題解決事例を受け取った評価情報生成部７０は、上記ステップＳ１３０３〜ステップＳ１３０７と並行して、評価情報生成処理（ステップＳ１３０９）を進める。評価情報生成部７０は、類似問題解決事例の解記述における属性値の分布の特徴を抽出し、評価関数を作成する。評価情報生成部７０により生成された評価関数は解評価部８０に渡される。
【０１１０】
次に、解評価部８０は、受け取った問題解決処理結果と、評価関数生成部７０が生成した評価関数を受け付け、問題解決処理結果の解を評価処理を実行し（ステップＳ１３１０）、評価関数を用いて評価が良い適切な解を選択したり適切な順序での解のソートを行なう。
【０１１１】
特徴分析部９５は、ステップＳ１３０２の後、類似問題解決事例を受け取り、実施形態４で述べたような入力問題に対する問題解決結果の特徴を分析し、分析結果を結果表示部６０に渡す。結果表示部６０は、解評価部８０より受け取った問題解決処理結果と、特徴分析部９５より受け取った入力問題に対する問題解決結果の特徴を表示する（ステップＳ１３１１）。
【０１１２】
（実施形態７）
本発明の仲介型問題解決支援システムは、上記実施形態に説明した処理を実現する処理ステップを記述したプログラムをコンピュータ読み取り可能な記録媒体に記録して提供することにより、各種コンピュータを用いて構築することができる。本発明の仲介型問題解決支援システムを実現する処理ステップを備えたプログラムを記録した記録媒体は、図１４に図示した記録媒体の例に示すように、ＣＤ−ＲＯＭ５０２やフレキシブルディスク５０３等の可搬型記録媒体５０１だけでなく、ネットワーク上にある記録装置内の記録媒体５００や、コンピュータのハードディスクやＲＡＭ等の記録媒体５０５のいずれであっても良く、プログラム実行時には、プログラムはコンピュータ５０４上にローディングされ、主メモリ上で実行される。
【０１１３】
なお、上記実施形態１〜７において、問題解決装置として評価関数と制約条件を入力とするものを扱ったが、入力は各種設定パラメータでも良い。
［発明の効果］
本発明の仲介型問題解決支援システムによれば、問題解決処理のために制約条件と評価関数を必要とする問題解決装置に対して問題解決処理を仲介することができる。つまり、利用者と問題解決装置の間に介在し、利用者から入力された問題記述が不十分であったり曖昧である場合でも、当該入力問題に対して過去の問題解決事例を利用して不足している制約条件や最適解を評価する評価関数などの補完処理を実行し、問題解決装置に補完後の入力問題を与えるように仲介することができる。
【０１１４】
また本発明は、運用者やプログラム設計者に負担をかけることなく、時間や環境の変化に適応した問題解決を行なうことができる。
【０１１５】
また、本発明の仲介型問題解決支援システムによれば、問題解決処理のために制約条件を必要とし、評価関数を必要としない問題解決装置に対して問題解決処理を仲介することができる。つまり、利用者から入力された問題記述が不十分であったり曖昧である場合に、過去の問題解決事例を利用して入力問題の制約条件を補完して問題解決装置に渡し、受け取った問題解決結果に対して評価関数を用いて評価し、最適な結果を結果表示することができる。
【０１１６】
また、本発明の仲介型問題解決支援システムによれば、問題変更部を備えることにより、問題解決装置から有効な解が得られていない場合でも問題変更部により入力問題を変更し、再度問題解決装置に渡し、問題解決処理結果が得られるまで問題変更処理を繰り返し、問題解決処理結果を得ることができる。
【０１１７】
また、本発明の仲介型問題解決支援システムによれば、入力問題に対する問題解決結果の特徴を分析する特徴分析部を備えることにより、結果表示部が問題解決の結果を表示するとともに特徴分析部により分析された特徴分析結果も表示することができる。
【０１１８】
以上の本発明の仲介型問題解決支援システムの説明に関して更に以下の項を開示する。
【０１１９】
（１）前記入力問題を変更する問題変更部を備え、
前記問題解決インターフェース部は、前記問題解決装置から有効な解が得られていない場合に、前記問題変更部により前記入力問題を変更し、再度前記問題解決装置に渡し、問題解決の結果を受け取る請求項１〜４のいずれか１項に記載の仲介型問題解決支援システム。
【０１２０】
（２）  前記入力問題に対する問題解決結果の特徴を分析する特徴分析部を備え、
前記結果表示部は、問題解決の結果を表示するとともに前記特徴分析部により分析された特徴分析結果も表示する請求項１〜４のいずれか１項に記載の仲介型問題解決支援システム。
【０１２１】
（３）  類似事例の検索に関する知識が格納された類似情報知識べースを備え、
前記類似事例検索部は、前記入力問題に類似した問題を持つ過去の問題解決事例を前記事例べースから検索する処理において、前記類似情報知識べース中の知識を利用する請求項１〜４のいずれか１項に記載の仲介型問題解決支援システム。
【０１２２】
（４）  問題解決のために不足している制約条件の補完に関する知識が格納された補完情報知識べースを備え、
前記問題補完部による入力問題の補完において、前記補完情報知識べース中の知識を利用する請求項１または３に記載の仲介型問題解決支援システム。
【０１２３】
（５）  問題解決のために不足している制約条件と評価関数の補完に関する知識が格納された補完情報知識べースを備え、
前記問題補完部による入力問題の補完において、前記補完情報知識べース中の知識を利用する請求項２または４に記載の仲介型問題解決支援システム。
【０１２４】
（６）利用者に関する情報が格納された利用者情報データベースを備え、
前記類似事例検索部が、前記過去の問題解決事例の検索において、前記利用者情報データベース中の当該利用者の情報を利用し、
前記問題補完部による入力問題の補完において、前記利用者情報データベースの知識を利用する請求項１〜４のいずれか１項に記載の仲介型問題解決支援システム。
【０１２５】
（７）前記評価情報の作成に関する知識が格納された評価情報知識べースを備え、
前記評価情報作成部は、前記受け取った問題解決の解を評価するための評価関数となる評価情報の作成において、前記評価情報知識べース中の知識を利用する請求項３または４に記載の仲介型問題解決支援システム。
【０１２６】
（８）  問題を入力する利用者と問題解決装置との間に介在して問題解決処理の仲介を行ない、利用者の問題解決を支援する仲介型問題解決支援システムを実現する処理プログラムを記録したコンピュータ読み取り可能な記録媒体であって、
過去の問題解決事例を格納した事例べースと、
利用者からの入力問題を受け付ける問題入力処理ステップと、
前記入力問題と類似している問題に対する過去の問題解決事例を前記事例べースから検索する類似事例検索処理ステップと、
前記入力問題を前記過去の問題解決事例を参照して解析し、前記入力問題に不足している制約条件を補完する制約条件補完処理を備えた問題補完処理ステップと、
前記入力問題と前記補完された制約条件を前記問題解決装置に渡し、問題解決の結果を受け取る問題解決インターフェース提供処理ステップと、
前記受け取った問題解決の結果を表示する結果表示処理ステップを備えたプログラムを記録したことを特徴とする記録媒体。
【０１２７】
（９）  問題を入力する利用者と問題解決装置との間に介在して問題解決処理の仲介を行ない、利用者の問題解決を支援する仲介型問題解決支援システムを実現する処理プログラムを記録したコンピュータ読み取り可能な記録媒体であって、
過去の問題解決事例を格納した事例べースと、
利用者からの入力問題を受け付ける問題入力処理ステップと、
前記入力問題と類似している問題に対する過去の問題解決事例を前記事例べースから検索する類似事例検索処理ステップと、
前記入力問題を前記過去の問題解決事例を参照して解析し、前記入力問題に不足している制約条件を補完する制約条件補完処理と必要な評価関数を与える評価関数補完処理とを備えた問題補完処理ステップと、
前記入力問題と前記補完された制約条件と評価関数とを前記問題解決装置に渡し、問題解決の結果を受け取る問題解決インターフェース提供処理ステップと、
前記受け取った問題解決の結果を表示する結果表示処理ステップを備えたプログラムを記録したことを特徴とする記録媒体。
【０１２８】
（１０）  問題を入力する利用者と問題解決装置との間に介在して問題解決処理の仲介を行ない、利用者の問題解決を支援する仲介型問題解決支援システムを実現する処理プログラムを記録したコンピュータ読み取り可能な記録媒体であって、
過去の問題解決事例を格納した事例べースと、
利用者からの入力問題を受け付ける問題入力処理ステップと、
前記入力問題と類似している問題に対する過去の問題解決事例を前記事例べースから検索する類似事例検索処理ステップと、
前記入力問題を前記過去の問題解決事例を参照して解析し、前記入力問題に不足している制約条件を補完する制約条件補完処理を備えた問題補完処理ステップと、
前記入力問題を前記問題解決装置に渡し、問題解決の結果を受け取る問題解決インターフェース提供処理ステップと、
前記過去の問題解決事例を参照して前記受け取った問題解決の解を評価するための評価関数となる評価情報を作成する評価情報作成処理ステップと、
前記評価情報に基づいて、前記受け取った問題解決の解の評価を行なう解評価処理ステップと、
前記評価結果に基づいて解を表示する結果表示処理ステップを備えた処理プログラムを記録したことを特徴とする記録媒体。
【０１２９】
（１１）  問題を入力する利用者と問題解決装置との間に介在して問題解決処理の仲介を行ない、利用者の問題解決を支援する仲介型問題解決支援システムを実現する処理プログラムを記録したコンピュータ読み取り可能な記録媒体であって、
過去の問題解決事例を格納した事例べースと、
利用者からの入力問題を受け付ける問題入力処理ステップと、
前記入力問題と類似している問題に対する過去の問題解決事例を前記事例べースから検索する類似事例検索処理ステップと、
前記入力問題を前記過去の問題解決事例を参照して解析し、前記入力問題に不足している制約条件を補完する制約条件補完処理と必要な評価関数を与える評価関数補完処理とを備えた問題補完処理ステップと、
前記入力問題と前記補完された制約条件と評価関数とを前記問題解決装置に渡し、問題解決の結果を受け取る問題解決インターフェース提供処理ステップと、
前記過去の問題解決事例を参照して前記受け取った問題解決の解を評価するための評価関数となる評価情報を作成する評価情報作成処理ステップと、
前記評価情報に基づいて、前記受け取った問題解決の解の評価を行なう解評価処理ステップと、
前記評価結果に基づいて解を表示する結果表示処理ステップを備えた処理プログラムを記録したことを特徴とする記録媒体。
【図面の簡単な説明】
【０１３０】
【図１】本発明の実施形態１の仲介型問題解決支援システムの概略構成を示す図
【図２】本発明の実施形態１の仲介型問題解決支援システムを中心とした動作の流れの概略を示すフローチャート
【図３】本発明の実施形態１の仲介型問題解決支援システムに対する入力問題の例（ａ）と過去の類似問題解決事例の例（ｂ）と過去の類似問題解決事例をソートした例（ｃ）と補完された入力問題の例（ｄ）を示す図
【図４】本発明の実施形態２の仲介型問題解決支援システムの概略構成を示す図
【図５】本発明の実施形態２の仲介型問題解決支援システムを中心とした動作の流れの概略を示すフローチャート
【図６】本発明の実施形態３の仲介型問題解決支援システムの概略構成を示す図
【図７】本発明の実施形態３の仲介型問題解決支援システムを中心とした動作の流れの概略を示すフローチャート
【図８】本発明の実施形態４の仲介型問題解決支援システムの概略構成を示す図
【図９】本発明の実施形態４の仲介型問題解決支援システムを中心とした動作の流れの概略を示すフローチャート
【図１０】本発明の実施形態５の仲介型問題解決支援システムの概略構成を示す図
【図１１】本発明の実施形態５の仲介型問題解決支援システムによる特徴分析結果と問題処理結果を併せた表示例を示す図
【図１２】本発明の実施形態６の仲介型問題解決支援システムの概略構成を示す図
【図１３】本発明の実施形態６の仲介型問題解決支援システムを中心とした動作の流れの概略を示すフローチャート
【図１４】本発明の実施形態７の仲介型問題解決支援システムの処理プログラムを記録した記録媒体の例を示す図
【符号の説明】
【０１３１】
１０  事例ベース
２０  問題入力部
３０  類似事例検索部３０
４０，４０ａ  問題補完部
４１  制約条件補完部
４２  評価関数補完部
５０，５０ａ，５０ｂ，５０ｃ，５０ｄ，５０ｅ  問題解決インタフェース
６０  結果表示部
７０  評価関数生成部
８０  解評価部
９０  問題変更部
９５  特徴分析部
１００，１００ａ，１００ｂ，１００ｃ，１００ｄ，１００ｅ  仲介型問題解決支援システム
２００  利用者
２０１  利用者インタフェース
３００，３００ａ  問題解決装置
３０１  装置インタフェース
５００  回線先のハードディスク等の記録媒体
５０１  ＣＤ−ＲＯＭやフレキシブルディスク等の可搬型記録媒体
５０２  ＣＤ−ＲＯＭ
５０３  フレキシブルディスク
５０４  コンピュータ
５０５  コンピュータ上のＲＡＭ／ハードディスク等の記録媒体
【図１】
2005310183.tif 000003
【図２】
2005310183.tif 000004
【図３】
2005310183.tif 000005
【図４】
2005310183.tif 000006
【図５】
2005310183.tif 000007
【図６】
2005310183.tif 000008
【図７】
2005310183.tif 000009
【図８】
2005310183.tif 000010
【図９】
2005310183.tif 000011
【図１０】
2005310183.tif 000012
【図１１】
2005310183.tif 000013
【図１２】
2005310183.tif 000014
【図１３】
2005310183.tif 000015
【図１４】
2005310183.tif 000016