Approximation of frequentness probability of itemsets in uncertain data

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2010, Pages 749-754

  Calders, Toon ^a   Garboni, Calin ^b   Goethals, Bart ^b  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UNIVERSITY OF ANTWERP   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMIC SOLUTIONS; APPROXIMATION METHODS; CENTRAL LIMIT THEOREM; COMPUTATION TIME; DATA SETS; INPUT DATAS; ITEM SETS; ITEMSET; MEMORY OVERHEADS; MINING FREQUENT ITEMSETS; STATISTICAL TOOLS; UNCERTAIN DATABASE; UNCERTAIN DATAS;

ALGORITHMS; APPROXIMATION THEORY; DATA MINING; PROBABILITY; STATISTICAL MECHANICS;

DYNAMIC PROGRAMMING;

EID: 79951753038     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2010.42     Document Type: Conference Paper

References (9)

1. C. C. Aggarwal, Y. Li, J. Wang, and J. Wang, "Frequent pattern mining with uncertain data," in KDD '09: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining. New York, NY, USA: ACM, 2009, pp. 29-38.
2. T. Bernecker, H.-P. Kriegel, M. Renz, F. Verhein, and A. Zuefle, "Probabilistic frequent itemset mining in uncertain databases," in KDD '09: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining. New York, NY, USA: ACM, 2009, pp. 119-128.
3. T. Calders, C. Garboni, and B. Goethals, "Efficient pattern mining from uncertain data with sampling," in Proceedings of the 14th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD-2010), 2010.
4. C. K. Chui and B. Kao, "A decremental approach for mining frequent itemsets from uncertain data," in PAKDD, ser. Lecture Notes in Computer Science, T. Washio, E. Suzuki, K. M. Ting, and A. Inokuchi, Eds., vol. 5012. Springer, 2008, pp. 64-75.
5. C. K. Chui, B. Kao, and E. Hung, "Mining frequent itemsets from uncertain data," in PAKDD, ser. Lecture Notes in Computer Science, Z.-H. Zhou, H. Li, and Q. Yang, Eds., vol. 4426. Springer, 2007, pp. 47-58.
6. B. Goethals, "Frequent set mining," in In The Data Mining and Knowledge Discovery Handbook. Springer, 2005, ch. 17, pp. 377-397.
7. J. Han, J. Pei, Y. Yin, and R. Mao, "Mining frequent patterns without candidate generation: A frequent-pattern tree approach," Data Min. Knowl. Discov., vol. 8, no. 1, pp. 53-87, 2004. (Pubitemid 39019971)
8. C. K.-S. Leung, M. A. F. Mateo, and D. A. Brajczuk, "A tree-based approach for frequent pattern mining from uncertain data," in PAKDD, ser. Lecture Notes in Computer Science, T. Washio, E. Suzuki, K. M. Ting, and A. Inokuchi, Eds., vol. 5012. Springer, 2008, pp. 653-661. (Pubitemid 351776357)
9. T. Washio, E. Suzuki, K. M. Ting, and A. Inokuchi, Eds., Advances in Knowledge Discovery and Data Mining, 12th Pacific-Asia Conference, PAKDD 2008, Osaka, Japan, May 20-23, 2008 Proceedings, ser. Lecture Notes in Computer Science, vol. 5012. Springer, 2008.