Discovering a taste for the unusual: exceptional models for preference mining

Exceptional preferences mining (EPM) is a crossover between two subfields of data mining: local pattern mining and preference learning. EPM can be seen as a local pattern mining task that finds subsets of observations where some preference relations between labels significantly deviate from the norm...

Full description

Bibliographic Details
Main Author: de Sa, Claudio Rebelo (author)
Other Authors: Duivesteijn, Wouter (author), Azevedo, Paulo J. (author), Jorge, Alipio Mario (author), Soares, Carlos (author), Knobbe, Arno (author)
Format: article
Language:eng
Published: 2018
Subjects:
Online Access:http://hdl.handle.net/1822/71611
Country:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/71611
Description
Summary:Exceptional preferences mining (EPM) is a crossover between two subfields of data mining: local pattern mining and preference learning. EPM can be seen as a local pattern mining task that finds subsets of observations where some preference relations between labels significantly deviate from the norm. It is a variant of subgroup discovery, with rankings of labels as the target concept. We employ several quality measures that highlight subgroups featuring exceptional preferences, where the focus of what constitutes exceptional' varies with the quality measure: two measures look for exceptional overall ranking behavior, one measure indicates whether a particular label stands out from the rest, and a fourth measure highlights subgroups with unusual pairwise label ranking behavior. We explore a few datasets and compare with existing techniques. The results confirm that the new task EPM can deliver interesting knowledge.