A New Family of Random Graphs for Testing Spatial Segregation
E. Ceyhan, C. E. Priebe, D. J. Marchette

TL;DR
This paper introduces a novel graph-based statistical test using proximity catch digraphs to detect spatial segregation or association among points, with proven asymptotic properties and validated through simulations.
Contribution
It develops a new family of random graphs, the proximity catch digraphs, for testing spatial point pattern randomness against segregation and association, including multi-dimensional data.
Findings
The relative density of PCDs follows a $U$-distribution asymptotically.
Monte Carlo simulations demonstrate good finite sample performance.
The method is applicable to multi-dimensional spatial data.
Abstract
We discuss a graph-based approach for testing spatial point patterns. This approach falls under the category of data-random graphs, which have been introduced and used for statistical pattern recognition in recent years. Our goal is to test complete spatial randomness against segregation and association between two or more classes of points. To attain this goal, we use a particular type of parametrized random digraph called proximity catch digraph (PCD) which is based based on relative positions of the data points from various classes. The statistic we employ is the relative density of the PCD. When scaled properly, the relative density of the PCD is a -statistic. We derive the asymptotic distribution of the relative density, using the standard central limit theory of -statistics. The finite sample performance of the test statistic is evaluated by Monte Carlo simulations, and the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsHuman Mobility and Location-Based Analysis · Data Management and Algorithms · Geographic Information Systems Studies
