Analyzing Multi-level Spatial Association Rules Through a Graph-Based Visualization

  • Annalisa Appice
  • Paolo Buono
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3533)


Association rules discovery is a fundamental task in spatial data mining where data are naturally described at multiple levels of granularity. ARES is a spatial data mining system that takes advantage from this taxonomic knowledge on spatial data to mine multi-level spatial association rules. A large amount of rules is typically discovered even from small set of spatial data. In this paper we present a graph-based visualization that supports data miners in the analysis of multi-level spatial association rules discovered by ARES and takes advantage from hierarchies describing the same spatial object at multiple levels of granularity. An application on real-world spatial data is reported. Results show that the use of the proposed visualization technique is beneficial.


Association Rule Spatial Database Granularity Level Spatial Object Regional Road 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Appice, A., Ceci, M., Lanza, A., Lisi, F.A., Malerba, D.: Discovery of spatial association rules in georeferenced census data: A relational mining approach, intelligent data analysis. Intelligent Data Analysis 7(6), 541–566 (2003)Google Scholar
  2. 2.
    Bruzzese, D., Buono, P.: Combining visual techniques for association rules exploration. In: Costabile, M.F. (ed.) Proceedings of the Working Conference on Advanced Visual Interfaces AVI 2004, pp. 381–384. ACM Press, New York (2004)CrossRefGoogle Scholar
  3. 3.
    Bruzzese, D., Davino, C.: Visual post analysis of association rules. Journal of Visual Languages and Computing 14(6), 621–635 (2003)CrossRefGoogle Scholar
  4. 4.
    Costabile, M.F., Malerba, D.: Special issue on visual data mining, editor’s foreword. Journal of Visual Languages & Computing 14(6), 499–501 (2003)CrossRefGoogle Scholar
  5. 5.
    Džeroski, S., Lavrač, N. (eds.): Relational Data Mining. Springer, Heidelberg (2001)zbMATHGoogle Scholar
  6. 6.
    Lisi, F.A., Malerba, D.: Inducing multi-level association rules from multiple relations. Machine Learning 55, 175–210 (2004)zbMATHCrossRefGoogle Scholar
  7. 7.
    Ludl, M., Widmer, G.: Relative unsupervised discretization for association rule mining. In: Zighed, D., Komorowski, H., Zytkow, J. (eds.) PKDD 2000. LNCS (LNAI), vol. 1910, pp. 148–158. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  8. 8.
    May, M.: Spatial knowledge discovery: The SPIN! system. In: Fullerton, K. (ed.) Proceedings of the EC-GIS Workshop (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Annalisa Appice
    • 1
  • Paolo Buono
    • 1
  1. 1.Dipartimento di InformaticaUniversità degli Studi di BariItaly

Personalised recommendations