A Fingerprint Verification System Based on Triangular Matching and Dynamic Time Warping
IEEE Transactions on Pattern Analysis and Machine Intelligence
A new approach to analyzing gene expression time series data
Proceedings of the sixth annual international conference on Computational biology
Interactive motion generation from examples
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Efficient Indexing of Spatiotemporal Objects
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Efficient Retrieval of Similar Time Sequences Under Time Warping
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
PKDD '97 Proceedings of the First European Symposium on Principles of Data Mining and Knowledge Discovery
Similarity Searching for Multi-Attribute Sequences
SSDBM '02 Proceedings of the 14th International Conference on Scientific and Statistical Database Management
An Index-Based Approach for Similarity Search Supporting Time Warping in Large Sequence Databases
Proceedings of the 17th International Conference on Data Engineering
On the need for time series data mining benchmarks: a survey and empirical demonstration
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Similarity Search for Multidimensional Data Sequences
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Efficient Searches for Similar Subsequences of Different Lengths in Sequence Databases
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Discovering Similar Multidimensional Trajectories
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Exact indexing of dynamic time warping
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Towards parameter-free data mining
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Rotation invariant distance measures for trajectories
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Automated extraction and parameterization of motions in large data sets
ACM SIGGRAPH 2004 Papers
Segmentation and recognition of multi-attribute motion sequences
Proceedings of the 12th annual ACM international conference on Multimedia
On lossy time decompositions of time stamped documents
Proceedings of the thirteenth ACM international conference on Information and knowledge management
Indexing of variable length multi-attribute motion data
Proceedings of the 2nd ACM international workshop on Multimedia databases
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
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
Fast window correlations over uncooperative time series
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Time relaxed spatiotemporal trajectory joins
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Modeling Multiple Time Series for Anomaly Detection
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
Hypercube sweeping algorithm for subsequence motion matching in large motion databases
Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications
Global distance-based segmentation of trajectories
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
AIA'06 Proceedings of the 24th IASTED international conference on Artificial intelligence and applications
Efficient human motion retrieval in large databases
Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia
Distributed spatio-temporal similarity search
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
An efficient k nearest neighbor search for multivariate time series
Information and Computation
Compression-based data mining of sequential data
Data Mining and Knowledge Discovery
Segmentation and recognition of motion streams by similarity search
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
ACM Transactions on Database Systems (TODS)
An efficient and accurate method for evaluating time series similarity
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
An elastic partial shape matching technique
Pattern Recognition
Domain-Driven, Actionable Knowledge Discovery
IEEE Intelligent Systems
Indexing large human-motion databases
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
BoostMap: An Embedding Method for Efficient Nearest Neighbor Retrieval
IEEE Transactions on Pattern Analysis and Machine Intelligence
Information Sciences: an International Journal
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Approximate embedding-based subsequence matching of time series
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Knowledge Aquisition and Data Storage in Mobile GeoSensor Networks
GeoSensor Networks
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
Visual Exploration of Genomic Data
PKDD 2007 Proceedings of the 11th European conference on Principles and Practice of Knowledge Discovery in Databases
On efficiently searching trajectories and archival data for historical similarities
Proceedings of the VLDB Endowment
Efficient indexing of interval time sequences
Information Processing Letters
Towards a geometric interpretation of double-cross matrix-based similarity of polylines
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Similarity measures for trajectory of moving objects in cellular space
Proceedings of the 2009 ACM symposium on Applied Computing
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient anomaly monitoring over moving object trajectory streams
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Constraint-Based Learning of Distance Functions for Object Trajectories
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
Towards faster activity search using embedding-based subsequence matching
Proceedings of the 2nd International Conference on PErvasive Technologies Related to Assistive Environments
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Indexing 3-D human motion repositories for content-based retrieval
IEEE Transactions on Information Technology in Biomedicine - Special section on computational intelligence in medical systems
Anticipatory DTW for efficient similarity search in time series databases
Proceedings of the VLDB Endowment
Neighborhood counting for financial time series forecasting
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Distortion-free predictive streaming time-series matching
Information Sciences: an International Journal
PAKDD'07 Proceedings of the 2007 international conference on Emerging technologies in 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
A review on time series data mining
Engineering Applications of Artificial Intelligence
Robust sequence alignment for actor-object interaction recognition: Discovering actor-object states
Computer Vision and Image Understanding
An indexed full-text search method of printed document images with an M-tree
RIAO '10 Adaptivity, Personalization and Fusion of Heterogeneous Information
On nonmetric similarity search problems in complex domains
ACM Computing Surveys (CSUR)
Scale invariant and deformation tolerant partial shape matching
Image and Vision Computing
Replication mechanisms for a distributed time series storage and retrieval service
Proceedings of the 8th ACM international conference on Autonomic computing
Embedding-based subsequence matching in time-series databases
ACM Transactions on Database Systems (TODS)
A novel similarity measure for fiber clustering using longest common subsequence
Proceedings of the 2011 workshop on Data mining for medicine and healthcare
User-perceived quality assessment of streaming media using reduced feature sets
ACM Transactions on Internet Technology (TOIT)
Effective probability forecasting for time series data using standard machine learning techniques
ICAPR'05 Proceedings of the Third international conference on Advances in Pattern Recognition - Volume Part I
A novel indexing approach for efficient and fast similarity search of captured motions
PAKDD'06 Proceedings of the 10th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
A multi-metric index for euclidean and periodic matching
PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
Elastic partial matching of time series
PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
Indexing of sequences of sets for efficient exact and similar subsequence matching
ISCIS'05 Proceedings of the 20th international conference on Computer and Information Sciences
AISS: an index for non-timestamped set subsequence queries
DaWaK'06 Proceedings of the 8th international conference on Data Warehousing and Knowledge Discovery
Efficient motion search in large motion capture databases
ISVC'06 Proceedings of the Second international conference on Advances in Visual Computing - Volume Part I
Efficient algorithms for constructing time decompositions of time stamped documents
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
Mining Travel Patterns from Geotagged Photos
ACM Transactions on Intelligent Systems and Technology (TIST)
A comparison and evaluation of motion indexing techniques
MIG'11 Proceedings of the 4th international conference on Motion in Games
Mining temporal patterns in popularity of web items
Information Sciences: an International Journal
Multichannel biomedical signals analysis based on a split-and-collect approach
ITIB'12 Proceedings of the Third international conference on Information Technologies in Biomedicine
Load balancing and resource monitoring in cloud
Proceedings of the CUBE International Information Technology Conference
FOCUS: an index for continuous subsequence pattern queries
ADBIS'12 Proceedings of the 16th East European conference on Advances in Databases and Information Systems
ACM Transactions on Knowledge Discovery from Data (TKDD) - Special Issue on ACM SIGKDD 2012
Data mining a trillion time series subsequences under dynamic time warping
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
CID: an efficient complexity-invariant distance for time series
Data Mining and Knowledge Discovery
Home-based health monitoring of the elderly through gait recognition
Journal of Ambient Intelligence and Smart Environments - Home-based Health and Wellness Measurement and Monitoring
Hi-index | 0.00 |
Although most time-series data mining research has concentrated on providing solutions for a single distance function, in this work we motivate the need for a single index structure that can support multiple distance measures. Our specific area of interest is the efficient retrieval and analysis of trajectory similarities. Trajectory datasets are very common in environmental applications, mobility experiments, video surveillance and are especially important for the discovery of certain biological patterns. Our primary similarity measure is based on the Longest Common Subsequence (LCSS) model, that offers enhanced robustness, particularly for noisy data, which are encountered very often in real world applications. However, our index is able to accommodate other distance measures as well, including the ubiquitous Euclidean distance, and the increasingly popular Dynamic Time Warping (DTW). While other researchers have advocated one or other of these similarity measures, a major contribution of our work is the ability to support all these measures without the need to restructure the index. Our framework guarantees no false dismissals and can also be tailored to provide much faster response time at the expense of slightly reduced precision/recall. The experimental results demonstrate that our index can help speed-up the computation of expensive similarity measures such as the LCSS and the DTW.