Efficient algorithms for mining high-utility itemsets in uncertain databases

Knowledge-Based Systems

Volumn 96, Issue , 2016, Pages 171-187

  Lin, Jerry Chun Wei ^a   Gan, Wensheng ^a   Fournier Viger, Philippe ^a   Hong, Tzung Pei ^b,c   Tseng, Vincent S ^d  

^a SHENZHEN UNIVERSITY   (China)

^b NATIONAL UNIVERSITY OF KAOHSIUNG   (Taiwan)

^c NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

^d NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

High utility itemset; Probabilistic based; PU list structure; Uncertain database; Upper bound

Indexed keywords

DATA MINING; DATABASE SYSTEMS; PROBABILITY; SCALABILITY;

HIGH UTILITY ITEMSET; LIST STRUCTURES; PROBABILISTIC-BASED; UNCERTAIN DATABASE; UPPER BOUND;

ALGORITHMS;

EID: 84955493579     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2015.12.019     Document Type: Article

References (40)

1. Frequent itemset mining dataset repository. Available: http://fimi.ua.ac.be/data/ (2012).
2. C.C. Aggarwal Managing and mining uncertain data Manag. Min. Uncertain Data 2010
3. C.C. Aggarwal, Y. Li, J. Wang, J. Wang Frequent pattern mining with uncertain data Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2009 29 38
4. C.C. Aggarwal, P.S. Yu A survey of uncertain data algorithms and applications IEEE Trans. Knowl. Data Eng. 21 5 2009 609 623
5. R. Agrawal, T. Imielinski, A. Swami Database mining: a performance perspective IEEE Trans. Knowl. Data Eng. 5 6 1993 914 925
6. R. Agrawal, T. Imielinski, A. Swami Mining association rules between sets of items in large database Proceedings of the ACM SIGMOD International Conference on Management of Data 1993 207 216
7. R. Agrawal, R. Srikant Fast algorithms for mining association rules in large databases Proceedings of the International Conference on Very Large Data Bases 1994 487 499
8. R. Agrawal, R. Srikant. Quest synthetic data generator. Available: http://www.Almaden.ibm.com/cs/quest/syndata.html (1994).
9. C.F. Ahmed, S.K. Tanbeer, B.S. Jeong, Y.K. Le Efficient tree structures for high utility pattern mining in incremental databases IEEE Trans. Knowl. Data Eng. 21 12 2009 1708 1721
10. T. Bernecker, H.P. Kriegel, M. Renz, F. Verhein, A. Zuefl Probabilistic frequent itemset mining in uncertain databases Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2009 119 128
11. R. Chan, Q. Yang, Y.D. Shen Mining high utility itemsets Proceedings of the IEEE International Conference on Data Mining 2003 19 26
12. M.S. Chen, J. Han, P.S. Yu Data mining: an overview from a database perspective IEEE Trans. Knowl. Data Eng. 8 6 1996 866 883
13. C.K. Chui, B. Kao, E. Hung Mining frequent itemsets from uncertain data Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining 2007 47 58
14. P. Fournier-Viger, C.W. Wu, S. Zida, V.S. Tseng FHM: faster high-utility itemset mining using estimated utility co-occurrence pruning Proceedings of the International Symposium on Methodologies for Intelligent Systems 8502 2014 83 92
15. G.C. Lan, T.P. Hong, V.S. Tseng Discovery of high utility itemsets from on-shelf time periods of products Expert Syst. Appl. 38 5 2011 5851 5857
16. L. Geng, H.J. Hamilton Interestingness measures for data mining: a survey ACM Comput. Surv. 38 3 2006 1 32 Article 9
17. J. Han, J. Pei, Y. Yin, R. Mao Mining frequent patterns without candidate generation: a frequent-pattern tree approach Data Mining Knowl. Discov. 8 1 2004 53 87
18. J.C.W. Lin, W. Gan, P. Fournier-Viger, T.P. Hong Mining high-utility itemsets with multiple minimum utility thresholds Proceedings of the ACM International Canadian Conference on Computer Science & Software Engineering 2015 9 17
19. J.C.W. Lin, W. Gan, T.P. Hong, B. Zhang An incremental high-utility mining algorithm with transaction insertion Sci. World J. 2015
20. J.C.W. Lin, W. Gan, T.P. Hong, V.S. Tseng Efficient algorithms for mining up-to-date high-utility patterns Adv. Eng. Inf. 29 3 2015 648 661
21. C.K.S. Leung, B. Hao Mining of frequent itemsets from streams of uncertain data IEEE Int. Conf. Data Eng. 2009 1663 1670
22. C.K.S. Leung, M.A.F. Mateo, D.A. Brajczuk A tree-based approach for frequent pattern mining from uncertain data Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining 2008 653 661
23. C.W. Lin, T.P. Hong A new mining approach for uncertain databases using cufp trees Expert Syst. Appl. 39 4 2012 4084 4093
24. C.W. Lin, T.P. Hong, W.H. Lu An effective tree structure for mining high utility itemsets Expert Syst. Appl. 38 6 2011 7419 7424
25. C. Liu, L. Chen, C. Zhang Summarizing probabilistic frequent patterns: a fast approach Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2013 527 535
26. M. Liu, J. Qu Mining high utility itemsets without candidate generation Proceedings of the ACM International Conference on Information and Knowledge Management 2012 55 64
27. Y. Liu, W.K. Liao, A. Choudhary A two-phase algorithm for fast discovery of high utility itemsets Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining 2005 689 695
28. Microsoft. Example database foodmart of microsoft analysis services. Available: http://msdn.microsoft.com/en-us/library/aa217032(SQL.80).aspx.
29. D. Nilesh, S. Dan Efficient query evaluation on probabilistic databases VLDB J. 16 4 2007 523 544
30. P. Fournier-Viger, A. Gomariz, T. Gueniche, A. Soltani, C.W. Wu, V.S. Tseng SPMF: a java open-source pattern mining library J. Mach. Learn. Res. 15 1 2014 3389 3393
31. L. Sun, R. Cheng, D.W. Cheung, J. Cheng Mining uncertain data with probabilistic guarantees Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2010 273 282
32. Y. Tong, L. Chen, Y. Cheng, P.S. Yu Mining frequent itemsets over uncertain databases VLDB Endow. 5 11 2012 1650 1661
33. V.S. Tseng, B.E. Shie, C.W. Wu, P.S. Yu Efficient algorithms for mining high utility itemsets from transactional databases IEEE Trans. Knowl. Data Eng. 25 8 2013 1772 1786
34. V.S. Tseng, C.W. Wu, B.E. Shie, P.S. Yu UP-growth: An efficient algorithm for high utility itemset mining Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2010 253 262
35. L. Wang, R. Cheng, S.D. Lee, D. Cheung Accelerating probabilistic frequent itemset mining: A model-based approach Proceedings of the ACM International Conference on Information and Knowledge Managemen 2010 429 438
36. L. Wang, D.L. Cheung, R. Cheng, S.D. Lee, X.S. Yang Efficient mining of frequent item sets on large uncertain databases IEEE Trans. Knowl. Data Eng. 24 12 2012 2170 2183
37. C.W. Wu, B.E. Shie, V.S. Tseng, P.S. Yu Mining top-k high utility itemsets Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2012 78 86
38. H. Yao, H.J. Hamilton Mining itemset utilities from transaction databases Data Knowl. Eng. 59 3 2006 603 626
39. H. Yao, H.J. Hamilton, C.J. Butz A foundational approach to mining itemset utilities from databases Proceedings of the SIAM International Conference on Data Mining 2004 211 225
40. M. Zihayat, A. An Mining top-k high utility patterns over data streams Inf. Sci. 285 2014 138 161