BIRCH: an efficient data clustering method for very large databases
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
CURE: an efficient clustering algorithm for large databases
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
MALM: a framework for mining sequence database at multiple abstraction levels
Proceedings of the seventh international conference on Information and knowledge management
OPTICS: ordering points to identify the clustering structure
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Fast and effective text mining using linear-time document clustering
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Trajectory clustering with mixtures of regression models
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Data bubbles: quality preserving performance boosting for hierarchical clustering
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Incremental Clustering for Mining in a Data Warehousing Environment
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
C2P: Clustering based on Closest Pairs
Proceedings of the 27th International Conference on Very Large Data Bases
Efficient and Effective Clustering Methods for Spatial Data Mining
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Discovering Similar Multidimensional Trajectories
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Incremental and effective data summarization for dynamic hierarchical clustering
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
MONIC: modeling and monitoring cluster transitions
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Computing longest duration flocks in trajectory data
GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
A model for enriching trajectories with semantic geographical information
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
On-line discovery of hot motion paths
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
ACM SIGKDD Explorations Newsletter
Continuous Clustering of Moving Objects in Spatial Networks
KES '08 Proceedings of the 12th international conference on Knowledge-Based Intelligent Information and Engineering Systems, Part II
Modeling Herds and Their Evolvements from Trajectory Data
GIScience '08 Proceedings of the 5th international conference on Geographic Information Science
Discovery of convoys in trajectory databases
Proceedings of the VLDB Endowment
Detecting single file movement
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Composite Spatio-Temporal Co-occurrence Pattern Mining
WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
On exploiting the power of time in data mining
ACM SIGKDD Explorations Newsletter
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Mining Spread Patterns of Spatio-temporal Co-occurrences over Zones
ICCSA '09 Proceedings of the International Conference on Computational Science and Its Applications: Part II
Mining trajectory profiles for discovering user communities
Proceedings of the 2009 International Workshop on Location Based Social Networks
From trajectories to activities: a spatio-temporal join approach
Proceedings of the 2009 International Workshop on Location Based Social Networks
Trajectory pattern analysis for urban traffic
Proceedings of the Second International Workshop on Computational Transportation Science
On-line discovery of flock patterns in spatio-temporal data
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Multi-dimensional phenomenon-aware stream query processing
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Efficiently detecting clusters of mobile objects in the presence of dense noise
Proceedings of the 2010 ACM Symposium on Applied Computing
Clustering moving objects in spatial networks
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Clustersheddy: load shedding using moving clusters over spatio-temporal data streams
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
An entropy-based framework for dynamic clustering and coverage problems
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Proceedings of the 1st International Conference and Exhibition on Computing for Geospatial Research & Application
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Modeling and prediction of moving region trajectories
Proceedings of the ACM SIGSPATIAL International Workshop on GeoStreaming
Unsupervised trajectory sampling
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part III
A regression-based approach for mining user movement patterns from random sample data
Data & Knowledge Engineering
Swarm: mining relaxed temporal moving object clusters
Proceedings of the VLDB Endowment
MEC --Monitoring Clusters' Transitions
Proceedings of the 2010 conference on STAIRS 2010: Proceedings of the Fifth Starting AI Researchers' Symposium
MoveMine: Mining moving object data for discovery of animal movement patterns
ACM Transactions on Intelligent Systems and Technology (TIST)
Mining mobility user profiles for car pooling
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
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
Summarizing cluster evolution in dynamic environments
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - 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
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
Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks
Motion-Alert: automatic anomaly detection in massive moving objects
ISI'06 Proceedings of the 4th IEEE international conference on Intelligence and Security Informatics
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Tracing Evolving Subspace Clusters in Temporal Climate Data
Data Mining and Knowledge Discovery
Bipartite graphs for monitoring clusters transitions
IDA'10 Proceedings of the 9th international conference on Advances in Intelligent Data Analysis
A spatial clustering method for points-with-directions
RSKT'12 Proceedings of the 7th international conference on Rough Sets and Knowledge Technology
Dynamic k-means: a clustering technique for moving object trajectories
International Journal of Intelligent Information and Database Systems
Adaptive non-parametric identification of dense areas using cell phone records for urban analysis
Engineering Applications of Artificial Intelligence
Extracting trajectories through an efficient and unifying spatio-temporal pattern mining system
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II
Mining time relaxed gradual moving object clusters
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
GeT_move: an efficient and unifying spatio-temporal pattern mining algorithm for moving objects
IDA'12 Proceedings of the 11th international conference on Advances in Intelligent Data Analysis
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
FINGERPRINT: Summarizing Cluster Evolution in Dynamic Environments
International Journal of Data Warehousing and Mining
Nesting the earth mover's distance for effective cluster tracing
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
Efficient event detection by exploiting crowds
Proceedings of the 7th ACM international conference on Distributed event-based systems
Sensing group proximity dynamics of firefighting teams using smartphones
Proceedings of the 2013 International Symposium on Wearable Computers
Semantic trajectories modeling and analysis
ACM Computing Surveys (CSUR)
Efficient identification and approximation of k-nearest moving neighbors
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Anytime algorithms for mining groups with maximum coverage
AusDM '12 Proceedings of the Tenth Australasian Data Mining Conference - Volume 134
WADS'13 Proceedings of the 13th international conference on Algorithms and Data Structures
Mining robust neighborhoods for quality control of sensor data
Proceedings of the 4th ACM SIGSPATIAL International Workshop on GeoStreaming
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
Short communication: Algorithm to determine ε-distance parameter in density based clustering
Expert Systems with Applications: An International Journal
A framework to monitor clusters evolution applied to economy and finance problems
Intelligent Data Analysis
| Hi-index | 0.00 |
A moving cluster is defined by a set of objects that move close to each other for a long time interval. Real-life examples are a group of migrating animals, a convoy of cars moving in a city, etc. We study the discovery of moving clusters in a database of object trajectories. The difference of this problem compared to clustering trajectories and mining movement patterns is that the identity of a moving cluster remains unchanged while its location and content may change over time. For example, while a group of animals are migrating, some animals may leave the group or new animals may enter it. We provide a formal definition for moving clusters and describe three algorithms for their automatic discovery: (i) a straight-forward method based on the definition, (ii) a more efficient method which avoids redundant checks and (iii) an approximate algorithm which trades accuracy for speed by borrowing ideas from the MPEG-2 video encoding. The experimental results demonstrate the efficiency of our techniques and their applicability to large spatio-temporal datasets.