Measures of transport mode segmentation of trajectories

被引:30
作者
Prelipcean, Adrian C. [1 ]
Gidofalvi, Gyozo [1 ]
Susilo, Yusak O. [2 ]
机构
[1] Royal Inst Technol, KTH, Dept Urban Planning & Environm, Div Geoinformat, Stockholm, Sweden
[2] Royal Inst Technol, KTH, Dept Transport Sci, Div Transport & Locat Anal, Stockholm, Sweden
关键词
Continuous model evaluation; transportation mode segmentation and detection; trajectory data mining; error analysis; interval algebra; SYSTEM; GPS; MOVEMENT;
D O I
10.1080/13658816.2015.1137297
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Rooted in the philosophy of point-and segment-based approaches for transportation mode segmentation of trajectories, the measures that researchers have adopted to evaluate the quality of the results (1) are incomparable across approaches, hence slowing the progress in the field and (2) do not provide insight about the quality of the continuous transportation mode segmentation. To address these problems, this paper proposes new error measures that can be applied to measure how well a continuous transportation mode segmentation model performs. The error measures introduced are based on aligning multiple inferred continuous intervals to ground truth intervals, and measure the cardinality of the alignment and the spatial and temporal discrepancy between the corresponding aligned segments. The utility of this new way of computing errors is shown by evaluating the segmentation of three generic transportation mode segmentation approaches (implicit, explicit-holistic, and explicit-consensus-based transport mode segmentation), which can be implemented in a thick client architecture. Empirical evaluations on a large real-word data set reveal the superiority of explicit-consensus-based transport mode segmentation, which can be attributed to the explicit modeling of segments and transitions, which allows for a meaningful decomposition of the complex learning task.
引用
收藏
页码:1763 / 1784
页数:22
相关论文
共 36 条
[1]   MAINTAINING KNOWLEDGE ABOUT TEMPORAL INTERVALS [J].
ALLEN, JF .
COMMUNICATIONS OF THE ACM, 1983, 26 (11) :832-843
[2]  
Alvares L. O., 2007, Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems, DOI [DOI 10.1145/1341041, DOI 10.1145/1341012.1341041]
[3]  
Andrienko G., 2007, ACM SIGKDD Explorations Newsletter, V9, P38, DOI [DOI 10.1145/1345448.1345455, 10.1145/1345448.1345455]
[4]  
[Anonymous], 2010, TECHNICAL REPORT
[5]  
[Anonymous], 2013, P SENSYS 2013 P 11 A, DOI DOI 10.1145/2517351.2517367
[6]  
[Anonymous], 9 INT C SURV METH TR
[7]  
[Anonymous], 2011, P 19 ACM SIGSPATIAL, DOI DOI 10.1145/2093973.2093982
[8]   Using GPS to learn significant locations and predict movement across multiple users [J].
Ashbrook, Daniel ;
Starner, Thad .
PERSONAL AND UBIQUITOUS COMPUTING, 2003, 7 (05) :275-286
[9]   Transportation mode-based segmentation and classification of movement trajectories [J].
Biljecki, Filip ;
Ledoux, Hugo ;
van Oosterom, Peter .
INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2013, 27 (02) :385-407
[10]  
Chen L, 2004, P 30 INT C VER LARG, V30, P792, DOI [DOI 10.1016/B978-012088469-8.50070-X, 10.5555/1316689.1316758, DOI 10.5555/1316689.1316758]