Algorithms for clustering data
Algorithms for clustering data
Efficiently supporting ad hoc queries in large datasets of time sequences
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Matching and indexing sequences of different lengths
CIKM '97 Proceedings of the sixth international conference on Information and knowledge management
Scaling up dynamic time warping for datamining applications
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Classification with Nonmetric Distances: Image Retrieval and Class Representation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Locally adaptive dimensionality reduction for indexing large time series databases
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
The string edit distance matching problem with moves
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
A Spatio-Temporal Semantic Model for Multimedia Database Systems and Multimedia Information Systems
IEEE Transactions on Knowledge and Data Engineering
Comparing Images Using the Hausdorff Distance
IEEE Transactions on Pattern Analysis and Machine Intelligence
DynDex: a dynamic and non-metric space indexer
Proceedings of the tenth ACM international conference on Multimedia
Lower bounds for embedding edit distance into normed spaces
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Efficient Similarity Search In Sequence Databases
FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
Efficient Retrieval of Similar Time Sequences Under Time Warping
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Variable Length Queries for Time Series Data
Proceedings of the 17th International Conference on Data Engineering
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Fast Time Sequence Indexing for Arbitrary Lp Norms
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Novel Approaches in Query Processing for Moving Object Trajectories
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Approximate String Joins in a Database (Almost) for Free
Proceedings of the 27th International Conference on Very Large Data Bases
On Similarity Queries for Time-Series Data: Constraint Specification and Implementation
CP '95 Proceedings of the First International Conference on Principles and Practice of Constraint Programming
Filtration with q-Samples in Approximate String Matching
CPM '96 Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching
Shape-Based Similarity Query for Trajectory of Mobile Objects
MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
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
Efficient Time Series Matching by Wavelets
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Similarity Search for Multidimensional Data Sequences
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
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
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
Similarity search over time series and trajectory data
Similarity search over time series and trajectory data
Exact indexing of dynamic time warping
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
On the marriage of Lp-norms and edit distance
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Shapes based trajectory queries for moving objects
Proceedings of the 13th annual ACM international workshop on Geographic 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
Segmentation and recognition of motion streams by similarity search
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
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
General Hierarchical Model (GHM) to measure similarity of time series
ACM SIGMOD Record
Statistical summarization of content features for fast near-duplicate video detection
Proceedings of the 15th international conference on Multimedia
Efficient k-nearest-neighbor search algorthims for historical moving object trajectories
Journal of Computer Science and Technology
Indexable PLA for efficient similarity search
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
UQLIPS: a real-time near-duplicate video clip detection system
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
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
Probabilistic ranked queries in uncertain databases
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Monochromatic and bichromatic reverse skyline search over uncertain databases
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
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
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
Shape-based similarity K nearest neighbor query for trajectory of moving objects
Mobility '08 Proceedings of the International Conference on Mobile Technology, Applications, and Systems
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)
Top-k dominating queries in uncertain databases
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
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
A time series representation model for accurate and fast similarity detection
Pattern Recognition
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
Fast gesture recognition based on a two-level representation
Pattern Recognition Letters
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
Trajectory Voting and Classification Based on Spatiotemporal Similarity in Moving Object Databases
IDA '09 Proceedings of the 8th International Symposium on Intelligent Data Analysis: Advances in Intelligent Data Analysis VIII
Exploring movement-similarity analysis of moving objects
SIGSPATIAL Special
Efficient join processing on uncertain data streams
Proceedings of the 18th ACM conference on Information and knowledge management
Mining data streams with periodically changing distributions
Proceedings of the 18th ACM conference on Information and knowledge management
"Same, Same but Different" A Survey on Duplicate Detection Methods for Situation Awareness
OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part II
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
Efficient mutual nearest neighbor query processing for moving object trajectories
Information Sciences: an International Journal
A new similarity measure for near duplicate video clip detection
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Target classification in sparse sampling acoustic sensor networks using IDDC algorithm
EUC'07 Proceedings of the 2007 conference on Emerging direction in embedded and ubiquitous computing
Adaptive distance measurement for time series databases
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Approximate similarity search over multiple stream time series
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
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
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
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
Privacy-preserving publication of trajectories using microaggregation
Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Security and Privacy in GIS and LBS
Clustering of vehicle trajectories
IEEE Transactions on Intelligent Transportation Systems
Top-k queries on temporal data
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient fuzzy top-k query processing over uncertain objects
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
An efficient approach for human motion data mining based on curves matching
ICCVG'10 Proceedings of the 2010 international conference on Computer vision and graphics: Part I
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
Finding the least influenced set in uncertain databases
Information Systems
A review on time series data mining
Engineering Applications of Artificial Intelligence
Swarm: mining relaxed temporal moving object clusters
Proceedings of the VLDB Endowment
Towards duplicate detection for situation awareness based on spatio-temporal relations
OTM'10 Proceedings of the 2010 international conference on On the move to meaningful internet systems: Part II
Geotagging in multimedia and computer vision--a survey
Multimedia Tools and Applications
Probabilistic inverse ranking queries in uncertain databases
The VLDB Journal — The International Journal on Very Large Data Bases
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 new dissimilarity measure for trajectories with applications in anomaly detection
CIARP'10 Proceedings of the 15th Iberoamerican congress conference on Progress in pattern recognition, image analysis, computer vision, and applications
On nonmetric similarity search problems in complex domains
ACM Computing Surveys (CSUR)
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)
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
Discovering spatio-temporal causal interactions in traffic data streams
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Scalable kNN search on vertically stored time series
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Interactive hybrid simulation of large-scale traffic
Proceedings of the 2011 SIGGRAPH Asia Conference
Trajectory anonymity in publishing personal mobility data
ACM SIGKDD Explorations Newsletter
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
Interactive hybrid simulation of large-scale traffic
ACM SIGGRAPH 2011 Talks
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
Structure tensor series-based matching for near-duplicate video retrieval
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Shooting top-k stars in uncertain databases
The VLDB Journal — The International Journal on Very Large Data Bases
SciQL: bridging the gap between science and relational DBMS
Proceedings of the 15th Symposium on International Database Engineering & Applications
Buffer-preposed qos adaptation framework and load shedding techniques over streams
WISE'06 Proceedings of the 7th international conference on Web Information Systems
A self-organized semantic clustering approach for super-peer networks
WISE'06 Proceedings of the 7th international conference on Web Information Systems
Region-based coding for queries over streamed XML fragments
WISE'06 Proceedings of the 7th international conference on Web Information Systems
A visual analytics system for metropolitan transportation
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Subsequence similarity search under time shifting
RSKT'06 Proceedings of the First international conference on Rough Sets and Knowledge Technology
Privacy preserving spatio-temporal clustering on horizontally partitioned data
DaWaK'06 Proceedings of the 8th international conference on Data Warehousing 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
Model-based search in large time series databases
Proceedings of the 4th International Conference on PErvasive Technologies Related to Assistive Environments
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
SMART: Stream Monitoring enterprise Activities by RFID Tags
Information Sciences: an International Journal
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
Visually exploring movement data via similarity-based analysis
Journal of Intelligent Information Systems
Anomalistic sequence detection
International Journal of Intelligent Information and Database Systems
Searching similar trajectories in real time: an effectiveness and efficiency study
WAIM'11 Proceedings of the 2011 international conference on Web-Age Information Management
Microaggregation- and permutation-based anonymization of movement data
Information Sciences: an International Journal
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
Extracting representative motion flows for effective video retrieval
Multimedia Tools and Applications
User oriented trajectory similarity search
Proceedings of the ACM SIGKDD International Workshop on Urban Computing
Mining frequent itemsets over uncertain databases
Proceedings of the VLDB Endowment
Machine learning for vessel trajectories using compression, alignments and domain knowledge
Expert Systems with Applications: An International Journal
Clearing a crowd: context-supported neighbor positioning for people-centric navigation
Pervasive'12 Proceedings of the 10th international conference on Pervasive Computing
Time-series mining in a psychological domain
Proceedings of the Fifth Balkan Conference in Informatics
ACM Computing Surveys (CSUR)
A survey of query-by-humming similarity methods
Proceedings of the 5th International Conference on PErvasive Technologies Related to Assistive Environments
Probabilistic top-k dominating queries in uncertain databases
Information Sciences: an International Journal
A generic data model for moving objects
Geoinformatica
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
NSS'12 Proceedings of the 6th international conference on Network and System Security
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
Exploring pattern-aware travel routes for trajectory search
ACM Transactions on Intelligent Systems and Technology (TIST) - Special Sections on Paraphrasing; Intelligent Systems for Socially Aware Computing; Social Computing, Behavioral-Cultural Modeling, and Prediction
Optimal k-constraint coverage queries on spatial objects
ADC '12 Proceedings of the Twenty-Third Australasian Database Conference - Volume 124
Pattern discovery in data streams under the time warping distance
The VLDB Journal — The International Journal on Very Large Data Bases
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
Model-driven matching and segmentation of trajectories
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
An effectiveness study on trajectory similarity measures
ADC '13 Proceedings of the Twenty-Fourth Australasian Database Conference - Volume 137
A ranking measure for top-k moving object trajectories search
Proceedings of the 7th Workshop on Geographic Information Retrieval
Streaming similarity search over one billion tweets using parallel locality-sensitive hashing
Proceedings of the VLDB Endowment
Stock market co-movement assessment using a three-phase clustering method
Expert Systems with Applications: An International Journal
Balancing trajectory privacy and data utility using a personalized anonymization model
Journal of Network and Computer Applications
The influence of global constraints on similarity measures for time-series databases
Knowledge-Based Systems
Parallel skyline queries over uncertain data streams in cloud computing environments
International Journal of Web and Grid Services
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.00 |
An important consideration in similarity-based retrieval of moving object trajectories is the definition of a distance function. The existing distance functions are usually sensitive to noise, shifts and scaling of data that commonly occur due to sensor failures, errors in detection techniques, disturbance signals, and different sampling rates. Cleaning data to eliminate these is not always possible. In this paper, we introduce a novel distance function, Edit Distance on Real sequence (EDR) which is robust against these data imperfections. Analysis and comparison of EDR with other popular distance functions, such as Euclidean distance, Dynamic Time Warping (DTW), Edit distance with Real Penalty (ERP), and Longest Common Subsequences (LCSS), indicate that EDR is more robust than Euclidean distance, DTW and ERP, and it is on average 50% more accurate than LCSS. We also develop three pruning techniques to improve the retrieval efficiency of EDR and show that these techniques can be combined effectively in a search, increasing the pruning power significantly. The experimental results confirm the superior efficiency of the combined methods.