基于不确定性平面线段的近邻查询

doi:10.3778/j.issn.1002-8331.2010.33.004

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (33): 13-16.DOI: 10.3778/j.issn.1002-8331.2010.33.004

基于不确定性平面线段的近邻查询

宋广军^1，2，郝忠孝^1，3

1.哈尔滨理工大学计算机与控制学院，哈尔滨　150080
2.齐齐哈尔大学计算机与控制工程学院，黑龙江齐齐哈尔　161006
3.哈尔滨工业大学计算机科学与技术学院，哈尔滨　150001

收稿日期:2010-06-04 修回日期:2010-10-21 出版日期:2010-11-21 发布日期:2010-11-21
通讯作者: 宋广军

Nearest neighbor query of line segment with uncertainty

SONG Guang-jun^1，2，HAO Zhong-xiao^1，3

1.College of Computer，Harbin University of Science and Technology，Harbin 150080，China
2.College of Computer and Control Engineering，Qiqihar University，Qiqihar，Heilongjiang 161006，China
3.College of Computer Science and Technology，Harbin Institute of Technology，Harbin 150001，China

Received:2010-06-04 Revised:2010-10-21 Online:2010-11-21 Published:2010-11-21
Contact: SONG Guang-jun

摘要/Abstract

摘要： 提出带有不确定性区域的平面线段的近邻查询问题，并根据线段之间的空间位置关系情况，对最近邻距离实现了有效的计算。主要工作有两方面：一是将平面线段的模糊区域表示成不确定性的边界区域，把线性对象影响范围的不确定性考虑进来，再根据线段位置关系的不同分别进行距离计算；二是在进行近邻查询时采用了概率方法计算出影响度，用来定量度量线段受到的影响程度。最后通过实验证明所提出的带有不确定性区域的线段近邻查询研究方法的有效性。

中图分类号:

TP311.13

宋广军^1，2，郝忠孝^1，3. 基于不确定性平面线段的近邻查询[J]. 计算机工程与应用, 2010, 46(33): 13-16.

SONG Guang-jun^1，2，HAO Zhong-xiao^1，3. Nearest neighbor query of line segment with uncertainty[J]. Computer Engineering and Applications, 2010, 46(33): 13-16.

[1]	王平水. 关联规则挖掘算法研究[J]. 计算机工程与应用, 2010, 46(30): 115-116.
[2]	王正飞^1，2，汪卫³，施伯乐³. 外包数据库中数据加密的设计和实现[J]. 计算机工程与应用, 2010, 46(28): 141-145.
[3]	殷丽凤¹，郝忠孝^1，2. 基于XML Schema的XML强多值依赖的推理规则集[J]. 计算机工程与应用, 2010, 46(28): 152-156.
[4]	郭雪峰，黄辉先，汤红忠. 分步式滤波在短时交通流预测中的应用[J]. 计算机工程与应用, 2010, 46(27): 217-219.
[5]	赵二峰^1，2，金怡^1，2，杨阳^1，2，李建军^1，2. 大坝安全监控系统的多维数据模型设计[J]. 计算机工程与应用, 2010, 46(25): 231-234.
[6]	孟彩霞. 面向数据流的频繁项集挖掘研究[J]. 计算机工程与应用, 2010, 46(24): 138-140.
[7]	姜群，王越，闫河. 构建在进化技术上的动态价格优化研究[J]. 计算机工程与应用, 2010, 46(24): 229-232.
[8]	宋广军^1，2，郝忠孝^1，3，王丽杰². 道路网络中移动对象的索引研究[J]. 计算机工程与应用, 2010, 46(22): 157-161.
[9]	段明秀. 结合SOFM的改进CLARA聚类算法[J]. 计算机工程与应用, 2010, 46(22): 210-212.
[10]	邱保志，琚长涛. 具有聚类功能的边界检测技术的研究 [J]. 计算机工程与应用, 2010, 46(20): 133-137.
[11]	向军. 基于遍历有向非循环图的实时事务调度算法[J]. 计算机工程与应用, 2010, 46(19): 135-137.
[12]	张月琴. 滑动窗口中数据流频繁项集挖掘方法[J]. 计算机工程与应用, 2010, 46(16): 132-134.
[13]	孙冬璞¹，郝忠孝^1，2. 时空数据库变体最近邻查询问题探讨[J]. 计算机工程与应用, 2010, 46(14): 12-16.
[14]	朱幸辉¹，张林峰¹，田李². 大规模分布式系统中低通信阈值监控方法[J]. 计算机工程与应用, 2010, 46(14): 98-102.
[15]	周丽娟，石倩，葛学彬，王林爽. 基于聚类的模糊遗传挖掘算法的研究[J]. 计算机工程与应用, 2010, 46(13): 118-121.

基于不确定性平面线段的近邻查询

Nearest neighbor query of line segment with uncertainty

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics