2013年2月28日
关联规则挖掘
摘要： ==================关联规则挖掘==================原理及目标--根据共现找出相关联的信息相关概念----物品， 物品集， 事务，关联规则，支持度，可信度，最小支持度，最小可信度，频繁项集关联规则发现任务--------给定一个事务数据库D，求出所有满足最小支持度和最小可信度的关联规则。该问题可以分解为两个子问题：1. 求出D中满足最小支持度的所有频繁集； # 难点，如何高效地求出频繁项集？2. 利用频繁集生成满足最小可信度的所有关联规则。 # 容易解决注：频繁集具有向下封闭性，即：频繁集的子集一定是频繁集；非频繁集的超集一定是非频繁集。Apriori算法--- 阅读全文
posted @ 2013-02-28 16:37 Scott_Ni 阅读(395) 评论(0) 推荐(0)