Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
An effective and versatile distance measure for spatiotemporal trajectories
Naderivesal S., Kulik L., Bailey J. Data Mining and Knowledge Discovery33 (3):577-606,2019.Type:Article
Date Reviewed: Jan 9 2020

With the increasing accumulation of spatial temporal path data, such as in the truck and cab datasets considered here, the need for effective path comparison algorithms is of current importance. This paper develops a measure employing an interval of comparison between such paths when addressing the possibly significant variations in the sampling process (differing sample rates, asynchronous sampling).

Central to this work is the estimated maximum path speed that constrains missing data points in the comparisons. The resulting convex optimization formulation for finding an interval of uncertainty between paths then leads to a more efficient approximate approach better suited to the long sequences and large databases encountered in practice. Concepts from the Ramer-Douglas-Peucker algorithm (for approximating a curve composed of line segments with a reduced number of line segments) are incorporated, with the algorithm presented inheriting its average (nlogn) and worst (n2) behaviors from this connection.

Theoretical foundations are clearly developed, along with good pseudocode details useful to software developers interested in implementations. Clearly described examples and matching figures clarify mathematical details. A strength that provides a good foundation for readers interested in applications is the use of a statistical methodology in the detailed study of sampling cases working with real datasets with hundreds of trajectory samples. Results, including comparisons with eight other methods reviewed in the paper, are neatly presented through a number of graphs and show the significant accuracy and efficiency advantages of the proposed method.

Reviewer:  M. Benson Review #: CR146832 (2004-0085)
Bookmark and Share
 
Data Mining (H.2.8 ... )
 
 
Mathematics And Statistics (J.2 ... )
 
 
Physics (J.2 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Data Mining": Date
Feature selection and effective classifiers
Deogun J. (ed), Choubey S., Raghavan V. (ed), Sever H. (ed) Journal of the American Society for Information Science 49(5): 423-434, 1998. Type: Article
May 1 1999
Rule induction with extension matrices
Wu X. (ed) Journal of the American Society for Information Science 49(5): 435-454, 1998. Type: Article
Jul 1 1998
Predictive data mining
Weiss S., Indurkhya N., Morgan Kaufmann Publishers Inc., San Francisco, CA, 1998. Type: Book (9781558604032)
Feb 1 1999
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy