EXEMPLO: digamos que existem três sites e queremos comparar a abrangência dos Usuários A, B, C. Escrevemos a reputação dos usuários nos três sites em formato vetorial:
Usuário A: [23, 23, 0]
Usuário B: [15, 15, 0]
Usuário C: [10, 10, 10]
Consideraremos A mais abrangente do que B (suas reputações estão distribuídas igualmente em dois sites, mas A tem uma reputação mais total). Além disso, consideraríamos C mais equilibrado que B (eles têm a mesma reputação total, mas C tem uma distribuição uniforme em mais sites). É indeciso se A deve ser considerado mais equilibrado que C ou vice-versa .
Seja , , os vetores de reputação acima, respectivamente.xAxBxC
Queremos medir a "abrangência" de um usuário em função de seu vetor de reputação . Pelo exposto, gostaria que a nossa função para satisfazer , e .f(x)ff(xA)>f(xB)f(xC)>f(xB)
Qualquer , que é côncava e aumentando irá fazer o truque.f(x)
Dois exemplos comuns de funções convexas são a 'norma fracionária'
f([x1,...,xm])=∑ixpi
para .0<p<1
Tomando , calculamosp=1/2
f(xA)=223−−√≈9.6
f(xB)=215−−√≈7.7
f(xC)=310−−√≈9.5
De acordo com a , o Usuário A seria considerado o mais completo dos três, por uma margem estreita sobre o Usuário C.1/2
Outra opção para é a entropia de Shannon (em escala)f
f([x1,...,xm])=−∑ixilog(xi/c).
onde .c=∑ixi
Se considerarmos como a entropia de Shannon em escala, calcularemosf
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
Medidos de acordo com a entropia de Shannon em escala, diríamos que C é o mais arredondado dos três e A o segundo mais arredondado.
Edição: Eu disse originalmente que a função tinha que ser convexa; O oposto é verdadeiro.f(x)
EDIT2: Adicionado um exemplo à luz do comentário do whuber.