2 frequent pattern -a.pptVIP

What Is Frequent Pattern Analysis? Frequent pattern: a pattern a set of items, subsequences, substructures, etc. that occurs frequently in a data set First proposed by Agrawal, Imielinski, and Swami [AIS93] in the context of frequent itemsets and association rule mining Motivation: Finding inherent regularities in data What products were often purchased together?— Beer and diapers?! What are the subsequent purchases after buying a PC? What kinds of DNA are sensitive to this new drug? Can we automatically classify web documents? Applications Basket data analysis, cross-marketing, catalog design, sale campaign analysis, Web log click stream analysis, and DNA sequence analysis. Why Is Freq. Pattern Mining Important? Discloses an intrinsic and important property of data sets Forms the foundation for many essential data mining tasks Association, correlation, and causality analysis Sequential, structural e.g., sub-graph patterns Pattern analysis in spatiotemporal, multimedia, time-series, and stream data Classification: associative classification Cluster analysis: frequent pattern-based clustering Data warehousing: iceberg cube and cube-gradient Semantic data compression: fascicles Broad applications A Multidimensional View of Frequent Patten Discovery 关联规则 基本概念 Apriori 及其改进算法 Apriori-based Sub-Graph Mining Data and Knowledge Types Associative Pattern transactional table vs relational table boolean vs quantitative Sequential Pattern A sequence : ef ab df c b e,f - a,b - c occur 50% of the time Iceburg Cube table with a measures Simulation of Lattice Transversal Three categories of FPM Algorithms. Read [AgSr94] Apriori-based. No write involved. Write [Zaki00, HPY00, HaPe00] Perform write to improve performance. Point [BeRa99, HPDW01] Memory based algorithm designed to point to various part of the data instead of re-writing the data in another part of the memory. Generalized Framework 关联规则 关联规则是发现交易数据库中不同商品（项）之间的联系 这些规则找出顾客购买行为模式 如购买了某一商品对购买其他商品的影响