Requêtes skyline en présence d'exceptions
Résumé
Dans cet article, nous nous intéressons à la recherche des points les
plus intéressants au sens de l'ordre de Pareto, i.e., à l'évaluation de requêtes
« skyline » , dans des jeux de données présentant des anomalies. Il n'est pas rare
que les données, de petites annonces par exemple, soient peuplées d'erreurs ou
d'exceptions qui peuvent perturber la recherche des meilleurs points car cellesci
sont susceptibles de dominer les autres points. L'approche présentée vise à
calculer les requêtes skyline malgré la présence de ces exceptions, sans pour
autant les écarter définitivement, et à présenter graphiquement les résultats de
façon à identifier rapidement les points d'intérêt et les anomalies potentielles.