G. Tzanis, I. Vlahavas, “Mining for Mutually Exclusive Gene Expressions”, 6th Hellenic Conference on Artificial Intelligence, S. Konstantopoulos, S. Perantonis, et al. (Ed.), Springer Verlag, Athens, Greece, 2010.
Association rules mining is a popular task that involves the discovery of co-occurences of items in transaction databases. Several extensions of the traditional association rules mining model have been proposed so far, however, the problem of mining for mutually exclusive items has not been investigated. Such information could be useful in various cases in many application domains like bioinformatics (e.g. when the expression of a gene excludes the expression of another) In this paper, we address the problem of mining pairs and triples of genes, such that the presence of one excludes the presence of the other. First, we provide a concise review of the literature, then we define this problem, we propose a probability-based evaluation metric, and finally a mining algorithm that we apply on gene expression data gaining new biological insights.