Constrained frequent pattern mining on univariate uncertain data

Journal of Systems and Software

Volumn 86, Issue 3, 2013, Pages 759-778

  Liu, Ying Ho ^a   Wang, Chun Sheng ^b  

^a NATIONAL DONG HWA UNIVERSITY   (Taiwan)

^b JINWEN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Constrained mining; CUP Miner; Frequent pattern mining; Univariate uncertain data

Indexed keywords

ALGORITHM SPEED; ANTI-MONOTONICITY; APRIORI ALGORITHMS; COMPACT TREE; CUP-MINER; FREQUENT PATTERN MINING; MINING PROCESS; MONOTONICITY; PATTERN TREES; SECOND PHASE; TARGET DATABASE; UNCERTAIN DATAS; UNIVARIATE; USER-SPECIFIED CONSTRAINTS;

ALGORITHMS; DATA MINING; MINERS; PROBABILITY DENSITY FUNCTION;

TREES (MATHEMATICS);

EID: 84872682586     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2012.11.020     Document Type: Article

References (37)

1. C.C. Aggarwal, Y. Li, J. Wang, and J. Wang Frequent pattern mining with uncertain data Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2009 29 37
2. R. Agrawal, and R. Srikant Fast algorithms for mining association rules Proceedings of Very Large Data Base 1994 487 499
3. T. Bernecker, H. Kriegel, M. Renz, F. Verhein, and A. Zuefle Probabilistic frequent itemset mining in uncertain databases Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2009 119 127
4. F. Bonchi, F. Giannotti, C. Lucchese, S. Orlando, R. Perego, and R. Trasarti A constraint-based querying system for exploratory pattern discovery Information Systems 34 1 2009 3 27
5. S.S. Chen, C.K. Huang, and Z.M. Lin New and efficient knowledge discovery of partial periodic patterns with multiple minimum supports Journal of Systems and Software 84 10 2011 1638 1651
6. C. Chui, and B. Kao A decremental approach for mining frequent itemsets from uncertain data Proceedings of Pacific-Asia Conference on Knowledge Discovery and Data Mining 2008 64 75
7. C. Chui, B. Kao, and E. Hung Mining frequent itemsets from uncertain data Proceedings of Pacific-Asia Conference on Knowledge Discovery and Data Mining 2007 47 58
8. DBAR website, 2010. http://stdank.as.ntu.edu.tw/.
9. EPA website, 2010. http://taqm.epa.gov.tw/taqm/zh-tw/default.aspx.
10. G. Grahne, L.V.S. Lakshmanan, and X. Wang Efficient mining of constrained correlated sets Proceedings of International Conference on Data Engineering 2000 512 521 (Pubitemid 30585717)
11. F. Gullo, G. Ponti, and A. Tagarelli Clustering uncertain data via k-medoids Lecture Notes in Artificial Intelligence 5291 2008 229 242
12. J. Han, J. Pei, and Y. Yin Mining frequent patterns without candidate generation Proceedings of ACM SIGMOD International Conference on Management of Data 2000 1 12
13. A.J.T. Lee, Y.H. Liu, H.M. Tsai, H.H. Lin, and H.W. Wu Mining frequent patterns in image databases with 9D-SPA representation Journal of Systems and Software 82 4 2009 603 618
14. A.J.T. Lee, W.C. Lin, and C.S. Wang Mining association rules with multi-dimensional constraints Journal of Systems and Software 79 1 2006 79 92 (Pubitemid 43121110)
15. 2: an enhanced system that mines uncertain data for constrained frequent sets Proceedings of International Database Engineering and Applications Symposium 2010 32 37
16. C.K.S. Leung, and D.A. Brajczuk Efficient algorithms for mining constrained frequent patterns from uncertain data Proceedings of ACM SIGKDD Workshop on Knowledge Discovery from Uncertain Data 2009 9 18
17. C.K.S. Leung, and D.A. Brajczuk Mining uncertain data for constrained frequent sets Proceedings of International Database Engineering & Applications Symposium 2009 109 120
18. C.K.S. Leung, B. Hao, and F. Jiang Constrained frequent itemset mining from uncertain data streams Proceedings of International Conference on Data Engineering-Workshops 2010 120 127
19. C.K.S. Leung, B. Hao, and D.A. Brajczuk Mining uncertain data for frequent itemsets that satisfy aggregate constraints Proceedings of ACM Symposium on Applied Computing 2010 1034 1038
20. C.K.S. Leung, and B. Hao Mining of frequent itemsets from streams of uncertain data Proceedings of International Conference on Data Engineering 2009 1663 1670
21. C.K.S. Leung, D.A. Brajczuk, and J. Yu Efficient algorithms for stream mining of constrained frequent patterns in a limited memory environment Proceedings of International Database Engineering and Applications Symposium 2008 189 198
22. C.K.S. Leung, M.A.F. Mateo, and D.A. Brajczuk A tree-based approach for frequent pattern mining from uncertain data Proceedings of Pacific-Asia Conference on Knowledge Discovery and Data Mining 2008 653 661 (Pubitemid 351776357)
23. C.K.S. Leung, C.L. Carmichael, and B. Hao Efficient mining of frequent patterns from uncertain data Proceedings of International Conference on Data Mining-Workshops 2007 489 494
24. C.K.S. Leung, and Q.I. Khan Efficient mining of constrained frequent patterns from streams Proceedings of International Database Engineering and Applications Symposium 2006 61 68 (Pubitemid 351307807)
25. Y.H. Liu Mining frequent patterns from univariate uncertain data Data and Knowledge Engineering 71 1 2012 47 68
26. Z.M. Ma, and L. Yan A literature overview of fuzzy database models Journal of Information Science and Engineering 24 2008 189 202 (Pubitemid 351213217)
27. A. Meged, and R. Gelbard Adjusting fuzzy similarity functions for use with standard data mining tools Journal of Systems and Software 84 2011 2374 2383
28. R.T. Ng, L.V.S. Lakshmanan, J. Han, and A. Pang Exploratory mining and pruning optimizations of constrained associations rules Proceedings of ACM SIGMOD 1998 13 24 (Pubitemid 128655953)
29. J. Pei, J. Han, and L.V.S. Lakshmanan Mining frequent itemsets with convertible constraints Proceedings of International Conference on Data Engineering 2001 433 442 (Pubitemid 32457145)
30. J. Pei, and J. Han Can we push more constraints into frequent pattern mining? Proceedings of ACM International Conference on Knowledge Discovery and Data Mining 2000 350 354
31. R. Srikant, Q. Vu, and R. Agrawal Mining association rules with item constraints Proceedings of International Conference on Knowledge Discovery and Data Mining 1997 67 73
32. L. Sun, R. Cheng, D.W. Cheung, and J. Cheng Mining uncertain data with probabilistic guarantees Proceedings of International Conference on Knowledge Discovery and Data Mining 2010 273 282
33. D.A. Viattchenin A heuristic approach to possibilistic clustering for fuzzy data Journal of Information and Organizational Sciences 32 2 2008 149 163
34. C.H. Weng, and Y.L. Chen Mining fuzzy association rules from uncertain Data Knowledge and Information Systems 23 2 2010 129 152
35. L.A. Zadeh Fuzzy sets as a basis for a theory of possibility Fuzzy Sets and Systems 1 1978 3 28
36. Q. Zhang, F. Li, and K. Yi Finding frequent items in probabilistic data Proceedings of ACM SIGMOD International Conference on Management of Data 2008
37. S. Zhang, Z. Jin, and J. Lu Summary queries for frequent itemsets mining Journal of Systems and Software 83 3 2010 405 411