FILTERING ASSOCIATION RULES WITH NEGATIONS ON THE BASIS OF THEIR CONFIDENCE BOOST

José L. Balcázar, Cristina Tîrnăucă, Marta E. Zorrilla

2010

Abstract

We consider a recent proposal to filter association rules on the basis of their novelty: the confidence boost. We develop appropriate mathematical tools to understand it in the presence of negated attributes, and explore the effect of applying it to association rules with negations. We show that, in many cases, the notion of confidence boost allows us to obtain reasonably sized output consisting of intuitively interesting association rules with negations.

References

  1. Balcázar, J. L. (2010). Formal and computational properties of the confidence boost in association rules. Available at: [http://personales.unican.es/balcazarjl].
  2. Balcázar, J. L., Tˆirna?uca?, C., and Zorrilla, M. (2010). Mining educational data for patterns with negations and high confidence boost. Accepted for TAMIDA'2010; available at: [http://personales.unican.es/balcazarjl].
  3. Borgelt, C. (2003). Efficient implementations of apriori and eclat. In Goethals, B. and Zaki, M. J., editors, FIMI, volume 90 of CEUR Workshop Proceedings. CEURWS.org.
  4. Boulicaut, J.-F., Bykowski, A., and Jeudy, B. (2000). Towards the tractable discovery of association rules with negations. In FQAS, pages 425-434.
  5. Clementine (2005). Clementine 10.0 desktop user guide.
  6. Kryszkiewicz, M. (2005). Generalized disjunction-free representation of frequent patterns with negation. J. Exp. Theor. Artif. Intell., 17(1-2):63-82.
  7. Kryszkiewicz, M. (2009). Non-derivable item set and nonderivable literal set representations of patterns admitting negation. In Pedersen, T. B., Mohania, M. K., and Tjoa, A. M., editors, DaWaK, volume 5691 of LNCS, pages 138-150. Springer.
Download


Paper Citation


in Harvard Style

Balcázar J., Tîrnăucă C. and Zorrilla M. (2010). FILTERING ASSOCIATION RULES WITH NEGATIONS ON THE BASIS OF THEIR CONFIDENCE BOOST . In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010) ISBN 978-989-8425-28-7, pages 263-268. DOI: 10.5220/0003095802630268


in Bibtex Style

@conference{kdir10,
author={José L. Balcázar and Cristina Tîrnăucă and Marta E. Zorrilla},
title={FILTERING ASSOCIATION RULES WITH NEGATIONS ON THE BASIS OF THEIR CONFIDENCE BOOST},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010)},
year={2010},
pages={263-268},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003095802630268},
isbn={978-989-8425-28-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010)
TI - FILTERING ASSOCIATION RULES WITH NEGATIONS ON THE BASIS OF THEIR CONFIDENCE BOOST
SN - 978-989-8425-28-7
AU - Balcázar J.
AU - Tîrnăucă C.
AU - Zorrilla M.
PY - 2010
SP - 263
EP - 268
DO - 10.5220/0003095802630268