BIRCH: an efficient data clustering method for very large databases
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
OPTICS: ordering points to identify the clustering structure
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Trajectory clustering with mixtures of regression models
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
STING: A Statistical Information Grid Approach to Spatial Data Mining
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Discovering Similar Multidimensional Trajectories
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Optimal Cluster Preserving Embedding of Nonmetric Proximity Data
IEEE Transactions on Pattern Analysis and Machine Intelligence
Fully automatic cross-associations
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Towards parameter-free data mining
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Robust and fast similarity search for moving object trajectories
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Data Mining: Concepts and Techniques
Data Mining: Concepts and Techniques
Deriving quantitative models for correlation clusters
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Exact indexing of dynamic time warping
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Indexable PLA for efficient similarity search
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
On-line discovery of hot motion paths
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Aggregation languages for moving object and places of interest
Proceedings of the 2008 ACM symposium on Applied computing
A clustering-based approach for discovering interesting places in trajectories
Proceedings of the 2008 ACM symposium on Applied computing
KES '08 Proceedings of the 12th international conference on Knowledge-Based Intelligent Information and Engineering Systems, Part II
Detecting Regular Visit Patterns
ESA '08 Proceedings of the 16th annual European symposium on Algorithms
Discovery of convoys in trajectory databases
Proceedings of the VLDB Endowment
TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering
Proceedings of the VLDB Endowment
E3TP: A Novel Trajectory Prediction Algorithm in Moving Objects Databases
PAISI '09 Proceedings of the Pacific Asia Workshop on Intelligence and Security Informatics
Efficient anomaly monitoring over moving object trajectory streams
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
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
Constraint-Based Learning of Distance Functions for Object Trajectories
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
A Framework for Trajectory Clustering
GSN '09 Proceedings of the 3rd International Conference on GeoSensor Networks
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
Taxonomy-driven lumping for sequence mining
Data Mining and Knowledge Discovery
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
Building real-world trajectory warehouses
Proceedings of the Seventh ACM International Workshop on Data Engineering for Wireless and Mobile Access
From trajectories to activities: a spatio-temporal join approach
Proceedings of the 2009 International Workshop on Location Based Social Networks
Design and evaluation of trajectory join algorithms
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
On-line discovery of flock patterns in spatio-temporal data
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
A particle-and-density based evolutionary clustering method for dynamic networks
Proceedings of the VLDB Endowment
CHRONICLE: A Two-Stage Density-Based Clustering Algorithm for Dynamic Networks
DS '09 Proceedings of the 12th International Conference on Discovery Science
Trajectory Clustering via Effective Partitioning
FQAS '09 Proceedings of the 8th International Conference on Flexible Query Answering Systems
Querying trajectories using flexible patterns
Proceedings of the 13th International Conference on Extending Database Technology
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
Environmental Modelling & Software
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
Discovering private trajectories using background information
Data & Knowledge Engineering
Cluster-based congestion outlier detection method on trajectory data
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 5
MoveMine: mining moving object databases
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Movement Data Anonymity through Generalization
Transactions on Data Privacy
Mining user similarity from semantic trajectories
Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Location Based Social Networks
Photo2Trip: generating travel routes from geo-tagged photos for trip planning
Proceedings of the international conference on Multimedia
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
ESA'10 Proceedings of the 18th annual European conference on Algorithms: Part I
Unsupervised trajectory sampling
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part III
Regions of interest in trajectory data warehouse
ACIIDS'10 Proceedings of the Second international conference on Intelligent information and database systems: Part I
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
MoveMine: Mining moving object data for discovery of animal movement patterns
ACM Transactions on Intelligent Systems and Technology (TIST)
Detection of risk factors using trajectory mining
Journal of Intelligent Information Systems
Finding long and similar parts of trajectories
Computational Geometry: Theory and Applications
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part I
Discovering spatio-temporal causal interactions in traffic data streams
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Computing turn delay in city road network with GPS collected trajectories
Proceedings of the 2011 international workshop on Trajectory data mining and analysis
Proceedings of the 13th international conference on Ubiquitous computing
Trajectory anonymity in publishing personal mobility data
ACM SIGKDD Explorations Newsletter
Mining spatial trajectories using non-parametric density functions
MLDM'11 Proceedings of the 7th international conference on Machine learning and data mining in pattern recognition
SeTraStream: semantic-aware trajectory construction over streaming movement data
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
Unveiling the complexity of human mobility by querying and mining massive trajectory data
The VLDB Journal — The International Journal on Very Large Data Bases
Improved travel time prediction algorithms for intelligent transportation systems
KES'11 Proceedings of the 15th international conference on Knowledge-based and intelligent information and engineering systems - Volume Part II
Non-separable transforms for clustering trajectories
KES'11 Proceedings of the 15th international conference on Knowledge-based and intelligent information and engineering systems - Volume Part II
Storing routes in socio-spatial networks and supporting social-based route recommendation
Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks
Privacy-aware querying over sensitive trajectory data
Proceedings of the 20th ACM international conference on Information and knowledge management
Query answering on trajectory cuboids using prime numbers encodings
Proceedings of the 15th Symposium on International Database Engineering & Applications
Deriving implicit indoor scene structure with path analysis
Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness
Pedestrian-movement prediction based on mixed Markov-chain model
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Median trajectories using well-visited regions and shortest paths
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Exploration through enrichment: a visual analytics approach for animal movement
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
LOCAR: local compression of alternative routes
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Incremental clustering for trajectories
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
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
Simple, fast, and accurate clustering of data sequences
Proceedings of the 2012 ACM international conference on Intelligent User Interfaces
Efficient and effective query answering for trajectory cuboids
FQAS'11 Proceedings of the 9th international conference on Flexible Query Answering Systems
A hybrid model and computing platform for spatio-semantic trajectories
ESWC'10 Proceedings of the 7th international conference on The Semantic Web: research and Applications - Volume Part I
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
Surgical workflow monitoring based on trajectory data mining
JSAI-isAI'10 Proceedings of the 2010 international conference on New Frontiers in Artificial Intelligence
ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
Agent-based cluster analysis of tropical cyclone tracks in the western north pacific
ADMI'11 Proceedings of the 7th international conference on Agents and Data Mining Interaction
GEOSO - a geo-social model: from real-world co-occurrences to social connections
DNIS'11 Proceedings of the 7th international conference on Databases in Networked Information Systems
Visually exploring movement data via similarity-based analysis
Journal of Intelligent Information Systems
Segmentation and multi-model approximation of digital curves
Pattern Recognition Letters
Similarity in (spatial, temporal and) spatio-temporal datasets
Proceedings of the 15th International Conference on Extending Database Technology
Proceedings of the 15th International Conference on Extending Database Technology
Multi-select faceted navigation based on minimum description length principle
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two
Machine learning for vessel trajectories using compression, alignments and domain knowledge
Expert Systems with Applications: An International Journal
Multiplexing trajectories of moving objects
SSDBM'12 Proceedings of the 24th international conference on Scientific and Statistical Database Management
A spatial clustering method for points-with-directions
RSKT'12 Proceedings of the 7th international conference on Rough Sets and Knowledge Technology
Experimental comparison of DWT and DFT for trajectory representation
IDEAL'12 Proceedings of the 13th international conference on Intelligent Data Engineering and Automated Learning
Followee recommendation in asymmetrical location-based social networks
Proceedings of the 2012 ACM Conference on Ubiquitous Computing
Dynamic k-means: a clustering technique for moving object trajectories
International Journal of Intelligent Information and Database Systems
Warehousing and querying trajectory data streams with error estimation
Proceedings of the fifteenth international workshop on Data warehousing and OLAP
Leveraging read rates of passive RFID tags for real-time indoor location tracking
Proceedings of the 21st ACM international conference on Information and knowledge management
iSampling: framework for developing sampling methods considering user's interest
Proceedings of the 21st ACM international conference on Information and knowledge management
Adaptive non-parametric identification of dense areas using cell phone records for urban analysis
Engineering Applications of Artificial Intelligence
The single pixel GPS: learning big data signals from tiny coresets
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
On vehicle tracking data-based road network generation
Proceedings of the 20th International Conference on Advances in Geographic 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
A mixed autoregressive hidden-markov-chain model applied to people's movements
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Summarizing trajectories into k-primary corridors: a summary of results
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Mining multi-object spatial-temporal movement patterns
SIGSPATIAL Special
Online community detection in social sensing
Proceedings of the sixth ACM international conference on Web search and data mining
NSS'12 Proceedings of the 6th international conference on Network and System Security
Privacy-preserving trajectory data publishing by local suppression
Information Sciences: an International Journal
Similarity measurement of moving object trajectories
Proceedings of the Third ACM SIGSPATIAL International Workshop on GeoStreaming
Computational Geometry: Theory and Applications
Finding time period-based most frequent path in big trajectory data
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
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
Graph-Based approaches to clustering network-constrained trajectory data
NFMCP'12 Proceedings of the First international conference on New Frontiers in Mining Complex Patterns
Multi-level association rules and directed graphs for spatial data analysis
Expert Systems with Applications: An International Journal
Warped K-Means: An algorithm to cluster sequentially-distributed data
Information Sciences: an International Journal
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
Semantic trajectories modeling and analysis
ACM Computing Surveys (CSUR)
Clustering navigation sequences to create contexts for guiding code navigation
Journal of Systems and Software
Discovering influential authors in heterogeneous academic networks by a co-ranking method
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
TODMIS: mining communities from trajectories
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Finding frequent sub-trajectories with time constraints
Proceedings of the 2nd ACM SIGKDD International Workshop on Urban Computing
Spatiotemporal periodical pattern mining in traffic data
Proceedings of the 2nd ACM SIGKDD International Workshop on Urban Computing
Motif discovery in spatial trajectories using grammar inference
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Automatic player behavior analysis system using trajectory data in a massive multiplayer online game
Multimedia Tools and Applications
Sequential pattern mining from trajectory data
Proceedings of the 17th International Database Engineering & Applications Symposium
iDiary: from GPS signals to a text-searchable diary
Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems
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
Computer Vision and Image Understanding
Mining sub-trajectory cliques to find frequent routes
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
A group based approach for path queries in road networks
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
A ranking measure for top-k moving object trajectories search
Proceedings of the 7th Workshop on Geographic Information Retrieval
Direction-preserving trajectory simplification
Proceedings of the VLDB Endowment
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
A Hybrid Grid-based Method for Mining Arbitrary Regions-of-Interest from Trajectories
Proceedings of Workshop on Machine Learning for Sensory Data Analysis
A classification of location privacy attacks and approaches
Personal and Ubiquitous Computing
Dealing with trajectory streams by clustering and mathematical transforms
Journal of Intelligent Information Systems
Intelligent Data Analysis
Vector field k-means: clustering trajectories by fitting multiple vector fields
EuroVis '13 Proceedings of the 15th Eurographics Conference on Visualization
Hi-index | 0.01 |
Existing trajectory clustering algorithms group similar trajectories as a whole, thus discovering common trajectories. Our key observation is that clustering trajectories as a whole could miss common sub-trajectories. Discovering common sub-trajectories is very useful in many applications, especially if we have regions of special interest for analysis. In this paper, we propose a new partition-and-group framework for clustering trajectories, which partitions a trajectory into a set of line segments, and then, groups similar line segments together into a cluster. The primary advantage of this framework is to discover common sub-trajectories from a trajectory database. Based on this partition-and-group framework, we develop a trajectory clustering algorithm TRACLUS. Our algorithm consists of two phases: partitioning and grouping. For the first phase, we present a formal trajectory partitioning algorithm using the minimum description length(MDL) principle. For the second phase, we present a density-based line-segment clustering algorithm. Experimental results demonstrate that TRACLUS correctly discovers common sub-trajectories from real trajectory data.