Vector quantization and signal compression
Vector quantization and signal compression
BIRCH: an efficient data clustering method for very large databases
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Sweeping lines and line segments with a heap
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
CURE: an efficient clustering algorithm for large databases
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Automatic subspace clustering of high dimensional data for data mining applications
SIGMOD '98 Proceedings of the 1998 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
Data structures for mobile data
Journal of Algorithms
Updating and Querying Databases that Track Mobile Units
Distributed and Parallel Databases - Special issue on mobile data management and applications
ACM Computing Surveys (CSUR)
Indexing the positions of continuously moving objects
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Time-parameterized queries in spatio-temporal databases
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Kinetic heap-ordered trees: tight analysis and improved algorithms
Information Processing Letters
Efficient and Effective Clustering Methods for Spatial Data Mining
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
STING: A Statistical Information Grid Approach to Spatial Data Mining
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
FOCS '01 Proceedings of the 42nd IEEE symposium on Foundations of Computer Science
Translation-invariant mixture models for curve clustering
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Continuous K-nearest neighbor queries for continuously moving points with updates
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Density-based clustering of uncertain data
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Efficient and effective server-sided distributed clustering
Proceedings of the 14th ACM international conference on Information and knowledge management
Time-focused clustering of trajectories of moving objects
Journal of Intelligent Information Systems
Detecting and tracking regional outliers in meteorological data
Information Sciences: an International Journal
Evolutionary spectral clustering by incorporating temporal smoothness
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
On-line discovery of hot motion paths
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Evolution of clusters in dynamic point patterns: with a case study of Ants' simulation
International Journal of Geographical Information Science
Mining Frequent Trajectories of Moving Objects for Location Prediction
MLDM '07 Proceedings of the 5th international conference on Machine Learning and Data Mining in Pattern Recognition
A Dynamic Clustering Algorithm for Mobile Objects
PKDD 2007 Proceedings of the 11th European conference on Principles and Practice of Knowledge Discovery in Databases
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
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Clustering Uncertain Data Via K-Medoids
SUM '08 Proceedings of the 2nd international conference on Scalable Uncertainty Management
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
A Framework for Trajectory Clustering
GSN '09 Proceedings of the 3rd International Conference on GeoSensor Networks
On evolutionary spectral clustering
ACM Transactions on Knowledge Discovery from Data (TKDD)
Distortion-based anonymity for continuous queries in location-based mobile services
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
Trajectory Clustering via Effective Partitioning
FQAS '09 Proceedings of the 8th International Conference on Flexible Query Answering Systems
Effective density queries for moving objects in road networks
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
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
An entropy-based framework for dynamic clustering and coverage problems
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Towards mobility-based clustering
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Unsupervised trajectory sampling
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part III
Detecting movement patterns with wireless sensor networks: application to bird behavior
Proceedings of the 8th International Conference on Advances in Mobile Computing and Multimedia
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
Proceedings of the 13th international conference on Ubiquitous computing
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
Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks
Prediction of moving object location based on frequent trajectories
ISCIS'06 Proceedings of the 21st international conference on Computer and Information Sciences
A greener transportation mode: flexible routes discovery from GPS trajectory data
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Granularity adaptive density estimation and on demand clustering of concept-drifting data streams
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
MOIST: a scalable and parallel moving object indexer with school tracking
Proceedings of the VLDB Endowment
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
Maximum margin clustering on evolutionary data
Proceedings of the 21st ACM international conference on Information and knowledge management
International Journal of Intelligent Information and Database Systems
Effectively grouping trajectory streams
NFMCP'12 Proceedings of the First international conference on New Frontiers in Mining Complex Patterns
Sensing group proximity dynamics of firefighting teams using smartphones
Proceedings of the 2013 International Symposium on Wearable Computers
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
Dealing with trajectory streams by clustering and mathematical transforms
Journal of Intelligent Information Systems
Adaptive evolutionary clustering
Data Mining and Knowledge Discovery
Hi-index | 0.00 |
Due to the advances in positioning technologies, the real time information of moving objects becomes increasingly available, which has posed new challenges to the database research. As a long-standing technique to identify overall distribution patterns in data, clustering has achieved brilliant successes in analyzing static datasets. In this paper, we study the problem of clustering moving objects, which could catch interesting pattern changes during the motion process and provide better insight into the essence of the mobile data points. In order to catch the spatial-temporal regularities of moving objects and handle large amounts of data, micro-clustering [20] is employed. Efficient techniques are proposed to keep the moving micro-clusters geographically small. Important events such as the collisions among moving micro-clusters are also identified. In this way, high quality moving micro-clusters are dynamically maintained, which leads to fast and competitive clustering result at any given time instance. We validate our approaches with a through experimental evaluation, where orders of magnitude improvement on running time is observed over normal K-Means clustering method [14].