Abstract
Given a collection of boolean spatial features, the co-location pattern discovery process finds the subsets of features frequently located together. For example, the analysis of an ecology dataset may reveal the frequent co-location of a fire ignition source feature with a needle vegetation type feature and a drought feature. The spatial co-location rule problem is different from the association rule problem. Even though boolean spatial feature types (also called spatial events) may correspond to items in association rules over market-basket datasets, there is no natural notion of transactions. This creates difficulty in using traditional measures (e.g. support, confidence) and applying association rule mining algorithms which use support based pruning. We propose a notion of user-specified neighborhoods in place of transactions to specify groups of items. New interest measures for spatial co-location patterns are proposed which are robust in the face of potentially infinite overlapping neighborhoods. We also propose an algorithm to mine frequent spatial co-location patterns and analyze its correctness, and completeness. We plan to carry out experimental evaluations and performance tuning in the near future.
Supported in part by the Army High Performance Computing Research Center under the auspices of the Department of the Army, Army Research Laboratory Cooperative agreement number DAAH04-95-2-0003/contract number DAAH04-95-C-0008.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
R. Agarwal, T. Imielinski, and A. Swami. Mining association rules between sets of items in large databases. In In Proc. of the ACM SIGMOD Conference on Management of Data, pages 207–216, may 1993.
R. Agarwal and R. Srikant. Fast algorithms for Mining association rules. VLDB, may 1994.
P.S. Albert and L.M. McShane. A Generalized Estimating Equations Approach for Spatially Correlated Binary Data: Applications to the Analysis of Neuroimaging Data. Biometrics (Publisher: Washington, Biometric Society, Etc.), 1:627–638, 1995.
L. Arge, O. Procopiuc, S. Ramaswamy, T. Suel, and J. Vitter. Scalable Sweeping-Based Spatial Join. In Proc. of the Int’l Conference on Very Large Databases, 1998.
Y. Chou. In Exploring Spatial Analysis in Geographic Information System, Onward Press, (ISBN: 1-56690-119-7), 1997.
N. Cressie. In Statistics for Spatial Data, Wiley-Interscience, (ISBN:0-471-00255-0), 1993.
G. Greenman. Turning a map into a cake layer of information. New York Times, Feb 12 2000.
R.H. Guting. An Introduction to Spatial Database Systems. In Very Large Data Bases Jorunal(Publisher: Springer Verlag), October 1994.
R.J. Haining. Spatial Data Analysis in the Social and Environmental Sciences. In Cambridge University Press, Cambfidge, U.K, 1989.
J. Han and Y. Fu. Discovery of multiple-level association rules from large databases. In In Proc. 1995 Int. Conf. Very Large Data Bases, pages 420–431, Zurich, Switzerland, September 1995.
J. Hipp, U. Guntzer, and G. Nakaeizadeh. Algorithms for Association Rule Mining-A General Survey and Comparison. In In Proc. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2000.
Issaks, Edward, and M. Svivastava. Applied Geostatistics. In Oxford University Press, Oxford, 1989.
K. Koperski, J. Adhikary, and J. Han. Spatial Data Mining: Progress and Challenges. In In Workshop on Research Issues on Data Mining and Knowledge Discovery (DMKD’96), 1996.
K. Koperski and J. Han. Discovery of Spatial Association Rules in Geographic Informa tion Databases. In In Proc. Fourth International Symposium on Large Spatial Data bases, Maine. 47–66, 1995.
P. Krugman. Development, Geography, and Economic theory. In MIT Press, Camgridge, MA, 1995.
Z. Li, J. Cihlar, L. Moreau, F. Huang, and B. Lee. Monitoring Fire Activities in the Boreal Ecosystem. Journal Geophys. Res,. 102(29):611–629, 1997.
D. Mark. Geographical Information Science: Critical Issues in an Emerging Cross-disciplinary Research Domain. In In NSF Workshop, February 1999.
D.C. Nepstad, A. Verissimo, A. Alencar, C. Nobre, E. Lima, P. Lefebvre, P. Schlesinger, C. Potter, P. Moutinho, E. Mendoza, M. Cochrane, and V. Brooks. Large-scale Improverishment of Amazonian Forests by Logging and Fire. Nature, 398:505–508, 1999.
J.S. Park, M. Chen, and P.S. Yu. Using a Hash-Based Method with Transaction Trimming for Mining Association Rules. In IEEE Transactions on Knowledge and Data Engineering, vol. 9, no. 5, pp. 813–825, Sep–Oct 1997.
J.F. Roddick and M. Spiliopoulou. A Bibliography of Temporal, Spatial and Spatio-temporal Data Mining Research. ACM Special Interest Group on Knowledge Discovery in Data Mining(SIGKDD) Explorations, 1999.
S. Shekhar and S. Chawla. Spatial Databases: Issues, Implementation and Trends. Prentice Hall (under contract), 2001.
S. Shekhar, S. Chawla, S. Ravada, A. Fetterer, X. Liu, and C.T. Lu. Spatial Databases: Accomplishments and Research Needs. IEEE Transactions on Knowledge and Data Engineering, 11(1), Jan-Feb 1999.
S. Shekhar, T.A. Yang, and P. Hancock. An Intelligent Vehicle Highway Information Management System. Intl Jr. on Microcomputers in Civil Engineering (Publisher: Blackwell Publishers), 8(3), 1993.
R. Srikant and R. Agrawal. Mining Generalized Association Rules. In Proc. of the 21st Int’l Conference on Very Large Databases, Zurich, Switzerland, 1997.
R. Srikant, Q. Vu, and R. Agrawal. Mining Association Rules with Item Constraints. In Proc. of the 3rd Int’l Conference on Knowledge Discovery in Databases and Data Mining, Newport Beach, California, Aug 1997.
P. Stolorz, H. Nakamura, E. Mesrobian, R.R. Muntz, E.C. Shek, J.R. Santos, J. Yi, K. Ng, S.Y. Chien, R. Mechoso, and J.D. Farrara. Fast Spatio-Temporal Data Mining of Large Geophysical Datasets. In Proceedings of the First International Conference on Knowledge Discovery and Data Mining, AAAI Press, 300–305, 1995.
C. Tsur, J. Ullman, C. Clifton, S. Abiteboul, R. Motwani, S. Nestorov, and A. Rosenthal. Query Flocks: a Generalization of Association-Rule Mining. In Proceedings of 1998 ACM SIGMOD, Seattle, 1998.
M.F. Worboys. GIS: A Computing Perspective. In Taylor and Francis, 1995.
Y. Yasui and S.R. Lele. A Regression Method for Spatial Disease Rates: An Estimating Function Approach. Journal of the American Statistical Association, 94:21–32, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shekhar, S., Huang, Y. (2001). Discovering Spatial Co-location Patterns: A Summary of Results. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds) Advances in Spatial and Temporal Databases. SSTD 2001. Lecture Notes in Computer Science, vol 2121. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47724-1_13
Download citation
DOI: https://doi.org/10.1007/3-540-47724-1_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42301-0
Online ISBN: 978-3-540-47724-2
eBook Packages: Springer Book Archive