Communications Session 1. Rule Evaluation

Principles of Data Mining and Knowledge Discovery

Volume 1510 of the series Lecture Notes in Computer Science pp 19-27


A metric for selection of the most promising rules

  • Pedro GagoAffiliated withEscola Superior de Tecnologia e Gestão do Instituto Politécnico de Leiria Morro do LenaCISUC-Centro de Informática e Sistemas da Universidade de Coimbra
  • , Carlos BentoAffiliated withCISUC-Centro de Informática e Sistemas da Universidade de Coimbra

* Final gross prices may vary according to local VAT.

Get Access


The process of Knowledge Discovery in Databases pursues the goal of extracting useful knowledge from large amounts of data. It comprises a pre-processing step, application of a data-mining algorithm and post-processing of results. When rule induction is applied for data-mining one must be prepared to deal with the generation of a large number of rules. In these circumstances it is important to have a way of selecting the rules that have the highest predictive power. We propose a metric for selection of the n rules with the highest average distance between them. We defend that applying our metric to select the rules that are more distant improves the system prediction capabilities against other criteria for rule selection. We present an application example and empirical results produced from a synthesized data set on a financial domain.