Mémoires associatives pour observations floues
Résumé
Nous présentons une extension de fonctionnement de mémoires associatives récemment introduites au cas d'entrées approximatives. Nous analysons les performances et montrons qu'à taux d'erreur fixé, la consommation mémoire est à un facteur constant de l'optimal et la complexité algorithmique reste limitée (quadratique). Ces extensions ouvrent la voie à l'utilisation de mémoires associatives pour effectuer des recherches complexes dans des bases de données avec un temps de réponse faible.