(57)【要約】【課題】  複数のデータ群から抽出された相関ルールについて、複数の相関ルールの類似関係を発見しやすいように、相関ルールを視覚的に表示することを可能とする。【解決手段】  相関ルール抽出手段、マッチフラグ付与手段、スコア付与手段、相関ルール表示手段を有する相関ルール比較装置が行う相関ルール比較方法であって、相関ルール抽出手段が、データＤからそれぞれ相関ルールを抽出し、マッチフラグ付与手段が、データＤの各データｄi(ｉ＝1,2,…,n) に対して、抽出された相関ルールにマッチするかどうかを表すマッチフラグを付与し、スコア付与手段が、付与されたマッチフラグをもとに、類似した相関ルールが近い値になるように相関ルールにスコアを付与し、相関ルール表示手段が、付与されたスコアを座標値として相関ルールを座標表示し、相関ルールの類似関係を視覚化する。【選択図】        図１
2006065881.tif 000002
【特許請求の範囲】
【請求項１】
相関ルール抽出手段、マッチフラグ付与手段、スコア付与手段、相関ルール表示手段を有する相関ルール比較装置が行う相関ルール比較方法であって、
前記相関ルール抽出手段が、データＤからそれぞれ相関ルールを抽出し、
前記マッチフラグ付与手段が、前記データＤの各データｄi(ｉ＝1,2,…,n) に対して、前記抽出された相関ルールにマッチするかどうかを表すマッチフラグを付与し、
前記スコア付与手段が、付与されたマッチフラグをもとに、類似した相関ルールが近い値になるように相関ルールにスコアを付与し、
前記相関ルール表示手段が、前記付与されたスコアを座標値として相関ルールを座標表示し、前記相関ルールの類似関係を視覚化する
ことを特徴とする相関ルール比較方法。
【請求項２】
データＤからそれぞれ相関ルールを抽出する相関ルール抽出手段と、
前記データＤの各データｄi(ｉ＝1,2,…,n) に対して、前記抽出された相関ルールにマッチするかどうかを表すマッチフラグを付与するマッチフラグ付与手段と、
付与されたマッチフラグをもとに、類似した相関ルールが近い値になるように相関ルールにスコアを付与するスコア付与手段と、
前記付与されたスコアを座標値として相関ルールを座標表示し、前記相関ルールの類似関係を視覚化する相関ルール表示手段と
を備えたことを特徴とする相関ルール比較装置。
【請求項３】
請求項２に記載の各手段をコンピュータプログラムで実現したことを特徴とする相関ルール比較プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データベース・マイニング（database mining)における相関ルールの比較方法に関する。特に、相関ルールの類似関係の発見を容易にする相関ルール比較方法、相関ルール比較装置および相関ルール比較プログラムに関する。
【背景技術】
【０００２】
例えば、小売店における顧客の購買パターンとして、第１品目を購入する際に特定の第２品目を購入するというような各品目間の相関ルールを知ることは、マーケティングにとって有用である。このような相関ルールは事象（アイテム）の共起関係を表すものであり、購買データに限らず医療データ、気象データ等の多くの分野に適用されている。
【０００３】
この共起関係を発見する相関ルールの抽出手法は、例えば特許文献１（データベースのマイニングシステム）に開示されている。これは、大きなデータベースを迅速にマイニングするために、与えられたデータ全体に対して相関ルールを発見、抽出するものである。しかし、例えば性別でデータを分割し、それぞれに対して相関ルールを抽出した場合には、それらの相関ルール群を比較することは想定されていない。
【０００４】
また、相関ルールの視覚化手法は、例えば特許文献２（ルール関連構造抽出・可視化方法及び装置）に開示されている。これは、属性値を伴った変数間の関係を抽出して可視化するために、変数および属性値を表す２種類の独立した表示属性をもつ頂点からなる有向グラフにより相関ルールを可視化するものである。しかし、これもデータ全体に対して抽出された相関ルールを全体として見やすいように表示しているに過ぎず、相関ルール群を比較することは想定されていない。
【特許文献１】特開平８−２８７１０６号公報
【特許文献２】特開平１０−３１２２８９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ところで、相関ルールによって事象の共起関係を発見する際に、例えば購買データの場合、買った商品の他に性別、年齢層、地域等の付加情報があれば、「男女による相関ルールの相違」、「20代に特徴的な相関ルール」、「２つの地域から抽出される相関ルール」などを発見することが可能となる。また、相関ルール群の比較ができれば、例えば「“たまごを買った人は一緒に牛乳も買う”という相関ルートと、“バターを買った人は一緒にマヨネーズも買う”という相関ルールは、同じような人に当てはまる」ということを発見するのに有効となる。
【０００６】
本発明は、複数のデータ群から抽出された相関ルールについて、複数の相関ルールの類似関係を発見しやすいように、相関ルールを視覚的に表示することを可能とする相関ルール比較方法を提供することを目的とする。
【０００７】
さらに、本発明の相関ルール比較方法を実行する相関ルール比較装置および相関ルール比較プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明の相関ルール比較方法は、複数の相関ルールの類似関係を比較可能にするための方法である。その手順を以下に示す。
(1) データＤから相関ルールを抽出する。
(2) データＤの各データｄi に対して、(1) で抽出された相関ルールにマッチするかどうかを表すフラグ（マッチフラグ）を付与する。ここで、データが相関ルールにマッチするとは、データが相関ルールの条件部・結果部のすべてのアイテムを含むことを表す。
【０００９】
(3) (2) で付与されたフラグをもとに、類似した相関ルールが近い値になるように、相関ルールにスコアｋを付与する。ここで、類似した相関ルールとは、マッチフラグの傾向が似ているものを指す。また、類似した相関ルールが近い値をとるようなスコアの与え方は何通りか考えられるが、相関ルールとマッチフラグの相関が最も高くなるようなスコアをｋ１，次に高くなるようなスコアをｋ２とする。
(4) (3) で付与されたスコアｋ１，ｋ２をｘｙ座標値として、相関ルールをｘｙ座標に表示する。
【発明の効果】
【００１０】
本発明は、類似した（共起する）相関ルールを近くに配置することができる。これにより、例えば非常に多くの相関ルールが抽出された場合でも、類似した相関ルールについては、そのうちの１つだけに注目すればよいことがわかる。また、例えば図３に示すように、他の相関ルールと離れた位置に配置された相関ルール♯４については、他のデータとは異なるデータから抽出された相関ルールということで、特異な相関ルールであることがわかる。
【発明を実施するための最良の形態】
【００１１】
図１は、本発明の相関ルール比較装置の構成例を示す。
図において、元データ２１は相関ルール抽出部２２に入力されて相関ルールが抽出される。マッチフラグ付与部２３では、元データ２１の各データｄi に対して、相関ルール抽出部２２で抽出された相関ルールにマッチするかどうかを表すフラグ（マッチフラグ）を付与する。スコア付与部２４では、マッチフラグ付与部２３で付与されたフラグをもとに、類似した相関ルールが近い値になるように相関ルールにスコアを付与する。相関ルール表示部２５は、スコア付与部２４で付与されたスコアをもとに相関ルールを表示する。
【００１２】
図２は、本発明の相関ルール比較方法を用いた相関ルールの表示例を示す。図において、●はデータ群Ｄ１から抽出された相関ルール、▲はデータ群Ｄ２から抽出された相関ルールである。ここでは、類似した相関ルールのグループ♯１，♯２，♯３が形成される。このように、本方法では、各データに対してマッチフラグを付与し、このマッチフラグをもとに同じデータに出現する類似した相関ルールに近いスコアを付与してｘｙ座標に表示することにより、類似した（共起する）相関ルールが近くに配置され、その類似関係を発見することができる。
【００１３】
以下、表１〜表５を参照して、本相関ルール比較方法の具体的な処理手順について説明する。表１は、さまざまな種類のキノコの毒性（有毒／食用）、傘の形、傘の表面状態、傘の色、傷、香り、襞の間隔、襞のサイズ、襞のつき方、その他の特徴を示す。表２は、食用キノコのデータ群から相関ルールを抽出した結果を示す。表３は、有毒キノコのデータ群から相関ルールを抽出した結果を示す。
【００１４】
【表１】
2006065881.tif 000003
【００１５】
【表２】
2006065881.tif 000004
【００１６】
【表３】
2006065881.tif 000005
【００１７】
表４は、表１のデータから抽出された表２，表３の相関ルールに対して、各データごとにマッチフラグを付与したものである。マッチフラグは、相関ルールに含まれる条件部・結果部のアイテムをすべて含んでいれば１、そうでなければ０とする。この例では、類似した（共起する）相関ルールに類似のスコアを付与するために、ルールのマッチフラグを変数として統計手法の１つである数量化３類への入力とした。
【００１８】
【表４】
2006065881.tif 000006
【００１９】
表５は、数量化３類の出力として、各相関ルールに付与されたスコアを表す。axis(i) は相関ルールのマッチフラグとｉ番目に相関が高い観点で付与したスコアを示す。
【００２０】
【表５】
2006065881.tif 000007
【００２１】
図３は、本発明の相関ルール比較方法を用いたキノコのデータの相関ルールの表示例を示す。これは、axis(1) のスコアをｘ軸、axis(2) のスコアをｙ軸にとり、抽出された相関ルールをｘｙ座標上に表示したものである。
【００２２】
図において、△で表された図形は有毒キノコから抽出された相関ルールを表す。○で表された図形は食用キノコから抽出された相関ルールを表す。ここから、相関ルールはいくつかのグループに分かれることかわかる。例えば、右側に多く固まっている相関ルールは、データがこれらの相関ルールにマッチする／しないはほぼ同じ傾向であることを示す。また、他のルールと離れた位置に表示されているルール22，23は、これらの相関ルールにマッチする／しないが、他のルールにマッチする／しないと大きく傾向が異なることを示す。
【図面の簡単な説明】
【００２３】
【図１】本発明の相関ルール比較装置の構成例を示す図。
【図２】本発明の相関ルール比較方法を用いた相関ルールの表示例を示す図。
【図３】本発明の相関ルール比較方法を用いたキノコのデータの相関ルールの表示例を示す図。
【符号の説明】
【００２４】
２１  元データ
２２  相関ルール抽出部
２３  マッチフラグ付与部
２４  スコア付与部
２５  相関ルール表示部
【図１】
2006065881.tif 000008
【図２】
2006065881.tif 000009
【図３】
2006065881.tif 000010