Adaptive constraint pushing in frequent pattern mining

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2838, Issue , 2003, Pages 47-58

  Bonchi, Francesco ^a,b,c   Giannotti, Fosca ^a,b   Mazzanti, Alessio ^a,c   Pedreschi, Dino ^a,c  

^a Pisa KDD Laboratory   (Italy)

^b ISTI CNR   (Italy)

^c UNIVERSITY OF PISA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE CONTROL SYSTEMS; ALGORITHMS; COMPUTATIONAL METHODS; CONSTRAINT THEORY; DATABASE SYSTEMS; HEURISTIC METHODS; ITERATIVE METHODS; SEMANTICS; DATA MINING; ECONOMIC AND SOCIAL EFFECTS;

ADAPTIVE CONSTRAINT PUSHING (ACP); ANTI-MONOTONE CONSTRAINTS; DATASETS; PATTERN MINING; ADAPTIVE CONSTRAINTS; ADAPTIVE STRATEGY; COMPUTATIONAL PROBLEM; FREQUENT PATTERN MINING; SEARCH SPACES; TRADE OFF;

DATA MINING; DATABASE SYSTEMS;

EID: 9444236236     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-39804-2_7     Document Type: Conference Paper

References (6)

1. R. Agrawal and R. Srikant. Fast Algorithms for Mining Association Rules in Large Databases. In Proceedings of the Twentieth International Conference on Very Large Databases, pages 487-499, Santiago, Chile, 1994.
2. P. Bonchi, F. Giannotti, A. Mazzanti, and 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 (PKDD03), 2003.
3. J.-F. Boulicaut and B. Jeudy, Using constraints during set mining: Should we prune or not? In Actes des Seizième Journúes Bases de Donnúes Avancúes BDA '00, Blois (F), pages 221-237, 2000.
4. G. Grahne, L. Lakshmanan, and X. Wang. Efficient mining of constrained correlated sets. In 16th International Conference on Data Engineering (ICDE' 00), pages 512-524. IEEE, 2000.
5. R. T. Ng, L. V. S. Lakshmanan, J. Han, and A. Pang. Exploratory mining and pruning optimizations of constrained associations rules. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD-98), volume 27,2 of ACM SIGMOD Record, pages 13-24, New York, June 1-4 1998. ACM Press.
6. J. Pei, J. Han, and L. V. S. Lakshmanan. Mining frequent item sets with convertible constraints. In ICDE'01, pages 433-442, 2001.