« Méthode basée sur les graphes » : différence entre les versions


m (Imeziani a déplacé la page Graph-based methods vers Méthodes basées sur les graphiques)
Aucun résumé des modifications
Ligne 1 : Ligne 1 :
==en construction==
== Définition ==
== Définition ==
XXXXXXXXX
Les méthodes basées sur les graphes induisent la similarité entre les objets de données à partir des similarités locales qui sont d'abord compilées dans un graphe de similarité et de la décomposition spectrale de ce graphe, qui vise à agréger les effets des similarités locales dans une métrique (ou noyau) de similarité globale (basée sur les données) entre les objets.


== Français ==
== Français ==
''' XXXXXXXXX '''
''' méthodes basées sur les graphiques '''


== Anglais ==
== Anglais ==
''' Graph-based methods'''
''' graph-based methods'''
 
Graph-based methods for semi-supervised learning use a graph representation of the data, with a node for each labeled and unlabeled example. The graph may be constructed using domain knowledge or similarity of examples; two common methods are to connect each data point to its {\displaystyle k}k nearest neighbors or to examples within some distance {\displaystyle \epsilon }\epsilon . The weight {\displaystyle W_{ij}}W_{ij} of an edge between {\displaystyle x_{i}}x_{i} and {\displaystyle x_{j}}x_{j} is then set to {\displaystyle e^{\frac {-\|x_{i}-x_{j}\|^{2}}{\epsilon }}}{\displaystyle e^{\frac {-\|x_{i}-x_{j}\|^{2}}{\epsilon }}}.
 
Within the framework of manifold regularization,[10][11] the graph serves as a proxy for the manifold. A term is added to the standard Tikhonov regularization problem to enforce smoothness of the solution relative to the manifold (in the intrinsic space of the problem) as well as relative to the ambient input space. The minimization problem becomes
 


<small>
<small>


[https://en.wikipedia.org/wiki/Semi-supervised_learning#Graph-based_methods Source : Wikipedia  Machine Learning ]
[https://people.cs.pitt.edu/~milos/graph_based/   Source : University of Pittsburgh ]




[[Catégorie:vocabulary]]
[[Catégorie:publication]]
[[Catégorie:Wikipedia-IA‎]]

Version du 28 février 2023 à 08:05

Définition

Les méthodes basées sur les graphes induisent la similarité entre les objets de données à partir des similarités locales qui sont d'abord compilées dans un graphe de similarité et de la décomposition spectrale de ce graphe, qui vise à agréger les effets des similarités locales dans une métrique (ou noyau) de similarité globale (basée sur les données) entre les objets.

Français

méthodes basées sur les graphiques

Anglais

graph-based methods

Source : University of Pittsburgh

Récupérée de « https://datafranca.org/wiki/index.php?title=Méthode_basée_sur_les_graphes&oldid=70473 »


Contributeurs: Imane Meziani, Patrick Drouin, wiki