Convoy Detection using Sequence Alignment

被引：0

作者：

Li, Kai ^{[1
]}

McKenney, Mark ^{[1
]}

机构：

[1] Southern Illinois Univ Edwardsville, Edwardsville, IL 62026 USA

来源：

PROCEEDINGS OF THE 12TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL TRANSPORTATION SCIENCE, IWCTS 2019 | 2019年

关键词：

convoy; hotspot; trajectory; clustering;

D O I：

10.1145/3357000.3366138

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we investigate methods to detect convoys in trajectory data with locations sampled at irregular time intervals. In such cases, convoys that exist may not be detected in some algorithms. We explore three methods, one that involves adding interpolated points to trajectories, one that introduces flexibility to the temporal dimension, and one that uses sequence alignment. The algorithms are evaluated against a real-world data set.

引用

页数：4

共 50 条

[21] Clustering Traces Using Sequence Alignment
Evermann, Joerg
Thaler, Tom
Fettke, Peter
BUSINESS PROCESS MANAGEMENT WORKSHOPS, (BPM 2015), 2016, 256 : 179 - 190
[22] Efficient Alignment of RNAs with Pseudoknots Using Sequence Alignment Constraints
Yoon, Byung-Jun
EURASIP JOURNAL ON BIOINFORMATICS AND SYSTEMS BIOLOGY, 2009, (01)
[23] On the role of structural information in remote homology detection and sequence alignment: New methods using hybrid sequence profiles
Tang, CL
Xie, L
Koh, IYY
Posy, S
Alexov, E
Honig, B
JOURNAL OF MOLECULAR BIOLOGY, 2003, 334 (05) : 1043 - 1062
[24] BASIL: Effective Near-Duplicate Image Detection Using Gene Sequence Alignment
Kim, Hung-sik
Chang, Hau-Wen
Lee, Jeongkyu
Lee, Dongwon
ADVANCES IN INFORMATION RETRIEVAL, PROCEEDINGS, 2010, 5993 : 229 - +
[25] A compressing method for genome sequence cluster using sequence alignment
Jung, Kwang Su
Yu, Nam Hee
Shin, Seung Jung
Ryu, Keun Ho
2008 IEEE 8TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2008, : 520 - +
[26] Sequence Alignment Algorithms for Intrusion Detection in the Internet of Things
Kalinin, M.
Krundyshev, V
NONLINEAR PHENOMENA IN COMPLEX SYSTEMS, 2020, 23 (04): : 397 - 404
[27] Automatic detection of anchor points for multiple sequence alignment
Pitschi, Florian
Devauchelle, Claudine
Corel, Eduardo
BMC BIOINFORMATICS, 2010, 11
[28] The Sequence Labeling Approach for Text Alignment of Plagiarism Detection
Kong, Leilei
Han, Zhongyuan
Qi, Haoliang
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2019, 13 (09): : 4814 - 4832
[29] Scaling laws and similarity detection in sequence alignment with gaps
Drasdo, D
Hwa, T
Lässig, M
JOURNAL OF COMPUTATIONAL BIOLOGY, 2000, 7 (1-2) : 115 - 141
[30] Automatic detection of anchor points for multiple sequence alignment
Florian Pitschi
Claudine Devauchelle
Eduardo Corel
BMC Bioinformatics, 11

← 1 2 3 4 5 →