JP2001154848A - 仲介型問題解決支援システム - Google Patents

Abstract

(57)【要約】 【課題】 問題解決装置にとり入力問題記述が不十分・
曖昧である場合でも入力問題の補完等の仲介処理を行な
い、問題解決を支援するシステムを提供する。 【解決手段】 仲介型問題解決支援システム１００は、
利用者２００に利用者Ｉ／Ｆ２０１、問題解決装置３０
０に装置Ｉ／Ｆ３０１を提供する。問題入力部２０より
入力問題を受け付け、類似事例検索部３０により事例ベ
ース１０から当該入力問題と類似する過去の類似問題解
決事例を検索する。問題補完部４０の制約条件補完部４
１は入力問題の問題記述のうち欠落した制約条件に対し
て過去の類似問題解決事例から最もふさわしい制約条件
を補完し、評価関数補完部４２は最もふさわしい評価関
数を補完する。問題解決インタフェース５０は補完され
た入力問題を問題解決装置３００に渡し、問題解決処理
を実行させ、その結果を結果表示部６０により表示す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、問題を入力する利
用者と問題解決装置との間に介在し、問題解決処理の仲
介を行なう仲介型問題解決支援システムに関するもので
ある。

【０００２】

【従来の技術】近年の情報処理技術の発展にともない、
問題解決装置の開発が急速に進んできている。例えば、
電子商取引の分野では、オンラインショッピングなどが
導入され、普及しつつあり、利用者の要求や嗜好を満足
する商品を自動的に斡旋したり、販売したりするシステ
ムの開発が盛んに行なわれている。

【０００３】従来の問題解決装置は、エキスパートシス
テムのように、解答を得るためにはあらかじめ定められ
た所定の条件、所定のパラメタのすべてを入力すること
が要求される。これら所定の条件、所定のパラメタを入
力して与えない限り、従来の問題解決装置は有為な解答
を返すことができないものであった。

【０００４】従来の問題解決装置が解答を生成する仕組
みとしては、第１には、データベース検索による解を提
示するもので、入力された所定の条件、所定のパラメタ
に基づき、あらかじめ当該条件、パラメタに対して対応
づけられている解答を返すものがある。第２には、最適
解を返すもので、解答内容となる属性値を評価しうる関
数（評価関数）をあらかじめ与えておき、入力されたこ
れら所定の条件、所定のパラメタに基づいて評価関数の
値を計算し、当該計算値が最大となる属性値を最適解と
して解答するものである。

【０００５】このように従来の問題解決装置は、基本的
には入力問題の内容をすべて揃えて入力する必要があ
り、柔軟性に欠けるものであった。もっとも、利用者が
求められている入力問題の内容すべてを想定して入力で
きない場合、その項目を不定（unknown）として入力を
受け付けるという工夫をしている問題解決装置もある。
不定（unknown）とされた項目に対する処理方法には、
様々な方式が開発されているが、例えば、当該項目をワ
イルドカード扱いとし、検索処理ではこの項目に関して
はすべてマッチングするという処理方法などが想定され
る。

【０００６】

【発明が解決しようとする課題】従来の問題解決装置に
は、以下の問題があった。

【０００７】第１の問題は、利用者による適切な問題記
述の困難性が挙げられる。従来の問題解決装置を使用す
る場合、利用者が満足する解を得るためには、どのよう
な内容の問題記述を行なえば良いものか分からないこと
が多く、利用者が入力する問題内容は、従来の問題解決
装置にとって内容が不十分であったり、曖昧な記述とな
ってしまうことが多い。利用者による問題記述が適切な
ものでない場合、従来の問題解決装置では適切な解を示
すことができない。逆に、利用者に対して適切な問題記
述を徹底して要求することは利用者にとって負担となる
ことが多い。また、運用管理者やシステム設計者が問題
記述方法の変更や各種パラメータの設定などを頻繁に行
なうことも多大な労力を必要とする。従来の問題解決装
置自身が表示装置を介して質問形式で問題入力を誘導す
ることは想定できるが、利用者自身、すべての項目につ
いて明確な希望、指定ができるとは限らない。

【０００８】第２の問題は、入力問題に対する適切な解
は、経時変化や環境変化と共に変化してしまうという問
題である。つまり、入力問題に対して適切な解が、入力
された時点、入力された環境に応じて変化しうるもので
あり、従来の問題解決装置では解答が固定的であり、入
力問題に対して経時変化や環境変化を折り込んだタイム
リーな解を提示できるとは限らない。従来では、問題解
決装置の能力が低下してきた場合、運用管理者やシステ
ム設計者が問題解決で使用される新たな知識についてル
ールや評価関数などの形式で設定していた。運用管理者
やシステム設計者があらかじめ、入力される可能性のあ
る不十分な問題記述や曖昧な問題記述、並びに時間や環
境の変化を予測・解析し、それらに対応する知識を問題
解決装置中できめ細かく設定することは非常に困難であ
る。また、従来の問題解決装置において、システムの性
能が低下してくる度に蓄積データを頻繁に更新・改善す
ることは可能ではあるが、蓄積データの一部のデータに
関する内容を更新する場合でも、当該データが関連する
部分が多枝に渡っていることは十分に想定され、更新す
べき作業が多大になることもあり得る。このような作業
を頻繁に行なうことは現実には困難である。

【０００９】第３には、問題解決装置の知識を新規に追
加した場合、既に設定されていた既存知識と新しく追加
した新知識の間に矛盾が生じたり、問題によっては不適
切な解を出力してしまうという危険性が高くなるという
問題がある。特に、システムが長い間運用されている場
合や、運用管理者やシステム設計者が複数いる場合は、
以前に設定された知識や他の運用管理者やシステム設計
者が設定した知識と、新規に入力する知識との整合性を
事前に確かめることは困難である。さらに、入力される
不十分な問題記述や曖昧な問題記述、並びに時間や環境
の変化を予測することが困難な場合や、これらが予測で
きたとしてもどのように知識を設定すればよいか分から
ない場合なども多い。この場合、問題解決装置の問題解
決能力が著しく低下してしまうといった問題を生じてし
まう。

【００１０】従来の問題解決装置には上記のような問題
点があり、利用者が入力する問題内容が大きい場合や時
間や環境の激しい変化に対応しなければならない場合な
どにおいて上記の問題点は顕著となる。

【００１１】本発明はかかる事情を鑑みてなされたもの
であって、利用者と問題解決装置との間の問題解決処理
を仲介し、過去の問題解決事例を利用して、入力された
問題記述が不十分であったり、曖昧である場合でも制約
条件や評価関数などの入力問題の補完を行ない、また、
経時変化や環境変化に柔軟に適応し、利用者にとって適
切な解を提示できる仲介型問題解決支援システムを提供
すること目的とする。

【００１２】

【課題を解決するための手段】上記目的を達成するため
に本発明の第１の仲介型問題解決支援システムは、問題
を入力する利用者と問題解決装置との間に介在して問題
解決処理の仲介を行ない、利用者の問題解決を支援する
システムであって、過去の問題解決事例を格納した事例
べースと、利用者からの入力問題を受け付ける問題入力
部と、前記入力問題と類似している問題に対する過去の
問題解決事例を前記事例べースから検索する類似事例検
索部と、前記入力問題を前記過去の問題解決事例を参照
して解析し、前記入力問題に不足している制約条件を補
完する制約条件補完部を備えた問題補完部と、前記入力
問題と前記補完された制約条件を前記問題解決装置に渡
し、問題解決の結果を受け取る問題解決インターフェー
ス部と、前記受け取った問題解決の結果を表示する結果
表示部を備えたことを特徴とする。

【００１３】上記構成により、本発明の第１の仲介型問
題解決支援システムは、利用者と問題解決装置の間に介
在し、入力された問題記述が不十分であったり、曖昧で
ある場合に、過去の問題解決事例を利用して入力問題の
うち不足している制約条件の補完を先に実行した後に、
問題解決装置に補完後の入力問題を与えるように仲介す
ることができ、問題解決の条件や知識の経時変化や環境
変化などに対して柔軟に適応でき、利用者にとって適切
な解を提示できる。

【００１４】上記目的を達成するために本発明の第２の
仲介型問題解決支援システムは、問題を入力する利用者
と問題解決装置との間の問題解決処理の仲介を行ない、
利用者の問題解決を支援するシステムであって、過去の
問題解決事例を格納した事例べースと、利用者からの入
力問題を受け付ける問題入力部と、前記入力問題と類似
している問題に対する過去の問題解決事例を前記事例べ
ースから検索する類似事例検索部と、前記入力問題を前
記過去の問題解決事例を参照して解析し、前記入力問題
に不足している制約条件を補完する制約条件補完部と必
要な評価関数を与える評価関数補完部とを備えた問題補
完部と、前記入力問題と前記補完された制約条件と評価
関数とを前記問題解決装置に渡し、問題解決の結果を受
け取る問題解決インターフェース部と、前記受け取った
問題解決の結果を表示する結果表示部を備えたことを特
徴とする。

【００１５】上記構成により、本発明の第２の仲介型問
題解決支援システムは、利用者と問題解決装置の間に介
在し、入力された問題記述が不十分であったり、曖昧で
ある場合に、過去の問題解決事例を利用して入力問題の
うち制約条件と評価関数の補完を先に実行した後に、問
題解決装置に補完後の入力問題を与えるように仲介する
ことができ、問題解決の条件や知識の経時変化や環境変
化などに対して柔軟に適応でき、利用者にとって適切な
解を提示できる。

【００１６】また、本発明の第３の仲介型問題解決支援
システムは、問題を入力する利用者と問題解決装置との
間に介在して問題解決処理の仲介を行ない、利用者の問
題解決を支援するシステムであって、過去の問題解決事
例を格納した事例べースと、利用者からの入力問題を受
け付ける問題入力部と、前記入力問題と類似している問
題に対する過去の問題解決事例を前記事例べースから検
索する類似事例検索部と、前記入力問題を前記過去の問
題解決事例を参照して解析し、前記入力問題に不足して
いる制約条件を補完する制約条件補完部を備えた問題補
完部と、前記入力問題を前記問題解決装置に渡し、問題
解決の結果を受け取る問題解決インターフェース部と、
前記過去の問題解決事例を参照して前記受け取った問題
解決の解を評価するための評価関数となる評価情報を作
成する評価情報作成部と、前記評価情報に基づいて、前
記受け取った問題解決の解の評価を行なう解評価部と、
前記評価結果に基づいて解を表示する結果表示部を備え
たことを特徴とする。

【００１７】上記構成により、本発明の第３の仲介型問
題解決支援システムは、利用者と問題解決装置の間に介
在し、入力された問題記述が不十分であったり、曖昧で
ある場合に、過去の問題解決事例を利用して入力問題の
うち制約条件の補完を先に実行した後に、問題解決装置
に補完後の入力問題を与えるように仲介して解を得るこ
とができる。さらに、生成した評価関数を用いて得られ
ている解を評価することができ、問題解決の条件や知識
の経時変化や環境変化などに対して柔軟に適応でき、利
用者にとって適切な解を提示できる。

【００１８】次に、本発明の第４の仲介型問題解決支援
システムは、問題を入力する利用者と問題解決装置との
間に介在して問題解決処理の仲介を行ない、利用者の問
題解決を支援するシステムであって、過去の問題解決事
例を格納した事例べースと、利用者からの入力問題を受
け付ける問題入力部と、前記入力問題と類似している問
題に対する過去の問題解決事例を前記事例べースから検
索する類似事例検索部と、前記入力問題を前記過去の問
題解決事例を参照して解析し、前記入力問題に不足して
いる制約条件を補完する制約条件補完部と必要な評価関
数を与える評価関数補完部とを備えた問題補完部と、前
記入力問題と前記補完された制約条件と評価関数とを前
記問題解決装置に渡し、問題解決の結果を受け取る問題
解決インターフェース部と、前記過去の問題解決事例を
参照して前記受け取った問題解決の解を評価するための
評価関数となる評価情報を作成する評価情報作成部と、
前記評価情報に基づいて、前記受け取った問題解決の解
の評価を行なう解評価部と、前記評価結果に基づいて解
を表示する結果表示部を備えたことを特徴とする。

【００１９】上記構成により、本発明の第４の仲介型問
題解決支援システムは、利用者と問題解決装置の間に介
在し、入力された問題記述が不十分であったり、曖昧で
ある場合に、過去の問題解決事例を利用して入力問題の
うち制約条件と評価関数の補完を先に実行した後に、問
題解決装置に補完後の入力問題を与えるように仲介して
解を得ることができる。さらに、生成した評価関数を用
いて得られている解を評価することができ、問題解決の
条件や知識の経時変化や環境変化などに対して柔軟に適
応でき、利用者にとって適切な解を提示できる。

【００２０】また、入力問題を変更する問題変更部を備
えることにより、問題解決インターフェース部は、問題
解決装置から有効な解が得られていない場合に、問題変
更部により入力問題を変更し、再度前記問題解決装置に
渡し、問題解決の結果を受け取ることが可能となる。

【００２１】また、入力問題に対する問題解決結果の特
徴を分析する特徴分析部を備えることにより、結果表示
部は、問題解決の結果を表示するとともに前記特徴分析
部により分析された特徴分析結果も表示することができ
る。

【００２２】また、本発明の仲介型問題解決支援システ
ムにおいて、類似事例の検索に関する知識が格納された
類似情報知識べース、問題解決のために不足している制
約条件や評価関数の補完に関する知識が格納された補完
情報知識べース、利用者に関する情報が格納された利用
者情報データベース、評価情報の作成に関する知識が格
納された評価情報知識べースを利用することができる。

【００２３】また、本発明の仲介型問題解決支援システ
ムによる処理は、上記処理内容を記述した処理プログラ
ムという形で提供することができ、当該処理プログラム
を記録した記録媒体として提供すれば、コンピュータな
どにより当該記録媒体から処理プログラムを読み込むこ
とにより本発明の仲介型問題解決支援システムをコンピ
ュータシステムにより構築することができる。

【００２４】

【発明の実施の形態】本発明の仲介型問題解決支援シス
テムの各実施形態について図面を参照しつつ説明する。

【００２５】（実施形態１）実施形態１の仲介型問題解
決支援システムは、利用者と問題解決装置の間に介在
し、利用者から入力された問題記述が不十分であった
り、曖昧である場合に、過去の問題解決事例を利用して
入力問題の制約条件の補完を実行した後に、問題解決装
置に対して補完後の入力問題を与えるように仲介するも
のである。つまり、この実施形態１の仲介型問題解決支
援システムが問題解決処理を仲介する問題解決装置は、
問題解決処理のために、入力問題に関し、制約条件を必
要とするものとする。

【００２６】図１は、本実施形態１の仲介型問題解決支
援システム１００の概略構成図であり、この例では、プ
ラットフォームはパーソナルコンピュータとする。な
お、パーソナルコンピュータのシステム運用に必要なＣ
ＰＵ、メモリ、各種デバイスなどは図示を省略してい
る。

【００２７】１０は事例べースであり、過去の問題解決
事例を格納している。ここで格納する過去の問題解決事
例は、問題解決の結果が良好であった事例ばかりでな
く、問題解決に失敗した事例を格納する場合もあり得
る。つまり、失敗事例を参照して後述する問題補完を実
行することにより、同じ失敗を繰り返すことなく、ユー
ザにとって満足度の高い問題解決結果が得られることが
期待できる。また、収集する過去の問題解決事例として
は、特定の利用者に限らず不特定多数の利用者の多様な
問題解決事例を揃えておくことも可能である。この場
合、各利用者の年齢、性別、年収など利用者情報を後述
する利用者情報データベースに格納しておく。

【００２８】２０は、問題入力部であり、利用者２００
に対して利用者インタフェース２０１を提供し、利用者
２００からの入力問題を受け付ける部分である。例え
ば、キーボード、ポインティングデバイス、タッチパネ
ル、音声入力などコンピュータに対してデータを入力で
きる要素であれば適用できる。

【００２９】３０は、類似事例検索部であり、問題入力
部２０より入力された問題と類似している過去の問題と
その問題に対する問題解決事例を事例べース１０から検
索する部分である。類似事例検索部３０は、問題入力部
２０から入力された問題の記述が不十分な場合や曖昧な
場合でも最も類似している過去の問題解決事例を検索す
る機能を備えている。この過去の問題解決事例の検索処
理の際に、各種知識ベースを利用することができる。例
えば、類似情報知識べース７１中に使用可能な知識が存
在する場合は、その知識を利用して類似問題解決事例の
検索を行なうことができる。また、利用者情報データベ
ース７２が存在する場合は、利用者情報に基づいて類似
した問題解決事例の検索を行なうこともできる。

【００３０】ここで、類似情報知識べース７１とは、入
力問題と事例ベース１０中の問題との類似度算出のため
の知識が格納されている知識ベースであり、例えば、類
似度算出で使用する計算式自体が知識として格納されて
いたり、入力問題の内容ごとの重要度に関する知識が格
納されている。重要度に関する知識とは、例えば、指定
項目がパーソナルコンピュータの“ＣＰＵ”として、そ
の内容が“ＰｅｎｔｉｕｍIII（ＴＭ）”と指定された
場合は、他の項目のうち例えば“メモリ容量”と“ＨＤ
Ｄ容量”に関する項目の重要度を１.５倍して類似度の
算出を行なうといった知識が格納されている。

【００３１】また、利用者情報データベース７２とは、
利用者に関する知識が格納されており、利用者のカテゴ
リなどを使用して類似度の計算に役立てる。例えば、利
用者情報データベース７２中で利用者のグルーピングが
されている場合、問題を入力した利用者２００と同じカ
テゴリに属する利用者ＩＤを持つ人の過去の問題解決事
例は、解答作成の際の重要な参考データとなることが期
待できるので類似度を高く設定するという処理を行なう
ことができる。

【００３２】４０は、問題補完部であり、制約条件補完
部４１を備えている。問題補完部４０は、過去の問題解
決事例を参照して入力問題を解析し、制約条件補完部４
１により入力問題に不足している制約条件を補完する。

【００３３】ここで制約条件とは、入力問題の記述にお
いて、問題に与えられた条件であり、問題解決の解答が
満たさなければならない条件をいう。例えば、パーソナ
ルコンピュータの購入問題における「価格」、「ＣＰＵ
のタイプ」、「メモリ容量」などである。

【００３４】５０は、問題解決インターフェース部であ
り、問題解決装置３００に対する装置インタフェース３
０１を提供する。問題解決インターフェース部５０は、
当該装置インタフェース３０１を介して、問題解決装置
３００に対して、問題補完部４０の制約条件補完部４１
により不足する制約条件が補完された入力問題を渡す働
きをする。また、問題解決インターフェース部５０は、
問題解決装置３００からの問題解決結果を受け取る働き
をする。つまり、問題解決装置３００は装置インタフェ
ース３０１を介して本発明の仲介型解決支援装置１００
から受け取った制約条件が補完された入力問題と評価関
数により問題解決処理を実行し、得られた結果を装置イ
ンタフェース３０１を介して仲介型解決支援装置の問題
解決インターフェース部５０に返す。

【００３５】６０は、結果表示部であり、利用者２００
に対して問題解決処理結果を表示する。結果表示部６０
は利用者２００に対して問題解決処理の結果を提示でき
るものであれば良く、ＣＲＴモニタ、液晶モニタ、プリ
ンタ、音声出力装置、ファイル出力装置などである。

【００３６】以上の構成の仲介型問題解決支援システム
１００の動作について説明する。

【００３７】図１に示すように、仲介型問題解決支援シ
ステム１００は、利用者２００と問題解決装置３００の
間に介在し、両者間で行なわれる問題解決処理を仲介す
る。仲介型問題解決支援システム１００を中心とした動
作の流れの概略を図２のフローチャートに示す。

【００３８】以下、この例は、利用者２００がパーソナ
ルコンピュータを購入したいという希望があり、どの商
品を選択すれば良いかを問い合わせる例である。前提と
して、問題解決装置３００は、パーソナルコンピュータ
の購入という問題に対する制約条件入力フォーマットと
して、「価格」、「型」、「ＣＰＵ」、「ＯＳ」、「メ
モリ容量」、「ＨＤＤ容量」の６つの項目が設定されて
おり、当該問題解決装置３００は当該６つの制約条件の
項目が漏れなく得られ、かつ、価格、メモリ容量、ＨＤ
Ｄ容量など数値範囲が与えられるものには評価関数が与
えられている場合に有効な解答が得られるものとする。

【００３９】まず、利用者２００が、問題入力部２０を
介して解決したい問題を入力する（ステップＳ２０
１）。入力の際には利用者２００は、問題解決装置３０
０の入力フォーマットを意識することなく問題を自由形
式で入力することができる。自由形式で入力した場合に
は、問題入力部２０は、入力内容を解析し、「価格」、
「型」、「ＣＰＵ」、「ＯＳ」、「メモリ容量」、「Ｈ
ＤＤ容量」の６つの項目に対する制約条件入力内容を抽
出する。もっとも利用者２００への入力ガイドとして問
題入力フォームを示しても良いことは言うまでもない
が、問題入力フォームを示しても利用者２００は全項目
を埋める必要はなく、分からない項目、決めかねている
項目についてはブランク（Ｕｎｋｎｏｗｎ）のままとし
ても良い。

【００４０】ここでは、入力された問題内容が、問題解
決装置３００が問題解決処理を実行するためには不十分
なものまたは曖昧なものであるとし、図３（ａ）に示す
問題内容が入力されたとする。図３（ａ）に示すよう
に、「ＯＳ」、「メモリ容量」の２つの項目がブランク
とされ、問題入力部２０は、当該２つの項目を“Ｕｎｋ
ｎｏｗｎ”として扱う。

【００４１】次に、問題入力部２０は、受け付けた入力
問題を類似事例検索部３０に渡し、類似事例検索部３０
は、事例ベース１０の中から、入力問題に最も類似して
いる問題内容を持つ問題解決事例を検索する（ステップ
Ｓ２０２）。

【００４２】ここでは、事例ベース１０の中から問題内
容の類似性をもって検索すれば良いが、各種知識ベース
を利用することが可能であり、類似情報知識べース７１
中に使用可能な知識が存在する場合は、その知識を利用
して類似した問題解決事例の検索を行なうことができ、
類似情報知識べース７１中に格納された類似度算出用の
計算式や各項目の重要度に関する知識を利用する。ま
た、利用者情報データベース７２が存在する場合は、利
用者情報に基づいて類似した問題解決事例の検索を行な
うこともできる。例えば、利用者の年齢、性別、年収な
どのカテゴリ分類が分かれば、当該カテゴリに属する利
用者の過去の問題解決の事例の類似度を高くする。類似
度の計算式は、多様なものが想定できる。一例として
は、ミドルタワー型、デスクトップ型、省スペース型、
ノート型などの要素を持つ「型」に見られるように選択
肢を択一的に選択できる項目に関しては、一致を
“１”、不一致を“０”として各項目の類似度とする計
算式がある。また、「価格」、「メモリ容量」、「ＨＤ
Ｄ容量」など数値または数値範囲を選択する項目に関し
ては、両者の重なり具合を判断する。例えば、問題解決
事例の項目の数値範囲のうち入力問題の項目の数値範囲
に包含される割合を値とする。入力問題の「価格」が４
０万〜７０万円、問題解決事例の「価格」が５０万〜７
０万であれば“１.０”、事例問題の「価格」が３０万
円〜７０万円であれば“０.７５”とする。

【００４３】“Ｕｎｋｎｏｗｎ”とされた制約条件の項
目に関する扱いとしても、多様なものが想定できる。も
っとも簡単な場合は、入力問題の“Ｕｎｋｎｏｗｎ”の
項目は無視し、それ以外の項目の類似度計算を行なう。

【００４４】以上の類似度計算に従って、事例ベース１
０の中にある図３（ｂ）に示すような過去の各々の問題
解決事例に対して入力問題との類似度が計算し、類似度
の高さにより過去の類似問題解決事例がソートされ、図
３（ｃ）のように類似問題解決事例が順位付けられて得
られる。

【００４５】次に、問題補完部４０は、制約条件補完部
４１により、ステップＳ２０２で検索した入力問題に類
似する問題解決事例を用いて“Ｕｎｋｏｗｎ”の項目を
補完して埋める（ステップＳ２０３）。この例では図３
（ａ）の入力問題に対して、図３（ｃ）で類似度が高い
と判断されている事例を用いて、図３（ｄ）のように補
完される。

【００４６】次に、ステップＳ２０３で“Ｕｎｋｎｏｗ
ｎ”の項目内容を補完した入力問題を問題解決インター
フェース部５０に渡し、問題解決インターフェース部５
０は、装置インタフェース３０１を介して問題解決装置
３００にそれらを渡す。問題解決装置３００は、装置イ
ンタフェース３０１を介して、制約条件と評価関数が補
完された入力問題を受け取り、問題解決処理を実行する
（ステップＳ２０４）。入力問題には必要な制約条件が
すべて与えられているので、問題解決装置３００は具備
している問題解決処理能力を十分に発揮することがで
き、適切な問題解決処理結果を得ることができる。

【００４７】次に、問題解決インターフェース部５０
は、問題解決装置３００から得られた問題解決処理結果
を装置インタフェース３０１を介して受け取り、当該結
果を結果表示部６０に渡し、利用者２００に問題解決処
理結果を表示する（ステップＳ２０５）。

【００４８】以上、本発明の実施形態１の仲介型問題解
決支援システムによれば、利用者と問題解決装置の間に
介在し、利用者から入力された問題記述が不十分であっ
たり、曖昧である場合でも、当該入力問題に対して過去
の問題解決事例を利用して不足している制約条件の補完
処理を実行し、問題解決装置に補完後の入力問題を与え
るように仲介することができる。この仲介により問題解
決装置は具備する問題解決処理能力を十分に発揮するこ
とが可能となる。また本発明によれば、運用者やプログ
ラム設計者に負担をかけることなく、時間や環境の変化
に適応した問題解決を行なうことができる。

【００４９】（実施形態２）実施形態２の仲介型問題解
決支援システムは、利用者と問題解決装置の間に介在
し、利用者から入力された問題記述が不十分であった
り、曖昧である場合に、過去の問題解決事例を利用して
制約条件や評価関数などの入力問題の補完を実行した後
に、問題解決装置に対して補完後の入力問題を与えるよ
うに仲介するものである。この実施形態１の仲介型問題
解決支援システムが問題解決処理を仲介する問題解決装
置は、問題解決処理のために、入力問題に関し、制約条
件と評価関数の両者を必要とするものとする。

【００５０】図４は、本実施形態２の仲介型問題解決支
援システム１００ａの概略構成図であり、この例では、
プラットフォームはパーソナルコンピュータとする。な
お、パーソナルコンピュータのシステム運用に必要なＣ
ＰＵ、メモリ、各種デバイスなどは図示を省略してい
る。また、実施形態１で説明した図１の仲介型問題解決
支援システムの概略構成図の要素と同様の要素には同じ
番号を付し、ここでの詳しい説明は適宜省略する。

【００５１】図４に示すように、本実施形態２の仲介型
問題解決支援システム１００ａは、事例べース１０、問
題入力部２０、類似事例検索部３０、問題補完部４０
ａ、問題解決インタフェース部５０ａ、結果表示部６０
を備えている。なお、事例べース１０、問題入力部２
０、類似事例検索部３０、結果表示部６０については、
実施形態１で説明したものと同様で良い。

【００５２】問題補完部４０ａは、図４に示すように、
制約条件補完部４１に加え、評価関数補完部４２を備え
ており、問題補完部４０ａは、過去の問題解決事例を参
照して入力問題を解析し、制約条件補完部４１により入
力問題に不足している制約条件を補完し、さらに、評価
関数補完部４２により必要な評価関数を与えるものであ
る。ここで評価関数とは、問題に対する解答を評価する
関数であり、その変数は問題に対する解答が持つパラメ
タである。例えば、パーソナルコンピュータの購入問題
において、メモリ容量の選択は、メモリに関するパラメ
タ、例えば、ＣＰＵのタイプにより推奨されるメモリ容
量、メモリ増設の際の容量きざみ、増設メモリの価格な
どをパラメタとする評価関数が想定される。この与えら
れた評価関数を問題解決結果の評価と捉えることがで
き、評価関数値を最も高くするパラメタ値が適切な問題
解決内容と推定することが可能となる。

【００５３】問題解決インターフェース部５０ａは、問
題解決装置３００ａに対する装置インタフェース３０１
を提供する。問題解決インターフェース部５０ａは、当
該装置インタフェース３０１を介して、問題解決装置３
００ａに対して、問題補完部４０ａの制約条件補完部４
１により不足する制約条件が補完された入力問題と評価
関数補完部４２により補完された評価関数とを渡す働き
をする。また、問題解決インターフェース部５０ａは、
問題解決装置３００ａからの問題解決結果を受け取る働
きをする。つまり、問題解決装置３００ａは装置インタ
フェース３０１を介して本発明の仲介型解決支援装置１
００ａから受け取った制約条件が補完された入力問題と
評価関数により問題解決処理を実行し、得られた結果を
装置インタフェース３０１を介して仲介型解決支援装置
の問題解決インターフェース部５０ａに返す。

【００５４】以上の構成の仲介型問題解決支援システム
１００ａの動作について説明する。

【００５５】図４に示すように、仲介型問題解決支援シ
ステム１００ａは、利用者２００と問題解決装置３００
ａの間に介在し、両者間で行なわれる問題解決処理を仲
介する。仲介型問題解決支援システム１００ａを中心と
した動作の流れの概略を図５のフローチャートに示す。

【００５６】以下、この例は、利用者２００がパーソナ
ルコンピュータを購入したいという希望があり、どの商
品を選択すれば良いかを問い合わせる例である。前提と
して、問題解決装置３００ａは、パーソナルコンピュー
タの購入という問題に対する制約条件入力フォーマット
として、「価格」、「型」、「ＣＰＵ」、「ＯＳ」、
「メモリ容量」、「ＨＤＤ容量」の６つの項目が設定さ
れており、当該問題解決装置３００ａは当該６つの制約
条件の項目が漏れなく得られ、かつ、価格、メモリ容
量、ＨＤＤ容量など数値範囲が与えられるものには評価
関数が与えられている場合に有効な解答が得られるもの
とする。

【００５７】図５のフローチャートにおいて、利用者２
００による利用者インタフェース２０１を介した問題の
入力処理（ステップＳ５０１）、類似事例検索部３０に
よる入力問題に最も類似している問題内容を持つ問題解
決事例の検索処理（ステップＳ５０２）までは、図２の
フローチャートのステップＳ２０１〜Ｓ２０２と同様で
あり、ここでの詳しい説明は適宜省略する。

【００５８】次に、問題補完部４０ａは、制約条件補完
部４１により、ステップＳ５０２で検索した入力問題に
類似する問題解決事例を用いて“Ｕｎｋｏｗｎ”の項目
を補完して埋める（ステップＳ５０３）。この例では図
３（ａ）の入力問題に対して、図３（ｃ）で類似度が高
いと判断されている事例を用いて、図３（ｄ）のように
補完される。

【００５９】次に、問題補完部４０ａは、評価関数補完
部４２により、類似事例検索部３０で検索された類似事
例の解記述における属性値の分布の特徴を抽出し、評価
関数を作成する（ステップＳ５０４）。入力された問題
に類似した問題解決の事例を用いて評価関数を自動的に
作成するため、システム運用者やプログラム設計者の負
担が軽いばかりでなく、時間や環境の変化を反映した評
価関数を作成することができる。つまり、問題解決事例
のデータを「最近６か月以内の解決事例」など期間で抽
出しておくことにより、入力問題に関連する最近のトレ
ンド、流行などを評価関数という形で問題解決処理に折
り込むことができる。また、例えば、環境対策などで何
等かの法律改正や規則改正、業界自主規制などが行なわ
れた場合も、一部商品の除外、一部商品の推奨などを評
価関数という形で問題解決処理に折り込むことも可能で
ある。

【００６０】ここで、補完情報知識べース７３中の補完
情報に関する知識を使用して評価関数を作成する場合も
ある。補完情報知識べース７３中には、例えば、評価関
数の作成方法自体が知識として格納されていたり、入力
された問題記述のＨＤＤ容量として６.４ＧＢが指定さ
れた場合は、利用者の求める他の項目の仕様も高水準に
あると想定され、メモリ容量は値が大きければ大きいほ
ど重要度を高くするといった知識が格納されている。

【００６１】次に、ステップＳ５０３で“Ｕｎｋｎｏｗ
ｎ”の項目内容を補完した入力問題とステップＳ５０４
で生成した評価関数とを問題解決インターフェース部５
０ａに渡し、問題解決インターフェース部５０ａは、装
置インタフェース３０１を介して問題解決装置３００に
それらを渡す。問題解決装置３００ａは、装置インタフ
ェース３０１を介して、制約条件と評価関数が補完され
た入力問題を受け取り、問題解決処理を実行する（ステ
ップＳ５０５）。入力問題には必要な制約条件がすべて
与えられており、さらに、評価関数が与えられているの
で、問題解決装置３００は具備している問題解決処理能
力を十分に発揮することができ、適切な問題解決処理結
果を得ることができる。

【００６２】次に、問題解決インターフェース部５０ａ
は、問題解決装置３００から得られた問題解決処理結果
を装置インタフェース３０１を介して受け取り、当該結
果を結果表示部６０に渡し、利用者２００に問題解決処
理結果を表示する（ステップＳ５０６）。

【００６３】以上、本発明の実施形態２の仲介型問題解
決支援システムによれば、利用者と問題解決装置の間に
介在し、利用者から入力された問題記述が不十分であっ
たり、曖昧である場合でも、当該入力問題に対して過去
の問題解決事例を利用して不足している制約条件や最適
解を評価する評価関数などの補完処理を実行し、問題解
決装置に補完後の入力問題を与えるように仲介すること
ができる。この仲介により問題解決装置は具備する問題
解決処理能力を十分に発揮することが可能となる。また
本発明によれば、運用者やプログラム設計者に負担をか
けることなく、時間や環境の変化に適応した問題解決を
行なうことができる。

【００６４】（実施形態３）実施形態２の仲介型問題解
決支援システムは、利用者と問題解決装置の間に介在
し、利用者から入力された問題記述が不十分であった
り、曖昧である場合に、過去の問題解決事例を利用して
入力問題に対して制約条件の補完を実行した後に、問題
解決装置に補完後の入力問題を与え、問題解決処理を実
行させ、その入力問題の制約条件補完処理や問題解決装
置の問題解決処理と並行して、過去の問題解決類似事例
を利用して必要な評価関数を作成しておき、問題解決装
置の問題解決結果を当該評価関数を用いて評価し、評価
に応じて最適な結果を表示するものである。この実施形
態２の仲介型問題解決支援システムが問題解決処理を仲
介する問題解決装置は、問題解決処理実行のために、入
力問題に関し、制約条件を必要とし、評価関数を必要と
しないものとする。

【００６５】図６は、本実施形態３の仲介型問題解決支
援システム１００ｂの概略構成図であり、本実施形態３
の例でも、プラットフォームはパーソナルコンピュータ
とする。また、実施形態１で説明した図１の仲介型問題
解決支援システムの概略構成図の要素と同様の要素には
同じ番号を付し、ここでの詳しい説明は適宜省略する。

【００６６】図６に示すように、本実施形態３の仲介型
問題解決支援システム１００ｂは、事例べース１０、問
題入力部２０、類似事例検索部３０、問題補完部４０、
評価情報作成部７０、解評価部８０、問題解決インタフ
ェース部５０ｂ、結果表示部６０を備えている。なお、
事例べース１０、問題入力部２０、類似事例検索部３
０、問題補完部４０、結果表示部６０については、実施
形態１で説明したものと同様で良い。

【００６７】問題解決インターフェース部５０ｂは、実
施形態１の問題解決インターフェース５０と同様、問題
解決装置３００ｂに対する装置インタフェース３０１を
提供する部分であるが、データのやりとりの流れが実施
形態１と異なる。この処理の流れについては後述する。

【００６８】評価情報作成部７０は、類似事例検索部３
０で検索された過去の類似事例を解析し、これら解記述
における属性値の分布の特徴を抽出し、評価関数を作成
する部分である。評価関数を作成する際、補完情報知識
べース７３の知識や利用者情報データベース７２の情報
を使用することも可能である。この評価情報作成部７０
による評価関数生成処理は、問題補完部４０による問題
補完処理、問題解決装置３００ｂによる問題解決処理と
並行して実行することができる。

【００６９】解評価部８０は、評価情報作成部７０で作
成された評価関数を用いて、装置インタフェース３０１
を介して問題解決インターフェース５０が受け取った問
題解決の解の評価を行ない、適切な解の選択や適切な順
序での解のソートを行なう部分である。

【００７０】以上の構成の仲介型問題解決支援システム
１００ｂの動作について説明する。

【００７１】図６に示すように、仲介型問題解決支援シ
ステム１００ｂは、利用者２００と問題解決装置３００
ｂの間に介在し、両者間で行なわれる問題解決処理を仲
介するものである。本実施形態２の仲介型問題解決支援
システム１００ｂを中心とした動作の流れの概略を図７
のフローチャートに示す。ここでの例も、利用者２００
がパーソナルコンピュータを購入したいという希望があ
り、どの商品を選択すれば良いかを問い合わせる例とす
る。実施形態１と同様、問題解決装置３００ｂは、パー
ソナルコンピュータの購入という問題に対する制約条件
入力フォーマットとして、「価格」、「型」、「ＣＰ
Ｕ」、「ＯＳ」、「メモリ容量」、「ＨＤＤ容量」の６
つの項目が設けられており、当該問題解決装置３００ｂ
は当該６つの制約条件の項目が漏れなく得られている場
合に解答を与えることができるものとする。

【００７２】図７のフローチャートにおいて、利用者２
００による利用者インタフェース２０１を介した問題の
入力処理（ステップＳ７０１）、類似事例検索部３０に
よる入力問題に最も類似している問題内容を持つ問題解
決事例の検索処理（ステップＳ７０２）、問題補完部４
０の制約条件補完部４１による入力問題の制約条件補完
処理（ステップＳ７０３）までは、図２のフローチャー
トのステップＳ２０１〜Ｓ２０３と同様であり、ここで
の詳しい説明は適宜省略する。なお、ステップＳ７０２
の後は、後述するように、ステップＳ７０３のステップ
に進むフローとステップＳ７０６に進むフローが並行し
て進む。

【００７３】問題補完部４０は、制約条件を補完した入
力問題を問題解決インタフェース５０ｂに渡し、問題解
決インタフェース５０ｂは、補完した入力問題を装置イ
ンタフェース３０１を介して問題解決装置３００ｂに渡
し、問題解決装置３００ｂは、制約条件が補完された入
力問題を基に、問題解決処理を実行する（ステップＳ７
０４）。入力問題には必要な制約条件がすべて与えられ
ており、問題解決装置３００ｂは具備している問題解決
処理能力を十分に発揮することができ、適切な問題解決
処理結果を得ることができる。

【００７４】次に、問題解決装置３００ｂは、得られた
問題解決処理結果を、装置インタフェース３０１を介し
て仲介型問題解決支援システム１００ｂの問題解決イン
ターフェース部５０ｂに返し、問題解決インターフェー
ス部５０ｂは当該解答を解評価部８０に渡す（ステップ
Ｓ７０５）。

【００７５】一方、上記ステップＳ７０３〜ステップＳ
７０５と並行して、評価情報生成部７０による評価情報
生成処理（ステップＳ７０６）が進められている。評価
情報生成部７０は、類似事例検索部３０で検索された類
似問題解決事例の解記述における属性値の分布の特徴を
抽出し、評価関数を作成する。入力された問題に類似し
た問題解決の事例を用いて評価関数を自動的に作成する
ため、システム運用者やプログラム設計者の負担が軽い
ばかりでなく、時間や環境の変化を反映した評価関数を
作成することができるという点や、補完情報知識べース
７３中の補完情報に関する知識を使用して評価関数を作
成する場合もある点は実施形態２と同様である。評価情
報生成部７０により生成された評価関数も解評価部８０
に渡される。

【００７６】次に、解評価部８０は、問題解決インタフ
ェース５０ｂを介して受け取った問題解決装置３００ｂ
の問題解決処理結果と、評価関数生成部７０が生成した
評価関数を受け付け、問題解決処理結果の解を評価し、
評価関数を用いて評価が良い適切な解を選択したり適切
な順序での解のソートを行なう（ステップＳ７０７）。

【００７７】次に、解評価部８０は、得られた評価に基
づいて問題解決処理結果を、結果表示部６０に渡し、結
果表示部６０が利用者２００に問題解決処理結果を表示
する（ステップＳ７０８）。

【００７８】以上、実施形態３の仲介型問題解決支援シ
ステムによれば、問題解決処理のために制約条件を必要
とし、評価関数を必要としない問題解決装置に対して問
題解決処理を仲介することができる。つまり、利用者か
ら入力された問題記述が不十分であったり曖昧である場
合に、過去の問題解決事例を利用して入力問題の制約条
件を補完して問題解決装置に渡し、受け取った問題解決
結果に対して、並行して生成しておいた評価関数を用い
て評価し、最適な結果を結果表示することができる。

【００７９】（実施形態４）実施形態４の仲介型問題解
決支援システムは、実施形態２で示した構成に加え、問
題変更部を備え、問題解決インターフェース部は、問題
解決装置から有効な解が得られていない場合に、問題変
更部により入力問題を変更し、再度問題解決装置に渡
し、問題解決の結果を受け取るものである。この実施形
態４の仲介型問題解決支援システムが問題解決処理を仲
介する問題解決装置は、実施形態１のように問題解決処
理のために入力問題に関し、実施形態１のように制約条
件を必要とし、評価関数を必要としないものであっても
良く、実施形態２のように、制約条件と評価関数の両者
を必要とするものであっても良い。

【００８０】図８は、本実施形態３の仲介型問題解決支
援システム１００ｃの概略構成図であり、本実施形態４
の例でも、プラットフォームはパーソナルコンピュータ
とする。また、実施形態１，２で説明した図１、図４の
仲介型問題解決支援システムの概略構成図の要素と同様
の要素には同じ番号を付し、ここでの詳しい説明は適宜
省略する。

【００８１】図８に示すように、本実施形態４の仲介型
問題解決支援システム１００ｃは、事例べース１０、問
題入力部２０、類似事例検索部３０、問題補完部４０
ａ、問題解決インタフェース部５０ｃ、結果表示部６
０、問題変更部９０を備えている。なお、事例べース１
０、問題入力部２０、類似事例検索部３０、結果表示部
６０については、実施形態１で説明したものと同様で良
く、問題補完部４０ａは、実施形態２で説明したものと
同様で良い。

【００８２】問題解決インターフェース部５０ｃは、実
施形態１の問題解決インターフェース５０と同様、問題
解決装置３００ａに対する装置インタフェース３０１を
提供する部分であるが、処理の流れが実施形態１と異な
る。この処理の流れについては後述する。

【００８３】問題変更部９０は、問題解決装置３００ａ
による問題解決処理の結果、得られた解が存在しないと
言う解答を受け取った場合、入力問題の内容を変更し、
再び問題解決インターフェース５０ｃに渡すものであ
る。ここで、入力問題内容の変更処理として、第１に
は、問題記述自体の制約条件を緩和する変更処理があ
る。ここで、問題記述の緩和は、類似事例検索部３０で
検索された過去の類似事例の情報を利用して行なうこと
ができる。また、問題補完部４０ａの制約条件補完部４
１による補完内容をチェックするため、問題補完部４０
ａから問題補完に関する情報を得ることもできる。ま
た、類似情報知識ベース７１、利用者情報データベース
７２、補完情報知識ベース７３の情報を利用することが
できる。入力問題内容の変更処理として、第２には、問
題補完部４０ａの評価関数補完部４２が生成した評価関
数を変更する処理がある。評価関数の設定がおかしいた
め、問題解決処理結果の適切な評価が行なわれていない
可能性もあるからである。

【００８４】本実施形態４の仲介型問題解決支援システ
ム１００ｃの動作について説明する。

【００８５】本実施形態４の仲介型問題解決支援システ
ム１００ｃを中心とした動作の流れの概略を図９のフロ
ーチャートに示す。図９に示すように、ステップＳ９０
１〜ステップＳ９０５までは、図５のフローチャートの
ステップＳ５０１〜Ｓ５０５まで同様であるのでここで
の詳しい説明は適宜省略する。

【００８６】ステップＳ９０５による問題解決装置３０
０による問題解決処理の結果、得られた解が存在しない
と言う解答を受け取った場合（ステップＳ９０６：
Ｙ）、問題解決インタフェース５０ｃは、補完後の入力
問題を問題変更部９０に渡す。

【００８７】問題変更部９０は、類似事例の情報を利用
して制約条件の緩和、評価関数の変更などの問題記述の
変更処理を行ない、変更後の問題を再び問題解決インタ
ーフェース５０ｃに渡す。（ステップＳ９０７）。

【００８８】問題解決インタフェース５０ｃは、変更後
の入力問題を装置インタフェース３０１を介して再び問
題解決装置３００に渡し、問題解決装置３００は変更後
の入力問題を用いて問題解決処理を再実行する（ステッ
プＳ９０８）。問題解決処理の再実行後、装置インタフ
ェース３０１を介して再び問題解決インタフェース５０
ｃに返す（ステップＳ９０６へ戻る）。

【００８９】以降、問題解決処理結果が得られるまで、
ステップＳ９０７〜ステップ９０８を繰り返す。

【００９０】ステップＳ９０８の問題解決装置３００に
よる問題解決処理の結果、得られた解が存在しないと言
う解答を受け取った場合（ステップＳ９０６：Ｎ）、問
題解決インターフェース部５０ｃは、問題解決装置３０
０から得られた問題解決処理結果を結果表示部６０に渡
し、利用者２００に問題解決処理結果を表示する（ステ
ップＳ９０９）。

【００９１】以上のように、実施形態４の仲介型問題解
決支援システムは、実施形態１で示した構成に加え、問
題変更部を備えることにより、問題解決装置から有効な
解が得られていない場合には、問題変更部により入力問
題を変更し、再度問題解決装置に渡し、問題解決処理結
果が得られるまで問題変更処理を繰り返し、問題解決処
理結果を得ることができる。

【００９２】（実施形態５）実施形態５の仲介型問題解
決支援システムは、入力問題に対する問題解決結果の特
徴を分析する特徴分析部を備え、結果表示部が問題解決
の結果を表示するとともに特徴分析部により分析された
特徴分析結果も表示するものである。この実施形態５の
仲介型問題解決支援システムが問題解決処理を仲介する
問題解決装置は、実施形態１のように制約条件を必要と
し、評価関数を必要としないものであっても，実施形態
２のように問題解決処理のために入力問題に関し、制約
条件と評価関数を必要とするものであっても良い。

【００９３】図１０は、本実施形態５の仲介型問題解決
支援システム１００ｄの概略構成図であり、本実施形態
５の例でも、プラットフォームはパーソナルコンピュー
タとする。また、実施形態１，２で説明した図１の仲介
型問題解決支援システムの概略構成図の要素と同様の要
素には同じ番号を付し、ここでの詳しい説明は適宜省略
する。

【００９４】図１０に示すように、本実施形態５の仲介
型問題解決支援システム１００ｄは、事例べース１０、
問題入力部２０、類似事例検索部３０、問題補完部４０
ａ、問題解決インタフェース部５０ｄ、結果表示部６
０、特徴分析部９５を備えている。なお、事例べース１
０、問題入力部２０、類似事例検索部３０、結果表示部
６０については、実施形態１で説明したものと同様で良
い。問題補完部４０ａについては、実施形態２で説明し
たものと同様で良い。

【００９５】問題解決インターフェース部５０ｄは、実
施形態１の問題解決インターフェース５０と同様、問題
解決装置３００ａに対する装置インタフェース３０１を
提供する部分である。

【００９６】特徴分析部９５は、入力問題に対する問題
解決結果の特徴を分析する部分である。ここで、特徴分
析部９５による問題解決結果の特徴分析処理の例として
は、第１には、類似事例検索部３０により事例ベース１
０から得られた過去の類似問題解決事例を類似度に従っ
てそのまま出力するという分析処理方法がある。第２に
は、過去の類似問題解決事例の持つ内容から傾向を表わ
すデータを生成する分析処理方法がある。例えば、類似
問題解決事例の各項目の平均値や標準偏差、バラツキを
表わすヒストグラムを生成して出力する。第３には、過
去の類似問題解決事例に依存せず、入力問題が関連して
いるニュースや売れ筋商品などの各種情報を付加して出
力するという分析処理方法が挙げられる。

【００９７】結果表示部６０は、問題解決装置３００ａ
から得た問題解決処理結果を表示するにあたり、特徴分
析部９５の分析結果を併せて表示する。図１１は、結果
表示部６０による問題解決処理結果の表示の例である。
図１１の表示結果例では、問題解決処理結果の表示の下
に、特徴分析結果の表示がある。この例では、パーソナ
ルコンピュータの購入という問題に対する適するパーソ
ナルコンピュータの解の表示とともに、過去の類似問題
解決事例の持つ内容から生成した「価格」、「型」、
「ＣＰＵ」、「ＯＳ」、「メモリ容量」、「ＨＤＤ容
量」の統計データを表示したものとなっている。

【００９８】以上のように、実施形態５の仲介型問題解
決支援システムは、入力問題に対する問題解決結果の特
徴を分析する特徴分析部を備えることにより、結果表示
部が問題解決の結果を表示するとともに特徴分析部によ
り分析された特徴分析結果も表示することができる。

【００９９】（実施形態６）実施形態６の仲介型問題解
決支援システムは、上記実施形態１〜５の構成を組み合
わせた例である。

【０１００】図１２は、本実施形態６の仲介型問題解決
支援システム１００ｅの概略構成図であり、本実施形態
６の例でも、プラットフォームはパーソナルコンピュー
タとする。図１２に示した各要素は実施形態１〜５で説
明された要素と同様の要素には同じ番号を付し、ここで
の詳しい説明は適宜省略する。なお、５０ｅは問題解決
インタフェースである。

【０１０１】本実施形態６の仲介型問題解決支援システ
ム１００ｅの動作について説明する。

【０１０２】図１３は、本実施形態６の仲介型問題解決
支援システム１００ｅを中心とした動作の流れの概略を
示すフローチャートである。

【０１０３】まず、利用者２００が、問題入力部２０
（利用者インタフェース２０１）を介して解決したい問
題を入力する（ステップＳ１３０１）。

【０１０４】問題入力部２０は、受け付けた入力問題を
類似事例検索部３０に渡し、類似事例検索部３０は、事
例ベース１０の中から、類似問題解決事例を検索する
（ステップＳ１３０２）。類似事例検索部３０は、検索
された類似問題解決事例を問題補完部４０、評価情報生
成部７０、特徴分析部９５に渡す。

【０１０５】問題補完部４０は、制約条件補完部４１に
より、ステップＳ１３０２で検索した類似問題解決事例
を用いて“Ｕｎｋｏｗｎ”の項目を補完して埋める（ス
テップＳ１３０３）。

【０１０６】問題補完部４０は、制約条件が補完された
入力問題を問題解決インターフェース部５０ｅに渡し、
装置インタフェース３０１を介して問題解決装置３００
に渡す。問題解決装置３００は、装置インタフェース３
０１を介して、制約条件が補完された入力問題を受け取
り、問題解決処理を実行する（ステップＳ１３０４）。
問題解決装置３００は、得られた問題解決結果を装置イ
ンタフェース３０１を介して、問題解決インターフェー
ス部５０ｅに返す。問題解決インタフェース部５０ｅ
は、もし、ステップＳ１３０５による問題解決装置３０
０による問題解決処理の結果、得られた解が存在しない
と言う解答を受け取った場合（ステップＳ１３０５：
Ｙ）、補完後の入力問題を問題変更部９０に渡す。

【０１０７】問題変更部９０は、類似事例の情報を利用
して制約条件の緩和、評価関数の変更などの問題記述の
変更を行ない（ステップＳ１３０６）、変更後の問題を
再び問題解決インターフェース５０ｅに渡す。問題解決
インタフェース５０ｅは、変更後の入力問題を装置イン
タフェース３０１を介して再び問題解決装置３００に渡
し、問題解決装置３００は変更後の入力問題を用いて問
題解決処理を再実行する（ステップＳ１３０７）。問題
解決処理結果は、装置インタフェース３０１を介して再
び問題解決インタフェース５０ｅに返される（ステップ
Ｓ１３０５へ戻る）。以降、問題解決処理結果が得られ
るまで、ステップＳ１３０５〜ステップ１３０７を繰り
返す。

【０１０８】ステップＳ１３０５で、有効な解が得られ
たという解答、つまり解が存在しないと言う解答を受け
取らなかった場合（ステップＳ１３０５：Ｎ）、問題解
決インターフェース部５０ｅは当該解答を解評価部８０
に渡す（ステップＳ１３０８）。

【０１０９】一方、ステップＳ１３０２の後、類似問題
解決事例を受け取った評価情報生成部７０は、上記ステ
ップＳ１３０３〜ステップＳ１３０７と並行して、評価
情報生成処理（ステップＳ１３０９）を進める。評価情
報生成部７０は、類似問題解決事例の解記述における属
性値の分布の特徴を抽出し、評価関数を作成する。評価
情報生成部７０により生成された評価関数は解評価部８
０に渡される。

【０１１０】次に、解評価部８０は、受け取った問題解
決処理結果と、評価関数生成部７０が生成した評価関数
を受け付け、問題解決処理結果の解を評価処理を実行し
（ステップＳ１３１０）、評価関数を用いて評価が良い
適切な解を選択したり適切な順序での解のソートを行な
う。

【０１１１】特徴分析部９５は、ステップＳ１３０２の
後、類似問題解決事例を受け取り、実施形態４で述べた
ような入力問題に対する問題解決結果の特徴を分析し、
分析結果を結果表示部６０に渡す。結果表示部６０は、
解評価部８０より受け取った問題解決処理結果と、特徴
分析部９５より受け取った入力問題に対する問題解決結
果の特徴を表示する（ステップＳ１３１１）。

【０１１２】（実施形態７）本発明の仲介型問題解決支
援システムは、上記実施形態に説明した処理を実現する
処理ステップを記述したプログラムをコンピュータ読み
取り可能な記録媒体に記録して提供することにより、各
種コンピュータを用いて構築することができる。本発明
の仲介型問題解決支援システムを実現する処理ステップ
を備えたプログラムを記録した記録媒体は、図１４に図
示した記録媒体の例に示すように、ＣＤ−ＲＯＭ５０２
やフレキシブルディスク５０３等の可搬型記録媒体５０
１だけでなく、ネットワーク上にある記録装置内の記録
媒体５００や、コンピュータのハードディスクやＲＡＭ
等の記録媒体５０５のいずれであっても良く、プログラ
ム実行時には、プログラムはコンピュータ５０４上にロ
ーディングされ、主メモリ上で実行される。

【０１１３】なお、上記実施形態１〜７において、問題
解決装置として評価関数と制約条件を入力とするものを
扱ったが、入力は各種設定パラメータでも良い。

【０１１４】

【発明の効果】本発明の仲介型問題解決支援システムに
よれば、問題解決処理のために制約条件と評価関数を必
要とする問題解決装置に対して問題解決処理を仲介する
ことができる。つまり、利用者と問題解決装置の間に介
在し、利用者から入力された問題記述が不十分であった
り曖昧である場合でも、当該入力問題に対して過去の問
題解決事例を利用して不足している制約条件や最適解を
評価する評価関数などの補完処理を実行し、問題解決装
置に補完後の入力問題を与えるように仲介することがで
きる。

【０１１５】また本発明は、運用者やプログラム設計者
に負担をかけることなく、時間や環境の変化に適応した
問題解決を行なうことができる。

【０１１６】また、本発明の仲介型問題解決支援システ
ムによれば、問題解決処理のために制約条件を必要と
し、評価関数を必要としない問題解決装置に対して問題
解決処理を仲介することができる。つまり、利用者から
入力された問題記述が不十分であったり曖昧である場合
に、過去の問題解決事例を利用して入力問題の制約条件
を補完して問題解決装置に渡し、受け取った問題解決結
果に対して評価関数を用いて評価し、最適な結果を結果
表示することができる。

【０１１７】また、本発明の仲介型問題解決支援システ
ムによれば、問題変更部を備えることにより、問題解決
装置から有効な解が得られていない場合でも問題変更部
により入力問題を変更し、再度問題解決装置に渡し、問
題解決処理結果が得られるまで問題変更処理を繰り返
し、問題解決処理結果を得ることができる。

【０１１８】また、本発明の仲介型問題解決支援システ
ムによれば、入力問題に対する問題解決結果の特徴を分
析する特徴分析部を備えることにより、結果表示部が問
題解決の結果を表示するとともに特徴分析部により分析
された特徴分析結果も表示することができる。

【０１１９】以上の本発明の仲介型問題解決支援システ
ムの説明に関して更に以下の項を開示する。

【０１２０】（１）前記入力問題を変更する問題変更部
を備え、前記問題解決インターフェース部は、前記問題
解決装置から有効な解が得られていない場合に、前記問
題変更部により前記入力問題を変更し、再度前記問題解
決装置に渡し、問題解決の結果を受け取る請求項１〜４
のいずれか１項に記載の仲介型問題解決支援システム。

【０１２１】（２） 前記入力問題に対する問題解決結
果の特徴を分析する特徴分析部を備え、前記結果表示部
は、問題解決の結果を表示するとともに前記特徴分析部
により分析された特徴分析結果も表示する請求項１〜４
のいずれか１項に記載の仲介型問題解決支援システム。

【０１２２】（３） 類似事例の検索に関する知識が格
納された類似情報知識べースを備え、前記類似事例検索
部は、前記入力問題に類似した問題を持つ過去の問題解
決事例を前記事例べースから検索する処理において、前
記類似情報知識べース中の知識を利用する請求項１〜４
のいずれか１項に記載の仲介型問題解決支援システム。

【０１２３】（４） 問題解決のために不足している制
約条件の補完に関する知識が格納された補完情報知識べ
ースを備え、前記問題補完部による入力問題の補完にお
いて、前記補完情報知識べース中の知識を利用する請求
項１または３に記載の仲介型問題解決支援システム。

【０１２４】（５） 問題解決のために不足している制
約条件と評価関数の補完に関する知識が格納された補完
情報知識べースを備え、前記問題補完部による入力問題
の補完において、前記補完情報知識べース中の知識を利
用する請求項２または４に記載の仲介型問題解決支援シ
ステム。

【０１２５】（６）利用者に関する情報が格納された利
用者情報データベースを備え、前記類似事例検索部が、
前記過去の問題解決事例の検索において、前記利用者情
報データベース中の当該利用者の情報を利用し、前記問
題補完部による入力問題の補完において、前記利用者情
報データベースの知識を利用する請求項１〜４のいずれ
か１項に記載の仲介型問題解決支援システム。

【０１２６】（７）前記評価情報の作成に関する知識が
格納された評価情報知識べースを備え、前記評価情報作
成部は、前記受け取った問題解決の解を評価するための
評価関数となる評価情報の作成において、前記評価情報
知識べース中の知識を利用する請求項３または４に記載
の仲介型問題解決支援システム。

【０１２７】（８） 問題を入力する利用者と問題解決
装置との間に介在して問題解決処理の仲介を行ない、利
用者の問題解決を支援する仲介型問題解決支援システム
を実現する処理プログラムを記録したコンピュータ読み
取り可能な記録媒体であって、過去の問題解決事例を格
納した事例べースと、利用者からの入力問題を受け付け
る問題入力処理ステップと、前記入力問題と類似してい
る問題に対する過去の問題解決事例を前記事例べースか
ら検索する類似事例検索処理ステップと、前記入力問題
を前記過去の問題解決事例を参照して解析し、前記入力
問題に不足している制約条件を補完する制約条件補完処
理を備えた問題補完処理ステップと、前記入力問題と前
記補完された制約条件を前記問題解決装置に渡し、問題
解決の結果を受け取る問題解決インターフェース提供処
理ステップと、前記受け取った問題解決の結果を表示す
る結果表示処理ステップを備えたプログラムを記録した
ことを特徴とする記録媒体。

【０１２８】（９） 問題を入力する利用者と問題解決
装置との間に介在して問題解決処理の仲介を行ない、利
用者の問題解決を支援する仲介型問題解決支援システム
を実現する処理プログラムを記録したコンピュータ読み
取り可能な記録媒体であって、過去の問題解決事例を格
納した事例べースと、利用者からの入力問題を受け付け
る問題入力処理ステップと、前記入力問題と類似してい
る問題に対する過去の問題解決事例を前記事例べースか
ら検索する類似事例検索処理ステップと、前記入力問題
を前記過去の問題解決事例を参照して解析し、前記入力
問題に不足している制約条件を補完する制約条件補完処
理と必要な評価関数を与える評価関数補完処理とを備え
た問題補完処理ステップと、前記入力問題と前記補完さ
れた制約条件と評価関数とを前記問題解決装置に渡し、
問題解決の結果を受け取る問題解決インターフェース提
供処理ステップと、前記受け取った問題解決の結果を表
示する結果表示処理ステップを備えたプログラムを記録
したことを特徴とする記録媒体。

【０１２９】（１０） 問題を入力する利用者と問題解
決装置との間に介在して問題解決処理の仲介を行ない、
利用者の問題解決を支援する仲介型問題解決支援システ
ムを実現する処理プログラムを記録したコンピュータ読
み取り可能な記録媒体であって、過去の問題解決事例を
格納した事例べースと、利用者からの入力問題を受け付
ける問題入力処理ステップと、前記入力問題と類似して
いる問題に対する過去の問題解決事例を前記事例べース
から検索する類似事例検索処理ステップと、前記入力問
題を前記過去の問題解決事例を参照して解析し、前記入
力問題に不足している制約条件を補完する制約条件補完
処理を備えた問題補完処理ステップと、前記入力問題を
前記問題解決装置に渡し、問題解決の結果を受け取る問
題解決インターフェース提供処理ステップと、前記過去
の問題解決事例を参照して前記受け取った問題解決の解
を評価するための評価関数となる評価情報を作成する評
価情報作成処理ステップと、前記評価情報に基づいて、
前記受け取った問題解決の解の評価を行なう解評価処理
ステップと、前記評価結果に基づいて解を表示する結果
表示処理ステップを備えた処理プログラムを記録したこ
とを特徴とする記録媒体。

【０１３０】（１１） 問題を入力する利用者と問題解
決装置との間に介在して問題解決処理の仲介を行ない、
利用者の問題解決を支援する仲介型問題解決支援システ
ムを実現する処理プログラムを記録したコンピュータ読
み取り可能な記録媒体であって、過去の問題解決事例を
格納した事例べースと、利用者からの入力問題を受け付
ける問題入力処理ステップと、前記入力問題と類似して
いる問題に対する過去の問題解決事例を前記事例べース
から検索する類似事例検索処理ステップと、前記入力問
題を前記過去の問題解決事例を参照して解析し、前記入
力問題に不足している制約条件を補完する制約条件補完
処理と必要な評価関数を与える評価関数補完処理とを備
えた問題補完処理ステップと、前記入力問題と前記補完
された制約条件と評価関数とを前記問題解決装置に渡
し、問題解決の結果を受け取る問題解決インターフェー
ス提供処理ステップと、前記過去の問題解決事例を参照
して前記受け取った問題解決の解を評価するための評価
関数となる評価情報を作成する評価情報作成処理ステッ
プと、前記評価情報に基づいて、前記受け取った問題解
決の解の評価を行なう解評価処理ステップと、前記評価
結果に基づいて解を表示する結果表示処理ステップを備
えた処理プログラムを記録したことを特徴とする記録媒
体。

【図面の簡単な説明】

【図１】 本発明の実施形態１の仲介型問題解決支援シ
ステムの概略構成を示す図

【図２】 本発明の実施形態１の仲介型問題解決支援シ
ステムを中心とした動作の流れの概略を示すフローチャ
ート

【図３】 本発明の実施形態１の仲介型問題解決支援シ
ステムに対する入力問題の例（ａ）と過去の類似問題解
決事例の例（ｂ）と過去の類似問題解決事例をソートし
た例（ｃ）と補完された入力問題の例（ｄ）を示す図

【図４】 本発明の実施形態２の仲介型問題解決支援シ
ステムの概略構成を示す図

【図５】 本発明の実施形態２の仲介型問題解決支援シ
ステムを中心とした動作の流れの概略を示すフローチャ
ート

【図６】 本発明の実施形態３の仲介型問題解決支援シ
ステムの概略構成を示す図

【図７】 本発明の実施形態３の仲介型問題解決支援シ
ステムを中心とした動作の流れの概略を示すフローチャ
ート

【図８】 本発明の実施形態４の仲介型問題解決支援シ
ステムの概略構成を示す図

【図９】 本発明の実施形態４の仲介型問題解決支援シ
ステムを中心とした動作の流れの概略を示すフローチャ
ート

【図１０】 本発明の実施形態５の仲介型問題解決支援
システムの概略構成を示す図

【図１１】 本発明の実施形態５の仲介型問題解決支援
システムによる特徴分析結果と問題処理結果を併せた表
示例を示す図

【図１２】 本発明の実施形態６の仲介型問題解決支援
システムの概略構成を示す図

【図１３】 本発明の実施形態６の仲介型問題解決支援
システムを中心とした動作の流れの概略を示すフローチ
ャート

【図１４】 本発明の実施形態７の仲介型問題解決支援
システムの処理プログラムを記録した記録媒体の例を示
す図

【符号の説明】

１０ 事例ベース ２０ 問題入力部 ３０ 類似事例検索部３０ ４０，４０ａ 問題補完部 ４１ 制約条件補完部 ４２ 評価関数補完部 ５０，５０ａ，５０ｂ，５０ｃ，５０ｄ，５０ｅ 問題
解決インタフェース ６０ 結果表示部 ７０ 評価関数生成部 ８０ 解評価部 ９０ 問題変更部 ９５ 特徴分析部 １００，１００ａ，１００ｂ，１００ｃ，１００ｄ，１
００ｅ 仲介型問題解決支援システム ２００ 利用者 ２０１ 利用者インタフェース ３００，３００ａ 問題解決装置 ３０１ 装置インタフェース ５００ 回線先のハードディスク等の記録媒体 ５０１ ＣＤ−ＲＯＭやフレキシブルディスク等の可搬
型記録媒体 ５０２ ＣＤ−ＲＯＭ ５０３ フレキシブルディスク ５０４ コンピュータ ５０５ コンピュータ上のＲＡＭ／ハードディスク等の
記録媒体

Claims (5)

【特許請求の範囲】
1. 【請求項１】 問題を入力する利用者と問題解決装置と
   の間に介在して問題解決処理の仲介を行ない、利用者の
   問題解決を支援するシステムであって、 過去の問題解決事例を格納した事例べースと、 利用者からの入力問題を受け付ける問題入力部と、 前記入力問題と類似している問題に対する過去の問題解
   決事例を前記事例べースから検索する類似事例検索部
   と、 前記入力問題を前記過去の問題解決事例を参照して解析
   し、前記入力問題に不足している制約条件を補完する制
   約条件補完部を備えた問題補完部と、 前記入力問題と前記補完された制約条件を前記問題解決
   装置に渡し、問題解決の結果を受け取る問題解決インタ
   ーフェース部と、 前記受け取った問題解決の結果を表示する結果表示部を
   備えたことを特徴とする仲介型問題解決支援システム。
2. 【請求項２】 問題を入力する利用者と問題解決装置と
   の間に介在して問題解決処理の仲介を行ない、利用者の
   問題解決を支援するシステムであって、 過去の問題解決事例を格納した事例べースと、 利用者からの入力問題を受け付ける問題入力部と、 前記入力問題と類似している問題に対する過去の問題解
   決事例を前記事例べースから検索する類似事例検索部
   と、 前記入力問題を前記過去の問題解決事例を参照して解析
   し、前記入力問題に不足している制約条件を補完する制
   約条件補完部と必要な評価関数を与える評価関数補完部
   とを備えた問題補完部と、 前記入力問題と前記補完された制約条件と評価関数とを
   前記問題解決装置に渡し、問題解決の結果を受け取る問
   題解決インターフェース部と、 前記受け取った問題解決の結果を表示する結果表示部を
   備えたことを特徴とする仲介型問題解決支援システム。
3. 【請求項３】 問題を入力する利用者と問題解決装置と
   の間に介在して問題解決処理の仲介を行ない、利用者の
   問題解決を支援するシステムであって、 過去の問題解決事例を格納した事例べースと、 利用者からの入力問題を受け付ける問題入力部と、 前記入力問題と類似している問題に対する過去の問題解
   決事例を前記事例べースから検索する類似事例検索部
   と、 前記入力問題を前記過去の問題解決事例を参照して解析
   し、前記入力問題に不足している制約条件を補完する制
   約条件補完部を備えた問題補完部と、 前記入力問題を前記問題解決装置に渡し、問題解決の結
   果を受け取る問題解決インターフェース部と、 前記過去の問題解決事例を参照して前記受け取った問題
   解決の解を評価するための評価関数となる評価情報を作
   成する評価情報作成部と、 前記評価情報に基づいて、前記受け取った問題解決の解
   の評価を行なう解評価部と、 前記評価結果に基づいて解を表示する結果表示部を備え
   たことを特徴とする仲介型問題解決支援システム。
4. 【請求項４】 問題を入力する利用者と問題解決装置と
   の間に介在して問題解決処理の仲介を行ない、利用者の
   問題解決を支援するシステムであって、 過去の問題解決事例を格納した事例べースと、 利用者からの入力問題を受け付ける問題入力部と、 前記入力問題と類似している問題に対する過去の問題解
   決事例を前記事例べースから検索する類似事例検索部
   と、 前記入力問題を前記過去の問題解決事例を参照して解析
   し、前記入力問題に不足している制約条件を補完する制
   約条件補完部と必要な評価関数を与える評価関数補完部
   とを備えた問題補完部と、 前記入力問題と前記補完された制約条件と評価関数とを
   前記問題解決装置に渡し、問題解決の結果を受け取る問
   題解決インターフェース部と、 前記過去の問題解決事例を参照して前記受け取った問題
   解決の解を評価するための評価関数となる評価情報を作
   成する評価情報作成部と、 前記評価情報に基づいて、前記受け取った問題解決の解
   の評価を行なう解評価部と、 前記評価結果に基づいて解を表示する結果表示部を備え
   たことを特徴とする仲介型問題解決支援システム。
5. 【請求項５】 問題を入力する利用者と問題解決装置と
   の間に介在して問題解決処理の仲介を行ない、利用者の
   問題解決を支援する仲介型問題解決支援システムを実現
   する処理プログラムを記録したコンピュータ読み取り可
   能な記録媒体であって、 過去の問題解決事例を格納した事例べースと、 利用者からの入力問題を受け付ける問題入力処理ステッ
   プと、 前記入力問題と類似している問題に対する過去の問題解
   決事例を前記事例べースから検索する類似事例検索処理
   ステップと、 前記入力問題を前記過去の問題解決事例を参照して解析
   し、前記入力問題に不足している制約条件を補完する制
   約条件補完処理を備えた問題補完処理ステップと、 前記入力問題と前記補完された制約条件を前記問題解決
   装置に渡し、問題解決の結果を受け取る問題解決インタ
   ーフェース提供処理ステップと、 前記受け取った問題解決の結果を表示する結果表示処理
   ステップを備えたプログラムを記録したことを特徴とす
   る記録媒体。