Relaxation des Requêtes Skyline : Une Approche Centrée Utilisateur
Résumé
Les requêtes skyline constituent un outil puissant pour l'analyse de
données multidimensionnelles et la décision multicritère. En pratique, le calcul
du skyline peut conduire à deux scénarios : soit (i) un nombre important d'objets
sont retournés, soit (ii) un nombre réduit d'objets sont retournés, ce qui peut être
insuffisant pour la prise de décisions. Dans cet article, nous abordons le second
problème et proposons une approche permettant de le traiter. L'idée consiste à
rendre le skyline plus permissive en lui ajoutant les objets, non skyline, les plus
préférés. L'approche s'appuie sur une nouvelle relation de dominance floue appelée
«Much Preferred». Un algorithme efficace pour calculer le skyline relaxé
est proposé. Une série d'expériences sont menées pour démontrer la pertinence
de l'approche et la performance de l'algorithme proposé.