Classement de vecteurs de données en utilisant la Dominance Floue

Abstract

Le classement Top-K des vecteurs de critères est utilisé dans plusieurs domaines comme celui de sélection des services web. En effet, les utilisateurs ont toujours besoin de meilleurs services web qui répondent à leurs besoins, et qui offrent un compromis entre les différents paramètres recherchés. Le concept pareto dominance et celui du skyline permettent de comparer et de réduire le nombre de vecteurs (solution) retournés aux utilisateurs, néanmoins certains vecteurs restent incomparables et d’autres vecteurs intéressants sont éliminés du classement. Pour résoudre cette problématique, nous avons proposé la fuzzification de pareto dominance et avons présenté l’algorithme fuzzy dominated. Nous avons démontré l’efficacité de notre approche à travers deux applications, l’une dédiée au classement des services web basée sur QoS et l’autre réservé au classement des hôtels