Knowledge discovery in spatial data by means of ILP

  • Luboš Popelínský
Communications Session 7. Sequential and Spatial Data Mining
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1510)


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.


  1. 1.
    Blockeel H., De Raedt L.: Inductive Database Design. Accepted for Applied Artificial Intellingence, special issue on first order knowledge discovery in databases.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    Dehaspe L., De Raedt L.: Mining Association Rules in Multiple Relations. In Proc. of ILP’97 pp. 125–133, LNAI Springer-VerlagGoogle Scholar
  4. 4.
    Džeroski S., Lavrač: Inductive Learning in Deductive Databases. IEEE Trans. on Knowledge and Data Engineering, Vol. 5. No. 6, December 1993.Google Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    Han et al.: DMQL: A Data Mining Query Language for Relational Databases. In: ACM-SIGMOD’96 Workshop on Data MiningGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    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.Google Scholar
  12. 12.
    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).Google Scholar
  13. 13.
    Koperski K., Han J., Adhikary J.: Mining Knowledge in Geographical Data. To appear in Comm. of ACM 1998Google Scholar
  14. 14.
    Muggleton S., De Raedt L.: Inductive Logic Programming: Theory And Methods. J. Logic Programming 1994:19, 20:629–679.MATHCrossRefGoogle Scholar
  15. 15.
    Popelínský L.: Inductive inference to support object-oriented analysis and design. In: Proc. of 3rd JCKBSE Conference, Smolenice 1998, IOS Press.Google Scholar
  16. 16.
    Popelínský L.: Interactive WiM: User Guide. 1998.Google Scholar
  17. 17.
    Shapiro Y.: Algorithmic Program Debugging. MIT Press, 1983.Google Scholar
  18. 18.
    Wrobel S. (ed.): Proc. of 4th Workshop on Inductive Logic Programming ILP’94, Bad Honeff, Germany, 1994.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Luboš Popelínský
    • 1
    • 2
  1. 1.Faculty of InformaticsMasaryk University BrnoCzech Republic
  2. 2.Faculty of Electrical EngineeringCTU PragueCzech Republic

Personalised recommendations