从大数据库中挖掘关联规则 ? 关联规则挖掘 ? 从交易数据库中挖掘一维的布尔形关联规则 ? 从交易数据库中挖掘多层次关联规则 ? 在交易数据库和数据仓库中挖掘多维关联规则 ? 从关联挖掘到相关性分析 ? 基于约束的关联挖掘 ? 小结 多层关联规则 ? 项通常具有层次 ? 底层的项通常支持度也低 ? 某些特定层的规则可能更 有意义 ? 交易数据库可以按照维或 层编码 ? 可以进行共享的多维挖掘 食品 面包 牛奶 脱脂奶 光明 统一 酸奶 白 黄 TID Items T1 {111, 121, 211, 221} T2 {111, 211, 222, 323} T3 {112, 122, 221, 411} T4 {111, 121} T5 {111, 122, 211, 221, 413} 挖掘多层关联规则 ? 自上而下,深度优先的方法: ? 先找高层的“强”规则: 牛奶 ? 面包 [20%, 60%]. ? 再找他们底层的“弱”规则: 酸奶 ? 黄面包 [6%, 50%]. ? 多层关联规则的变种 ? 层次交叉的关联规则: 酸奶 ? 复旦面包房 黄面包 ? 不同种分层方法间的关联规则: 酸奶 ? 复旦
原创力文档

文档评论(0)