Inference of Reversible Languages
Journal of the ACM (JACM)
Analysis of the Clustering Properties of the Hilbert Space-Filling Curve
IEEE Transactions on Knowledge and Data Engineering
Learning k-Reversible Context-Free Grammars from Positive Structural Examples
ICML '02 Proceedings of the Nineteenth International Conference on Machine Learning
Inducing Probabilistic Grammars by Bayesian Model Merging
ICGI '94 Proceedings of the Second International Colloquium on Grammatical Inference and Applications
Visualizing and discovering non-trivial patterns in large time series databases
Information Visualization
Trajectory clustering: a partition-and-group framework
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Experiencing SAX: a novel symbolic representation of time series
Data Mining and Knowledge Discovery
Understanding mobility based on GPS data
UbiComp '08 Proceedings of the 10th international conference on Ubiquitous computing
Mixed-Drove Spatiotemporal Co-Occurrence Pattern Mining
IEEE Transactions on Knowledge and Data Engineering
TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering
Proceedings of the VLDB Endowment
Mining interesting locations and travel sequences from GPS trajectories
Proceedings of the 18th international conference on World wide web
Trajectory Outlier Detection: A Partition-and-Detect Framework
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Finding Structural Similarity in Time Series Data Using Bag-of-Patterns Representation
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
Identifying hierarchical structure in sequences: a linear-time algorithm
Journal of Artificial Intelligence Research
BerlinMOD: a benchmark for moving object databases
The VLDB Journal — The International Journal on Very Large Data Bases
Grammatical Inference: Learning Automata and Grammars
Grammatical Inference: Learning Automata and Grammars
Mining periodic behaviors for moving objects
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
SmartTrace: Finding similar trajectories in smartphone networks without disclosing the traces
ICDE '11 Proceedings of the 2011 IEEE 27th International Conference on Data Engineering
Hi-index | 0.00 |
Spatial trajectory analysis is crucial to uncovering insights into the motives and nature of human behavior. In this work, we study the problem of discovering motifs in trajectories based on symbolically transformed representations and context free grammars. We propose a fast and robust grammar induction algorithm called mSEQUITUR to infer a grammar rule set from a trajectory for motif generation. Second, we designed the Symbolic Trajectory Analysis and VIsualization System (STAVIS), the first of its kind trajectory analytical system that applies grammar inference to derive trajectory signatures and enable mining tasks on the signatures. Third, an empirical evaluation is performed to demonstrate the efficiency and effectiveness of mSEQUITUR for generating trajectory signatures and discovering motifs.