电子科技大学：《数据分析与数据挖掘 Data Analysis and Data Mining》课程教学资源（课件讲稿）Lecture 04 Association Rules of Data Reasoning（FP-growth Algorithm）

Single-vs.multilevel rules Single-level association rules: Associations between items or attributes at the same level of abstraction,i.e.,at the same level of hierarchy Beer,Chips Bread [0.4%,52%] .Multilevel association rules: Associations between items or attributes at different levels of abstraction,i.e,at different levels of concept hierarchy. Beer:Budweiser,Chips:Estrella:Barbeque Bread [0.1%,74%] 米 Variations:items in a rule/an itemset allowed/not allowed to be from different levels of hierarchy DATA 11 Copyright 2019 by Xiaoyu Li

11 Copyright © 2019 by Xiaoyu Li. Single-vs. multilevel rules

What is concept hierarchy? A concept hierarchy defines a sequence of mappings from a set of level concepts to higher level,more general concepts. all all country 中国 美国 province_or_state 江苏 …安徽 加利福尼亚…堪萨斯 /八/八/八 city 南京 洛杉矶 ATA 12 Copyright 2019 by Xiaoyu Li

 A concept hierarchy defines a sequence of mappings from a set of level concepts to higher level, more general concepts. 12 Copyright © 2019 by Xiaoyu Li. What is concept hierarchy?

Schema Concept Hierarchy A concept hierarchy that is a total or partial order among attributes in a database schema. total order partial order Continent Year Country Ouarter City Month Week Street Day street city country continent day <(month quarter;week)<year A concept hierarchy may involve a single attribute or several attributes. 13 Copyright 2019 by Xiaoyu Li

 A concept hierarchy that is a total or partial order among attributes in a database schema.  A concept hierarchy may involve a single attribute or several attributes. 13 Copyright © 2019 by Xiaoyu Li. Schema Concept Hierarchy

Set-grouping Hierarchy A concept hierarchy that is defined by discretizing or grouping values for a given dimension or attribute. (0-S1000] 0-200 20.400 400-S00 5600.S800 46800-S1,000] 0-SI00 S10.S200 S200-S300 S300-400 S400.S500 S500-S600 6300.57001 S700-s800 S800.S00 890.s1.000 There may be more than one concept hierarchy for a given dimension,based on different user viewpoints. ATA 14 Copyright 2019 by Xiaoyu Li

 A concept hierarchy that is defined by discretizing or grouping values for a given dimension or attribute.  There may be more than one concept hierarchy for a given dimension, based on different user viewpoints. 14 Copyright © 2019 by Xiaoyu Li. Set-grouping Hierarchy