Skip to main content
SpringerLink
Log in

Learning Characteristic Rules in Geographic Information Systems

  • Conference paper
  • First Online:
Rule Technologies: Foundations, Tools, and Applications (RuleML 2015)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 9202))

Abstract

We provide a general framework for learning characterization rules of a set of objects in Geographic Information Systems (GIS) relying on the definition of distance quantified paths. Such expressions specify how to navigate between the different layers of the GIS starting from the target set of objects to characterize. We have defined a generality relation between quantified paths and proved that it is monotonous with respect to the notion of coverage, thus allowing to develop an interactive and effective algorithm to explore the search space of possible rules. We describe GISMiner, an interactive system that we have developed based on our framework. Finally, we present our experimental results from a real GIS about mineral exploration.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agrawal, R., Imielinski, T., Swami, A.N.: Mining association rules between sets of items in large databases. In: Proc. of the ACM SIGMOD International Conference on Management of Data, pp. 207–213 (1993)

    Google Scholar 

  2. Appice, A., Ceci, M., Lanza, A., Lisi, F.A., Malerba, D.: Discovery of spatial association rules in geo-referenced census data: A relational mining approach. Intell. Data Anal. 7(6), 541–566 (2003)

    Google Scholar 

  3. Appice, A., Ciampi, A., Lanza, A., Malerba, D., Rapolla, A., Vetturi, L.: Geographic knowledge discovery in INGENS: an inductive database perspective. In: ICDM Workshops, pp. 326–331 (2008)

    Google Scholar 

  4. Bay, S.D., Pazzani, M.J.: Detecting group differences: Mining contrast sets. Data Min. Knowl. Discov. 5(3), 213–246 (2001)

    Article  Google Scholar 

  5. Cassard, D.: GIS andes: a metallogenic GIS of the andes cordillera. In: 4th Int. Symp. on Andean Geodynamics, pp. 147–150. IRD Paris, October 1999

    Google Scholar 

  6. Dehaspe, L., De Raedt, L.: Mining association rules in multiple relations. In: Džeroski, S., Lavrač, N. (eds.) ILP 1997. LNCS, vol. 1297, pp. 125–132. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  7. Dong, G., Li, J.: Efficient mining of emerging patterns: discovering trends and differences. In: KDD, pp. 43–52 (1999)

    Google Scholar 

  8. Fan, H.: Efficiently mining interesting emerging patterns. In: Dong, G., Tang, C., Wang, W. (eds.) WAIM 2003. LNCS, vol. 2762, pp. 189–201. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  9. Furnkranz, J.: Separate-and-conquer rule learning. Technical Report OEFAI-TR-96-25, Austrian Research Institute for Artificial Intelligence Schottengasse (1996)

    Google Scholar 

  10. Gouda, K., Zaki, M.J.: Efficiently mining maximal frequent itemsets. In: 1st IEEE International Conference on Data Mining, November 2001

    Google Scholar 

  11. Han, J., Koperski, K., Stefanovic, N.: Geominer: a system prototype for spatial data mining. In: SIGMOD 1997: Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data, pp. 553–556. ACM, New York (1997)

    Google Scholar 

  12. Klösgen, W.: Explora: a multipattern and multistrategy discovery assistant. In: Advances in Knowledge Discovery and Data Mining, pp. 249–271 (1996)

    Google Scholar 

  13. Klösgen, W., May, M.J.: Spatial subgroup mining integrated in an object-relational spatial database. In: Elomaa, T., Mannila, H., Toivonen, H. (eds.) PKDD 2002. LNCS (LNAI), vol. 2431, pp. 275–286. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  14. Koperski, K., Han, J.: Discovery of spatial association rules in geographic information databases. In: Egenhofer, M., Herring, J.R. (eds.) SSD 1995. LNCS, vol. 951, pp. 47–66. Springer, Heidelberg (1995)

    Chapter  Google Scholar 

  15. Koperski, K., Han, J., Stefanovic, N.: An efficient two-step method for classification of spatial data. In: Proc. International Symposium on Spatial Data Handling SDH 1998, pp. 45–54 (1998)

    Google Scholar 

  16. Lavrač, N., Flach, P.A., Zupan, B.: Rule evaluation measures: a unifying view. In: Džeroski, S., Flach, P.A. (eds.) ILP 1999. LNCS (LNAI), vol. 1634, pp. 174–185. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  17. Malerba, D., Esposito, F., Lanza, A., Lisi, F.A.: Discovering geographic knowledge: the INGENS system. In: Ohsuga, S., Raś, Z.W. (eds.) ISMIS 2000. LNCS (LNAI), vol. 1932, pp. 40–48. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  18. Malerba, D., Esposito, F., Lanza, A., Lisi, F.A., Appice, A.: Empowering a GIS with inductive learning capabilities: the case of INGENS. Computers, Environment and Urban Systems 27(3), 265–281 (2003)

    Article  Google Scholar 

  19. Mannila, H., Toivonen, H.: Levelwise search and borders of theories in knowledge discovery. Data Mining and Knowledge Discovery 1(3), 241–258 (1997)

    Article  Google Scholar 

  20. Miller, H.J., Han, J.: Geographic Data Mining and Knowledge Discovery. Taylor & Francis Inc., Bristol (2001)

    Book  Google Scholar 

  21. Raymond, T.Ng., Han, J.: Efficient and effective clustering methods for spatial data mining. In: VLDB 1994: Proceedings of the 20th International Conference on Very Large Data Bases, pp. 144–155. Morgan Kaufmann Publishers Inc., San Francisco (1994)

    Google Scholar 

  22. Nijssen, S., Kok, J.N.: Efficient frequent query discovery in Farmer. In: Lavrač, N., Gamberger, D., Todorovski, L., Blockeel, H. (eds.) PKDD 2003. LNCS (LNAI), vol. 2838, pp. 350–362. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  23. Novak, P.K., Lavrac, N., Webb, G.I.: Supervised descriptive rule discovery: A unifying survey of contrast set, emerging pattern and subgroup mining. Journal of Machine Learning Research 10, 377–403 (2009)

    MATH  Google Scholar 

  24. Salleb, A., Vrain, C.: An application of association rules discovery to geographic information systems. In: Zighed, D.A., Komorowski, J., Żytkow, J.M. (eds.) PKDD 2000. LNCS (LNAI), vol. 1910, pp. 613–618. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  25. Turmeaux, T., Salleb, A., Vrain, C., Cassard, D.: Learning characteristic rules relying on quantified paths. In: Lavrač, N., Gamberger, D., Todorovski, L., Blockeel, H. (eds.) PKDD 2003. LNCS (LNAI), vol. 2838, pp. 471–482. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  26. Wrobel, S.: An algorithm for multi-relational discovery of subgroups. In: Komorowski, J., Żytkow, J.M. (eds.) PKDD 1997. LNCS, vol. 1263, pp. 78–87. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  27. Zelezný, F., Lavrac, N.: Propositionalization-based relational subgroup discovery with rsd. Machine Learning 62(1–2), 33–63 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center for Computational Learning Systems (CCLS), Columbia University, 475 Riverside Drive, New York, NY, 10115, USA

    Ansaf Salleb-Aouissi

  2. Laboratoire D’Informatique Fondamentale D’Orléans (LIFO), Université D’Orléans, BP 6759, 45067, Orléans Cedex 2, France

    Christel Vrain

  3. French Geological Survey (BRGM) 3, Avenue Claude Guillemin, BP 6009, Orleéans Cedex 2, France

    Daniel Cassard

Authors
  1. Ansaf Salleb-Aouissi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christel Vrain
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Daniel Cassard
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ansaf Salleb-Aouissi .

Editor information

Editors and Affiliations

  1. Aristotle University of Thessaloniki, Thessaloniki, Greece

    Nick Bassiliades

  2. University of Oxford, Oxford, United Kingdom

    Georg Gottlob

  3. Imperial College London, London, United Kingdom

    Fariba Sadri

  4. Freie Universität Berlin, Berlin, Germany

    Adrian Paschke

  5. SINTEF/University of Oslo, Oslo, Norway

    Dumitru Roman

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Salleb-Aouissi, A., Vrain, C., Cassard, D. (2015). Learning Characteristic Rules in Geographic Information Systems. In: Bassiliades, N., Gottlob, G., Sadri, F., Paschke, A., Roman, D. (eds) Rule Technologies: Foundations, Tools, and Applications. RuleML 2015. Lecture Notes in Computer Science(), vol 9202. Springer, Cham. https://doi.org/10.1007/978-3-319-21542-6_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-21542-6_28

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-21541-9

  • Online ISBN: 978-3-319-21542-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation