Jumping emerging pattern induction by means of graph coloring and local reducts in transaction databases

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4482 LNAI, Issue , 2007, Pages 363-370

  Terlecki, Pawel ^a   Walczak, Krzysztof ^a  

^a WARSAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Condensed decision table; Graph coloring; Jumping emerging pattern; Local reduct; Pattern with negation; Rough set; Transaction database

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; DECISION TABLES; HEURISTIC METHODS;

CONDENSED DECISION TABLES; GRAPH COLORING; JUMPING EMERGING PATTERN; LOCAL REDUCT; PATTERN WITH NEGATION; TRANSACTION DATABASE;

PATTERN RECOGNITION;

EID: 38049063028     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72530-5_43     Document Type: Conference Paper

References (10)

1. Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: VLDB '94. (1994) 487-499
2. Dong, G., Li, J.: Mining border descriptions of emerging patterns from dataset pairs. Knowl. Inf. Syst. 8 (2005) 178-202
3. Li, W., Han, J., Pei, J.: Cmar: Accurate and efficient classification based on multiple class-association rules. In: ICDM '01. (2001) 369-376
4. Bazan, J., Nguyen, H.S., Nguyen, S.H., Synak, P., Wroblewski, J.: Rough set algorithms in classification problem. Rough set methods and applications: new developments in knowl. disc, in inf. syst. (2000) 49-88
5. Slezak, D.: Association reducts: A framework for mining multi-attribute dependencies. (Volume 3488 of LNCS.) 354-363
6. Terlecki, P., Walczak, K.: Local reducts and jumping emerging patterns in relational databases. (Volume 4259 of LNCS.) 268-276
7. Wroblewski, J.: Covering with reducts - a fast algorithm for rule generation. In: Rough Sets and Current Trends in Computing. (1998) 402-407
8. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. 2nd edn. The MIT Press, Cambridge, MA, USA (2001)
9. Terlecki, P., Walczak, K.: Attribute set dependence in apriori-like reduct computation. In: LNCS. (Volume 4062.) 268-276
10. D.J. Newman, S. Hettich, C.B., Merz, C.: UCI repository of machine learning databases (1998)