Propagation d'affinite
- Propagation d'affinite
-
Propagation d'affinité
En programmation informatique, la propagation d'affinité est un algorithme récent de partitionnement de données, ou clustering, qui permet de trouver les éléments d'un ensemble qui sont les plus représentatifs - un critère de ressemblance étant donné - de l'ensemble.
Description de l'algorithme
C'est un algorithme itératif qui repose sur le partage des « affinités » :
- Chaque élément c repère dans son voisinage un élément qui lui ressemble suffisamment, et augmente son affinité pour cet élément ;
- Les étapes suivantes consistent à « propager » cette affinité :
- Chaque élément c repère celui pour qui il a la plus grand affinité, noté m ;
- Il ajoute à ses propres affinités celles de m ;
- Cette étape est répétée un certain nombre de fois, ou bien jusqu'à ce que le nombre d'éléments passe en dessous d'un certain seuil - ou encore quand cette étape n'apporte plus aucun changement.
Il y a alors trois cas :
- L'élément considéré possède une affinité maximale pour un autre élément : il lui ressemble ;
- L'élément considéré possède une affinité maximale pour lui-même : il est « exemplaire » (exemplar) ;
- L'élément considéré possède une affinité nulle : il est « isolé ».
Le nombre d'éléments exemplaires dépend de nombreux paramètres et ne peut être donné a priori.
On obtient à l'issue de l'algorithme un arbre complet, reliant les éléments semblables qui ont pu être identifiés comme tels.
Références
- Science Magazine, « Where are the Exemplars », Marc Mézard, 16 février 2007.
Portail de l’informatique
Catégories : Intelligence artificielle | Algorithme
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Propagation d'affinite de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Propagation d'affinité — En programmation informatique, la propagation d affinité est un algorithme récent de partitionnement de données, ou clustering, qui permet de trouver les éléments d un ensemble qui sont les plus représentatifs un critère de ressemblance étant… … Wikipédia en Français
Atome — Un atome (grec ancien ἄτομος [atomos], « qui ne peut être divisé »)[1] est la plus petite partie d un corps simple pouvant se combiner chimiquement avec une autre. La théorie atomiste, qui soutient l idée d une matière composée de… … Wikipédia en Français
FLUIDES (MÉCANIQUE DES) — La mécanique des fluides constitue l’extension de la mécanique rationnelle à une classe de milieux continus dont les déformations peuvent prendre des valeurs aussi grandes que l’on veut. On désigne sous le nom général de fluides des corps… … Encyclopédie Universelle
GÉOCHIMIE — Le terme «géochimie» a été créé, en 1838, par le Suisse Christian Friedrich Schönbein. Selon la définition du Glossary of Geology and Related Sciences (1960), la géochimie est «la science qui traite de l’abondance absolue et relative des éléments … Encyclopédie Universelle
TUBES ÉLECTRONIQUES — Les tubes électroniques sont des composants qui entrent dans la constitution de matériels électroniques très divers (émetteurs de radiodiffusion; émetteurs, récepteurs, caméras de télévision; équipements de télécommunications; radars; contre… … Encyclopédie Universelle
RELATIVITÉ — En physique, le vocable «relativité» recouvre deux concepts très différents. Celui de relativité restreinte (qui a remplacé la relativité galiléenne ) spécifie la structure cinématique de l’espace temps. Cette structure, d’abord suggérée par… … Encyclopédie Universelle
Doryphore — Pour les articles homonymes, voir Doryphore (homonymie). Doryphore … Wikipédia en Français
PHOTOÉLECTRIQUE (EFFET) — On désigne sous le nom d’effet photoélectrique tous les phénomènes électriques qui sont provoqués par l’action de la lumière sur la matière. L’absorption de lumière par un solide peut entraîner l’éjection d’électrons dans le vide ou dans le… … Encyclopédie Universelle
surface — [ syrfas ] n. f. • 1611; superface 1521; lat. superficies → superficie; de sur et face 1 ♦ Partie extérieure (d un corps), qui le limite en tous sens. ⇒ face. La surface de la Terre, la surface terrestre. À la surface du sol. « une surface pure… … Encyclopédie Universelle
FORME — L’histoire du concept de forme et des théories de la forme est des plus singulières. Nous vivons dans un monde constitué de formes naturelles. Celles ci sont omniprésentes dans notre environnement et dans les représentations que nous nous en… … Encyclopédie Universelle
