結合ルール

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

アイテム集合構文解析に失敗 (Conversion error. Server ("https://en.wikipedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle {\mathcal {I}}=\{i_{1},i_{2},\cdots ,i_{m}\}\,} 上で定義されたトランザクション 構文解析に失敗 (Conversion error. Server ("https://en.wikipedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle 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などがある.