Aggregation of valued relations applied to association rule interestingness
Résumé
One of the concerns of knowledge discovery in databases is the production of association rules. An association rule A->B defines a relationship between two sets of attributes A and B, caracterising the data studied. Such a rule means that objects sharing attributes of A will "likely" have those contained in B. Yet, this notion of "likeliness" depends on the datamining context. Many interestingness measures have been introduced in order to quantify this likeliness. This panel of measures is heterogeneous and the ranking of extracted rules, according to measures, may differ largely. This contribution explores a new approach for assessing the quality of rules: aggregating valued relations. For each measure, a valued relation is built out of the numerical values it takes on the rules, and represents the preference of a rule over another. The aim in using such tools is to take into account the intensity of preference expressed by various measures, and should reduce incomparability issues related to differences in their co-domains. It also has the advantage of relating the numerical nature of measures compared to pure binary approaches. We studied several aggregation operators. In this contribution we discuss results obtained on a toy example using the simplest of them.