Mining frequent trajectory patterns in spatial-temporal databases

Information Sciences

Volumn 179, Issue 13, 2009, Pages 2218-2231

  Lee, Anthony J T ^a   Chen, Yi An ^a   Ip, Weng Chong ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Data mining; Frequent trajectory pattern; Location based service; Spatial temporal database; Spatial temporal pattern

Indexed keywords

A-PRIORI; DEPTH-FIRST SEARCHES; FREQUENT TRAJECTORY PATTERN; GRAPH-BASED; LOCATION-BASED SERVICE; ORDER OF MAGNITUDES; PREFIXSPAN; SEARCH SPACES; SPATIAL-TEMPORAL DATABASE; SPATIAL-TEMPORAL PATTERN; TRAJECTORY INFORMATIONS;

DATA MINING; ENCODING (SYMBOLS); INFORMATION MANAGEMENT; MINING;

TRAJECTORIES;

EID: 64549108460     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2009.02.016     Document Type: Article

References (41)

1. R. Agrawal, T. Imielinski, A. Swami, Mining association rules between sets of items in large databases, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1993, pp. 207-216.
2. J, Ayres, J.E. Gehrke, T. Yiu, J. Flannick, Sequential pattern mining using a bitmap representation, in: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2002, pp. 429-435.
3. A. Brilingaite, C.S. Jensen, N. Zokaite, Enabling routes as context in mobile services, in: Proceedings of the 12th Annual ACM International Workshop on Geographic Information Systems, 2004, pp. 127-136.
4. H. Cao, N. Mamoulis, D.W. Cheung, Mining frequent spatio-temporal sequential patterns, in: Proceedings of the 5th IEEE International Conference on Data Mining, 2005, pp. 82-89.
5. H. Cao, N. Mamoulis, D.W. Cheung, Discovery of collocation episodes in spatiotemporal data, in: Proceedings of the Sixth IEEE International Conference on Data Mining, 2006, pp. 823-827.
6. Cao H., Mamoulis N., and Cheung D.W. Discovery of periodic patterns in spatiotemporal sequence. IEEE Transactions on Knowledge and Data Engineering 19 4 (2007) 453-467
7. Chen Y.L., and Hu Y.H. Constraint-based sequential pattern mining: the consideration of recency and compactness. Decision Support Systems 42 2 (2006) 1203-1215
8. Choi D.Y. Personalized local internet in the location-based mobile web search. Decision Support Systems 43 1 (2007) 31-45
9. J.D. Chung, O.H. Paek, J.W. Lee, K.H. Ryu, Temporal moving pattern mining for location-based service, in: Proceedings of the 13th International Conference on Database and Expert Systems Applications, 2002, pp. 481-490.
10. Garofalakis M., Rastogi R., and Shim K. Mining sequential patterns with regular expression constraints. IEEE Transactions on Knowledge and Data Engineering 14 3 (2002) 530-552
11. F. Giannotti, M. Nanni, D. Pedreschi, F. Pinelli, Mining sequences with temporal annotations, in: Proceedings of the ACM Symposium on Applied Computing, 2006, pp. 593-597.
12. K. Gade, J. Wang, G. Karypis, Efficient closed pattern mining in the presence of tough block constraints, in: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2004, pp. 138-147.
13. G. Grahne, L.V.S. Lakshmanan, X. Wang, Efficient mining of constrained correlated sets, in: Proceedings of IEEE International Conference on Data Engineering, 2000, pp. 512-521.
14. Gudes E., Shimony E., and Vanetik N. Discovering frequent graph patterns using disjoint paths. IEEE Transactions on Knowledge and Data Engineering 18 11 (2006) 1441-1456
15. J. Han, J. Pei, B. Mortazavi-Asl, Q. Chen, U. Dayal, M.C. Hsu, Mining frequent patterns without candidate generation, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 2000, pp. 1-12.
16. J. Han, J. Pei, B. Mortazavi-Asl, Q. Chen, U. Dayal, M.C. Hsu, FreeSpan: frequent pattern-projected sequential pattern mining, in: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2000, pp. 355-359.
17. Hu T., Sung S.Y., Xiong H., and Fu Q. Discovery of maximum length frequent itemsets. Information Sciences 178 1 (2008) 69-87
18. J. Huan, W. Wang, J. Prins, Efficient mining of frequent subgraphs in the presence of isomorphism, in: Proceedings of the IEEE International Conference on Data mining, 2003, pp. 549-552.
19. Huang Y., Xiong H., Wu W., Deng P., and Zhang Z. Mining maximal hyperclique pattern: a hybrid search strategy. Information Sciences 177 3 (2007) 703-721
20. S.Y. Hwang, Y.H. Liu, J.-K. Chiu, E.-P. Lim, Mining mobile group patterns: a trajectory-based approach, in: Proceedings of the 9th Pacific-Asia Conference on Knowledge Discovery and Data Mining, 2005, pp. 713-718.
21. A. Inokuchi, T. Washio, H. Motoda, An Apriori-based algorithm for mining frequent substructures from graph data, in: Proceedings of the European Conference on Principles and Practice of Knowledge in Databases, 2000, pp. 13-23.
22. R. Jin, C. Wang, D. Polshakov, S. Parthasarathy, G. Agarwal, Discovery frequent topological structures from graph datasets, in: Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2005, pp. 606-611.
23. M. Kuramochi, G. Karypis, Frequent subgraph discovery, in: Proceedings of the IEEE International Conference on Data Mining, 2001, pp. 313-320.
24. Lee A.J.T., Hong R.W., Ko W.M., Tsao W.K., and Lin H.H. Mining spatial association rules in image databases. Information Sciences 177 7 (2007) 1593-1608
25. Lee A.J.T., Lin W.C., and Wang C.S. Mining association rules with multi-dimensional constraints. The Journal of Systems and Software 79 1 (2006) 79-92
26. Lee A.J.T., and Wang Y.T. Efficient data mining for calling path patterns in GSM networks. Information Systems 28 8 (2003) 929-948
27. M. Leleu, C. Rigotti, J.F. Boulicaut, G. Euvrard, GO-SPADE: mining sequential patterns over datasets with consecutive repetitions, in: Proceedings of International Conference on Machine Learning and Data Mining, 2001, pp. 293-306.
28. R. Ng, L.V.S. Lakshmanan, J. Han, A. Pang, Exploratory mining and pruning optimizations of constrained association rules, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1998, pp. 13-24.
29. S. Orlando, R. Perego, C. Silvestri, A new algorithm for gap constrained sequence mining, in: Proceedings of the ACM Symposium on Applied computing, 2004, pp. 540-547.
30. J. Pei, J. Han, Can we push more constraints into frequent pattern mining? in: Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2000, pp. 350-354.
31. J. Pei, J. Han, L.V.S. Lakshmanan, Mining frequent itemsets with convertible constraints, in: Proceedings of IEEE International Conference on Data Engineering, 2001, pp. 433-442.
32. J. Pei, J. Han, B. Mortazavi-Asl, Q. Chen, U. Dayal, M.C. Hsu, PrefixSpan: mining sequential patterns efficiently by prefix-projected pattern growth, in: Proceedings of the IEEE International Conference on Data Engineering, 2001, pp. 215-224.
33. R. Srikant, R. Agrawal, Mining sequential patterns: generalizations and performance improvements, in: Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology, 1996, pp. 3-17.
34. R. Srikant, Q. Vu, R. Agrawal, Mining association rules with item constraints, in: Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 1997, pp. 67-73.
35. I. Tsoukatos, D. Gunopulos, Efficient mining of spatiotemporal patterns, in: Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases, 2001, pp. 425-442.
36. Wang C.Y., Tseng S.S., and Hong T.P. Flexible online association rule mining based on multidimensional pattern relations. Information Sciences 176 12 (2006) 1752-1780
37. X. Yan, J. Han, gSpan: graph-based substructure pattern mining, in: Proceedings of International Conference on Data Mining, 2002, pp. 721-724.
38. Yu J.X., Chong Z., Lu H., Zhang Z., and Zhou A. A false negative approach to mining frequent itemsets from high speed transactional data streams. Information Sciences 176 14 (2006) 1986-2015
39. Yun U. Efficient mining of weighted interesting patterns with a strong weight and/or support affinity. Information Sciences 177 17 (2007) 3477-3499
40. Yun U. A new framework for detecting weighted sequential patterns in large sequence databases. Knowledge-Based Systems 21 2 (2008) 110-122
41. Zaki M.J. SPADE: an efficient algorithm for mining frequent sequences. Machine Learning 11 5 (2001) 31-60