Klustersalgoritmer antas i stor utsträckning i säkerhetstillämpningar som ett fordon för att upptäcka skadliga aktiviteter, även om få har uppmärksammats på att förhindra avsiktliga attacker från att undergräva själva klusterprocessen. Den senaste tidens arbete har introducerat en metodik för säkerhetsanalys av datakluster i kontradiktoriska inställningar, som syftar till att identifiera potentiella attacker mot klusteralgoritmer och utvärdera deras inverkan. Författarna har visat att hierarkisk klusterbildning med en enda länk kan påverkas allvarligt av förekomsten av en mycket liten bråkdel av noggrant konstruerade förgiftningsattacker i inmatningsdatan, vilket understryker att klusteralgoritmen i sig själv kan vara den svagaste länken i ett säkerhetssystem. I detta dokument utsträcker vi denna analys till att omfatta fullständig hierarkisk klustring genom att utforma en ad hoc-förgiftningsattack. Vi verifierar dess effektivitet på artificiella data och på tillämpning exempel relaterade till kluster av malware och handskrivna siffror.
REF studerade vidare effekterna av förgiftningsattacker på fullständig hierarkisk klusteralgoritm för koppling.
Poisoning Complete-Linkage Hierarchical Clustering
{'venue': 'S+SSPR', 'journal': None, 'mag_field_of_study': ['Computer Science']}