Mining frequent patterns from univariate uncertain data

Data and Knowledge Engineering

Volumn 71, Issue 1, 2012, Pages 47-68

  Liu, Ying Ho ^a  

^a NATIONAL DONG HWA UNIVERSITY   (Taiwan)

Author keywords

Frequent U2 pattern; U2P Miner; U2P tree; Univariate uncertain data

Indexed keywords

APRIORI; BACKTRACKING ALGORITHM; DEPTH FIRST; FREQUENT PATTERNS; FREQUENT U2 PATTERN; MINING PROCESS; SPEED-UPS; TARGET DATABASE; U2P-MINER; U2P-TREE; UNCERTAIN DATAS; UNIVARIATE;

ALGORITHMS; DATA MINING; MINERS; MINING; PLANT EXTRACTS; PROBABILITY DENSITY FUNCTION;

TREES (MATHEMATICS);

EID: 80455174581     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2011.07.009     Document Type: Article

References (39)

1. R. Agrawal, and R. Srikant Fast algorithms for mining association rules Proc. Very Large Data Base 1994 487 499
2. K. Gouda, and M.J. Zaki Efficiently mining maximal frequent itemsets Proc. International Conference on Data Mining 2001 163 170
3. J. Han, J. Pei, and Y. Yin Mining frequent patterns without candidate generation Proc. ACM SIGMOD International Conference on Management of Data 2000 1 12
4. R. Srikant, and R. Agrawal Mining sequential patterns Proc. International Conference on Data Engineering 1995 3 14
5. R. Srikant, and R. Agrawal Mining quantitative association rules in large relational tables Proc. ACM SIGMOD International Conference on Management of Data 1996 1 12 (Pubitemid 126440751)
6. F. Gullo, G. Ponti, and A. Tagarelli Clustering uncertain data via k-medoids Lecture Notes in Artificial Intelligence 5291 2008 229 242
7. C. Chui, B. Kao, and E. Hung Mining frequent itemsets from uncertain data Proc. Pacific-Asia Conference on Knowledge Discovery and Data Mining 2007 47 58
8. C. Chui, and B. Kao A decremental approach for mining frequent itemsets from uncertain data Proc. Pacific-Asia Conference on Knowledge Discovery and Data Mining 2008 64 75
9. C.K. Leung, C.L. Carmichael, and B. Hao Efficient mining of frequent patterns from uncertain data Proc. International Conference on Data Mining - Workshops 2007 489 494
10. C.K. Leung, M.A.F. Mateo, and D.A. Brajczuk A tree-based approach for frequent pattern mining from uncertain data Proc. Pacific-Asia Conference on Knowledge Discovery and Data Mining 2008 653 661 (Pubitemid 351776357)
11. C.K. Leung, and B. Hao Mining of frequent itemsets from streams of uncertain data Proc. International Conference on Data Engineering 2009 1663 1670
12. Q. Zhang, F. Li, and K. Yi Finding frequent items in probabilistic data Proc. ACM SIGMOD International Conference on Management of Data 2008
13. T. Bernecker, H. Kriegel, M. Renz, F. Verhein, and A. Zuefle Probabilistic frequent itemset mining in uncertain databases Proc. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2009 119 127
14. C.K. Leung, and D.A. Brajczuk Efficient algorithms for mining constrained frequent patterns from uncertain data Proc. ACM SIGKDD Workshop on Knowledge Discovery from Uncertain Data 2009 9 18
15. C.K. Leung, and D.A. Brajczuk Mining uncertain data for constrained frequent sets Proc. International Database Engineering & Applications Symposium 2009 109 120
16. C.C. Aggarwal, Y. Li, J. Wang, and J. Wang Frequent pattern mining with uncertain data Proc. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2009 29 37
17. S. Zhang, Q. Chen, and Q. Yang Editorial: acquiring knowledge from inconsistent data sources through weighting Data & Knowledge Engineering 69 8 2010 779 799
18. L.A. Abd-Elmegid, M.E. El-Sharkawi, L.M. El-Fangary, and Y.K. Helmy Vertical mining of frequent patterns from uncertain data Computer and Information Science 3 2 2010 171 179
19. L. Sun, R. Cheng, D.W. Cheung, and J. Cheng Mining uncertain data with probabilistic guarantees Proc. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2010 273 282
20. J. Pei, J. Han, H. Liu, S. Nishio, S. Tang, and D. Yang H-mine: hyper-structure mining of frequent patterns in large databases Proc. International Conference on Data Mining 2001 441 448
21. 2: an enhanced system that mines uncertain data for constrained frequent sets Proc. International Database Engineering & Applications Symposium 2010 32 37
22. C.K. Leung, B. Hao, and F. Jiang Constrained frequent itemset mining from uncertain data streams Proc. International Conference on Data Engineering - Workshops 2010 120 127
23. C.K.S. Leung Mining uncertain data, Wiley Interdisciplinary Reviews Data Mining and Knowledge Discovery 1 4 2011 316 329
24. T. Calders, C. Garboni, and B. Goethals Efficient pattern mining of uncertain data with sampling Proc. Pacific-Asia Conference on Knowledge Discovery and Data Mining 2010 480 487
25. E. Zimányi, and A. Pirotte Imperfect information in relational databases A. Motro, P. Smets, Uncertainty Management in Information Systems: from Needs to Solution 1996 Kluwer Academic Publishers Boston 35 88
26. T. Calders, C. Garboni, and B. Goethals Approximation of frequentness probability of itemsets in uncertain data Proc. International Conference on Data Mining 2010 749 754
27. M. Muzammal, and R. Raman On probabilistic models for uncertain sequential pattern mining Lecture Notes in Computer Science 6440 2010 60 72
28. X. Qin, Y. Zhang, X. Li, and Y. Wang Associative classifier for uncertain data Lecture Notes in Computer Science 6184 2010 692 703
29. C. Gao, and J. Wang Direct mining of discriminative patterns for classifying uncertain data Proc. International Conference on Knowledge Discovery and Data Mining 2010 861 870
30. R.J. Miller, and Y. Yang Association rules over interval data Proc. ACM SIGMOD International Conference on Management of Data 1997 452 461 (Pubitemid 127456806)
31. Q. Tong, B. Yan, and Y. Zhou Mining quantitative association rules on overlapped intervals Lecture Notes in Computer Science 3584 2005 43 50
32. Y. Ke, J. Cheng, and W. Ng An information-theoretic approach to quantitative association rule mining Knowledge and Information Systems 12 2 2008 213 244
33. X. Yan, and J. Han CloseGraph: mining closed frequent graph patterns Proc. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2003 286 295
34. X. Jiang, H. Xiong, C. Wang, and A.H. Tan Mining globally distributed frequent subgraphs in a single labeled graph Data & Knowledge Engineering 68 2009 1034 1058
35. T.S. Chen, and S.C. Hsu Mining frequent tree-like patterns in large datasets Data & Knowledge Engineering 62 2007 65 83
36. C.C. Hung, and W.C. Peng A regression-based approach for mining user movement patterns from random sample data Data & Knowledge Engineering 70 1 2011 1 20
37. L. Chen, S.S. Bhowmick, and W. Nejdl COWES: web user clustering based on evolutionary web sessions Data & Knowledge Engineering 68 10 2009 867 885
38. http://stdank.as.ntu.edu.tw/
39. http://taqm.epa.gov.tw/taqm/zh-tw/default.aspx