結合ルール

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

アイテム集合${\mathcal {I}}=\{i_{1},i_{2},\cdots ,i_{m}\}\,$上で定義されたトランザクション $T\subseteq {\mathcal {I}}\,$ の集合$D\,$を考える. ${\mathcal {X}}\subset {\mathcal {I}}\,$, 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \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などがある.