A constraint-based querying system for exploratory pattern discovery

Information Systems

Volumn 34, Issue 1, 2009, Pages 3-27

  Bonchi, Francesco ^a   Giannotti, Fosca ^b   Lucchese, Claudio ^b,c   Orlando, Salvatore ^c   Perego, Raffaele ^b   Trasarti, Roberto ^b,d  

^a YAHOO RESEARCH   (Spain)

^b ISTI CNR   (Italy)

^c CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

^d UNIVERSITY OF PISA   (Italy)

Author keywords

Constrained pattern mining; Data mining query languages; Data mining systems; Inductive databases; Interactive data mining

Indexed keywords

COMPUTER SYSTEMS; DATA MINING; DATABASE SYSTEMS; DECISION SUPPORT SYSTEMS; GRAPHICAL USER INTERFACES; INFORMATION MANAGEMENT; KNOWLEDGE MANAGEMENT; LINGUISTICS; MINING MACHINERY; QUERY LANGUAGES;

CONSTRAINED PATTERN MINING; DATA MINING QUERY LANGUAGES; DATA MINING SYSTEMS; INDUCTIVE DATABASES; INTERACTIVE DATA MINING;

MINING;

EID: 55549147183     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2008.02.007     Document Type: Article

References (35)

1. R. Srikant, Q. Vu, R. Agrawal, Mining association rules with item constraints, in: Proceedings of the 3rd ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD'97), 1997.
2. R.T. Ng, L.V.S. Lakshmanan, J. Han, A. Pang, Exploratory mining and pruning optimizations of constrained associations rules, in: Proceedings of the ACM International Conference on Management of Data (SIGMOD'98), 1998.
3. Han J., Lakshmanan L.V.S., and Ng R.T. Constraint-based, multidimensional data mining. Computer 32 8 (1999) 46-50
4. R.J. Bayardo Jr. R. Agrawal, D. Gunopulos, Constraint-based rule mining in large, dense databases, in: Proceedings of the 15th International Conference on Data Engineering (ICDE'99), Sydney, Australia, 23-26 March 1999.
5. Boulicaut J.-F., and Jeudy B. Constraint-based data mining. In: Maimon O., and Rokach L. (Eds). The Data Mining and Knowledge Discovery Handbook (2005), Springer, Berlin 399-416
6. C. Ordonez, L. de Braal, C.A. Santana, Discovering interesting association rules in medical data, in: ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery (DMKD'00), 2000.
7. C. Ordonez, E. Omiecinski, L. de Braal, C.A. Santana, N. Ezquerra, J.A. Taboada, D. Cooke, E. Krawczynska, E.V. Garcia, Mining constrained association rules to predict heart disease, in: Proceedings of the 1st IEEE International Conference on Data Mining (ICDM'01), 2001.
8. A. Lau, S. Ong, A. Mahidadia, A. Hoffmann, J. Westbrook, T. Zrimec, Mining patterns of dyspepsia symptoms across time points using constraint association rules, in: Proceedings of the 7th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD'03), 2003.
9. J. Besson, C. Robardet, J. Boulicaut, S. Rome, Constraint-based concept mining and its application to microarray data analysis, Intelligent Data Anal. J. 9(1) (2005) 59-82.
10. Mannila H., and Toivonen H. Levelwise search and borders of theories in knowledge discovery. Data Mining and Knowledge Discovery 1 3 (1997) 241-258
11. F. Bonchi, F. Giannotti, C. Lucchese, S. Orlando, R. Perego, R. Trasarti, Conquest: a constraint-based querying system for exploratory pattern (demo), in: IEEE International Conference on Data Engineering, 2006.
12. Fayyad U.M., Piatetsky-Shapiro G., and Smyth P. The kdd process for extracting useful knowledge from volumes of data. Commun. ACM 39 11 (1996) 27-34
13. R. Agrawal, R. Srikant, Fast algorithms for mining association rules in large databases, in: Proceedings of the 20th International Conference on Very Large Databases (VLDB'94), 1994.
14. S. Bistarelli, F. Bonchi, Interestingness is not a dichotomy: introducing softness in constrained pattern mining, in: Proceedings of the 9th European Conference on Principles and Practice of Knowledge Discovery in Databases, 2005, pp. 22-33.
15. F. Bonchi, F. Giannotti, C. Lucchese, S. Orlando, R. Perego, R. Trasarti, On interactive pattern mining from relational databases, in: International Workshop on Knowledge Discovery in Inductive Databases, 2006.
16. F. Bonchi, F. Giannotti, A. Mazzanti, D. Pedreschi, ExAMiner: optimized level-wise frequent pattern mining with monotone constraints, in: Proceedings of the Third IEEE International Conference on Data Mining (ICDM'03), 2003.
17. J. Pei, J. Han, L.V.S. Lakshmanan, Mining frequent item sets with convertible constraints, in: 17th IEEE International Conference on Data Engineering (ICDE'01), 2001.
18. F. Bonchi, C. Lucchese, Pushing tougher constraints in frequent pattern mining, in: Proceedings of the 9th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD'05), Hanoi, Vietnam, 2005.
19. R. Meo, G. Psaila, S. Ceri, A new SQL-like operator for mining association rules, in: T.M. Vijayaraman, A.P. Buchmann, C. Mohan, N.L. Sarda (Eds.), Proceedings of 22th International Conference on Very Large Data Bases (VLDB'96), Mumbai (Bombay), India, 3-6 September 1996, pp. 122-133.
20. R. Meo, G. Psaila, S. Ceri, A tightly-coupled architecture for data mining, in: International Conference on Data Engineering (ICDE98), 1998, pp. 316-323.
21. J. Han, Y. Fu, K. Koperski, W. Wang, O. Zaiane, DMQL: a data mining query language for relational databases, in: SIGMOD'96 Workshop on Research Issues on Data Mining and Knowledge Discovery (DMKD'96), 1996.
22. Han J., and Kamber M. Data Mining: Concepts and Techniques (2000), Morgan Kaufman, Los Altos, CA
23. Imielinski T., and Virmani A. MSQL: a query language for database mining. Data Min. Knowl. Discovery 3 4 (1999) 373-408
24. T. Calders, B. Goetals, A. Prado, Integrating pattern mining in relational databases, in: Proceedings of the 10th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD'06), 2006, pp. 454-461.
25. S. Orlando, P. Palmerini, R. Perego, F. Silvestri, Adaptive and resource-aware mining of frequent sets, in: Proceedings of the 2002 IEEE International Conference on Data Mining (ICDM'02), Maebashi City, Japan, December 2002, pp. 338-345.
26. F. Bonchi, F. Giannotti, A. Mazzanti, D. Pedreschi, ExAnte: anticipated data reduction in constrained pattern mining, in: Proceedings of the 7th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD'03), 2003.
27. F. Bonchi, C. Lucchese, On closed constrained frequent pattern mining, in: Proceedings of the 4h IEEE International Conference on Data Mining (ICDM'04), 2004.
28. L.V.S. Lakshmanan, R.T. Ng, J. Han, A. Pang, Optimization of constrained frequent set queries with 2-variable constraints, in: Proceedings of the ACM International Conference on Management of Data (SIGMOD'99), 1999.
29. S. Kramer, L.D. Raedt, C. Helma, Molecular feature mining in hiv data, in: Proceedings of the 7th ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD'01), 2001.
30. C. Bucila, J. Gehrke, D. Kifer, W. White, DualMiner: a dual-pruning algorithm for itemsets with constraints, in: Proceedings of the 8th ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD'02), 2002.
31. J. Pei, J. Han, Can we push more constraints into frequent pattern mining? in: Proceedings of the 6th ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD'00), 2000.
32. Bonchi F., and Lucchese C. Extending the state-of-the-art of constraint-based pattern discovery. Data Knowl. Eng. (DKE) 60 2 (2007) 377-399
33. L.D. Raedt, S. Kramer, The levelwise version space algorithm and its application to molecular fragment finding, in: Proceedings of the 17th International Joint Conference on Artificial Intelligence (IJCAI'01), 2001.
34. Jeudy B., and Boulicaut J.-F. Optimization of association rule mining queries. Intelligent Data Anal. J. 6 4 (2002) 341-357
35. F. Bonchi, F. Giannotti, A. Mazzanti, D. Pedreschi, Adaptive constraint pushing in frequent pattern mining, in: Proceedings of the 7th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD'03), 2003.