Chapter 6. 挖掘频繁模式、关联与相关概要1.ppt

* * * * * * * * * * * * * * * * * * * Ref: Mining Correlations and Interesting Rules M. Klemettinen, H. Mannila, P. Ronkainen, H. Toivonen, and A. I. Verkamo. Finding interesting rules from large sets of discovered association rules. CIKM94. S. Brin, R. Motwani, and C. Silverstein. Beyond market basket: Generalizing association rules to correlations. SIGMOD97. C. Silverstein, S. Brin, R. Motwani, and J. Ullman. Scalable techniques for mining causal structures. VLDB98. P.-N. Tan, V. Kumar, and J. Srivastava. Selecting the Right Interestingness Measure for Association Patterns. KDD02. E. Omiecinski. Alternative Interest Measures for Mining Associations. TKDE’03. T. Wu, Y. Chen and J. Han, “Association Mining in Large Databases: A Re-Examination of Its Measures”, PKDD07 * Ref: Freq. Pattern Mining Applications Y. Huhtala, J. K?rkk?inen, P. Porkka, H. Toivonen. Efficient Discovery of Functional and Approximate Dependencies Using Partitions. ICDE’98. H. V. Jagadish, J. Madar, and R. Ng. Semantic Compression and Pattern Extraction with Fascicles. VLDB99. T. Dasu, T. Johnson, S. Muthukrishnan, and V. Shkapenyuk. Mining Database Structure; or How to Build a Data Quality Browser. SIGMOD02. K. Wang, S. Zhou, J. Han. Profit Mining: From Patterns to Actions. EDBT’02. * Data Mining: Concepts and Techniques * * Chapter 5: Mining Frequent Patterns, Association and Correlations: Basic Concepts and Methods Basic Concepts Market Basket Analysis: A Motivating Example Frequent Itemsets and Association Rules Efficient and Scalable Frequent Itemset Mining Methods The Apriori Algorithm: Finding Frequent Itemsets Using Candidate Generation Generating Association Rules from Frequent Itemsets Improving the Efficiency of Apriori Mining Frequent Itemsets without Candidate Generation Mining Frequent Itemsets Using Vertical Data Format Are All the Pattern Interesting?—Pattern Evaluation Methods Strong Rules Are Not Necessarily Interesting From Association Analysis to Correlatio