RMAIN: Association rules maintenance without reruns through data

Information Sciences

Volumn 179, Issue 24, 2009, Pages 4123-4139

  Dudek, Damian ^a  

^a The University of Information Technology and Management Copernicus   (Poland)

Author keywords

Approximate methods; Association rules; Data mining; Incremental maintenance; Knowledge based systems

Indexed keywords

APPROXIMATE ALGORITHMS; APPROXIMATE METHODS; AUTONOMOUS SYSTEMS; DATA-MINING TOOLS; DECISION SUPPORTS; FREQUENT ITEMSETS; INCREMENTAL APPROACH; INCREMENTAL MAINTENANCE; INCREMENTAL METHOD; INTERMEDIATE REPRESENTATIONS; KNOWLEDGE BASIS; MINING ASSOCIATIONS; REAL DATA SETS; RULE MINING ALGORITHMS; SET OF RULES; TRANSACTIONAL DATA; WIDE SPECTRUM;

ALGORITHMS; ASSOCIATIVE PROCESSING; DATA MINING; DECISION MAKING; DECISION SUPPORT SYSTEMS; KNOWLEDGE BASED SYSTEMS; MAINTENANCE;

ASSOCIATION RULES;

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

References (58)

1. Aggarwal C.C., and Yu P.S. A new approach to online generation of association rules. IEEE Transactions on Knowledge and Data Engineering 13 4 (2001) 527-540
2. R. Agrawal, T. Imielinski, A. Swami, Mining association rules between sets of items in large databases, in: Proceedings of the ACM SIGMOD Conference on Management of Data (SIGMOD'93), 1993, pp. 207-216.
3. R. Agrawal, R. Srikant, Fast algorithms for mining association rules, in: Proceedings of the Twentieth International Conference on Very Large Databases, Santiago, Chile, 1994.
4. Aumann Y., Feldman R., Lipshtat O., and Manilla H. Borders: an efficient algorithm for association generation in dynamic databases. Journal of Intelligent Information Systems 21 (1999) 61-73
5. Aumann Y., and Lindell. A statistical theory for quantitative association rules. Journal of Intelligent Information Systems 20 3 (2003) 255-283
6. B. Babcock, S. Babu, M. Datar, R. Motwani, J. Widom, Models and issues in data stream systems, in: Proceedings of the Twenty-first ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2002), Madison, USA, 2002, pp. 1-16.
7. R.J. Bayardo Jr., R. Agrawal, Mining the most interesting rules, in: Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 1999.
8. Bayardo Jr. R.J., Agrawal R., and Gunopulos D. Constraint-based rule mining in large, dense databases. Data Mining and Knowledge Discovery 4 2-3 (2000) 217-240
9. T. Brijs, Retail market basket analysis: a quantitative modelling approach, Ph.D. Thesis, Department of Applied Economic Sciences, Universiteit Hasselt, Diepenbeek, Belgium, 2002.
10. J.H. Chang, W.S. Lee, Finding recent frequent itemsets adaptively over online data streams, in: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2003, pp. 487-492.
11. D.W. Cheung, V.T. Ng, B.W. Tam, Maintenance of discovered knowledge: a case in multi-level association rules, in: Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, 1996, pp. 307-310.
12. D.W. Cheung, S.D. Lee, B. Kao, A general incremental technique for maintaining discovered association rules, in: Proceedings of the Fifth International Conference on Database Systems for Advanced Applications, Melbourne, Australia, 1997, pp. 185-194.
13. Chen G., Wei Q., Liu D., and Wets G. Simple association rules (SAR) and the SAR-based rule discovery. Computers and Industrial Engineering 43 (2002) 721-733
14. Cichosz P. Learning Systems (2000), Science and Technology Publishers (WNT), Warsaw, Poland (in Polish)
15. Coenen F., Goulbourne G., and Leng P. Tree structures for mining association rules. Data Mining and Knowledge Discovery 8 (2004) 25-51
16. D. Dudek, A. Zgrzywa, The incremental method for discovery of association rules, in: M. Kurzynski, E. Puchala, M. Wozniak, A. Zolnierek (Eds.), Proceedings of the Fourth International Conference on Computer Recognition Systems (CORES'05), Advances in Soft Computing, Springer-Verlag, Berlin, Heidelberg, 2005, pp. 153-160.
17. D. Dudek, M. Kubisz, A. Zgrzywa, APS: Agent's learning with imperfect recall, in: H. Kwasnicka, M. Paprzycki (Eds.), Proceedings of the Fifth International Conference on Intelligent Systems Design and Applications, IEEE Computer Society Press, Washington, Brussels, Tokyo, 2005, pp. 172-177.
18. D. Dudek, Knowledge acquisition within an agent system using data mining methods, Ph.D. Thesis, Technical Report No. PRE 2, Institute of Applied Informatics, Wroclaw University of Technology, Wroclaw, 2005 (in Polish).
19. D. Dudek, Using data mining algorithms for statistical learning of a software agent, in: N.T. Nguyen, A. Grzech, R.J. Howlett, L.C. Jain (Eds.), Proceedings of the First KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications (KES-AMSTA 2007), Lecture Notes in Artificial Intelligence (LNAI), vol. 4496, Springer-Verlag, Berlin, Heidelberg, 2007, pp. 111-120.
20. C.I. Ezeife, Y. Su, Mining incremental association rules with generalized FP-tree, in: Proceedings of the Fifteenth Canadian Conference on Artificial Intelligence (AI 2002), Lecture Notes in Computer Science (LNCS), Springer-Verlag, Berlin, Heidelberg, 2002.
21. Ganti V., Gehrke J., and Ramakrishnan R. DEMON: mining and monitoring evolving data. IEEE Transactions on Knowledge and Data Engineering 13 1 (2001) 50-63
22. G. Gardarin, P. Pucheral, F. Wu, Bitmap based algorithms for mining association rules, Technical Report No. 1998/18, University of Versailles, Versailles Cedex, France, 1998.
23. B. Goethals, Efficient frequent pattern mining, Ph.D. Thesis, Transnational University of Limburg, Diepenbeek, Belgium, 2002.
24. B. Goethals, Implementation of the Apriori Algorithm, University of Helsinki, 2002. .
25. B. Goethals, Frequent Itemset Mining Implementations Repository, University of Helsinki, 2004. .
26. Harms S.K., and Deogun J.S. Sequential association rule mining with time lags. Journal of Intelligent Information Systems 22 1 (2004) 7-22
27. Hastie T., Tibshirani R., and Friedman J. The Elements of Statistical Learning. Data Mining, Inference, and Prediction (2001), Springer-Verlag, New York, Berlin, Heidelberg
28. C. Hidber, Online association rule mining, in: Proceedings of the Twenty-eighth ACM SIGMOD International Conference on Management of Data, 1999, pp. 145-156.
29. K. Hu, Y. Lu, C.I. Shi, Incremental discovering association rules: a concept lattice approach, in: N. Zhong, L. Zhou (Eds.), PAKDD'99, Lecture Notes in Artificial Intelligence (LNAI), vol. 1571, Springer-Verlag, Berlin, Heidelberg, 1999, pp. 109-113.
30. IBM Almaden Research Center, IBM Dataset Generator. .
31. Kaya M., and Alhajj R. Genetic algorithm based framework for mining fuzzy association rules. Fuzzy Sets and Systems 152 (2005) 587-601
32. M. Klemettinen, H. Mannila, P. Ronkainen, H. Toivonen, I. Verkamo, Finding interesting rules from large sets of discovered association rules, in: N.R. Adam, B.K. Bhargava, Y. Yesha (Eds.), Proceedings of the Third International Conference on Information and Knowledge Management (CIKM'94), Gaithersburg, Maryland, 1994, pp. 401-407.
33. Kryszkiewicz M., Rybinski H., and Gajek M. Dataless transitions between concise representations of frequent patterns. Journal of Intelligent Information Systems 22 1 (2004) 41-70
34. Lee C.-H., Chen M.-S., and Lin C.-R. Progressive partition miner: an efficient algorithm for mining general temporal association rules. IEEE Transactions on Knowledge and Data Engineering 15 4 (2003) 1004-1017
35. Lee C.-H., Lin C.-R., and Chen M.-S. Sliding window filtering: an efficient method for incremental mining on a time-variant database. Information Systems 30 (2005) 227-244
36. Lee G., Lee K.L., and Chen A.L.P. Efficient graph-based algorithms for discovering and maintaining association rules in large databases. Knowledge and Information Systems 3 (2001) 338-355
37. Lee Y.-C., Hong T.-P., and Lin W.-Y. Mining association rules with multiple minimum supports using maximum constraints. International Journal of Approximate Reasoning 40 (2005) 44-54
38. Lee W.-J., and Lee S.-J. Discovery of fuzzy temporal association rules. IEEE Transactions on Systems, Man, And Cybernetics - Part B: Cybernetics 34 6 (2004) 2330-2342
39. Lee S.D., Cheung D.W., and Kao B. Is sampling useful in data mining? A case in the maintenance of discovered association rules. Data Mining and Knowledge Discovery 2 (1998) 233-262
40. Li J., Shen H., and Topor R. Mining informative rule set for prediction. Journal of Intelligent Information Systems 22 2 (2004) 155-174
41. Lin W., Alvarez S.A., and Ruiz C. Efficient adaptive-support association rule mining for recommender systems. Data Mining and Knowledge Discovery 6 (2002) 83-105
42. Lisi F.A., and Malerba D. Inducing multi-level association rules from multiple relations. Machine Learning 55 (2004) 175-210
43. Moser L.E., and Turnbull A.A. Proverbs for Programming in Pascal (1986), John Wiley & Sons, New York
44. Nanopoulos A., and Manolopoulos Y. Memory-adaptive association rules mining. Information Systems 29 (2004) 365-384
45. Pasquier N., Taouil R., Bastide Y., Stumme G., and Lakhal L. Generating a condensed representation for association rules. Journal of Intelligent Information Systems 24 1 (2005) 29-60
46. Rastogi R., and Shim K. Mining optimized association rules with categorical and numeric attributes. IEEE Transactions on Knowledge and Data Engineering 14 1 (2002) 29-50
47. Schuster A., Wolff R., and Trock D. A high-performance distributed algorithm for mining association rules. Knowledge and Information Systems 7 (2005) 458-475
48. Shen L., Shen H., and Cheng L. New algorithms for efficient mining of association rules. Information Sciences 118 (1999) 251-268
49. P.S. Tsai, C.-C. Lee, A.L. Chen, An efficient approach for incremental association rule mining, in: N. Zhong, L. Zhou (Eds.), PAKDD'99, Lecture Notes in Artificial Intelligence (LNAI), vol. 1574, Springer-Verlag, Berlin, Heidelberg, 1999, pp. 74-83.
50. Tsai P.S., and Chen C.-M. Mining interesting association rules from customer databases and transaction databases. Information Systems 29 (2004) 685-696
51. Tsay Y.-J., and Chiang J.-Y. CBAR: an efficient method for mining association rules. Knowledge-Based Systems 18 (2005) 99-105
52. Wang C.-Y., Tseng S.-S., and Hong T.-P. Flexible online association rule mining based on multidimensional pattern relations. Information Sciences 176 (2006) 1752-1780
53. Wang H., Perng C.-S., Ma S., and Yu P.S. Demand-driven frequent itemset mining using pattern structures. Knowledge and Information Systems 8 (2005) 82-102
54. S.J. Yen, A.L.P. Chen, An efficient approach to discovering knowledge from large databases, in: Proceedings of the IEEE/ACM International Conference on Parallel and Distributed Information Systems, 1996, pp. 8-18.
55. Zaki M.J. Parallel and distributed association mining: a survey. IEEE Concurrency 7 4 (1999) 14-25
56. Zaki M.J. Scalable algorithms for association mining. IEEE Transactions on Knowledge and Data Engineering 12 3 (2000) 372-390
57. Zhang S., Zhang J., and Zhang C. EDUA: an efficient algorithm for dynamic database mining. Information Sciences 177 (2007) 2756-2767
58. Z. Zhou, C.I. Ezeife, A low-scan incremental association rule maintenance method based on the apriori property, in: E. Stroulia, S. Matwin (Eds.), AI 2001, Lecture Notes in Artificial Intelligence, vol. 2056, Springer-Verlag, Berlin, Heidelberg, 2001, pp. 26-35.