Learning a Majority Rule Model from Large Sets of Assignment Examples - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Learning a Majority Rule Model from Large Sets of Assignment Examples

Résumé

Learning the parameters of a Majority Rule Sorting model (MR-Sort) through linear programming requires to use binary variables. In the context of preference learning where large sets of alternatives and numerous attributes are involved, such an approach is not an option in view of the large computing times implied. Therefore, we propose a new metaheuristic designed to learn the parameters of an MR-Sort model. This algorithm works in two phases that are iterated. The first one consists in solving a linear program determining the weights and the majority threshold, assuming a given set of profiles. The second phase runs a metaheuristic which determines profiles for a fixed set of weights and a majority threshold. The presentation focuses on the metaheuristic and reports the results of numerical tests, providing insights on the algorithm behavior.
Fichier principal
Vignette du fichier
adt2013-oso-vmo-mpi.pdf (364.85 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01249727 , version 1 (02-01-2016)

Identifiants

Citer

Olivier Sobrie, Vincent Mousseau, Marc Pirlot. Learning a Majority Rule Model from Large Sets of Assignment Examples. Algorithmic Decision Theory, Nov 2013, Bruxelles, Belgium. ⟨10.1007/978-3-642-41575-3_26⟩. ⟨hal-01249727⟩
70 Consultations
186 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More