IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Mining for Mutually Exclusive Items in Transaction Databases

Mining for Mutually Exclusive Items in Transaction Databases
View Sample PDF
Author(s): George Tzanis (Aristotle University of Thessaloniki, Greece)and Christos Berberidis (Aristotle University of Thessaloniki, Greece)
Copyright: 2008
Pages: 12
Source title: Data Warehousing and Mining: Concepts, Methodologies, Tools, and Applications
Source Author(s)/Editor(s): John Wang (Montclair State University, USA)
DOI: 10.4018/978-1-59904-951-9.ch191

Purchase

View Mining for Mutually Exclusive Items in Transaction Databases on the publisher's website for pricing and purchasing information.

Abstract

Association rule mining is a popular task that involves the discovery of co-occurences of items in transaction databases. Several extensions of the traditional association rule mining model have been proposed so far; however, the problem of mining for mutually exclusive items has not been directly tackled yet. Such information could be useful in various cases (e.g., when the expression of a gene excludes the expression of another), or it can be used as a serious hint in order to reveal inherent taxonomical information. In this article, we address the problem of mining pairs of items, such that the presence of one excludes 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 test on transaction data.

Related Content

Nuno Silva, Pedro Sousa, Miguel Mira da Silva. © 2019. 19 pages.
Ioannis Routis, Mara Nikolaidou, Nancy Alexopoulou. © 2019. 21 pages.
Jeffrey S. Zanzig, Guillermo A. Francia III, Xavier P. Francia. © 2019. 26 pages.
S. B. Goyal. © 2019. 30 pages.
Maria João Ferreira, Fernando Moreira, Isabel Seruca. © 2019. 24 pages.
Agostino Poggi, Paolo Fornacciari, Gianfranco Lombardo, Monica Mordonini, Michele Tomaiuolo. © 2019. 21 pages.
Rüdiger Pryss, Manfred Reichert. © 2019. 26 pages.
Body Bottom