EXEMPLE: disons qu'il y a trois sites, et nous voulons comparer l'arrondi des utilisateurs A, B, C. Nous écrivons la réputation des utilisateurs sur les trois sites sous forme vectorielle:
Utilisateur A: [23, 23, 0]
Utilisateur B: [15, 15, 0]
Utilisateur C: [10, 10, 10]
Nous considérerions A plus équilibré que B (leur réputation est répartie uniformément sur deux sites, mais A a une réputation plus globale). En outre, nous considérerions C plus bien arrondi que B (ils ont la même réputation totale, mais C a une répartition égale sur plus de sites.) Il est indécis si A doit être considéré comme plus bien arrondi que C, ou vice versa. .
Soit respectivement , , les vecteurs de réputation ci-dessus.xAxBxC
Nous voulons mesurer la «bien-arrondi» d'un utilisateur en fonction de son vecteur de réputation . Par ce qui précède, nous voudrions que notre fonction satisfasse , et .f(x)ff(xA)>f(xB)f(xC)>f(xB)
Tout qui est concave et de plus en plus fera l'affaire.f(x)
La «norme fractionnaire» est deux exemples courants de fonctions convexes
f([x1,...,xm])=∑ixpi
pour .0<p<1
En prenant , nous calculonsp=1/2
f(xA)=223−−√≈9.6
f(xB)=215−−√≈7.7
f(xC)=310−−√≈9.5
Selon la norme , l'utilisateur A serait considéré comme le plus complet des trois, avec une marge étroite sur l'utilisateur C.1/2
Un autre choix pour est l' entropie de Shannon (mise à l'échelle)f
f([x1,...,xm])=−∑ixilog(xi/c).
où .c=∑ixi
Si nous prenons pour l'entropie de Shannon à l'échelle, alors nous calculonsf
f ( x B ) = 30 log ( 2 ) ≈ 20,8 f ( x C ) = 30 log ( 3 ) ≈ 33,0
f(xA)=46log(2)≈31.9
f(xB)=30log(2)≈20.8
f(xC)=30log(3)≈33.0
Mesuré en fonction de l'entropie de Shannon à l'échelle, nous dirions alors que C est le plus arrondi des trois, et A le deuxième plus arrondi.
EDIT: J'ai initialement dit que la fonction devait être convexe; l'inverse est vrai.f(x)
EDIT2: Ajout d'un exemple à la lumière du commentaire de whuber.