基于约束关联规则.pptVIP

第六章在大型数据库中挖掘关联规则 报告人：张荣祖 2001/11/28 6.6.1 基于约束的挖掘 使用约束的必要性 在数据挖掘中常使用的几种约束： 知识类型约束：指定要挖掘的知识类型 如关联规则 数据约束： 指定与任务相关的数据集 Find product pairs sold together in Vancouver in Dec.’98. 维/层次约束:指定所用的维或概念结构中的层 in relevance to region, price, brand, customer category. 规则约束：指定要挖掘的规则形式(如规则模板) 单价 (price $10)的交易项目可能引发购买总额 (sum $200). 兴趣度约束：指定规则兴趣度阈值或统计度量 如 (min_support ? 3%, min_confidence ? 60%). 假定AllElectronics的一个销售多维数据库有如下关系： Sales(customer_name,item_name,transaction_id) Lives(customer_name,region,city) Items(item_name,category，price) Transaction(transaction_id,day,month,year) (1) mine a