Preference rules for label ranking: Mining patterns in multi-target relations

• Type: Article in International Scientific Journal
• Date: 2018

Authors

Cláudio Rebelo de Sá (Author) Other; Paulo Azevedo (Author) Other; Carlos Soares (Author) FEUP; Alípio Mário Jorge (Author) FCUP; Arno Knobbe (Author) Other

Journal

Title: Information Fusion

Vol. 40

Pages: 112-125

ISSN: 1566-2535

Publisher: Elsevier

Indexing

ISI Web of Knowledge - 9 Citations

Scopus - 9 Citations

INSPEC

Other information

Authenticus ID: P-00M-WN1

DOI: 10.1016/j.inffus.2017.07.001

Abstract (EN): In this paper, we investigate two variants of association rules for preference data, Label Ranking Association Rules and Pairwise Association Rules. Label Ranking Association Rules (LRAR) are the equivalent of Class Association Rules (CAR) for the Label Ranking task. In CAR, the consequent is a single class, to which the example is expected to belong to. In LRAR, the consequent is a ranking of the labels. The generation of LRAR requires special support and confidence measures to assess the similarity of rankings. In this work, we carry out a sensitivity analysis of these similarity-based measures. We want to understand which datasets benefit more from such measures and which parameters have more influence in the accuracy of the model. Furthermore, we propose an alternative type of rules, the Pairwise Association Rules (PAR), which are defined as association rules with a set of pairwise preferences in the consequent. While PAR can be used both as descriptive and predictive models, they are essentially descriptive models. Experimental results show the potential of both approaches.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 14