Laste ned presentasjonen
Presentasjon lastes. Vennligst vent
PublisertThorstein Ellefsen Endret for 9 år siden
1
Masterforedrag 2006 Mats Erik Smestad
2
Masteroppgave Use of Kernighan-Lin in an IDS
3
Stikkord IDS Clustering Kernighan-Lin Resultat
4
Oppgava Forbedring av IDS Bruk av Kernighan-Lin i en IDS Sammenligne med K-means
5
IDS IDS = Intrusion Detection System Inntrenger alarm Ved mistanke om innbrudd genereres en alarm Signatur eller Uregelmessighet
6
Uregelmessighet - Anomaly Ser etter unormalt mønster En teknikk som har vært preget av mange falske alarmer Kan oppdage ukjente angrep Læring / Uten læring
7
Uten Læring Clustering Klassifiserer noder utifra bestemte kriterier K-means Heuristic / Kernighan – Lin Heuristic
8
Clustering
10
Heuristic ”En algoritme som vanligvis, men ikke alltid, gir et tilnærmet riktig svar” Istedet for uttømmende søk ’Prøv og feile’-metode
11
Kernighan - Lin Ekstern kostnad er høyere enn intern kostnad Redusere kostnad (intern og ekstern) ved å flytte noder mellom A og B
12
Kernighan - Lin Tidkrevende algoritme Presis til å finne nær kostnads optimum Uprøvd i en IDS
13
Eksperiment Kernighan – Lin ble kodet i C Implementert i en IDS Resultatene ble sammenlignet med K-means
14
Resultat Kernighan – Lin var veldig presis Identifiserte angrepene korrekt Kernighan – Lin var også raskere enn forventet
15
Resultat Eksperimentet viste at Kernighan – Lin ga mer presise resultat enn K-means Kernigan – Lin var også noe tregere
16
Oppsummering IDS Kernighan – Lin Heuristic Resultatet av Kernighan – Lin mot K- means
17
Opponent & Spørsmål
Liknende presentasjoner
© 2024 SlidePlayer.no Inc.
All rights reserved.