Positioning localities from spatial assertions based on Voronoi neighboring
Positioning localities from spatial assertions based on Voronoi neighboring
复制标题
基于 Voronoi 邻域的空间断言定位地点
DOI：
10.1007/s11431-010-3203-5
复制
发表时间：
2010-05-01
影响因子：
4.6
通讯作者：
Yang Jian
中科院分区：
文献类型：
--
作者：
Gong YongXi;Li GuiCai;Yang Jian
随着Internet的迅速发展，大量的空间信息以非结构化或半结构化的形式出现在万维网上。在这些文件中，地点总是使用空间关系和命名地点而不是数字坐标进行文本描述。因此，从位置描述中提取位置信息是一项重要的任务。在本文中，我们桥接两个方面的局部性描述，即生成局部性描述和定位的地方，并提供了一种方法来计算概率密度根据选择概率的参考对象来描述目标对象的位置。利用不确定性域上的精化操作处理涉及多参考对象的局部性描述。引入三个度量来衡量定位地点的结果。我们选择基于欧氏距离和Voronoi被盗面积的混合选择概率函数来计算概率密度函数。最后，我们用三个案例来证明所提出的方法。
With the rapid development of Internet, much spatial information contained in non-structured or semi-structured documents is available on the World Wide Web. In such documents, localities are always textually described using spatial relationships and named places, instead of numerical coordinates. Hence, extracting positional information from locality descriptions is an important task. In this paper, we bridge two aspects of locality descriptions, namely generating locality descriptions and positioning localities, and provide a method to compute probability density according to the selection probability of a reference object to describe the position of the target object. Refinement operation on uncertainty field is used to deal with locality description involving multiple reference objects. Three metrics are introduced to measure the results of positioning localities. We choose the mixed selection probability function based on Euclidean distance and Voronoi stolen-area to compute probability density function. Finally, we use three cases to demonstrate the proposed methods.