Parallel sequential pattern mining of massive trajectory data

International Journal of Computational Intelligence Systems

Volumn 3, Issue 3, 2010, Pages 343-356

  Qiao, Shaojie ^a   Li, Tianrui ^a   Peng, Jing ^b   Qiu, Jiangtao ^c  

^a SOUTHWEST JIAOTONG UNIVERSITY   (China)

^b Chengdu Public Security Bureau   (China)

^c SOUTHWESTERN UNIVERSITY OF FINANCE AND ECONOMICS   (China)

Author keywords

Data parallel formulation; Massive trajectory data; Parallel computing; Prefix projection; Task parallel formulation; Trajectory sequential patterns

Indexed keywords

DATA PARALLEL; MASSIVE TRAJECTORY DATA; PARALLEL COMPUTING; PREFIX PROJECTION; TASK PARALLEL;

PARALLEL ARCHITECTURES; TRAJECTORIES;

PARALLEL PROGRAMMING;

EID: 78650687540     PISSN: 18756891     EISSN: 18756883     Source Type: Journal    
DOI: 10.2991/ijcis.2010.3.3.10     Document Type: Article

References (33)

1. H. M. O. Mokhtar and J. Su, "Universal trajectory queries for moving object databases," MDM'04: Proc. IEEE Intl. Conf. on Mobile Data Management, 133-144 (2004).
2. R. Agrawal and R. Srikant, "Mining sequential patterns," Proc. Intl. Conf. on Data Eng., 3-14 (1995).
3. F. Giannotti, M. Nanni, F. Pinelli, and D. Pedreschi, "Trajectory pattern mining," Proc. ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, 330- 339 (2007).
4. F. Giannotti, M. Nanni, D. Pedreschi, and F. Pinelli, "Mining sequences with temporal annotations," Proc. ACM Symposium on Applied Computing, 593-597 (2006).
5. S. Qiao, C. Tang, H. Jin, T. Long, S. Dai, Y. Ku, and M. Chau, "Putmode: prediction of uncertain trajectories in moving objects databases," Appl. Intell., DOI: 10.1007/s10489-009-0173-z (2009).
6. S. Qiao, C. Tang, S. Dai, M. Zhu, J. Peng, H. Li, and Y. Ku, "PartSpan: parallel sequence mining of trajectory patterns," Proc. Intl. Conf. on Fuzzy Systems and Knowledge Discovery, V, 363-367 (2008).
7. K. Asanovic, R. Bodik, B. C. Catanzaro, J. J. Gebis, P. Husbands, K. Keutzer, D. A. Patterson,W. L. Plishker, J. Shalf, S.W. Williams, and K. A. Yelick, "The landscape of parallel computing research: A view from berkeley," Technical Report UCB/EECS-2006-183, EECS Department, University of California, Berkeley (2006).
8. M. J. Zaki, "Parallel sequence mining on shared-memory machines," J. of Parallel and Distrib. Computing, 61(3), 401-426 (2001).
9. J. Dean and S. Ghemawat, "MapReduce: simplified data processing on large clusters," Commun. of the ACM, 51(1), 107-113 (2008).
10. F. Giannotti, M. Nanni, and D. Pedreschi, "Efficient mining of temporally annotated sequences," Proc. SIAM Conf. on Data Mining, 346-357 (2006).
11. T. G. Dietterich and R. S. Michalski, "Discovering patterns in sequences of events," Artif. Intell., 25(2), 187- 232 (1985).
12. R. Srikant and R. Agrawal, "Mining sequential patterns: Generalizations and performance improvements," Proc. Intl. Conf. on Extending Database Technology, 3-17 (1996).
13. M. J. Zaki, "Efficient enumeration of frequent sequences," Proc. Intl. Conf. on Information and Knowledge Management, 68-75 (1998).
14. J. Han, J. Pei, B. Mortazavi-Asl, Q. Chen, U. Dayal, and M. C. Hsu, "Freespan: frequent pattern-projected sequential pattern mining," Proc. ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, 355- 359 (2000).
15. J. Pei, J. Han, B. Mortazavi-Asl, H. Pinto, Q. Chen, U. Dayal, and M. C. Hsu, "Prefixspan: Mining sequential patterns by prefix-projected growth," Proc. Intl. Conf. on Data Engineering, 215-224 (2001).
16. J. C. Augusto, J. Liu, P. McCullagh, H. Wang, and J. Yang, "Management of Uncertainty and Spatio-Temporal Aspects for Monitoring and Diagnosis in a Smart Home" Intl. J. of Comput. Intell. Syst., 1(4), 361- 378 (2008).
17. H. Cao, N. Mamoulis, and D. W. Cheung, "Mining frequent spatio-temporal sequential patterns," Proc. IEEE Intl. Conf. on Data Mining, 82-89 (2005).
18. J. Lee, J. Han, and K. Whang, "Trajectory clustering: a partition-and-group framework," Proc. ACM SIGMOD Intl. Conf. on Management of Data, 593-604 (2007).
19. T. Shintani and M. Kitsuregawa, "Mining algorithms for sequential patterns in parallel: Hash based approach," Proc. Pacific-Asia Conf. on Research and Development in Knowledge Discovery and Data Mining, 283-294 (1998).
20. S. Cong, J. Han, and D. Padua, "Parallel mining of closed sequential patterns," Proc. ACM SIGKDD Intl. Conf. on Knowledge Discovery in Data Mining, 562-567 (2005).
21. V. Guralnik and G. Karypis, "Parallel tree-projection based sequence mining algorithms," Parallel Comput., 30(4), 443-472 (2004).
22. X. Zou, W. Zhang, Y. Liu, and Q. Cai, "Study on distributed sequential pattern discovery algorithm," J. of Software, 16(7), 1262-1269 (2005).
23. Z. Gong, K. Hu, L. Da, and C. Zhang, "DMGSP: an algorithm of distributed mining global sequential pattern on distributed system," J. of Southeast Univeristy (Natural Science Edition), 37(4), 574-579 (2007).
24. F. Giannotti, M. Nanni, D. Pedreschi, and F. Pinelli, "Mining sequences with temporal annotations," Proc. ACM Symposium on Applied Computing, 593-597 (2006).
25. R. C. Agarwal, C. C. Aggarwal, and V. V. V. Prasad, "A tree projection algorithm for generation of frequent item sets," J. of Parallel and Distrib. Computing, 61(3), 350- 371 (2001).
26. V. Guralnik, N. Garg, and G. Karypis, "Parallel tree projection algorithm for sequence mining," Proc. Intl. Euro-Par Conf. Manchester on Parallel Processing, 310-320 (2001).
27. V. Kumar, A. Grama, A. Gupta, and G. Karypis, "Introduction to parallel computing: design and analysis of algorithms," Benjamin-Cummings Publishing Co., Inc., Redwood City (1994).
28. R. Agrawal, T. Imielinski, and A. N. Swami, "Mining association rules between sets of items in large databases," Proc. ACM SIGMOD Intl. Conf. on Management of Data, 207-216 (1993).
29. T. Brinkhoff, "Generating traffic data," IEEE Data Engineering Bulletin, 26(2), 19-25 (2003).
30. S. Qiao, C. Tang, H. Jin, J. Peng, D. Davis, and N. Han, "KISTCM: knowledge discovery system for traditional Chinese medicine," Appl. Intell., 32(3), 346-363 (2010).
31. X. Li, D. Ruan, J. Liu, and Y. Xu, "A linguisticvalued weighted aggregation operator to multiple attribute group decision making with quantative and qualitative information" Intl. J. of Comput. Intell. Syst., 1(3), 274-284 (2008).
32. S. Qiao, C. Tang, H. Jin, S. Dai, X. Chen, M. Chau, and J. Hu, "Processing constrained k-Closest pairs queries in crime databases," Annals of Inform. Syst., 9, 59-76 (2009).
33. G. Zhang, C. Shi, and J. Lu "An extended KTH-best approach for referential-uncooperative bilevel multifollower decision making" Intl. J. of Comput. Intell. Syst., 1(3), 205-214 (2008).