Mining quantitative correlated patterns using an information-theoretic approach

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn 2006, Issue , 2006, Pages 227-236

  Ke, Yiping ^a   Cheng, James ^a   Ng, Wilfred ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Correlated Patterns; Information Theoretic Approach; Mutual Information; Quantitative Databases

Indexed keywords

CORRELATION METHODS; DATA MINING; DATA REDUCTION; DATABASE SYSTEMS;

CORRELATED PATTERNS; INFORMATION THEORETIC APPROACH; MUTUAL INFORMATION; QUANTITATIVE DATABASES;

PATTERN RECOGNITION;

EID: 33749559656     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1150402.1150430     Document Type: Conference Paper

References (20)

1. R. Agrawal, T. Imielinski, and A. N. Swami. Mining association rules between sets of items in large databases. In SIGMOD, 1993.
2. Y. Aumann and Y. Lindell. A statistical theory for quantitative association rules. Journal of Intelligent Information Systems, 20(3):255-283, 2003.
3. S. Brin, R. Motwani, and C. Silverstein. Beyond market baskets: generalizing association rules to correlations. In SIGMOD, pages 265-276, 1997.
4. S. Brin, R. Rastogi, and K. Shim. Mining optimized gain rules for numeric attributes. In KDD, pages 135-144, 1999.
5. E. Cohen, M. Datar, S. Fujiwara, A. Gionis, P. Indyk, R. Motwani, J. D. Ullman, and C. Yang. Finding interesting associations without support pruning. IEEE TKDE, 13(1):64-78, 2001.
6. T. M. Cover and J. A. Thomas. Elements of Information Theory. John Wiley & Sons, Inc., 1991.
7. T. Fukuda, Y. Morimoto, S. Morishita, and T. Tokuyama. Data mining with optimized two-dimensional association rules. ACM TODS, 26(2):179-213, 2001.
8. S. Hettich, C. Blake, and C. Merz. UCI repository of machine learning databases.
9. W.-Y. Kim, Y.-K. Lee, and J. Han. Ccmine: Efficient mining of confidence-closed correlated patterns. In PAKDD, pages 569-579, 2004.
10. Y.-K. Lee, W.-Y. Kirn, Y. D. Cai, and J. Han. Comine:Efficient mining of correlated patterns. In ICDM, page 581,2003.
11. S. Ma and J. L. Hellerstein. Mining mutually dependent patterns. In ICDM, pages 409-416, 2001.
12. E. R. Omiecinski. Alternative interest measures for mining associations in databases. IEEE TKDE, 15(1):57-69, 2003.
13. G. Piatetsky-Shapiro. Discovery, analysis, and presentation of strong rules. In Knowledge Discovery in Databases, pages 229-248. 1991.
14. R. Rastogi and K. Shim. Mining optimized association rules with categorical and numeric attributes. IEEE TKDE, 14(1):29-50, 2002.
15. R. Srikant and R. Agrawal. Mining quantitative association rules in large relational tables. In SIGMOD, 1996.
16. K. Wang, S. H. W. Tay, and B. Liu. Interestingness-based interval merger for numeric association rules. In KDD, pages 121-128, 1998.
17. G. I. Webb. Discovering associations with numeric variables. In KDD, pages 383-388, 2001.
18. H. Xiong, P.-N. Tan, and V. Kumar. Mining strong affinity association patterns in data sets with skewed support distribution. In ICDM, page 387, 2003.
19. M. J. Zaki and K. Gouda. Fast vertical mining using diffsets. In KDD, pages 326-335, 2003.
20. H. Zhang, B. Padmanabhan, and A. Tuzhilin. On the discovery of significant statistical quantitative rules. In KDD, pages 374-383, 2004.