Il faut avant tout de Dspam soit configurer comme ceci dans /etc/dspam/dspam.conf :
ParseToHeaders on
ChangeModeOnParse on
ChangeUserOnParse full

Ainsi, en transférant un faux positif vers notspam-<adressemail>, ou un vrai spam vers spam-<adressemail>, Dspam va tenir compte de ses erreurs.

Il faut aussi que /etc/aliases permettent à Postfix d'accepter ces adresses (ex: pour user) :
spam-user : user
notspam-user : user

et on confirme à chaud les modifications à Postfix avec la commande newaliases
On peut voir que Dspam a pris en compte son erreur avec l'en-tête X-DSPAM-Reclassified du mail transféré.

Pour info, au bout d'une semaine d'entrainement j'arrive à ce résultat :

mail:~# dspam_stats -H bob
bob:
TP True Positives: 80
TN True Negatives: 99
FP False Positives: 2
FN False Negatives: 43
SC Spam Corpusfed: 0
NC Nonspam Corpusfed: 0
TL Training Left: 2399
SHR Spam Hit Rate 65.04%
HSR Ham Strike Rate: 1.98%
OCA Overall Accuracy: 79.91%

Et 3 semaines plus tard :
bob:
TP True Positives: 312
TN True Negatives: 229
FP False Positives: 6
FN False Negatives: 54
SC Spam Corpusfed: 0
NC Nonspam Corpusfed: 0
TL Training Left: 2265
SHR Spam Hit Rate 85.25%
HSR Ham Strike Rate: 2.55%
OCA Overall Accuracy: 90.02%