Skip to main content
Springer Nature Link
Log in

Interpolation Techniques for Geo-spatial Association Rule Mining

  • Conference paper
  • First Online:
Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing (RSFDGrC 2003)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2639))

  • 602 Accesses

Abstract

Association rule mining has become an important component of information processing systems due to significant increase in its applications. In this paper, our main objective is to find which interpolation approaches are best suited for discovering geo-spatial association rules from unsampled points. We investigate and integrate two interpolation approaches into our geo-spatial association rule mining algorithm. We call them pre-interpolation and post-interpolation approaches.

This research was supported in part by NSF Digital Government Grant No. EIA-0091530 and NSF EPSCOR, Grant No. EPS-0091900.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Agrawal and R. Srikant. Fast algorithms for mining association rules. In Proceedings of the 20th VLDB Conference, pages 478–499, Santiago, Chile, 1994.

    Google Scholar 

  2. S. Harms, D. Li, J. Deogun, and T. Tadesse. Efficient rule discovery in a geo-spatial desicion support system. In Proceedings of the 2002 National Conference on Digital Government Research, pages 235–241, Los Angeles, California, USA, May 2002.

    Google Scholar 

  3. M. Kryszkiewicz. Representative association rules. In Lecture Notes in Artificial Intelligence, volume 1394, pages 198–209. Proceedings of the Practical Applications of Knowledge Discovery and Data mining [PAKDD 98], Springer-Verlag, 1998.

    Google Scholar 

  4. H. Mannila, H. Toivonen, and A. I. Verkamo. Discovering frequent episodes in sequences. In Proc. of the 1st Inter. Conf. on KDD, pages 210–215, Canada, 1995.

    Google Scholar 

  5. M. Oliver and R. Webster. Kriging: a method of interpolation for geographical information system. INT. J. Geographical Information Systems, 4(3):313–332, 1990.

    Article  Google Scholar 

  6. V.V. Raghavan, G.S. Jung, and P. Bollman. A critical investigation of recall and precision as measures of retrieval system performance. ACM Transactions on Information Systems, 7(3):205–229, July 1989.

    Article  Google Scholar 

  7. J. Saquer and J. S. Deogun. Using closed itemsets for discovering representative association rules. In Proceedings of the Twelfth International Symposium on Methodologies for Intelligent Systems [ISMIS 2000], Charlotte, NC, October 11–14 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, University of Nebraska-Lincoln, Lincoln, NE, 68588-0115

    Dan Li, Jitender Deogun & Sherri Harms

Authors
  1. Dan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jitender Deogun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sherri Harms
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing, 400065, P.R. China

    Guoyin Wang

  2. Department of Computer Science, Nanchang University, Nanchang, 330029, P.R. China

    Qing Liu

  3. Department of Computer Science, University of Regina, Regina, Saskatchewan, S4S 0A2, Canada

    Yiyu Yao

  4. Institute of Mathematics, Warsaw University, Banacha 2, 02-097, Warsaw, Poland

    Andrzej Skowron

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, D., Deogun, J., Harms, S. (2003). Interpolation Techniques for Geo-spatial Association Rule Mining. In: Wang, G., Liu, Q., Yao, Y., Skowron, A. (eds) Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. RSFDGrC 2003. Lecture Notes in Computer Science(), vol 2639. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39205-X_93

Download citation

  • DOI: https://doi.org/10.1007/3-540-39205-X_93

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-14040-5

  • Online ISBN: 978-3-540-39205-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics