Mining frequent patterns without candidate generation
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
SPADE: an efficient algorithm for mining frequent sequences
Machine Learning
Consistent group membership in ad hoc networks
ICSE '01 Proceedings of the 23rd International Conference on Software Engineering
Mining long sequential patterns in a noisy environment
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Mining sequential patterns with constraints in large databases
Proceedings of the eleventh international conference on Information and knowledge management
Discovery of Frequent Episodes in Event Sequences
Data Mining and Knowledge Discovery
E-Commerce Recommendation Applications
Data Mining and Knowledge Discovery
Mining Sequential Patterns: Generalizations and Performance Improvements
EDBT '96 Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology
Efficient Similarity Search In Sequence Databases
FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
PrefixSpan: Mining Sequential Patterns by Prefix-Projected Growth
Proceedings of the 17th International Conference on Data Engineering
Fast Algorithms for Mining Association Rules in Large Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Group-Based Location Management Scheme in Personal Communication Networks
ICOIN '02 Revised Papers from the International Conference on Information Networking, Wireless Communications Technologies and Network Applications-Part II
Discovering Spatial Co-location Patterns: A Summary of Results
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Towards a classification framework for mobile location services
Mobile commerce
Mining Asynchronous Periodic Patterns in Time Series Data
IEEE Transactions on Knowledge and Data Engineering
A taxonomy of indoor and outdoor positioning techniques for mobile location services
ACM SIGecom Exchanges - Mobile commerce
InfoMiner+: Mining Partial Periodic Patterns with Gap Penalties
ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
Efficient Mining of Partial Periodic Patterns in Time Series Database
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
A Survey of Context-Aware Mobile Computing Research
A Survey of Context-Aware Mobile Computing Research
Discovering Similar Multidimensional Trajectories
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach
IEEE Transactions on Knowledge and Data Engineering
Towards personalized recommendation by two-step modified Apriori data mining algorithm
Expert Systems with Applications: An International Journal
Modelling spatio-temporal movement of tourists using finite Markov chains
Mathematics and Computers in Simulation
Mining closed patterns in multi-sequence time-series databases
Data & Knowledge Engineering
An approach for temporal analysis of email data based on segmentation
Data & Knowledge Engineering
An unsupervised approach to activity recognition and segmentation based on object-use fingerprints
Data & Knowledge Engineering
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
MoveMine: Mining moving object data for discovery of animal movement patterns
ACM Transactions on Intelligent Systems and Technology (TIST)
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
User-Centric Similarity and Proximity Measures for Spatial Personalization
International Journal of Data Warehousing and Mining
Efficient identification and approximation of k-nearest moving neighbors
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Hi-index | 0.00 |
In this paper, we present a new approach to derive groupings of mobile users based on their movement data. We assume that the user movement data are collected by logging location data emitted from mobile devices tracking users. We formally define group pattern as a group of users that are within a distance threshold from one another for at least a minimum duration. To mine group patterns, we first propose two algorithms, namely AGP and VG-growth. In our first set of experiments, it is shown when both the number of users and logging duration are large, AGP and VG-growth are inefficient for the mining group patterns of size two. We therefore propose a framework that summarizes user movement data before group pattern mining. In the second series of experiments, we show that the methods using location summarization reduce the mining overheads for group patterns of size two significantly. We conclude that the cuboid based summarization methods give better performance when the summarized database size is small compared to the original movement database. In addition, we also evaluate the impact of parameters on the mining overhead.