結合ルール

提供: ORWiki
2007年7月15日 (日) 17:56時点における210.131.111.93 (トーク)による版
ナビゲーションに移動 検索に移動

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


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