Interactive constrained frequent-pattern mining system

Proceedings of the International Database Engineering and Applications Symposium, IDEAS

Volumn , Issue , 2004, Pages 49-58

  Leung, Carson Kai Sang ^a  

^a UNIVERSITY OF MANITOBA   (Canada)

Author keywords

Constraint changes; Constraints; Data mining and knowledge discovery; Fp trees; Frequent sets; Interactive system; Succinctness

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER AIDED DESIGN; HUMAN COMPUTER INTERACTION; KNOWLEDGE BASED SYSTEMS; PROBLEM SOLVING; SET THEORY; TREES (MATHEMATICS);

CONSTRAINT CHANGES; FP-TREES; INTERACTIVE SYSTEM; KNOWLEDGE DISCOVERY; SUCCINCTNESS;

DATA MINING;

EID: 5444257046     PISSN: 10988068     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. R. Agrawal, T. Imielinski, and A. Swami, "Mining Association Roles between Sets of Items in Large Databases", In Proc. SIGMOD 1993, pp. 207-216.
2. R. Agrawal, H. Mannila, R. Srikant, H. Toivonen, and A.I. Verkamo, "Fast Discovery of Association Rules", In Advances in Knowledge Discovery and Data Mining, AAAI/MIT Press, 1996, ch. 12.
3. R. Agrawal andR. Srikant, "Fast Algorithms for Mining Association Roles", In Proc. VLDB 1994, pp. 487-499.
4. R.J. Bayardo, "Efficiently Mining Long Patterns from Databases", In Proc. SIGMOD 1998, pp. 85-93.
5. R.J. Bayardo, R. Agrawal, and D. Gunopulos, "Constraint-Based Rule Mining in Large, Dense Databases", In Proc. ICDE 1999, pp. 188-197.
6. J.-F. Boulicaut and B. Jeudy, "Mining Free Itemsets under Constraints", In Proc. IDEAS 2001, pp. 322-329.
7. S. Brin, R. Motwani, and C. Silverstein, "Beyond Market Baskets: Generalizing Association Rules to Correlations", In Proc. SIGMOD 1997, pp. 265-276.
8. D.W. Cheung, J. Han, V.T. Ng, and C.Y. Wong, "Maintenance of Discovered Association Rules in Large Databases: An Incremental Updating Technique", In Proc. ICDE 1996, pp. 106-114.
9. W. Cheung and O.R. Zaïane, "Incremental Mining of Frequent Patterns with Candidate Generation or Support Constraint", In Proc. IDEAS 2003, pp. 111-116.
10. T. Fukuda, Y. Morimoto, S. Morishita, and T. Tokuyama, "Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization", In Proc. SIGMOD 1996, pp. 13-23.
11. M.N. Garofalkis, R. Rastogi, and K. Shim, "SPIRIT: Sequential Pattern Mining with Regular Expression Constraints", In Proc. VLDB 1999, pp. 223-234.
12. G. Grahne, L.V.S. Lakshmanan, and X. Wang, "Efficient Mining of Constrained Correlated Sets", In Proc. ICDE 2000, pp. 512-521.
13. J. Han, J. Pei, and Y. Yin, "Mining Frequent Patterns without Candidate Generation", In Proc. SIGMOD 2000, pp. 1-12.
14. C. Hidber, "Online Association Rule Mining", In Proc. SIGMOD 1999, pp. 145-156.
15. L.V.S. Lakshmanan, C.K.-S. Leung, and R. Ng, "Efficient Dynamic Mining of Constrained Frequent Sets", ACM TODS, 28(4), Dec. 2003, pp. 337-389.
16. C.K.-S. Leung, R.T. Ng, and H. Mannila, "OSSM: A Segmentation Approach to Optimize Frequency Counting", In Proc. ICDE 2002, pp. 583-592.
17. R.J. Miller and Y. Yang, "Association Rules over Interval Data", In Proc. SIGMOD 1997, pp. 452-461.
18. B. Nag, P.M. Deshpande, and D.J. DeWitt, "Using a Knowledge Cache for Interactive Discovery of Association Rules", In Proc. SIGKDD 1999, pp. 244-253.
19. R.T. Ng, L.V.S. Lakshmanan, J. Han, and A. Pang, "Exploratory Mining and Pruning Optimizations of Constrained Associations Rules", In Proc. SIGMOD 1998, pp. 13-24.
20. J.S. Park, M.-S. Chen, and P.S. Yu, "Using a Hash-Based Method with Transaction Trimming for Mining Association Rules", IEEE TKDE, 9(5), Sept/Oct 1997, pp. 813-825.
21. J. Pei, J. Han, and L.V.S. Lakshmanan, "Mining Frequent Itemsets with Convertible Constraints", In Proc. ICDE 2001, pp. 433-442.
22. S. Sarawagi, S. Thomas, and R. Agrawal, "Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications", In Proc. SIGMOD 1998, pp. 343-354.
23. C. Silverstein, S. Brin, R. Motwani, and J. Ullman, "Scalable Techniques for Mining Causal Structures", In Proc. VLDB 1998, pp. 594-605.
24. R. Srikant, Q. Vu, and R. Agrawal, "Mining Association Rules with Item Constraints", In Proc. KDD 1997, pp. 67-73.
25. D. Tsur, J.D. Ullman, S. Abiteboul, C. Clifton, R. Motwani, S. Nestorov, and A. Rosenthal, "Query Flocks: A Generalization of Association-Rule Mining", In Proc. SIGMOD 1998, pp. 1-12.