« Algorithme T-SNE » : différence entre les versions


Aucun résumé des modifications
m (Remplacement de texte : « ↵↵<small> » par « ==Sources== »)
 
(11 versions intermédiaires par 2 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
== Définition ==
== Définition ==
L'algorithme t-SNE (t-distributed stochastic neighbor embedding) est une méthode de réduction de dimensions, similaire à [[algorithme UMAP|UMAP]] et [[Analyse_en_composantes_principales|ACP]] pour la visualisation d'un ensemble de points d'un espace à grande dimension dans un espace à deux ou trois dimensions par projection.  
L'algorithme t-SNE (''t-distributed stochastic neighbor embedding'') est une méthode de réduction de dimensions par projection, similaire à [[algorithme UMAP|UMAP]] et [[Analyse_en_composantes_principales|ACP]] pour la visualisation d'un ensemble de points d'un espace à grande dimension dans un espace à deux ou trois dimensions.  


== Compléments ==  
== Compléments ==  
Les données traitées par t-SNE peuvent être visualisées sous la forme des nuages de points. L'algorithme de projection non linéaire t-SNE utilise des techniques d'optimisation basées sur la théorie de l'information afin de conserver la distance relative entre les points pendant la réduction de dimensions. Ainsi, deux points qui sont proches (ou éloignés) dans l'espace d'origine doivent être proches (ou éloignés) dans l'espace de faible dimension. L'algorithme t-SNE se base sur une interprétation probabiliste des distances.
Les données traitées par t-SNE peuvent être visualisées sous la forme des nuages de points. L'algorithme de projection non linéaire t-SNE utilise des techniques d'optimisation basées sur la théorie de l'information afin de conserver la distance relative entre les points pendant la réduction de dimensions. Ainsi, deux points qui sont proches (ou éloignés) dans l'espace d'origine doivent être proches (ou éloignés) dans l'espace de visualisation de faible dimension.


L'algorithme t-SNE a été développé en 2018 par Geoffrey Hinton et Laurens van der Maaten.  
L'algorithme t-SNE, qui a été développé en 2008 par Geoffrey Hinton et Laurens van der Maate, se base sur une interprétation probabiliste des distances. L'algorithme commence par la construction d'une distribution gaussienne où la similitude entre un point x<sub>j</sub> et un point x<sub>i</sub> correspond à la probabilité conditionnelle p(x<sub>j</sub>|x<sub>i</sub>) que x<sub>i</sub> et x<sub>j</sub> soient voisins. Puis l'algorithme construit une deuxième distribution gaussienne sur les paires de points (y<sub>i</sub>, y<sub>j</sub>) dans un espace de visualisation en dimension réduite. Les coordonnées des points y<sub>k</sub> projetés dans le plan de visualisation en dimension réduite sont estimées en minimisant la divergence de Kullback-Leibler (KL) entre les deux distributions, afin de préserver les similitudes entre les points dans l'espace de visualisation.  


L'algorithme t-SNE a été utilisée pour de nombreuses applications : traitement automatique de la langue (similarité sémantique entre les mots), analyse de la musique, recherches médicales, bioinformatique, et le traitement de signaux. Cette méthode est souvent utilisée pour la visualisation de représentations de haut-niveau apprises par un réseau de neurones artificiel.  
L'algorithme t-SNE a été utilisée pour de nombreuses applications : traitement automatique de la langue (similarité sémantique entre les mots), analyse de la musique, recherches médicales, bioinformatique, et le traitement de signaux. Cette méthode est souvent utilisée pour la visualisation de représentations de haut-niveau apprises par un réseau de neurones artificiel.  


== Français ==
== Français ==
Ligne 28 : Ligne 27 :
t-SNE has been used for visualization in a wide range of applications, including computer security research,[3] music analysis,[4] cancer research,[5] bioinformatics,[6] and biomedical signal processing.[7] It is often used to visualize high-level representations learned by an artificial neural network.[8]
t-SNE has been used for visualization in a wide range of applications, including computer security research,[3] music analysis,[4] cancer research,[5] bioinformatics,[6] and biomedical signal processing.[7] It is often used to visualize high-level representations learned by an artificial neural network.[8]


While t-SNE plots often seem to display clusters, the visual clusters can be influenced strongly by the chosen parameterization and therefore a good understanding of the parameters for t-SNE is necessary. Such "clusters" can be shown to even appear in non-clustered data,[9] and thus may be false findings. Interactive exploration may thus be necessary to choose parameters and validate results.[10][11] It has been demonstrated that t-SNE is often able to recover well-separated clusters, and with special parameter choices, approximates a simple form of spectral clustering.[12] -->
While t-SNE plots often seem to display clusters, the visual clusters can be influenced strongly by the chosen parameterization and therefore a good understanding of the parameters for t-SNE is necessary. Such "clusters" can be shown to even appear in non-clustered data,[9] and thus may be false findings. Interactive exploration may thus be necessary to choose parameters and validate results.[10][11] It has been demonstrated that t-SNE is often able to recover well-separated clusters, and with special parameter choices, approximates a simple form of spectral clustering.[12] -->==Sources==
 
<small>


[https://fr.wikipedia.org/wiki/Algorithme_t-SNE  Source : Wikipedia  t-SNE]
[https://fr.wikipedia.org/wiki/Algorithme_t-SNE  Source : Wikipedia  t-SNE]


[https://www.youtube.com/watch?v=5uD4RhJJjTg Source : Méthodes t-SNE et UMAP pour visualisation et réduction de dimension ]
[https://www.youtube.com/watch?v=5uD4RhJJjTg Source : Méthodes t-SNE et UMAP pour visualisation et réduction de dimension ]


[[Catégorie:Publication]]
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
[[Catégorie:Wikipedia-IA‎]]

Dernière version du 27 janvier 2024 à 17:08

Définition

L'algorithme t-SNE (t-distributed stochastic neighbor embedding) est une méthode de réduction de dimensions par projection, similaire à UMAP et ACP pour la visualisation d'un ensemble de points d'un espace à grande dimension dans un espace à deux ou trois dimensions.

Compléments

Les données traitées par t-SNE peuvent être visualisées sous la forme des nuages de points. L'algorithme de projection non linéaire t-SNE utilise des techniques d'optimisation basées sur la théorie de l'information afin de conserver la distance relative entre les points pendant la réduction de dimensions. Ainsi, deux points qui sont proches (ou éloignés) dans l'espace d'origine doivent être proches (ou éloignés) dans l'espace de visualisation de faible dimension.

L'algorithme t-SNE, qui a été développé en 2008 par Geoffrey Hinton et Laurens van der Maate, se base sur une interprétation probabiliste des distances. L'algorithme commence par la construction d'une distribution gaussienne où la similitude entre un point xj et un point xi correspond à la probabilité conditionnelle p(xj|xi) que xi et xj soient voisins. Puis l'algorithme construit une deuxième distribution gaussienne sur les paires de points (yi, yj) dans un espace de visualisation en dimension réduite. Les coordonnées des points yk projetés dans le plan de visualisation en dimension réduite sont estimées en minimisant la divergence de Kullback-Leibler (KL) entre les deux distributions, afin de préserver les similitudes entre les points dans l'espace de visualisation.

L'algorithme t-SNE a été utilisée pour de nombreuses applications : traitement automatique de la langue (similarité sémantique entre les mots), analyse de la musique, recherches médicales, bioinformatique, et le traitement de signaux. Cette méthode est souvent utilisée pour la visualisation de représentations de haut-niveau apprises par un réseau de neurones artificiel.

Français

t-SNE

algorithme t-SNE

méthode t-SNE

Anglais

t-SNE

t-distributed stochastic neighbor embedding

Sources

Source : Wikipedia t-SNE

Source : Méthodes t-SNE et UMAP pour visualisation et réduction de dimension