EJEMPLO: digamos que hay tres sitios, y queremos comparar la redondez de los usuarios A, B, C. Escribimos las reputaciones de los usuarios en los tres sitios en forma vectorial:
Usuario A: [23, 23, 0]
Usuario B: [15, 15, 0]
Usuario C: [10, 10, 10]
Consideraríamos que A es más completo que B (sus reputaciones están distribuidas de manera uniforme en dos sitios, pero A tiene una reputación más total). Además, consideraríamos que C es más completo que B (tienen la misma reputación total, pero C tiene una distribución uniforme en más sitios). No se sabe si A debe considerarse más completo que C, o viceversa. .
Deje que , , sean los vectores de reputación anteriores respectivamente.x B x CxAxBxC
Queremos medir la "redondez" de un usuario en función de su vector de reputación . Por lo anterior, nos gustaría que nuestra función satisfaga , y .f f ( x A ) > f ( x B ) f ( x C ) > f ( x B )f(x)ff(xA)>f(xB)f(xC)>f(xB)
Cualquier que sea cóncava y creciente hará el truco.f(x)
Dos ejemplos comunes de funciones convexas son la 'norma fraccional'
f([x1,...,xm])=∑ixpi
0<p<1
p=1/2
f(xA)=223−−√≈9.6
f(xB)=215−−√≈7.7
f(xC)=310−−√≈9.5
1/2
f
f([x1,...,xm])=−∑ixilog(xi/c).
c=∑ixi
f
f(xA)=46log(2)≈31.9
f(xB)=30log(2)≈20.8
f(xC)=30log(3)≈33.0
Medido de acuerdo con la entropía de Shannon escalada, entonces, diríamos que C es el más completo de los tres, y A el segundo más completo.
f(x)
EDIT2: Se agregó un ejemplo a la luz del comentario de whuber.