Diversification des k meilleures réponses à des requêtes par l'exemple Diversifying top-k Answers in a Query by Example Setting - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Diversifying top-k Answers in a Query by Example Setting

Diversification des k meilleures réponses à des requêtes par l'exemple Diversifying top-k Answers in a Query by Example Setting

Grégory Smits
  • Fonction : Auteur
  • PersonId : 1223434
Marie-Jeanne Lesot
Olivier Pivert
  • Fonction : Auteur
  • PersonId : 967947
Marek Reformat
  • Fonction : Auteur
  • PersonId : 1078438

Résumé

For a given table T and a user query Q, the top-k answers are the k tuples from T that best match Q. The integration of a diversity constraint aims at avoiding returning redundant tuples, that are too similar one to another. This paper addresses the diversification question in the Query By Example setting, especially for approaches that can deal with possibly very different representative examples provided by the user. It proposes a new definition for diversity that depends on the query, in order to measure whether the result set illustrates the diversity of the representative examples provided by the user, covering all components of the query. The paper proposes a numerical measure to assess diversity in that sense, an algorithm to identify such a diversified top-$k$ set, optimising both the query satisfaction and the diversity measure, as well as its integration into a flexible querying approach.
Etant donné une table T et une requête Q, les k meilleures réponses sont les k tuples de T qui satisfont au mieux Q. L'intégration d'une contrainte de diversité vise à éviter de renvoyer des tuples redondants, qui sont trop similaires les uns aux autres. Cet article propose une stratégie de diversification dans le cadre des requêtes par l'exemple, en particulier pour les approches qui traitent d'exemples représentatifs très différents les uns des autres. Il propose une nouvelle définition de diversité qui dépend de la requête, pour évaluer si le résultat reflète la diversité des exemples représentatifs fournis par l'utilisateur, afin de couvrir toutes les composantes de la requête. L'article propose une mesure numérique de cette diversité, un algorithme permettant de générer de telles k meilleures réponses diversifiées, ainsi que son intégration dans une approche de requête flexible.
Fichier principal
Vignette du fichier
versionFinale.pdf (387.13 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04185985 , version 1 (23-08-2023)

Identifiants

  • HAL Id : hal-04185985 , version 1

Citer

Grégory Smits, Marie-Jeanne Lesot, Olivier Pivert, Marek Reformat. Diversification des k meilleures réponses à des requêtes par l'exemple Diversifying top-k Answers in a Query by Example Setting. Rencontres francophones sur la logique floue et ses applications, INSA Centre Val de Loire, Nov 2023, Bourges, France. ⟨hal-04185985⟩
19 Consultations
9 Téléchargements

Partager

Gmail Facebook X LinkedIn More