Fairness nel machine learning
In questa pagina 7
In questa pagina 3
Un modello di ML addestrato bene può comunque essere ingiusto. Oltre all'accuratezza un sistema deve avere altri requisiti (desiderata): informatività (intervalli di confidenza o probabilità, non solo un'etichetta), robustezza a piccole perturbazioni dei dati, scalabilità, bassa complessità, fairness (equità), spiegabilità e interpretabilità (Explainable AI (XAI)approfondimento: non nel programma di Telecomunicazioni. L'interpretabilità è l'arte di produrre descrizioni di un modello abbastanza semplici da essere capite da un umano; la spiegabilità aggiunge la completezza (permettere di anticipare la previsione). I metodi si classificano in intrinseci o post-hoc, agnostici o specifici del modello, globali o locali. Modelli intrinsecamente interpretabili: regressione lineare (pesi $\beta_j$, intervalli di confidenza, LASSO per la sparsità), regressione logistica ($\log\frac y{1-y}=\beta_0+\sum\beta_jx_j$), alberi. Importanza nelle foreste: MDI $=\sum_{\text{nodi}}\frac{n_p}{n_{TOT}}\Delta Gini$ (con feature selection bias). Metodi agnostici: permutation importance (aumento dell'errore dopo aver mescolato una feature), PDP $\hat f_S(x_S)=\frac1n\sum_if(x_S,x_C^{(i)})$ (media delle curve ICE), LIME (modello semplice locale pesato sui punti perturbati), SHAP (valori di Shapley: media dei contributi marginali su tutti gli ordini, somma $=f(x)-f(\text{base})$). Per le reti profonde: mappe di salienza, Grad-CAM, occlusione. Valutazione: livello applicativo, umano, funzionale. Lab: cardiopatia AHD con logistica, LASSO, random forest, ICE, PDP, SHAP.Explainable AI (XAI) →). Questa nota tratta la fairness.
Definizione (fairness). Nell'AI/ML, assenza di bias, discriminazione o favoritismo nei confronti di individui o gruppi nei risultati, nelle decisioni e nei processi del sistema. Le decisioni non devono produrre esiti ingiusti o pregiudizievoli in base ad attributi sensibili come razza, genere, età, religione, stato socioeconomico.
Definizione (attributi sensibili o protetti). Caratteristiche degli individui sulle quali, per legge o per etica, il trattamento ingiusto va evitato (razza, etnia, genere, età, disabilità, religione, orientamento sessuale, nazionalità, stato civile, background socioeconomico). Sono «sensibili» perché storicamente alla base di disuguaglianze.
Notazione. è l'attributo sensibile ( oppure ); sono le altre feature; è il vero esito (target) e quello predetto dal modello. Le probabilità condizionate sono quelle di Probabilità condizionataLa probabilità di A sapendo che si è verificato B è P(A ∣ B) = P(A ∩ B) / P(B), con P(B) > 0; è una nuova misura di probabilità, e da essa seguono la regola del prodotto e la regola della catena.Probabilità condizionata →: la frazione di individui del gruppo con previsione positiva.
1. Esempi di decisioni ingiuste
Un sistema che prende decisioni in modo automatico su persone può essere ingiusto anche senza che nessuno lo voglia:
- Rilevamento di frodi (Francia). Il punteggio di rischio cresce con reddito basso, disoccupazione, sussidi di solidarietà, residenza in quartieri svantaggiati, alta quota di reddito per l'affitto, essere genitore single: criteri che colpiscono i più poveri.
- Offerte di lavoro (Google). Uno studio ha rilevato che alle donne erano mostrati meno annunci di lavori ben pagati.
- Consegna in giornata (Amazon, 2016). Un algoritmo scelse i CAP «redditizi» per ottimizzare la logistica; le zone escluse erano correlate con la composizione razziale: i residenti bianchi avevano il doppio delle probabilità di avere il servizio.
- Mobilità condivisa (monopattini a Roma). Per massimizzare il profitto i mezzi si concentrano in centro e le periferie restano senza servizio; algoritmi (per esempio di reinforcement learning) possono bilanciare profitto e copertura.
- RCA auto (Italia). A parità di storico di guida, auto, età, anni di patente, i guidatori nati all'estero pagano di più; nei casi estremi uno nato in Laos fino a € in più di uno nato a Milano.
- Immagini mediche. Persone nere e donne sono sottorappresentate nei dataset per la diagnosi di tumori della pelle: chi ha meno accesso alle cure produce meno dati, e lo strumento diagnostico è meno accurato proprio per loro.
- Riconoscimento facciale. I software commerciali sbagliano pochissimo sugli uomini bianchi e molto di più sulle donne nere (scarti di errore di oltre il ); nel 2020 a Detroit Robert Williams fu arrestato per un falso riconoscimento su un video sfocato e trattenuto per oltre ore.
- Traduzione automatica. Dal turco (lingua senza genere grammaticale) all'inglese le frasi ambigue diventano «he is a doctor, she is a nurse», stereotipi assorbiti dai dati.
- IA generativa. I primi modelli di immagini a un prompt come «un medico parla con un'infermiera» producevano solo medici uomini e infermiere donne; modelli più recenti sono più bilanciati.
- Previsione della recidiva (COMPAS). Algoritmo usato negli USA per stimare la probabilità che un imputato commetta di nuovo un reato. Un'analisi di ProPublica (2016) ha mostrato che gli errori non sono distribuiti allo stesso modo:
| errore | bianchi | afroamericani |
|---|---|---|
| etichettati ad alto rischio ma senza recidiva (falsi positivi) | ||
| etichettati a basso rischio ma con recidiva (falsi negativi) |
I falsi positivi degli afroamericani sono quasi il doppio e i falsi negativi dei bianchi sono molto più alti: il modello è «clemente» con i bianchi e severo con i neri.
Come leggere le percentuali: sono probabilità condizionate alla classe vera, quindi tassi di errore per riga della matrice di confusione (Metriche di classificazioneIn classificazione binaria ogni previsione è vero positivo (TP), vero negativo (TN), falso positivo (FP, errore di tipo I) o falso negativo (FN, errore di tipo II). Da queste quattro quantità: accuracy $=\frac{TP+TN}{TP+TN+FP+FN}$, specificità $=\frac{TN}{TN+FP}$, precision $=\frac{TP}{TP+FP}$, recall $=\frac{TP}{TP+FN}$, e la loro media armonica $F_1=\frac{2PR}{P+R}$. Con dati sbilanciati l'accuracy inganna (un modello che predice sempre la classe maggioritaria ha 99%): si usano precision, recall, F1, ROC-AUC, la cross-validation stratificata e il riequilibrio con undersampling o oversampling (non SMOTE). Cambiando la soglia sulla probabilità si ottiene la curva ROC (TPR contro FPR) e l'area AUC. Approfondimento: non nel programma di Telecomunicazioni.Metriche di classificazione →). Il è (Probabilità condizionataLa probabilità di A sapendo che si è verificato B è P(A ∣ B) = P(A ∩ B) / P(B), con P(B) > 0; è una nuova misura di probabilità, e da essa seguono la regola del prodotto e la regola della catena.Probabilità condizionata →): tra gli afroamericani che non hanno recidivato, il era stato classificato ad alto rischio, contro il dei bianchi. Il è tra i bianchi che hanno recidivato. Si tratta quindi di una differenza dei tassi di errore tra gruppi, non dell'accuratezza complessiva, che può essere quasi uguale nei due gruppi.
2. Perché è difficile
Problema dell'inerzia. Un modello impara dai dati storici e quindi riproduce le discriminazioni passate. C'è un ritardo: il mondo migliora, il modello resta fermo ai dati con cui è stato addestrato.
Problema della definizione. Non esiste una definizione unica di fairness: secondo alcuni la decisione automatica va calibrata sui dati, secondo altri deve compensare la discriminazione presente nei dati. La nozione di equo dipende da etica e legge, cambia tra culture e paesi (per esempio nei dilemmi etici dei veicoli a guida autonoma) e cambia nel tempo anche dentro una cultura.
3. Un caso sintetico in stile COMPAS
Le slide usano un dataset sintetico simile a COMPAS: informazioni personali (sex, race, zip_code) e giudiziarie (diff_custody, diff_jail, priors_count, c_charge_degree, is_recid, two_year_recid). Il target binario è decile_score_binary ( = basso rischio di recidiva, = alto rischio), assegnato da giudici umani; race è afroamericano, è caucasico.
Modello di base. Una Metodi ensemble - bagging, random forest e boostingUn albero da solo ha varianza alta; un ensemble combina molti modelli deboli. Bagging: ogni albero è addestrato su un campione bootstrap (n estrazioni con rimpiazzo, circa il 63% di campioni distinti) e si vota o si fa la media: riduce la varianza, perché la media di $T$ stimatori con varianza $\sigma^2$ e correlazione $\rho$ ha varianza $\rho\sigma^2+(1-\rho)\sigma^2/T$. Random forest = bagging + a ogni split solo $\sqrt p$ feature casuali (alberi meno correlati); l'importanza di una feature è la somma delle riduzioni di Gini pesate sui nodi in cui è usata. Boosting: alberi in sequenza, ciascuno corregge gli errori dei precedenti, e si riduce il bias. Gradient boosting: $F\leftarrow F+\eta h$ con $h$ albero sui residui (gradiente negativo della perdita), $\eta$ piccolo; AdaBoost: stump e pesi sui campioni sbagliati; XGBoost: similarity score $\frac{(\sum r)^2}{N+\lambda}$, gain, potatura con $\gamma$, output $\frac{\sum r}{N+\lambda}$. Programma di Telecomunicazioni: Random Forests; boosting come approfondimento.Metodi ensemble - bagging, random forest e boosting → (random forest) su tutte le feature ha accuratezza e ripete la discriminazione di COMPAS: il tasso di accettazione (quota classificata «basso rischio») è circa per gli afroamericani contro per i caucasici, e il tasso di veri positivi circa contro (valori letti dai grafici delle slide).
Primo tentativo: ignorare la razza. Si addestra senza la colonna race.
Definizione (fairness through unawareness). Un algoritmo è giusto se gli attributi protetti non sono usati esplicitamente nel processo decisionale: con . È apprezzata dai giuristi (il GDPR vieta di trattare categorie particolari di dati, salvo eccezioni): un sistema non può discriminare in base a un attributo che non vede.
Il divario migliora ma resta notevole (accettazione circa contro , TPR circa contro ).
Le variabili proxy. Si guarda la matrice di correlazione (Correlazione e visualizzazione dei datiLa correlazione di Pearson $r=\sum(X_i-\bar X)(Y_i-\bar Y)/\big(\sqrt{\sum(X_i-\bar X)^2}\sqrt{\sum(Y_i-\bar Y)^2}\big)\in[-1,1]$ misura la relazione lineare tra due variabili (covarianza divisa per le deviazioni standard); correlazione non implica causalità. Serve a capire quali variabili contano per il target e a eliminare quelle quasi duplicate (|r| molto alto). Gli indicatori di sintesi non bastano (quartetto di Anscombe, Datasaurus): vanno affiancati ai grafici: istogramma, KDE, box plot, violin plot, heatmap di correlazione, scatter plot e matrice di scatter plot.Correlazione e visualizzazione dei dati →, Covarianza e coefficiente di correlazioneCov(X, Y) = E[(X − E X)(Y − E Y)] = E[XY] − E[X]E[Y] misura quanto X e Y variano insieme; è bilineare, Cov(X, X) = Var(X), Var(X + Y) = Var X + Var Y + 2Cov(X, Y); ρ = Cov / (σ_X σ_Y) sta in [−1, 1] e vale ±1 solo per legami lineari. Indipendenti ⇒ non correlate, ma non viceversa (tranne per i vettori gaussiani).Covarianza e coefficiente di correlazione →): il CAP (zip_code) è fortemente correlato con la razza, . Il quadrato dice che il della variabilità del CAP è spiegata linearmente dalla razza (e viceversa): conoscere l'uno permette di prevedere l'altro con buona precisione (Correlazione e visualizzazione dei datiLa correlazione di Pearson $r=\sum(X_i-\bar X)(Y_i-\bar Y)/\big(\sqrt{\sum(X_i-\bar X)^2}\sqrt{\sum(Y_i-\bar Y)^2}\big)\in[-1,1]$ misura la relazione lineare tra due variabili (covarianza divisa per le deviazioni standard); correlazione non implica causalità. Serve a capire quali variabili contano per il target e a eliminare quelle quasi duplicate (|r| molto alto). Gli indicatori di sintesi non bastano (quartetto di Anscombe, Datasaurus): vanno affiancati ai grafici: istogramma, KDE, box plot, violin plot, heatmap di correlazione, scatter plot e matrice di scatter plot.Correlazione e visualizzazione dei dati →).
Definizione (variabile proxy). Una variabile che non è sensibile ma è fortemente correlata a un attributo sensibile. Anche senza
race, il modello può ricostruirla dal proxy e discriminare lo stesso.
Perché funziona: la formula di Bayes (numeri illustrativi, non del dataset). Supponiamo che il delle persone appartenga al gruppo , e che l' di viva nei CAP di una certa zona contro il delle persone degli altri gruppi. Dal CAP si vuole risalire al gruppo: per la formula di BayesSe (A_i) è una partizione di Ω, P(B) = Σ P(B ∣ A_i) P(A_i) (probabilità totali); la formula di Bayes inverte il condizionamento: P(A_k ∣ B) = P(B ∣ A_k) P(A_k) / P(B).Formula delle probabilità totali e formula di Bayes →
Il denominatore è la probabilità totale di abitare in . Prima di vedere il CAP la probabilità di appartenere a era ; dopo averlo vista è : il CAP porta quasi tutta l'informazione sul gruppo, e un modello che lo usa può comportarsi come se conoscesse . È il motivo per cui togliere la colonna race non basta.
Secondo tentativo: via razza e CAP. Il divario si assottiglia (accettazione circa contro , TPR circa contro ), ma l'accuratezza scende (): è il compromesso tra accuratezza e fairness. Togliere il proxy toglie anche informazione legittima.
4. Metriche di fairness
Finora si sono confrontati tassi di accettazione e TPR: sono esempi di metriche di fairness. Sia il gruppo avvantaggiato e quello svantaggiato.
Formula (Demographic Parity, parità demografica). Usata dove un esito positivo è desiderabile per tutti (selezione del personale, prestiti): la previsione dovrebbe essere indipendente dall'attributo sensibile, cioè la probabilità di un esito positivo uguale nei gruppi.
Formula (Equality of Opportunity, pari opportunità). Usata quando l'esito deve poter dipendere dal gruppo (in medicina la frequenza di certe patologie dipende da sesso o etnia): non si chiede lo stesso tasso di esiti positivi ma lo stesso tasso di veri positivi (TPR, Metriche di classificazioneIn classificazione binaria ogni previsione è vero positivo (TP), vero negativo (TN), falso positivo (FP, errore di tipo I) o falso negativo (FN, errore di tipo II). Da queste quattro quantità: accuracy $=\frac{TP+TN}{TP+TN+FP+FN}$, specificità $=\frac{TN}{TN+FP}$, precision $=\frac{TP}{TP+FP}$, recall $=\frac{TP}{TP+FN}$, e la loro media armonica $F_1=\frac{2PR}{P+R}$. Con dati sbilanciati l'accuracy inganna (un modello che predice sempre la classe maggioritaria ha 99%): si usano precision, recall, F1, ROC-AUC, la cross-validation stratificata e il riequilibrio con undersampling o oversampling (non SMOTE). Cambiando la soglia sulla probabilità si ottiene la curva ROC (TPR contro FPR) e l'area AUC. Approfondimento: non nel programma di Telecomunicazioni.Metriche di classificazione →), cioè la stessa probabilità di essere riconosciuto positivo tra chi lo è davvero.
Esempio. Gruppo : persone, con , previsione positiva per (di cui con ). Gruppo : persone, con , previsione positiva per (di cui con ). Allora e : . I TPR sono e : . Il gruppo è penalizzato sia nella quota di accettati sia nella probabilità di essere riconosciuto quando merita.
Le due metriche misurano cose diverse e in genere non si possono soddisfare insieme se i gruppi hanno frequenze di esito positivo diverse: bisogna scegliere in base al contesto.
Il significato probabilistico (indipendenza). vuol dire per ogni gruppo: la probabilità dell'esito non cambia sapendo il gruppo, cioè è indipendente da (Indipendenza di eventiA e B sono indipendenti se P(A ∩ B) = P(A) P(B), cioè se sapere che uno si è verificato non cambia la probabilità dell'altro; l'indipendenza passa ai complementari, non va confusa con l'incompatibilità, e per più eventi va richiesta su ogni sottofamiglia.Indipendenza di eventi →: ). Infatti, per la formula delle probabilità totali, ; se le probabilità condizionate sono tutte uguali a un valore si ottiene , quindi . è la stessa condizione, ma restringendosi ai soli casi con : è l'indipendenza di da condizionata a (Eventi indipendenti e indipendenza condizionataA e B sono indipendenti se P(AB) = P(A)P(B), cioè (se P(B) > 0) P(A | B) = P(A): sapere B non cambia la probabilità di A. Se A, B sono indipendenti lo sono anche A e Bᶜ. Tre eventi sono indipendenti se lo sono a coppie E P(ABC) = P(A)P(B)P(C): l'indipendenza a coppie non basta. Prove ripetute indipendenti: le probabilità si moltiplicano. Indipendenza condizionata a F: P(AB | F) = P(A | F)P(B | F); non implica l'indipendenza (due lanci della stessa moneta scelta a caso). Eventi disgiunti con probabilità positive non sono mai indipendenti.Eventi indipendenti e indipendenza condizionata →).
Perché non si possono avere sempre entrambe (esempio). Si prendano due gruppi con frequenze diverse di esito positivo vero: nel gruppo il ha , nel gruppo il . Si supponga un classificatore perfetto, . Allora i TPR valgono in entrambi i gruppi, quindi ; ma e , quindi . Per annullare si dovrebbe accettare per forza qualche persona con in o rifiutare qualche persona con in , cioè introdurre errori e rompere . Quanto detto vale se i gruppi hanno frequenze di base diverse, come in medicina; se le frequenze sono uguali il problema scompare.
5. Come imporre la fairness
- Soglie diverse per gruppo. Molti classificatori danno un punteggio (la random forest dà la confidenza, Metriche di classificazioneIn classificazione binaria ogni previsione è vero positivo (TP), vero negativo (TN), falso positivo (FP, errore di tipo I) o falso negativo (FN, errore di tipo II). Da queste quattro quantità: accuracy $=\frac{TP+TN}{TP+TN+FP+FN}$, specificità $=\frac{TN}{TN+FP}$, precision $=\frac{TP}{TP+FP}$, recall $=\frac{TP}{TP+FN}$, e la loro media armonica $F_1=\frac{2PR}{P+R}$. Con dati sbilanciati l'accuracy inganna (un modello che predice sempre la classe maggioritaria ha 99%): si usano precision, recall, F1, ROC-AUC, la cross-validation stratificata e il riequilibrio con undersampling o oversampling (non SMOTE). Cambiando la soglia sulla probabilità si ottiene la curva ROC (TPR contro FPR) e l'area AUC. Approfondimento: non nel programma di Telecomunicazioni.Metriche di classificazione →) e si decide con una soglia. Si abbassa la soglia per il gruppo svantaggiato finché i tassi di accettazione (o i TPR) si equivalgono.
- Vincoli nella loss. Si aggiunge un termine di regolarizzazione che penalizza la disparità: il modello cerca accuratezza e fairness (Regolarizzazione delle reti neuraliUna rete con tanti parametri tende a memorizzare il training set (overfitting): la loss di training scende ma quella di validazione risale. Le tecniche di regolarizzazione limitano la capacità effettiva: penalità sui pesi ($\ell_2$: $J+\lambda|W|_2^2$, il passo diventa $W\leftarrow(1-2\eta\lambda)W-\eta\nabla J$; $\ell_1$: $J+\lambda|W|_1$, porta pesi esattamente a zero), early stopping (si ferma l'addestramento quando la validation loss smette di scendere, con pazienza e ripristino dei pesi migliori), dropout (in training si azzera a caso una frazione $p$ delle attivazioni e si riscala per $1/(1-p)$; in inferenza è spento), batch normalization (effetto collaterale) e data augmentation. Nel lab MNIST con $\lambda=0{,}01$ la penalità $\ell_1$ è troppo forte (accuratezza di test 0,844 contro 0,9815 senza regolarizzazione), mentre dropout e early stopping non peggiorano e tengono la validation loss più bassa.Regolarizzazione delle reti neurali → per l'idea di penalità).
- Pre-processing dei dati. Se il problema è la sottorappresentazione, si aumentano i dati (data augmentation); se il bersaglio è distorto, si cerca un'etichetta più equa (nell'esempio,
is_recidal posto del giudizio umano). - Rimuovere sia sia i proxy (unawareness completa).
Quasi tutti i metodi hanno un costo in accuratezza.
Esempio (soglie). Punteggi (con vera etichetta) del gruppo : ; del gruppo : . Con soglia per tutti: gruppo accetta , quota , ; gruppo accetta , quota , . Si abbassa la soglia di a : ora accetta anche , quota e . ed ; nessun falso positivo in entrambi i gruppi ( e restano sotto soglia). Ogni valore: nel gruppo con soglia i punteggi sono , tutti con vera etichetta , quindi quota accettati e TPR (3 veri positivi su 4 con ); nel gruppo i punteggi sono , quota , TPR . Abbassare la soglia fa entrare un punteggio in più: per quello che sta tra e è (vera etichetta ), e la soglia scelta è qualunque valore in (con entrerebbe anche il punteggio ).
I grafici mostrano le due grandezze come funzioni della soglia (si accetta se il punteggio è ): sono funzioni a gradini che scendono di (quota) o (TPR) a ogni punteggio. Il gradino del gruppo è più a sinistra: per ottenere la stessa quota o lo stesso TPR di serve una soglia più bassa.
Grafico interattivo: Quota di accettati in funzione della soglia t per i dati dell'esempio: con t = 0,6 il gruppo a ha 3/6 = 0,50 e il gruppo d 2/6 = 0,33; abbassando t per d a 0,5 anche d arriva a 0,50
Grafico interattivo: Tasso di veri positivi in funzione della soglia t (solo i quattro casi con etichetta 1 in ciascun gruppo): con t = 0,6 è 3/4 per a e 2/4 per d; con t = 0,5 per d diventa 3/4
Grafico interattivo: Quota di accettati in funzione della soglia per due gruppi (schematico): per ottenere la stessa quota del 50% il gruppo svantaggiato d richiede una soglia più bassa (0,45 contro 0,60)
6. Conclusioni
- La legge richiede fairness: il GDPR (in particolare art. 22 e considerando 71: misure tecniche e organizzative per evitare effetti discriminatori in base a origine razziale o etnica, opinioni politiche, religione, appartenenza sindacale, stato genetico o di salute, orientamento sessuale) e l'AI Act europeo contengono regole sui sistemi automatici, molte delle quali sono vincoli di fairness. Conviene saperla garantire.
- «Forzare» la fairness non è sempre ragionevole: nessuna definizione unica, risposte nette rare, nessuno strumento software la risolve per tutti i sistemi; servono conoscenza del dominio e principi generali.
- Si sta migliorando: nei modelli generativi recenti (immagini di medici e infermieri, cibo e contesti culturali, medicina) i risultati sono più diversificati.
Esercizio: Esercizio - Metriche di fairness e soglie per gruppo.
7. Errori tipici
- Credere che togliere la colonna sensibile basti (proxy!).
- Scambiare Demographic Parity ed Equality of Opportunity: la prima confronta i tassi di previsione positiva, la seconda i TPR tra i soli positivi veri.
- Misurare la fairness solo con l'accuratezza globale: un medio può nascondere errori molto diversi tra gruppi.
- Dimenticare che le soglie diverse per gruppo e le altre correzioni costano accuratezza e che le due metriche non si possono sempre soddisfare insieme.
- Dimenticare il segno e l'ordine dei gruppi nelle differenze ( avvantaggiato meno svantaggiato).
Versione ripasso
Definizione (fairness). Assenza di bias, discriminazione o favoritismo verso individui o gruppi nei risultati e nelle decisioni del sistema, in base ad attributi sensibili (razza, genere, età, religione, stato socioeconomico).
Notazione. è l'attributo sensibile, le altre feature, l'esito vero e quello predetto. è la frazione del gruppo con previsione positiva (Probabilità condizionataLa probabilità di A sapendo che si è verificato B è P(A ∣ B) = P(A ∩ B) / P(B), con P(B) > 0; è una nuova misura di probabilità, e da essa seguono la regola del prodotto e la regola della catena.Probabilità condizionata →).
Perché è difficile.
- Inerzia: il modello impara dai dati storici e riproduce le discriminazioni passate.
- Definizione: non esiste una nozione unica di equità; dipende da legge, etica, cultura e tempo.
Casi reali citati. Frodi con criteri che colpiscono i più poveri; annunci di lavoro ben pagati mostrati meno alle donne; consegne Amazon con CAP esclusi correlati alla razza; RCA con premi più alti per i nati all'estero; riconoscimento facciale con errori oltre il sulle donne nere; traduzione automatica con stereotipi di genere.
COMPAS (previsione della recidiva). Errori distribuiti in modo diverso:
| errore | bianchi | afroamericani |
|---|---|---|
| falsi positivi (alto rischio senza recidiva) | ||
| falsi negativi (basso rischio con recidiva) |
Sono tassi di errore per riga della matrice di confusione: e (Metriche di classificazioneIn classificazione binaria ogni previsione è vero positivo (TP), vero negativo (TN), falso positivo (FP, errore di tipo I) o falso negativo (FN, errore di tipo II). Da queste quattro quantità: accuracy $=\frac{TP+TN}{TP+TN+FP+FN}$, specificità $=\frac{TN}{TN+FP}$, precision $=\frac{TP}{TP+FP}$, recall $=\frac{TP}{TP+FN}$, e la loro media armonica $F_1=\frac{2PR}{P+R}$. Con dati sbilanciati l'accuracy inganna (un modello che predice sempre la classe maggioritaria ha 99%): si usano precision, recall, F1, ROC-AUC, la cross-validation stratificata e il riequilibrio con undersampling o oversampling (non SMOTE). Cambiando la soglia sulla probabilità si ottiene la curva ROC (TPR contro FPR) e l'area AUC. Approfondimento: non nel programma di Telecomunicazioni.Metriche di classificazione →). Il modello è più severo con gli afroamericani anche se l'accuratezza complessiva può essere simile nei due gruppi.
Fairness through unawareness e proxy
Definizione (fairness through unawareness). con : il modello non vede l'attributo sensibile.
Non basta, per le variabili proxy: variabili non sensibili fortemente correlate con . Nel caso sintetico in stile COMPAS il CAP ha con la razza (Covarianza e coefficiente di correlazioneCov(X, Y) = E[(X − E X)(Y − E Y)] = E[XY] − E[X]E[Y] misura quanto X e Y variano insieme; è bilineare, Cov(X, X) = Var(X), Var(X + Y) = Var X + Var Y + 2Cov(X, Y); ρ = Cov / (σ_X σ_Y) sta in [−1, 1] e vale ±1 solo per legami lineari. Indipendenti ⇒ non correlate, ma non viceversa (tranne per i vettori gaussiani).Covarianza e coefficiente di correlazione →), quindi della variabilità del CAP è spiegata dalla razza.
Bayes (numeri illustrativi). Il della popolazione è nel gruppo , e l' di vive nella zona contro il degli altri: Prima di conoscere il CAP la probabilità era ; dopo, (Formula delle probabilità totali e formula di BayesSe (A_i) è una partizione di Ω, P(B) = Σ P(B ∣ A_i) P(A_i) (probabilità totali); la formula di Bayes inverte il condizionamento: P(A_k ∣ B) = P(B ∣ A_k) P(A_k) / P(B).Formula delle probabilità totali e formula di Bayes →). Il CAP porta quasi tutta l'informazione sul gruppo.
Nel caso sintetico: random forest su tutte le feature ha accuratezza , accettazione contro e TPR contro . Senza race: contro e TPR contro . Senza race e CAP: contro e TPR contro , ma accuratezza . Questo è il compromesso accuratezza-fairness.
Metriche di fairness
Formula (Demographic Parity). , ideale . Si usa quando un esito positivo è desiderabile per tutti (selezione del personale, prestiti): la previsione dovrebbe essere indipendente da .
Formula (Equality of Opportunity). , ideale . Stesso tasso di veri positivi (TPR) tra chi è davvero positivo. Si usa quando l'esito può dipendere legittimamente dal gruppo, come certe patologie in medicina.
Esempio. Gruppo : persone, con , previsioni positive di cui corrette. Gruppo : persone, con , previsioni positive di cui corrette. Allora ; i TPR sono e , quindi . Le accuratezze sono e : l'accuratezza nasconde la disparità.
Significato di . Vuol dire per ogni gruppo : è indipendente da (Indipendenza di eventiA e B sono indipendenti se P(A ∩ B) = P(A) P(B), cioè se sapere che uno si è verificato non cambia la probabilità dell'altro; l'indipendenza passa ai complementari, non va confusa con l'incompatibilità, e per più eventi va richiesta su ogni sottofamiglia.Indipendenza di eventi →). è la stessa condizione ma limitata ai casi con (Eventi indipendenti e indipendenza condizionataA e B sono indipendenti se P(AB) = P(A)P(B), cioè (se P(B) > 0) P(A | B) = P(A): sapere B non cambia la probabilità di A. Se A, B sono indipendenti lo sono anche A e Bᶜ. Tre eventi sono indipendenti se lo sono a coppie E P(ABC) = P(A)P(B)P(C): l'indipendenza a coppie non basta. Prove ripetute indipendenti: le probabilità si moltiplicano. Indipendenza condizionata a F: P(AB | F) = P(A | F)P(B | F); non implica l'indipendenza (due lanci della stessa moneta scelta a caso). Eventi disgiunti con probabilità positive non sono mai indipendenti.Eventi indipendenti e indipendenza condizionata →).
Perché non si possono avere sempre entrambe. Con gruppi in cui il positivo vero è più frequente (il contro il ) e un classificatore perfetto, ma . Per annullare bisognerebbe introdurre errori. Se le frequenze di base sono uguali il problema scompare.
Come imporre la fairness
- Soglie diverse per gruppo. Si abbassa la soglia per il gruppo svantaggiato finché quota di accettati o TPR si equivalgono.
- Vincoli nella loss. Un termine che penalizza la disparità, come la regolarizzazione (Regolarizzazione delle reti neuraliUna rete con tanti parametri tende a memorizzare il training set (overfitting): la loss di training scende ma quella di validazione risale. Le tecniche di regolarizzazione limitano la capacità effettiva: penalità sui pesi ($\ell_2$: $J+\lambda|W|_2^2$, il passo diventa $W\leftarrow(1-2\eta\lambda)W-\eta\nabla J$; $\ell_1$: $J+\lambda|W|_1$, porta pesi esattamente a zero), early stopping (si ferma l'addestramento quando la validation loss smette di scendere, con pazienza e ripristino dei pesi migliori), dropout (in training si azzera a caso una frazione $p$ delle attivazioni e si riscala per $1/(1-p)$; in inferenza è spento), batch normalization (effetto collaterale) e data augmentation. Nel lab MNIST con $\lambda=0{,}01$ la penalità $\ell_1$ è troppo forte (accuratezza di test 0,844 contro 0,9815 senza regolarizzazione), mentre dropout e early stopping non peggiorano e tengono la validation loss più bassa.Regolarizzazione delle reti neurali →).
- Pre-processing. Data augmentation per i gruppi sottorappresentati; etichette più eque, come
is_recidal posto del giudizio umano. - Togliere e i proxy.
Tutti questi interventi costano accuratezza.
Esempio (soglie). Gruppo , punteggi con etichetta: . Gruppo : .
- Con soglia per tutti: accetta su (quota ), TPR ; accetta su (quota ), TPR .
- Con soglia per entra anche : quota , TPR .
- Ora e , e nessun falso positivo.
Errori tipici:
- credere che togliere la colonna sensibile basti, perché ci sono i proxy;
- confondere DP ed EO: la prima confronta le quote di previsioni positive, la seconda i TPR;
- misurare la fairness solo con l'accuratezza globale, che può nascondere errori molto diversi tra gruppi;
- dimenticare che le correzioni costano accuratezza e che DP ed EO non si possono sempre soddisfare insieme;
- invertire i gruppi nella differenza: si calcola sempre meno .