论文信息 - The use of domination number of a random proximity catch digraph for testing spatial patterns of segregation and association

The use of domination number of a random proximity catch digraph for testing spatial patterns of segregation and association

Priebe et al. (2001. Statist. Prob. Lett. 55, 239-246) introduced the class cover catch digraphs and computed the distribution of the domination number of such digraphs for one-dimensional data. In higher dimensions these calculations are extremely difficult due to the geometry of the proximity regions; and only upper-bounds are available. In this article, we introduce a new type of data-random proximity map and the associated (di)graph in . We find the asymptotic distribution of the domination number and use it for testing spatial point patterns of segregation and association.

C. E. Priebe | E. Ceyhan

[1] Mark Rees,et al. Identifying aggregation and association in fully mapped spatial data , 1999 .

[2] N. Gotelli,et al. NULL MODELS IN ECOLOGY , 1996 .

[3] P. Dixon. Testing spatial segregation using a nearest-neighbor contingency table , 1994 .

[4] D. West. Introduction to Graph Theory , 1995 .

[5] C. Priebe,et al. On the distribution of the domination number for random class cover catch digraphs , 2001 .

[6] Godfried T. Toussaint,et al. The relative neighbourhood graph of a finite planar set , 1980, Pattern Recognit..

[7] Godfried T. Toussaint,et al. Relative neighborhood graphs and their relatives , 1992, Proc. IEEE.

[8] David J. Marchette,et al. Class cover catch digraphs for latent class discovery in gene expression monitoring by DNA microarrays , 2003, Comput. Stat. Data Anal..

[9] Atsuyuki Okabe,et al. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[10] David J. Marchette,et al. Characterizing the scale dimension of a high-dimensional classification problem , 2003, Pattern Recognit..

[11] Carey E. Priebe,et al. Classification Using Class Cover Catch Digraphs , 2003, J. Classif..