Itemset generalization with cardinality-based constraints

Information Sciences

Volumn 244, Issue , 2013, Pages 161-174

  Cagliero, Luca ^a   Garza, Paolo ^a  

^a POLITECNICO DI TORINO   (Italy)

Author keywords

Data mining; Generalized itemset mining; Mobile data analysis

Indexed keywords

ABSTRACTION LEVEL; DATA CORRELATIONS; EFFECTIVENESS AND EFFICIENCIES; GUARANTEE MODELS; ITEMSET MINING; MANUAL INSPECTION; MOBILE APPLICATIONS; STRUCTURED DATA;

COMPUTER APPLICATIONS;

DATA MINING;

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

References (36)

1. R. Agrawal, T. Imielinski, and A.N. Swami Mining association rules between sets of items in large databases Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data 1993 ACM Press 207 216
2. R. Agrawal, and R. Srikant Fast algorithms for mining association rules in large databases Proceedings of the 20th VLDB Conference 1994 ACM Press 487 499
3. R. Agrawal, and R. Srikant Mining Generalized Association Rules VLDB 1995 1995 Morgan Kaufmann 407 419
4. R. Agrawal, and R. Srikant Mining Association Rules with Item Constraints KDD 1997 1997 ACM Press 67 73
5. S. Ayubi, M.K. Muyeba, A. Baraani, and J. Keane An algorithm to mine general association rules from tabular data Information Sciences 179 2009 3520 3539
6. M. Baldi, E. Baralis, and F. Risso Data mining techniques for effective and scalable traffic analysis International Symposium on Integrated Network Management 2005 IEEE Computer Society 105 118
7. E. Baralis, L. Cagliero, T. Cerquitelli, V. D'Elia, and P. Garza Support driven opportunistic aggregation for generalized itemset extraction 5th IEEE International Conference on Intelligent Systems 2010 IEEE Computer Society 102 107
8. E. Baralis, L. Cagliero, T. Cerquitelli, and P. Garza Generalized association rule mining with constraints Information Sciences 194 2012 68 84
9. E. Baralis, L. Cagliero, T. Cerquitelli, P. Garza, and M. Marchetti CAS-MINE: providing personalized services in context-aware applications by means of generalized rules Knowledge and Information Systems 2010 283 310
10. M. Barsky, S. Kim, T. Weninger, and J. Han Mining flipping correlations from large datasets with taxonomies Proceedings of the VLDB Endowment 5 2011 370 381
11. R.J. Bayardo Efficiently mining long patterns from databases L.M. Haas, A. Tiwary, SIGMOD 1998 1998 ACM Press 85 93
12. C. Blake, C. Merz, Uci Repository of Machine Learning Databases, 2012. < http://archive.ics.uci.edu/ml > (accessed 20.07.12).
13. S. Brin, R. Motwani, and C. Silverstein Beyond market baskets: generalizing association rules to correlations SIGMOD 1997 Proceedings ACM SIGMOD International Conference on Management of Data 1997 ACM Press 265 276
14. L. Cagliero Discovering temporal change patterns in the presence of taxonomies IEEE Transactions on Knowledge and Data Engineering 25 2013 541 555
15. E. Chen, H. Cao, Q. Li, and T. Qian Efficient strategies for tough aggregate constraint-based sequential pattern mining Information Sciences 178 2008 1498 1518
16. Y.L. Chen, S.Y. Wu, and Y.C. Wang Discovering multi-label temporal patterns in sequence databases Information Sciences 181 2011 398 418
17. A. Colantonio, R. Di Pietro, A. Ocello, N.V. Verde, A formal framework to elicit roles with business meaning in RBAC systems, in: Proceedings of the 14th ACM Symposium on Access Control Models and Technologies, SACMAT '09, pp. 85-94.
18. B. Crémilleux, and A. Soulet Discovering knowledge from local patterns with global constraints Computational Science and Its Applications - ICCSA 2008, International Conference 2008 Springer 1242 1257
19. DBDMG, Database and Data Mining Web Site, Politecnico di Torino, 2012. < http://dbdmg.polito.it/wordpress/research/cardinality-based-generalized- itemset-miner > (accessed 15.12.12).
20. J. Han, and Y. Fu Mining multiple-level association rules in large databases IEEE Transactions on knowledge and data Engineering 11 1999 798 805
21. P. Hitzler, M. Krötzsch, and S. Rudolph Foundations of Semantic Web Technologies 2009 Chapman & Hall/CRC
22. IBM, IBM Quest Synthetic Data Generation Code, 2009.
23. S. Jaroszewicz, and D.A. Simovici Interestingness of frequent itemsets using bayesian networks as background knowledge Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2004 ACM Press 178 186
24. D. Kunkle, D. Zhang, and G. Cooperman Mining frequent generalized itemsets and generalized association rules without redundancy Journal of Computer Science and Technology 23 2008 77 102
25. Y. Li, S. Zhu, X.S. Wang, and S. Jajodia Looking into the seeds of time: discovering temporal patterns in large transaction sets Information Sciences 176 2006 1003 1031
26. M. Mampaey, N. Tatti, and J. Vreeken Tell me what I need to know: succinctly summarizing data with itemsets Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '11 2011 ACM Press 573 581
27. G. Mansingh, K.M. Osei-Bryson, and H. Reichgelt Using ontologies to facilitate post-processing of association rules by domain experts Information Sciences 181 2011 419 434
28. I. Molloy, H. Chen, T. Li, Q. Wang, N. Li, E. Bertino, S. Calo, and J. Lobo Mining roles with multiple objectives ACM Transactions on Information and System Security (TISSEC) 13 2010 1 35
29. N. Pasquier, Y. Bastide, R. Taouil, and L. Lakhal Discovering frequent closed itemsets for association rules Proceedings of the 7th International Conference on Database Theory, ICDT '99 1999 Springer-Verlag 398 416
30. K. Sriphaew, and T. Theeramunkong A new method for finding generalized frequent itemsets in association rule mining Proceeding of the VII International Symposium on Computers and Communications 2002 IEEE Computer Society 1040 1045
31. K. Sriphaew, and T. Theeramunkong Fast algorithms for mining generalized frequent patterns of generalized association rules IEICE Transactions on Information and Systems 87 2004 761 770
32. P.N. Tan, M. Steinbach, and V. Kumar Introduction to Data Mining 2005 Addison-Wesley
33. N. Tatti Probably the best itemsets Proceedings of the 16th ACM International Conference on Knowledge discovery and data mining 2010 ACM Press 293 302
34. S. Tseng, and C. Tsui Mining multilevel and location-aware service patterns in mobile web environments IEEE Transactions on Systems, Man, and Cybernetics 34 2004 2480 2485
35. T. Uno, M. Kiyomi, and H. Arimura Lcm ver.3: collaboration of array, bitmap and prefix tree for frequent itemset mining Proceedings of the 1st International Workshop on Open Source Data Mining: Frequent Pattern Mining Implementations, OSDM '05 2005 ACM Press 77 86
36. M.J. Zaki, and C.J. Hsiao Efficient algorithms for mining closed itemsets and their lattice structure IEEE Transactions on Knowledge and Data Engineering 17 2005 462 478