Frequent itemset mining of distributed uncertain data under user-defined constraints

Proceedings of the 20th Italian Symposium on Advanced Database Systems, SEBD 2012

Volumn , Issue , 2012, Pages 243-250

  Cuzzocrea, Alfredo ^a   Leung, Carson K ^b  

^a UNIVERSITY OF CALABRIA   (Italy)

^b UNIVERSITY OF MANITOBA   (Canada)

Author keywords

Constraints; Data mining; Distributed data; Frequent itemsets; Knowledge discovery; Uncertain data

Indexed keywords

CONSTRAINTS; DISTRIBUTED DATA; DISTRIBUTED DATA MINING ALGORITHMS; DISTRIBUTED ENVIRONMENTS; FREQUENT ITEMSET MINING; ITEM SETS; MINING ALGORITHMS; MINING FREQUENT ITEMSETS; NETWORK LATENCIES; TREE-BASED; UNCERTAIN DATAS;

ALGORITHMS; DATABASE SYSTEMS; UNCERTAINTY ANALYSIS; WIRELESS SENSOR NETWORKS;

DATA MINING;

EID: 84873604604     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: VLDB 1994, pp. 487-499.
2. Bernecker, T., Kriegel, H.-P., Renz, M., Verhein, F., Zuefle, A.: Probabilistic frequent itemset mining in uncertain databases. In: ACM KDD 2009, pp. 119-127.
3. Cheung, D.W., Han, J., Ng, V.T., Fu, A.W., Fu, Y.: A fast distributed algorithm for mining association rules. In: PDIS 1996, pp. 31-42.
4. Coenen, F., Leng, P., Ahmed, S.: T-trees, vertical partitioning and distributed association rule mining. In: IEEE ICDM 2003, pp. 513-516.
5. Cuzzocrea, A., Leung, C.K.-S.: Distributed mining of constrained frequent sets from uncertain data. In: ICA3PP 2011, Part 1. LNCS 7016, pp. 40-53.
6. El-Hajj, M., Zaïane, O.R.: Parallel leap: large-scale maximal pattern mining in a distributed environment. In: ICPADS 2006, pp. 135-142.
7. Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. In: ACM SIGMOD 2000, pp. 1-12.
8. Lakshmanan, L.V.S., Leung, C.K.-S., Ng, R.T.: Efficient dynamic mining of constrained frequent sets. ACM TODS 28(4), 337-389 (2003)
9. Leung, C.K.-S.: Frequent itemset mining with constraints. In: Encyclopedia of Database Systems, pp. 1179-1183 (2009)
10. Leung, C.K.-S.: Mining uncertain data. Wiley WIDM 1(4), pp. 316-329 (2011)
11. Leung, C.K.-S., Hao, B.: Mining of frequent itemsets from streams of uncertain data. In: IEEE ICDE 2009, pp. 1663-1670.
12. Leung, C.K.-S., Jiang, F., Hayduk, Y.: A landmark-model based system for mining frequent patterns from uncertain data streams. In: IDEAS 2011, pp. 249-250.
13. Leung, C.K.-S., Mateo, M.A.F., Brajczuk, D.A.: A tree-based approach for frequent pattern mining from uncertain data. In: PAKDD 2008. LNAI 5012, pp. 653-661.
14. Leung, C.K.-S., Sun, L.: A new class of constraints for constrained frequent pattern mining. In: ACM SAC 2012, pp. 518-523.
15. Leung, C.K.-S., Tanbeer, S.K.: Fast tree-based mining of frequent itemsets from uncertain data. In: DASFAA 2012, Part 1. LNCS 7238, pp. 272-287.
16. Park, J.S., Chen, M.-S., Yu, P.S.: Efficient parallel data mining for association rules. In: CIKM 1995, pp. 31-36.
17. Provost, F.: Distributed data mining: scaling up and beyond. In: Advances in Distributed and Parallel Knowledge Discovery, pp. 3-28 (2000)
18. Schuster, A., Wolff, R., Trock, D.: A high-performance distributed algorithm for mining association rules. Springer KAIS 7(4), pp. 458-475 (2005)
19. Toivonen, H.: Sampling large databases for association rules. In: VLDB 1996, pp. 134-145.
20. Zaki, M.J.: Parallel and distributed association mining: a survey. IEEE Concurrency 7(4), pp. 14-25 (1999)
21. Zhang, Q., Li, F., Yi, K.: Finding frequent items in probabilistic data. In: ACM SIGMOD 2008, pp. 819-832.