6533b82efe1ef96bd1293bf1

RESEARCH PRODUCT

Exceptional Pattern Discovery

subject

description

This chapter is devoted to a discussion on exceptional pattern discovery, namely on scenarios, contexts, and techniques concerning the mining of patterns which are so rare or so frequent to be considered as exceptional and, then, of interest for an expert to shed lights on the domain. Frequent patterns have found broad applications in areas like association rule mining, indexing, and clustering [1, 20, 23]. The application of frequent patterns in classification also achieved some success in the classification of relational data [6, 13, 14, 19, 25], text [15], and graphs [7]. The part is organized as follows. First, the frequent pattern mining on classical datasets is presented. This is not directly related with the content of the present work, which is mainly oriented in finding discriminating patterns, but they represent the starting point. Subsequently, Sect. 3.2 describes scenarios where patterns are exploited to discriminate between populations. Sections 3.3 and 3.4 illustrate how to mine patterns on networks and on biological data, respectively.