Inter-transactional association rules for multi-dimensional contexts for prediction and their application to studying meteorological data

Data and Knowledge Engineering

Volumn 37, Issue 1, 2001, Pages 85-115

  Feng, Ling ^a   Dillon, Tharam ^b   Liu, James ^c  

^a TILBURG UNIVERSITY   (Netherlands)

^b LA TROBE UNIVERSITY   (Australia)

^c HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; DATA REDUCTION; DATA STRUCTURES;

DOWNWARD CLOSURE PROPERTY; INTER-TRANSACTIONAL ASSOCIATION RULES; MULTIDIMENSIONAL MINING CONTEXTS;

KNOWLEDGE ACQUISITION;

EID: 0035311256     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(01)00003-9     Document Type: Article

References (39)

1. R. Agrawal, T. Imielinski, A. Swami, Mining association rules between sets of items in large databases, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, Washington DC, USA, May 1993, pp. 207-216.
2. R. Agrawal, R. Srikant, Fast algorithms for mining association rules, in: Proceedings of the 20th International Conference on Very Large Data Bases, Santiago, Chile, September 1994, pp. 478-499.
3. R. Agrawal, J.C Shafer, Parallel mining of association rules: Design, implementation and experience, Technical Report IBM Research Report RJ 10004, 1996.
4. S. Brin, R. Motwani, C. Silverstein, Beyond market basket: generalizing association rules to correlations, in: Proceedings of the ACM SIGMOD International Conference in Management of Data, Tucson, Arizona, USA, June 1997, pp. 265-276.
5. Baralis E., Psaila G. Designing templates for mining association rules. J. Intell. Inf. Syst. 9(1):1997;7-32.
6. D. Cheung, J. Han, V. Ng, C.Y. Wong, Maintenence of discovered association rules in large databases: an incremental updating technique, in: Proceedings of the International Conference on Data Engineering, New Orleans, Louisiana, USA, February 1996, pp. 106-114.
7. Cheung D.W., Ng V.T., Fu A.W., Fu Y.J. Efficient mining of association rules in distributed databases. IEEE Trans. Knowledge Data Eng. 8(6):1996;911-922.
8. Dai H. Machine learning of weather forecasting rules from large meteorological data bases. Adv. Atmospheric Sci. 13(4):1996;471-488.
9. L. Feng, H. Lu, J. Yu, J. Han, Mining inter-transaction association rules with templates, in: Proceedings ACM CIKM International Conference Information and Knowledge Management, USA, November 1999, pp. 225-233.
10. T. Fukuda, Y. Morimoto, S. Morishita, T. Tokuyama, Data mining using two-dimensional optimized association rules: Schema, algorithms, and visualization, in: Proceedings ACM SIGMOD International Conference Management of Data, Montreal, Canada, June 1996, pp. 13-23.
11. M. Fang, N. Shivakumar, H. Garcia-Molina, R. Motwani, J.D. Ullman, Computing iceberg queries efficiently, in: Proceedings of the 24th International Conference on Very Large Data Bases, New York, USA, August 1998, pp. 299-310.
12. J. Han, Y. Fu, Discovery of multiple-level association rules from large databases, in: Proceedings of the 21st International Conference on Very Large Data Bases, Zurich, Switzerland, September 1995, pp. 420-431.
13. J. Han, Y. Fu, Meta-rule-guided mining of association rules in relational databases, in: Proceedings of the First International Workshop on Integration of Knowledge Discovery with Deductive and Object-Oriented Database, Singapore, December 1995, pp. 39-46.
14. E.-H. Han, G. Karypis, V. Kumar, Scalable parallel data mining for association rules, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, Tucson, Arizona, USA, June 1997, pp. 277-288.
15. M. Kamber, J. Han, J.Y. Chiang, Metarule-guided mining of multi-dimensional association rules using data cubes, in: Proceedings of the International Conference on Knowledge Discovery and Data Mining, California, USA, August 1997, pp. 207-210.
16. M. Klemettinen, H. Mannila, P. Ronkainen, H. Toivonen, A.I. Verkamo, Finding interesting rules from large sets of discovered association rules, in: Proceedings of the Third International Conference on Information and Knowledge Management, Gaithersburg, Maryland, November 1994, pp. 401-408.
17. Lu H., Feng L., Han J. Beyond intra-transactional association analysis: Mining multi-dimensional inter-transaction association rules. ACM Trans. Inf. Syst. 18(4):2000;423-454.
18. H. Lu, J. Han, L. Feng, Stock movement prediction and n -dimensional inter-transaction association rules, in: Proceedings of the ACM SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery, Seattle, Washington, Jume 1998, pp. 12:1-12:7.
19. Lee R., Liu J. An automatic satellite interpretation of tropical cyclone patterns using elastic graph dynamic link model. Int. J. Pattern Recognition Artificial Intell. 13(8):1999;1251-1270.
20. Li B., Liu J., Dai H. Forecasting from low quality data with applications in weather forecasting. Int. J. Comput. Inf. 22(3):1998;351-358.
21. B. Lent, A. Swami, J. Widom, Clustering association rules, in: Proceedings of the International Conference on Data Engineering, Birmingham, England, April 1997, pp. 220-231.
22. J. Liu, L. Wong, A case study for Hong Kong weather forecasting, in: Proceedings of the International Conference on Neural Information Processing, Hong Kong, September 1996.
23. H. Mannila, Data mining and hierarchical models, Finnish Statistical Society, November 1997.
24. R. Meo, G. Psaila, S. Ceri, A new SQL-like operator for mining association rules, in: Proceedings of the 22nd International Conference on Very Large Data Bases, Mumbai, India, September 1996, pp. 122-133.
25. R.J. Miller, Y. Yang, Association rules over interval data, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, Tucson, Arizona, USA, June 1997, pp. 452-461.
26. R. Ng, L.V.S. Lakshmanan, J. Han, A. Pang, Exploratory mining and pruning optimizations of constrained association rules, in: Proc. of the ACM SIGMOD International Conference on Management of Data, Seattle, Washington, June 1998, pp. 13-24.
27. B. Özden, A. Ramaswamy, A. Silberschatz, Cyclic association rules, in: Proceedings of the International Conference on Data Engineering, 1998.
28. J.-S. Park, M.-S. Chen, P.S. Yu, An effective hash based algorithm for mining association rules, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, San Jose, CA, May 1995, pp. 175-186.
29. J.-S. Park, M.-S. Chen, P.S. Yu, Mining association rules with adjustable accuracy, Technical Report IBM Research Report, 1995.
30. S. Ramaswamy, S. Mahajan, A. Silberschatz, On the discovery of interesting patterns in association rules, in: Proceedings of the 24th International Conference on Very Large Data Bases, New York, USA, August 1998, pp. 368-379.
31. R. Srikant, R. Agrawal, Mining generalized association rules, in: Proceedings of the 21st International Conference Very Large Data Bases, Zurich, Switzerland, September 1995, pp. 409-419.
32. R. Srikant, R. Agrawal, Mining quantitative association rules in large relational tables, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, Montreal, Canada, June 1996, pp. 1-12.
33. C. Silverstein, S. Brin, R. Motwani, J.D. Ullman, Scalable techniques for mining casual structures, in: Proceedings of the 24th International Conference on Very Large Data Bases, New York, USA, August 1998, pp. 594-605.
34. A. Savasere, E. Omiecinski, S. Navathe, An efficient algorithm for mining association rules in large databases, in: Proceedings of the 21st International Conference on Very Large Data Bases, Zurich, Switzerland, September 1995, pp. 432-443.
35. R. Srikant, Q. Vu, R. Agrawal, Mining association rules with item constraints, in: Proceedings of the Third International Conference on Knowledge Discovery and Data Mining, Newport Beach, California, August 1997, pp. 67-73.
36. K.H. Tung, H. Lu, J. Han, L. Feng, Breaking the barrier of transactions: Mining inter-transaction association rules, in: Proceedings ACM SIGKDD International Conference Knowledge Discovery and Data Mining, USA, August 1999, pp. 297-301.
37. H. Toivonen, Sampling large databases for association rules, in: Proceedings of the 22nd Conference on Very Large Data Bases, Mumbai, India, September 1996, pp. 134-145.
38. D. Tsur, J.D. Ullman, S. Abitboul, C. Clifton, R. Motwani, S. Nestorov, Query flocks: a generalization of association-rule mining, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, Seattle, Washington, June 1998, pp. 1-12.
39. M.J. Zaki, S. Parthasarathy, M. Ogihara, W. Li, New algorithms for fast discovery of association rules, in: Proceedings of the Third International Conference on Knowledge Discovery and Data Mining, Newport Beach, CA, USA, August 1997, pp. 283-286.