3.3 Mesures de performances
Nous avons choisis comme mesures de performance : le rappel,
la précision ainsi que le rapport entre les deux
caractérisépar la F-mesure [LC12] , nous allons voir en
détail le principe de chaque mesure de performance dans le contexte de
la prédiction des liens, dont le but est de faire une comparaison entre
les résultats de ces deux algorithmes Adamic/Adar et Commons
Neighbors.
Notant que nous pouvons mesurer les performances de nos
algorithmes seulement si nous prendrions une nouvelle capture de notre
réseau social, ce qui nous permet de voir les différences entre
le réseau social réel et le réseau sociaux
prédit.
Nous distinguons 4 types des liens dans un réseau
social :True Positif (TP), False
Chapitre 3. Les mesures : Adamic/Adar et voisins communs
38
Positif (FP), False Negatif (FN) et True Negatif (TN),
nous les représentons dans la matrice suivante 3.8 :
|
Nouvelle capture : +
|
Nouvelle capture : -
|
|
Prédit à: +
|
TP
|
FP
|
|
Prédit à : -
|
FN
|
TN
|
TABLE 3.8 - Matrice de confusion
- TP : sont des liens ajoutés
après la prédiction, et ils ont apparut aussi dans la nouvelle
capture de réseau social.
- FP : sont des liens
ajoutéaprès la prédiction, et qui ne sont pas inclut dans
l'ensemble des liens de la nouvelle capture de réseau social.
- FN : sont des liens qui ne sont pas
ajoutés après la prédiction, et ils sont ajoutés
dans le nouvel état de réseau social.
- TN : sont des liens qui n'ont pas
ajoutéaprès la prédiction, et qui n'existent pas dans la
nouvelle état de réseau social.
la figure 3.4 illustre les différents types des liens
pour calculer les performances d'un algorithme de prédiction des liens
:
FIGURE 3.4 - Les différents types des liens: TP, FP,
FN
Dans notre contexte, le rappel correspond au rapport du nombre
des liens ajoutéaprès la prédiction et ils ont
inclut aussi dans l'ensemble des liens observédans la
3.3.1 Le rappel
Chapitre 3. Les mesures : Adamic/Adar et voisins communs
39
nouvelle capture d'un réseau social, sur le nombre
total des liens ajoutédans la nouvelle capture de ce même
réseau social, ce rapport a étécalculéà
l'aide de la formule :
Rappel = T P
TP+FN
3.3.2 La précision
La précision correspond au rapport du nombre des liens
ajoutéaprès la prédiction et observéaussi dans la
nouvelle capture d'un réseau social, sur le nombre total des liens
ajoutéaprès la prédiction, nous l'avons
calculéà l'aide de la formule :
Précision = T P
TP+FP
3.3.3 La F-mesure
Une mesure qui combine entre le rappel et la précision en
effectuant une moyenne entre ces deux, plusieurs variantes de cette mesure ont
étéproposées, la variante la plus populaire est
définie par la formule :
| 
