Nearest neighbor query of line segment with uncertainty

doi:10.3778/j.issn.1002-8331.2010.33.004

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (33): 13-16.DOI: 10.3778/j.issn.1002-8331.2010.33.004

• 博士论坛 • Previous Articles Next Articles

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

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

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

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

通讯作者: 宋广军

Abstract

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

CLC Number:

TP311.13

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

[1]	WANG Ping-shui. Research on association rules mining algorithm [J]. Computer Engineering and Applications, 2010, 46(30): 115-116.
[2]	WANG Zheng-fei^1，2，WANG Wei³，SHI Bo-le³. Design and implementation of encrypted data in outsourced database [J]. Computer Engineering and Applications, 2010, 46(28): 141-145.
[3]	YIN Li-feng¹，HAO Zhong-xiao^1，2. Inference rules for XML strong multivalued dependencies based on XML Schema [J]. Computer Engineering and Applications, 2010, 46(28): 152-156.
[4]	GUO Xue-feng，HUANG Hui-xian，TANG Hong-zhong. Application of step-by-step filtering on short-term traffic flow prediction [J]. Computer Engineering and Applications, 2010, 46(27): 217-219.
[5]	ZHAO Er-feng^1，2，JIN Yi^1，2，YANG Yang^1，2，LI Jian-jun^1，2. Multi-dimensional data model design about dam safety monitoring system [J]. Computer Engineering and Applications, 2010, 46(25): 231-234.
[6]	MENG Cai-xia. Research on mining frequent itemsets in data streams [J]. Computer Engineering and Applications, 2010, 46(24): 138-140.
[7]	JIANG Qun，WANG Yue，YAN He. Research on optimizing dynamic pricing based on evolutionary computation techniques [J]. Computer Engineering and Applications, 2010, 46(24): 229-232.
[8]	SONG Guang-jun^1，2，HAO Zhong-xiao^1，3，WANG Li-jie². Research on indexing of moving objects in road networks [J]. Computer Engineering and Applications, 2010, 46(22): 157-161.
[9]	DUAN Ming-xiu. Improved CLARA clustering algorithm based on SOFM algorithm [J]. Computer Engineering and Applications, 2010, 46(22): 210-212.
[10]	QIU Bao-zhi，JU Chang-tao. Study of boundary detecting technique with clustering [J]. Computer Engineering and Applications, 2010, 46(20): 133-137.
[11]	XIANG Jun. Scheduling algorithms of real-time transactions based on traversing a directed acyclic graph [J]. Computer Engineering and Applications, 2010, 46(19): 135-137.
[12]	ZHANG Yue-qin. Algorithm for mining frequent itemsets from sliding window over data streams [J]. Computer Engineering and Applications, 2010, 46(16): 132-134.
[13]	SUN Dong-pu¹，HAO Zhong-xiao^1，2. Survey on variant of nearest neighbor queries in spatio-temporal database [J]. Computer Engineering and Applications, 2010, 46(14): 12-16.
[14]	ZHU Xing-hui¹，ZHANG Lin-feng¹，TIAN Li². Communication efficient threshold monitoring method for large-scaled distributed systems [J]. Computer Engineering and Applications, 2010, 46(14): 98-102.
[15]	ZHOU Li-juan，SHI Qian，GE Xue-bin，WANG Lin-shuang. Cluster-based evaluation in fuzzy-genetic data mining [J]. Computer Engineering and Applications, 2010, 46(13): 118-121.

Nearest neighbor query of line segment with uncertainty

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics