Reducing the search space for big data mining for interesting patterns from uncertain data

Proceedings - 2014 IEEE International Congress on Big Data, BigData Congress 2014

Volumn , Issue , 2014, Pages 315-322

  Leung, Carson Kai Sang ^a   MacKinnon, Richard Kyle ^a   Jiang, Fan ^a  

^a UNIVERSITY OF MANITOBA   (Canada)

Author keywords

algorithms and programming techniques for Big data processing; Big data analytics; Big data models and algorithms; Big data search and mining; constraints; frequent patterns; uncertain data

Indexed keywords

ADVANCED ANALYTICS; BIG DATA; DATA ANALYTICS; DATA HANDLING;

CONSTRAINTS; DATA SEARCHES; FREQUENT PATTERNS; MODELS AND ALGORITHMS; PROGRAMMING TECHNIQUE; UNCERTAIN DATAS;

DATA MINING;

EID: 84923917782     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BigData.Congress.2014.53     Document Type: Conference Paper

References (25)

1. P. Agarwal, G. Shroff, & P. Malhotra, " Approximate incremental bigdata harmonization," in IEEE Big Data Congress 2013, pp. 118-125.
2. R. Agrawal & R. Srikant, "Fa st algorithms for mining association rules," in VLDB 1994, pp. 487-499.
3. A. Azzini & P. Ceravolo, "Consistent process mining over Big data triple stores, " in IEEE Big Data Congress 2013, pp. 54-61.
4. T. Condie, P. Mineiro, N. Polyzotis, & M. Weimer, " Machine learning for Big data," in ACM SIGMOD 2013, pp. 939-942.
5. R.L.F. Cordeiro, C. Traina Jr. , A.J.M. Traina, J. López, U. Kang, & C. Faloutsos, " Clustering very large multi-dimensional datasets with MapReduce," in ACM KDD 2011, pp. 690-698.
6. J. Dean & S. Ghemawat, "MapReduce: simplified data processing on large clusters, " CACM 51(1): 107-113, Jan. 2008.
7. A. Koufakou, J. Secretan, J. Reeder, K. Cardona, & M. Georgiopoulos, " Fast parallel outlier detection for categorical datasets using MapReduce," in IEEE IJCNN 2008, pp. 3298-3304.
8. A. Kumar, F. Niu, & C. Ré, " Hazy: making it easier to build and maintain Big-data analytics," CACM 56(3): 40-49, Mar. 2013.
9. L.V.S. Lakshmanan, C.K.-S. Leung, & R.T. Ng, " Efficient dynamic mining of constrained frequent sets," ACM TODS 28(4): 337-389, Dec. 2003.
10. C.K.-S. Leung, "Frequent itemset mining with constraints, " in Encyclopedia of Database Systems, pp. 1179-1183, 2009.
11. C.K.-S. Leung, "Mining uncertain data, " WIREs Data Mining and Knowledge Discovery 1(4): 316-329, July/Aug. 2011.
12. C.K.-S. Leung & F. Jiang, " Frequent itemset mining of uncertain data streams using the damped window model," in ACM SAC 2011, pp. 950-955.
13. C.K.-S. Leung & F. Jiang, " Frequent pattern mining from time-fading streams of uncertain data," in DaWaK 2011 (LNCS 6862), pp. 252-264.
14. C.K.-S. Leung, M.A.F. Mateo, & D.A. Brajczuk, " A tree-based approach for frequent pattern mining from uncertain data," in PAKDD 2008 (LNAI 5012), pp. 653-661.
15. C.K.-S. Leung & S.K. Tanbeer, " Fast tree-based mining of frequent itemsets from uncertain data," in DASFAA 2012 (LNCS 7238), pp. 272-287.
16. C.K.-S. Leung & S.K. Tanbeer, " PUF-tree: A compact tree structure for frequent pattern mining of uncertain data," in PAKDD 2013 (LNCS 7818), pp. 13-25.
17. M.-Y. Lin, P.-Y. Lee, & S.-C. Hsueh, " Apriori-based frequent itemset mining algorithms on MapReduce," in ICUIMC 2012, art. 76.
18. S. Madden, From databases to big data IEEE Internet Computing 16, 3, 4-6, May-June 2012.
19. R.T., Ng, L.V.S. Lakshmanan, J. Han, & A. Pang, " Exploratory mining and pruning optimizations of constrained associations rules," in ACM SIGMOD 1998, pp. 13-24.
20. E. Olmezogullari & I. Ari, " Online association rule mining over fast data," in IEEE Big Data Congress 2013, pp. 110-117.
21. M. Riondato, J. DeBrabant, R. Fonseca, & E. Upfal, " PARMA: a parallel randomized algorithm for approximate association rules mining in MapReduce," in ACM CIKM 2012, pp. 85-94.
22. Y. Tong, L. Chen, Y. Cheng, & P.S. Yu, " Mining frequent itemsets over uncertain databases," PVLDB, 5(11): 1650-1661, July 2012.
23. H. Yang & S. Fong, " Countering the concept-drift problem in big data using iOVFDT," in IEEE Big Data Congress 2013, pp. 126-132.
24. S. Yang, B. Wang, H. Zhao, & B. Wu, " Efficient dense structure mining using MapReduce," in IEEE ICDM Workshops 2009, pp. 332-337.
25. M.J. Zaki, " Parallel and distributed association mining: a survey," IEEE Concurrency, 7(4): 14-25, Oct.-Dec. 1999.