Diversification des k meilleures réponses à des requêtes par l'exemple Diversifying top-k Answers in a Query by Example Setting - Pôle Systèmes Humains-Machines Access content directly
Conference Papers Year : 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
  • Function : Author
  • PersonId : 1223434
Marie-Jeanne Lesot
Olivier Pivert
  • Function : Author
  • PersonId : 967947
Marek Reformat
  • Function : Author
  • PersonId : 1078438

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-04185985 , version 1

Cite

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 View
10 Download

Share

Gmail Mastodon Facebook X LinkedIn More