From intra-transaction to generalized inter-transaction: Landscaping multidimensional contexts in association rule mining

Information Sciences

Volumn 172, Issue 3-4, 2005, Pages 361-395

  Li, Qing ^a   Feng, Ling ^b   Wong, Allan ^c  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF TWENTE   (Netherlands)

^c HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Generalized inter transactional association rule; Intra transactional association rule; Multidimensional context; Point scope wise

Indexed keywords

GENERALIZED INTER-TRANSACTIONAL ASSOCIATION RULE; INTRA-TRANSACTIONAL ASSOCIATION RULE; MULTIDIMENSIONAL CONTEXT; POINT/SCOPE-WISE INTRA-TRANSACTIONAL ASSOCIATION RULE;

ALGORITHMS; CORRELATION THEORY; DATA COMMUNICATION SYSTEMS; DATA HANDLING; PROBLEM SOLVING; SET THEORY;

DATA MINING;

EID: 18544390144     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2004.07.006     Document Type: Article

References (65)

1. Y.-J. Tsay, and Y.-W. Chang-Chien An efficient cluster and decomposition algorithm for mining association rules Information Sciences 160 1-4 2004 161 171
2. R. Agrawal, T. Imielinski, A. Swami, Mining association rules between sets of items in large databases, in: Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, Washington, DC, USA, May 1993, pp. 207-216
3. R. Agrawal, K.I. Lin, H.S. Sawhney, K. Shim, Fast similarity search in the presence of noise, scaling, and translation in time-series databases, in: Proc. of the 21st Intl. Conf. on Very Large Data Bases, Zurich, Switzerland, September 1995, pp. 490-501
4. R. Agrawal, and J.C. Shafer Parallel mining of association rules IEEE Transactions on Knowledge and Data Engineering 8 6 1996 962 969
5. R. Agrawal, R. Srikant, Fast algorithms for mining association rules, in: Proc. of the 20th Intl. Conf. on Very Large Data Bases, Santiago, Chile, September 1994, pp. 478-499
6. R. Agrawal, R. Srikant, Mining sequential patterns, in: Proc. of the Intl. Conf. on Data Engineering, Taipei, Taiwan, March 1995, pp. 3-14
7. E. Baralis, and G. Psaila Designing templates for mining association rules Journal of Intelligent Information Systems 9 1 1997 7 32
8. C. Bettini, X. Wang, S. Jajodia, Testing complex temporal relationships involving multiple granularities and its applications to data mining, in: Proc. of the Fifteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Montreal, Canada, June 1996, pp. 68-78
9. C. Bettini, X. Wang, and S. Jajodia Mining temporal relationships with multiple granularities in time sequences Data Engineering 21 1 1998 32 38
10. S. Brin, R. Motwani, C. Silverstein, Beyond market basket: generalizing association rules to correlations, in: Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, Tucson, Arizona, USA, June 1997, pp. 265-276
11. S. Chakrabarti, S. Sarawagi, B. Dom, Mining surprising patterns using temporal description length, in: Proc. of the 24th Intl. Conf. on Very Large Data Bases, New York, USA, August 1998, pp. 606-617
12. D. Cheung, J. Han, V. Ng, C.Y. Wong, Maintenance of discovered association rules in large databases: an incremental updating technique, in: Proc. of the Intl. Conf. on Data Engineering, New Orleans, LA, USA, February 1996, pp. 106-114
13. D.W. Cheung, V.T. Ng, A.W. Fu, and Y.J. Fu Efficient mining of association rules in distributed databases IEEE Transactions on Knowledge and Data Engineering 8 6 1996 911 922
14. E. Cohen, M. Datar, S. Fujiwara, A. Gionis, P. Indyk, R. Motwani, J.D. Ullman, C. Yang, Finding interesting associations without support pruning, in: Proc. Intl. Conf. Data Engineering, California, USA, March 2000, pp. 489-499
15. J.D. Cryer Time Series Analysis 1985 Duxbury Press
16. G. Das, D. Gunopulos, H. Mannila, Finding similar time series, in: Proc. of the Intl. Conf. on Principles of Data Mining and Knowledge Discovery, Norway, June 1997, pp. 88-100
17. G. Das, K.-I. Lin, H. Mannila, G. Renganathan, P. Smyth, Rule discovery from time series, in: Proc. of the Second Intl. Conf. on Knowledge Discovery and Data Mining, New York, USA, August 1998, pp. 16-22
18. D. DeCoste, Mining multivariate time-series sensor data to discover behavior envelopes, in: Proc. of the 3rd Intl. Conf. on Knowledge Discovery and Data Mining, Newport Beach, CA, August 1997, pp. 151-154
19. M. Fang, N. Shivakumar, H. Garcia-Molina, R. Motwani, J.D. Ullman, Computing iceberg queries efficiently, in: Proc. of the 24th Intl. Conf. on Very Large Data Bases, New York, USA, August 1998, pp. 299-310
20. L. Feng, T. Dillon, and J. Liu Inter-transactional association rules for multi-dimensional contexts for prediction and their application to studying meteorological data Data and Knowledge Engineering 37 2001 85 115
21. L. Feng, H. Lu, J. Yu, J. Han, Mining inter-transaction association rules with templates, in: Proc. ACM CIKM Intl. Conf. Information and Knowledge Management, November 1999, pp. 225-233
22. L. Feng, H. Lu, J. Yu, and J. Han A template model for multidimensional inter-transactional association rules VLDB journal 11 2 2002 153 175
23. T. Fukuda, Y. Morimoto, S. Morishita, T. Tokuyama, Data mining using two-dimensional optimized association rules: Schema, algorithms, and visualization, in: Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, Montreal, Canada, June 1996, pp. 13-23
24. T. Fukuda, Y. Morimoto, S. Morishita, T. Tokuyama, Mining optimized association rules for numeric attributes, in: Proc. of the 15th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Montreal, Canada, June 1996, pp. 182-191
25. E.-H. Han, G. Karypis, V. Kumar, Scalable parallel data mining for association rules, in: Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, Tucson, AZ, USA, June 1997, pp. 277-288
26. J. Han, Y. Fu, Discovery of multiple-level association rules from large databases, in: Proc. of the 21st Intl. Conf. on Very Large Data Bases, Zurich, Switzerland, September 1995, pp. 420-431
27. J. Han, Y. Fu, Meta-rule-guided mining of association rules in relational databases, in: Proc. of the 1st Intl. Workshop on Integration of Knowledge Discovery with Deductive and Object-Oriented Databases, Singapore, December 1995, pp. 39-46
28. J. Han, J. Pei, Y. Yin, Mining frequent patterns without candidate generation, in: Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, USA, May 2000, pp. 1-12
29. M. Kamber, J. Han, J.Y. Chiang, Metarule-guided mining of multi-dimensional association rules using data cubes, in: Proc. of the Intl. Conf. on Knowledge Discovery and Data Mining, California, USA, August 1997, pp. 207-210
30. M. Klemettinen, H. Mannila, P. Ronkainen, H. Toivonen, A.I. Verkamo, Finding interesting rules from large sets of discovered association rules, in: Proc. of the 3rd Intl. Conf. on Information and Knowledge Management, Gaithersburg, MD, November 1994, pp. 401-408
31. B. Lent, A. Swami, J. Widom, Clustering association rules, in: Proc. of the Intl. Conf. on Data Engineering, Birmingham, England, April 1997, pp. 220-231
32. C.S. Li, P.S. Yu, V. Castelli, HierachyScan: a hierachical similarity search algorithm for databases of long sequences, in: Proc. of the Intl. Conf. on Data Engineering, New Orleans, LA, USA, February 1996, pp. 546-553
33. L. Lin, T. Risch, Querying continuous time sequences, in: Proc. of the 24th Intl. Conf. on Very Large Data Bases, New York, USA, August 1998, pp. 170-181
34. B. Liu, W. Hsu, Y. Ma, Mining association rules with multiple minimum supports, in: Proc. ACM SIGKDD Intl. Conf. Knowledge Discovery and Dara Mining, California, USA, August 1999, pp. 125-134
35. B. Liu, W. Hsu, Y.M. Ma, Integrating classification and association rule mining, in: Proc. of the Intl. Conf. on Knowledge Discovery and Data Mining, New York, USA, August 1998, pp. 80-86
36. H. Lu, L. Feng, and J. Han Beyond intra-transactional association analysis: mining multi-dimensional inter-transaction association rules ACM Transactions on Information Systems 18 4 2000 423 454
37. H. Lu, J. Han, L. Feng, Stock movement prediction and n-dimensional inter-transaction association rules, in: Proc. of the ACM SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery, Seattle, Washington, June 1998, pp. 12:1-12:7
38. H. Mannila, H. Toivonen, Discovering generalized episodes using minimal occurrences, in: Proc. of the Second Intl. Conf. on Knowledge Discovery and Data Mining, Portland, Oregon, August 1996, pp. 146-151
39. H. Mannila, H. Toivonen, and A. Verkamo Discovering frequent episodes in event sequences Data Mining and Knowledge Discovery 3 1 1997 259 289
40. R. Meo, G. Psaila, S. Ceri. A new SQL-like operator for mining association rules, in: Proc. of the 22th Intl. Conf. on Very Large Data Bases, Mumbai, India, September 1996, pp. 122-133
41. R.J. Miller, Y. Yang, Association rules over interval data, in: Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, Tucson, AZ, USA, June 1997, pp. 452-461
42. 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 Intl. Conf. on Management of Data, Seattle, Washington, June 1998, pp. 13-24
43. B. Özden, A. Ramaswamy, A. Silberschatz, Cyclic association rules, in: Proc. of the Intl. Conf. on Data Engineering, Florida, USA, February 1998, pp. 412-421
44. J.-S. Park, M.-S. Chen, P.S. Yu, An effective hash based algorithm for mining association rules, in: Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, San Jose, CA, May 1995, pp. 175-186
45. J.-S. Park, M.-S. Chen, P.S. Yu, Mining association rules with adjustable accuracy, Technical Report IBM Research Report, 1995
46. J.-S. Park, M.-S. Chen, P.S. Yu, Data mining for path traversal patterns in a web environment, in: Proc. of the 16th Conf. on Distributed Computing Systems, Hong Kong, May 1996, pp. 385-392
47. J. Pei, J. Han, R. Mao, CLOSET: an efficient algorithm for mining frequent closed itemsets, in: Proc. of the ACM SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery, USA, May 2000, pp. 21-30
48. S. Ramaswamy, S. Mahajan, A. Silberschatz, On the discovery of interesting patterns in association rules, in: Proc. of the 24th Intl. Conf. on Very Large Data Bases, New York, USA, August 1998, pp. 368-379
49. R. Rastogi, K. Shim, Mining optimized association rules with categorical and numerical attributes, in: Proc. of the Intl. Conf. on Data Engineering, Florida, USA, February 1998, pp. 503-512
50. A. Savasere, E. Omiecinski, S. Navathe. An efficient algorithm for mining association rules in large databases, in: Proc. of the 21st Intl. Conf. on Very Large Data Bases, Zurich, Switzerland, September 1995, pp. 432-443
51. C. Silverstein, S. Brin, R. Motwani, J.D. Ullman, Scalable techniques for mining causal structures, in: Proc. of the 24th Intl. Conf. on Very Large Data Bases, New York, USA, August 1998, pp. 594-605
52. C. Silverstein, S. Brin, R. Motwani, and J.D. Ullman Scalable techniques for mining causal structures Data Mining and Knowledge Discovery 4 2/3 2000 163 192
53. R. Srikant, R. Agrawal, Mining generalized association rules, in: Proc. of the 21st Intl. Conf. on Very Large Data Bases, Zurich, Switzerland, September 1995, pp. 409-419
54. R. Srikant, R. Agrawal, Mining quantitative association rules in large relational tables, in: Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, Montreal, Canada, June 1996, pp. 1-12
55. R. Srikant, Q. Vu, R. Agrawal, Mining association rules with item constraints, in: Proc. of the 3rd Intl. Conf. on Knowledge Discovery and Data Mining, Newport Beach, CA, August 1997, pp. 67-73
56. H. Toivonen, Sampling large databases for association rules, in: Proc. of the 22th Conf. on Very Large Data Bases, Mumbai, India, September 1996, pp. 134-145
57. D. Tsur, J.D. Ullman, S. Abitboul, C. Clifton, R. Motwani, S. Nestorov, Query flocks: a generalization of association-rule mining, in: Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, Seattle, Washington, June 1998, pp. 1-12
58. K.H. Tung, H. Lu, J. Han, L. Feng, Breaking the barrier of transactions: mining inter-transaction association rules, in: Proc. ACM SIGKDD Intl. Conf. Knowledge Discovery and Data Mining, August 1999, pp. 297-301
59. J.T.-L. Wang, G.-W. Chirn, T.G. Marr, B. Shapiro, D. Shasha, K. Zhang, Combinatorial pattern discovery for scientific data: some preliminary results, in: Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, Minnesota, USA, May 1994, pp. 115-125
60. K. Wang, Y. He, J. Han, Mining frequent itemsets using support constraints, in: Proc. 26th Intl. Conf. Very Large Data Bases, Cairo, Egypt, September 2000, pp. 43-52
61. K. Wang, S.H.W. Tay, B. Liu, Interestingness-based interval merger for numeric association rules, in: Proc. of the Intl. Conf. on Knowledge Discovery and Data Mining, New York, USA, August 1998, pp. 121-127
62. A. Weigend, and N. Gerschenfeld Time Series Prediction: Forecasting the Future and Understanding the Past 1994 Addison Wesley
63. B.K. Yi, H.V. Jagadish, C. Faloutsos, Efficient retrieval of similar time sequences under time warping, in: Proc. of the 16th Intl. Conf. on Data Engineering, Florida, USA, February 1998, pp. 201-208
64. B.K. Yi, N.D. Sidiropoulos, T. Johnson, H.V. Jagadish, C. Faloutsos, A. Biliris, Online data mining for co-evolving time sequences, in: Proc. of the 16th Intl. Conf. on Data Engineering, California, USA, February 2000, pp. 13-22
65. M.J. Zaki, S. Parthasarathy, M. Ogihara, W. Li, New algorithms for fast discovery of association rules, in: Proc. of the 3rd Intl. Conf. on Knowledge Discovery and Data Mining, Newport Beach, CA, USA, August 1997, pp. 283-286