Abstract
We show that inductive logic programming (ILP) is a powerful tool for spatial data mining. We further develop the direction started (or symbolised) by GeoMiner [9] and argue that the technique developed for database schema design in deductive object-oriented databases is fully usable for spatial mining and overcome, in expressive power, some other mining methods. An inductive query language, with richer semantics, is proposed and three kinds of inductive queries are described. Two of them are improved versions of DBMiner [8] rules. The third kind of rules, dependency rules, allow to compare two or more subsets. Then a description of GW iM mining system as well as results reached by the system are given. We conclude with discussion of weaknesses of the method.
Chapter PDF
References
Blockeel H., De Raedt L.: Inductive Database Design. Accepted for Applied Artificial Intellingence, special issue on first order knowledge discovery in databases.
Dehaspe, L., Van Laer W., De Raedt L.: Applications of a logical discovery engine. In: [18]: Proc. of 4th Workshop on Inductive Logic Programming ILP’94, Bad Honeff, Germany, 1994.
Dehaspe L., De Raedt L.: Mining Association Rules in Multiple Relations. In Proc. of ILP’97 pp. 125–133, LNAI Springer-Verlag
Džeroski S., Lavrač: Inductive Learning in Deductive Databases. IEEE Trans. on Knowledge and Data Engineering, Vol. 5. No. 6, December 1993.
Fayyad, U.M., Piatetski-Shapiro G., Smyth P.: From Data Mining to Knowledge Discovery: An Overview. In: Advances in Knowledge Discovery and Data Mining. AAAI Press/The MIT Press, Menlo Park, California (1996) 1–34.
Flener P., Popelínský L. Štěpánková: ILP nad Automatic Programming: Towards three approaches, In: [18]: Proc. of 4th Workshop on Inductive Logic Programming ILP’94, Bad Honeff, Germany, 1994.
Grobelnik M.: Induction of Prolog programs with Markus. In Deville Y. (ed.) Proceedings of LOPSTR’93. Workshops in Computing Series, pages 57–63, Springer-Verlag, 1994.
Han et al.: DMQL: A Data Mining Query Language for Relational Databases. In: ACM-SIGMOD’96 Workshop on Data Mining
J. Han, K. Koperski, and N. Stefanovic: GeoMiner: A System Prototype for Spatial Data Mining, Proc. 1997 ACM-SIGMOD Int’l Conf. on Management of Data (SIGMOD’97), Tucson, Arizona, May 1997 (System prototype demonstration)
Kouba Z., Matoušek K., Mikšovský P., Štěpánková O.: On Updating the Data Warehouse from Multiple Data Sources. In: proceedings of DEXA’98, Vienna 1998.
Lavrač N., Džeroski, Kazakov D., Štěpánková O.: ILPNET repositories on WWW: Inductive Logic Programming systems, datasets and bibliography. AI Communications Vol. 9, No. 4, 1996, pp. 157–206.
Kifer M., Lausen G., Wu J.: Logical Foundations of Object-Oriented and Frame-Based Languages. TR 93/06, Dept. of Comp. Sci. SUNY at Stony Brook, NY, March 1994 (accepted to Journal of ACM).
Koperski K., Han J., Adhikary J.: Mining Knowledge in Geographical Data. To appear in Comm. of ACM 1998
Muggleton S., De Raedt L.: Inductive Logic Programming: Theory And Methods. J. Logic Programming 1994:19, 20:629–679.
Popelínský L.: Inductive inference to support object-oriented analysis and design. In: Proc. of 3rd JCKBSE Conference, Smolenice 1998, IOS Press.
Popelínský L.: Interactive WiM: User Guide. 1998.
Shapiro Y.: Algorithmic Program Debugging. MIT Press, 1983.
Wrobel S. (ed.): Proc. of 4th Workshop on Inductive Logic Programming ILP’94, Bad Honeff, Germany, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Popelínský, L. (1998). Knowledge discovery in spatial data by means of ILP. In: Żytkow, J.M., Quafafou, M. (eds) Principles of Data Mining and Knowledge Discovery. PKDD 1998. Lecture Notes in Computer Science, vol 1510. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0094819
Download citation
DOI: https://doi.org/10.1007/BFb0094819
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65068-3
Online ISBN: 978-3-540-49687-8
eBook Packages: Springer Book Archive