JP3762840B2 - 類似事例に基づく予測を行う予測装置および方法 - Google Patents
類似事例に基づく予測を行う予測装置および方法 Download PDFInfo
- Publication number
- JP3762840B2 JP3762840B2 JP33250398A JP33250398A JP3762840B2 JP 3762840 B2 JP3762840 B2 JP 3762840B2 JP 33250398 A JP33250398 A JP 33250398A JP 33250398 A JP33250398 A JP 33250398A JP 3762840 B2 JP3762840 B2 JP 3762840B2
- Authority
- JP
- Japan
- Prior art keywords
- case
- condition
- similar
- case data
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Artificial Intelligence (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、人工知能や統計処理等の分野において、与えられた未知事例に類似する類似事例を既知事例の中から抽出し、抽出された類似事例を用いて未知事例に関する予測を行う予測装置およびその方法に関する。
【０００２】
【従来の技術】
与えられた事例がどのクラス（カテゴリ）に属するかを決定するデータ分類方法は、人工知能や統計処理等の分野においてよく研究されている。事例（caseまたはinstance）とは、例えば、レコードのようなデータ構造に対応し、１つ以上のフィールドから構成される。そして、各フィールドには、属性データが記録される。
【０００３】
例えば、セールスキャンペーンにおいてダイレクトメールの送り先を決定する場合、送り先となる個人の情報を事例として扱い、多数の個人をフィールドの値により分類することが考えられる。このとき、各事例には、性別、年齢、住所、職業等の属性データのフィールドが設けられる。
【０００４】
また、既知事例の集合から未知事例の集合のクラスフィールドを予測する方法の１つとして、記憶に基づく推論（memory-based reasoning）、事例に基づく推論（case-based reasoning）等の類似事例に基づく予測が挙げられる。ここで、クラスフィールドは、予測対象となるフィールドを指し、既知事例は、クラスフィールドの値が既知の事例を表し、未知事例は、クラスフィールドの値が未知の事例を表す。
【０００５】
上述のダイレクトメールの例では、例えば、個人がダイレクトメールに対して応答を返したかどうかを表すフラグをクラスフィールドとして設定する。そして、既にダイレクトメールを送付した個人の集合を既知事例集合とし、これからダイレクトメールを送付しようとする個人の集合を未知事例集合として、未知事例集合のクラスフィールドの値（クラス値）を予測する。これにより、応答を返す可能性の高い個人を送り先として選択することが可能になる。
【０００６】
未知事例のクラスフィールドを予測するためには、まず、事例間の類似度を定義し、その未知事例に類似しているいくつかの事例を既知事例集合から取り出す。そして、それらの類似事例を基にして、未知事例のクラスフィールドを予測する。この予測方法は、ニューラルネットワークや決定木等を用いた学習やモデル化に基づく他の予測方法とは異なり、学習やモデル化のための時間が不要で、既知事例の増加に柔軟に対応できるという利点を持っている。
【０００７】
【発明が解決しようとする課題】
しかしながら、上述した従来の予測方法には、次のような問題がある。
【０００８】
ある未知事例に関する予測を行うためには、その未知事例と各既知事例との間の類似度を計算して、類似事例を抽出しなければならない。実は、類似事例に基づく予測に要する処理時間のほとんどが、この類似度計算の時間である。従来の予測方法では、類似度計算の時間を短縮するために、既知事例に対して一定の前処理を行う必要があった（毛利隆夫(Takao Mori), 「Nearest Neighbor法と記憶に基づく推論」, 人口知能学会誌, Vol.12 No.2, p188-p195, March 1997. ）。
【０００９】
この前処理では、既知事例集合をグループ分けして、未知事例との類似度が低いと思われるグループを類似度計算の対象から外す処理や、既知事例集合から不要な事例を削除する処理等が行われる。しかし、このような前処理を行うと、既知事例の増加に柔軟に対応することが難しくなる。
【００１０】
また、従来は、抽出される類似事例に関する条件として、類似度の高い上位２０個の事例というようなデフォルトの条件をそのまま用いるか、あるいはユーザの手によって直接入力された条件を用いていた。しかし、どの条件が最適であるかは事例集合の性質および問題設定の目的によって大きく異なることが多く、適当な条件を指定しなければユーザが満足する結果が得られないことも多い。そこで、目的に合った条件を選ぶために、ユーザが条件を変更しながら類似事例の抽出を複数回実行し、その結果を評価して、最適な条件を選ぶことが多かった。
【００１１】
また、従来の予測方法では、類似事例を選択する際、クラス値に対する影響度に応じてフィールド毎に重みを設定することで、精度の向上が図られている。自動的な重み設定の方法としては、統計情報を用いたCross Category Feature（ＣＣＦ）法が存在する。しかし、ＣＣＦ法によれば、既知事例集合のクラス値の分布に無関係に重みが設定され、クラス値の分布の変化による重みへの影響が十分ではない。このため、既知事例集合のクラス値の分布が大きく偏っている場合等には、十分な精度が出ないことが多かった。
【００１２】
このように、従来の予測方法では、既知事例集合に対する前処理なしに予測の高速化を行うことができず、既知事例の増加に対する柔軟性が損なわれるという問題がある。また、十分な予測精度を得るために類似事例の抽出を複数回行うので、ユーザの負担が大きく、実行回数に応じて計算時間が増大するという問題もある。さらに、既知事例集合のクラス値の分布が大きく偏っている場合等、問題の性質によっては、ＣＣＦ法により十分な精度が得られないという問題もある。
【００１３】
本発明の課題は、類似事例に基づいて未知事例に関する予測を高速かつ高精度に行う予測装置およびその方法を提供することである。
【００１４】
【課題を解決するための手段】
図１は、本発明の予測装置の原理図である。
【００１５】
本発明の第１の原理による予測装置は、決定手段１と予測手段２を備え、類似事例に基づく予測を行う。
【００１６】
決定手段１は、１つ以上のフィールドからなる既知事例データの集合から未知事例データに類似する１つ以上の類似事例データを抽出するための類似事例抽出条件を自動的に決定する。
【００１７】
予測手段２は、決定手段１により決定された類似事例抽出条件を用いて、上記１つ以上の類似事例データを抽出し、それらの類似事例データを用いて、未知事例データの未知フィールドの値を予測し、予測値を出力する。
【００１８】
決定手段１は、既知事例データの集合から疑似的な未知事例データ（未知事例入力用事例データ）の集合を生成し、各未知事例入力用事例データのクラスフィールドが未知であるものとして予測を行う。そして、例えば、最良の結果が得られるような類似事例抽出条件を、最適な類似事例抽出条件として決定する。
【００１９】
また、予測手段２は、決定された類似事例抽出条件を用いて未知事例データの未知フィールド（クラスフィールド）の予測を行い、その類似事例抽出条件に応じた精度の予測値を得る。
【００２０】
このように、既知事例データの集合のみを用いてあらかじめ疑似的な予測処理を行うことで、最適な類似事例抽出条件が自動的に決定されるので、実際の未知事例データの予測は１回だけ行えばよい。したがって、従来のように未知事例データの予測を何度も繰り返さなくても、精度の高い予測値が得られ、処理が高速化される。
【００２１】
また、本発明の第２の原理による予測装置は、類似事例抽出手段３、予測結果生成手段４、および類似度計算手段５を備え、類似事例に基づく予測を行う。
【００２２】
類似事例抽出手段３は、１つ以上のフィールドからなる既知事例データの集合から、類似度に基づいて未知事例データに類似する１つ以上の類似事例データを抽出する。
【００２３】
予測結果生成手段４は、上記１つ以上の類似事例データを用いて、未知事例データの未知フィールドの値を予測し、予測値を出力する。
【００２４】
類似度計算手段５は、上記既知事例データの集合における上記未知フィールドの値の分布と上記未知事例データの未知フィールドの値に依存する重みをフィールドごとに計算し、フィールドごとの重みを用いて類似度を計算する。
【００２５】
類似度計算手段５が計算するフィールドごとの重みは、既知事例データの集合のクラス値の分布の影響を受けるため、それを用いて計算される類似度もそのクラス値の分布の影響を受ける。類似事例抽出手段３は、このような類似度に基づいて類似事例データを抽出し、予測結果生成手段４は、それらの類似事例データを用いて未知事例データのクラス値を予測する。
【００２６】
これにより、既知事例データの集合のクラス値の分布の偏りが大きい場合等の、従来のＣＣＦ法では十分な精度が得られないような問題においても、高精度な予測が行えるようになる。
【００２７】
また、本発明の第３の原理による予測装置は、類似度条件計算手段６、条件付き類似度計算手段７、および生成手段８を備え、類似事例に基づく予測を行う。
【００２８】
類似度条件計算手段６は、類似事例抽出条件と既に得られている暫定的な類似事例データの集合を用いて、既知事例データを暫定的な類似事例データの集合に加えるための類似度条件を計算する。
【００２９】
条件付き類似度計算手段７は、既知事例データと未知事例データの類似度を計算し、類似度が類似度条件を満たすとき、その既知事例データを類似事例データとして出力し、類似度が類似度条件を満たさないことが確定したとき、計算を中止する。
【００３０】
生成手段８は、条件付き類似度計算手段７から出力された類似事例データを用いて、新たな類似事例データの集合を生成する。
【００３１】
条件付き類似度計算手段７は、類似度計算の途中で、類似度条件計算手段６が出力した類似度条件が満たされないことが確定した時点で、その既知事例データは類似事例データになり得ないと判断し、計算を中止する。そして、生成手段８は、類似度計算が中止されなかった既知事例データを用いて類似事例データの集合を生成し、予測装置は、その類似事例データの集合を用いて予測を行う。
【００３２】
このように、類似事例データの抽出において多大な時間を要する類似度計算を途中で打ち切ることで、不要な計算時間が削減され、類似事例の抽出が高速化される。したがって、既知事例データの集合に対する前処理を行わなくても、高速な予測を行うことが可能になる。
【００３３】
また、本発明の別の予測装置は、既知事例格納手段、未知事例格納手段、入力用事例生成手段、条件出力手段、最大条件計算手段、類似事例抽出手段、類似事例集合記憶手段、条件離散化手段、条件付き類似事例抽出手段、予測結果生成手段、条件評価手段、条件選択手段、および予測手段を備え、類似事例に基づく予測を行う。既知事例格納手段は、１つ以上のフィールドからなる既知事例データの集合を格納し、未知事例格納手段は、未知事例データを格納する。入力用事例生成手段は、上記既知事例データの集合から既知事例入力用事例データの集合と未知事例入力用事例データの集合を生成する。条件出力手段は、上記既知事例データの集合から上記未知事例データに類似する１つ以上の類似事例データを抽出するための類似事例抽出条件の種類を指定する種類情報と指定された類似事例抽出条件の種類のパラメータ範囲を指定する範囲情報とを出力する。最大条件計算手段は、種類情報により指定された種類の条件のうち、パラメータ範囲に含まれるパラメータで記述されるすべての条件を包含するような最も広い条件を、最大条件として求める。類似事例抽出手段は、上記既知事例入力用事例データの集合と未知事例入力用事例データの集合から、上記最大条件に合致する事例データの集合を類似事例データの集合として抽出する。類似事例集合記憶手段は、抽出された類似事例データの集合を記憶する。条件離散化手段は、上記種類情報により指定された種類の条件のうち、上記パラメータ範囲を離散化したパラメータで記述される条件を、離散化された条件として出力する。条件付き類似事例抽出手段は、類似事例集合記憶手段に記憶された類似事例データの集合から、離散化された条件の各々に合致する条件ごとの類似事例データの集合を抽出する。予測結果生成手段は、条件ごとの類似事例データの集合を用いて、条件ごとに上記未知事例入力用事例データの予測対象フィールドの値を予測し、条件ごとの予測値を出力する。条件評価手段は、条件ごとの予測値から条件ごとの評価値を求める。条件選択手段は、条件ごとの評価値に基づいて、離散化された条件の中から類似事例抽出条件を選択し、その類似事例抽出条件の情報を出力する。予測手段は、条件選択手段により出力された類似事例抽出条件を用いて、上記１つ以上の類似事例データを抽出し、その類似事例データを用いて、上記未知事例データの未知フィールドの値を予測し、予測値を出力する。
例えば、図１の決定手段１と予測手段２は、それぞれ、後述する図２の類似事例抽出条件決定部１２と予測部１３に対応し、図１の類似事例抽出手段３と類似度計算手段５は、後述する図５の類似事例抽出部４１に対応し、図１の予測結果生成手段４は、図５の予測結果生成部４２に対応する。また、例えば、図１の類似度条件計算手段６と条件付き類似度計算手段７は、それぞれ、後述する図６の類似度条件計算部５４と条件付き類似度計算部５１に対応し、図１の生成手段８は、図６の類似事例集合更新部５２と類似事例集合記憶部５３に対応する。
【００３４】
【発明の実施の形態】
以下、図面を参照しながら、本発明の実施の形態を詳細に説明する。
【００３５】
本発明では、事例間の類似度計算の際に、ある既知事例が類似事例になり得ないことが分かった時点で計算を中止する。これにより、類似事例の抽出が高速化され、既知事例集合に対する前処理を行わなくても、予測が高速化される。
【００３６】
また、本発明では、従来、ユーザが明示的に処理を複数回実行することで得ていた最適な類似事例抽出条件を、１回の実行で自動的に得ることができるようにする。ここでは、既知事例集合またはその部分集合をテスト用の疑似的な未知事例集合として用い、各未知事例のクラスフィールドが未知であるものとして予測を行う。そして、最良の結果が得られるような類似事例抽出条件を、最適な類似事例抽出条件として決定する。
【００３７】
このとき、条件を変更しながら類似事例の抽出を複数回行うことを避けるために、すべての類似事例抽出条件を包含する最も広い条件をあらかじめ計算しておき、その条件を用いて類似事例の抽出を１回だけ行う。その後、得られた類似事例を評価することで、最適な類似事例抽出条件を決定する。これにより、予測精度を損なうことなく、処理を高速化することができる。
【００３８】
また、本発明では、既知事例集合のクラス値の分布の影響を受け、クラス値の分布の変化による重みへの影響が従来のＣＣＦ法よりも大きくなるような影響度計算方法を用いる。これにより、既知事例集合のクラス値の分布の偏りが大きい場合等の、ＣＣＦ法では十分な精度が得られないような問題においても、高精度な予測が行えるようになる。
【００３９】
図２は、本発明の予測装置の構成図である。図２の予測装置１１は、例えば、コンピュータを用いて構成され、類似事例抽出条件決定部１２と予測部１３を備える。類似事例抽出条件決定部１２および予測部１３の機能は、例えば、コンピュータのメモリに格納されたプログラムを実行することで実現される。
【００４０】
類似事例抽出条件決定部１２は、既知事例集合Ａを用いて最適な類似事例抽出条件を決定し、それを出力する。予測部１３は、類似事例抽出条件決定部１２の出力を類似事例抽出条件として用い、既知事例集合Ａから未知事例集合Ｕのクラスフィールドを予測して、予測結果を出力する。
【００４１】
図３は、図２の類似事例抽出条件決定部１２の構成図である。図３の類似事例抽出条件決定部１２は、入力用事例生成部２１、類似事例抽出部２２、類似事例削除部２３、最適条件決定部２４、条件出力部２５、最大条件計算部２６、および最大条件修正部２７を備える。
【００４２】
入力用事例生成部２１は、既知事例集合Ａから既知事例入力用事例集合Ｂと未知事例入力用事例集合Ｃの２つの事例集合を生成する。条件出力部２５は、あらかじめ保持している類似事例抽出条件の種類と最適条件選択範囲を出力する。最適条件選択範囲は、良好な予測を行うために最適な類似事例抽出条件を選択する際の条件の範囲を表す。
【００４３】
最大条件計算部２６は、条件出力部２５が出力するすべての条件を包含するような最も広い条件を求め、それを最大条件として出力する。最大条件修正部２７は、既知事例入力用事例集合Ｂに未知事例入力用事例集合Ｃと重複した事例が含まれている場合に、最大条件を修正して出力し、それ以外の場合は最大条件をそのまま出力する。
【００４４】
類似事例抽出部２２は、入力用事例生成部２１の出力Ｂ、Ｃを入力とし、最大条件修正部２７が出力する条件に合致する類似事例集合を出力する。類似事例削除部２３は、入力用事例生成部２１の出力である既知事例入力用事例集合Ｂに重複した事例が含まれている場合に、類似事例抽出部２２の出力である類似事例集合から事例を削除して、類似事例集合を修正する。
【００４５】
最適条件決定部２４は、類似事例削除部２３の出力を評価し、条件出力部２５の出力である最適条件選択範囲の中から、良好な予測を行うために最適な類似事例抽出条件を決定し、それを出力する。
【００４６】
図４は、図３の最適条件決定部２４の構成図である。図４の最適条件決定部２４は、条件離散化部３１、条件付き類似事例抽出部３２、予測結果生成部３３、条件評価部３４、および最適条件選択部３５を備える。
【００４７】
条件離散化部３１は、条件出力部２５の出力である最適条件選択範囲を離散化して出力する。条件付き類似事例抽出部３２は、類似事例削除部２３の出力から、条件離散化部３１の出力の条件ごとに合致する類似事例集合を抽出する。
【００４８】
予測結果生成部３３は、条件付き類似事例抽出部３２の出力を用いて、条件離散化部３１の出力の条件ごとに予測を行う。条件評価部３４は、予測結果生成部３３の出力である予測結果を評価し、条件離散化部３１の出力の条件ごとに評価値を求める。最適条件選択部３５は、条件評価部３４の出力である評価値に基づいて、良好な予測を行うために最適な類似事例抽出条件を選択する。
【００４９】
このような構成によれば、類似事例抽出部２２による類似事例の抽出は１回行われるだけであり、最適な類似事例抽出条件は最適条件決定部２４により自動的に決定される。類似事例に基づく予測では、計算時間のほとんどが類似事例抽出の際の類似度計算に費やされるため、類似事例抽出を１回で済ますことにより、ユーザが明示的に複数回実行する場合と比べて、計算時間を大幅に短縮できる。
【００５０】
ところで、図３の条件出力部２５は、類似事例抽出条件の種類として、例えば、１つの未知事例に対する類似事例の数がｋであるという条件を出力し、最適条件選択範囲としてｋの値の検査範囲を出力する。ｋの値の範囲としては、例えば、１≦ｋ≦ｋ１なる整数が指定される。
【００５１】
この場合、最大条件計算部２６は、類似事例数がｋ１であるという条件を最大条件として出力する。ｋ１の値は、ユーザが指定することもでき、ｋ１＝（既知事例集合Ａの事例数の平方根）のように、システムが自動的に設定することもできる。
【００５２】
また、条件出力部２５は、類似事例抽出条件の種類として、類似度が閾値ｓ以上という条件を出力し、最適条件選択範囲として閾値ｓの値の検査範囲を出力することもできる。ｓの値の範囲としては、例えば、ｓ１≦ｓ≦ｓ２が指定される。この場合、最大条件計算部２６は、類似度がｓ１以上という条件を最大条件として出力する。
【００５３】
ｓ１、ｓ２の値は、それぞれ、ユーザが指定することもでき、システムが自動的に設定することもできる。後者の場合、例えば、α＝１、β＝１００のようにあらかじめ設定されたパラメータを用いて、ｓ１＝α／（既知事例集合Ａのフィールド数）、ｓ２＝β／（既知事例集合Ａのフィールド数）のように設定することができる。
【００５４】
また、条件出力部２５は、類似事例抽出条件の種類として、類似事例数ｋと類似度ｓを含む条件を出力することもできる。例えば、ａｋ＋ｂ／ｓ≦１という類似事例抽出条件を出力する場合、次のようなパラメータａ、ｂの値の検査範囲を最適条件選択範囲として出力する。
ａ＝０ ｏｒ １／ｋ１≦ａ≦１ （１）
ｂ＝０ ｏｒ ｓ１≦ｂ≦ｓ２ （２）
ただし、ａ＞０もしくはｂ＞０であるものとする。ｋ１、ｓ１、およびｓ２の値は、上述したような方法で設定することができる。この場合、最大条件計算部２６は、次のような条件を最大条件として出力する。
ｓ≧ｓ１もしくはｋ＝ｋ１ （３）
次に、図５は、図２の予測部１３の構成図である。図５の予測部１３は、類似事例抽出部４１と予測結果生成部４２を備える。類似事例抽出部４１は、既知事例集合Ａと未知事例集合Ｕを入力とし、類似事例抽出条件決定部１２が出力する条件に合致する類似事例集合を出力する。予測結果生成部４２は、類似事例抽出部４１の出力を用いて予測を行い、予測結果を出力する。
【００５５】
図６は、図５の類似事例抽出部４１の構成図である。図６の類似事例抽出部４１は、条件付き類似度計算部５１、類似事例集合更新部５２、類似事例集合記憶部５３、および類似度条件計算部５４を備え、未知事例集合Ｕの各事例ごとに、既知事例集合Ａから類似事例集合を抽出する。
【００５６】
条件付き類似度計算部５１は、既知事例集合Ａから既知事例を１つずつ取り出して、既知事例と未知事例の類似度を計算し、与えられた類似度条件を満たす既知事例とその類似度を出力する。ただし、与えられた類似度条件を満たさないことが分かった時点で、計算を中止する。
【００５７】
類似事例集合更新部５２は、既に得られている暫定的な類似事例集合に条件付き類似度計算部５１の出力を加え、類似事例抽出条件に合致するように、余分な事例を取り除き、新しい類似事例集合を出力する。類似事例集合記憶部５３は、類似事例集合更新部５２の出力を現在の暫定的な類似事例集合として記憶し、それを類似事例集合更新部５２および類似度条件計算部５４に出力する。
【００５８】
類似度条件計算部５４は、類似事例集合記憶部５３の内容と類似事例抽出条件から、ある事例が新しく類似事例集合に加わるための必要十分条件である類似度条件を計算し、それを条件付き類似度計算部５１に出力する。
【００５９】
このように、条件付き類似度計算部５１が類似度条件に基づいて不要な類似度計算を途中で中止することにより、既知事例集合からの類似事例抽出が高速化され、類似事例に基づく予測を高速化することができる。この類似事例抽出部４１の構成を図３の類似事例抽出部２２に実装して、類似事例抽出条件決定部１２の処理をより高速化することもできる。
【００６０】
次に、図７から図４９までを参照しながら、上述した予測装置１１の動作についてより詳細に説明する。
【００６１】
図７は、図３の入力用事例生成部２１の第１の例を示している。図７の入力用事例生成部２１は分割部６１を備え、既知事例集合Ａを２つに分割して、一方を既知事例入力用事例集合Ｂとして出力し、もう一方を未知事例入力用事例集合Ｃとして出力する。分割部６１における分割方法としては、例えば、ランダムサンプリング等が考えられる。
【００６２】
このとき、最適な類似事例抽出条件が既知事例集合Ａと既知事例入力用事例集合Ｂの間で大きく異ならないようにするために、未知事例入力用事例集合Ｃの事例数が既知事例集合Ａの事例数に比べて十分小さいことが望ましい。この構成では、既知事例入力用事例集合Ｂには、未知事例と重複する事例は含まれないため、最大条件修正部２７および類似事例削除部２３は何も行わず、入力をそのまま出力する。
【００６３】
図８は、図３の入力用事例生成部２１の第２の例を示している。図８の入力用事例生成部２１は事例削除部６２を備え、既知事例集合Ａをそのまま未知事例入力用事例集合Ｃとして出力する。事例削除部６２は、未知事例入力用事例集合Ｃの各未知事例ごとに、既知事例集合Ａからその未知事例を削除する。そして、未知事例ごとに異なる事例集合を生成し、それを既知事例入力用事例集合Ｂとする。
【００６４】
この場合、既知事例入力用事例集合Ｂは、未知事例を含まず、かつ、既知事例集合Ａに最も近い事例集合であるといえる。この構成においても、既知事例入力用事例集合Ｂには、未知事例と重複する事例は含まれないため、最大条件修正部２７および類似事例削除部２３は何も行わず、入力をそのまま出力する。
【００６５】
図９は、図３の入力用事例生成部２１の第３の例を示している。図９の入力用事例生成部２１は、既知事例集合Ａをそのまま未知事例入力用事例集合Ｃとして出力し、同一の既知事例集合Ａをそのまま既知事例入力用事例集合Ｂとしても出力する。
【００６６】
この構成では、既知事例入力用事例集合Ｂに、未知事例と重複する事例が含まれるため、最大条件修正部２７は、類似事例を１つ余計に抽出できるように最大条件を修正し、類似事例削除部２３は、各未知事例の類似事例集合からその未知事例と重複する事例を削除する。
【００６７】
図１０は、図３の入力用事例生成部２１の第４の例を示している。図１０の入力用事例生成部２１は、図８の入力用事例生成部２１にサンプリング部６３を付加した構成を持つ。サンプリング部６３は、既知事例集合Ａの事例数が一定数（例えば、１０００）よりも多い場合に、ランダムサンプリング等により事例をサンプリングする。そして、既知事例集合Ａの一部を未知事例入力用事例集合Ｃとして出力する。
【００６８】
事例削除部６２は、サンプリング部６３が出力した未知事例入力用事例集合Ｃの各未知事例ごとに、既知事例集合Ａからその未知事例を削除する。そして、未知事例ごとに異なる事例集合を生成し、それを既知事例入力用事例集合Ｂとする。
【００６９】
この構成によれば、既知事例集合Ａが比較的大きな場合に、未知事例入力用事例集合Ｃの大きさを限定することができ、後続する類似事例抽出部２２の処理を高速化することができる。
【００７０】
図１１は、図３の入力用事例生成部２１の第５の例を示している。図１１の入力用事例生成部２１は、図９の入力用事例生成部２１にサンプリング部６３を付加した構成を持つ。サンプリング部６３の動作は、図１０の場合と同様である。
【００７１】
この構成では、既知事例入力用事例集合Ｂに、未知事例と重複する事例が含まれるため、最大条件修正部２７は、図９の場合と同様に最大条件を修正し、類似事例削除部２３は、各未知事例の類似事例集合からその未知事例と重複する事例を削除する。
【００７２】
ここで、具体的な事例集合を用いて入力用事例生成部２１の処理を説明する。例えば、ダイレクトメールの送り先からの応答の有無を予測するために、図１２のような既知事例集合Ａが与えられたものとする。
【００７３】
図１２において、１つの行が１つの事例のレコードに対応し、“氏名”は、事例を識別するための個人名を表す。この既知事例集合には、“Ａ”、“Ｂ”、“Ｃ”、“Ｄ”、“Ｅ”、“Ｆ”、および“Ｇ”の７人の事例が含まれている。各事例は、“年齢”、“性別”、“職業”、“結婚”、および“応答”のフィールドを含んでおり、このうち、“応答”がクラスフィールドに対応する。
【００７４】
例えば、“Ａ”さんの事例には、年齢が“３０歳”で、性別が“男”で、職業が“公務員”で、結婚については“既婚”で、ダイレクトメールへの応答が“あり”であることが記録されている。また、“Ｃ”さんの事例には、年齢が“４０歳”で、性別が“女”で、職業が“無職”で、結婚については“既婚”で、ダイレクトメールへの応答が“なし”であることが記録されている。
【００７５】
ここで、図１１に示した入力用事例生成部２１を用いてサンプリングを行い、図１３のような未知事例入力用事例集合Ｃが得られたとする。図１３の未知事例入力用事例集合には、“Ａ”、“Ｃ”、“Ｅ”、および“Ｇ”の４人の事例が含まれている。この場合、既知事例入力用事例集合Ｂとしては、図１２の事例集合がそのまま用いられる。
【００７６】
図３の類似事例抽出部２２は、記憶に基づく推論もしくは事例に基づく推論により、入力用事例生成部２１が出力した集合から類似事例を抽出する。記憶に基づく推論および事例に基づく推論において、類似事例抽出部２２は基本的に同じ処理を行う。以下に類似事例抽出部２２による類似度計算の一例を示す。
【００７７】
まず、事例の各フィールドごとに、クラス値の決定に対する影響度を計算する。ここでは、統計情報を基にした影響度計算方法として広く知られているＣＣＦ法を用いることにする。この方法では、クラスフィールドも含めて、各フィールドごとに、フィールド値がいくつかの領域に分けられる。
【００７８】
例えば、図１２の“性別”、“職業”、“結婚”、および“応答”のように、カテゴリを表すカテゴリ値フィールドであれば、そのフィールドが表現し得るカテゴリごとにフィールド値を分類し、図１２の“年齢”のように数値を表す数値フィールドであれば、数値の区間ごとにフィールド値を分類する。ただし、“年齢”のフィールドは、離散的な数値を表すため、カテゴリ値フィールドとして扱うことも可能である。
【００７９】
今、既知事例集合の事例番号をｉとし、フィールド番号をｊとすると、フィールドｊの値が領域ｖに含まれているときに、クラスフィールドの値が領域ｃに含まれている条件付き確率を、ｐ（ｊ，ｖ，ｃ）のように表すことができる。このとき、フィールドｊの重みｗ（ｊ，ｖ）は、次式で与えられる。
【００８０】
【数１】
【００８１】
次に、２つのフィールド値間の距離を定義する。ここでは、一例として、最も単純なフィールド間距離の１つである次式のような距離ｄ（ｊ）を用いる。
【００８２】
【数２】
【００８３】
（５）式によれば、数値フィールドの場合は、フィールド値の分布から求められた標準偏差を分母とし、２つのフィールド値の差を分子とする値が、距離ｄ（ｊ）として用いられる。また、カテゴリ値フィールドの場合は、２つのフィールド値が一致したときｄ（ｊ）＝０と定義され、それが一致しなかったときｄ（ｊ）＝１と定義される。
【００８４】
次に、２つの事例間の類似度を定義する。ここでは、一例として、最も単純な類似度の１つである次式のような類似度Ｓを用いる。
【００８５】
【数３】
【００８６】
ただし、ｖ（ｊ）は、未知事例のフィールドｊの値が属している領域を表す。こうして、（４）式、（５）式、および（６）式により事例間類似度が定義されたので、各未知事例についてすべての既知事例との類似度を計算し、最大条件修正部２７の出力条件に合致するような既知事例を選択することで、未知事例ごとに類似事例を抽出することができる。また、このような類似度計算は、図６の条件付き類似度計算部５１にも適用することができる。
【００８７】
例えば、条件出力部２５が類似事例の数ｋを類似事例抽出条件として出力し、ｋ≦５を最適条件選択範囲として出力したとすると、最大条件計算部２６は、ｋ＝５を最大条件として出力する。このとき、最大条件修正部２７は、類似事例を１つ余計に抽出できるように、最大条件をｋ＝６に修正し、類似事例抽出部２２は、修正された最大条件に従って類似事例を抽出する。
【００８８】
このとき、図１２および図１３に示した事例集合からは、例えば、図１４、１５、１６、および１７に示すような類似事例集合が生成される。図１４、１５、１６、および１７の類似事例集合は、それぞれ、テスト用の未知事例“Ａ”、“Ｃ”、“Ｅ”、および“Ｇ”に類似する事例の集合を表す。
【００８９】
ここでは、いずれの類似事例集合も、修正された最大条件に対応する６つの類似事例から構成され、それらの類似事例は類似度の大きい順に並べられている。各類似事例集合は、比較対象の未知事例と同じ類似事例を含んでおり、その類似事例の類似度は“＊＊＊”で表されている。
【００９０】
類似事例削除部２３は、これらの類似事例集合から対応する未知事例と重複する事例を削除して、類似事例集合を修正する。図１４、１５、１６、および１７の類似事例集合から重複事例がそれぞれ削除された結果、図１８、１９、２０、および２１に示すような類似事例集合が生成される。例えば、図１４の類似事例集合からは事例“Ａ”が削除されて、図１８の類似事例集合が生成されている。修正された類似事例集合は、それぞれ、修正される前の最大条件に対応する５つの類似事例から構成されている。
【００９１】
こうして修正された類似事例集合は、図４の最適条件決定部２４に入力され、最適な類似事例抽出条件を決定するために利用される。図４の条件離散化部３１は、連続な条件をあらかじめ決められた方法で離散化する。最も簡単な離散化方法としては、あらかじめ離散化数を決めておき、等間隔で条件を離散化する方法が挙げられる。
【００９２】
例えば、類似度がｓ以上という類似事例抽出条件と、ｓ１≦ｓ≦ｓ２という最適条件選択範囲が与えられた場合、次式のような類似度ｓ（ｉ）を用いて、条件を離散化することができる。
ｓ（ｉ）＝ｓ１＋ｉ＊（ｓ２−ｓ１）／１００ （７）
ただし、ｉは、０≦ｉ≦１００なる整数である。（７）式により、ｓは、ｓ（０）からｓ（１００）までの１０１点に離散化され、これに対応して１０１個の類似事例抽出条件が生成される。
【００９３】
また、類似事例数もしくは類似事例数と類似度を含む条件が類似事例抽出条件として与えられた場合も、同様の方法により条件を離散化することができる。例えば、類似事例数がｋという類似事例抽出条件と、ｋ≦５という最適条件選択範囲が与えられた場合、類似事例抽出条件は、“類似事例数＝１”、“類似事例数＝２”、“類似事例数＝３”、“類似事例数＝４”、および“類似事例数＝５”の５つの条件に離散化される。
【００９４】
次に、条件付き類似事例抽出部３２は、入力された類似事例集合から離散化された各条件に合致する類似事例を抽出し、条件ごとに異なる類似事例集合を出力する。
【００９５】
例えば、図１８、１９、２０、および２１に示した類似事例集合が入力された場合、“類似事例数＝１”という条件に従うと、各類似事例集合から類似度が最大の類似事例が１つずつ抽出され、図２２、２３、２４、および２５に示すような類似事例集合が生成される。
【００９６】
また、“類似事例数＝２”という条件に従うと、各類似事例集合から、類似度の大きなものから順に類似事例が２つずつ抽出され、図２６、２７、２８、および２９に示すような類似事例集合が生成される。
【００９７】
また、“類似事例数＝３”という条件に従うと、各類似事例集合から、類似度の大きなものから順に類似事例が３つずつ抽出され、図３０、３１、３２、および３３に示すような類似事例集合が生成される。
【００９８】
また、“類似事例数＝４”という条件に従うと、各類似事例集合から、類似度の大きなものから順に類似事例が４つずつ抽出され、図３４、３５、３６、および３７に示すような類似事例集合が生成される。
【００９９】
また、“類似事例数＝５”という条件は類似事例抽出部２２が用いた条件と一致するため、この条件に従うと、図１８、１９、２０、および２１の類似事例集合がそのまま出力される。
【０１００】
次に、予測結果生成部３３は、条件付き類似事例抽出部３２が出力した類似事例集合を用いて、条件ごとにクラスフィールドの予測を行う。予測結果生成部３３が記憶に基づく推論により予測を行う場合、類似事例集合および各類似事例に付随する類似度を用いて、以下のような処理を行う。
【０１０１】
まず、クラス値がカテゴリ値の場合、クラス値ごとに、そのクラス値ｃを有する類似事例の事例間類似度を足し合わせることで、クラス値ごとの類似度Ｔ（ｃ）を計算する。そして、類似度Ｔ（ｃ）が最大となるクラス値を予測クラス値（予測値）ｃ（ｐｒｅｄｉｃｔ）として、予測値のもっともらしさを表す確信度Ｐを、次式により定義する。
【０１０２】
【数４】
【０１０３】
（８）式の分子のＴ（ｃ（ｐｒｅｄｉｃｔ））は、予測値ｃ（ｐｒｅｄｉｃｔ）に対応する類似度を表し、（８）式の分母は、すべてのクラス値についてのＴ（ｃ）の総和を表す。したがって、確信度Ｐは、最大値が１であるような正の数値である。このような予測値の計算方法のほかに、類似事例集合の事例中に最も多く現れるクラス値を予測値としてもよい。
【０１０４】
また、クラス値が連続値の場合は、予測値および確信度を、例えば、次式により定義することができる。
【０１０５】
【数５】
【０１０６】
ここで、ｎは類似事例集合に含まれる事例数を表し、Ｓ（ｉ）は事例ｉ（ｉ＝１，２，．．．，ｎ）の事例間類似度を表し、ｃ（ｉ）は事例ｉのクラス値を表し、σ（ｃ）はクラス値ｃ（ｉ）の分布における標準偏差を表す。こうして算出された予測値および確信度は、予測結果として出力される。
【０１０７】
例えば、図２２から図３７に示した条件ごとの類似事例集合の場合、クラスフィールド“応答”はカテゴリフィールドであるから、クラス値ごとの類似度Ｔ（ｃ）が計算され、最大のＴ（ｃ）に対応するクラス値が予測値として求められる。その結果、図３８に示すような予測値が得られる。
【０１０８】
図３８のマトリクスにおいて、各行は、未知事例入力用事例集合Ｃの１つの未知事例に対応し、各列は、１つの類似事例抽出条件（類似事例数）に対応する。したがって、マトリクスの１つの要素（セル）は、列に対応する類似事例抽出条件に従って抽出された類似事例集合を用いて、行に対応する未知事例のクラスフィールド“応答”の値を予測したときの予測値を表す。
【０１０９】
例えば、“類似事例数＝１”の場合は、図２２、２３、２４、および２５に示したように、各類似事例集合は１つの事例しか含まないため、その事例の“応答”の値がそのまま予測値として採用される。
【０１１０】
また、“類似事例数＝２”の場合は、図２６、２７、２８、および２９に示したように、各類似事例集合は２つの事例を含む。例えば、未知事例“Ａ”に対応する図２６の類似事例集合では、クラス値“なし”を有する事例とクラス値“あり”を有する事例が１つずつ含まれており、前者の方が類似度が大きいため、“なし”が予測値として採用される。
【０１１１】
また、“類似事例数＝５”の場合は、図１８、１９、２０、および２１に示したように、各類似事例集合は５つの事例を含む。例えば、未知事例“Ａ”に対応する図１８の類似事例集合では、クラス値“なし”を有する３つの事例とクラス値“あり”を有する２つの事例が含まれており、前者の３つの事例の類似度の合計は９．５であり、後者の２つの事例の類似度の合計は７である。したがって、“なし”の類似度の方が“あり”の類似度より大きいため、“なし”が予測値として採用される。
【０１１２】
次に、予測結果生成部３３が事例に基づく推論により予測を行う場合、予測結果生成部３３は図３９に示すような構成を持つ。事例に基づく推論の予測結果生成部と記憶に基づく推論の予測結果生成部との相違点は、前者が予測修正部７２を備えていることである。
【０１１３】
図３９において、一次予測生成部７１は、上述した記憶に基づく推論の予測結果生成部に対応し、予測修正部７２は、一次予測生成部７１の出力である一次予測結果を先見的知識等により修正して、予測結果生成部３３の出力を生成する。先見的知識は、過去の予測結果に基づく経験則を表す。
【０１１４】
上述した記憶に基づく推論または事例に基づく推論を用いた予測結果生成部３３は、図５に示した予測部１３内の予測結果生成部４２としても用いることができる。
【０１１５】
次に、条件評価部３４は、未知事例入力用事例集合Ｃを用いて条件ごとの予測結果を評価し、各条件に対する評価値を生成する。テスト用の未知事例のクラス値は以下では、評価値の値が大きいほど良好な評価結果を表すものとして、条件評価部３４のいくつかの実施形態について説明する。
【０１１６】
まず、クラス値がカテゴリ値である場合、条件評価部３４は、予測結果生成部３３から出力された予測値と未知事例のクラス値（真のクラス値）を比較し、予測値と一致した事例の数を評価値とする。
【０１１７】
この評価方法により、図３８に示した予測結果を評価すると、図４０に示すような評価値が得られる。ここでは、図１３の未知事例入力用事例集合の各事例のクラスフィールド“応答”の値と図３８の対応する予測値が比較される。類似事例数＝１，２，４，５の場合は、未知事例“Ｃ”および“Ｅ”についてのみ両者が一致しているので、評価値は“２”となり、類似事例数＝３の場合は、未知事例“Ａ”、“Ｃ”、および“Ｅ”について両者が一致しているので、評価値は“３”となる。
【０１１８】
また、予測値と一致した事例の数から一致しなかった事例の数を差し引いた結果を評価値としてもよい。例えば、未知事例入力用事例集合Ｃの未知事例数がｍであり、一致した事例数がｍ１である場合、一致しなかった事例数はｍ−ｍ１となり、評価値はｍ１−（ｍ−ｍ１）＝２×ｍ１−ｍとなる。
【０１１９】
また、クラス値が連続値である場合、条件評価部３４は、予測値と未知事例のクラス値との差の絶対値の平均をとり、得られた平均値に−１を掛けて評価値とする。この場合、評価値は負の値となる。
【０１２０】
これらの評価方法では、予測結果生成部３３の出力のうち予測値のみを用いて評価値が生成されているが、さらに確信度を加味して評価値を生成することもできる。まず、クラス値がカテゴリ値の場合、条件評価部３４は、評価値の初期値を０とおき、各未知事例に対して、予測値と未知事例のクラス値が一致した場合にはその予測値の確信度を評価値に加え、両者が一致しなかった場合にはその予測値の確信度を評価値から減ずる。これにより、最終的に確信度を加味した評価値が得られる。
【０１２１】
また、予測値と未知事例のクラス値を用いてクラスフィールドの重みを求め、その重みを加味して評価値を生成することもできる。例えば、クラスフィールドが“＋”と“−”の２値のいずれかをとり、ユーザは、真のクラス値が“＋”であるときに“−”という予測値を得ることはできるだけ避けたいと考えているとする。
【０１２２】
このとき、ユーザは、避けたい予測パターンとして（予測値，真のクラス値）＝（−，＋）を指定し、条件評価部３４は、予測値と未知事例の真のクラス値の組合せに応じて、以下のような重みｗを設定する。
（＋，＋）の場合 ｗ＝１．０
（＋，−）の場合 ｗ＝１．０
（−，＋）の場合 ｗ＝２．０
（−，−）の場合 ｗ＝１．０
そして、評価値の初期値を０とおき、各未知事例に対して、予測値と未知事例のクラス値が一致した場合には両者の組合せから得られる重みを評価値に加え、両者が一致しなかった場合にはその重みを評価値から減ずる。これにより、最終的にクラスフィールドの重みを加味した評価値が得られる。
【０１２３】
また、類似事例抽出条件によっては、抽出される類似事例の数が多くなると実行時間が長くなる場合がある。このような場合、類似事例抽出条件から実行時間を類推し、実行時間の長さに応じた値を評価値から減ずることもできる。これにより、上述した評価値がほとんど変わらないいくつかの条件の中から、長い実行時間を要する条件を選択してしまうことが回避される。類推実行時間と実行時間を加味した評価値は、例えば、次式により与えられる。
（１１）式において、類似事例数が類似事例抽出条件のみから定まらない場合は、条件付き類似事例抽出部３２から出力された類似事例集合の事例数の平均をとればよい。また、パラメータαは、類似事例抽出条件を基に決められ、パラメータβは、ユーザが実行時間をどれほど重要と認識するかを基に決められる。
【０１２４】
次に、最適条件選択部３５は、条件評価部３４から出力された評価値に基づいて、離散化された類似事例抽出条件の中から最適な条件を選択する。例えば、類似事例抽出条件として類似事例数が指定され、横軸を類似事例数とし縦軸を評価値として図４１に示すような評価値の分布が得られたものとする。
【０１２５】
このとき、最適条件選択部３５は、評価値が最良となる条件を最適条件として選択するため、円で囲まれた最大値に対応する類似事例数が選択される。例えば、図４０に示した評価値の場合、最大値“３”に対応する“類似事例数＝３”が最適条件として選択される。
【０１２６】
また、最適条件選択部３５は、評価値の移動平均を用いて最適な条件を選択することもできる。この場合、最適条件選択部３５は、条件ごとに適当な領域を定めて、その領域内に含まれる複数の条件の評価値について平均をとる。そして、得られた平均値を対応する条件の新たな評価値とし、その評価値が最大となる条件を最適条件として選択する。このような選択方法によれば、ノイズにより評価値が細かく振動しているような場合でも、それが滑らかに平均化されるため、より安定な条件を選択することができる。
【０１２７】
例えば、図４１の評価値分布の場合、移動平均により図４２のような平均評価値が得られる。ここでは、基準となる条件の類似事例数ｋに対応する移動平均の領域を、ＭＡＸ（１，ｋ−２）以上ＭＩＮ（ｋ ｍａｘ，ｋ＋２）以下としている。ただし、ＭＡＸ（）、ＭＩＮ（）は、それぞれ（）内の数値の大きい方、小さい方をとるものとし、ｋ ｍａｘは類似事例数の最大値とする。
【０１２８】
そして、ｋの値を１からｋ ｍａｘまでインクリメントしながら、この領域内の類似事例数に対する評価値の平均値を求めていくと、破線で示した平均評価値の分布が得られる。このとき、円で囲まれた平均評価値に対応する類似事例数が最適条件として選択される。
【０１２９】
また、最適条件選択部３５は、評価値の近似関数を用いて最適な条件を選択することもできる。この場合、最適条件選択部３５は、すべての条件に渡る評価値の分布を適当な関数で近似し、その関数の値が最大となる条件を選択する。この近似関数としては、例えば、条件を記述するパラメータのｎ次多項式が用いられる。ｎは、１以上の整数であるが、実験的には、４、５等の値が適当であることが分かっている。
【０１３０】
例えば、図４１の評価値分布の場合、近似関数により図４３のような評価値が得られる。ここでは、類似事例数ｋの２次多項式を近似関数ｆ（ｋ）として用い、次のような値が最小となるように各項の係数を定めた。
【０１３１】
【数６】
【０１３２】
ただし、ｋi とｙi は、それぞれ、図４１の類似事例数と対応する評価値を表す。その結果、図４３に破線で示した近似関数が得られ、円で囲まれた関数値に対応する類似事例数が最適条件として選択される。
【０１３３】
上述した各選択方法は、類似事例数だけでなく、類似度等の他の任意の類似事例抽出条件にも同様に適用される。類似事例数と類似度のように、異なる２つ以上の変数を含む類似事例抽出条件が与えられた場合は、変数ごとに独立に近似関数を求める等の方法により、図４３の選択方法を採用することが可能である。
【０１３４】
こうして決定された最適な類似事例抽出条件は、図２に示したように、予測部１３に入力され、予測部１３は、入力された条件を用いて未知事例集合Ｕに関する予測を行う。このように、図２の構成によれば、既知事例集合Ａと未知事例集合Ｄを指定することで、自動的に最適な類似事例抽出条件が決定され、その条件を用いた予測が行われる。
【０１３５】
ところで、予測部１３に含まれる図６の条件付き類似度計算部５１は、類似度計算において、既存のＣＣＦ法以外に他の任意の影響度計算方法を用いることができる。図３の類似事例抽出部２２についても同様である。以下では、既知事例集合のクラス値の分布の影響を受け、クラス値の分布の変化による重みへの影響がＣＣＦ法よりも大きくなるような重み付けを用いる計算方法について説明する。
【０１３６】
まず、フィールドｊの値が領域ｖに含まれているときに、クラス値が領域ｃに含まれている条件付き確率をｐ（ｊ，ｖ，ｃ）とし、クラス値が領域ｃに含まれる確率をｐ（ｃ）とし、クラス値の数をＮ（ｃ）とする。例えば、２値のクラスフィールドについては、Ｎ（ｃ）＝２である。このとき、フィールドｊの重みｗ（ｊ，ｖ）は、（４）式の代わりに次式で与えられる。
【０１３７】
【数７】
【０１３８】
ここで、ｐ（ｊ，ｖ，ｃ）は、既知事例集合をフィールドｊの値により部分集合に分割した場合の領域ｖに対応する部分集合内のクラス値の分布に対応し、ｐ（ｃ）は全体のクラス値の分布に対応する。したがって、（１４）式のｑ（ｊ，ｖ，ｃ）は、既知事例集合の部分集合のクラス値の分布と全体のクラス値の分布の比を表している。
【０１３９】
ｐ（ｊ，ｖ，ｃ）がｐ（ｃ）と等しいとき、ｑ（ｊ，ｖ，ｃ）＝１となり、（１５）式の分子は０となる。したがって、このとき、重みｗ（ｊ，ｖ）は最小値０をとる。また、特定のクラス値ｃについてのみｐ（ｊ，ｖ，ｃ）＝１となり、ｃが他の値のときｐ（ｊ，ｖ，ｃ）＝０となるような場合は、（１５）式の分子は最大値２−２／Ｎ（ｃ）をとる。（１５）式の分母はこの最大値に一致しているため、このとき、重みｗ（ｊ，ｖ）は最大値１をとる。
【０１４０】
言い換えれば、部分集合のクラス値の分布が全体のクラス値の分布に近いほど、対応するフィールドの影響度は小さく、部分集合のクラス値の分布が全体のクラス値の分布から遠いほど、対応するフィールドの影響度は大きくなる。この影響度計算方法による重みｗ（ｊ，ｖ）を（６）式のｗ（ｊ，ｖ（ｊ））として用いれば、既知事例集合のクラス値の分布を類似度計算に反映させることができ、既知事例集合のクラス値の分布が偏っているような場合でも、高い精度の予測が可能になる。
【０１４１】
次に、図６の類似事例抽出部４１の動作について詳細に説明する。ここでは、類似事例数がｋであるという類似事例抽出条件が与えられたものとする。条件付き類似度計算部５１は、類似度計算の過程で、上述した（６）式の平方根の中の総和を求めるとき、フィールド１に対応する項から順番に加算していく。
【０１４２】
この加算において、総和は単調に増加し、それに伴って類似度Ｓは単調に減少する。したがって、既知事例を新しく類似事例集合に加えるための類似度条件が“Ｓ≧Ｓ１”であるとすると、Ｓ＜Ｓ１となった時点で、それ以上加算を続けてもその既知事例は類似事例になり得ないことが分かる。
【０１４３】
そこで、条件付き類似度計算部５１は、一定間隔でＳ≧Ｓ１であるかどうかをチェックし、この条件が満たされないときには類似度計算を中止して、次の既知事例の類似度計算を開始する。そして、類似度条件を満たす既知事例を新たな類似事例として出力する。
【０１４４】
類似事例集合更新部５２は、類似事例集合記憶部５３から現在の類似事例集合を取り出し、類似事例抽出条件に従って、条件付き類似度計算部５１から出力された類似事例を類似事例集合に加える。このとき、新しい類似事例集合の事例数がｋ以下であれば、その類似事例集合を更新結果として出力し、新しい類似事例集合の事例数がｋ＋１であれば、類似度が最も小さい事例を削除し、得られた類似事例集合を更新結果として出力する。
【０１４５】
類似事例集合記憶部５３は、類似事例集合更新部５２から出力された類似事例集合を記憶する。ただし、初期状態においては、類似事例集合は空集合である。類似度条件計算部５４は、類似事例集合記憶部５３内の類似事例集合の事例数がｋであるとき、“Ｓ≧Ｓ１”という類似度条件を出力する。Ｓ１としては、例えば、類似事例集合内の事例の類似度の最小値が用いられる。
【０１４６】
また、類似事例集合の事例数がｋ未満であるときは、“条件なし”を出力する。この場合、条件付き類似度計算部５１は、類似度計算を途中で打ち切ることなく、どんな類似度の事例であっても類似事例として出力する。
【０１４７】
このように、類似事例抽出条件と既に得られている類似事例の類似度に応じて類似度計算を中止するための条件を決定し、その条件に従って計算を中止することで、類似事例抽出の効率が向上する。
【０１４８】
次に、図２の予測装置１１の主要部により行われる処理の例について、フローチャートを参照しながらより詳細に説明する。
【０１４９】
図４４は、図８の事例削除部６２の処理のフローチャートである。事例削除部６２は、まず、未知事例入力用事例集合Ｃの事例の番号を表す制御変数Ｉを１とおき（ステップＳ１）、Ｉを未知事例入力用事例集合Ｃの事例数｜Ｃ｜と比較する（ステップＳ２）。ここでは、未知事例入力用事例集合Ｃは既知事例集合Ａに一致している。
【０１５０】
Ｉ≦｜Ｃ｜であれば、集合ＣのＩ番目の事例Ｃ［Ｉ］を既知事例集合Ａから削除して、事例Ｃ［Ｉ］に対応する既知事例入力用事例集合Ｂ［Ｉ］を生成し、Ｉ＝Ｉ＋１とおいて（ステップＳ３）、ステップＳ２以降の処理を繰り返す。そして、ステップＳ２においてＩ＞｜Ｃ｜となると、得られた集合Ｂ［Ｉ］を既知事例入力用事例集合Ｂとして出力し、処理を終了する。
【０１５１】
次に、図４５は、図３の類似事例削除部２３の処理のフローチャートである。類似事例削除部２３は、まず、制御変数Ｉを１とおき（ステップＳ１１）、Ｉを未知事例入力用事例集合Ｃの事例数｜Ｃ｜と比較する（ステップＳ１２）。
【０１５２】
Ｉ≦｜Ｃ｜であれば、集合ＣのＩ番目の事例Ｃ［Ｉ］を、Ｃ［Ｉ］に対応する類似事例集合Ｎ［Ｉ］から削除して、修正された類似事例集合Ｍ［Ｉ］を生成し、Ｉ＝Ｉ＋１とおいて（ステップＳ１３）、ステップＳ１２以降の処理を繰り返す。そして、ステップＳ１２においてＩ＞｜Ｃ｜となると、得られた集合Ｍ［Ｉ］を出力して、処理を終了する。
【０１５３】
次に、図４６は、図４の条件付き類似事例抽出部３２の処理のフローチャートである。条件付き類似事例抽出部３２は、まず、制御変数Ｉを１とおき（ステップＳ２１）、Ｉを未知事例入力用事例集合Ｃの事例数｜Ｃ｜と比較する（ステップＳ２２）。
【０１５４】
Ｉ≦｜Ｃ｜であれば、離散化された条件の番号を表す制御変数Ｘを１とおき（ステップＳ２３）、Ｘを離散化された条件の数Ｎと比較する（ステップＳ２４）。Ｘ≦Ｎであれば、事例Ｃ［Ｉ］に対応する修正された類似事例集合Ｍ［Ｉ］の事例の番号を表す制御変数Ｙを１とおき、Ｃ［Ｉ］およびＸ番目の条件に対応する条件ごとの類似事例集合Ｐ［Ｉ］［Ｘ］を空集合φとおいて（ステップＳ２５）、Ｙを集合Ｍ［Ｉ］の事例数｜Ｍ［Ｉ］｜と比較する（ステップＳ２６）。
【０１５５】
Ｙ≦｜Ｍ［Ｉ］｜であれば、集合Ｍ［Ｉ］のＹ番目の事例Ｍ［Ｉ］［Ｙ］がＸ番目の条件を満たすかどうかをチェックする（ステップＳ２７）。事例Ｍ［Ｉ］［Ｙ］がＸ番目の条件を満たせば、その事例を集合Ｐ［Ｉ］［Ｘ］に加え（ステップＳ２８）、Ｙ＝Ｙ＋１とおいて（ステップＳ２９）、ステップＳ２６以降の処理を繰り返す。また、事例Ｍ［Ｉ］［Ｙ］がＸ番目の条件を満たさなければ、その事例を集合Ｐ［Ｉ］［Ｘ］に加えずに、ステップＳ２９以降の処理を繰り返す。
【０１５６】
次に、ステップＳ２６においてＹ＞｜Ｍ［Ｉ］｜となると、Ｘ＝Ｘ＋１とおいて（ステップＳ３０）、ステップＳ２４以降の処理を繰り返す。次に、ステップＳ２４においてＸ＞Ｎとなると、Ｉ＝Ｉ＋１とおいて（ステップＳ３１）、ステップＳ２２以降の処理を繰り返す。そして、ステップＳ２２においてＩ＞｜Ｃ｜となると、得られた類似事例集合Ｐ［Ｉ］［Ｘ］を出力して、処理を終了する。
【０１５７】
次に、図４７は、図４の条件評価部３４の処理のフローチャートである。ここでは、未知事例入力用事例集合Ｃの事例のクラス値がカテゴリ値である場合を考え、真のクラス値と一致した予測値の数を評価値として用いている。
【０１５８】
条件評価部３４は、まず、制御変数Ｘを１とおき（ステップＳ４１）、Ｘを条件の数Ｎと比較する（ステップＳ４２）。Ｘ≦Ｎであれば、制御変数Ｉを１とおき、Ｘ番目の条件の評価値Ｅ［Ｘ］を０とおいて（ステップＳ４３）、Ｉを未知事例入力用事例集合Ｃの事例数｜Ｃ｜と比較する（ステップＳ４４）。
【０１５９】
Ｉ≦｜Ｃ｜であれば、Ｘ番目の条件における事例Ｃ［Ｉ］の予測値Ｒ［Ｉ］［Ｘ］をＣ［Ｉ］のクラス値と比較する（ステップＳ４５）。Ｒ［Ｉ］［Ｘ］がＣ［Ｉ］のクラス値と一致すれば、Ｅ［Ｘ］に１を加算し（ステップＳ４６）、Ｉ＝Ｉ＋１とおいて（ステップＳ４７）、ステップＳ４４以降の処理を繰り返す。また、Ｒ［Ｉ］［Ｘ］がＣ［Ｉ］のクラス値と一致しなければ、Ｅ［Ｘ］を更新せずに、ステップＳ４７以降の処理を繰り返す。
【０１６０】
次に、ステップＳ４４においてＩ＞｜Ｃ｜となると、Ｘ＝Ｘ＋１とおいて（ステップＳ４８）、ステップＳ４２以降の処理を繰り返す。そして、ステップＳ４２においてＸ＞Ｎとなると、得られた評価値Ｅ［Ｘ］を出力して、処理を終了する。
【０１６１】
次に、図４８は、図４の最適条件選択部３５の処理のフローチャートである。ここでは、図４２に示した移動平均に基づく選択方法を用いている。最適条件選択部３５は、まず、制御変数Ｘを１とおき、最適条件の番号を表す制御変数ＭＡＸを１とおいて（ステップＳ５１）、Ｘを条件の数Ｎと比較する（ステップＳ５２）。
【０１６２】
Ｘ≦Ｎであれば、Ｘ番目の条件を基準とする所定領域に含まれる条件の集合をＳ［Ｘ］として、集合Ｓ［Ｘ］内の条件の番号を表す制御変数Ｚを１とおき、Ｘ番目の条件の平均評価値Ｆ［Ｘ］を０とおく（ステップＳ５３）。そして、Ｚを集合Ｓ［Ｘ］の条件数｜Ｓ［Ｘ］｜と比較する（ステップＳ５４）。
【０１６３】
Ｚ≦｜Ｓ［Ｘ］｜であれば、Ｓ［Ｘ］のＺ番目の条件Ｓ［Ｘ］［Ｚ］の評価値Ｅ［Ｓ［Ｘ］［Ｚ］］をＦ［Ｘ］に加算し、Ｚ＝Ｚ＋１とおいて（ステップＳ５５）、ステップＳ５４以降の処理を繰り返す。これにより、Ｓ［Ｘ］に含まれる条件の評価値の総和がＦ［Ｘ］に格納される。
【０１６４】
次に、Ｚ＞｜Ｓ［Ｘ］｜となると、Ｆ［Ｘ］を｜Ｓ［Ｘ］｜で割って平均評価値を求め、それをＦ［Ｘ］に格納して（ステップＳ５６）、Ｆ［Ｘ］とＦ［ＭＡＸ］を比較する（ステップＳ５７）。Ｆ［Ｘ］＞Ｆ［ＭＡＸ］であれば、ＭＡＸ＝Ｘとおき（ステップＳ５８）、Ｘ＝Ｘ＋１とおいて（ステップＳ５９）、ステップＳ５２以降の処理を繰り返す。また、Ｆ［Ｘ］≦Ｆ［ＭＡＸ］であれば、ＭＡＸを更新せずに、ステップＳ５９以降の処理を繰り返す。
【０１６５】
そして、ステップＳ５２においてＸ＞Ｎとなると、平均評価値の最大値はＦ［ＭＡＸ］であるので、対応するＭＡＸ番目の条件を最適条件として出力して（ステップＳ６０）、処理を終了する。
【０１６６】
次に、図４９は、図６の条件付き類似度計算部５１の処理のフローチャートである。ここでは、上述した（６）式に従って既知事例と未知事例の類似度Ｓを計算しており、類似度条件として“Ｓ≧Ｓ１”を用いている。
【０１６７】
条件付き類似度計算部５１は、まず、（６）式の平方根の中の総和を表す変数Ｄを０とおき、既知事例のフィールドの番号を表す制御変数Ｊを１とおいて（ステップＳ６１）、ｗ（Ｊ，ｖ（Ｊ））ｄ（Ｊ）2 をＤに加算する（ステップＳ６２）。このとき、類似度条件“Ｓ＝１／（Ｄ）1/2 ≧Ｓ１”は“Ｄ≦１／Ｓ１2 ”と書き換えられるので、Ｄを１／Ｓ１2 と比較する（ステップＳ６３）。
【０１６８】
Ｄ≦１／Ｓ１2 であれば、Ｊをフィールドの数Ｎｆと比較する（ステップＳ６４）。Ｊ＜Ｎｆであれば、Ｊ＝Ｊ＋１とおいて（ステップＳ６５）、ステップＳ６２以降の処理を繰り返す。そして、ステップＳ６４においてＪ＝Ｎｆとなると、得られたＤの平方根の逆数を類似度Ｓとおいて（ステップＳ６６）、処理を終了する。
【０１６９】
また、ステップＳ６３においてＤ＞１／Ｓ１2 となると、その既知事例は類似事例になり得ないものと判断し（ステップＳ６７）、類似度計算を中止して、処理を終了する。
【０１７０】
以上説明した図２の予測装置１１は、任意のデータ分類処理に適用することができる。図５０は、予測装置１１を含むデータ分類装置の構成図である。図５０のデータ分類装置は、予測装置１１、既知事例データベース８１、未知事例データベース８２、入力装置８３、分類装置８４、および出力装置８５を備える。
【０１７１】
既知事例データベース８１と未知事例データベース８２は、それぞれ、既知事例集合と未知事例集合を格納し、入力装置８３は、既知事例データベース８１と未知事例データベース８２から予測装置１１に事例集合を入力する。予測装置１１は、既知事例集合を用いて、各未知事例のクラスフィールドを予測し、予測結果を出力する。分類装置８４は、クラスフィールドの予測値に従って未知事例を分類し、出力装置８５は、分類結果をディスプレイ画面等に出力する。
【０１７２】
例えば、図１２に示したようなフィールド構成を持つ未知事例の場合は、クラスフィールド“応答”の予測値が“あり”と“なし”のいずれであるかに応じて、２つのグループに分類され、予測値“あり”のグループがダイレクトメールの送り先として出力される。このとき、出力装置８５は、単に分類結果を出力するだけでなく、通信ネットワーク８６に自動的に接続して、指定された送り先に適当なメッセージを含む電子メールを送信することもできる。
【０１７３】
このようなデータ分類装置によれば、多数の未知事例の中からダイレクトメールやアンケートの対象者、金融機関による貸し出し先等を決定したり、保険の契約者を未知事例として分類したりすることができる。
【０１７４】
また、装置やネットワークの構成要素を未知事例とし、故障の有無をクラスフィールドとして分類を行うことで、故障箇所を推定することもできる。この場合、出力装置８５は、例えば、故障箇所と推定された構成要素に適当な制御信号や制御メッセージを送ってその要素を制御し、復旧処理を行う。
【０１７５】
図５０のデータ分類装置は、図５１に示すような情報処理装置（コンピュータ）を用いて構成することができる。図５１の情報処理装置は、ＣＰＵ（中央処理装置）９１、メモリ９２、入力装置９３、出力装置９４、外部記憶装置９５、媒体駆動装置９６、およびネットワーク接続装置９７を備え、それらはバス９８により互いに接続されている。
【０１７６】
メモリ９２は、例えば、ＲＯＭ（read only memory）、ＲＡＭ（random access memory）等を含み、処理に用いられるプログラムとデータを格納する。ＣＰＵ９１は、メモリ９２を利用してプログラムを実行することにより、必要な処理を行う。
【０１７７】
図２の類似事例抽出条件決定部１２および予測部１３、図３の入力用事例生成部２１、類似事例抽出部２２、類似事例削除部２３、最適条件決定部２４、条件出力部２５、最大条件計算部２６、および最大条件修正部２７、図４の条件離散化部３１、条件付き類似事例抽出部３２、予測結果生成部３３、条件評価部３４、および最適条件選択部３５、図５の類似事例抽出部４１および予測結果生成部４２、図６の条件付き類似度計算部５１、類似事例集合更新部５２、類似事例集合記憶部５３、および類似度条件計算部５４、図５０の分類装置８４等は、メモリ９２の特定のプログラムコードセグメントに格納されたソフトウェアコンポーネントに対応する。
【０１７８】
入力装置９３は、例えば、キーボード、ポインティングデバイス、タッチパネル等であり、ユーザからの指示や情報の入力に用いられる。出力装置９４は、例えば、モニタディスプレイ、プリンタ等であり、ユーザへの問い合わせや処理結果等の出力に用いられる。
【０１７９】
外部記憶装置９５は、例えば、磁気ディスク装置、光ディスク装置、光磁気ディスク（magneto-optical disk）装置等である。この外部記憶装置９５に、上述のプログラムとデータを保存しておき、必要に応じて、それらをメモリ９２にロードして使用することもできる。
【０１８０】
媒体駆動装置９６は、可搬記録媒体９９を駆動し、その記録内容にアクセスする。可搬記録媒体９９としては、メモリカード、フロッピーディスク、ＣＤ−ＲＯＭ（compact disk read only memory ）、光ディスク、光磁気ディスク等、任意のコンピュータ読み取り可能な記録媒体が用いられる。この可搬記録媒体９９に上述のプログラムとデータを格納しておき、必要に応じて、それらをメモリ９２にロードして使用することもできる。
【０１８１】
ネットワーク接続装置９７は、ＬＡＮ（local area network）等の任意のネットワーク（回線）を介して外部の装置と通信し、通信に伴うデータ変換を行う。また、必要に応じて、上述のプログラムとデータを外部の装置から受け取り、それらをメモリ９２にロードして使用することもできる。
【０１８２】
例えば、図５０の既知事例データベース８１、未知事例データベース８２、および入力装置８３は外部記憶装置９５に対応し、図５０の出力装置８５は、出力装置９４およびネットワーク接続装置９７に対応する。
【０１８３】
図５２は、図５１の情報処理装置にプログラムとデータを供給することのできるコンピュータ読み取り可能な記録媒体を示している。可搬記録媒体９９や外部のデータベース１００に保存されたプログラムとデータは、メモリ９２にロードされる。そして、ＣＰＵ９１は、そのデータを用いてそのプログラムを実行し、必要な処理を行う。
【０１８４】
【発明の効果】
本発明によれば、類似事例に基づく予測において、既知事例集合に対して前処理を行うことなく、予測を高速化することができる。また、類似事例の抽出を何度も繰り返すことなく、高速かつ自動的に良好な類似事例抽出条件が得られる。さらに、既知事例集合のクラス値の分布が偏っているような場合でも、高い精度の予測が可能になる。
【０１８５】
このように、本発明によれば、高速かつ高精度な予測が実現され、多様なデータ分類処理に寄与するところが大きい。
【図面の簡単な説明】
【図１】本発明の予測装置の原理図である。
【図２】予測装置の構成図である。
【図３】類似事例抽出条件決定部の構成図である。
【図４】最適条件決定部の構成図である。
【図５】予測部の構成図である。
【図６】類似事例抽出部の構成図である。
【図７】第１の入力用事例生成部を示す図である。
【図８】第２の入力用事例生成部を示す図である。
【図９】第３の入力用事例生成部を示す図である。
【図１０】第４の入力用事例生成部を示す図である。
【図１１】第５の入力用事例生成部を示す図である。
【図１２】既知事例集合を示す図である。
【図１３】未知事例入力用事例集合を示す図である。
【図１４】第１の類似事例集合を示す図である。
【図１５】第２の類似事例集合を示す図である。
【図１６】第３の類似事例集合を示す図である。
【図１７】第４の類似事例集合を示す図である。
【図１８】第５の類似事例集合を示す図である。
【図１９】第６の類似事例集合を示す図である。
【図２０】第７の類似事例集合を示す図である。
【図２１】第８の類似事例集合を示す図である。
【図２２】第９の類似事例集合を示す図である。
【図２３】第１０の類似事例集合を示す図である。
【図２４】第１１の類似事例集合を示す図である。
【図２５】第１２の類似事例集合を示す図である。
【図２６】第１３の類似事例集合を示す図である。
【図２７】第１４の類似事例集合を示す図である。
【図２８】第１５の類似事例集合を示す図である。
【図２９】第１６の類似事例集合を示す図である。
【図３０】第１７の類似事例集合を示す図である。
【図３１】第１８の類似事例集合を示す図である。
【図３２】第１９の類似事例集合を示す図である。
【図３３】第２０の類似事例集合を示す図である。
【図３４】第２１の類似事例集合を示す図である。
【図３５】第２２の類似事例集合を示す図である。
【図３６】第２３の類似事例集合を示す図である。
【図３７】第２４の類似事例集合を示す図である。
【図３８】予測結果を示す図である。
【図３９】予測結果生成部の構成図である。
【図４０】評価値を示す図である。
【図４１】第１の最適条件を示す図である。
【図４２】第２の最適条件を示す図である。
【図４３】第３の最適条件を示す図である。
【図４４】事例削除部の処理のフローチャートである。
【図４５】類似事例削除部の処理のフローチャートである。
【図４６】条件付き類似事例抽出部の処理のフローチャートである。
【図４７】条件評価部の処理のフローチャートである。
【図４８】最適条件選択部の処理のフローチャートである。
【図４９】条件付き類似度計算部の処理のフローチャートである。
【図５０】データ分類装置の構成図である。
【図５１】情報処理装置の構成図である。
【図５２】記録媒体を示す図である。
【符号の説明】
１ 決定手段
２ 予測手段
３ 類似事例抽出手段
４ 予測結果生成手段
５ 類似度計算手段
６ 類似度条件計算手段
７ 条件付き類似度計算手段
８ 生成手段
１１ 予測装置
１２ 類似事例抽出条件決定部
１３ 予測部
２１ 入力用事例生成部
２２、４１ 類似事例抽出部
２３ 類似事例削除部
２４ 最適条件決定部
２５ 条件出力部
２６ 最大条件計算部
２７ 最大条件修正部
３１ 条件離散化部
３２ 条件付き類似事例抽出部
３３、４２ 予測結果生成部
３４ 条件評価部
３５ 最適条件選択部
５１ 条件付き類似度計算部
５２ 類似事例集合更新部
５３ 類似事例集合記憶部
５４ 類似度条件計算部
６１ 分割部
６２ 事例削除部
６３ サンプリング部
７１ 一次予測生成部
７２ 予測修正部
８１、８２、１００ データベース
８３、９３ 入力装置
８４ 分類装置
８５、９４ 出力装置
８６ ネットワーク
９１ ＣＰＵ
９５ 外部記憶装置
９６ 媒体駆動装置
９７ ネットワーク接続装置
９８ バス
９９ 可搬記録媒体
//
【発明の属する技術分野】
本発明は、人工知能や統計処理等の分野において、与えられた未知事例に類似する類似事例を既知事例の中から抽出し、抽出された類似事例を用いて未知事例に関する予測を行う予測装置およびその方法に関する。
【０００２】
【従来の技術】
与えられた事例がどのクラス（カテゴリ）に属するかを決定するデータ分類方法は、人工知能や統計処理等の分野においてよく研究されている。事例（caseまたはinstance）とは、例えば、レコードのようなデータ構造に対応し、１つ以上のフィールドから構成される。そして、各フィールドには、属性データが記録される。
【０００３】
例えば、セールスキャンペーンにおいてダイレクトメールの送り先を決定する場合、送り先となる個人の情報を事例として扱い、多数の個人をフィールドの値により分類することが考えられる。このとき、各事例には、性別、年齢、住所、職業等の属性データのフィールドが設けられる。
【０００４】
また、既知事例の集合から未知事例の集合のクラスフィールドを予測する方法の１つとして、記憶に基づく推論（memory-based reasoning）、事例に基づく推論（case-based reasoning）等の類似事例に基づく予測が挙げられる。ここで、クラスフィールドは、予測対象となるフィールドを指し、既知事例は、クラスフィールドの値が既知の事例を表し、未知事例は、クラスフィールドの値が未知の事例を表す。
【０００５】
上述のダイレクトメールの例では、例えば、個人がダイレクトメールに対して応答を返したかどうかを表すフラグをクラスフィールドとして設定する。そして、既にダイレクトメールを送付した個人の集合を既知事例集合とし、これからダイレクトメールを送付しようとする個人の集合を未知事例集合として、未知事例集合のクラスフィールドの値（クラス値）を予測する。これにより、応答を返す可能性の高い個人を送り先として選択することが可能になる。
【０００６】
未知事例のクラスフィールドを予測するためには、まず、事例間の類似度を定義し、その未知事例に類似しているいくつかの事例を既知事例集合から取り出す。そして、それらの類似事例を基にして、未知事例のクラスフィールドを予測する。この予測方法は、ニューラルネットワークや決定木等を用いた学習やモデル化に基づく他の予測方法とは異なり、学習やモデル化のための時間が不要で、既知事例の増加に柔軟に対応できるという利点を持っている。
【０００７】
【発明が解決しようとする課題】
しかしながら、上述した従来の予測方法には、次のような問題がある。
【０００８】
ある未知事例に関する予測を行うためには、その未知事例と各既知事例との間の類似度を計算して、類似事例を抽出しなければならない。実は、類似事例に基づく予測に要する処理時間のほとんどが、この類似度計算の時間である。従来の予測方法では、類似度計算の時間を短縮するために、既知事例に対して一定の前処理を行う必要があった（毛利隆夫(Takao Mori), 「Nearest Neighbor法と記憶に基づく推論」, 人口知能学会誌, Vol.12 No.2, p188-p195, March 1997. ）。
【０００９】
この前処理では、既知事例集合をグループ分けして、未知事例との類似度が低いと思われるグループを類似度計算の対象から外す処理や、既知事例集合から不要な事例を削除する処理等が行われる。しかし、このような前処理を行うと、既知事例の増加に柔軟に対応することが難しくなる。
【００１０】
また、従来は、抽出される類似事例に関する条件として、類似度の高い上位２０個の事例というようなデフォルトの条件をそのまま用いるか、あるいはユーザの手によって直接入力された条件を用いていた。しかし、どの条件が最適であるかは事例集合の性質および問題設定の目的によって大きく異なることが多く、適当な条件を指定しなければユーザが満足する結果が得られないことも多い。そこで、目的に合った条件を選ぶために、ユーザが条件を変更しながら類似事例の抽出を複数回実行し、その結果を評価して、最適な条件を選ぶことが多かった。
【００１１】
また、従来の予測方法では、類似事例を選択する際、クラス値に対する影響度に応じてフィールド毎に重みを設定することで、精度の向上が図られている。自動的な重み設定の方法としては、統計情報を用いたCross Category Feature（ＣＣＦ）法が存在する。しかし、ＣＣＦ法によれば、既知事例集合のクラス値の分布に無関係に重みが設定され、クラス値の分布の変化による重みへの影響が十分ではない。このため、既知事例集合のクラス値の分布が大きく偏っている場合等には、十分な精度が出ないことが多かった。
【００１２】
このように、従来の予測方法では、既知事例集合に対する前処理なしに予測の高速化を行うことができず、既知事例の増加に対する柔軟性が損なわれるという問題がある。また、十分な予測精度を得るために類似事例の抽出を複数回行うので、ユーザの負担が大きく、実行回数に応じて計算時間が増大するという問題もある。さらに、既知事例集合のクラス値の分布が大きく偏っている場合等、問題の性質によっては、ＣＣＦ法により十分な精度が得られないという問題もある。
【００１３】
本発明の課題は、類似事例に基づいて未知事例に関する予測を高速かつ高精度に行う予測装置およびその方法を提供することである。
【００１４】
【課題を解決するための手段】
図１は、本発明の予測装置の原理図である。
【００１５】
本発明の第１の原理による予測装置は、決定手段１と予測手段２を備え、類似事例に基づく予測を行う。
【００１６】
決定手段１は、１つ以上のフィールドからなる既知事例データの集合から未知事例データに類似する１つ以上の類似事例データを抽出するための類似事例抽出条件を自動的に決定する。
【００１７】
予測手段２は、決定手段１により決定された類似事例抽出条件を用いて、上記１つ以上の類似事例データを抽出し、それらの類似事例データを用いて、未知事例データの未知フィールドの値を予測し、予測値を出力する。
【００１８】
決定手段１は、既知事例データの集合から疑似的な未知事例データ（未知事例入力用事例データ）の集合を生成し、各未知事例入力用事例データのクラスフィールドが未知であるものとして予測を行う。そして、例えば、最良の結果が得られるような類似事例抽出条件を、最適な類似事例抽出条件として決定する。
【００１９】
また、予測手段２は、決定された類似事例抽出条件を用いて未知事例データの未知フィールド（クラスフィールド）の予測を行い、その類似事例抽出条件に応じた精度の予測値を得る。
【００２０】
このように、既知事例データの集合のみを用いてあらかじめ疑似的な予測処理を行うことで、最適な類似事例抽出条件が自動的に決定されるので、実際の未知事例データの予測は１回だけ行えばよい。したがって、従来のように未知事例データの予測を何度も繰り返さなくても、精度の高い予測値が得られ、処理が高速化される。
【００２１】
また、本発明の第２の原理による予測装置は、類似事例抽出手段３、予測結果生成手段４、および類似度計算手段５を備え、類似事例に基づく予測を行う。
【００２２】
類似事例抽出手段３は、１つ以上のフィールドからなる既知事例データの集合から、類似度に基づいて未知事例データに類似する１つ以上の類似事例データを抽出する。
【００２３】
予測結果生成手段４は、上記１つ以上の類似事例データを用いて、未知事例データの未知フィールドの値を予測し、予測値を出力する。
【００２４】
類似度計算手段５は、上記既知事例データの集合における上記未知フィールドの値の分布と上記未知事例データの未知フィールドの値に依存する重みをフィールドごとに計算し、フィールドごとの重みを用いて類似度を計算する。
【００２５】
類似度計算手段５が計算するフィールドごとの重みは、既知事例データの集合のクラス値の分布の影響を受けるため、それを用いて計算される類似度もそのクラス値の分布の影響を受ける。類似事例抽出手段３は、このような類似度に基づいて類似事例データを抽出し、予測結果生成手段４は、それらの類似事例データを用いて未知事例データのクラス値を予測する。
【００２６】
これにより、既知事例データの集合のクラス値の分布の偏りが大きい場合等の、従来のＣＣＦ法では十分な精度が得られないような問題においても、高精度な予測が行えるようになる。
【００２７】
また、本発明の第３の原理による予測装置は、類似度条件計算手段６、条件付き類似度計算手段７、および生成手段８を備え、類似事例に基づく予測を行う。
【００２８】
類似度条件計算手段６は、類似事例抽出条件と既に得られている暫定的な類似事例データの集合を用いて、既知事例データを暫定的な類似事例データの集合に加えるための類似度条件を計算する。
【００２９】
条件付き類似度計算手段７は、既知事例データと未知事例データの類似度を計算し、類似度が類似度条件を満たすとき、その既知事例データを類似事例データとして出力し、類似度が類似度条件を満たさないことが確定したとき、計算を中止する。
【００３０】
生成手段８は、条件付き類似度計算手段７から出力された類似事例データを用いて、新たな類似事例データの集合を生成する。
【００３１】
条件付き類似度計算手段７は、類似度計算の途中で、類似度条件計算手段６が出力した類似度条件が満たされないことが確定した時点で、その既知事例データは類似事例データになり得ないと判断し、計算を中止する。そして、生成手段８は、類似度計算が中止されなかった既知事例データを用いて類似事例データの集合を生成し、予測装置は、その類似事例データの集合を用いて予測を行う。
【００３２】
このように、類似事例データの抽出において多大な時間を要する類似度計算を途中で打ち切ることで、不要な計算時間が削減され、類似事例の抽出が高速化される。したがって、既知事例データの集合に対する前処理を行わなくても、高速な予測を行うことが可能になる。
【００３３】
また、本発明の別の予測装置は、既知事例格納手段、未知事例格納手段、入力用事例生成手段、条件出力手段、最大条件計算手段、類似事例抽出手段、類似事例集合記憶手段、条件離散化手段、条件付き類似事例抽出手段、予測結果生成手段、条件評価手段、条件選択手段、および予測手段を備え、類似事例に基づく予測を行う。既知事例格納手段は、１つ以上のフィールドからなる既知事例データの集合を格納し、未知事例格納手段は、未知事例データを格納する。入力用事例生成手段は、上記既知事例データの集合から既知事例入力用事例データの集合と未知事例入力用事例データの集合を生成する。条件出力手段は、上記既知事例データの集合から上記未知事例データに類似する１つ以上の類似事例データを抽出するための類似事例抽出条件の種類を指定する種類情報と指定された類似事例抽出条件の種類のパラメータ範囲を指定する範囲情報とを出力する。最大条件計算手段は、種類情報により指定された種類の条件のうち、パラメータ範囲に含まれるパラメータで記述されるすべての条件を包含するような最も広い条件を、最大条件として求める。類似事例抽出手段は、上記既知事例入力用事例データの集合と未知事例入力用事例データの集合から、上記最大条件に合致する事例データの集合を類似事例データの集合として抽出する。類似事例集合記憶手段は、抽出された類似事例データの集合を記憶する。条件離散化手段は、上記種類情報により指定された種類の条件のうち、上記パラメータ範囲を離散化したパラメータで記述される条件を、離散化された条件として出力する。条件付き類似事例抽出手段は、類似事例集合記憶手段に記憶された類似事例データの集合から、離散化された条件の各々に合致する条件ごとの類似事例データの集合を抽出する。予測結果生成手段は、条件ごとの類似事例データの集合を用いて、条件ごとに上記未知事例入力用事例データの予測対象フィールドの値を予測し、条件ごとの予測値を出力する。条件評価手段は、条件ごとの予測値から条件ごとの評価値を求める。条件選択手段は、条件ごとの評価値に基づいて、離散化された条件の中から類似事例抽出条件を選択し、その類似事例抽出条件の情報を出力する。予測手段は、条件選択手段により出力された類似事例抽出条件を用いて、上記１つ以上の類似事例データを抽出し、その類似事例データを用いて、上記未知事例データの未知フィールドの値を予測し、予測値を出力する。
例えば、図１の決定手段１と予測手段２は、それぞれ、後述する図２の類似事例抽出条件決定部１２と予測部１３に対応し、図１の類似事例抽出手段３と類似度計算手段５は、後述する図５の類似事例抽出部４１に対応し、図１の予測結果生成手段４は、図５の予測結果生成部４２に対応する。また、例えば、図１の類似度条件計算手段６と条件付き類似度計算手段７は、それぞれ、後述する図６の類似度条件計算部５４と条件付き類似度計算部５１に対応し、図１の生成手段８は、図６の類似事例集合更新部５２と類似事例集合記憶部５３に対応する。
【００３４】
【発明の実施の形態】
以下、図面を参照しながら、本発明の実施の形態を詳細に説明する。
【００３５】
本発明では、事例間の類似度計算の際に、ある既知事例が類似事例になり得ないことが分かった時点で計算を中止する。これにより、類似事例の抽出が高速化され、既知事例集合に対する前処理を行わなくても、予測が高速化される。
【００３６】
また、本発明では、従来、ユーザが明示的に処理を複数回実行することで得ていた最適な類似事例抽出条件を、１回の実行で自動的に得ることができるようにする。ここでは、既知事例集合またはその部分集合をテスト用の疑似的な未知事例集合として用い、各未知事例のクラスフィールドが未知であるものとして予測を行う。そして、最良の結果が得られるような類似事例抽出条件を、最適な類似事例抽出条件として決定する。
【００３７】
このとき、条件を変更しながら類似事例の抽出を複数回行うことを避けるために、すべての類似事例抽出条件を包含する最も広い条件をあらかじめ計算しておき、その条件を用いて類似事例の抽出を１回だけ行う。その後、得られた類似事例を評価することで、最適な類似事例抽出条件を決定する。これにより、予測精度を損なうことなく、処理を高速化することができる。
【００３８】
また、本発明では、既知事例集合のクラス値の分布の影響を受け、クラス値の分布の変化による重みへの影響が従来のＣＣＦ法よりも大きくなるような影響度計算方法を用いる。これにより、既知事例集合のクラス値の分布の偏りが大きい場合等の、ＣＣＦ法では十分な精度が得られないような問題においても、高精度な予測が行えるようになる。
【００３９】
図２は、本発明の予測装置の構成図である。図２の予測装置１１は、例えば、コンピュータを用いて構成され、類似事例抽出条件決定部１２と予測部１３を備える。類似事例抽出条件決定部１２および予測部１３の機能は、例えば、コンピュータのメモリに格納されたプログラムを実行することで実現される。
【００４０】
類似事例抽出条件決定部１２は、既知事例集合Ａを用いて最適な類似事例抽出条件を決定し、それを出力する。予測部１３は、類似事例抽出条件決定部１２の出力を類似事例抽出条件として用い、既知事例集合Ａから未知事例集合Ｕのクラスフィールドを予測して、予測結果を出力する。
【００４１】
図３は、図２の類似事例抽出条件決定部１２の構成図である。図３の類似事例抽出条件決定部１２は、入力用事例生成部２１、類似事例抽出部２２、類似事例削除部２３、最適条件決定部２４、条件出力部２５、最大条件計算部２６、および最大条件修正部２７を備える。
【００４２】
入力用事例生成部２１は、既知事例集合Ａから既知事例入力用事例集合Ｂと未知事例入力用事例集合Ｃの２つの事例集合を生成する。条件出力部２５は、あらかじめ保持している類似事例抽出条件の種類と最適条件選択範囲を出力する。最適条件選択範囲は、良好な予測を行うために最適な類似事例抽出条件を選択する際の条件の範囲を表す。
【００４３】
最大条件計算部２６は、条件出力部２５が出力するすべての条件を包含するような最も広い条件を求め、それを最大条件として出力する。最大条件修正部２７は、既知事例入力用事例集合Ｂに未知事例入力用事例集合Ｃと重複した事例が含まれている場合に、最大条件を修正して出力し、それ以外の場合は最大条件をそのまま出力する。
【００４４】
類似事例抽出部２２は、入力用事例生成部２１の出力Ｂ、Ｃを入力とし、最大条件修正部２７が出力する条件に合致する類似事例集合を出力する。類似事例削除部２３は、入力用事例生成部２１の出力である既知事例入力用事例集合Ｂに重複した事例が含まれている場合に、類似事例抽出部２２の出力である類似事例集合から事例を削除して、類似事例集合を修正する。
【００４５】
最適条件決定部２４は、類似事例削除部２３の出力を評価し、条件出力部２５の出力である最適条件選択範囲の中から、良好な予測を行うために最適な類似事例抽出条件を決定し、それを出力する。
【００４６】
図４は、図３の最適条件決定部２４の構成図である。図４の最適条件決定部２４は、条件離散化部３１、条件付き類似事例抽出部３２、予測結果生成部３３、条件評価部３４、および最適条件選択部３５を備える。
【００４７】
条件離散化部３１は、条件出力部２５の出力である最適条件選択範囲を離散化して出力する。条件付き類似事例抽出部３２は、類似事例削除部２３の出力から、条件離散化部３１の出力の条件ごとに合致する類似事例集合を抽出する。
【００４８】
予測結果生成部３３は、条件付き類似事例抽出部３２の出力を用いて、条件離散化部３１の出力の条件ごとに予測を行う。条件評価部３４は、予測結果生成部３３の出力である予測結果を評価し、条件離散化部３１の出力の条件ごとに評価値を求める。最適条件選択部３５は、条件評価部３４の出力である評価値に基づいて、良好な予測を行うために最適な類似事例抽出条件を選択する。
【００４９】
このような構成によれば、類似事例抽出部２２による類似事例の抽出は１回行われるだけであり、最適な類似事例抽出条件は最適条件決定部２４により自動的に決定される。類似事例に基づく予測では、計算時間のほとんどが類似事例抽出の際の類似度計算に費やされるため、類似事例抽出を１回で済ますことにより、ユーザが明示的に複数回実行する場合と比べて、計算時間を大幅に短縮できる。
【００５０】
ところで、図３の条件出力部２５は、類似事例抽出条件の種類として、例えば、１つの未知事例に対する類似事例の数がｋであるという条件を出力し、最適条件選択範囲としてｋの値の検査範囲を出力する。ｋの値の範囲としては、例えば、１≦ｋ≦ｋ１なる整数が指定される。
【００５１】
この場合、最大条件計算部２６は、類似事例数がｋ１であるという条件を最大条件として出力する。ｋ１の値は、ユーザが指定することもでき、ｋ１＝（既知事例集合Ａの事例数の平方根）のように、システムが自動的に設定することもできる。
【００５２】
また、条件出力部２５は、類似事例抽出条件の種類として、類似度が閾値ｓ以上という条件を出力し、最適条件選択範囲として閾値ｓの値の検査範囲を出力することもできる。ｓの値の範囲としては、例えば、ｓ１≦ｓ≦ｓ２が指定される。この場合、最大条件計算部２６は、類似度がｓ１以上という条件を最大条件として出力する。
【００５３】
ｓ１、ｓ２の値は、それぞれ、ユーザが指定することもでき、システムが自動的に設定することもできる。後者の場合、例えば、α＝１、β＝１００のようにあらかじめ設定されたパラメータを用いて、ｓ１＝α／（既知事例集合Ａのフィールド数）、ｓ２＝β／（既知事例集合Ａのフィールド数）のように設定することができる。
【００５４】
また、条件出力部２５は、類似事例抽出条件の種類として、類似事例数ｋと類似度ｓを含む条件を出力することもできる。例えば、ａｋ＋ｂ／ｓ≦１という類似事例抽出条件を出力する場合、次のようなパラメータａ、ｂの値の検査範囲を最適条件選択範囲として出力する。
ａ＝０ ｏｒ １／ｋ１≦ａ≦１ （１）
ｂ＝０ ｏｒ ｓ１≦ｂ≦ｓ２ （２）
ただし、ａ＞０もしくはｂ＞０であるものとする。ｋ１、ｓ１、およびｓ２の値は、上述したような方法で設定することができる。この場合、最大条件計算部２６は、次のような条件を最大条件として出力する。
ｓ≧ｓ１もしくはｋ＝ｋ１ （３）
次に、図５は、図２の予測部１３の構成図である。図５の予測部１３は、類似事例抽出部４１と予測結果生成部４２を備える。類似事例抽出部４１は、既知事例集合Ａと未知事例集合Ｕを入力とし、類似事例抽出条件決定部１２が出力する条件に合致する類似事例集合を出力する。予測結果生成部４２は、類似事例抽出部４１の出力を用いて予測を行い、予測結果を出力する。
【００５５】
図６は、図５の類似事例抽出部４１の構成図である。図６の類似事例抽出部４１は、条件付き類似度計算部５１、類似事例集合更新部５２、類似事例集合記憶部５３、および類似度条件計算部５４を備え、未知事例集合Ｕの各事例ごとに、既知事例集合Ａから類似事例集合を抽出する。
【００５６】
条件付き類似度計算部５１は、既知事例集合Ａから既知事例を１つずつ取り出して、既知事例と未知事例の類似度を計算し、与えられた類似度条件を満たす既知事例とその類似度を出力する。ただし、与えられた類似度条件を満たさないことが分かった時点で、計算を中止する。
【００５７】
類似事例集合更新部５２は、既に得られている暫定的な類似事例集合に条件付き類似度計算部５１の出力を加え、類似事例抽出条件に合致するように、余分な事例を取り除き、新しい類似事例集合を出力する。類似事例集合記憶部５３は、類似事例集合更新部５２の出力を現在の暫定的な類似事例集合として記憶し、それを類似事例集合更新部５２および類似度条件計算部５４に出力する。
【００５８】
類似度条件計算部５４は、類似事例集合記憶部５３の内容と類似事例抽出条件から、ある事例が新しく類似事例集合に加わるための必要十分条件である類似度条件を計算し、それを条件付き類似度計算部５１に出力する。
【００５９】
このように、条件付き類似度計算部５１が類似度条件に基づいて不要な類似度計算を途中で中止することにより、既知事例集合からの類似事例抽出が高速化され、類似事例に基づく予測を高速化することができる。この類似事例抽出部４１の構成を図３の類似事例抽出部２２に実装して、類似事例抽出条件決定部１２の処理をより高速化することもできる。
【００６０】
次に、図７から図４９までを参照しながら、上述した予測装置１１の動作についてより詳細に説明する。
【００６１】
図７は、図３の入力用事例生成部２１の第１の例を示している。図７の入力用事例生成部２１は分割部６１を備え、既知事例集合Ａを２つに分割して、一方を既知事例入力用事例集合Ｂとして出力し、もう一方を未知事例入力用事例集合Ｃとして出力する。分割部６１における分割方法としては、例えば、ランダムサンプリング等が考えられる。
【００６２】
このとき、最適な類似事例抽出条件が既知事例集合Ａと既知事例入力用事例集合Ｂの間で大きく異ならないようにするために、未知事例入力用事例集合Ｃの事例数が既知事例集合Ａの事例数に比べて十分小さいことが望ましい。この構成では、既知事例入力用事例集合Ｂには、未知事例と重複する事例は含まれないため、最大条件修正部２７および類似事例削除部２３は何も行わず、入力をそのまま出力する。
【００６３】
図８は、図３の入力用事例生成部２１の第２の例を示している。図８の入力用事例生成部２１は事例削除部６２を備え、既知事例集合Ａをそのまま未知事例入力用事例集合Ｃとして出力する。事例削除部６２は、未知事例入力用事例集合Ｃの各未知事例ごとに、既知事例集合Ａからその未知事例を削除する。そして、未知事例ごとに異なる事例集合を生成し、それを既知事例入力用事例集合Ｂとする。
【００６４】
この場合、既知事例入力用事例集合Ｂは、未知事例を含まず、かつ、既知事例集合Ａに最も近い事例集合であるといえる。この構成においても、既知事例入力用事例集合Ｂには、未知事例と重複する事例は含まれないため、最大条件修正部２７および類似事例削除部２３は何も行わず、入力をそのまま出力する。
【００６５】
図９は、図３の入力用事例生成部２１の第３の例を示している。図９の入力用事例生成部２１は、既知事例集合Ａをそのまま未知事例入力用事例集合Ｃとして出力し、同一の既知事例集合Ａをそのまま既知事例入力用事例集合Ｂとしても出力する。
【００６６】
この構成では、既知事例入力用事例集合Ｂに、未知事例と重複する事例が含まれるため、最大条件修正部２７は、類似事例を１つ余計に抽出できるように最大条件を修正し、類似事例削除部２３は、各未知事例の類似事例集合からその未知事例と重複する事例を削除する。
【００６７】
図１０は、図３の入力用事例生成部２１の第４の例を示している。図１０の入力用事例生成部２１は、図８の入力用事例生成部２１にサンプリング部６３を付加した構成を持つ。サンプリング部６３は、既知事例集合Ａの事例数が一定数（例えば、１０００）よりも多い場合に、ランダムサンプリング等により事例をサンプリングする。そして、既知事例集合Ａの一部を未知事例入力用事例集合Ｃとして出力する。
【００６８】
事例削除部６２は、サンプリング部６３が出力した未知事例入力用事例集合Ｃの各未知事例ごとに、既知事例集合Ａからその未知事例を削除する。そして、未知事例ごとに異なる事例集合を生成し、それを既知事例入力用事例集合Ｂとする。
【００６９】
この構成によれば、既知事例集合Ａが比較的大きな場合に、未知事例入力用事例集合Ｃの大きさを限定することができ、後続する類似事例抽出部２２の処理を高速化することができる。
【００７０】
図１１は、図３の入力用事例生成部２１の第５の例を示している。図１１の入力用事例生成部２１は、図９の入力用事例生成部２１にサンプリング部６３を付加した構成を持つ。サンプリング部６３の動作は、図１０の場合と同様である。
【００７１】
この構成では、既知事例入力用事例集合Ｂに、未知事例と重複する事例が含まれるため、最大条件修正部２７は、図９の場合と同様に最大条件を修正し、類似事例削除部２３は、各未知事例の類似事例集合からその未知事例と重複する事例を削除する。
【００７２】
ここで、具体的な事例集合を用いて入力用事例生成部２１の処理を説明する。例えば、ダイレクトメールの送り先からの応答の有無を予測するために、図１２のような既知事例集合Ａが与えられたものとする。
【００７３】
図１２において、１つの行が１つの事例のレコードに対応し、“氏名”は、事例を識別するための個人名を表す。この既知事例集合には、“Ａ”、“Ｂ”、“Ｃ”、“Ｄ”、“Ｅ”、“Ｆ”、および“Ｇ”の７人の事例が含まれている。各事例は、“年齢”、“性別”、“職業”、“結婚”、および“応答”のフィールドを含んでおり、このうち、“応答”がクラスフィールドに対応する。
【００７４】
例えば、“Ａ”さんの事例には、年齢が“３０歳”で、性別が“男”で、職業が“公務員”で、結婚については“既婚”で、ダイレクトメールへの応答が“あり”であることが記録されている。また、“Ｃ”さんの事例には、年齢が“４０歳”で、性別が“女”で、職業が“無職”で、結婚については“既婚”で、ダイレクトメールへの応答が“なし”であることが記録されている。
【００７５】
ここで、図１１に示した入力用事例生成部２１を用いてサンプリングを行い、図１３のような未知事例入力用事例集合Ｃが得られたとする。図１３の未知事例入力用事例集合には、“Ａ”、“Ｃ”、“Ｅ”、および“Ｇ”の４人の事例が含まれている。この場合、既知事例入力用事例集合Ｂとしては、図１２の事例集合がそのまま用いられる。
【００７６】
図３の類似事例抽出部２２は、記憶に基づく推論もしくは事例に基づく推論により、入力用事例生成部２１が出力した集合から類似事例を抽出する。記憶に基づく推論および事例に基づく推論において、類似事例抽出部２２は基本的に同じ処理を行う。以下に類似事例抽出部２２による類似度計算の一例を示す。
【００７７】
まず、事例の各フィールドごとに、クラス値の決定に対する影響度を計算する。ここでは、統計情報を基にした影響度計算方法として広く知られているＣＣＦ法を用いることにする。この方法では、クラスフィールドも含めて、各フィールドごとに、フィールド値がいくつかの領域に分けられる。
【００７８】
例えば、図１２の“性別”、“職業”、“結婚”、および“応答”のように、カテゴリを表すカテゴリ値フィールドであれば、そのフィールドが表現し得るカテゴリごとにフィールド値を分類し、図１２の“年齢”のように数値を表す数値フィールドであれば、数値の区間ごとにフィールド値を分類する。ただし、“年齢”のフィールドは、離散的な数値を表すため、カテゴリ値フィールドとして扱うことも可能である。
【００７９】
今、既知事例集合の事例番号をｉとし、フィールド番号をｊとすると、フィールドｊの値が領域ｖに含まれているときに、クラスフィールドの値が領域ｃに含まれている条件付き確率を、ｐ（ｊ，ｖ，ｃ）のように表すことができる。このとき、フィールドｊの重みｗ（ｊ，ｖ）は、次式で与えられる。
【００８０】
【数１】
次に、２つのフィールド値間の距離を定義する。ここでは、一例として、最も単純なフィールド間距離の１つである次式のような距離ｄ（ｊ）を用いる。
【００８２】
【数２】
（５）式によれば、数値フィールドの場合は、フィールド値の分布から求められた標準偏差を分母とし、２つのフィールド値の差を分子とする値が、距離ｄ（ｊ）として用いられる。また、カテゴリ値フィールドの場合は、２つのフィールド値が一致したときｄ（ｊ）＝０と定義され、それが一致しなかったときｄ（ｊ）＝１と定義される。
【００８４】
次に、２つの事例間の類似度を定義する。ここでは、一例として、最も単純な類似度の１つである次式のような類似度Ｓを用いる。
【００８５】
【数３】
ただし、ｖ（ｊ）は、未知事例のフィールドｊの値が属している領域を表す。こうして、（４）式、（５）式、および（６）式により事例間類似度が定義されたので、各未知事例についてすべての既知事例との類似度を計算し、最大条件修正部２７の出力条件に合致するような既知事例を選択することで、未知事例ごとに類似事例を抽出することができる。また、このような類似度計算は、図６の条件付き類似度計算部５１にも適用することができる。
【００８７】
例えば、条件出力部２５が類似事例の数ｋを類似事例抽出条件として出力し、ｋ≦５を最適条件選択範囲として出力したとすると、最大条件計算部２６は、ｋ＝５を最大条件として出力する。このとき、最大条件修正部２７は、類似事例を１つ余計に抽出できるように、最大条件をｋ＝６に修正し、類似事例抽出部２２は、修正された最大条件に従って類似事例を抽出する。
【００８８】
このとき、図１２および図１３に示した事例集合からは、例えば、図１４、１５、１６、および１７に示すような類似事例集合が生成される。図１４、１５、１６、および１７の類似事例集合は、それぞれ、テスト用の未知事例“Ａ”、“Ｃ”、“Ｅ”、および“Ｇ”に類似する事例の集合を表す。
【００８９】
ここでは、いずれの類似事例集合も、修正された最大条件に対応する６つの類似事例から構成され、それらの類似事例は類似度の大きい順に並べられている。各類似事例集合は、比較対象の未知事例と同じ類似事例を含んでおり、その類似事例の類似度は“＊＊＊”で表されている。
【００９０】
類似事例削除部２３は、これらの類似事例集合から対応する未知事例と重複する事例を削除して、類似事例集合を修正する。図１４、１５、１６、および１７の類似事例集合から重複事例がそれぞれ削除された結果、図１８、１９、２０、および２１に示すような類似事例集合が生成される。例えば、図１４の類似事例集合からは事例“Ａ”が削除されて、図１８の類似事例集合が生成されている。修正された類似事例集合は、それぞれ、修正される前の最大条件に対応する５つの類似事例から構成されている。
【００９１】
こうして修正された類似事例集合は、図４の最適条件決定部２４に入力され、最適な類似事例抽出条件を決定するために利用される。図４の条件離散化部３１は、連続な条件をあらかじめ決められた方法で離散化する。最も簡単な離散化方法としては、あらかじめ離散化数を決めておき、等間隔で条件を離散化する方法が挙げられる。
【００９２】
例えば、類似度がｓ以上という類似事例抽出条件と、ｓ１≦ｓ≦ｓ２という最適条件選択範囲が与えられた場合、次式のような類似度ｓ（ｉ）を用いて、条件を離散化することができる。
ｓ（ｉ）＝ｓ１＋ｉ＊（ｓ２−ｓ１）／１００ （７）
ただし、ｉは、０≦ｉ≦１００なる整数である。（７）式により、ｓは、ｓ（０）からｓ（１００）までの１０１点に離散化され、これに対応して１０１個の類似事例抽出条件が生成される。
【００９３】
また、類似事例数もしくは類似事例数と類似度を含む条件が類似事例抽出条件として与えられた場合も、同様の方法により条件を離散化することができる。例えば、類似事例数がｋという類似事例抽出条件と、ｋ≦５という最適条件選択範囲が与えられた場合、類似事例抽出条件は、“類似事例数＝１”、“類似事例数＝２”、“類似事例数＝３”、“類似事例数＝４”、および“類似事例数＝５”の５つの条件に離散化される。
【００９４】
次に、条件付き類似事例抽出部３２は、入力された類似事例集合から離散化された各条件に合致する類似事例を抽出し、条件ごとに異なる類似事例集合を出力する。
【００９５】
例えば、図１８、１９、２０、および２１に示した類似事例集合が入力された場合、“類似事例数＝１”という条件に従うと、各類似事例集合から類似度が最大の類似事例が１つずつ抽出され、図２２、２３、２４、および２５に示すような類似事例集合が生成される。
【００９６】
また、“類似事例数＝２”という条件に従うと、各類似事例集合から、類似度の大きなものから順に類似事例が２つずつ抽出され、図２６、２７、２８、および２９に示すような類似事例集合が生成される。
【００９７】
また、“類似事例数＝３”という条件に従うと、各類似事例集合から、類似度の大きなものから順に類似事例が３つずつ抽出され、図３０、３１、３２、および３３に示すような類似事例集合が生成される。
【００９８】
また、“類似事例数＝４”という条件に従うと、各類似事例集合から、類似度の大きなものから順に類似事例が４つずつ抽出され、図３４、３５、３６、および３７に示すような類似事例集合が生成される。
【００９９】
また、“類似事例数＝５”という条件は類似事例抽出部２２が用いた条件と一致するため、この条件に従うと、図１８、１９、２０、および２１の類似事例集合がそのまま出力される。
【０１００】
次に、予測結果生成部３３は、条件付き類似事例抽出部３２が出力した類似事例集合を用いて、条件ごとにクラスフィールドの予測を行う。予測結果生成部３３が記憶に基づく推論により予測を行う場合、類似事例集合および各類似事例に付随する類似度を用いて、以下のような処理を行う。
【０１０１】
まず、クラス値がカテゴリ値の場合、クラス値ごとに、そのクラス値ｃを有する類似事例の事例間類似度を足し合わせることで、クラス値ごとの類似度Ｔ（ｃ）を計算する。そして、類似度Ｔ（ｃ）が最大となるクラス値を予測クラス値（予測値）ｃ（ｐｒｅｄｉｃｔ）として、予測値のもっともらしさを表す確信度Ｐを、次式により定義する。
【０１０２】
【数４】
（８）式の分子のＴ（ｃ（ｐｒｅｄｉｃｔ））は、予測値ｃ（ｐｒｅｄｉｃｔ）に対応する類似度を表し、（８）式の分母は、すべてのクラス値についてのＴ（ｃ）の総和を表す。したがって、確信度Ｐは、最大値が１であるような正の数値である。このような予測値の計算方法のほかに、類似事例集合の事例中に最も多く現れるクラス値を予測値としてもよい。
【０１０４】
また、クラス値が連続値の場合は、予測値および確信度を、例えば、次式により定義することができる。
【０１０５】
【数５】
ここで、ｎは類似事例集合に含まれる事例数を表し、Ｓ（ｉ）は事例ｉ（ｉ＝１，２，．．．，ｎ）の事例間類似度を表し、ｃ（ｉ）は事例ｉのクラス値を表し、σ（ｃ）はクラス値ｃ（ｉ）の分布における標準偏差を表す。こうして算出された予測値および確信度は、予測結果として出力される。
【０１０７】
例えば、図２２から図３７に示した条件ごとの類似事例集合の場合、クラスフィールド“応答”はカテゴリフィールドであるから、クラス値ごとの類似度Ｔ（ｃ）が計算され、最大のＴ（ｃ）に対応するクラス値が予測値として求められる。その結果、図３８に示すような予測値が得られる。
【０１０８】
図３８のマトリクスにおいて、各行は、未知事例入力用事例集合Ｃの１つの未知事例に対応し、各列は、１つの類似事例抽出条件（類似事例数）に対応する。したがって、マトリクスの１つの要素（セル）は、列に対応する類似事例抽出条件に従って抽出された類似事例集合を用いて、行に対応する未知事例のクラスフィールド“応答”の値を予測したときの予測値を表す。
【０１０９】
例えば、“類似事例数＝１”の場合は、図２２、２３、２４、および２５に示したように、各類似事例集合は１つの事例しか含まないため、その事例の“応答”の値がそのまま予測値として採用される。
【０１１０】
また、“類似事例数＝２”の場合は、図２６、２７、２８、および２９に示したように、各類似事例集合は２つの事例を含む。例えば、未知事例“Ａ”に対応する図２６の類似事例集合では、クラス値“なし”を有する事例とクラス値“あり”を有する事例が１つずつ含まれており、前者の方が類似度が大きいため、“なし”が予測値として採用される。
【０１１１】
また、“類似事例数＝５”の場合は、図１８、１９、２０、および２１に示したように、各類似事例集合は５つの事例を含む。例えば、未知事例“Ａ”に対応する図１８の類似事例集合では、クラス値“なし”を有する３つの事例とクラス値“あり”を有する２つの事例が含まれており、前者の３つの事例の類似度の合計は９．５であり、後者の２つの事例の類似度の合計は７である。したがって、“なし”の類似度の方が“あり”の類似度より大きいため、“なし”が予測値として採用される。
【０１１２】
次に、予測結果生成部３３が事例に基づく推論により予測を行う場合、予測結果生成部３３は図３９に示すような構成を持つ。事例に基づく推論の予測結果生成部と記憶に基づく推論の予測結果生成部との相違点は、前者が予測修正部７２を備えていることである。
【０１１３】
図３９において、一次予測生成部７１は、上述した記憶に基づく推論の予測結果生成部に対応し、予測修正部７２は、一次予測生成部７１の出力である一次予測結果を先見的知識等により修正して、予測結果生成部３３の出力を生成する。先見的知識は、過去の予測結果に基づく経験則を表す。
【０１１４】
上述した記憶に基づく推論または事例に基づく推論を用いた予測結果生成部３３は、図５に示した予測部１３内の予測結果生成部４２としても用いることができる。
【０１１５】
次に、条件評価部３４は、未知事例入力用事例集合Ｃを用いて条件ごとの予測結果を評価し、各条件に対する評価値を生成する。テスト用の未知事例のクラス値は以下では、評価値の値が大きいほど良好な評価結果を表すものとして、条件評価部３４のいくつかの実施形態について説明する。
【０１１６】
まず、クラス値がカテゴリ値である場合、条件評価部３４は、予測結果生成部３３から出力された予測値と未知事例のクラス値（真のクラス値）を比較し、予測値と一致した事例の数を評価値とする。
【０１１７】
この評価方法により、図３８に示した予測結果を評価すると、図４０に示すような評価値が得られる。ここでは、図１３の未知事例入力用事例集合の各事例のクラスフィールド“応答”の値と図３８の対応する予測値が比較される。類似事例数＝１，２，４，５の場合は、未知事例“Ｃ”および“Ｅ”についてのみ両者が一致しているので、評価値は“２”となり、類似事例数＝３の場合は、未知事例“Ａ”、“Ｃ”、および“Ｅ”について両者が一致しているので、評価値は“３”となる。
【０１１８】
また、予測値と一致した事例の数から一致しなかった事例の数を差し引いた結果を評価値としてもよい。例えば、未知事例入力用事例集合Ｃの未知事例数がｍであり、一致した事例数がｍ１である場合、一致しなかった事例数はｍ−ｍ１となり、評価値はｍ１−（ｍ−ｍ１）＝２×ｍ１−ｍとなる。
【０１１９】
また、クラス値が連続値である場合、条件評価部３４は、予測値と未知事例のクラス値との差の絶対値の平均をとり、得られた平均値に−１を掛けて評価値とする。この場合、評価値は負の値となる。
【０１２０】
これらの評価方法では、予測結果生成部３３の出力のうち予測値のみを用いて評価値が生成されているが、さらに確信度を加味して評価値を生成することもできる。まず、クラス値がカテゴリ値の場合、条件評価部３４は、評価値の初期値を０とおき、各未知事例に対して、予測値と未知事例のクラス値が一致した場合にはその予測値の確信度を評価値に加え、両者が一致しなかった場合にはその予測値の確信度を評価値から減ずる。これにより、最終的に確信度を加味した評価値が得られる。
【０１２１】
また、予測値と未知事例のクラス値を用いてクラスフィールドの重みを求め、その重みを加味して評価値を生成することもできる。例えば、クラスフィールドが“＋”と“−”の２値のいずれかをとり、ユーザは、真のクラス値が“＋”であるときに“−”という予測値を得ることはできるだけ避けたいと考えているとする。
【０１２２】
このとき、ユーザは、避けたい予測パターンとして（予測値，真のクラス値）＝（−，＋）を指定し、条件評価部３４は、予測値と未知事例の真のクラス値の組合せに応じて、以下のような重みｗを設定する。
（＋，＋）の場合 ｗ＝１．０
（＋，−）の場合 ｗ＝１．０
（−，＋）の場合 ｗ＝２．０
（−，−）の場合 ｗ＝１．０
そして、評価値の初期値を０とおき、各未知事例に対して、予測値と未知事例のクラス値が一致した場合には両者の組合せから得られる重みを評価値に加え、両者が一致しなかった場合にはその重みを評価値から減ずる。これにより、最終的にクラスフィールドの重みを加味した評価値が得られる。
【０１２３】
また、類似事例抽出条件によっては、抽出される類似事例の数が多くなると実行時間が長くなる場合がある。このような場合、類似事例抽出条件から実行時間を類推し、実行時間の長さに応じた値を評価値から減ずることもできる。これにより、上述した評価値がほとんど変わらないいくつかの条件の中から、長い実行時間を要する条件を選択してしまうことが回避される。類推実行時間と実行時間を加味した評価値は、例えば、次式により与えられる。
【０１２４】
次に、最適条件選択部３５は、条件評価部３４から出力された評価値に基づいて、離散化された類似事例抽出条件の中から最適な条件を選択する。例えば、類似事例抽出条件として類似事例数が指定され、横軸を類似事例数とし縦軸を評価値として図４１に示すような評価値の分布が得られたものとする。
【０１２５】
このとき、最適条件選択部３５は、評価値が最良となる条件を最適条件として選択するため、円で囲まれた最大値に対応する類似事例数が選択される。例えば、図４０に示した評価値の場合、最大値“３”に対応する“類似事例数＝３”が最適条件として選択される。
【０１２６】
また、最適条件選択部３５は、評価値の移動平均を用いて最適な条件を選択することもできる。この場合、最適条件選択部３５は、条件ごとに適当な領域を定めて、その領域内に含まれる複数の条件の評価値について平均をとる。そして、得られた平均値を対応する条件の新たな評価値とし、その評価値が最大となる条件を最適条件として選択する。このような選択方法によれば、ノイズにより評価値が細かく振動しているような場合でも、それが滑らかに平均化されるため、より安定な条件を選択することができる。
【０１２７】
例えば、図４１の評価値分布の場合、移動平均により図４２のような平均評価値が得られる。ここでは、基準となる条件の類似事例数ｋに対応する移動平均の領域を、ＭＡＸ（１，ｋ−２）以上ＭＩＮ（ｋ ｍａｘ，ｋ＋２）以下としている。ただし、ＭＡＸ（）、ＭＩＮ（）は、それぞれ（）内の数値の大きい方、小さい方をとるものとし、ｋ ｍａｘは類似事例数の最大値とする。
【０１２８】
そして、ｋの値を１からｋ ｍａｘまでインクリメントしながら、この領域内の類似事例数に対する評価値の平均値を求めていくと、破線で示した平均評価値の分布が得られる。このとき、円で囲まれた平均評価値に対応する類似事例数が最適条件として選択される。
【０１２９】
また、最適条件選択部３５は、評価値の近似関数を用いて最適な条件を選択することもできる。この場合、最適条件選択部３５は、すべての条件に渡る評価値の分布を適当な関数で近似し、その関数の値が最大となる条件を選択する。この近似関数としては、例えば、条件を記述するパラメータのｎ次多項式が用いられる。ｎは、１以上の整数であるが、実験的には、４、５等の値が適当であることが分かっている。
【０１３０】
例えば、図４１の評価値分布の場合、近似関数により図４３のような評価値が得られる。ここでは、類似事例数ｋの２次多項式を近似関数ｆ（ｋ）として用い、次のような値が最小となるように各項の係数を定めた。
【０１３１】
【数６】
ただし、ｋi とｙi は、それぞれ、図４１の類似事例数と対応する評価値を表す。その結果、図４３に破線で示した近似関数が得られ、円で囲まれた関数値に対応する類似事例数が最適条件として選択される。
【０１３３】
上述した各選択方法は、類似事例数だけでなく、類似度等の他の任意の類似事例抽出条件にも同様に適用される。類似事例数と類似度のように、異なる２つ以上の変数を含む類似事例抽出条件が与えられた場合は、変数ごとに独立に近似関数を求める等の方法により、図４３の選択方法を採用することが可能である。
【０１３４】
こうして決定された最適な類似事例抽出条件は、図２に示したように、予測部１３に入力され、予測部１３は、入力された条件を用いて未知事例集合Ｕに関する予測を行う。このように、図２の構成によれば、既知事例集合Ａと未知事例集合Ｄを指定することで、自動的に最適な類似事例抽出条件が決定され、その条件を用いた予測が行われる。
【０１３５】
ところで、予測部１３に含まれる図６の条件付き類似度計算部５１は、類似度計算において、既存のＣＣＦ法以外に他の任意の影響度計算方法を用いることができる。図３の類似事例抽出部２２についても同様である。以下では、既知事例集合のクラス値の分布の影響を受け、クラス値の分布の変化による重みへの影響がＣＣＦ法よりも大きくなるような重み付けを用いる計算方法について説明する。
【０１３６】
まず、フィールドｊの値が領域ｖに含まれているときに、クラス値が領域ｃに含まれている条件付き確率をｐ（ｊ，ｖ，ｃ）とし、クラス値が領域ｃに含まれる確率をｐ（ｃ）とし、クラス値の数をＮ（ｃ）とする。例えば、２値のクラスフィールドについては、Ｎ（ｃ）＝２である。このとき、フィールドｊの重みｗ（ｊ，ｖ）は、（４）式の代わりに次式で与えられる。
【０１３７】
【数７】
ここで、ｐ（ｊ，ｖ，ｃ）は、既知事例集合をフィールドｊの値により部分集合に分割した場合の領域ｖに対応する部分集合内のクラス値の分布に対応し、ｐ（ｃ）は全体のクラス値の分布に対応する。したがって、（１４）式のｑ（ｊ，ｖ，ｃ）は、既知事例集合の部分集合のクラス値の分布と全体のクラス値の分布の比を表している。
【０１３９】
ｐ（ｊ，ｖ，ｃ）がｐ（ｃ）と等しいとき、ｑ（ｊ，ｖ，ｃ）＝１となり、（１５）式の分子は０となる。したがって、このとき、重みｗ（ｊ，ｖ）は最小値０をとる。また、特定のクラス値ｃについてのみｐ（ｊ，ｖ，ｃ）＝１となり、ｃが他の値のときｐ（ｊ，ｖ，ｃ）＝０となるような場合は、（１５）式の分子は最大値２−２／Ｎ（ｃ）をとる。（１５）式の分母はこの最大値に一致しているため、このとき、重みｗ（ｊ，ｖ）は最大値１をとる。
【０１４０】
言い換えれば、部分集合のクラス値の分布が全体のクラス値の分布に近いほど、対応するフィールドの影響度は小さく、部分集合のクラス値の分布が全体のクラス値の分布から遠いほど、対応するフィールドの影響度は大きくなる。この影響度計算方法による重みｗ（ｊ，ｖ）を（６）式のｗ（ｊ，ｖ（ｊ））として用いれば、既知事例集合のクラス値の分布を類似度計算に反映させることができ、既知事例集合のクラス値の分布が偏っているような場合でも、高い精度の予測が可能になる。
【０１４１】
次に、図６の類似事例抽出部４１の動作について詳細に説明する。ここでは、類似事例数がｋであるという類似事例抽出条件が与えられたものとする。条件付き類似度計算部５１は、類似度計算の過程で、上述した（６）式の平方根の中の総和を求めるとき、フィールド１に対応する項から順番に加算していく。
【０１４２】
この加算において、総和は単調に増加し、それに伴って類似度Ｓは単調に減少する。したがって、既知事例を新しく類似事例集合に加えるための類似度条件が“Ｓ≧Ｓ１”であるとすると、Ｓ＜Ｓ１となった時点で、それ以上加算を続けてもその既知事例は類似事例になり得ないことが分かる。
【０１４３】
そこで、条件付き類似度計算部５１は、一定間隔でＳ≧Ｓ１であるかどうかをチェックし、この条件が満たされないときには類似度計算を中止して、次の既知事例の類似度計算を開始する。そして、類似度条件を満たす既知事例を新たな類似事例として出力する。
【０１４４】
類似事例集合更新部５２は、類似事例集合記憶部５３から現在の類似事例集合を取り出し、類似事例抽出条件に従って、条件付き類似度計算部５１から出力された類似事例を類似事例集合に加える。このとき、新しい類似事例集合の事例数がｋ以下であれば、その類似事例集合を更新結果として出力し、新しい類似事例集合の事例数がｋ＋１であれば、類似度が最も小さい事例を削除し、得られた類似事例集合を更新結果として出力する。
【０１４５】
類似事例集合記憶部５３は、類似事例集合更新部５２から出力された類似事例集合を記憶する。ただし、初期状態においては、類似事例集合は空集合である。類似度条件計算部５４は、類似事例集合記憶部５３内の類似事例集合の事例数がｋであるとき、“Ｓ≧Ｓ１”という類似度条件を出力する。Ｓ１としては、例えば、類似事例集合内の事例の類似度の最小値が用いられる。
【０１４６】
また、類似事例集合の事例数がｋ未満であるときは、“条件なし”を出力する。この場合、条件付き類似度計算部５１は、類似度計算を途中で打ち切ることなく、どんな類似度の事例であっても類似事例として出力する。
【０１４７】
このように、類似事例抽出条件と既に得られている類似事例の類似度に応じて類似度計算を中止するための条件を決定し、その条件に従って計算を中止することで、類似事例抽出の効率が向上する。
【０１４８】
次に、図２の予測装置１１の主要部により行われる処理の例について、フローチャートを参照しながらより詳細に説明する。
【０１４９】
図４４は、図８の事例削除部６２の処理のフローチャートである。事例削除部６２は、まず、未知事例入力用事例集合Ｃの事例の番号を表す制御変数Ｉを１とおき（ステップＳ１）、Ｉを未知事例入力用事例集合Ｃの事例数｜Ｃ｜と比較する（ステップＳ２）。ここでは、未知事例入力用事例集合Ｃは既知事例集合Ａに一致している。
【０１５０】
Ｉ≦｜Ｃ｜であれば、集合ＣのＩ番目の事例Ｃ［Ｉ］を既知事例集合Ａから削除して、事例Ｃ［Ｉ］に対応する既知事例入力用事例集合Ｂ［Ｉ］を生成し、Ｉ＝Ｉ＋１とおいて（ステップＳ３）、ステップＳ２以降の処理を繰り返す。そして、ステップＳ２においてＩ＞｜Ｃ｜となると、得られた集合Ｂ［Ｉ］を既知事例入力用事例集合Ｂとして出力し、処理を終了する。
【０１５１】
次に、図４５は、図３の類似事例削除部２３の処理のフローチャートである。類似事例削除部２３は、まず、制御変数Ｉを１とおき（ステップＳ１１）、Ｉを未知事例入力用事例集合Ｃの事例数｜Ｃ｜と比較する（ステップＳ１２）。
【０１５２】
Ｉ≦｜Ｃ｜であれば、集合ＣのＩ番目の事例Ｃ［Ｉ］を、Ｃ［Ｉ］に対応する類似事例集合Ｎ［Ｉ］から削除して、修正された類似事例集合Ｍ［Ｉ］を生成し、Ｉ＝Ｉ＋１とおいて（ステップＳ１３）、ステップＳ１２以降の処理を繰り返す。そして、ステップＳ１２においてＩ＞｜Ｃ｜となると、得られた集合Ｍ［Ｉ］を出力して、処理を終了する。
【０１５３】
次に、図４６は、図４の条件付き類似事例抽出部３２の処理のフローチャートである。条件付き類似事例抽出部３２は、まず、制御変数Ｉを１とおき（ステップＳ２１）、Ｉを未知事例入力用事例集合Ｃの事例数｜Ｃ｜と比較する（ステップＳ２２）。
【０１５４】
Ｉ≦｜Ｃ｜であれば、離散化された条件の番号を表す制御変数Ｘを１とおき（ステップＳ２３）、Ｘを離散化された条件の数Ｎと比較する（ステップＳ２４）。Ｘ≦Ｎであれば、事例Ｃ［Ｉ］に対応する修正された類似事例集合Ｍ［Ｉ］の事例の番号を表す制御変数Ｙを１とおき、Ｃ［Ｉ］およびＸ番目の条件に対応する条件ごとの類似事例集合Ｐ［Ｉ］［Ｘ］を空集合φとおいて（ステップＳ２５）、Ｙを集合Ｍ［Ｉ］の事例数｜Ｍ［Ｉ］｜と比較する（ステップＳ２６）。
【０１５５】
Ｙ≦｜Ｍ［Ｉ］｜であれば、集合Ｍ［Ｉ］のＹ番目の事例Ｍ［Ｉ］［Ｙ］がＸ番目の条件を満たすかどうかをチェックする（ステップＳ２７）。事例Ｍ［Ｉ］［Ｙ］がＸ番目の条件を満たせば、その事例を集合Ｐ［Ｉ］［Ｘ］に加え（ステップＳ２８）、Ｙ＝Ｙ＋１とおいて（ステップＳ２９）、ステップＳ２６以降の処理を繰り返す。また、事例Ｍ［Ｉ］［Ｙ］がＸ番目の条件を満たさなければ、その事例を集合Ｐ［Ｉ］［Ｘ］に加えずに、ステップＳ２９以降の処理を繰り返す。
【０１５６】
次に、ステップＳ２６においてＹ＞｜Ｍ［Ｉ］｜となると、Ｘ＝Ｘ＋１とおいて（ステップＳ３０）、ステップＳ２４以降の処理を繰り返す。次に、ステップＳ２４においてＸ＞Ｎとなると、Ｉ＝Ｉ＋１とおいて（ステップＳ３１）、ステップＳ２２以降の処理を繰り返す。そして、ステップＳ２２においてＩ＞｜Ｃ｜となると、得られた類似事例集合Ｐ［Ｉ］［Ｘ］を出力して、処理を終了する。
【０１５７】
次に、図４７は、図４の条件評価部３４の処理のフローチャートである。ここでは、未知事例入力用事例集合Ｃの事例のクラス値がカテゴリ値である場合を考え、真のクラス値と一致した予測値の数を評価値として用いている。
【０１５８】
条件評価部３４は、まず、制御変数Ｘを１とおき（ステップＳ４１）、Ｘを条件の数Ｎと比較する（ステップＳ４２）。Ｘ≦Ｎであれば、制御変数Ｉを１とおき、Ｘ番目の条件の評価値Ｅ［Ｘ］を０とおいて（ステップＳ４３）、Ｉを未知事例入力用事例集合Ｃの事例数｜Ｃ｜と比較する（ステップＳ４４）。
【０１５９】
Ｉ≦｜Ｃ｜であれば、Ｘ番目の条件における事例Ｃ［Ｉ］の予測値Ｒ［Ｉ］［Ｘ］をＣ［Ｉ］のクラス値と比較する（ステップＳ４５）。Ｒ［Ｉ］［Ｘ］がＣ［Ｉ］のクラス値と一致すれば、Ｅ［Ｘ］に１を加算し（ステップＳ４６）、Ｉ＝Ｉ＋１とおいて（ステップＳ４７）、ステップＳ４４以降の処理を繰り返す。また、Ｒ［Ｉ］［Ｘ］がＣ［Ｉ］のクラス値と一致しなければ、Ｅ［Ｘ］を更新せずに、ステップＳ４７以降の処理を繰り返す。
【０１６０】
次に、ステップＳ４４においてＩ＞｜Ｃ｜となると、Ｘ＝Ｘ＋１とおいて（ステップＳ４８）、ステップＳ４２以降の処理を繰り返す。そして、ステップＳ４２においてＸ＞Ｎとなると、得られた評価値Ｅ［Ｘ］を出力して、処理を終了する。
【０１６１】
次に、図４８は、図４の最適条件選択部３５の処理のフローチャートである。ここでは、図４２に示した移動平均に基づく選択方法を用いている。最適条件選択部３５は、まず、制御変数Ｘを１とおき、最適条件の番号を表す制御変数ＭＡＸを１とおいて（ステップＳ５１）、Ｘを条件の数Ｎと比較する（ステップＳ５２）。
【０１６２】
Ｘ≦Ｎであれば、Ｘ番目の条件を基準とする所定領域に含まれる条件の集合をＳ［Ｘ］として、集合Ｓ［Ｘ］内の条件の番号を表す制御変数Ｚを１とおき、Ｘ番目の条件の平均評価値Ｆ［Ｘ］を０とおく（ステップＳ５３）。そして、Ｚを集合Ｓ［Ｘ］の条件数｜Ｓ［Ｘ］｜と比較する（ステップＳ５４）。
【０１６３】
Ｚ≦｜Ｓ［Ｘ］｜であれば、Ｓ［Ｘ］のＺ番目の条件Ｓ［Ｘ］［Ｚ］の評価値Ｅ［Ｓ［Ｘ］［Ｚ］］をＦ［Ｘ］に加算し、Ｚ＝Ｚ＋１とおいて（ステップＳ５５）、ステップＳ５４以降の処理を繰り返す。これにより、Ｓ［Ｘ］に含まれる条件の評価値の総和がＦ［Ｘ］に格納される。
【０１６４】
次に、Ｚ＞｜Ｓ［Ｘ］｜となると、Ｆ［Ｘ］を｜Ｓ［Ｘ］｜で割って平均評価値を求め、それをＦ［Ｘ］に格納して（ステップＳ５６）、Ｆ［Ｘ］とＦ［ＭＡＸ］を比較する（ステップＳ５７）。Ｆ［Ｘ］＞Ｆ［ＭＡＸ］であれば、ＭＡＸ＝Ｘとおき（ステップＳ５８）、Ｘ＝Ｘ＋１とおいて（ステップＳ５９）、ステップＳ５２以降の処理を繰り返す。また、Ｆ［Ｘ］≦Ｆ［ＭＡＸ］であれば、ＭＡＸを更新せずに、ステップＳ５９以降の処理を繰り返す。
【０１６５】
そして、ステップＳ５２においてＸ＞Ｎとなると、平均評価値の最大値はＦ［ＭＡＸ］であるので、対応するＭＡＸ番目の条件を最適条件として出力して（ステップＳ６０）、処理を終了する。
【０１６６】
次に、図４９は、図６の条件付き類似度計算部５１の処理のフローチャートである。ここでは、上述した（６）式に従って既知事例と未知事例の類似度Ｓを計算しており、類似度条件として“Ｓ≧Ｓ１”を用いている。
【０１６７】
条件付き類似度計算部５１は、まず、（６）式の平方根の中の総和を表す変数Ｄを０とおき、既知事例のフィールドの番号を表す制御変数Ｊを１とおいて（ステップＳ６１）、ｗ（Ｊ，ｖ（Ｊ））ｄ（Ｊ）2 をＤに加算する（ステップＳ６２）。このとき、類似度条件“Ｓ＝１／（Ｄ）1/2 ≧Ｓ１”は“Ｄ≦１／Ｓ１2 ”と書き換えられるので、Ｄを１／Ｓ１2 と比較する（ステップＳ６３）。
【０１６８】
Ｄ≦１／Ｓ１2 であれば、Ｊをフィールドの数Ｎｆと比較する（ステップＳ６４）。Ｊ＜Ｎｆであれば、Ｊ＝Ｊ＋１とおいて（ステップＳ６５）、ステップＳ６２以降の処理を繰り返す。そして、ステップＳ６４においてＪ＝Ｎｆとなると、得られたＤの平方根の逆数を類似度Ｓとおいて（ステップＳ６６）、処理を終了する。
【０１６９】
また、ステップＳ６３においてＤ＞１／Ｓ１2 となると、その既知事例は類似事例になり得ないものと判断し（ステップＳ６７）、類似度計算を中止して、処理を終了する。
【０１７０】
以上説明した図２の予測装置１１は、任意のデータ分類処理に適用することができる。図５０は、予測装置１１を含むデータ分類装置の構成図である。図５０のデータ分類装置は、予測装置１１、既知事例データベース８１、未知事例データベース８２、入力装置８３、分類装置８４、および出力装置８５を備える。
【０１７１】
既知事例データベース８１と未知事例データベース８２は、それぞれ、既知事例集合と未知事例集合を格納し、入力装置８３は、既知事例データベース８１と未知事例データベース８２から予測装置１１に事例集合を入力する。予測装置１１は、既知事例集合を用いて、各未知事例のクラスフィールドを予測し、予測結果を出力する。分類装置８４は、クラスフィールドの予測値に従って未知事例を分類し、出力装置８５は、分類結果をディスプレイ画面等に出力する。
【０１７２】
例えば、図１２に示したようなフィールド構成を持つ未知事例の場合は、クラスフィールド“応答”の予測値が“あり”と“なし”のいずれであるかに応じて、２つのグループに分類され、予測値“あり”のグループがダイレクトメールの送り先として出力される。このとき、出力装置８５は、単に分類結果を出力するだけでなく、通信ネットワーク８６に自動的に接続して、指定された送り先に適当なメッセージを含む電子メールを送信することもできる。
【０１７３】
このようなデータ分類装置によれば、多数の未知事例の中からダイレクトメールやアンケートの対象者、金融機関による貸し出し先等を決定したり、保険の契約者を未知事例として分類したりすることができる。
【０１７４】
また、装置やネットワークの構成要素を未知事例とし、故障の有無をクラスフィールドとして分類を行うことで、故障箇所を推定することもできる。この場合、出力装置８５は、例えば、故障箇所と推定された構成要素に適当な制御信号や制御メッセージを送ってその要素を制御し、復旧処理を行う。
【０１７５】
図５０のデータ分類装置は、図５１に示すような情報処理装置（コンピュータ）を用いて構成することができる。図５１の情報処理装置は、ＣＰＵ（中央処理装置）９１、メモリ９２、入力装置９３、出力装置９４、外部記憶装置９５、媒体駆動装置９６、およびネットワーク接続装置９７を備え、それらはバス９８により互いに接続されている。
【０１７６】
メモリ９２は、例えば、ＲＯＭ（read only memory）、ＲＡＭ（random access memory）等を含み、処理に用いられるプログラムとデータを格納する。ＣＰＵ９１は、メモリ９２を利用してプログラムを実行することにより、必要な処理を行う。
【０１７７】
図２の類似事例抽出条件決定部１２および予測部１３、図３の入力用事例生成部２１、類似事例抽出部２２、類似事例削除部２３、最適条件決定部２４、条件出力部２５、最大条件計算部２６、および最大条件修正部２７、図４の条件離散化部３１、条件付き類似事例抽出部３２、予測結果生成部３３、条件評価部３４、および最適条件選択部３５、図５の類似事例抽出部４１および予測結果生成部４２、図６の条件付き類似度計算部５１、類似事例集合更新部５２、類似事例集合記憶部５３、および類似度条件計算部５４、図５０の分類装置８４等は、メモリ９２の特定のプログラムコードセグメントに格納されたソフトウェアコンポーネントに対応する。
【０１７８】
入力装置９３は、例えば、キーボード、ポインティングデバイス、タッチパネル等であり、ユーザからの指示や情報の入力に用いられる。出力装置９４は、例えば、モニタディスプレイ、プリンタ等であり、ユーザへの問い合わせや処理結果等の出力に用いられる。
【０１７９】
外部記憶装置９５は、例えば、磁気ディスク装置、光ディスク装置、光磁気ディスク（magneto-optical disk）装置等である。この外部記憶装置９５に、上述のプログラムとデータを保存しておき、必要に応じて、それらをメモリ９２にロードして使用することもできる。
【０１８０】
媒体駆動装置９６は、可搬記録媒体９９を駆動し、その記録内容にアクセスする。可搬記録媒体９９としては、メモリカード、フロッピーディスク、ＣＤ−ＲＯＭ（compact disk read only memory ）、光ディスク、光磁気ディスク等、任意のコンピュータ読み取り可能な記録媒体が用いられる。この可搬記録媒体９９に上述のプログラムとデータを格納しておき、必要に応じて、それらをメモリ９２にロードして使用することもできる。
【０１８１】
ネットワーク接続装置９７は、ＬＡＮ（local area network）等の任意のネットワーク（回線）を介して外部の装置と通信し、通信に伴うデータ変換を行う。また、必要に応じて、上述のプログラムとデータを外部の装置から受け取り、それらをメモリ９２にロードして使用することもできる。
【０１８２】
例えば、図５０の既知事例データベース８１、未知事例データベース８２、および入力装置８３は外部記憶装置９５に対応し、図５０の出力装置８５は、出力装置９４およびネットワーク接続装置９７に対応する。
【０１８３】
図５２は、図５１の情報処理装置にプログラムとデータを供給することのできるコンピュータ読み取り可能な記録媒体を示している。可搬記録媒体９９や外部のデータベース１００に保存されたプログラムとデータは、メモリ９２にロードされる。そして、ＣＰＵ９１は、そのデータを用いてそのプログラムを実行し、必要な処理を行う。
【０１８４】
【発明の効果】
本発明によれば、類似事例に基づく予測において、既知事例集合に対して前処理を行うことなく、予測を高速化することができる。また、類似事例の抽出を何度も繰り返すことなく、高速かつ自動的に良好な類似事例抽出条件が得られる。さらに、既知事例集合のクラス値の分布が偏っているような場合でも、高い精度の予測が可能になる。
【０１８５】
このように、本発明によれば、高速かつ高精度な予測が実現され、多様なデータ分類処理に寄与するところが大きい。
【図面の簡単な説明】
【図１】本発明の予測装置の原理図である。
【図２】予測装置の構成図である。
【図３】類似事例抽出条件決定部の構成図である。
【図４】最適条件決定部の構成図である。
【図５】予測部の構成図である。
【図６】類似事例抽出部の構成図である。
【図７】第１の入力用事例生成部を示す図である。
【図８】第２の入力用事例生成部を示す図である。
【図９】第３の入力用事例生成部を示す図である。
【図１０】第４の入力用事例生成部を示す図である。
【図１１】第５の入力用事例生成部を示す図である。
【図１２】既知事例集合を示す図である。
【図１３】未知事例入力用事例集合を示す図である。
【図１４】第１の類似事例集合を示す図である。
【図１５】第２の類似事例集合を示す図である。
【図１６】第３の類似事例集合を示す図である。
【図１７】第４の類似事例集合を示す図である。
【図１８】第５の類似事例集合を示す図である。
【図１９】第６の類似事例集合を示す図である。
【図２０】第７の類似事例集合を示す図である。
【図２１】第８の類似事例集合を示す図である。
【図２２】第９の類似事例集合を示す図である。
【図２３】第１０の類似事例集合を示す図である。
【図２４】第１１の類似事例集合を示す図である。
【図２５】第１２の類似事例集合を示す図である。
【図２６】第１３の類似事例集合を示す図である。
【図２７】第１４の類似事例集合を示す図である。
【図２８】第１５の類似事例集合を示す図である。
【図２９】第１６の類似事例集合を示す図である。
【図３０】第１７の類似事例集合を示す図である。
【図３１】第１８の類似事例集合を示す図である。
【図３２】第１９の類似事例集合を示す図である。
【図３３】第２０の類似事例集合を示す図である。
【図３４】第２１の類似事例集合を示す図である。
【図３５】第２２の類似事例集合を示す図である。
【図３６】第２３の類似事例集合を示す図である。
【図３７】第２４の類似事例集合を示す図である。
【図３８】予測結果を示す図である。
【図３９】予測結果生成部の構成図である。
【図４０】評価値を示す図である。
【図４１】第１の最適条件を示す図である。
【図４２】第２の最適条件を示す図である。
【図４３】第３の最適条件を示す図である。
【図４４】事例削除部の処理のフローチャートである。
【図４５】類似事例削除部の処理のフローチャートである。
【図４６】条件付き類似事例抽出部の処理のフローチャートである。
【図４７】条件評価部の処理のフローチャートである。
【図４８】最適条件選択部の処理のフローチャートである。
【図４９】条件付き類似度計算部の処理のフローチャートである。
【図５０】データ分類装置の構成図である。
【図５１】情報処理装置の構成図である。
【図５２】記録媒体を示す図である。
【符号の説明】
１ 決定手段
２ 予測手段
３ 類似事例抽出手段
４ 予測結果生成手段
５ 類似度計算手段
６ 類似度条件計算手段
７ 条件付き類似度計算手段
８ 生成手段
１１ 予測装置
１２ 類似事例抽出条件決定部
１３ 予測部
２１ 入力用事例生成部
２２、４１ 類似事例抽出部
２３ 類似事例削除部
２４ 最適条件決定部
２５ 条件出力部
２６ 最大条件計算部
２７ 最大条件修正部
３１ 条件離散化部
３２ 条件付き類似事例抽出部
３３、４２ 予測結果生成部
３４ 条件評価部
３５ 最適条件選択部
５１ 条件付き類似度計算部
５２ 類似事例集合更新部
５３ 類似事例集合記憶部
５４ 類似度条件計算部
６１ 分割部
６２ 事例削除部
６３ サンプリング部
７１ 一次予測生成部
７２ 予測修正部
８１、８２、１００ データベース
８３、９３ 入力装置
８４ 分類装置
８５、９４ 出力装置
８６ ネットワーク
９１ ＣＰＵ
９５ 外部記憶装置
９６ 媒体駆動装置
９７ ネットワーク接続装置
９８ バス
９９ 可搬記録媒体
//
Claims (22)
- 類似事例に基づく予測を行う予測装置であって、
１つ以上のフィールドからなる既知事例データの集合を格納する既知事例格納手段と、
未知事例データを格納する未知事例格納手段と、
前記既知事例データの集合から既知事例入力用事例データの集合と未知事例入力用事例データの集合を生成する入力用事例生成手段と、
前記既知事例データの集合から前記未知事例データに類似する１つ以上の類似事例データを抽出するための類似事例抽出条件の種類を指定する種類情報と指定された類似事例抽出条件の種類のパラメータ範囲を指定する範囲情報とを出力する条件出力手段と、
前記種類情報により指定された種類の条件のうち、前記パラメータ範囲に含まれるパラメータで記述されるすべての条件を包含するような最も広い条件を、最大条件として求める最大条件計算手段と、
前記既知事例入力用事例データの集合と前記未知事例入力用事例データの集合から、前記最大条件に合致する事例データの集合を類似事例データの集合として抽出する類似事例抽出手段と、
抽出された類似事例データの集合を記憶する類似事例集合記憶手段と、
前記種類情報により指定された種類の条件のうち、前記パラメータ範囲を離散化したパラメータで記述される条件を、離散化された条件として出力する条件離散化手段と、
前記類似事例集合記憶手段に記憶された類似事例データの集合から、前記離散化された条件の各々に合致する条件ごとの類似事例データの集合を抽出する条件付き類似事例抽出手段と、
前記条件ごとの類似事例データの集合を用いて、条件ごとに前記未知事例入力用事例データの予測対象フィールドの値を予測し、条件ごとの予測値を出力する予測結果生成手段と、
前記条件ごとの予測値から条件ごとの評価値を求める条件評価手段と、
前記条件ごとの評価値に基づいて、前記離散化された条件の中から類似事例抽出条件を選択し、該類似事例抽出条件の情報を出力する条件選択手段と、
前記条件選択手段により出力された類似事例抽出条件を用いて、前記１つ以上の類似事例データを抽出し、該１つ以上の類似事例データを用いて、前記未知事例データの未知フィールドの値を予測し、予測値を出力する予測手段と
を備えることを特徴とする予測装置。 - 前記条件出力手段は、類似事例数を前記種類情報として出力し、該類似事例数の範囲を前記範囲情報として出力することを特徴とする請求項１記載の予測装置。
- 前記条件出力手段は、類似度の閾値を前記種類情報として出力し、該閾値の範囲を前記範囲情報として出力することを特徴とする請求項１記載の予測装置。
- 前記条件出力手段は、類似事例数および類似度を含む条件式を前記種類情報として出力し、該類似事例数および類似度の値の範囲を前記範囲情報として出力することを特徴とする請求項１記載の予測装置。
- 前記入力用事例生成手段は、前記既知事例データの集合を２つに分割して、一方を前記既知事例入力用事例データの集合として出力し、他方を前記未知事例入力用事例データの集合として出力することを特徴とする請求項１記載の予測装置。
- 前記入力用事例生成手段は、前記既知事例データの集合を前記未知事例入力用事例データの集合として出力し、該既知事例データの集合から１つの未知事例入力用事例データを削除して得られた集合を、該１つの未知事例入力用事例データに対する既知事例入力用事例データの集合として出力することを特徴とする請求項１記載の予測装置。
- 前記入力用事例生成手段は、前記既知事例データの集合から１つ以上の事例データをサンプリングして得られた集合を、前記未知事例入力用事例データの集合として出力し、該既知事例データの集合から１つの未知事例入力用事例データを削除して得られた集合を、該１つの未知事例入力用事例データに対する既知事例入力用事例データの集合として出力することを特徴とする請求項１記載の予測装置。
- 前記既知事例入力用事例データの集合に前記未知事例入力用事例データと重複する事例データが含まれているとき、前記最大条件を修正して前記類似事例抽出手段に出力する最大条件修正手段と、
前記最大条件が修正されたとき、前記類似事例集合記憶手段に記憶された類似事例データの集合から事例データを削除して、修正された類似事例データの集合を前記条件付き類似事例抽出手段に出力する類似事例削除手段と
をさらに備えることを特徴とする請求項１記載の予測装置。 - 前記入力用事例生成手段は、前記既知事例データの集合を前記未知事例入力用事例データの集合および既知事例入力用事例データの集合として出力し、前記最大条件修正手段は、前記最大条件が類似事例数を表すとき、該類似事例数が１つ多くなるように該最大条件を修正し、前記類似事例削除手段は、１つの未知事例入力用事例データに対する類似事例データの集合から該１つの未知事例入力用事例データと重複する事例データを削除することを特徴とする請求項８記載の予測装置。
- 前記入力用事例生成手段は、前記既知事例データの集合から１つ以上の事例データをサンプリングして得られた集合を、前記未知事例入力用事例データの集合として出力し、該既知事例データの集合を前記既知事例入力用事例データの集合として出力し、前記最大条件修正手段は、前記最大条件が類似事例数を表すとき、該類似事例数が１つ多くなるように該最大条件を修正し、前記類似事例削除手段は、１つの未知事例入力用事例データに対する類似事例データの集合から該１つの未知事例入力用事例データと重複する事例データを削除することを特徴とする請求項８記載の予測装置。
- 前記類似事例抽出手段は、記憶に基づく推論および事例に基づく推論のうちのいずれかを用いて、前記最大条件に合致する事例データの集合を抽出することを特徴とする請求項１記載の予測装置。
- 前記予測結果生成手段は、記憶に基づく推論および事例に基づく推論のうちのいずれかを用いて予測を行うことを特徴とする請求項１記載の予測装置。
- 前記条件評価手段は、前記予測値がカテゴリ値であるとき、該予測値と前記予測対象フィールドの真の値を比較し、該予測値と真の値が一致するかどうかに従って前記評価値を生成することを特徴とする請求項１記載の予測装置。
- 前記条件評価手段は、前記予測値が連続値であるとき、該予測値と前記予測対象フィールドの真の値を比較し、該予測値と真の値の差を用いて前記評価値を生成することを特徴とする請求項１記載の予測装置。
- 前記予測結果生成手段は、前記予測値のもっともらしさを表す確信度を該予測値とともに出力し、前記条件評価手段は、前記予測値がカテゴリ値であるとき、該予測値と前記予測対象フィールドの真の値を比較し、該真の値と一致した予測値の確信度を前記評価値に加算し、該真の値と一致しなかった予測値の確信度を該評価値から減算することを特徴とする請求項１記載の予測装置。
- 前記条件評価手段は、前記予測値と前記予測対象フィールドの真の値から重みを求め、該重みを加味して前記評価値を生成することを特徴とする請求項１記載の予測装置。
- 前記条件評価手段は、１つの離散化された条件と該１つの離散化された条件に合致する類似事例データの集合の少なくとも一方を用いて、類似事例抽出の実行時間を推定し、推定された実行時間を加味して前記評価値を生成することを特徴とする請求項１記載の予測装置。
- 前記条件選択手段は、与えられた評価値のうち最良の値に対応する条件を前記類似事例抽出条件として選択することを特徴とする請求項１記載の予測装置。
- 前記条件選択手段は、与えられた評価値について移動平均を計算し、得られた平均評価値のうち最良の値に対応する条件を前記類似事例抽出条件として選択することを特徴とする請求項１記載の予測装置。
- 前記条件選択手段は、与えられた評価値を条件の関数により近似し、得られた近似評価値のうち最良の値に対応する条件を前記類似事例抽出条件として選択することを特徴とする請求項１記載の予測装置。
- 類似事例に基づく予測を行うコンピュータのためのプログラムを記録した記録媒体であって、
既知事例格納手段に格納された、１つ以上のフィールドからなる既知事例データの集合から、既知事例入力用事例データの集合と未知事例入力用事例データの集合を生成するステップと、
未知事例格納手段に格納された未知事例データに類似する１つ以上の類似事例データを前記既知事例データの集合から抽出するための類似事例抽出条件の種類を指定する種類情報と指定された類似事例抽出条件の種類のパラメータ範囲を指定する範囲情報とを出力するステップと、
前記種類情報により指定された種類の条件のうち、前記パラメータ範囲に含まれるパラメータで記述されるすべての条件を包含するような最も広い条件を、最大条件として求めるステップと、
前記既知事例入力用事例データの集合と前記未知事例入力用事例データの集合から、前記最大条件に合致する事例データの集合を類似事例データの集合として抽出して、類似事例集合記憶手段に格納するステップと、
前記種類情報により指定された種類の条件のうち、前記パラメータ範囲を離散化したパラメータで記述される条件を、離散化された条件として出力するステップと、
前記類似事例集合記憶手段に格納された類似事例データの集合から、前記離散化された条件の各々に合致する条件ごとの類似事例データの集合を抽出するステップと、
前記条件ごとの類似事例データの集合を用いて、条件ごとに前記未知事例入力用事例データの予測対象フィールドの値を予測し、条件ごとの予測値を出力するステップと、
前記条件ごとの予測値から条件ごとの評価値を求めるステップと、
前記条件ごとの評価値に基づいて、前記離散化された条件の中から類似事例抽出条件を選択し、該類似事例抽出条件の情報を出力するステップと、
出力された類似事例抽出条件を用いて、前記１つ以上の類似事例データを抽出し、該１つ以上の類似事例データを用いて、前記未知事例データの未知フィールドの値を予測し、予測値を出力するステップと
を含む処理を前記コンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。 - コンピュータを用いた類似事例に基づく予測方法であって、
入力用事例生成手段が、既知事例格納手段に格納された、１つ以上のフィールドからなる既知事例データの集合から、既知事例入力用事例データの集合と未知事例入力用事例データの集合を生成し、
条件出力手段が、未知事例格納手段に格納された未知事例データに類似する１つ以上の類似事例データを前記既知事例データの集合から抽出するための類似事例抽出条件の種類を指定する種類情報と指定された類似事例抽出条件の種類のパラメータ範囲を指定する範囲情報とを出力し、
最大条件計算手段が、前記種類情報により指定された種類の条件のうち、前記パラメータ範囲に含まれるパラメータで記述されるすべての条件を包含するような最も広い条件を、最大条件として求め、
類似事例抽出手段が、前記既知事例入力用事例データの集合と前記未知事例入力用事例データの集合から、前記最大条件に合致する事例データの集合を類似事例データの集合として抽出して、類似事例集合記憶手段に格納し、
条件離散化手段が、前記種類情報により指定された種類の条件のうち、前記パラメータ範囲を離散化したパラメータで記述される条件を、離散化された条件として出力し、
条件付き類似事例抽出手段が、前記類似事例集合記憶手段に記憶された類似事例データの集合から、前記離散化された条件の各々に合致する条件ごとの類似事例データの集合を抽出し、
予測結果生成手段が、前記条件ごとの類似事例データの集合を用いて、条件ごとに前記未知事例入力用事例データの予測対象フィールドの値を予測し、条件ごとの予測値を出力し、
条件評価手段が、前記条件ごとの予測値から条件ごとの評価値を求め、
条件選択手段が、前記条件ごとの評価値に基づいて、前記離散化された条件の中から類似事例抽出条件を選択し、該類似事例抽出条件の情報を出力し、
予測手段が、前記条件選択手段により出力された類似事例抽出条件を用いて、前記１つ以上の類似事例データを抽出し、該１つ以上の類似事例データを用いて、前記未知事例データの未知フィールドの値を予測し、予測値を出力する
ことを特徴とする予測方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33250398A JP3762840B2 (ja) | 1998-11-24 | 1998-11-24 | 類似事例に基づく予測を行う予測装置および方法 |
| US09/420,780 US6418425B1 (en) | 1998-11-24 | 1999-10-19 | Prediction apparatus for predicting based on similar cases and method thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33250398A JP3762840B2 (ja) | 1998-11-24 | 1998-11-24 | 類似事例に基づく予測を行う予測装置および方法 |
Related Child Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005151465A Division JP4440828B2 (ja) | 2005-05-24 | 2005-05-24 | 類似事例に基づく予測を行う予測装置および方法 |
| JP2005151464A Division JP4202339B2 (ja) | 2005-05-24 | 2005-05-24 | 類似事例に基づく予測を行う予測装置および方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000155681A JP2000155681A (ja) | 2000-06-06 |
| JP3762840B2 true JP3762840B2 (ja) | 2006-04-05 |
Family
ID=18255673
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33250398A Expired - Fee Related JP3762840B2 (ja) | 1998-11-24 | 1998-11-24 | 類似事例に基づく予測を行う予測装置および方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6418425B1 (ja) |
| JP (1) | JP3762840B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7933853B2 (en) | 2006-11-20 | 2011-04-26 | Fujitsu Limited | Computer-readable recording medium, apparatus and method for calculating scale-parameter |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1014240A1 (en) * | 1998-12-17 | 2000-06-28 | Siemens Aktiengesellschaft | A system of case-based reasoning for sensor prediction in a technical process, especially in a cement kiln, method and apparatus therefore |
| JP3956581B2 (ja) * | 2000-05-18 | 2007-08-08 | 株式会社日立製作所 | 事例の類似性に基づいた推論システム |
| US6988090B2 (en) | 2000-10-25 | 2006-01-17 | Fujitsu Limited | Prediction analysis apparatus and program storage medium therefor |
| JP2004206167A (ja) * | 2002-12-20 | 2004-07-22 | Fujitsu Ltd | 事例予測装置および事例予測方法 |
| JP2004288047A (ja) * | 2003-03-24 | 2004-10-14 | Fujitsu Ltd | 診療支援システム及び診療支援プログラム |
| JPWO2005038680A1 (ja) * | 2003-10-15 | 2007-01-25 | 富士通株式会社 | 情報配信サービス提供システム及び同システムにおける情報配信方法並びに同システムに用いられるサーバシステム |
| WO2008139622A1 (ja) * | 2007-05-15 | 2008-11-20 | Fujitsu Limited | 事例生成プログラム、事例生成装置、事例生成方法 |
| JP5228461B2 (ja) | 2007-12-05 | 2013-07-03 | 富士通株式会社 | パターン抽出装置、パターン抽出プログラムおよびパターン抽出方法 |
| JP5125721B2 (ja) * | 2008-04-17 | 2013-01-23 | 富士通株式会社 | 予測支援プログラム、予測支援装置、および予測支援方法 |
| WO2011071010A1 (ja) | 2009-12-08 | 2011-06-16 | 日本電気株式会社 | 負荷特性推定システム、負荷特性推定方法およびプログラム |
| US8516376B2 (en) * | 2010-05-27 | 2013-08-20 | International Business Machines Corporation | Identification system for network data processing systems |
| US8478289B1 (en) * | 2010-06-01 | 2013-07-02 | Google Inc. | Predicting geographic population density |
| US8484151B1 (en) | 2010-12-29 | 2013-07-09 | Google Inc. | Predicting parking availability |
| GB2500388B (en) | 2012-03-19 | 2019-07-31 | Ge Aviat Systems Ltd | System monitoring |
| US20140025437A1 (en) * | 2012-07-13 | 2014-01-23 | Quosal, Llc | Success guidance method, apparatus, and software |
| JP5833068B2 (ja) * | 2013-09-03 | 2015-12-16 | 株式会社東芝 | 系列データ分析装置及プログラム |
| US11568177B2 (en) | 2015-01-19 | 2023-01-31 | Kabushiki Kaisha Toshiba | Sequential data analysis apparatus and program |
| JP7067234B2 (ja) * | 2018-04-20 | 2022-05-16 | 富士通株式会社 | データ判別プログラム、データ判別装置およびデータ判別方法 |
| JP7310137B2 (ja) * | 2018-12-28 | 2023-07-19 | 株式会社Ｇｓユアサ | データ処理装置、データ処理方法、及びコンピュータプログラム |
| CN115860769B (zh) * | 2023-02-21 | 2023-05-05 | 中国环境科学研究院 | 一种基于匹配度和交叉熵的危险废物溯源方法 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6006213A (en) * | 1991-04-22 | 1999-12-21 | Hitachi, Ltd. | Method for learning data processing rules from graph information |
| JP2632117B2 (ja) * | 1992-09-14 | 1997-07-23 | 山武ハネウエル株式会社 | 事例ベース推論装置 |
| US5455890A (en) * | 1993-09-30 | 1995-10-03 | Motorola, Inc. | Method for structuring an expert system utilizing one or more neural networks |
| US5450527A (en) * | 1993-09-30 | 1995-09-12 | Motorola, Inc. | Method for converting an existing expert system into one utilizing one or more neural networks |
| JP3315230B2 (ja) * | 1993-12-29 | 2002-08-19 | 株式会社東芝 | 類似検索装置 |
| US5701400A (en) * | 1995-03-08 | 1997-12-23 | Amado; Carlos Armando | Method and apparatus for applying if-then-else rules to data sets in a relational data base and generating from the results of application of said rules a database of diagnostics linked to said data sets to aid executive analysis of financial data |
| US5787235A (en) * | 1995-05-09 | 1998-07-28 | Gte Government Systems Corporation | Fuzzy logic-based evidence fusion tool for network analysis |
| US5768475A (en) * | 1995-05-25 | 1998-06-16 | Pavilion Technologies, Inc. | Method and apparatus for automatically constructing a data flow architecture |
| US5724486A (en) * | 1995-08-21 | 1998-03-03 | Motorola Inc. | Method for structuring an expert system utilizing one or more polynomial processors |
| US5960422A (en) * | 1997-11-26 | 1999-09-28 | International Business Machines Corporation | System and method for optimized source selection in an information retrieval system |
-
1998
- 1998-11-24 JP JP33250398A patent/JP3762840B2/ja not_active Expired - Fee Related
-
1999
- 1999-10-19 US US09/420,780 patent/US6418425B1/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7933853B2 (en) | 2006-11-20 | 2011-04-26 | Fujitsu Limited | Computer-readable recording medium, apparatus and method for calculating scale-parameter |
Also Published As
| Publication number | Publication date |
|---|---|
| US6418425B1 (en) | 2002-07-09 |
| JP2000155681A (ja) | 2000-06-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3762840B2 (ja) | 類似事例に基づく予測を行う予測装置および方法 | |
| Ahn et al. | Global optimization of case-based reasoning for breast cytology diagnosis | |
| Soh et al. | Evolving policies for multi-reward partially observable Markov decision processes (MR-POMDPs) | |
| Fan et al. | Adaptive partition intuitionistic fuzzy time series forecasting model | |
| Bouchachia et al. | Towards incremental fuzzy classifiers | |
| García-Vico et al. | Fepds: A proposal for the extraction of fuzzy emerging patterns in data streams | |
| Weng et al. | Mining time series data for segmentation by using Ant Colony Optimization | |
| CN112508177A (zh) | 一种网络结构搜索方法、装置、电子设备及存储介质 | |
| Liu et al. | Residual useful life prognosis of equipment based on modified hidden semi-Markov model with a co-evolutional optimization method | |
| Kanwal et al. | An attribute weight estimation using particle swarm optimization and machine learning approaches for customer churn prediction | |
| US8078559B2 (en) | System and method for the automated discovery of unknown unknowns | |
| CN110717537B (zh) | 训练用户分类模型、执行用户分类预测的方法及装置 | |
| JP4202339B2 (ja) | 類似事例に基づく予測を行う予測装置および方法 | |
| JP4440828B2 (ja) | 類似事例に基づく予測を行う予測装置および方法 | |
| KR20200112495A (ko) | 상권 분석 서비스 제공 서버 및 그 방법 | |
| Tamura et al. | Recurrent type ANFIS using local search technique for time series prediction | |
| Alashqur | A novel methodology for constructing rule-based naïve Bayesian classifiers | |
| KR102047012B1 (ko) | 정보 제공 시스템 | |
| CN116841718A (zh) | 基于Kubernetes的物理资源调度方法及调度器 | |
| US20060112048A1 (en) | System and method for the automated discovery of unknown unknowns | |
| CN113723660A (zh) | 一种基于dnn-lstm融合模型的特定行为类型预测方法及系统 | |
| JP3212695B2 (ja) | 知識ベースシステムの知識獲得装置およびその知識修正装置 | |
| Konar et al. | An introduction to time-series prediction | |
| JP4010843B2 (ja) | 行動量生成装置、行動量生成方法および行動量生成プログラム | |
| Johnn et al. | A Graph Reinforcement Learning Framework for Neural Adaptive Large Neighbourhood Search |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050329 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050524 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050712 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050811 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20050926 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051115 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051207 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060110 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060116 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100120 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110120 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110120 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120120 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130120 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130120 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140120 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |