結合ルール

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

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