Abonnez-vous à Universalis pour 1 euro

CLASSIFICATION AUTOMATIQUE

Articles

  • AUTOMATISATION

    • Écrit par
    • 11 882 mots
    • 12 médias
    Supposonsque l'on désire classer des « formes » en deux catégories (A ou B) en fonction de certaines caractéristiques de ces formes, on peut définir une fonction ϕ qui prend la valeur + 1 pour toutes les formes de la classe A et — 1 pour toutes les formes de la classe B. On peut démontrer que cette...
  • KOLMOGOROV THÉORIE DE LA COMPLEXITÉ DE

    • Écrit par
    • 563 mots

    La théorie de la complexité de Kolmogorov d'une suite numérique S est définie comme la taille, K(S), du plus court programme P qui, confié à une machine universelle (tout ordinateur contemporain en est une), produit la suite S. Cette notion est séduisante car elle synthétise en un seul nombre plusieurs...

  • RÉSEAUX DE NEURONES

    • Écrit par
    • 5 122 mots
    • 7 médias
    Lorsqu'oncherche à résoudre un problème de classification, on a affaire à des formes ou à des entités, décrites par des nombres, susceptibles d'appartenir à des catégories, ou classes, différentes. La tâche d'un classifieur consiste à attribuer une classe à une forme inconnue qui lui est présentée...