Levelwise search and pruning strategies for first-order hypothesis spaces

Journal of Intelligent Information Systems

Volumn 14, Issue 2-3, 2000, Pages 217-239

  Weber, Irene ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; LOGIC PROGRAMMING; NUMERICAL METHODS; ONLINE SEARCHING; PATTERN RECOGNITION; RELATIONAL DATABASE SYSTEMS; SET THEORY;

FIRST ORDER HYPOTHESIS SPACES; LEVELWISE SEARCH; PATTERN DISCOVERY; SEARCH ALGORITHM;

DATA MINING;

EID: 0034156759     PISSN: 09259902     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1008740003826     Document Type: Article

References (19)

1. Agrawal, R., Mannila, H., Srikant, R., Toivonen, H., and Verkamo, I. (1996). Fast Discovery of Association Rules. In U. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy (Eds.), Advances in Knowledge Discovery and Data Mining. Cambridge, MA: MIT Press.
2. De Raedt, L. and Dehaspe, L. (1997). Clausal Discovery, Machine Learning, 26, 99-146.
3. Dehaspe, L. and De Raedt, L. (1997). Mining Association Rules in Multiple Relations. In N. Lavrac and S. Dzeroski (Eds.), Proc. Seventh International Workshop on Inductive Logic Programming (ILP'97), volume 1297 of Lecture Notes in Artificial Intelligence. Springer Verlag.
4. Dougherty, J., Kohavi, R., and Sahami, M. (1995). Supervised and Unsupervised Discretization of Continuous Attributes. In Proceedings of the 12th International Conference on Machine Learning (ICML-95).
5. Fleury, L., Djeraba, C., Philippe, J., and Briand, H. (1995). Contribution of the Implication Intensity in Rules Evaluations for Knowledge Discovery in Databases. In Y. Kodratoff, G. Nakhaeizadeh, and C. Taylor (Eds.), Workshop Notes of the ECML-95 Workshop Statistics, Machine Learning and Knowledge Discovery in Databases.
6. Kietz, J.-U. and Lübbe, M. (1994). An Efficient Subsumption Algorithm for Inductive Logic Programming. In S. Wrobel (Ed.), Proceedings of the 4th International Workshop on Inductive Logic Programming, volume 237 of GMD-Studien (pp. 97-106). Gesellschaft für Mathematik und Datenverarbeitung MBH.
7. Kietz, J.-U. and Wrobel, S. (1991). Controlling the Complexity of Learning in Logic Through Syntactic and Task-Oriented Models. In S. Muggleton (Ed.), Proceedings of the 1st International Workshop on Inductive Logic Programming (pp. 107-126).
8. Klösgen, W. (1996). Explora: A Multipattern and Multistrategy Discovery Assistant. In U. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy (Eds.), Advances in Knowledge Discovery and Data Mining. Cambridge, MA: MIT Press.
9. Klösgen, W. (1999). Applications and Research Problems of Subgroup Mining. In Proc. ISMIS'99, number 1609 in Lecture Notes in Artificial Intelligence. Springer-Verlag.
10. Lindner, G. and Morik, K. (1995). Coupling a Relational Learning Algorithm with a Database System. In Y. Kodratoff, G. Nakhaeizadeh, and C. Taylor (Eds.), Workshop Notes of the ECML-95 Workshop Statistics, Machine Learning and Knowledge Discovery in Databases.
11. Mannila, H. and Toivonen, H. (1997). Levelwise Search and Borders of Theories in Knowledge Discovery. Technical Report C-1997-8, University of Helsinki, Department of Computer Science.
12. Muggleton, S. (1995). Inverse Entailment and Progol, New Generation Computing, Special issue on Inductive Logic Programming, 13(3-4), 245-286.
13. Nédellec, C., Rouveirol, C., Adé, H., Bergadano, F., and Tausend, B. (1996). Declarative Bias in ILP. In L. De Raedt (Ed.), Advances in Inductive Logic Programming (pp. 82-103). IOS Press.
14. Srikant, R. and Agrawal, R. (1995). Mining Generalized Association Rules. In Proc. of the VDLB Conference, Zurich, Switzerland.
15. Srikant, R. and Agrawal, R. (1996). Mining Quantitative Association Rules in Large Relational Tables. In Proc. of the ACM Sigmod Conference on Management of Data, Montreal, Canada.
16. Srikant, R., Vu, Q., and Agrawal, R. (1997). Mining Association Rules with Item Constraints. In Proc. of the 3rd Int. Conference on Knowledge Discovery in Databases and Data Mining.
17. Tsur, D., Ullman, J.D., Abiteboul, S., Clifton, C., Motwani, R., Nestorov, S., and Rosenthal, A. (1998). Query Flocks: A Generalization of Association Rule Mining. In Proc. of the ACM Sigmod98.
18. Weber, I. (1997). Discovery of First-Order Regularities in a Relational Database Using Offline Candidate Determination. In N. Lavrac and S. Dzeroski (Eds.), Proc. Seventh International Workshop on Inductive Logic Programming (ILP'97), volume 1297 of Lecture Notes in Artificial Intelligence. Springer Verlag.
19. Wrobel, S. (1997). An Algorithm for Multi-Relational Discovery of Subgroups. In J. Komorowski and J. Zytkow (Eds.), Proc. First European Symposium on Principles of Knowledge Discovery and Data Mining. Springer.