DETECTION OF DISCRIMINATING RULES

Fabrizio Angiulli, Fabio Fassetti, Luigi Palopoli, Domenico Trimboli

Abstract

Assume a population partitioned in two subpopulations, e.g. a set of normal individuals and a set of abnormal individuals, is given. Assume, moreover, that we look for a characterization of the reasons discriminating one subpopulation from the other. In this paper, we provide a technique by which such an evidence can be mined, by introducing the notion of discriminating rule, that is a kind of logical implication which is much more valid in one of the two subpopulations than in the other one. In order to avoid mining a potentially huge number of (not necessarily interesting) rule, we define a preference relationship among rules and exploit a suitable graph encoding in order to single out the most interesting ones, which we call outstanding rules. We provide an algorithm for detecting the outstanding discriminating rules and present experimental results obtained by applying the technique in several scenarios.

References

  1. Angiulli, F., Fassetti, F., and Palopoli, L. (2009). Detecting outlying properties of exceptional objects. ACM Trans. on Database Systems (TODS), 34(1).
  2. Bay, S. D. and Pazzani, M. J. (2001). Detecting group differences: Mining contrast sets. Data Mining and Knowledge Discovery, 5(3):213-246.
  3. Cheng, H., Yan, X., Han, J., and Yu, P. S. (2008). Direct discriminative pattern mining for effective classification. In ICDE, pages 169-178.
  4. De Raedt, L. and Kramer, S. (2001). The levelwise version space algorithm and its application to molecular fragment finding. In IJCAI, pages 853-862.
  5. Dong, G. and Li, J. (1999). Efficient mining of emerging patterns: Discovering trends and differences. In KDD, pages 43-52.
  6. Rakesh, A., Tomasz, I., and Arun, S. (1993). Mining association rules between sets of items in large databases. In SIGMOD, pages 207-216.
  7. Zhang, X., Dong, G., and Ramamohanarao, K. (2000). Exploring constraints to efficiently mine emerging patterns from large high-dimensional datasets. In KDD, pages 310-314.
Download


Paper Citation


in Harvard Style

Angiulli F., Fassetti F., Palopoli L. and Trimboli D. (2010). DETECTION OF DISCRIMINATING RULES . In Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-674-021-4, pages 169-177. DOI: 10.5220/0002699701690177


in Bibtex Style

@conference{icaart10,
author={Fabrizio Angiulli and Fabio Fassetti and Luigi Palopoli and Domenico Trimboli},
title={DETECTION OF DISCRIMINATING RULES},
booktitle={Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2010},
pages={169-177},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002699701690177},
isbn={978-989-674-021-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - DETECTION OF DISCRIMINATING RULES
SN - 978-989-674-021-4
AU - Angiulli F.
AU - Fassetti F.
AU - Palopoli L.
AU - Trimboli D.
PY - 2010
SP - 169
EP - 177
DO - 10.5220/0002699701690177