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 pattern based classifiers. We also present some
guidelines for i) using expressive patterns based on the nature of the given data, ii) how to choose between the different
types of contrast patterns for building a classifier.
Keywords Expressive contrasts - emerging patterns - disjunctive emerging patterns - classification - quantitative association rules