Using Highly Expressive Contrast Patterns for Classification - Is It Worthwhile?
Elsa Loekito, James Bailey, T Theeramunkong (ed.), B Kijsirikul (ed.), N Cercone (ed.), TB Ho (ed.)
ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS | SPRINGER-VERLAG BERLIN | Published : 2009
Classification is an important task in data mining. Contrast patterns, such as emerging patterns, have been shown to be powerful for building classifiers, but they rarely exist in sparse data. Recently proposed disjunctive emerging patterns are highly expressive, and can potentially overcome this limitation. Simple contrast patterns only allow simple conjunctions, whereas disjunctive patterns additionally allow expressions of disjunctions. This paper investigates whether expressive contrasts are beneficial for classification. We adopt a statistical methodology for eliminating noisy patterns. Our experiments identify circumstances where expressive patterns can improve over previous contrast p..View full abstract