Améliorer la pertinence des résultats d'un moteur de recherche

Il est très fréquent que le texte saisi ne corresponde pas exactement au titre du livre attendu. Par conséquent, les résultats renvoyés par la base de données peuvent ne pas être pertinents ou le moteur de recherche peut ne renvoyer aucune réponse. Il est alors nécessaire d'analyser la saisie de l'utilisateur afin de trouver les titres des ouvrages les plus pertinents.

Index inversé

Aujourd'hui, lorsque l'utilisateur saisit une partie de titre, la plateforme compare alors la chaîne de caractères saisie avec le champ « titre » de la base de données, et ne retourne de résultat que lorsque cette chaîne est présente, au moins partiellement, dans ce champ.

La mise en œuvre d'un index inversé des titres est utile pour effectuer la correspondance entre la requête et les résultats attendus. Un index inversé est une structure de données qui va associer un mot à tous les titres où il apparaît. Ainsi, les mots saisis par l'utilisateur seront comparés à ceux de l'index inversé, ce qui permettra de renvoyer les titres correspondants.

Par exemple, si l'utilisateur saisit « le dernier jour », le moteur de recherche renverra aussi bien le roman policier Le dernier jour de l'auteur Arthur Rogé que Le dernier jour d'un condamné de Victor Hugo. En effet, si dans le moteur de recherche, les titres Le dernier jour et Le dernier jour d'un condamné sont respectivement étiquetés A et B alors l'index de ces œuvres va être créé de la façon suivante :

• "le" : [A,B]
• "dernier" : [A,B]
• "jour" : [A,B]
• "d'" : [A]
• "un" : [A]
• "condamné" : [A]

Chaque token de l'index va ainsi pointer vers les titres qui le contiennent. Pour la requête « le dernier jour », le moteur de recherche va ainsi renvoyer les livres d'Arthur Rogé et de Victor Hugo car l'index inversé va permettre d'associer les mots de la requête aux titres correspondants. Ces traitements vont permettre d'obtenir des résultats adéquats dans le cas où le lecteur connaît partiellement le titre du livre qu'il souhaite acheter. De plus, la structure d'index inversé améliore le temps de traitement des requêtes par le moteur de recherche.

Correction des erreurs de saisie

Une situation fréquente lors de l'écriture d'une requête est la présence d'une ou plusieurs fautes typographiques à la saisie. Dans de tels cas, il est possible de mesurer la similarité entre la chaîne écrite par l'utilisateur et les titres présents dans le catalogue. On peut par exemple procéder à un calcul de distance d'édition. Cette méthode va permettre de comparer deux chaînes de caractères en évaluant le nombre de lettres qui diffèrent. En fonction du résultat de cette distance, des suggestions de livres pourront être proposées à l'utilisateur.

À ce titre, la requête « Dictionnaire des idées recue » renverra l'ouvrage Dictionnaire des idées reçues. Cette correspondance résulte de la permutation du « c » par « ç » et de l'ajout de la consonne « s » à la fin de la saisie. La distance entre ces deux chaînes est de 2 et cette faible distance prouve la proximité graphique des deux chaînes de caractères. La valeur obtenue à partir du calcul de la distance d'édition est un bon indicateur pour identifier les livres recherchés par l'utilisateur, en cas d'erreurs typographiques. En parvenant à retrouver les livres cherchés à partir de requêtes comportant des fautes de frappe, l'expérience de recherche du lecteur est ainsi améliorée, ce qui simplifie ensuite son processus d'achat.