Please use this identifier to cite or link to this item:
Title: Mining conditional contrast patterns
Authors: Dong, G.
Li, J.
Liu, G. 
Wong, L. 
Issue Date: 2009
Citation: Dong, G.,Li, J.,Liu, G.,Wong, L. (2009). Mining conditional contrast patterns. Post-Mining of Association Rules: Techniques for Effective Knowledge Extraction : 294-310. ScholarBank@NUS Repository.
Abstract: This chapter considers the problem of "conditional contrast pattern mining." It is related to contrast mining, where one considers the mining of patterns/models that contrast two or more datasets, classes, conditions, time periods, and so forth. Roughly speaking, conditional contrasts capture situations where a small change in patterns is associated with a big change in the matching data of the patterns. More precisely, a conditional contrast is a triple (B, F1, F2) of three patterns; B is the condition/context pattern of the conditional contrast, and F 1 and F 2 are the contrasting factors of the conditional contrast. Such a conditional contrast is of interest if the difference between F 1 and F 2 as itemsets is relatively small, and the difference between the corresponding matching dataset of B∪F 1 and that of B∪F2 is relatively large. It offers insights on "discriminating" patterns for a given condition B. Conditional contrast mining is related to frequent pattern mining and analysis in general, and to the mining and analysis of closed pattern and minimal generators in particular. It can also be viewed as a new direction for the analysis (and mining) of frequent patterns. After formalizing the concepts of conditional contrast, the chapter will provide some theoretical results on conditional contrast mining. These results (i) relate conditional contrasts with closed patterns and their minimal generators, (ii) provide a concise representation for conditional contrasts, and (iii) establish a so-called dominance-beam property. An efficient algorithm will be proposed based on these results, and experiment results will be reported. Related works will also be discussed. © 2009, IGI Global.
Source Title: Post-Mining of Association Rules: Techniques for Effective Knowledge Extraction
ISBN: 9781605664040
DOI: 10.4018/978-1-60566-404-0.ch015
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Dec 9, 2018

Page view(s)

checked on Dec 8, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.