Trois matous gris à minuit. Présentation de la notion de dissemblance analogique et de son application potentielle à l'apprentissage.

Quatre objets A ,B, C et D de même nature sont dits "en proportion analogique" ou simplement "en analogie" quand on peut énoncer : "A est à B comme C est à D". La définition des relations "est à" et "comme" varie selon le type d'objets. On s'intéressera dans cet exposé au cas où les objets sont des séquences, où la relation "est à" est définie par la distance d'édition et où la relation "comme" ne se réduit pas à l'identité, mais mesure une certaine "dissemblance analogique" entre les quatre séquences. On donnera des algorithmes permettant de calculer cette dissemblances dans certains types d'alphabets, puis sur les séquences construites sur ces alphabets. L'utilisation en apprentissage est une généralisation de la décision par plus proche voisin. On recherche dans l'ensemble d'apprentissage le triplet analogique le moins dissemblant avec l'objet à étiqueter, puis on en déduit son étiquette par une autre analogie. Des algorithmes de recherche rapide du triplet le moins dissemblant seront évoqués. La discussion pourra porter en particulier sur le type de séquences adaptées à ce genre d'apprentissage.