Inducing multi-level association rules from multiple relations

Machine Learning

Volumn 55, Issue 2, 2004, Pages 175-210

  Lisi, Francesca A ^a   Malerba, Donato ^a  

^a UNIVERSITY OF BARI   (Italy)

Author keywords

Description logics; Inductive logic programming; Spatial data mining

Indexed keywords

EID: 22944475382     PISSN: 08856125     EISSN: 15730565     Source Type: Journal    
DOI: 10.1023/B:MACH.0000023151.65011.a3     Document Type: Article

References (48)

1. Agrawal, R., & Srikant, R. (.1994). Fast algorithms for mining association rules in large databases. In J. Bocea, M. Jarke, & C. Zaniolo (Eds.), Proceedings of 20th International Conference on Very Large Data Bases (pp. 487499). Morgan Kaufmann.
2. Baader, F., Calvanese, D., McGuinness, D., Nardi, D., & Patel-Schneider, P. (Eds.). (2003). The description logic. handbook: Theory, implementation and applications. Cambridge University Press.
3. Badea, L., & Nienhuys-Cheng, S.-W. (2000). A refinement operator for description logics. In J. Cussens & A. Frisch (Eds.), Inductive logic programming, vol. 1866 of Lecture Notes in Artificial Intelligence (pp. 40-59) Springer-Verlag.
4. Bhat, C., Handy, S., Kockelman, K., Mahmassani, H., Chen, Q., & Weston, L. (2000). Urban accessibility index: Literature review. Technical Report TX-01/7-4938-1, Texas Dept. of Transportation, University of Texas, Austin.
5. Blockeel, H., De Raedt, L., Jacobs, N., & Demoen, B. (1999). Scaling up inductive logic programming by learning from interpretations. Data Mining and Knowledge Discovery, 3, 59-93.
6. Borgida, A. ( 1996). On the relative expressiveness of description logics and predicate logics. Artificial Intelligence, 82:1/2, 353-367.
7. Buntine, W. (1988). Generalized subsumption and its application to induction and redundancy. Artificial Intelligence, 36:2, 149-176.
8. Ceri, S., Gottlob, G., & Tanca, L. (1990). logic progmmming and databases. Springer.
9. Cohen, W., Borgida, A., & Hirsh, H. (1992). Computing least common subsumers in description logics. In. Pmc. of the 10th National Conf. on Artificial Intelligence (pp. 754-760). The AAAI Press/The MIT Press.
10. Cohen, W., & Hirsh, H. (.1994). Learning the CLASSIC description logic: Thoretical and experimental results. In Proc. of the 4th Int. Conf. on Principles of Knowledge Representation and Reasoning (KR'94) (pp. 121-133). Morgan Kaufmann.
11. De Raedt, L., & Dehaspe, L. (1997). Clausal discovery. Machine Learning, 26:2/3, 99-146.
12. De Raedt, L., & Džeroski, S. (1994), First order jk-clausal theories are PAC-learnable. Artificial Intelligence, 70, 375-392.
13. Dehaspe, L., & Toivonen, H. (1999). Discovery of frequent DATALOG patterns. Data Mining and Knowledge Discovery, 3, 7-36.
14. Donini, F., Lenzerini, M., Nardi, D., & Schaerf, A. (1998). AC-log: Integrating datalog and description logics. Journal of Intelligent Information Systems, 10:3, 227-252.
15. Džeroski, S. (1996). Inductive logic programming and knowledge discovery in databases. In U. Fayyad, G. Piatetsky-Shapiro, P. Smyth, & R. Uthurusamy (Eds.), Advances in knowledge discovery and data mining. (pp. 117-152). AAAI Press/The MIT Press.
16. Džeroski, S. (200.1). Relational data mining applications: An overview. In S. Džeroski & N. Lavrač (Eds.), Relational data mining (pp. 339-364). Springer.
17. Egenhofer, M., & Herring, J. (1994). Categorizing binary topological relations between regions, lines, and points in geographic databases. In M. Egenhofer, D. Mark, & J. Herring (Eds.), The 9-intersection: Formalism and its use for natural-language spatial predicates (pp. 183-271). Technical Report 94-1, U.S. NCGIA.
18. Ester, M., Frommelt, A., Kriegel, H.-.P., & Sander, J. (2000). Spatial data mining: Database primitives, algorithms and efficient DBMS support. Data Mining and Knowledge Discovery, 4:2/3, 193-216.
19. Fayyad, U., Piatetsky-Shapiro, G., & Smyth, P. (1996). From data mining to knowledge discovery: An overview. In U. Fayyad, G. Piatetsky-Shapiro, P. Smyth, & R. Uthurusamy (Eds.), Advances in knowledge discovery and data mining, (pp. 1-34). AAAI Press/The MIT Press.
20. Ferri, F., Pourabbas, E., Rafanelli, M., & Ricci, F. (2000). Extending geographic databases for a query language to support queries involving statistical data. In G (Ed.), Proceedings of the 12th Int. Conf. on Scientific and Statistical Database Management.
21. Flach, P., & Džeroski, S. (2001). Editorial: Inductive logic programming is coming of age. Machine Learning, 44:3, 207-209.
22. Gatrell, A., & Senior, M. (1999). Health and health care applications. In P. Longley, M. Goodchild, D. Maguire, & D. Rhind (Eds.), Geographical information systems, vol. 2, Principles and technical issues, 2nd edn. vol. 2, (pp. 925-938). John Wiley & Sons.
23. Güting, R. (1994). An introduction to spatial database systems. VLDB Journal, 3:4, 357-399.
24. Han, J., & Fu, Y. (1995). Discovery of multiple-level association rules from large databases. In U. Dayal, P. Gray, & S. Nishio (Eds.), VLDB'95, Proceedings of 21th International Conference, on Very Large Data Bases, Sept. 11-15, 1995, (pp. 420-431). Zurich, Switzerland. Morgan Kaufmann.
25. Han, J., & Fu, Y. (1999). Mining multiple-level association rules in large databases. IEEE Transactions on Knowledge and Data Engineering, 11:5.
26. Han, J., Koperski, K., & Stefanovic, N. (1997). GeoMiner: A system prototype for spatial data mining. In J. Peckham (Ed.), Proceedings ACM SIGMOD International Conference on Management of Data (pp. 55 3-556). ACM Press.
27. Helft, N. (1987). Inductive generalization: A logical framework. In I. Bratko, & N. Lavrač (Eds.), Progress in Machine Learning-Proceedings of EWSL87: 2nd European Working Session on Learning (pp. 149-157). Wilmslow, U.K.: Sigma Press.
28. Kietz, J.-U., & Morik, K. (1994). A polynomial approach to the constructive induction of structural knowledge. Machine Learning, 14:1, 193-2.17.
29. Koperski, K., & Han, J. (1995). Discovery of spatial association rules in geographic information databases. In M. Egenhofer and J. Herring (Eds.), Advances in spatial databases, vol. 951 of Lecture Notes in Computer Science (pp. 47-66). Springer.
30. Krogel, M.-A., & Wrobel, S. (2001). Transformation-based learning using multirelational aggregation. In C. Rouveirol & M. Sebag (Eds.), Inductive, logic programming, vol. 2157 of Lecture Notes in Artificial Intelligence (pp. 142-155). Springer.
31. Levy, A., & Rousset, M.-C. (1998). Combining Horn rules and description logics in CARIN. Artificial Intelligence, 104, 165-209.
32. Lisi, F.A., Ferilli, S., & Fanizzi, N. (2002). Object identity as search bias for pattern spaces. In R van Harmelen (Ed.), ECAI 2002. Proceedings of the 15th European Conference on Artificial Intelligence (pp. 375-379). Amsterdam: IOS Press.
33. Ludl, M.-C., & Widmer, G. (2000). Relative unsupervised discretization for association rule mining. In D. Zighed, H. Komorowski, & J. Zytkow (Eds.), Principles of 'data mining and knowledge discovery', vol. 1910 of Lecture Notes in Artificial Intelligence (pp. 148-158). Springer.
34. Malerba, D., Esposito, F., Lanza, A., & Lisi, F. A. (2001). Machine learning for information extraction from topographic maps. In H. Miller, & J. Han (Eds.), Geographic data mining and knowledge discovery (pp. 291-314). Taylor and Francis.
35. Malerba, D., & Lisi, R A. (2001a). Discovering associations between, spatial objects: An ILP application. In C. Rouveirol & M. Sebag (Eds.), Inductive logic programming, vol. 2157 of Lecture Notes in Artificial Intelligence (pp. .156-163). Springer.
36. Malerba, D., & Lisi F. A. (2001b). An ILP method for spatial association rule mining. In A. Knobbe, & D. van der Wallen (Eds.), Notes of the ECML/PKDD 2001 workshop on multi-relational data mining (pp. 18-29).
37. Mannila, H., & Toivonen, H. (1997). Levelwise search and borders of theories in knowledge discovery. Data Mining and Knowledge Discovery, 1:3, 241-258.
38. Martin, D. (1999). Spatial representation: The social scientist's perspective. In P. Longley, M. Goodchild, D. Maguire, & D. Rhind (Eds.), Geographical information systems, vol. 1, principles and technical issues, 2nd edn., vol. 1. (pp. 71-80). John Wiley & Sons.
39. Nienhuys-Cheng, S., & de Wolf, R. (1997). Foundations of inductive logic programming, vol. 1228 of Lecture Notes in Artificial Intelligence. Springer.
40. Nijssen, S., & Kok, J. (2001). Faster association rules for multiple relations. In B. Nebel (Ed.), Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence (pp. 891-896). Morgan Kaufmann.
41. Plotkin, G. (1970). A note on inductive generalization. Machine Intelligence, 5, 153-163.
42. Popelinski, L. (1998). Knowledge discovery in spatial data by means of ILP. In J. Zytkow, & M. Quafalou (Eds.), Principles of data mining and knowledge, discovery, second European symposium, PKDD '98, vol. 1510 of Lecture Notes in Artificial Intelligence (pp. 185-193). Springer.
43. Reiter, R. (1980). Equality and domain closure in first order databases. Journal of ACM, 27, 235-249.
44. Rouveirol, C., & Ventos, V. (2000). Towards learning in CARIN-ALN. In J. Cussens & A. Frisch (Eds.), Inductive logic programming, vol. 1866 of Lecture Notes in Artificial Intelligence (pp. 191-208). Springer.
45. Schmidt-Schauss, M., & Smolka, G. (1991). Attributive concept descriptions with, complements. Artificial Intelligence, 48:1, 1-26.
46. Semeraro, G., Esposito, F., Malerba, D., Fanizzi, N., & Ferilli, S. (1998). A logic framework for the incremental inductive synthesis of datalog theories. In N. Fuchs (Ed.), Proceedings of 7th International Workshop on Logic Program Synthesis and Transformation, vol. .1463 of Lecture Notes in Computer Science (pp. 300-321). Springer.
47. Srikant, R., & Agrawal, R. (1995). Mining generalized association rules. In U. Dayal, P. Gray, & S. Nishio (Eds.), Proceedings of 21th International Conference, on Very Large Data Bases (pp. 407-419). Morgan Kaufmann.
48. Weber, I. ( 1999). A declarative language bias for levelwise search of first-order regularities. In Z. Ras, & A. Skowron (Eds.), Foundations of intelligent systems, vol. 1609 of Lecture Notes in Artificial Intelligence (pp. 253-26.1). Springer-Verlag.