Mining association rules between sets of items in large databases
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Exploratory mining and pruning optimizations of constrained associations rules
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Mining frequent patterns without candidate generation
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Can we push more constraints into frequent pattern mining?
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
FreeSpan: frequent pattern-projected sequential pattern mining
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
SPADE: an efficient algorithm for mining frequent sequences
Machine Learning
Mining Sequential Patterns with Regular Expression Constraints
IEEE Transactions on Knowledge and Data Engineering
Mining Sequential Patterns: Generalizations and Performance Improvements
EDBT '96 Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology
Mining Frequent Item Sets with Convertible Constraints
Proceedings of the 17th International Conference on Data Engineering
PrefixSpan: Mining Sequential Patterns by Prefix-Projected Growth
Proceedings of the 17th International Conference on Data Engineering
ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
Efficient Mining of Spatiotemporal Patterns
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Temporal Pattern Mining of Moving Objects for Location-Based Service
DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
Sequential PAttern mining using a bitmap representation
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
gSpan: Graph-Based Substructure Pattern Mining
ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
Efficient Mining of Constrained Correlated Sets
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Efficient Mining of Frequent Subgraphs in the Presence of Isomorphism
ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
Efficient data mining for calling path patterns in GSM networks
Information Systems
A new algorithm for gap constrained sequence mining
Proceedings of the 2004 ACM symposium on Applied computing
Efficient closed pattern mining in the presence of tough block constraints
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Enabling routes as context in mobile services
Proceedings of the 12th annual ACM international workshop on Geographic information systems
Discovering frequent topological structures from graph datasets
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Mining Frequent Spatio-Temporal Sequential Patterns
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Mining sequences with temporal annotations
Proceedings of the 2006 ACM symposium on Applied computing
Discovering Frequent Graph Patterns Using Disjoint Paths
IEEE Transactions on Knowledge and Data Engineering
Discovery of Collocation Episodes in Spatiotemporal Data
ICDM '06 Proceedings of the Sixth International Conference on Data Mining
Mining maximal hyperclique pattern: A hybrid search strategy
Information Sciences: an International Journal
Personalized local internet in the location-based mobile web search
Decision Support Systems
Mining spatial association rules in image databases
Information Sciences: an International Journal
Constraint-based sequential pattern mining: the consideration of recency and compactness
Decision Support Systems
Discovery of Periodic Patterns in Spatiotemporal Sequences
IEEE Transactions on Knowledge and Data Engineering
Efficient mining of weighted interesting patterns with a strong weight and/or support affinity
Information Sciences: an International Journal
Discovery of maximum length frequent itemsets
Information Sciences: an International Journal
A new framework for detecting weighted sequential patterns in large sequence databases
Knowledge-Based Systems
Mining association rules with multi-dimensional constraints
Journal of Systems and Software
GO-SPADE: mining sequential patterns over datasets with consecutive repetitions
MLDM'03 Proceedings of the 3rd international conference on Machine learning and data mining in pattern recognition
Mining mobile group patterns: a trajectory-based approach
PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Flexible online association rule mining based on multidimensional pattern relations
Information Sciences: an International Journal
A false negative approach to mining frequent itemsets from high speed transactional data streams
Information Sciences: an International Journal
An approach to discovering multi-temporal patterns and its application to financial databases
Information Sciences: an International Journal
Efficient mutual nearest neighbor query processing for moving object trajectories
Information Sciences: an International Journal
Efficient successor retrieval operations for aggregate query processing on clustered road networks
Information Sciences: an International Journal
Discovering multi-label temporal patterns in sequence databases
Information Sciences: an International Journal
A personal route prediction system based on trajectory data mining
Information Sciences: an International Journal
Dynamic time warping constraint learning for large margin nearest neighbor classification
Information Sciences: an International Journal
Summarizing trajectories into k-primary corridors: a summary of results
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Mining user similarity based on routine activities
Information Sciences: an International Journal
A multiobjective evolutionary programming framework for graph-based data mining
Information Sciences: an International Journal
Anytime algorithms for mining groups with maximum coverage
AusDM '12 Proceedings of the Tenth Australasian Data Mining Conference - Volume 134
Three-objective subgraph mining using multiobjective evolutionary programming
Journal of Computer and System Sciences
A method for extracting rules from spatial data based on rough fuzzy sets
Knowledge-Based Systems
Hi-index | 0.07 |
In this paper, we propose an efficient graph-based mining (GBM) algorithm for mining the frequent trajectory patterns in a spatial-temporal database. The proposed method comprises two phases. First, we scan the database once to generate a mapping graph and trajectory information lists (TI-lists). Then, we traverse the mapping graph in a depth-first search manner to mine all frequent trajectory patterns in the database. By using the mapping graph and TI-lists, the GBM algorithm can localize support counting and pattern extension in a small number of TI-lists. Moreover, it utilizes the adjacency property to reduce the search space. Therefore, our proposed method can efficiently mine the frequent trajectory patterns in the database. The experimental results show that it outperforms the Apriori-based and PrefixSpan-based methods by more than one order of magnitude.