Mining frequent trajectory pattern based on vague space partition

CORC > 沈阳自动化研究所 > 中国科学院沈阳自动化研究所 > 信息服务与智能控制技术研究室

	Mining frequent trajectory pattern based on vague space partition
	Wang L(王亮); Hu KY(胡琨元); Ku T(库涛); Yan XH(晏晓辉)
刊名	Knowledge-Based Systems
	2013
卷号	50 页码:100-111
关键词	Algorithms Data mining
ISSN号	0950-7051
通讯作者	王亮
产权排序	1
中文摘要	Frequent trajectory pattern mining is an important spatiotemporal data mining problem with broad applications. However, it is also a difficult problem due to the approximate nature of spatial trajectory locations. Most of the previously developed frequent trajectory pattern mining methods explore a crisp space partition approach [8,10] to alleviate the spatial approximation concern. However, this approach may cause the sharp boundary problem that spatially close trajectory locations may fall into different partitioned regions, and eventually result in failure of finding meaningful trajectory patterns. In this paper, we propose a flexible vague space partition approach to solve the sharp boundary problem. In this approach, the spatial plane is divided into a set of vague grid cells, and trajectory locations are transformed into neighboring vague grid cells by a distance-based membership function. Based on two classical sequential mining algorithms, the PrefixSpan and GSP algorithms, we propose two efficient trajectory pattern mining algorithms, called VTPM-PrefixSpan and VTPM-GSP, to mine the transformed trajectory sequences with time interval constraints. A comprehensive performance study on both synthetic and real datasets shows that the VTPM-PrefixSpan algorithm outperforms the VTPM-GSP algorithm in both effectiveness and scalability.
WOS标题词	Science & Technology ; Technology
类目[WOS]	Computer Science, Artificial Intelligence
研究领域[WOS]	Computer Science
关键词[WOS]	SEQUENTIAL PATTERNS
收录类别	SCI ; EI
语种	英语
WOS记录号	WOS:000323875500007
公开日期	2013-10-05
内容类型	期刊论文
源URL	[http://ir.sia.cn/handle/173321/12501]
专题	沈阳自动化研究所_信息服务与智能控制技术研究室
推荐引用方式 GB/T 7714	Wang L,Hu KY,Ku T,et al. Mining frequent trajectory pattern based on vague space partition[J]. Knowledge-Based Systems,2013,50:100-111.
APA	Wang L,Hu KY,Ku T,&Yan XH.(2013).Mining frequent trajectory pattern based on vague space partition.Knowledge-Based Systems,50,100-111.
MLA	Wang L,et al."Mining frequent trajectory pattern based on vague space partition".Knowledge-Based Systems 50(2013):100-111.