結合ルールのソースを表示

【けつごうるーる (association rule)】


アイテム集合<math>\mathcal{I }=\{i_1,i_2,\cdots,i_m\} \,</math>上で定義されたトランザクション <math>T \subseteq \mathcal{I} \,</math> の集合<math>D \,</math>を考える. <math>\mathcal{X} \subset \mathcal{I} \,</math>, <math>\mathcal{Y} \subset\mathcal{I} \,</math>, <math>\mathcal{X} \cap \mathcal{Y} = \phi \,</math> を満たす<math>\mathcal{X} \,</math> と <math>\mathcal{Y} \,</math> に対し, <math>T \supset \mathcal{X} \cup \mathcal{Y} \,</math> ならば<math>T \,</math>は結合ルール <math>\mathcal{X}\Rightarrow \mathcal{Y} \,</math> を満たすという. <math>D \,</math>における<math>s \,</math>\%の <math>T \,</math>が <math>\mathcal{X} \Rightarrow \mathcal{Y} \,</math>を満たすならば, <math>\mathcal{X} \Rightarrow \mathcal{Y} \,</math> はサポート<math>s \,</math>をもつ,<math>\mathcal{X} \,</math>を含む <math>T \in D \,</math> の<math>c \,</math> が<math>\mathcal{Y} \,</math>を含むならば, <math>\mathcal{X} \Rightarrow \mathcal{Y} \,</math>は確信度<math>c \,</math>をもつという. <math>s, c \,</math>に関する閾値を満す結合ルールを与えるアルゴリズムにAprioriなどがある.