Equivalence class transformation based mining of frequent itemsets from uncertain data

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2011, Pages 983-984

  Leung, Carson Kai Sang ^a   Sun, Lijing ^a  

^a UNIVERSITY OF MANITOBA   (Canada)

Author keywords

data mining; frequent patterns; probabilistic databases; set of transaction ids (tidset); vertical mining

Indexed keywords

FREQUENT ITEMSET MINING; FREQUENT ITEMSETS; FREQUENT PATTERNS; PROBABILISTIC DATABASE; REAL-LIFE APPLICATIONS; SET OF TRANSACTION IDS (TIDSET); TRANSFORMATION BASED; UNCERTAIN DATAS; VERTICAL MINING;

ALGORITHMS; DATA MINING; EQUIVALENCE CLASSES; SET THEORY;

METADATA;

EID: 79959311325     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1982185.1982399     Document Type: Conference Paper

References (12)

1. C.C. Aggarwal et al. Frequent pattern mining with uncertain data. In Proc. KDD 2009, pp. 29-37.
2. R. Agrawal and R. Srikant. Fast algorithms for mining association rules. In Proc. VLDB 1994, pp. 487-499.
3. T. Calders et al. Efficient pattern mining of uncertain data with sampling. In Proc. PAKDD 2010, pp. 480-487.
4. C.-K. Chui et al. Mining frequent itemsets from uncertain data. In Proc. PAKDD 2007, pp. 47-58.
5. B. Goethals. Frequent set mining. In Data Mining and Knowledge Discovery Handbook, 2nd ed., pp. 321-338. 2010.
6. J. Han et al. Mining frequent patterns without candidate generation. In Proc. ACM SIGMOD 2000, pp. 1-12.
7. C.K.-S. Leung and F. Jiang. Frequent itemset mining of uncertain data streams using the damped window model. In Proc. ACM SAC 2011.
8. C.K.-S. Leung et al. A tree-based approach for frequent pattern mining from uncertain data. In Proc. PAKDD 2008, pp. 653-661.
9. C.K.-S. Leung et al. Mining uncertain data for frequent itemsets that satisfy aggregate constraints. In Proc. ACM SAC 2010, pp. 1034-1038.
10. W. Lian et al. Maintenance of maximal frequent itemsets in large databases. In Proc. ACM SAC 2007, pp. 388-392.
11. J. Pei et al. H-Mine: Hyper-structure mining of frequent patterns in large databases. In Proc. IEEE ICDM 2001, pp. 441-448.
12. M.J. Zaki. Scalable algorithms for association mining. IEEE TKDE, 12(3), pp. 372-390. May/June 2000.