JP2003044280A

JP2003044280A - ルール表示方法および装置

Info

Publication number: JP2003044280A
Application number: JP2001234754A
Authority: JP
Inventors: Kazuya Okochi; 一弥大河内; Toyohisa Morita; 豊久森田; Yukiyasu Ito; 幸康伊藤
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 2001-08-02
Filing date: 2001-08-02
Publication date: 2003-02-14

Abstract

(57)【要約】【課題】データの規則性を表したルールにおいて、どの
項目に注目したらよいかをわかりやすくするために、ル
ールを整理して表示する方法および装置を提供すること
を目的とする。また、データ中のあるレコードに着目し
て、関連するルールのみを表示する方法および装置を提
供することを目的とする。【解決手段】ルール関連データベース１１４から１レコ
ードを指定し、ルール分割処理によってルール集合１１
３を指定したレコードに関連するルールと関連しないル
ールに分割し、それらの一方を表示するか、もしくは両
方を分割して別々に表示する。ルール整形処理によっ
て、ルールの条件部に現れる論理式について、論理式ご
とにそれらの論理式を含む条件部を持つすべてのルール
の条件部を整理して、まとめて表示する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データベース中の
データ項目やその値に関する規則性を示すルールを表示
する方法および装置に関する。

【０００２】

【従来の技術】従来より、大量のデータから自動的に知
識を抽出する技術として、「データマイニング」と呼ば
れる技術が知られている。データマイニングの技法とし
ては様々なものが知られているが、代表的なものの１つ
に「ルール生成」と呼ばれているものがある。一般に、
ルール生成では、例えば「ＩＦ日用品購入金額＝大き
いＡＮＤ来店頻度＝週２回以上ＴＨＥＮ顧客ランク
＝優良顧客」のように「ＩＦ〜ＴＨＥＮ」形式のルール
が出力される。この「ＩＦ〜」部分は条件部、「ＴＨＥ
Ｎ〜」部分は結論部と呼ばれる。

【０００３】データマイニングを用いて抽出したか否か
にかかわらず、このようなルールを複数個表示すると
き、従来は、http://www.hitachi.co.jp/Prod/comp/sof
t1/datafront/chris.htm（「特徴ルール生成アルゴリズ
ム」）に記載されているように、一般性（あるルールが
どのくらい多くのデータに適用できるかを示す指標）や
精度（あるルールの条件部がどのくらい正確に結論部を
あらわしているかを示す指標）、またはその両者のトレ
ードオフを考えて計算した何らかのスコアを用いてルー
ルをランキングするのが一般的であった。また、表示方
法としては、抽出されたルールをそのまま表示するのが
一般的であった

【０００４】

【発明が解決しようとする課題】しかし、上記従来技術
においては以下のような問題点があった。まず第１に
は、データの項目の様々な組み合わせを含む大量のルー
ルを見る際に、ルールは大量に提示されているにもかか
わらず、何ら整形などの処理はなされていないため、ど
のルールのどの項目に注目すれば良いのかがわかりにく
く、項目の組み合わせが色々と現れるルールを１つ１つ
全部チェックしなけらばならないという問題点があっ
た。

【０００５】第２に、データ中のあるレコードに着目し
てそのデータに関係するルールのみを素早く参照できる
表示手段が提供されていない問題点があった。例えば、
データマイニングを用いて企業の分析担当者が顧客分析
を行う場合を考える。データの各レコードは顧客を表
し、顧客の属性の特徴がルールの条件部と結論部に現れ
るものとする。このようなとき、ある顧客に注目してそ
の顧客に関連するルールを見たいと思うときがあるが、
ある顧客（レコード）に着目して関連するルールを参照
するための表示手段が提供されていなかった。

【０００６】本発明は、複数のルールの表示において、
どの項目に注目したらよいかをわかりやすくするために
ルールを整理して表示する方法および装置を提供するこ
とを目的とする。また、データ中のあるレコードを指定
して、そのデータに関係するルールを表示する方法およ
び装置を提供することを目的とする。

【０００７】

【課題を解決するための手段】上記の目的を達成するた
め、本発明は、ルールの条件節が、１つの論理式、また
は２つ以上の論理式のＡＮＤ結合で記述されており、ル
ールの結論部が固定されている複数のルールを表示する
方法であって、複数のルールを入力するステップと、入
力した前記複数のルールが真か偽かを判断するに足る情
報を持つレコードの集合から１つのレコードを指定する
ステップと、前記複数のルールについて、前記指定した
レコードに関連するルールと関連しないルールとに分割
するステップと、前記関連するルールの条件節の何れか
に少なくとも一度は出現する論理式について、それぞれ
の論理式をキー論理式とし、該キー論理式を含む前記関
連するルールの条件節から該キー論理式以外の論理式を
取り出し、取り出した論理式を該キー論理式に対応する
同時出現論理式とし、キー論理式ごとに同時出現論理式
をまとめて整形するステップと、整形したキー論理式間
の関係と同時出現論理式間の関係を表示するステップと
を備えたことを特徴とする。

【０００８】また本発明は、ルールの条件節が、１つの
論理式、または２つ以上の論理式のＡＮＤ結合で記述さ
れており、ルールの結論部が固定されている複数のルー
ルを表示する方法であって、複数のルールを入力するス
テップと、入力した前記複数のルールが真か偽かを判断
するに足る情報を持つレコードの集合から１つのレコー
ドを指定するステップと、前記複数のルールについて、
前記指定したレコードに関連するルールと関連しないル
ールとに分割するステップと、前記関連しないルールの
条件節の何れかに少なくとも一度は出現する論理式につ
いて、それぞれの論理式をキー論理式とし、該キー論理
式を含む前記関連しないルールの条件節から該キー論理
式以外の論理式を取り出し、取り出した論理式を該キー
論理式に対応する同時出現論理式とし、キー論理式ごと
に同時出現論理式をまとめて整形するステップと、整形
したキー論理式間の関係と同時出現論理式間の関係を表
示するステップとを備えたことを特徴とする。

【０００９】また本発明は、ルールの条件節が、１つの
論理式、または２つ以上の論理式のＡＮＤ結合で記述さ
れており、ルールの結論部が固定されている複数のルー
ルを表示する方法であって、複数のルールを入力するス
テップと、入力した前記複数のルールが真か偽かを判断
するに足る情報を持つレコードの集合から１つのレコー
ドを指定するステップと、前記複数のルールについて、
前記指定したレコードに関連するルールと関連しないル
ールとに分割するステップと、前記関連するルールの条
件節の何れかに少なくとも一度は出現する論理式につい
て、それぞれの論理式をキー論理式とし、該キー論理式
を含む前記関連するルールの条件節から該キー論理式以
外の論理式を取り出し、取り出した論理式を該キー論理
式に対応する同時出現論理式とし、キー論理式ごとに同
時出現論理式をまとめて整形するとともに、同様の処理
を前記関連しないルールに対しても施すステップと、前
記関連するルールについて整形したキー論理式間の関係
と同時出現論理式間の関係と、前記関連するルールにつ
いて整形したキー論理式間の関係と同時出現論理式間の
関係とを、区分けして表示するステップとを備えたこと
を特徴とする。

【００１０】また本発明は、上述のルール表示方法にお
いて、前記指定したレコードに関連するルールは、前記
指定したレコードを条件節に当てはめたとき真となるル
ールであり、前記指定したレコードに関連しないルール
は、前記指定したレコードを条件節に当てはめたとき偽
となるルールであることを特徴とする。

【００１１】また本発明は、上述のルール表示方法にお
いて、前記整形したキー論理式間の関係と同時出現論理
式間の関係を表示するステップは、全ての前記キー論理
式について、そのキー論理式と、そのキー論理式に対応
する同時出現論理式をＯＲで接続した論理式とを、ＡＮ
Ｄで接続して得られた論理式を整形済み論理式とし、該
整形済み論理式の表示順序は、該整形済み論理式を用い
たルールの精度もしくは一般性または精度と一般性から
計算した尺度を評価値として用いて決定し、該整形済み
論理式に含まれる同時出現論理式の表示順序は、該同時
出現論理式が元に含まれていたルールの精度もしくは一
般性または精度と一般性から計算した尺度を評価値とし
て用いて決定することを特徴とする。

【００１２】また本発明は、上述のルール表示方法にお
いて、前記整形したキー論理式間の関係と同時出現論理
式間の関係を表示するステップは、前記整形済み論理式
の表示順序と、前記整形済み論理式に含まれる同時出現
論理式の表示順序とを、それぞれ別々の評価値を基準と
して決定することを特徴とする。

【００１３】また本発明は、上述のルール表示方法にお
いて、前記整形したキー論理式間の関係と同時出現論理
式間の関係を表示するステップは、前記整形済み論理式
のそれぞれについて、その整形済み論理式に含まれる同
時出現論理式が元に含まれていたルールの評価値の平均
値を求め、該平均値によって前記整形済み論理式の表示
順序を決定することを特徴とする。

【００１４】また本発明は、上述のルール表示方法にお
いて、前記整形したキー論理式間の関係と同時出現論理
式間の関係を表示するステップは、前記表示順序を決定
するために使用した前記評価値の一部または全部を表示
するものであることを特徴とする。

【００１５】また本発明は、上述のルール表示方法にお
いて、前記ルールを入力するステップは、データマイニ
ングのアルゴリズムによって抽出したルールを入力値と
することを特徴とする。

【００１６】さらに本発明は、ルールの条件節が、１つ
の論理式、または２つ以上の論理式のＡＮＤ結合で記述
されており、ルールの結論部が固定されている複数のル
ールを表示する方法であって、複数のルールのそれぞれ
の条件節に出現する論理式をすべて取り出し、取り出し
た論理式の中から決定したキー論理式と、該キー論理式
を含むルールの条件節から該キー論理式以外の論理式を
取り出した同時出現論理式とを、対応させて表示するこ
とを特徴とする。

【００１７】さらに本発明は、ルールの条件節が、１つ
の論理式、または２つ以上の論理式のＡＮＤ結合で記述
されており、ルールの結論部が固定されている複数のル
ールを表示する装置であって、複数のルールを入力する
手段と、入力した前記複数のルールが真か偽かを判断す
るに足る情報を持つレコードの集合から１つのレコード
を指定する手段と、前記複数のルールについて、前記指
定したレコードに関連するルールと関連しないルールと
に分割する手段と、前記関連するルールの条件節の何れ
かに少なくとも一度は出現する論理式について、それぞ
れの論理式をキー論理式とし、該キー論理式を含む前記
関連するルールの条件節から該キー論理式以外の論理式
を取り出し、取り出した論理式を該キー論理式に対応す
る同時出現論理式とし、キー論理式ごとに同時出現論理
式をまとめて整形する手段と、整形したキー論理式間の
関係と同時出現論理式間の関係を表示する手段とを備え
たことを特徴とする。

【００１８】さらに本発明は、上述のルール表示方法を
計算機で実施するためのルール表示プログラムにある。

【００１９】

【発明の実施の形態】以下、図面を用いて本発明の実施
の形態を説明する。

【００２０】図１は、本発明の実施の形態に係るシステ
ムの構成図を示す。本システムは、処理装置１０１、外
部記憶装置１０２、入力装置１０３、および出力装置１
０４を備え、それぞれが情報を伝達するバス１０５に接
続されている。メモリ１０６は、処理装置１０１に含ま
れているメモリであり、処理装置１０１が行う処理に必
要なプログラムやデータの一時的な格納場所として用い
られる。プログラム１０７は、メモリ１０６に格納され
ているプログラムであり、少なくともルール分割処理１
０９とルール整形処理１１０を含んでいる。データ１０
８は、メモリ１０６に格納されているデータであり、少
なくともルールリスト１１１と条件節リスト１１２を含
んでいる。

【００２１】また、外部記憶装置１０２は、少なくとも
ルール集合１１３とルール関連データベース１１４を含
むものとする。入力装置１０３は、本システムを構成す
る装置と装置外部との情報のやり取りを仲立ちする装置
である。例えば、キーボード、マウス、およびＬＡＮな
どのネットワークに接続するための装置などが入力装置
１０３に相当する。出力装置１０４は、処理装置１０１
が行った処理の結果を表示するディスプレイなどの装置
である。

【００２２】図２および図３を用いて、本実施形態で使
用するデータのデータ構造について説明する。

【００２３】図２は、外部記憶装置１０２に含まれるル
ール集合１１３のデータ構造を示す。ルールＩＤ番号２
０１は、それぞれのルールに割り当てられた番号であ
る。この番号は、ルール集合１１３に含まれるすべての
ルールについて一意である。条件節数２０２は、ルール
の条件部に含まれる条件節の数を表している。条件節リ
スト２０３には、ルール条件部を構成する条件節を表す
論理式を格納する。この条件節の数は可変であるため、
条件節リスト２０３は十分な大きさを持つ配列またはリ
スト構造によって実現される。図２では、配列を用いて
条件節リストを実現している。結論部２０４には、ルー
ルの結論部となる論理式を格納する。例えば、ルールＩ
Ｄ番号２０１が「１」で表されるルールは、条件節数２
０２が「２」の「ＩＦ住所＝青葉区＆年齢＝４０代
ＴＨＥＮ顧客ランク＝優良」というルールである。本
システムで表示する対象のルールは、結論部が固定され
ているものである。したがって、図２のルール集合１１
３に含まれるルールの結論部は、すべて「顧客ランク＝
優良」である。

【００２４】図３は、ルール関連データベース１１４の
データ構造を示す。データＩＤ番号３０１は、それぞれ
のデータに割り当てられた番号である。この番号は、ル
ール関連データベース１１４に含まれるすべてのデータ
について一意である。データ項目３０２は、データの属
性を表す項目である。図２に示したルール集合１１３の
条件節リスト２０３や結論部２０４の論理式に現れる項
目は、すべてデータ項目３０２に含まれている必要があ
る。ルール関連データベースは、例えば、図２のルール
を抽出する元になったレコードの集合である。

【００２５】図４は、本実施形態全体の処理手順を示す
フローチャートである。ステップ４０１では、入力装置
１０３より複数のルールに関する情報を入力し、ルール
集合１１３に記憶する。ステップ４０２では、データＩ
Ｄ番号３０１を入力することにより、ルール関連データ
ベース１１４に格納されているデータの中から１つのレ
コードを指定する。ステップ４０３では、ルール集合１
１３に含まれるルールについてルール分割処理を行う。
ステップ４０３のルール分割処理について、図５および
図６を用いて説明する。

【００２６】図５は、図４のステップ４０３（ルール分
割処理）で用いるルールリスト１１１のデータ構造を示
す。ルールリスト１１１は、十分な大きさの配列を持
ち、ルールＩＤ番号を格納する。ルールリスト１１１に
格納されるルールＩＤ番号の数は可変であるため、この
データ構造は、十分な大きさを持つ配列やリスト構造な
どを用いて実現される。

【００２７】図６は、図４のステップ４０３（ルール分
割処理）の詳細な処理手順を示すフローチャートであ
る。ステップ６０１では、ルール集合１１３に保持され
ているすべてのルールＩＤ番号を選択したか否かを判定
する。すべてのルールＩＤ番号が選択されたなら、本処
理を終了する。まだ選択されていないルールＩＤ番号が
ある場合は、ステップ６０２へ進む。ステップ６０２で
は、まだ選択されていないルールＩＤ番号を１つ選択す
る。ステップ６０３では、図４のステップ４０２（レコ
ード指定処理）で指定されたレコードが、ステップ６０
２で選択されたルールＩＤ番号のルールの条件部に合致
するか否かを判定する。前記レコードが、ステップ６０
２で選択されたルールＩＤ番号のルールの条件部を満た
すレコードである場合は、ステップ６０４に進み、ルー
ルリスト１１１に該ルールＩＤ番号を追加する。ステッ
プ６０３で、前記レコードが前記ルールＩＤ番号のルー
ルの条件部を満たさない場合は、ステップ６０１に戻
る。

【００２８】図４に戻り、ステップ４０３の後、ステッ
プ４０４では、ルールリスト１１１に格納されたルール
ＩＤ番号のルールを整形する。ステップ４０４のルール
整形処理について、図７、図８、および図９を用いて説
明する。

【００２９】図７は、図４のステップ４０４（ルール整
形処理）で用いる条件節リスト１１２のデータ構造を示
す。条件節リスト１１２は、キー条件節７０１と同時出
現条件節リスト７０２からなる。キー条件節７０１と同
時出現条件節リスト７０２には、ルールリスト１１１の
ルールに現れる条件節、または複数の条件節をＡＮＤ演
算子で結んだ論理式を格納する。同時出現条件節リスト
７０２に含まれる条件節の数は可変であるため、同時出
現条件節リスト７０２は、十分な大きさを持つ配列やリ
スト構造などを用いて実現される。図７では、十分な大
きさを持つ配列を用いてデータ構造を実現している。

【００３０】図８は、図４のステップ４０４（ルール整
形処理）の詳細な処理手順を示すフローチャートであ
る。ここでは、一例として図９（ａ）に示す４つのルー
ルを整形する過程を一例として説明する。すなわち、図
９（ａ）に示す４つのルールが、ルールリスト１１１に
登録されているものとする。

【００３１】ステップ８０１では、ルールリスト１１１
中のルールＩＤで特定されるルールの条件部に現れる条
件節について、すべての種類の条件節を選択したか否か
を判定する。すべての種類の条件節が選択されたらステ
ップ８０６に進み、まだ選択されていない種類の条件節
がある場合はステップ８０２へ進む。図９（ａ）の例で
は、すべての種類の条件節とは「Ａ＝ｘ」,「Ｂ＝ｙ」,
「Ｃ＝ｘ」,「Ｄ＝ｙ」の４種類である。なお、同じ条
件節が複数のルールに現れるときは、それを１種類に数
える。例えば、図９（ａ）の例では、「Ａ＝ｘ」は複数
のルールに現れるが、１種類として数えるので、すべて
の種類の条件節は「Ａ＝ｘ」,「Ｂ＝ｙ」,「Ｃ＝ｘ」,
「Ｄ＝ｙ」の４種類になる。ここでは、「Ａ＝ｘ」がす
でに選択されて処理がなされたものとする。「Ｂ＝
ｙ」,「Ｃ＝ｘ」,「Ｄ＝ｙ」が未処理の条件節である。

【００３２】ステップ８０２では、まだ選択されていな
い種類の条件節を１つ選択し、その条件節に関する情報
を格納するために、条件節リスト１１２のキー条件節７
０１に、選択された条件節を追加する。ここでは、例と
して「Ｂ＝ｙ」が選択されたものとする。条件節リスト
１１２のキー条件節７０１に「Ｂ＝ｙ」が追加される
と、図９（ｂ）のようになる。

【００３３】ステップ８０３では、ルールリスト１１１
に含まれるルールＩＤ番号で一意に定まるルールの中か
らステップ８０２で選択された条件節が現れるルールを
すべて選択したか否かを判定する。まだ選択されていな
いルールがある場合はステップ８０４に進み、そのよう
なルールがすべて選択された場合はステップ８０１に戻
る。ここで選択されたか否かの判定は、キー条件節ごと
に行うものとする。すなわち、キー条件節が変われば、
すべてのルールはまだ選択されていないものとみなす。
図９（ａ）の例では、条件節「Ｂ＝ｙ」を含むルールは
ルール９０１とルール９０２であるが、いま「Ｂ＝ｙ」
をキー条件節に設定した段階であるので、まだどのルー
ルも選択されていない。

【００３４】ステップ８０４では、まだ選択されていな
いルールの中から任意のルールを選択する。選択された
ルールの条件部全体を、指定された条件節（ステップ８
０２で選択されたキー条件節）と、それ以外の条件節あ
るいは条件節を複数含む論理式とに、分割する。ここで
は、ルール９０１を選択したものとする。ルール９０１
の条件部は、現在のキー条件節「Ｂ＝ｙ」とそれ以外の
条件節「Ａ＝ｘ」とに分割される。

【００３５】ステップ８０５では、指定された条件節以
外の条件節を、指定された条件節をキー条件節７０１と
するレコードの同時出現条件節リスト７０２に、格納す
る。格納された様子を図９（ｃ）に示す。「Ｂ＝ｙ」を
キー条件節とするレコード９０３に、同時出現条件節リ
ストとして「Ａ＝ｘ」が格納されている。

【００３６】ステップ８０３からステップ８０５までの
処理を、ルールリスト１１１中のルールのうちキー条件
節を含むすべてのルールに対して繰り返す。これによ
り、図９（ａ）の例では、「Ｂ＝ｙ」をキー条件節とす
るレコードに、「Ａ＝ｘ」と「Ｃ＝ｘ」が格納される。
また、ステップ８０１からステップ８０５までの処理を
繰り返し行うことにより、すべての条件節「Ａ＝ｘ」,
「Ｂ＝ｙ」,「Ｃ＝ｘ」,「Ｄ＝ｙ」をそれぞれキー条件
節とした場合について、キー条件節と同時に現れる条件
節（あるいは複数の条件節の組み合わせ）を条件節リス
ト１１２に格納できる。図９（ａ）の例で、最終的に条
件節リスト１１２に格納された様子を図９（ｄ）に示
す。

【００３７】ステップ８０６では、上述のステップ８０
１〜８０５の処理によって整形され、条件節リスト１１
２に格納されたルールについて、それぞれ「精度」を計
算することでルールのスコアを算出し、このスコアの高
い順にルールをソートしてランキングを作成する。ここ
で「精度」とは、ルールに関連するデータにおいて、ル
ールの条件部を満たすデータの数で、ルールの条件部と
結論部の両方を満たすデータの数を割った値である。な
お、条件節リスト１１２には条件節のみ格納されている
が、結論部は固定であるので、条件節リスト１１２の各
レコードはそれぞれが１つのルールと見なせる。

【００３８】ここで、ルールのランキングには２種類が
考えられる。１つは、条件節リスト１１２に格納されて
いるすべてのレコードについてのランキングであり、こ
れは図９（ｄ）の縦方向(すなわちレコード)のランキン
グに対応する。もう１つは、１つのレコードに格納され
ている同時出現条件節リストのエントリについてのラン
キングであり、これは図９（ｄ）の横方向のランキング
に相当する。前者を「レコードについてのランキン
グ」、後者を「条件節についてのランキング」と呼ぶこ
とにする。

【００３９】「レコードについてのランキング」は、各
レコードの同時出現条件節リスト内のエントリ(それぞ
れのエントリは論理式)をＯＲで結び、それとキー条件
節とをＡＮＤで結んで１つの論理式とみなし、この論理
式を条件部とするルールについて「精度」を計算したも
のを各レコードのスコアとし、このスコアによってレコ
ードをソートしたものである。

【００４０】また、「条件節についてのランキング」
は、キー条件節と同時出現条件節リスト内の各エントリ
（条件節）とをＡＮＤで結んだ論理式(つまり分割して
整形される前の元の条件部)を条件部とするルールの
「精度」を計算して各エントリのスコアとし、このスコ
アによって条件節をソートしたものである。

【００４１】再び図４のフローチャートに戻り、ステッ
プ４０５では、整形されたルールを出力装置１０４に出
力する。

【００４２】図１０は、出力装置１０４としてディスプ
レイを用い、これに整形されたルールを表示した例を示
す図である。表示の順序は、レコードに関して、および
条件節に関して、ともに図８のステップ８０６でソート
されたものであるので、キー条件節についても、またそ
れぞれの同時出現条件節についても、スコアの評価値の
高いものから順に並んでいる。このため、この順序は、
整形されたルールを見るときの１つの指標を与えている
ものである。

【００４３】以上の実施の形態によって、キー条件節と
同時出現条件節とを、それぞれランキングして表示する
ことが可能になる。これにより、まずレコードについて
のランキングによって、ルールに出現する全ての条件節
の中から、関連する全てのルールと合わせて考えて高い
精度を示すような１つの条件節に注目し、次にその条件
節と関連するルールの中から、高い精度を示すルールに
注目する、というように、まず注目すべき条件節、それ
から注目すべきルール、と２段階に分けてルールを検討
することが出来るようになる。最初の段階で、１つの条
件節（項目）と値の組み合わせに注目することが出来る
ので、どの項目に注目したらよいかわかりやすい、とい
う効果を得ることが可能である。

【００４４】なお、上記実施の形態は、以下のように変
更して実施することも可能である。

【００４５】第１に、図６のルール分割処理のフローチ
ャートにおいて、ステップ６０４で条件部に合致するル
ールではなく条件部に合致しないルールをルールリスト
１１１に加えるように変更して実施することが可能であ
る。これにより、あるレコードに関連しないルールのみ
を取り出して見ることが可能になる。

【００４６】第２に、図６のルール分割処理のフローチ
ャートにおいて、ルールリストとして、条件部に合致す
るルールを格納する第１のルールリストと条件部に合致
しないルールを格納する第２のルールリストとの２つを
用意し、ステップ６０４では、これらのデータ構造にそ
れぞれの条件に合うルールを格納するようにし、図４の
ステップ４０４（ルール整形処理）では、それぞれのル
ールリストに格納されたルールを整形し、出力装置１０
４に表示する際にはそれぞれのルールリストの表示の間
に例えば境界線を引いて区分けして表示するように、変
更して実施することも可能である。これにより、あるレ
コードに関連するルールと、関連しないルールとを、並
べて比較することが可能になる。

【００４７】第３に、図８のステップ８０６における
「レコードについてのランキング」と「条件節について
のランキング」のスコアは、ルールの「精度」を基準に
算出するのではなく、ルールの「一般性」を基準に算出
するように変更して実施することが可能である。ここで
「一般性」とは、ルールに関連するデータにおいて、ル
ールの条件部を満たすデータの数をデータの総数で割っ
た値である。これにより、多くのデータに当てはまるル
ールから順にランキングすることが可能になる。

【００４８】第４に、図８のステップ８０６における
「レコードについてのランキング」と「条件節について
のランキング」のスコアは、ルールの「精度」を基準に
算出するのではなく、ルールの「精度」と「一般性」の
トレードオフを取って算出するように変更して実施する
ことが可能である。このスコアには、例えば従来技術の
欄に示した「特徴ルール生成アルゴリズム」の「ルール
の評価尺度の計算」の項で示したような計算式を利用す
ることができる。これにより、ルールの「精度」と「一
般性」を考慮して、たくさんのデータに当てはまり、か
つ条件部が結論部を正確に表すようなルールから順にラ
ンキングすることが可能になる。

【００４９】第５に、図８のステップ８０６における
「レコードについてのランキング」と「条件節について
のランキング」のスコアは、ルールの「精度」と「一般
性」とそれらのトレードオフを考えたそれぞれのスコア
を、レコードと条件節について別々に基準を設定し、そ
れぞれの基準でランキングすることが可能である。

【００５０】第６に、図８のステップ８０６における
「レコードについてのランキング」のスコアは、そのレ
コードの同時出現条件節リストのエントリがもつスコア
の平均をそのレコードのスコアとするように変更して実
施することが可能である。これによりさらに柔軟な基準
を用いたルールのランキングが可能になる。

【００５１】第７に、図４のステップ４０５（ルール表
示処理）では、レコードおよび同時出現条件節リストの
エントリが持つランキングの根拠となったスコアを、こ
れらのレコードおよび同時出現条件節リストのエントリ
の一部または全部について表示するように、変更して実
行することが可能である。これにより、それぞれのレコ
ードや同時出現条件節リストのエントリのスコアを数値
の違いで比較できるようになる。

【００５２】第８に、図４のステップ４０５（ルール表
示処理）では、ランキングの根拠に関係なく、レコード
および同時出現条件節リストのエントリが持つ精度と一
般性の２つの値を算出し、これらの値をレコードおよび
同時出現条件節リストのエントリの一部または全部につ
いて表示するように、変更して実行することが可能であ
る。これにより、それぞれのレコードやエントリの詳細
な情報を出力装置１０４で確認することが可能になる。

【００５３】第９に、図４のステップ４０１（ルール等
入力処理）では、入力装置１０４からルールを入力する
代わりに、メモリ１０６中にデータマイニングのルール
生成のプログラムを保持し、このプログラムによってル
ール関連データベース１１４からルールを抽出してルー
ル集合１１３に格納するように、変更して実施すること
が可能である。これにより、外部からルールを入力する
必要がなくなる。

【００５４】第１０に、図６のステップ６０３で選択さ
れたレコードがルールの条件部のみを満たしているか否
かを判定するのではなく、ルールの条件部および結論部
を満たしているか否かを判定するように、変更して実施
することが可能である。これにより、レコードに関連す
るルールを調べるときに、調べ方のバリエーションを与
えることができる。

【００５５】

【発明の効果】以上述べたように、本発明によれば、ル
ールをあるレコードに関連するルールと関連しないルー
ルとに分割し、さらにそれぞれのルール集合を、ルール
集合に現れる論理式に着目して整理しているので、どの
項目に注目したらよいかが分かりやすく表示できる。ま
た、データ中のあるレコードを指定して、そのデータに
関係するルールを、系統立てて整理して表示することが
可能になる。

【図面の簡単な説明】

【図１】本発明の実施形態に係るシステム構成図。

【図２】外部記憶装置に含まれるルール集合のデータ構
造を示す図。

【図３】ルール関連データベースのデータ構造を示す
図。

【図４】本実施形態全体の処理手順を示すフローチャー
ト図。

【図５】ルールリストのデータ構造を示す図。

【図６】ルール分割処理の詳細な処理手順を示すフロー
チャート図。

【図７】条件節リストのデータ構造を示す図。

【図８】ルール整形処理の詳細な処理手順を示すフロー
チャート図。

【図９】ルール整形処理の様子を示す図。

【図１０】整形されたルールを表示した画面例を示す
図。

【符号の説明】

１０１…処理装置、１０２…外部記憶装置、１０３…入
力装置、１０４…出力装置、１０５…バス、１０６…メ
モリ、１０７…プログラム、１０８…データ、１０９…
ルール分割処理、１１０…ルール整形処理、１１１…ル
ールリスト、１１２…条件節リスト、１１３…ルール集
合、１１４…ルール関連データベース、２０１…ルール
ＩＤ番号、２０２…条件節数、２０３…条件節リスト、
３０１…データＩＤ番号、３０２…データ項目、７０１
…キー条件節、７０２…同時出現条件節リスト。

───────────────────────────────────────────────────── フロントページの続き (72)発明者伊藤幸康神奈川県横浜市戸塚区戸塚町5030番地株式会社日立製作所ソフトウェア事業部内Ｆターム(参考） 5B075 NR10 NR15 PQ02 PQ22 QM05 5B082 GC03 GC04

Claims

【特許請求の範囲】

【請求項１】ルールの条件節が、１つの論理式、または
２つ以上の論理式のＡＮＤ結合で記述されており、ルー
ルの結論部が固定されている複数のルールを表示する方
法であって、複数のルールを入力するステップと、入力した前記複数のルールが真か偽かを判断するに足る
情報を持つレコードの集合から１つのレコードを指定す
るステップと、前記複数のルールについて、前記指定したレコードに関
連するルールと関連しないルールとに分割するステップ
と、前記関連するルールの条件節の何れかに少なくとも一度
は出現する論理式について、それぞれの論理式をキー論
理式とし、該キー論理式を含む前記関連するルールの条
件節から該キー論理式以外の論理式を取り出し、取り出
した論理式を該キー論理式に対応する同時出現論理式と
し、キー論理式ごとに同時出現論理式をまとめて整形す
るステップと、整形したキー論理式間の関係と同時出現論理式間の関係
を表示するステップとを備えたことを特徴とするルール
表示方法。
【請求項２】ルールの条件節が、１つの論理式、または
２つ以上の論理式のＡＮＤ結合で記述されており、ルー
ルの結論部が固定されている複数のルールを表示する方
法であって、複数のルールを入力するステップと、入力した前記複数のルールが真か偽かを判断するに足る
情報を持つレコードの集合から１つのレコードを指定す
るステップと、前記複数のルールについて、前記指定したレコードに関
連するルールと関連しないルールとに分割するステップ
と、前記関連しないルールの条件節の何れかに少なくとも一
度は出現する論理式について、それぞれの論理式をキー
論理式とし、該キー論理式を含む前記関連しないルール
の条件節から該キー論理式以外の論理式を取り出し、取
り出した論理式を該キー論理式に対応する同時出現論理
式とし、キー論理式ごとに同時出現論理式をまとめて整
形するステップと、整形したキー論理式間の関係と同時出現論理式間の関係
を表示するステップとを備えたことを特徴とするルール
表示方法。
【請求項３】ルールの条件節が、１つの論理式、または
２つ以上の論理式のＡＮＤ結合で記述されており、ルー
ルの結論部が固定されている複数のルールを表示する方
法であって、複数のルールを入力するステップと、入力した前記複数のルールが真か偽かを判断するに足る
情報を持つレコードの集合から１つのレコードを指定す
るステップと、前記複数のルールについて、前記指定したレコードに関
連するルールと関連しないルールとに分割するステップ
と、前記関連するルールの条件節の何れかに少なくとも一度
は出現する論理式について、それぞれの論理式をキー論
理式とし、該キー論理式を含む前記関連するルールの条
件節から該キー論理式以外の論理式を取り出し、取り出
した論理式を該キー論理式に対応する同時出現論理式と
し、キー論理式ごとに同時出現論理式をまとめて整形す
るとともに、同様の処理を前記関連しないルールに対し
ても施すステップと、前記関連するルールについて整形したキー論理式間の関
係と同時出現論理式間の関係と、前記関連するルールに
ついて整形したキー論理式間の関係と同時出現論理式間
の関係とを、区分けして表示するステップとを備えたこ
とを特徴とするルール表示方法。
【請求項４】請求項１から３の何れか１つに記載のルー
ル表示方法において、前記指定したレコードに関連するルールは、前記指定し
たレコードを条件節に当てはめたとき真となるルールで
あり、前記指定したレコードに関連しないルールは、前記指定
したレコードを条件節に当てはめたとき偽となるルール
であることを特徴とするルール表示方法。
【請求項５】請求項１から４の何れか１つに記載のルー
ル表示方法において、前記整形したキー論理式間の関係と同時出現論理式間の
関係を表示するステップは、全ての前記キー論理式について、そのキー論理式と、そ
のキー論理式に対応する同時出現論理式をＯＲで接続し
た論理式とを、ＡＮＤで接続して得られた論理式を整形
済み論理式とし、該整形済み論理式の表示順序は、該整形済み論理式を用
いたルールの精度もしくは一般性または精度と一般性か
ら計算した尺度を評価値として用いて決定し、該整形済み論理式に含まれる同時出現論理式の表示順序
は、該同時出現論理式が元に含まれていたルールの精度
もしくは一般性または精度と一般性から計算した尺度を
評価値として用いて決定することを特徴とするルール表
示方法。
【請求項６】請求項５に記載のルール表示方法におい
て、前記整形したキー論理式間の関係と同時出現論理式間の
関係を表示するステップは、前記整形済み論理式の表示順序と、前記整形済み論理式
に含まれる同時出現論理式の表示順序とを、それぞれ別
々の評価値を基準として決定することを特徴とするルー
ル表示方法。
【請求項７】請求項５に記載のルール表示方法におい
て、前記整形したキー論理式間の関係と同時出現論理式間の
関係を表示するステップは、前記整形済み論理式のそれぞれについて、その整形済み
論理式に含まれる同時出現論理式が元に含まれていたル
ールの評価値の平均値を求め、該平均値によって前記整
形済み論理式の表示順序を決定することを特徴とするル
ール表示方法。
【請求項８】請求項５から７の何れか１つに記載のルー
ル表示方法において、前記整形したキー論理式間の関係と同時出現論理式間の
関係を表示するステップは、前記表示順序を決定するた
めに使用した前記評価値の一部または全部を表示するも
のであることを特徴とするルール表示方法。
【請求項９】請求項１から８の何れか１つに記載のルー
ル表示方法において、前記ルールを入力するステップは、データマイニングの
アルゴリズムによって抽出したルールを入力値とするこ
とを特徴とするルール表示方法。
【請求項１０】ルールの条件節が、１つの論理式、また
は２つ以上の論理式のＡＮＤ結合で記述されており、ル
ールの結論部が固定されている複数のルールを表示する
方法であって、複数のルールのそれぞれの条件節に出現する論理式をす
べて取り出し、取り出した論理式の中から決定したキー論理式と、該キ
ー論理式を含むルールの条件節から該キー論理式以外の
論理式を取り出した同時出現論理式とを、対応させて表
示することを特徴とするルール表示方法。
【請求項１１】ルールの条件節が、１つの論理式、また
は２つ以上の論理式のＡＮＤ結合で記述されており、ル
ールの結論部が固定されている複数のルールを表示する
装置であって、複数のルールを入力する手段と、入力した前記複数のルールが真か偽かを判断するに足る
情報を持つレコードの集合から１つのレコードを指定す
る手段と、前記複数のルールについて、前記指定したレコードに関
連するルールと関連しないルールとに分割する手段と、前記関連するルールの条件節の何れかに少なくとも一度
は出現する論理式について、それぞれの論理式をキー論
理式とし、該キー論理式を含む前記関連するルールの条
件節から該キー論理式以外の論理式を取り出し、取り出
した論理式を該キー論理式に対応する同時出現論理式と
し、キー論理式ごとに同時出現論理式をまとめて整形す
る手段と、整形したキー論理式間の関係と同時出現論理式間の関係
を表示する手段とを備えたことを特徴とするルール表示
装置。
【請求項１２】請求項１から９の何れか１つに記載のル
ール表示方法を計算機で実施するためのルール表示プロ
グラム。