@INPROCEEDINGS { Rsds4565,
author = {Walczak, Krzysztof and Terlecki, Pawel}, 
title = {Jumping Emerging Pattern Induction by Means of Graph Coloring and Local Reducts in Transaction Databases}, 
booktitle = {Proceedings of the 11th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing (RSFDGrC'2007)}, 
series =  = {Lecture Notes in Artificial Intelligence}, 
volume = 4482, 
pages = {363--370}, 
publisher = {Springer-Verlag}, 
address = {Heidelberg - Berlin, Germany}, 
year = 2007, 
editor = {An, A. and Stefanowski, Jerzy and Ramanna, Sheela and Butz, C. and Pedrycz, Witold and Wang, Guoying}, 
isbn = {978-3-540-72529-9}, 
abstract = {This paper demonstrates how to employ rough set framework in order to induce JEPs in transactional data. The algorithm employs local reducts in order to generate desired JEPs and additional EPs. The number of the latter is decreased by preceding reduct computation with item aggregation. The preprocessing is reduced to graph coloring and solved with efficient classical heuristics. Our approach is contrasted with JEP-Producer, the recommended method for JEP induction. Moreover, a formal apparatus for classified transactional data has been proposed.}, 
keywords = {jumping emerging pattern, pattern with negation, transaction database, local reduct, condensed decision table, rough set, graph coloring, }, 
}