[論文レビュー] An Algorithm for Mining Multidimensional Fuzzy Association Rules

Neelu Khare, Neeru Adlakha+1 more|ArXiv.org|Sep 28, 2009

Data Mining Algorithms and Applications参考文献 14被引用数 15

ひとこと要約

本稿では、関係データベース内の多変数的関係を扱うために、ファジィ集合理論とアプロリアンチルの原則を統合することで、多変数的ファジィ関連ルールを抽出するための新規なアルゴリズムを提案する。次元をファジィ集合レベルで分割し、反単調性を適用して候補アイテムセットを pruning することで、異種の属性間で意味的で信頼性の高いルールを効率的に発見する。これは、不確実性や連続的データ環境におけるルールの関連性を向上させる。

ABSTRACT

Multidimensional association rule mining searches for interesting relationship among the values from different dimensions or attributes in a relational database. In this method the correlation is among set of dimensions i.e., the items forming a rule come from different dimensions. Therefore each dimension should be partitioned at the fuzzy set level. This paper proposes a new algorithm for generating multidimensional association rules by utilizing fuzzy sets. A database consisting of fuzzy transactions, the Apriory property is employed to prune the useless candidates, itemsets.

研究の動機と目的

• 関係データベースにおける複数の異種的次元にまたがる意味的な関連を発見する課題に対処すること。
• 属性値をクリップド・パーティションではなくファジィ集合でモデル化することで、不確実性や連続的データを扱うこと。
• 従来の関連ルール抽出を、異なる次元からのアイテムが関与する多変数的状況に拡張すること。
• ファジィトランザクションデータベースにおける候補アイテムセットのプルーニングにアプロリアンチルの性質を適用することで、計算効率とルール品質を向上させること。
• 実世界のデータベースにおいて、高信頼性の多変数的ファジィ関連ルールをスケーラブルに抽出するフレームワークを提供すること。

提案手法

• 各次元の属性値を事前に定義された所属関数を用いてファジィ化し、言語的用語（例：「高」「中」「低」）を表現する。
• 各トランザクションにファジィアイテムセットを含むファジィトランザクションを構築する。
• 反単調性の性質を持つアプロリアンチルアルゴリズムを適用し、ファジィトランザクションから頻出アイテムセットを生成する。
• 異なる次元からのアイテムセットを組み合わせることで多変数的ファジィ関連ルールを生成し、最小サポートと信頼度の閾値を満たすことを保証する。
• ファジィ集合演算（例：積集合、和集合）を用いて、組み合わせたアイテムセットにおける所属度を評価する。
• 下方向閉包性質を用いて候補アイテムセットをプルーニングすることで、探索空間を削減し、計算効率を向上させる。

実験結果

リサーチクエスチョン

• RQ1 ファジィ集合理論を多変数的関連ルール抽出に効果的に統合することで、連続的かつ不確実なデータを扱うことは可能か？
• RQ2 ファジィ分割が複数の次元にまたがる意味的で高信頼性のルールの発見に与える影響は何か？
• RQ3 アプロリアンチルの原則を、多変数的データベースにおける頻出ファジィアイテムセットを効率的に抽出するために適応可能か？
• RQ4 従来のクリップド・マルチディメンショナル関連ルール抽出と比較して、提案手法の性能とルール品質はどのように異なるか？
• RQ5 実世界の関係データベースにおける高品質な多変数的ファジィ関連ルールの主な特徴は何か？

主な発見

• 提案手法は、属性値をファジィ集合でモデル化することで、連続的かつ曖昧なデータにおけるパターンの発見を可能にし、多変数的ファジィ関連ルールを効果的に生成した。
• アプロリアンチルの性質をファジィトランザクションデータベースに統合することで、候補アイテムセットの数を顕著に削減し、計算効率が向上した。
• 次元のファジィ分割により、言語的用語のより自然な表現が可能になり、データの離散化による損失が低減された。
• 年齢や収入といった異なる次元間の相関関係を捉えることで、ルールの関連性が向上した。
• 最小限の前処理で、実世界の関係データベースから高信頼性のルールを抽出するという、実用性とスケーラビリティが確認された。
• 連続的または主観的な属性値を含む状況では、ファジィ関連ルールがクリップドルールを上回ることが実証された。