【けつごうるーる (association rule)】
アイテム集合 I = { i 1 , i 2 , ⋯ , i m } {\displaystyle {\mathcal {I}}=\{i_{1},i_{2},\cdots ,i_{m}\}\,} 上で定義されたトランザクション T ⊆ I {\displaystyle T\subseteq {\mathcal {I}}\,} の集合 D {\displaystyle D\,} を考える. X ⊂ I {\displaystyle {\mathcal {X}}\subset {\mathcal {I}}\,} , Y ⊂ I {\displaystyle {\mathcal {Y}}\subset {\mathcal {I}}\,} , X ∩ Y = ϕ {\displaystyle {\mathcal {X}}\cap {\mathcal {Y}}=\phi \,} を満たす X {\displaystyle {\mathcal {X}}\,} と Y {\displaystyle {\mathcal {Y}}\,} に対し, T ⊃ X ∪ Y {\displaystyle T\supset {\mathcal {X}}\cup {\mathcal {Y}}\,} ならば T {\displaystyle T\,} は結合ルール X ⇒ Y {\displaystyle {\mathcal {X}}\Rightarrow {\mathcal {Y}}\,} を満たすという. D {\displaystyle D\,} における s {\displaystyle s\,} %の T {\displaystyle T\,} が X ⇒ Y {\displaystyle {\mathcal {X}}\Rightarrow {\mathcal {Y}}\,} を満たすならば, X ⇒ Y {\displaystyle {\mathcal {X}}\Rightarrow {\mathcal {Y}}\,} はサポート s {\displaystyle s\,} をもつ, X {\displaystyle {\mathcal {X}}\,} を含む T ∈ D {\displaystyle T\in D\,} の c {\displaystyle c\,} が Y {\displaystyle {\mathcal {Y}}\,} を含むならば, X ⇒ Y {\displaystyle {\mathcal {X}}\Rightarrow {\mathcal {Y}}\,} は確信度 c {\displaystyle c\,} をもつという. s , c {\displaystyle s,c\,} に関する閾値を満す結合ルールを与えるアルゴリズムにAprioriなどがある.
上で定義されたトランザクション 
の集合
を考える. 
, 
, 
を満たす
と 
に対し, 
ならば
は結合ルール 
を満たすという. における
%の が を満たすならば, はサポートをもつ,を含む 
の
がを含むならば, は確信度をもつという. 
に関する閾値を満す結合ルールを与えるアルゴリズムにAprioriなどがある.