Aggregation and comparison of trajectories
Proceedings of the 10th ACM international symposium on Advances in geographic information systems
A symbolic representation of time series, with implications for streaming algorithms
DMKD '03 Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery
Spatio-temporal data reduction with deterministic error bounds
DIALM-POMC '03 Proceedings of the 2003 joint workshop on Foundations of mobile computing
Indexing multi-dimensional time-series with support for multiple distance measures
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Probabilistic discovery of time series motifs
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Optimizing Similarity Search for Arbitrary Length Time Series Queries
IEEE Transactions on Knowledge and Data Engineering
A novel technique for indexing video surveillance data
IWVS '03 First ACM SIGMM international workshop on Video surveillance
Indexing spatio-temporal trajectories with Chebyshev polynomials
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Rotation invariant distance measures for trajectories
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Symbolic representation and retrieval of moving object trajectories
Proceedings of the 6th ACM SIGMM international workshop on Multimedia information retrieval
Efficient detection of motion patterns in spatio-temporal data sets
Proceedings of the 12th annual ACM international workshop on Geographic information systems
A PCA-based similarity measure for multivariate time series
Proceedings of the 2nd ACM international workshop on Multimedia databases
Bounded similarity querying for time-series data
Information and Computation - Special issue: Commemorating the 50th birthday anniversary of Paris C. Kanellakis
Exact indexing of dynamic time warping
Knowledge and Information Systems
Elastic Translation Invariant Matching of Trajectories
Machine Learning
Robust and fast similarity search for moving object trajectories
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Efficient trajectory joins using symbolic representations
Proceedings of the 6th international conference on Mobile data management
An efficient search algorithm for motion data using weighted PCA
Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation
A trajectory splitting model for efficient spatio-temporal indexing
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Shapes based trajectory queries for moving objects
Proceedings of the 13th annual ACM international workshop on Geographic information systems
3D trajectory matching by pose normalization
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Time relaxed spatiotemporal trajectory joins
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Proceedings of the third ACM international workshop on Video surveillance & sensor networks
Social Network Discovery by Mining Spatio-Temporal Events
Computational & Mathematical Organization Theory
A motion-flow-based fast video retrieval system
Proceedings of the 7th ACM SIGMM international workshop on Multimedia information retrieval
Synchronizing 3D Movements for Quantitative Comparison and Simultaneous Visualization of Actions
ISMAR '05 Proceedings of the 4th IEEE/ACM International Symposium on Mixed and Augmented Reality
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Partial Elastic Matching of Time Series
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
A spatio-temporal multi-model data management and analysis environment for tracking MS lesions
SSDBM '03 Proceedings of the 15th International Conference on Scientific and Statistical Database Management
Efficient mining of group patterns from user movement data
Data & Knowledge Engineering
Indexing spatiotemporal archives
The VLDB Journal — The International Journal on Very Large Data Bases
Indexing Multidimensional Time-Series
The VLDB Journal — The International Journal on Very Large Data Bases
Spatio-temporal data reduction with deterministic error bounds
The VLDB Journal — The International Journal on Very Large Data Bases
Time-focused clustering of trajectories of moving objects
Journal of Intelligent Information Systems
Effective and efficient similarity search in time series
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
MotionMaster: authoring and choreographing Kung-fu motions by sketch drawings
Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation
An efficient k nearest neighbor search for multivariate time series
Information and Computation
Learning recurrent behaviors from heterogeneous multivariate time-series
Artificial Intelligence in Medicine
An efficient and accurate method for evaluating time series similarity
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Trajectory clustering: a partition-and-group framework
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
An elastic partial shape matching technique
Pattern Recognition
Experiencing SAX: a novel symbolic representation of time series
Data Mining and Knowledge Discovery
Exact indexing of dynamic time warping
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Skimming rushes video using retake detection
Proceedings of the international workshop on TRECVID video summarization
Efficient k-nearest-neighbor search algorthims for historical moving object trajectories
Journal of Computer Science and Technology
Indexing large human-motion databases
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
On the marriage of Lp-norms and edit distance
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Efficient Similarity Search over Future Stream Time Series
IEEE Transactions on Knowledge and Data Engineering
On-line discovery of hot motion paths
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Trajectory retrieval with latent semantic analysis
Proceedings of the 2008 ACM symposium on Applied computing
Scaling and time warping in time series querying
The VLDB Journal — The International Journal on Very Large Data Bases
Discovering correlated spatio-temporal changes in evolving graphs
Knowledge and Information Systems
Discovering original motifs with different lengths from time series
Knowledge-Based Systems
Efficient Subsequence Matching Using the Longest Common Subsequence with a Dual Match Index
MLDM '07 Proceedings of the 5th international conference on Machine Learning and Data Mining in Pattern Recognition
An Efficient Similarity Searching Algorithm Based on Clustering for Time Series
ICDM '08 Proceedings of the 8th industrial conference on Advances in Data Mining: Medical Applications, E-Commerce, Marketing, and Theoretical Aspects
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Detecting Regular Visit Patterns
ESA '08 Proceedings of the 16th annual European symposium on Algorithms
On efficiently searching trajectories and archival data for historical similarities
Proceedings of the VLDB Endowment
Discovery of convoys in trajectory databases
Proceedings of the VLDB Endowment
Proceedings of the VLDB Endowment
Challenges and techniques for effective and efficient similarity search in large video databases
Proceedings of the VLDB Endowment
Efficient indexing of interval time sequences
Information Processing Letters
Distribution-based similarity measures for multi-dimensional point set retrieval applications
MM '08 Proceedings of the 16th ACM international conference on Multimedia
Similarity-based prediction of travel times for vehicles traveling on known routes
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Comparison of content selection methods for skimming rushes video
TVS '08 Proceedings of the 2nd ACM TRECVid Video Summarization Workshop
Scalable 2-Pass Data Mining Technique for Large Scale Spatio-temporal Datasets
KES '07 Knowledge-Based Intelligent Information and Engineering Systems and the XVII Italian Workshop on Neural Networks on Proceedings of the 11th International Conference
Adaptive correlation analysis in stream time series with sliding windows
Computers & Mathematics with Applications
Bounded coordinate system indexing for real-time video clip search
ACM Transactions on Information Systems (TOIS)
Establishing relationships among patterns in stock market data
Data & Knowledge Engineering
Searching for similar trajectories in spatial networks
Journal of Systems and Software
Joint trajectory tracking and recognition based on bi-directional nonlinear learning
Image and Vision Computing
Efficient discovery of unusual patterns in time series
New Generation Computing
Migration motif: a spatial - temporal pattern mining approach for financial markets
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
A time series representation model for accurate and fast similarity detection
Pattern Recognition
Analyzing Trajectories Using Uncertainty and Background Information
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
ELKI in Time: ELKI 0.2 for the Performance Evaluation of Distance Measures for Time Series
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
TransDB: GPS data management with applications in collective transport
Proceedings of the 5th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services
Unfolding speaker clustering potential: a biomimetic approach
MM '09 Proceedings of the 17th ACM international conference on Multimedia
Hierarchical Matching of 3D Pedestrian Trajectories for Surveillance Applications
AVSS '09 Proceedings of the 2009 Sixth IEEE International Conference on Advanced Video and Signal Based Surveillance
Exploring movement-similarity analysis of moving objects
SIGSPATIAL Special
Mining data streams with periodically changing distributions
Proceedings of the 18th ACM conference on Information and knowledge management
On-line discovery of flock patterns in spatio-temporal data
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Describing human-object interaction in intelligent space
HSI'09 Proceedings of the 2nd conference on Human System Interactions
Bounded similarity querying for time-series data
Information and Computation
Syntactic matching of trajectories for ambient intelligence applications
IEEE Transactions on Multimedia
Modeling and filtering athetoid movement for assistive computer interfaces
Telehealth/AT '08 Proceedings of the IASTED International Conference on Telehealth/Assistive Technologies
Discovering tactics in broadcast sports video with trajectories
Proceedings of the First International Conference on Internet Multimedia Computing and Service
Proceedings of the 5th French-Speaking Conference on Mobility and Ubiquity Computing
Proceedings of the 2010 Symposium on Eye-Tracking Research & Applications
Discriminative human action recognition in the learned hierarchical manifold space
Image and Vision Computing
Efficient mutual nearest neighbor query processing for moving object trajectories
Information Sciences: an International Journal
Efficiently detecting clusters of mobile objects in the presence of dense noise
Proceedings of the 2010 ACM Symposium on Applied Computing
Adaptive distance measurement for time series databases
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Traffic density-based discovery of hot routes in road networks
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Detecting and clustering multiple takes of one scene
MMM'08 Proceedings of the 14th international conference on Advances in multimedia modeling
Spatio-temporal similarity measure algorithm for moving objects on spatial networks
ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part III
A novel two-level clustering method for time series data analysis
Expert Systems with Applications: An International Journal
Set nearest neighbor query for trajectory of moving objects
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 5
Searching trajectories by locations: an efficiency study
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Trajectory analysis in natural images using mixtures of vector fields
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Tropical cyclone event sequence similarity search via dimensionality reduction and metric learning
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Benchmarking dynamic time warping for music retrieval
Proceedings of the 3rd International Conference on PErvasive Technologies Related to Assistive Environments
Anonymization of moving objects databases by clustering and perturbation
Information Systems
Clustering of vehicle trajectories
IEEE Transactions on Intelligent Transportation Systems
Towards archaeo-informatics: scientific data management for archaeobiology
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Efficient similarity query in RFID trajectory databases
WAIM'10 Proceedings of the 11th international conference on Web-age information management
A framework for time-series analysis
AIMSA'10 Proceedings of the 14th international conference on Artificial intelligence: methodology, systems, and applications
Detecting areas visited regularly
COCOON'10 Proceedings of the 16th annual international conference on Computing and combinatorics
Clustering vessel trajectories with alignment kernels under trajectory compression
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part I
Trajectory-based representation of human actions
ICMI'06/IJCAI'07 Proceedings of the ICMI 2006 and IJCAI 2007 international conference on Artifical intelligence for human computing
A review on time series data mining
Engineering Applications of Artificial Intelligence
Swarm: mining relaxed temporal moving object clusters
Proceedings of the VLDB Endowment
Research of spatio-temporal similarity measure on network constrained trajectory data
RSKT'10 Proceedings of the 5th international conference on Rough set and knowledge technology
Research on similarity matching for multiple granularities time-series data
ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications: Part I
A word at a time: computing word relatedness using temporal semantic analysis
Proceedings of the 20th international conference on World wide web
A novel clustering method on time series data
Expert Systems with Applications: An International Journal
Privacy preserving spatio-temporal clustering on horizontally partitioned data
Ubiquitous knowledge discovery
Privacy preserving spatio-temporal clustering on horizontally partitioned data
Ubiquitous knowledge discovery
MoveMine: Mining moving object data for discovery of animal movement patterns
ACM Transactions on Intelligent Systems and Technology (TIST)
Weighted dynamic time warping for time series classification
Pattern Recognition
Detection of risk factors using trajectory mining
Journal of Intelligent Information Systems
Embedding-based subsequence matching in time-series databases
ACM Transactions on Database Systems (TODS)
An incremental Hausdorff distance calculation algorithm
Proceedings of the VLDB Endowment
Finding long and similar parts of trajectories
Computational Geometry: Theory and Applications
The Journal of Machine Learning Research
Tracing evolving clusters by subspace and value similarity
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part II
ShiftTree: an interpretable model-based approach for time series classification
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part II
Mining significant time intervals for relationship detection
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Quality of similarity rankings in time series
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Synthesizing routes for low sampling trajectories with absorbing Markov chains
WAIM'11 Proceedings of the 12th international conference on Web-age information management
Online and offline trend cluster discovery in spatially distributed data streams
MSM'10/MUSE'10 Proceedings of the 2010 international conference on Analysis of social media and ubiquitous data
Trajectory Analysis and Semantic Region Modeling Using Nonparametric Hierarchical Bayesian Models
International Journal of Computer Vision
Context-aware personal route recognition
DS'11 Proceedings of the 14th international conference on Discovery science
Crowd-sourced carpool recommendation based on simple and efficient trajectory grouping
Proceedings of the 4th ACM SIGSPATIAL International Workshop on Computational Transportation Science
Preserving privacy of moving objects via temporal clustering of spatio-temporal data streams
Proceedings of the 4th ACM SIGSPATIAL International Workshop on Security and Privacy in GIS and LBS
Elastic partial matching of time series
PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
Style similarity measure for video documents comparison
CIVR'05 Proceedings of the 4th international conference on Image and Video Retrieval
Privacy preserving spatio-temporal clustering on horizontally partitioned data
DaWaK'06 Proceedings of the 8th international conference on Data Warehousing and Knowledge Discovery
Tracing Evolving Subspace Clusters in Temporal Climate Data
Data Mining and Knowledge Discovery
NNCluster: an efficient clustering algorithm for road network trajectories
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
Efficient pattern matching of multidimensional sequences
RSFDGrC'05 Proceedings of the 10th international conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing - Volume Part II
Palmprint authentication using time series
AVBPA'05 Proceedings of the 5th international conference on Audio- and Video-Based Biometric Person Authentication
Watermarking spatial trajectory database
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Pulse waveform classification using ERP-Based difference-weighted KNN classifier
ICMB'10 Proceedings of the Second international conference on Medical Biometrics
On discovering moving clusters in spatio-temporal data
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
Trajectory similarity of network constrained moving objects and applications to traffic security
PAISI'10 Proceedings of the 2010 Pacific Asia conference on Intelligence and Security Informatics
Searching for similar trajectories on road networks using spatio-temporal similarity
ADBIS'06 Proceedings of the 10th East European conference on Advances in Databases and Information Systems
Mining trajectory corridors using fréchet distance and meshing grids
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Spatio-temporal similarity analysis between trajectories on road networks
ER'05 Proceedings of the 24th international conference on Perspectives in Conceptual Modeling
ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
Visually exploring movement data via similarity-based analysis
Journal of Intelligent Information Systems
User oriented trajectory search for trip recommendation
Proceedings of the 15th International Conference on Extending Database Technology
Similarity in (spatial, temporal and) spatio-temporal datasets
Proceedings of the 15th International Conference on Extending Database Technology
Action selection via learning behavior patterns in multi-robot domains
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
Mining of temporal coherent subspace clusters in multivariate time series databases
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Scalable similarity matching in streaming time series
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
User oriented trajectory similarity search
Proceedings of the ACM SIGKDD International Workshop on Urban Computing
Machine learning for vessel trajectories using compression, alignments and domain knowledge
Expert Systems with Applications: An International Journal
Time-series mining in a psychological domain
Proceedings of the Fifth Balkan Conference in Informatics
Dynamic k-means: a clustering technique for moving object trajectories
International Journal of Intelligent Information and Database Systems
ACM Computing Surveys (CSUR)
Rotation-invariant similarity in time series using bag-of-patterns representation
Journal of Intelligent Information Systems
Of motifs and goals: mining trajectory data
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
A GPU approach to subtrajectory clustering using the Fréchet distance
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
HTTP: a new framework for bus travel time prediction based on historical trajectories
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Experimental comparison of representation methods and distance measures for time series data
Data Mining and Knowledge Discovery
A representation of time series based on implicit polynomial curve
Pattern Recognition Letters
International Journal of Intelligent Information and Database Systems
Computational Geometry: Theory and Applications
EvoBIO'13 Proceedings of the 11th European conference on Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics
Calibrating trajectory data for similarity-based analysis
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Map-matched trajectory compression
Journal of Systems and Software
Effectively grouping trajectory streams
NFMCP'12 Proceedings of the First international conference on New Frontiers in Mining Complex Patterns
Interpreting pedestrian behaviour by visualising and clustering movement data
W2GIS'13 Proceedings of the 12th international conference on Web and Wireless Geographical Information Systems
Pattern discovery in data streams under the time warping distance
The VLDB Journal — The International Journal on Very Large Data Bases
TODMIS: mining communities from trajectories
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
A metric learning based approach to evaluate task-specific time series similarity
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
Efficient identification and approximation of k-nearest moving neighbors
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Algorithms for hotspot computation on trajectory data
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Model-driven matching and segmentation of trajectories
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
A ranking measure for top-k moving object trajectories search
Proceedings of the 7th Workshop on Geographic Information Retrieval
A framework of traveling companion discovery on trajectory data streams
ACM Transactions on Intelligent Systems and Technology (TIST) - Special Section on Intelligent Mobile Knowledge Discovery and Management Systems and Special Issue on Social Web Mining
Stock market co-movement assessment using a three-phase clustering method
Expert Systems with Applications: An International Journal
The influence of global constraints on similarity measures for time-series databases
Knowledge-Based Systems
Matching mixtures of curves for human action recognition
Computer Vision and Image Understanding
Dealing with trajectory streams by clustering and mathematical transforms
Journal of Intelligent Information Systems
International Journal of Computer Vision
Matching Observed with Empirical Reality --What you see is what you get?
Fundamenta Informaticae - Dedicated to the Memory of Professor Manfred Kudlek
Hi-index | 0.01 |
We investigate techniques for analysis and retrieval of object trajectories in a two or three dimensional space. Examples include features extracted from video clips, animal mobility experiments, sign language recognition, mobile phone usage and so on. Such data usually contain a great amount of noise, that degrades the performance of previously used metrics. Therefore, here we formalize non-metric similarity functions based on the Longest Common Subsequence (LCSS), which are very robust to noise and furthermore provide an intuitive notion of similarity between trajectories by giving more weight to the similar portions of the sequences. Stretching of sequences in time is allowed, as well as global translating of the sequences in space. Efficient approximate algorithms that compute these similarity measures are also provided. We compare these new methods to the widely used Euclidean and Time Warping distance functions (for real and synthetic data) and show the superiority of our approach, especially under the strong presence of noise. We prove a weaker version of the triangle inequality and employ it in an indexing structure to answer nearest neighbor queries. Finally, we present experimental results that validate the accuracy and efficiency of our approach.