Probabilistic frequent itemset mining in uncertain databases

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2009, Pages 119-127

  Bernecker, Thomas ^a   Kriegel, Hans Peter ^a   Renz, Matthias ^a   Verhein, Florian ^a   Zuefle, Andreas ^a  

^a UNIVERSITY OF MUNICH   (Germany)

Author keywords

Frequent itemset mining; Probabilistic data; Probabilistic frequent itemsets; Uncertain databases

Indexed keywords

EXPERIMENTAL EVALUATION; FREQUENT ITEMSET MINING; FREQUENT ITEMSETS; ITEMSET; ORDERS OF MAGNITUDE; POSSIBLE WORLD SEMANTICS; POSSIBLE WORLDS; PROBABILISTIC DATA; PROBABILISTIC FORMULATION; PROBABILISTIC FREQUENT ITEMSETS; TRADITIONAL TECHNIQUES; TRANSACTION DATABASE; UNCERTAIN DATABASE; UNCERTAIN DATABASES;

COMBINATORIAL CIRCUITS; DATABASE SYSTEMS; SEMANTICS;

MINING;

EID: 70350697587     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1557019.1557039     Document Type: Conference Paper

References (18)

1. P. Agrawal, O. Benjelloun, A. Das Sarma, C. Hayworth, S. Nabar, T. Sugihara, and J. Widom. "Trio: A system for data, uncertainty, and lineage". In Proc. Int. Conf. on Very Large Databases (VLDB'06), 2006.
2. R. Agrawal and R. Srikant. Fast algorithms for mining association rules. In Proc. ACM SIGMOD Int. Conf. on Management of Data (SIGMOD'94), Minneapolis, MN, 1994.
3. L. Antova, T. Jansen, C. Koch, and D Olteanu. "Fast and Simple Relational Processing of Uncertain Data". In Proc. 24th Int. Conf. on Data Engineering (ICDE'08), Cancún, México, 2008.
4. O. Benjelloun, A. D. Sarma, A. Halevy, and J. Widom. "ULDBs: Databases with Uncertainty and Lineage". In Proc. Int. Conf. on Very Large Databases (VLDB'06), 2006.
5. Chun Kit Chui and Ben Kao. A decremental approach for mining frequent itemsets from uncertain data. In The 12th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), pages 64-75, 2008.
6. Chun Kit Chui, Ben Kao, and Edward Hung. Mining frequent itemsets from uncertain data. In 11th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining, PAKDD 2007, Nanjing, China, pages 47-58, 2007.
7. N. Dalvi and D. Suciu. "Eficient query evaluation on probabilistic databases". The VLDB Journal, 16(4):523-544, 2007.
8. Karolien Geurts, Geert Wets, Tom Brijs, and Koen Vanhoof. Profiling high frequency accident locations using association rules. In Proceedings of the 82nd Annual Transportation Research Board, Washington DC. (USA), January 12-16, page 18pp, 2003.
9. Jiawei Han, Jian Pei, and Yiwen Yin. Mining frequent patterns without candidate generation. SIGMOD Rec., 29(2):1-12, 2000.
10. H.-P. Kriegel, P. Kunath, M. Pfei e, and M. Renz. "Probabilistic Similarity Join on Uncertain Data". In Proc. 11th Int. Conf. on Database Systems for Advanced Applications, Singapore, pp. 295-309, 2006.
11. Carson Kai-Sang Leung, Christopher L. Carmichael, and Boyu Hao. Efficient mining of frequent patterns from uncertain data. In ICDMW '07: Proceedings of the Seventh IEEE International Conference on Data Mining Workshops, pages 489-494, 2007.
12. C. Re, N. Dalvi, and D. Suciu. "Eficient top-k query evaluation on probalistic databases". In Proc. 23rd Int. Conf. on Data Engineering, Istanbul, Turkey, 2007.
13. P. Sen and A. Deshpande. "Representing and querying correlated tuples in probabilistic databases". In Proc. 23rd Int. Conf. on Data Engineering, Istanbul, Turkey, 2007.
14. M.A. Soliman, I.F. Ilyas, and K. Chen-Chuan Chang. "Top-k Query Processing in Uncertain Databases". In Proc. 23rd Int. Conf. on Data Engineering, Istanbul, Turkey, pages 896-905, 2007.
15. Florian Verhein and Sanjay Chawla. Geometrically inspired itemset mining. In IEEE International Conference on Data Mining (ICDM 2006), pages 655-666. IEEE Computer Society, 2006.
16. Yi Xia, Yirong Yang, and Yun Chi. Mining association rules with non-uniform privacy concerns. In DMKD '04: Proceedings of the 9th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery, pages 27-34, 2004.
17. K. Yi, F. Li, G. Kollios, and D. Srivastava. "Efficient Processing of Top-k Queries in Uncertain Databases". In Proc. 24th Int. Conf. on Data Engineering (ICDE'08), Cancún, México, 2008.
18. Qin Zhang, Feifei Li, and Ke Yi. Finding frequent items in probabilistic data. In Jason Tsong-Li Wang, editor, SIGMOD Conference, pages 819-832. ACM, 2008.