Complétion

La complétion est un méchanisme qui permet à un utilisateur de saisir les mots de sa recherche avec moins de caractères qu’elle n’en contient. L’utilisateur saisit plus rapidement.

Si ces outils sont appréciables du point de vue utilisateurs, ils le sont tout autant côté site web en réduisant la variabilité dans le texte saisie, en particulier les fautes d’orthographes. L’utilisateur a besoin de moins de requêtes pour trouver son produits et cela diminue d’autant la charge du serveur qui lui fournit ses résultats.

Ce chapitre aborde différentes problématiques liées à ce genre de systèmes qui sont présents partout sur Internet, moteurs de recherches, sites de ventes en ligne, journaux… Il existe de nombreuses librairies qui les implémentent. La plus connue en Python est whoosh.

Quelques éléments de codes sont disponibles dans le module completion et le notebook Complétion. Vous pouvez également lire How to Write a Spelling Corrector de Peter Norvig et découvrir le sujet avec On User Interactions with Query Auto-Completion de Bhaskar Mitra, Milad Shokouhi, Filip Radlinski, Katja Hofmann.

• Formalisation
• Fausses idées reçues
• Nouvelle métrique
• Propriétés mathématiques
• Problème d’optimisation
• Implémentation
• Digressions

Notebooks associés :

• Complétion
  • Tester des idées
    • Meilleur ordre pour a, ab, abc, abcd
    • Meilleur ordre pour a, ab, abc, abcd, edf, edfh
    • Influence du poids
  • Nouvelle métrique
    • Intuition
  • Vérification
  • Ajouter une complétion
  • Wikipedia
• Completion profiling
  • Setup
    • Function to profile
    • Data
  • Standard modules
    • cProfile
  • Others informations when profiling
    • memory_profiler
  • Static Visualization
    • pyinstrument
  • Javascript Visualization
    • SnakeViz
    • vprof, py-spy
• Completion Trie and metrics
  • Wikipedia titles, uniform
  • Reduce the alphabet size
  • Wikipedia titles, uniform, longer test
• Complétion Simple
  • Métrique M”