Papers
Topics
Authors
Recent
2000 character limit reached

Probing the Information Theoretical Roots of Spatial Dependence Measures

Published 28 May 2024 in cs.IT, cs.AI, cs.LG, math.IT, and stat.ME | (2405.18459v2)

Abstract: Intuitively, there is a relation between measures of spatial dependence and information theoretical measures of entropy. For instance, we can provide an intuition of why spatial data is special by stating that, on average, spatial data samples contain less than expected information. Similarly, spatial data, e.g., remotely sensed imagery, that is easy to compress is also likely to show significant spatial autocorrelation. Formulating our (highly specific) core concepts of spatial information theory in the widely used language of information theory opens new perspectives on their differences and similarities and also fosters cross-disciplinary collaboration, e.g., with the broader AI/ML communities. Interestingly, however, this intuitive relation is challenging to formalize and generalize, leading prior work to rely mostly on experimental results, e.g., for describing landscape patterns. In this work, we will explore the information theoretical roots of spatial autocorrelation, more specifically Moran's I, through the lens of self-information (also known as surprisal) and provide both formal proofs and experiments.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (24)
  1. Michael Batty. Spatial Entropy. Geographical Analysis, 6(1):1–31, 1974. doi:10.1111/j.1538-4632.1974.tb01014.x.
  2. A new information theoretical measure of global and local spatial assocation£.
  3. François Chapeau-Blondeau. Autocorrelation versus entropy-based autoinformation for measuring dependence in random signal. Physica A: Statistical Mechanics and its Applications, 380:1–18, 2007.
  4. AD Cliff and JK Ord. Model building and the analysis of spatial pattern in human geography. Journal of the Royal Statistical Society: Series B (Methodological), 37(3):297–328, 1975.
  5. Spatial implicit neural representations for global-scale species mapping. 2023.
  6. Samuel Cushman. Calculation of Configurational Entropy in Complex Landscapes. Entropy, 20(4):298, April 2018. doi:10.3390/e20040298.
  7. The modifiable areal unit problem in multivariate statistical analysis. Environment and planning A, 23(7):1025–1044, 1991.
  8. Robert C Geary. The contiguity ratio and statistical mapping. The incorporated statistician, 5(3):115–146, 1954.
  9. Michael F Goodchild. Spatial autocorrelation. (No Title), 1986.
  10. Harry H. Kelejian and Ingmar R. Prucha. On the asymptotic distribution of the moran i test statistic with applications. Journal of Econometrics, 104(2):219–257, 2001. URL: https://www.sciencedirect.com/science/article/pii/S0304407601000641, doi:10.1016/S0304-4076(01)00064-1.
  11. Yili Hong. On computing the distribution function for the poisson binomial distribution. Computational Statistics & Data Analysis, 59:41–51, 03 2013. doi:10.1016/j.csda.2012.10.006.
  12. Presence-only geographical priors for fine-grained image classification. In Proceedings of the IEEE/CVF International Conference on Computer Vision, pages 9596–9606, 2019.
  13. A review of location encoding for geoai: methods and applications. International Journal of Geographical Information Science, 36(4):639–673, 2022.
  14. Multi-scale representation learning for spatial feature distributions using grid cells. In International Conference on Learning Representations, 2020.
  15. Sphere2vec: A general-purpose location representation learning over a spherical surface for large-scale geospatial predictions. ISPRS Journal of Photogrammetry and Remote Sensing, 202:439–462, 2023.
  16. A survey on bias and fairness in machine learning. ACM computing surveys (CSUR), 54(6):1–35, 2021.
  17. Alistair Moffat. Huffman coding. ACM Computing Surveys (CSUR), 52(4):1–35, 2019.
  18. P. A. P. Moran. Notes on Continuous Stochastic Phenomena. Biometrika, 37(1/2):17–23, 1950. arXiv:2332142, doi:10.2307/2332142.
  19. Athanasios Papoulis and S Unnikrishna Pillai. Probability, random variables and stochastic processes. 2002.
  20. Geographic location encoding with spherical harmonics and sinusoidal representation networks. In The Twelfth International Conference on Learning Representations, 2023.
  21. Waldo Tobler. On the first law of geography: A reply. Annals of the Association of American Geographers, 94(2):304–310, 2004.
  22. Waldo R Tobler. A computer movie simulating urban growth in the detroit region. Economic geography, 46(sup1):234–240, 1970.
  23. Geoclip: Clip-inspired alignment between locations and images for effective worldwide geo-localization. Advances in Neural Information Processing Systems, 36, 2023.
  24. Neil Wrigley. Spatial processes: models and applications, 1982.
Citations (1)

Summary

We haven't generated a summary for this paper yet.

Whiteboard

Paper to Video (Beta)

Open Problems

We found no open problems mentioned in this paper.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 2 tweets with 3 likes about this paper.