結合ルール

出典: ORWiki

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

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