Mémoires associatives pour observations floues
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.
Télécharger le manuscrit.
Bibtex@inproceedings{GriJia20139,
author = {Vincent Gripon and Xiaoran Jiang},
title = {Mémoires associatives pour observations
floues},
booktitle = {Proceedings of XXIV-th Gretsi seminar},
year = {2013},
month = {September},
}