数据挖掘概念、技术－－关联3 数据挖掘课件 -大学课件-.pptxVIP

数据挖掘:概念和技术—Chapter6—?张晓辉xiaohui@fudan.edu复旦大学（国际）数据库研究中心2001-11-6数据挖掘：概念和技术1

第6章：从大数据库中挖掘关联规则2001-11-6数据挖掘：概念和技术2关联规则挖掘从交易数据库中挖掘一维的布尔形关联规则从交易数据库中挖掘多层次关联规则在交易数据库和数据仓库中挖掘多维关联规则从关联挖掘到相关性分析基于约束的关联挖掘小结

多层关联规则 交易数据库可以按照维或层编码可以进行共享的多维挖掘食品面包牛奶项通常具有层次底层的项通常支持度也低某些特定层的规则可能更脱脂奶有意义统一 光明酸奶白黄2001-11-6数据挖掘：概念和技术3

挖掘多层关联规则2001-11-6数据挖掘：概念和技术4自上而下，深度优先的方法：先找高层的“强”规则：牛奶? 面包[20%,60%].再找他们底层的“弱”规则：酸奶? 黄面包[6%,50%].多层关联规则的变种层次交叉的关联规则：酸奶?复旦面包房黄面包不同种分层方法间的关联规则：酸奶?复旦面包房面包

多层关联规则:支持度不变vs.支持度递减2001-11-6数据挖掘：概念和技术5支持度不变:在各层之间使用统一的支持度■ +一个最小支持度阈值. 如果一个项集的父项集不具有最小支持度，那他本身也不可能满足最小支持度。–底层项不会成为频繁集，如果支持度太高