JPH04348432A - 判別条件生成方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は判別条件生成方法に関し
、詳しくは、各種設備において、幾つかの属性の成否（
その属性を示す具体的数値等について一定の条件が成立
しているか否か）が与えられたとき、これらの属性の成
否が、その設備のある目的に適合する（正の例）か否（
負の例）かを判別するための判別条件を、属性の成否及
び判別結果により構成される事例に基づいて生成する方
法に関し、例えばプラントの故障診断システム等に適用
される判別条件生成方法に関する。

【０００２】

【従来の技術】従来、この種の判別条件は、各種設備に
組み込まれて設備の各部分からの状態信号を受け、これ
らの状態信号に基づいて設備の故障の有無等を判別する
ために使用されている。ここで、設備は同一であっても
その設置環境や運転の仕方によって故障の起き方に差異
が出るものであるため、故障診断の判別条件を設定する
に当たっても、一つの設備について画一的な判別条件を
設定することはできない。そこで、理想的には、その設
備を保守している専門家等が把握している故障原因と、
故障時の現象の現われ方等を踏まえた判別条件を、設備
ごとに個別に設定して設備に組み込むことが望まれる。

【０００３】従来、このような専門家のノウハウに基づ
く判別条件を作成するためには、判別時に注目する属性
（設備各部分からの状態信号等）を決定し、これらの属
性を示す具体的数値等について一定の条件が成立してい
るか否かという属性の成否の現れ方と故障時の原因との
相関を全てのケースについて整理することが専門家に求
められていた。このため、専門家の思い違いにより誤っ
た判別条件を作成してしまったり、考慮が足りずに属性
の種類や故障ケースに過不足が生じる場合があった。

【０００４】また、こうして作成した判別条件を検証す
るためには、属性の成否を入力して判別条件による判別
結果を専門家の知見と比較し、もし誤りがあれば予め設
定した判別条件を修正することが必要であった。この場
合、専門家は誤りのあった故障ケースについて個々に判
別条件を修正するので、判別条件の相互関連に気付かず
、いつまでも修正作業を繰返して終わらないという事態
も生じていた。

【０００５】これらの問題点を解決するために、従来か
ら判別条件の修正を自動化する方法が幾つか提案されて
きた（例えば、Ｇｉｎｓｂｅｒｇ，Ａ．，Ｗｅｉｓｓ，
Ｓ．ａｎｄ　　Ｐｏｌｉｔａｋｉｓ，Ｐ．，“ＳＥＥＫ
２：Ａ　　Ｇｅｎｅｒａｌｉｚｅｄ　　Ａｐｐｒｏａｃ
ｈｔｏ　　Ａｕｔｏｍａｔｉｃ　　Ｋｎｏｗｌｅｄｇｅ
　　ＢａｓｅＲｅｆｉｎｅｍｅｎｔ”　　Ｐｒｏｃ．ｏ
ｆ　　ＩＪＣＡＩ−８５，ｐｐ．３６７−３７４，１９
８５　　参照）。これらの方法は、誤りのあった故障ケ
ースについて、全ての判別条件の相互関連を調べた上で
最も有効そうな判別条件を修正するものである。ただし
、これらの方法が効率よく動作するためには、対象とな
る判別条件が事前にかなりうまく整理されていることが
必要である。このため、最初に判別条件を整理する専門
家の負担は依然として大きく残されていた。

【０００６】そこで、この負担を軽減するために、事例
に基づいて判別条件を自動生成する方法が、従来から幾
つか提案されている（例えば、Ｑｕｉｎｌａｎ，Ｊ．Ｒ
．，“Ｉｎｄｕｃｔｉｏｎｏｆ　　Ｄｅｃｉｓｉｏｎ　
　Ｔｒｅｅｓ”，Ｍａｃｈｉｎｅ　　Ｌｅａｒｎｉｎｇ
　　１（１），Ｋｌｕｗｅｒ，ｐｐ．８１−１０６，１
９８６　　参照）。これらの方法は、幾つかの属性の成
否及び専門家による判別結果から構成される事例を多数
入力し、それらの事例を誤りなく判別する判別条件を生
成するものである。

【０００７】

【発明が解決しようとする課題】これらの方法は、各々
の入力事例は全ての属性に関してその成否を持つことを
前提としているが、現場での応用を考えると、入力事例
としては現場でこれまでに蓄積されてきた実績データを
使えることが望ましい。ところが、一般に実績データで
は判別に必要なデータのみが記録されていることが多く
、全ての属性に関してその成否を情報として持っている
とは限らない。このため、従来の判別条件生成方法では
現場に蓄積された実績データを事例として利用すること
ができないという欠点があった。

【０００８】更に、事例データが全ての判別ケースを網
羅しているとは限らないため、この事例データから生成
された判別条件も十分なものとはいえない。そこで、専
門家は、生成された判別条件を調査し、事例データを追
加修正すると共に考慮すべき属性を変更し、判別条件を
再び生成して試行錯誤を重ねることにより判別条件を洗
練していくことになる。ところが、このようにして事例
データや考慮すべき属性を変更すると、生成される判別
条件は変更前のものと比べて全く異なったものとなる。 このため、従来では、専門家が判別条件を段階的かつ継
続的に洗練していくことが困難であるという欠点があっ
た。また、従来の判別条件生成方法は一括処理方法であ
ることから、処理時間や使用する計算機資源を外部から
制御することができない。このため、小形の計算機を使
用して一定時間内に判別条件を生成できない場合があっ
た。

【０００９】本発明は上記問題点を解決するためになさ
れたもので、その目的とするところは、必ずしも全ての
属性についてその成否情報を持たない現場の実績データ
であっても事例として利用することができ、しかも事例
データや判別時に考慮すべき属性を試行錯誤で変更して
も、変更前の判別条件に近い判別条件を生成して段階的
、継続的な判別条件の洗練を専門家が進めやすくし、ま
た、考慮すべき属性等を指定することによって小形の計
算機でも一定時間内に判別条件の一部を生成可能とした
判別条件生成方法を提供することにある。

【００１０】

【課題を解決するための手段】上記目的を達成するため
、第１の発明は、属性の成否及びこの成否に基づく判別
結果により構成される事例から、判別結果が正しい場合
に成立するべき属性の最小総数を求め、この最小総数以
下である特定種類の属性の組合せを必ず含まれるべき属
性として規定すると共に、前記最小総数と必ず含まれる
べき属性とからなる組を列挙し、これらの組の間の包含
関係と前記事例とに基づいて特定した組の内容から、特
定種類の属性を含み、かつ前記最小総数以上の属性が成
立する旨の判別条件を生成し、この判別条件によって前
記事例のうち判別結果が正しいとされた事例をすべて判
別し、その結果、当該事例の中に上記判別条件によって
は正しいと判別されない事例が残存する場合には、この
残存する事例がなくなるまで、この残存する事例につい
て上記の判別条件生成処理及び生成された判別条件によ
る判別処理を繰返し実行して判別条件を所要数生成する
ものである。

【００１１】第２の発明は、属性の成否及びこの成否に
基づく判別結果により構成される事例から、属性指定部
により指定された属性のうち判別結果が正しい場合に成
立するべき属性の最小総数を求め、この最小総数以下で
あって属性指定部により指定された特定種類の属性の組
合せを必ず含まれるべき属性として規定すると共に、前
記最小総数と必ず含まれるべき属性とからなる組を列挙
し、これらの組の間の包含関係と前記事例とに基づいて
特定した組の内容から前記判別条件を生成し、この判別
条件によって前記事例のうち判別結果が正しいとされた
事例をすべて判別し、その結果、当該事例の中に上記判
別条件によっては正しいと判別されない事例が残存する
場合には、この残存する事例がなくなるまで、この残存
する事例について上記の判別条件生成処理及び生成され
た判別条件による判別処理を繰返し実行して判別条件を
所要数生成するものである。

【００１２】第３の発明は、属性の成否及びこの成否に
基づく判別結果により構成される事例から、判別結果が
正しい場合に成立するべき属性の最小総数を求め、この
最小総数が属性数指定部により指定された最大値よりも
小さい場合に前記最小総数以下である特定種類の属性の
組合せを必ず含まれるべき属性として規定すると共に、
前記最小総数と必ず含まれるべき属性とからなる組を列
挙し、これらの組の間の包含関係と前記事例とに基づい
て特定した組の内容から前記判別条件を生成し、この判
別条件によって前記事例のうち判別結果が正しいとされ
た事例をすべて判別し、その結果、当該事例の中に上記
判別条件によっては正しいと判別されない事例が残存す
る場合には、この残存する事例がなくなるまで、この残
存する事例について上記の判別条件生成処理及び生成さ
れた判別条件による判別処理を繰返し実行して判別条件
を所要数生成するものである。

【００１３】第４の発明は、属性の成否及びこの成否に
基づく判別結果により構成される事例から、判別結果が
正しい場合に成立するべき属性の最小総数を求め、この
最小総数以下である特定種類の属性の組合せのうち、属
性組合せ指定部により指定された特定種類の組合せを必
ず含まれるべき属性として規定すると共に、前記最小総
数と必ず含まれるべき属性とからなる組を列挙し、これ
らの組の間の包含関係と前記事例とに基づいて特定した
組の内容から、特定種類の属性を含み、かつ前記最小総
数以上の属性が成立する旨の判別条件を生成し、この判
別条件によって前記事例のうち判別結果が正しいとされ
た事例をすべて判別し、その結果、当該事例の中に上記
判別条件によっては正しいと判別されない事例が残存す
る場合には、この残存する事例がなくなるまで、この残
存する事例について上記の判別条件生成処理及び生成さ
れた判別条件による判別処理を繰返し実行して判別条件
を所要数生成するものである。

【００１４】

【作用】第１の発明では属性の成否と専門家による判別
結果とによって構成される事例が与えられたとき、判別
時に成立すべき属性の最小総数及びその中に必ず含まれ
るべき属性からなる「組」をすべて列挙し、それらの「
組」の間の包含関係に基づいて、上記事例のうち「正」
と判別された全ての事例を含み、かつ「負」と判別され
たいかなる事例をも含まない「組」を求め、その「組」
の内容に従い、特定種類の属性を含み、かつ前記最小総
数以上の属性が成立する旨を判別条件として生成する。 そして、専門家による判別結果が「正」であるすべての
事例について上記判別条件により判別し、その結果、当
該事例の中に上記判別条件によっては正しいと判別され
ない事例が残存する場合には、この残存する事例がなく
なるまで、この残存する事例について上記の判別条件生
成処理及び生成された判別条件による判別処理を繰返し
実行して判別条件を所要数生成する。

【００１５】第２の発明では、与えられた事例のうちの
全ての属性を考慮するのではなく、属性指定部により指
定された属性のみについて第１の発明とほぼ同様の処理
を行ない、判別条件を生成する。

【００１６】第３の発明では、判別時に成立すべき属性
の最小総数の最大値を属性数指定部により指定し、この
最大値よりも少ない最小総数を持つ「組」のみを求めて
、これらの「組」に対し第１の発明とほぼ同様の処理を
行ない、判別条件を生成する。

【００１７】第４の発明では、判別時に成立すべき属性
の最小総数及びその中に必ず含まれるべき属性の組合せ
として属性組合せ指定部により指定された組合せからな
る「組」をすべて求めて、これらの「組」に対し第１の
発明とほぼ同様の処理を行ない、判別条件を生成する。

【００１８】

【実施例】以下、図に沿って本発明の実施例を説明する
。図１は第１の発明の第１実施例を示すものである。 図において１０は事例ベースであり、この事例ベース１
０は、複数種類の属性に関する具体的数値等について一
定の条件が成立しているか否かを示す属性の成否（成立
または不成立）が格納される属性欄１１１，１１２，…
…，１１ｎと、上記属性の成否に対応する判別結果が格
納される判別結果欄１２とからなっており、判別結果欄
１２には、属性の成否に対して専門家がある目的に合致
する（判別結果が正）か否（同じく負）かを判別した結
果が事例として格納されている。より具体的には、属性
欄１１１〜１１ｎに挙げられたｎ個の属性のすべてまた
は一部について、それぞれの成否が図１の横方向に格納
されており、これらの成否に対応する判別結果欄１２の
判別結果と相俟って横方向の１行が１つの事例を構成し
、これらの事例が複数集まって事例ベース１０を構成す
るものである。なお、各事例は必ずしもｎ個全ての属性
の成否情報を格納していなくてもよい。

【００１９】次に、記憶装置２０は、判別時に成立すべ
き属性の最小総数が格納される欄２１、それらの属性の
中で必ず含まれるべき属性が格納される欄２２、及び、
これらの欄２１と欄２２とからなる「組」の要否が格納
される欄２３から構成される。更に、処理装置３０は、
以下に説明するように、事例ベース１０から事例を入力
し、記憶装置２０の中に成立すべき属性の最小総数と必
ず含まれるべき属性とからなる「組」を生成してその要
否を判定し、記憶装置２０の最終的な内容から判別条件
を生成して出力装置４０に蓄積するものである。

【００２０】以下に、上記処理装置３０における処理を
詳細に説明する。 ■まず、出力装置４０の内容を空に初期化する。 ■事例ベース１０の中で、判別結果欄１２に「正」と記
された事例の各々について、成立した属性の数を調べ、
その最小値（ｍｍｉｎとする）を求める。なお、属性欄
１１１〜１１ｎには各々その属性が成立したときにのみ
「成立」と記されている。これらの欄１１１〜１１ｎが
空白のときは、該当する属性は成立しなかったか、また
は成否が未知であることを示すものとする。

【００２１】■成立すべき属性の最小総数が、上記■で
求めたｍｍｉｎである全ての「組」を記憶装置２０の中
に生成し、要否の欄２３を「未定」に初期化する。例え
ば、事例ベース１０の中に４つの属性（Ａ，Ｂ，Ｃ，Ｄ
とする）が定義されていたとすると、成立すべき属性の
最小総数がｍｍｉｎである「組」とは、４つの属性のう
ちｍｍｉｎ個かそれより多数の属性が成立しているもの
である。

【００２２】更に、４つの属性のうちｍｍｉｎ個以上の
任意の属性の組合せではなく、特定の属性を必ず含むと
いう制約条件をつける。例えば、４つの属性（Ａ，Ｂ，
Ｃ，Ｄ）に対してｍｍｉｎ＝２のとき、初期化された記
憶装置２０の内容を図２に示す。この図において第１番
目の「組」は必ず含まれるべき属性の欄が空白であり、
４つの属性のうち、任意のものが少なくとも２個成立す
ればよいことを示す。また、第２番目の「組」は属性Ａ
を必ず含み、残りの３つの属性（Ｂ，Ｃ，Ｄ）のうち任
意のものが少なくとも１個成立し、Ａと併せて２個以上
成立すればよいことを示す。更に、第６番目の「組」は
、属性Ａと属性Ｂとを必ず含み、残り２つの属性（Ｃ，
Ｄ）は成立してもしなくてもよいことを示す。なお、既
に明らかなように、図２の必ず含まれるべき属性２２の
欄にそれぞれ列挙される属性の数は、常に最小総数以下
である。

【００２３】■事例ベース１０の中の正例（判別結果欄
１２に「正」と記された事例）のうち、成立した属性の
数がｍｍｉｎに等しい正例すべてを求め、記憶装置２０
の中に展開された「組」の必ず含まれるべき属性の欄２
２の内容が、上記正例で成立した属性と完全に一致する
「組」の要否の欄２３を「未定」から「要」に変更する
。例えばｍｍｉｎ＝２の場合、事例ベース１０の中に、
属性ＡとＢだけに「成立」と記された正例があった場合
、成立した属性の数は２つであり、これは図２の中の第
６番目の「組」の必ず含まれるべき属性の欄２２の内容
と完全に一致するので、第６番目の「組」の要否の欄２
３は「要」に変更される。

【００２４】■事例ベース１０の中の負例（判別結果欄
１２に「負」と記された事例）のうち、成立した属性の
数がｍｍｉｎに等しいかまたはｍｍｉｎより大きな負例
すべてを求め、記憶装置２０の中に展開された「組」の
必ず含まれるべき属性の欄２２の内容が、上記負例で成
立した属性に完全に含まれる「組」の要否の欄２３を「
未定」から「否」に変更する。例えばｍｍｉｎ＝２の場
合、事例ベース１０の中に、属性Ｃと属性Ｄだけに「成
立」と記された負例があった場合、成立した属性の数は
２つであり、図２の中の第１番目、第４番目、第５番目
、第１１番目の「組」の必ず含まれるべき属性の欄２２
の内容は各々完全に含まれている（φ⊂｛ＣＤ｝，｛Ｃ
｝⊂｛ＣＤ｝，｛Ｄ｝⊂｛ＣＤ｝，｛ＣＤ｝⊂｛ＣＤ｝
）。そこで、これら４つの「組」の要否の欄２３は、「
否」に変更される。

【００２５】更に、事例ベース１０の中に属性Ｂ，属性
Ｃ，属性Ｄだけに「成立」と記された負例があった場合
、成立した属性の数は３つでｍｍｉｎ＝２より大きく、
図２の中の第１番目、第３番目、第４番目、第５番目、
第９番目、第１０番目、第１１番目の「組」の必ず含ま
れるべき属性の欄２２の内容が、各々負例の成立属性に
含まれる（φ⊂｛ＢＣＤ｝，｛Ｂ｝⊂｛ＢＣＤ｝，｛Ｃ
｝⊂｛ＢＣＤ｝，｛Ｄ｝⊂｛ＢＣＤ｝，｛ＢＣ｝⊂｛Ｂ
ＣＤ｝，｛ＢＤ｝⊂｛ＢＣＤ｝，｛ＣＤ｝⊂｛ＢＣＤ｝
）。そこで、これら７つの「組」の要否の欄２３が「否
」に変更される。

【００２６】■記憶装置２０の中の「組」は、必ず含ま
れるべき属性の欄２２の内容によって半順序関係が定ま
る。例えば欄２２の内容が｛Ａ｝の「組」は｛ＡＢ｝の
「組」に含まれるが、｛ＢＣ｝の「組」には含まれない
。上記■と■の処理後の記憶装置２０の内容について、
要否の欄２３に「否」と記されておらず、かつ、要否の
欄２３に「要」か「未定」と記された他の「組」を含ま
ない「組」があれば、それらを全て選び、判別条件とし
て出力装置４０に各々追加する。

【００２７】例えばｍｍｉｎ＝２のとき、上記■で例示
した正例（ＡＢ）及び上記■で例示した負例（ＣＤ）と
（ＢＣＤ）とを処理した後の記憶装置２０の内容を図３
に示す。図３における第２番目の「組」は要否の欄２３
が「否」と記されておらず、かつ第６番目（「要」），
第７番目（「未定」），第８番目（「未定」）のいずれ
の「組」も含まないので、「属性Ａを必ず含み、全体で
２個以上の属性が成立すること」という判別条件として
出力装置４０に追加される。また、第６番目，第７番目
，第８番目の「組」は、要否の欄２３が「否」ではない
が、各々第２番目（「未定」）の「組」を含んでいるの
で、判別条件としては選ばれない。

【００２８】■事例ベース１０の中の正例のうち、出力
装置４０に出力された判別条件で正しく判別されるもの
の全てについて、判別結果欄１２を「済」に変更する。 その後、判別結果欄１２が「正」である正例が事例ベー
ス１０の中に残っていれば、上記■に戻って以下同様の
処理を行なう。事例ベース１０の中に、判別結果欄１２
が「正」である正例がなくなったときに、全体の処理を
終える。以上が図１の処理装置３０における処理の説明
である。

【００２９】次いで、上記第１実施例を変形した第２実
施例として、前記処理■を下記の■ａのように変更した
ものがある。 ■ａ　　前記■と■を処理した後の記憶装置２０の内容
について、記憶装置２０の要否の欄２３に「要」と記さ
れた「組」だけに含まれる「組」の要否の欄２３を「未
定」から「要」に変更する。上記の変更を全て終えた後
、要否の欄２３に「要」と記されており、かつ要否の欄
２３に「要」と記された他の「組」を含まない「組」が
あれば、それらを全て選び、判別条件として出力装置４
０に各々追加する。例えば図３において、第２番目の「
組」は、要否の欄２３が「未定」である第７番目、第８
番目の「組」に含まれるので、「要」には変更されない
。そこで第６番目の「組」が選ばれ、「属性Ａと属性Ｂ
とを必ず含み、全体で２個以上の属性が成立すること」
という判別条件として、出力装置４０に追加される。

【００３０】ここで、前述した第１実施例では、事例ベ
ース１０の中の負例は含まないが事例ベース１０に正例
として与えられていない事例も含むような判別条件が生
成される。このため、事例ベース１０に負例は多く格納
されているが、正例が少ない場合に有効であるといえる
。これに対して、上述した第２実施例では、事例ベース
１０の中に正例として与えられた事例のみを含むような
判別条件が生成される。このため、事例ベース１０に正
例は多く格納されているが、負例が少ない場合に有効で
あるといえる。

【００３１】次に、本発明の第３実施例を説明する。こ
の実施例は、第１実施例における前記処理■を下記の■
ｂのように変更したものである。 ■ｂ　　前記■と■を処理した後の記憶装置２０の内容
について、記憶装置２０の要否の欄２３に「要」と記さ
れた「組」に含まれる「組」の要否の欄２３を「未定」
から「要」に変更する。上記の変更を全て終えた後、要
否の欄２３に「要」と記されており、かつ要否の欄２３
に「要」と記された他の「組」を含まない「組」があれ
ば、それらを全て選び、判別条件として出力装置４０に
各々追加する。

【００３２】例えば、図３の例において第２番目の「組
」は要否の欄２３が「要」である第６番目の「組」に含
まれるので、第２番目の「組」の要否の欄２３は「要」
に変更される。この状態で第６番目の「組」は要否の欄
２３に「要」と記載されているが、同じく要否の欄２３
が「要」である第２番目の「組」を含んでいるため選ば
れず、逆に、第２番目の「組」は第６番目の「組」を含
まないことからこの第２番目の「組」が選ばれる。従っ
て、「属性Ａを必ず含み、全体で２個以上の属性が成立
すること」という判別条件として出力装置４０に追加さ
れる。この実施例によれば、事例ベース１０に例えば１
つの正例または負例のみが存在する場合のように正例、
負例が少ない場合に有効である。

【００３３】更に、本発明の第４実施例として、事例ベ
ース１０に複数の目的の事例を格納しておくものが考え
られる。このとき、事例ベース１０は１つ以上の属性欄
及び判別結果欄から構成される。前記第１ないし第３実
施例では、判別結果欄には単一の目的に適合するか否か
が記されていたが、この第４実施例ではその事例が適合
した目的の名称が記されている。例えば、設備の故障診
断に関する事例ベースでは、故障診断時に発見される現
象が各属性として、また、診断の結果明らかとなった故
障の原因が判別結果として格納される。

【００３４】この第４実施例では、第１実施例における
処理■〜■の前処理として、下記の処理を付加する。 ■′事例ベースの判別結果の欄に記された目的名の各々
について新たに事例ベース１０を生成し、各事例ベース
１０ごとに前記■〜■の処理を行なう。例えば、与えら
れた事例ベースの判別結果の欄に３つの目的名（Ｘ，Ｙ
，Ｚとする）が現れたものとする。目的名Ｘに対する事
例ベース１０は、与えられた事例ベースの内容を全て複
写し、目的名としてＸが記された事例については判別結
果欄１２を「正」に設定し、目的名としてＸ以外（Ｙま
たはＺ）が記された事例については判別結果欄１２を「
負」に設定することで得られる。この実施例によれば、
複数の目的に関する事例が一つの事例ベースとして管理
されているものに対応できるという利点がある。

【００３５】次に、図４は第２の発明の一実施例を示す
ものである。この実施例において、事例ベース１０、記
憶装置２０、処理装置３０及び出力装置４０の構成は第
１の発明の各実施例と同一であるが、更に属性指定部５
０が付加されている。この属性指定部５０は、事例ベー
ス１０の中で定義された全ての属性１〜ｎではなく、そ
のうちの一部のみを考慮して前記■以後の処理を行なう
ように指示するために設けられる。処理装置３０におけ
る処理は、対象となる属性が事例ベース１０の中の全て
の属性ではなく、属性指定部５０によって指定された属
性に限られる点を除いて、第１の発明の各実施例と同一
である。

【００３６】先に述べたように、一般には専門家が考慮
すべき属性を調整しながら判別条件を洗練してゆくこと
が多い。従ってこの実施例によれば、その際に事例ベー
ス１０をいちいち作り直さなくてよいという利点が得ら
れる。また、多くの属性を考慮すると処理が多量になり
、例えば、小形の計算機では一定時間内に判別条件が求
められないこともあり得る。この実施例によれば、考慮
すべき属性の数を属性指定部５０により調整できるので
、たとえ小形の計算機であっても一定時間内に一部の判
別条件が得られるという利点がある。

【００３７】次いで、図５は第３の発明の一実施例を示
すものである。この実施例において、事例ベース１０、
記憶装置２０、処理装置３０及び出力装置４０の構成は
第１の発明の各実施例と同一であるが、更に属性数指定
部６０が付加されている。属性数指定部６０は、事例ベ
ース１０の中に格納された全ての正例を判別する条件を
生成するのではなく、成立すべき属性の最小総数が一定
値以下の判別条件のみを求めるように指示するために設
けられる。

【００３８】この実施例では、処理装置３０において前
記処理■が下記■ａのように変わることを除いて、他の
処理は第１の発明の第１実施例と同一である。 ■ａ　　事例ベースの中で判別結果欄１２に「正」と記
された事例の各々について成立した属性の数を調べ、そ
の最小値（ｍｍｉｎとする）を求める。もし、ｍｍｉｎ
が属性数指定部６０に設定されている値より大きな場合
には、全体の処理を終える。一般に、上記ｍｍｉｎが大
きな値になって処理が多量になり、例えば小形の計算機
では判別条件が求められないこともあり得る。従って、
この実施例によればｍｍｉｎの大きさを調整できるので
、多くの属性からなる事例に対して、たとえ小形の計算
機であっても一定時間内に一部の判別条件を得ることが
できるという利点がある。

【００３９】次いで、図６は第４の発明の一実施例を示
すものである。この実施例において、事例ベース１０、
記憶装置２０及び出力装置４０の構成は第１の発明の各
実施例と同一であり、新たに属性組合せ指定部７０が付
加されている。この属性組合せ指定部７０は、同時に成
立し得る属性の組合せ、または同時に成立し得ない属性
の組合わせを格納し、これらの組合せを処理装置３０に
対して指定するものである。例えば、ある水温データに
ついて、４０度未満を「水温低」、４０度以上を「水温
高」という属性に割り付けた場合、同時に成立し得ない
「水温低」と「水温高」との組合せを属性組合せ指定部
７０に格納しておく。

【００４０】この実施例において、処理装置３０は、以
下に説明するように事例ベース１０から事例を入力し、
記憶装置２０の中に成立するべき属性の最小総数と、必
ず含まれるべき属性の組合せとして属性組合せ指定部７
０により指定された組合せとからなる「組」を生成して
その要否を判定し、記憶装置２０の最終的な内容から判
別条件を生成して出力装置４０に蓄積するものである。

【００４１】以下に、上記処理装置３０における処理を
詳細に説明する。 ■まず、出力装置４０の内容を空に初期化する。 ■事例ベース１０の中で、判別結果欄１２に「正」と記
された事例の各々について、成立した属性の数を調べ、
その最小値ｍｍｉｎを求める。なお、属性欄１１１〜１
１ｎには各々その属性が成立したときにのみ「成立」と
記されている。これらの欄１１１〜１１ｎが空白のとき
は、該当する属性は成立しなかったか、または成否が未
知であることを示すものとする。

【００４２】■成立すべき属性の最小総数が、上記■で
求めたｍｍｉｎであって属性組合せ指定部７０により指
定された属性の組合せの全ての「組」を記憶装置２０の
中に生成し、要否の欄２３を「未定」に初期化する。例
えば、事例ベース１０の中に４つの属性（Ａ，Ｂ，Ｃ，
Ｄとする）が定義されており、属性組合せ指定部７０の
中に属性（Ａ，Ｄ）が同時に成立し得ないものとして指
定されていたとすると、成立すべき属性の最小総数がｍ
ｍｉｎであって属性組合せ指定部７０により指定された
属性の組合せの「組」とは、４つの属性のうち同時に成
立し得るｍｍｉｎ個かそれより多数の属性が成立してい
るものである。

【００４３】更に、４つの属性のうちｍｍｉｎ個以上の
同時に成立し得る任意の属性の組合せではなく、特定の
属性を必ず含むという制約条件をつける。例えば、４つ
の属性（Ａ，Ｂ，Ｃ，Ｄ）に対して、属性（Ａ，Ｄ）が
同時に成立し得ない状況においてｍｍｉｎ＝２のとき、
初期化された記憶装置２０の内容を図７に示す。

【００４４】この図において第１番目の「組」は必ず含
まれるべき属性の欄が空白であり、４つの属性のうち、
任意のものが属性Ａと属性Ｄとを同時に含まないで少な
くとも２個成立すればよいことを示す。また、第２番目
の「組」は属性Ａを必ず含み、属性Ａと同時に成立し得
ない属性Ｄを除いた残りの２つの属性（Ｂ，Ｃ）のうち
任意のものが少なくとも１個成立し、Ａと併せて２個以
上成立すればよいことを示す。更に、第６番目の「組」
は、属性Ａと属性Ｂとを必ず含み、属性Ａと同時に成立
し得ない属性Ｄを除いた残り１つの属性（Ｃ）は成立し
てもしなくてもよいことを示す。なお、既に明らかなよ
うに、図７の必ず含まれるべき属性２２の欄にそれぞれ
列挙される属性の数は、常に最小総数以下である。

【００４５】■事例ベース１０の中の正例（判別結果欄
１２に「正」と記された事例）のうち、成立した属性の
数がｍｍｉｎに等しい正例すべてを求め、記憶装置２０
の中に展開された「組」の必ず含まれるべき属性の欄２
２の内容が、上記正例で成立した属性と完全に一致する
「組」の要否の欄２３を「未定」から「要」に変更する
。例えばｍｍｉｎ＝２の場合、事例ベース１０の中に、
属性ＡとＢだけに「成立」と記された正例があった場合
、成立した属性の数は２つであり、これは図７の中の第
６番目の「組」の必ず含まれるべき属性の欄２２の内容
と完全に一致するので、第６番目の「組」の要否の欄２
３は「要」に変更される。

【００４６】■事例ベース１０の中の負例（判別結果欄
１２に「負」と記された事例）のうち、成立した属性の
数がｍｍｉｎに等しいかまたはｍｍｉｎより大きな負例
すべてを求め、記憶装置２０の中に展開された「組」の
必ず含まれるべき属性の欄２２の内容が、上記負例で成
立した属性に完全に含まれる「組」の要否の欄２３を「
未定」から「否」に変更する。例えばｍｍｉｎ＝２の場
合、事例ベース１０の中に、属性Ｃと属性Ｄだけに「成
立」と記された負例があった場合、成立した属性の数は
２つであり、図７の中の第１番目、第４番目、第５番目
、第１０番目の「組」の必ず含まれるべき属性の欄２２
の内容は各々完全に含まれている（φ⊂｛ＣＤ｝，｛Ｃ
｝⊂｛ＣＤ｝，｛Ｄ｝⊂｛ＣＤ｝，｛ＣＤ｝⊂｛ＣＤ｝
）。そこで、これら４つの「組」の要否の欄２３は、「
否」に変更される。

【００４７】更に、事例ベース１０の中に属性Ｂ，属性
Ｃ，属性Ｄだけに「成立」と記された負例があった場合
、成立した属性の数は３つでｍｍｉｎ＝２より大きく、
図７の中の第１番目、第３番目、第４番目、第５番目、
第８番目、第９番目、第１０番目の「組」の必ず含まれ
るべき属性の欄２２の内容が、各々負例の成立属性に含
まれる（φ⊂｛ＢＣＤ｝，｛Ｂ｝⊂｛ＢＣＤ｝，｛Ｃ｝
⊂｛ＢＣＤ｝，｛Ｄ｝⊂｛ＢＣＤ｝，｛ＢＣ｝⊂｛ＢＣ
Ｄ｝，｛ＢＤ｝⊂｛ＢＣＤ｝，｛ＣＤ｝⊂｛ＢＣＤ｝）
。そこで、これら７つの「組」の要否の欄２３が「否」
に変更される。

【００４８】■記憶装置２０の中の「組」は、必ず含ま
れるべき属性の欄２２の内容によって半順序関係が定ま
る。例えば欄２２の内容が｛Ａ｝の「組」は｛ＡＢ｝の
「組」に含まれるが、｛ＢＣ｝の「組」には含まれない
。上記■と■の処理後の記憶装置２０の内容について、
要否の欄２３に「否」と記されておらず、かつ、要否の
欄２３に「要」か「未定」と記された他の「組」を含ま
ない「組」があれば、それらを全て選び、判別条件とし
て出力装置４０に各々追加する。

【００４９】例えばｍｍｉｎ＝２のとき、上記■で例示
した正例（ＡＢ）及び上記■で例示した負例（ＣＤ）と
（ＢＣＤ）とを処理した後の記憶装置２０の内容を図８
に示す。図８における第２番目の「組」は要否の欄２３
が「否」と記されておらず、かつ第６番目（「要」），
第７番目（「未定」）のいずれの「組」も含まないので
、「属性Ａを必ず含み、全体で２個以上の属性が成立す
ること」という判別条件として出力装置４０に追加され
る。また、第６番目，第７番目の「組」は、要否の欄２
３が「否」ではないが、各々第２番目（「未定」）の「
組」を含んでいるので、判別条件としては選ばれない。

【００５０】■事例ベース１０の中の正例のうち、出力
装置４０に出力された判別条件で正しく判別されるもの
の全てについて、判別結果欄１２を「済」に変更する。 その後、判別結果欄１２が「正」である正例が事例ベー
ス１０の中に残っていれば、上記■に戻って以下同様の
処理を行なう。事例ベース１０の中に、判別結果欄１２
が「正」である正例がなくなったときに、全体の処理を
終える。以上が図６の処理装置３０における処理の説明
である。

【００５１】なお、この第４の発明においても、第１の
発明と同様に第２実施例ないし第４実施例を考えること
ができる。すなわち本発明でも、第２実施例では処理■
を前記処理■ａに変更し、第３実施例では処理■を前記
処理■ｂに変更し、更に、第４実施例では第１実施例の
処理■〜■の前処理として前記処理■′を付加するもの
である。これらの実施例の処理内容及び効果は、記憶装
置２０の欄２２，２３（図７，図８参照）の数が第１の
発明の各実施例（図２，図３参照）よりも一つ少ないこ
とに起因するもの以外は、第１の発明の第２実施例ない
し第４実施例と同一であるため、説明を省略する。

【００５２】

【発明の効果】以上のように第１の発明によれば、与え
られた事例を、判別時に成立すべき属性の最小総数及び
そこに必ず含まれるべき属性からなる「組」に整理し直
す方法としたため、事例は成立した属性の情報だけでよ
く、必ずしも全ての属性についてその成否を示す情報を
持たない現場の実績データを事例として利用できるとい
う効果が得られる。

【００５３】また、判別時に成立すべき属性の最小総数
及びそこに必ず含まれるべき「組」の半順序関係に基づ
いて判別条件を絞り込む方法としたので、考慮すべき属
性を変更しても、「組」は半順序関係に基づいて関連す
る部分だけが影響を受ける。従って、そこから生成され
る判別条件において、変更された属性以外の属性間の関
連は保存されることにより、段階的、継続的な判別条件
の洗練を専門家が進めやすいという効果が得られる。

【００５４】第２の発明によれば、事例の内の考慮すべ
き一部の属性を指定するようにしたので、上記第１の発
明の効果に加えて、判別条件の洗練を進める際に、考慮
すべき属性に応じていちいち事例を用意し直す必要がな
いという利点があると共に、処理において使用する記憶
装置の容量や処理時間を外部から制御できるため、計算
能力の低い小形の計算機でも一定時間内に判別条件の一
部を生成できるという効果がある。

【００５５】第３の発明によれば、判別時に成立すべき
属性の最小総数の最大値を指定し、それよりも少ない最
小総数の「組」だけを求めるようにしたので、上記第１
の発明の効果に加えて、処理において使用する記憶装置
の容量や処理時間を外部から制御できるため、多くの属
性からなる事例に対して計算能力の低い小形の計算機で
も一定時間内に判別条件の一部を生成できるという効果
が得られる。

【００５６】第４の発明は、与えられた事例を、判別時
に成立すべき属性の最小総数及び属性組合せ指定部によ
り指定された特定種類の属性の組合せからなる「組」に
整理しなおすものであり、これによって第１の発明と同
様の効果を得ることができる。

【図面の簡単な説明】

【図１】第１の発明の実施例が適用されるシステムの構
成図である。

【図２】図１の実施例における記憶装置の初期化後の状
態の一例を示す図である。

【図３】図１の実施例における記憶装置の処理中の状態
の一例を示す図である。

【図４】第２の発明の実施例が適用されるシステムの構
成図である。

【図５】第３の発明の実施例が適用されるシステムの構
成図である。

【図６】第４の発明の実施例が適用されるシステムの構
成図である。

【図７】図６の実施例における記憶装置の初期化後の状
態の一例を示す図である。

【図８】図６の実施例における記憶装置の処理中の状態
の一例を示す図である。

【符号の説明】

１０　　事例ベース １１１〜１１ｎ　　属性欄 １２　　判別結果欄 ２０　　記憶装置 ２１　　成立すべき属性の最小総数の欄２２　　必ず含
まれるべき属性の欄 ２３　　要否の欄 ３０　　処理装置 ４０　　出力装置 ５０　　属性指定部 ６０　　属性数指定部 ７０　　属性組合せ指定部

Claims (4)

【特許請求の範囲】
1. 【請求項１】　　属性の成否及びこの成否に基づく判別
   結果により構成される事例から、判別結果が正しい場合
   に成立するべき属性の最小総数を求め、この最小総数以
   下である特定種類の属性の組合せを必ず含まれるべき属
   性として規定すると共に、前記最小総数と必ず含まれる
   べき属性とからなる組を列挙し、これらの組の間の包含
   関係と前記事例とに基づいて特定した組の内容から、特
   定種類の属性を含み、かつ前記最小総数以上の属性が成
   立する旨の判別条件を生成し、この判別条件によって前
   記事例のうち判別結果が正しいとされた事例をすべて判
   別し、その結果、当該事例の中に上記判別条件によって
   は正しいと判別されない事例が残存する場合には、この
   残存する事例がなくなるまで、この残存する事例につい
   て上記の判別条件生成処理及び生成された判別条件によ
   る判別処理を繰返し実行して判別条件を所要数生成する
   ことを特徴とする判別条件生成方法。
2. 【請求項２】　　属性の成否及びこの成否に基づく判別
   結果により構成される事例から、属性指定部により指定
   された属性のうち判別結果が正しい場合に成立するべき
   属性の最小総数を求め、この最小総数以下であって属性
   指定部により指定された特定種類の属性の組合せを必ず
   含まれるべき属性として規定すると共に、前記最小総数
   と必ず含まれるべき属性とからなる組を列挙し、これら
   の組の間の包含関係と前記事例とに基づいて特定した組
   の内容から、特定種類の属性を含み、かつ前記最小総数
   以上の属性が成立する旨の判別条件を生成し、この判別
   条件によって前記事例のうち判別結果が正しいとされた
   事例をすべて判別し、その結果、当該事例の中に上記判
   別条件によっては正しいと判別されない事例が残存する
   場合には、この残存する事例がなくなるまで、この残存
   する事例について上記の判別条件生成処理及び生成され
   た判別条件による判別処理を繰返し実行して判別条件を
   所要数生成することを特徴とする判別条件生成方法。
3. 【請求項３】　　属性の成否及びこの成否に基づく判別
   結果により構成される事例から、判別結果が正しい場合
   に成立するべき属性の最小総数を求め、この最小総数が
   属性数指定部により指定された最大値よりも小さい場合
   に前記最小総数以下である特定種類の属性の組合せを必
   ず含まれるべき属性として規定すると共に、前記最小総
   数と必ず含まれるべき属性とからなる組を列挙し、これ
   らの組の間の包含関係と前記事例とに基づいて特定した
   組の内容から、特定種類の属性を含み、かつ前記最小総
   数以上の属性が成立する旨の判別条件を生成し、この判
   別条件によって前記事例のうち判別結果が正しいとされ
   た事例をすべて判別し、その結果、当該事例の中に上記
   判別条件によっては正しいと判別されない事例が残存す
   る場合には、この残存する事例がなくなるまで、この残
   存する事例について上記の判別条件生成処理及び生成さ
   れた判別条件による判別処理を繰返し実行して判別条件
   を所要数生成することを特徴とする判別条件生成方法。
4. 【請求項４】　　属性の成否及びこの成否に基づく判別
   結果により構成される事例から、判別結果が正しい場合
   に成立するべき属性の最小総数を求め、この最小総数以
   下である特定種類の属性の組合せのうち、属性組合せ指
   定部により指定された特定種類の組合せを必ず含まれる
   べき属性として規定すると共に、前記最小総数と必ず含
   まれるべき属性とからなる組を列挙し、これらの組の間
   の包含関係と前記事例とに基づいて特定した組の内容か
   ら、特定種類の属性を含み、かつ前記最小総数以上の属
   性が成立する旨の判別条件を生成し、この判別条件によ
   って前記事例のうち判別結果が正しいとされた事例をす
   べて判別し、その結果、当該事例の中に上記判別条件に
   よっては正しいと判別されない事例が残存する場合には
   、この残存する事例がなくなるまで、この残存する事例
   について上記の判別条件生成処理及び生成された判別条
   件による判別処理を繰返し実行して判別条件を所要数生
   成することを特徴とする判別条件生成方法。