Extension of One-Dimensional Proximity Regions to Higher Dimensions

Details Extension of One-Dimensional Proximity Regions to Higher Dimensions Extension of One-Dimensional Proximity Regions to Higher Dimensions

2009-02-08

arxiv.org/abs/0902.1306v1

Mathematics

Metric Geometry

Scientific paper

Proximity maps and regions are defined based on the relative allocation of points from two or more classes in an area of interest and are used to construct random graphs called proximity catch digraphs (PCDs) which have applications in various fields. The simplest of such maps is the spherical proximity map which maps a point from the class of interest to a disk centered at the same point with radius being the distance to the closest point from the other class in the region. The spherical proximity map gave rise to class cover catch digraph (CCCD) which was applied to pattern classification. Furthermore for uniform data on the real line, the exact and asymptotic distribution of the domination number of CCCDs were analytically available. In this article, we determine some appealing properties of the spherical proximity map in compact intervals on the real line and use these properties as a guideline for defining new proximity maps in higher dimensions. Delaunay triangulation is used to partition the region of interest in higher dimensions. Furthermore, we introduce the auxiliary tools used for the construction of the new proximity maps, as well as some related concepts that will be used in the investigation and comparison of them and the resulting graphs. We characterize the geometry invariance of PCDs for uniform data. We also provide some newly defined proximity maps in higher dimensions as illustrative examples.

Affiliated with

Also associated with

No associations

Rating

Extension of One-Dimensional Proximity Regions to Higher Dimensions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Extension of One-Dimensional Proximity Regions to Higher Dimensions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Extension of One-Dimensional Proximity Regions to Higher Dimensions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-581141