挖掘关联规则.pptVIP

1挖掘关联规那么关联规那么挖掘事务数据库中关联规那么挖掘算法基于限制的关联挖掘

2关联规那么关联规那么反映一个事物与其他事物之间的相互依存性和关联性。如果两个或者多个事物之间存在一定的关联关系，那么，其中一个事物就能够通过其他事物预测到。典型的关联规那么发现问题是对超市中的货篮数据进行分析。通过发现顾客放入货篮中的不同商品之间的关系来分析顾客的购置习惯。

3什么是关联规那么挖掘关联规那么挖掘(1993)在事务、关系数据库中的项集和对象中发现频繁模式、关联规那么、相关性或者因果结构频繁模式:数据库中频繁出现的项集目的:发现数据中的规律超市数据中的什么产品会一起购置？—啤酒和尿布在买了一台PC之后下一步会购置?我们如何自动对Web文档进行分类?交叉销售、直销等

4关联规那么根本模型Apriori是关联规那么模型中的经典算法。给定一组事务产生所有的关联规那么满足最小支持度和最小可信度

5关联规那么根本模型设I={i1,…,im}为所有工程的集合，D为事务数据库，事务T是一个工程子集〔T?I〕。每一个事务具有唯一的事务标识TID。设A是一个由工程构成的集合，称为项集。事务T包含项集A，当且仅当A?T。如果项集A中包含k个工程，那么称其为k项集。项集A在事务数据库D中出现的次数占D中总事务的百分比叫做项集的支持度。如果项集的支持度超过用户给定的最小支持度(阈值)，就称该项集是