Discovering frequent patterns from uncertain data streams with time-fading and landmark models

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7790 LNCS, Issue , 2013, Pages 174-196

  Leung, Carson Kai Sang ^a   Cuzzocrea, Alfredo ^b   Jiang, Fan ^a  

^a UNIVERSITY OF MANITOBA   (Canada)

^b UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Data mining techniques; Data streams; Frequent itemsets; Knowledge discovery; Probabilistic data

Indexed keywords

EID: 84894205603     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-37574-3_8     Document Type: Conference Paper

References (29)

1. Aggarwal, C.C., Li, Y., Wang, J., Wang, J.: Frequent pattern mining with uncertain data. In: ACM KDD, pp. 29-37 (2009)
2. Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: VLDB, pp. 487-499. Morgan Kaufmann (1994)
3. Calders, T., Garboni, C., Goethals, B.: Efficient Pattern Mining of Uncertain Data with Sampling. In: Zaki, M.J., Yu, J.X., Ravindran, B., Pudi, V. (eds.) PAKDD 2010, Part I. LNCS, Vol. 6118, pp. 480-487. Springer, Heidelberg (2010)
4. Cao, F., Ester, M., Qian, W., Zhou, A.: Density-based clustering over an evolving data stream with noise. In: SDM, pp. 328-339. SIAM (2006)
5. Castellanos, M., Gupta, C., Wang, S., Dayal, U.: Leveraging web streams for contractual situational awareness in operational BI. In: EDBT/ICDT Workshops, article 7. ACM (2010)
6. Chen, Y., Nascimento, M.A., Ooi, B.C., Tung, A.K.H.: SpADe: on shape-based pattern detection in streaming time series. In: IEEE ICDE, pp. 786-795 (2007)
7. Cuzzocrea, A.: CAMS: OLAPing Multidimensional Data Streams Efficiently. In: Pedersen, T.B., Mohania, M.K., Tjoa, A.M. (eds.) DaWaK 2009. LNCS, Vol. 5691, pp. 48-62. Springer, Heidelberg (2009)
8. Cuzzocrea, A.: Retrieving Accurate Estimates to OLAP Queries over Uncertain and Imprecise Multidimensional Data Streams. In: Cushing, J.B., French, J., Bowers, S. (eds.) SSDBM 2011. LNCS, Vol. 6809, pp. 575-576. Springer, Heidelberg (2011)
9. Cuzzocrea, A., Chakravarthy, S.: Event-based lossy compression for effective and efficient OLAP over data streams. Data & Knowledge Engineering 69(7), 678-708 (2010)
10. Cuzzocrea, A., Leung, C.K.-S.: Frequent itemset mining of distributed uncertain data under user-defined constraints. In: SEBD, pp. 243-250 (2012)
11. Cuzzocrea, A., Furfaro, F., Mazzeo, G.M., Saccá, D.: A Grid Framework for Approximate Aggregate Query Answering on Summarized Sensor Network Readings. In: Meersman, R., Tari, Z., Corsaro, A. (eds.) OTM Workshops 2004. LNCS, Vol. 3292, pp. 144-153. Springer, Heidelberg (2004)
12. Ezeife, C.I., Zhang, D.: TidFP: Mining Frequent Patterns in Different Databases with Transaction ID. In: Pedersen, T.B., Mohania, M.K., Tjoa, A.M. (eds.) DaWaK 2009. LNCS, Vol. 5691, pp. 125-137. Springer, Heidelberg (2009)
13. Gaber, M.M., Zaslavsky, A.B., Krishnaswamy, S.: Mining data streams: a review. SIGMOD Record 34(2), 18-26 (2005)
14. Giannella, C., Han, J., Pei, J., Yan, X., Yu, P.S.: Mining frequent patterns in data streams at multiple time granularities. In: Data Mining: Next Generation Challenges and Future Directions, pp. 105-124. AAAI/MIT Press (2004)
15. Gupta, A., Bhatnagar, V., Kumar, N.: Mining Closed Itemsets in Data Stream Using Formal Concept Analysis. In: Pedersen, T.B., Mohania, M.K., Tjoa, A.M. (eds.) DaWaK 2010. LNCS, Vol. 6263, pp. 285-296. Springer, Heidelberg (2010)
16. Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. In: ACM SIGMOD, pp. 1-12 (2000)
17. Jiang, N., Gruenwald, L.: Research issues in data stream association rule mining. SIGMOD Record 35(1), 14-19 (2006)
18. Leung, C.K.-S.: Mining uncertain data. WIREs Data Mining and Knowledge Discover 1(4), 316-329 (2011)
19. Leung, C.K.-S., Hao, B.: Mining of frequent itemsets from streams of uncertain data. In: IEEE ICDE, pp. 1663-1670 (2009)
20. Leung, C.K.-S., Mateo, M.A.F., Brajczuk, D.A.: A Tree-Based Approach for Frequent Pattern Mining from Uncertain Data. In: Washio, T., Suzuki, E., Ting, K.M., Inokuchi, A. (eds.) PAKDD 2008. LNCS (LNAI), Vol. 5012, pp. 653-661. Springer, Heidelberg (2008)
21. Leung, C.K.-S., Sun, L.: Equivalence class transformation based mining of frequent itemsets from uncertain data. In: ACM SAC, pp. 983-984 (2011)
22. Leung, C.K.-S., Tanbeer, S.K.: Fast Tree-Based Mining of Frequent Itemsets from Uncertain Data. In: Lee, S.-g., Peng, Z., Zhou, X., Moon, Y.-S., Unland, R., Yoo, J. (eds.) DASFAA 2012, Part I. LNCS, Vol. 7238, pp. 272-287. Springer, Heidelberg (2012)
23. Leung, C.K.-S., Tanbeer, S.K.: Mining Popular Patterns from Transactional Databases. In: Cuzzocrea, A., Dayal, U. (eds.) DaWaK 2012. LNCS, Vol. 7448, pp. 291-302. Springer, Heidelberg (2012)
24. Leung, C.K.-S., Tanbeer, S.K., Budhia, B.P., Zacharias, L.C.: Mining probabilistic datasets vertically. In: IDEAS 2012, pp. 199-204. ACM (2012)
25. Leung, C.K.-S., Jiang, F.: Frequent Pattern Mining from Time-Fading Streams of Uncertain Data. In: Cuzzocrea, A., Dayal, U. (eds.) DaWaK 2011. LNCS, Vol. 6862, pp. 252-264. Springer, Heidelberg (2011)
26. Ng, W., Dash, M.: Discovery of Frequent Patterns in Transactional Data Streams. In: Hameurlain, A., Küng, J., Wagner, R., Pedersen, T.B., Tjoa, A.M. (eds.) TLDKS II. LNCS, Vol. 6380, pp. 1-30. Springer, Heidelberg (2010)
27. Yu, J.X., Chong, X., Lu, H., Zhou, A.: False positive or false negative: mining frequent itemsets from high speed transactional data streams. In: VLDB, pp. 204-215. Morgan Kaufmann (2004)
28. Yu, B., Cuzzocrea, A., Jeong, D.H., Maydebura, S.: On managing very large sensornetwork data using Bigtable. In: IEEE/ACM CCGrid, pp. 918-922 (2012)
29. Yu, B., Cuzzocrea, A., Jeong, D., Maydebura, S.: A Bigtable/MapReduce- Based Cloud Infrastructure for Effectively and Efficiently Managing Large-Scale Sensor Networks. In: Hameurlain, A., Hussain, F.K., Morvan, F., Tjoa, A.M. (eds.) Globe 2012. LNCS, Vol. 7450, pp. 25-36. Springer, Heidelberg (2012)