結合ルール

提供: ORWiki
ナビゲーションに移動 検索に移動

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

アイテム集合上で定義されたトランザクション の集合を考える. , , を満たす に対し, ならばは結合ルール を満たすという. における%の を満たすならば, はサポートをもつ,を含む を含むならば, は確信度をもつという. に関する閾値を満す結合ルールを与えるアルゴリズムにAprioriなどがある.