Mining probabilistic frequent spatio-temporal sequential patterns with gap constraints from uncertain databases

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2013, Pages 448-457

  Li, Yuxuan ^a   Bailey, James ^a   Kulik, Lars ^a   Pei, Jian ^b  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Sequential patterns; Spatial temporal data; Uncertain databases; Uncertain pattern mining

Indexed keywords

EID: 84894642241     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2013.150     Document Type: Conference Paper

References (30)

1. R. Agrawal and R. Srikant, "Mining sequential patterns," in ICDE. IEEE, 1995, pp. 3-14.
2. R. Srikant and R. Agrawal, "Mining sequential patterns: Generalizations and performance improvements," in EDBT. Springer, 1996, pp. 1-17.
3. M. Zaki, "Spade: An efficient algorithm for mining frequent sequences," Machine Learning, pp. 31-60, 2001.
4. J. Ayres, J. Flannick, J. Gehrke, T. Yiu et al., "Sequential pattern mining using a bitmap representation," in Proc. of KDD, 2002, pp. 429-435.
5. J. Pei, J. Han, B. Mortazavi-Asl, J. Wang, H. Pinto, Q. Chen, U. Dayal, and M. Hsu, "Mining sequential patterns by patterngrowth: The prefixspan approach," ICDE, 2004.
6. S. Hwang, Y. Liu, J. Chiu, and E. Lim, "Mining mobile group patterns: A trajectory-based approach," in PAKDD. Springer, 2005, pp. 145-146.
7. Y. Liu, L. Chen, J. Pei, Q. Chen, and Y. Zhao, "Mining frequent trajectory patterns for activity monitoring using radio frequency tag arrays," in Pervasive Computing. IEEE, 2007.
8. F. Giannotti, M. Nanni, F. Pinelli, and D. Pedreschi, "Trajectory pattern mining," in SIGKDD. ACM, 2007, pp. 330-339.
9. C. Jensen, D. Lin, and B. Ooi, "Continuous clustering of moving objects," in IEEE TKDE, 2007, pp. 1161-1174.
10. H. Jeung, M. Yiu, X. Zhou, C. Jensen, and H. Shen, "Discovery of convoys in trajectory databases," in PVLDB Endowment, 2008, pp. 1068-1080.
11. M. Vieira, p. Bakalov, and V. Tsotras, "On-line discovery of flock patterns in spatio-temporal data," in ACM GIS, 2009.
12. R. Agrawal, R. Srikant et al., "Fast algorithms for mining association rules," in PVLDB, vol. 1215, 1994, pp. 487-499.
13. M. Ester, H. Kriegel, J. Sander, and X. Xu, "A density-based algorithm for discovering clusters in large spatial databases with noise," in SIGKDD, 1996, pp. 226-231.
14. C. Chui, B. Kao, and E. Hung, "Mining frequent itemsets from uncertain data," in PAKDD. Springer, 2007.
15. M. Hua, J. Pei, W. Zhang, and X. Lin, "Efficiently answering probabilistic threshold top-k queries on uncertain data," in ICDE. IEEE, 2008, pp. 1403-1405.
16. M. Chau, R. Cheng, B. Kao, and J. Ng, "Uncertain data mining: An example in clustering location data," in PAKDD. Springer, 2006, pp. 199-204.
17. C. Aggarwal, Y. Li, J. Wang, and J. Wang, "Frequent pattern mining with uncertain data," in SIGKDD. ACM, 2009.
18. C. Chui and B. Kao, "A decremental approach for mining frequent itemsets from uncertain data," Advances in Knowledge Discovery and Data Mining, pp. 64-75, 2008.
19. Q. Zhang, F. Li, and K. Yi, "Finding frequent items in probabilistic data," in SIGMOD. ACM, 2008, pp. 819-832.
20. T. Bernecker, H. Kriegel, M. Renz, F. Verhein, and A. Zuefle, "Probabilistic frequent itemset mining in uncertain databases," in SIGKDD. ACM, 2009, pp. 119-128.
21. L. Sun, R. Cheng, D. Cheung, and J. Cheng, "Mining uncertain data with probabilistic guarantees," in SIGKDD. ACM, 2010, pp. 273-282.
22. J. Bezdek, R. Ehrlich, and W. Full, "Fcm: The fuzzy c-means clustering algorithm," Computers & Geosciences, vol. 10, no. 2, pp. 191-203, 1984.
23. C. Hwang and F. C.-H. Rhee, "Uncertain fuzzy clustering: interval type-2 fuzzy approach to c-means," Fuzzy Systems, vol. 15, no. 1, pp. 107-120, 2007.
24. H. Mannila, H. Toivonen, and A. Inkeri Verkamo, "Discovery of frequent episodes in event sequences," DMKD, vol. 1, no. 3, pp. 259-289, 1997.
25. S. Laxman, p. Sastry, and K. Unnikrishnan, "A fast algorithm for finding frequent episodes in event streams," in SIGKDD. ACM, 2007, pp. 410-419.
26. T. Calders, C. Garboni, and B. Goethals, "Efficient pattern mining of uncertain data with sampling," in PAKDD. Springer, 2010, pp. 480-487.
27. Y. Tong, L. Chen, Y. Cheng, and p. Yu, "Mining frequent itemsets over uncertain databases," PVLDB, vol. 5, no. 11, pp. 1650-1661, 2012.
28. M. Muzammal and R. Raman, "Mining sequential patterns from probabilistic databases," in PAKDD. Springer, 2011.
29. Z. Zhao, D. Yan, and W. Ng, "Mining probabilistically frequent sequential patterns in uncertain databases," in EDBT. ACM, 2012, pp. 74-85.
30. K. Yi, F. Li, G. Kollios, and D. Srivastava, "Efficient processing of top-k queries in uncertain databases with x-relations," in TKDE. IEEE, 2008, pp. 1669-1682.