arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0902.1306math.MGmath.CO
收藏

一维邻近域的高维扩展

Extension of One-Dimensional Proximity Regions to Higher Dimensions

Elvan Ceyhan

摘要:

邻近图和区域是基于来自感兴趣区域中的两个或更多个类的点的相对分配来定义的,并且用于构造称为邻近捕获有向图(PCD)的随机图,其在各种领域中具有应用。这种映射中最简单的是球面邻近映射,其将来自感兴趣的类的点映射到以相同点为中心的圆盘,其中半径是到该区域中来自其他类的最近点的距离。球面邻近映射的基础上,提出了类覆盖捕获有向图(CCCD),并将其应用于模式分类。此外,对于实直线上的均匀数据,我们还解析地给出了CCCD控制数的精确分布和渐近分布。在这篇文章中,我们确定了一些有吸引力的性质的球面邻近映射在实直线上的紧凑的间隔,并使用这些属性作为指导方针,定义新的邻近映射在更高的维度。Delaunay三角剖分用于在更高维度上划分感兴趣区域。此外,我们还介绍了用于构建新邻近地图的辅助工具,以及将用于调查和比较它们以及所得图的一些相关概念。我们描述了均匀数据的PCD的几何不变性。我们还提供了一些新定义的邻近映射在更高的维度作为说明性的例子。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑