相関ルール - r.dl.itc.u-tokyo.ac.jp.pptVIP

相関ルールを求める 目次 相関ルール Apriori algorithm 頻出アイテム集合を探す subset関数 Apriori-Gen関数 相関ルールを探す FP-growth algorithm さまざまな手法 相関ルールとは 定義 価値のある相関ルールを求める 　 Mこのアイテムの中からｋこを選ぶ方法= ｋこのアイテムの各々が前提に来るか、結論に来るかのわけ方＝ 2k 全部のアイテムが前提に集まる場合と、結論に集まる場合は、ルールにならないので排除 ? 2k -2 価値のある相関ルールを求める 　 アイテムが10種類の場合でもルールは約57,000もある 価値のある相関ルールはわずかだけ 価値のある相関ルールとは 確信度が高い 支持率が高い アプリオリアルゴリズム(Agrawal 1994, VLDB94) 最小確信度、最小サポートを与えて確信度、サポートがそれ以上の相関ルールを発見する 効率よく探し出すために アルゴリズム support(XUY)αを満たす頻出アイテム集合をすべて探し出し、サポートを求める support(XUY)/support(X)β を満たす相関ルールを探し出す (1)が求まれば、それを使うと(2)は簡単 どうやって(1)を効率よくもとめるか 頻出アイテム集合を探し出す 要素数の少ないサポートから求めていき、最小サポー