Téléchargement | - Voir le manuscrit accepté : VNSOptClust: a variable neighborhood search based approach for unsupervised anomaly detection (PDF, 3.3 Mio)
|
---|
Auteur | Rechercher : Wang, Qian1; Rechercher : Belacel, Nabil1 |
---|
Affiliation | - Conseil national de recherches du Canada. Institut de technologie de l'information du CNRC
|
---|
Format | Texte, Article |
---|
Conférence | Second International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences (MCO 2008), September 8-10, 2008, Metz, France |
---|
Sujet | apprentissage non supervisé; partitionnement automatique; recherche à voisinage variable; détection d'anomalie non supervisée |
---|
Résumé | Dans cet article, nous présentons un nouvel algorithme, VNSOptClust, devant servir à la classification automatique. L'algorithme VNSOptClust exploite la métaheuristique de recherche à voisinage variable pour trouver des solutions de classification permettant de sortir des vallées qui contiennent des optimas locaux avec une valeur faible; l'algorithme considère la nature statistique de la distribution de données afin de déterminer une solution optimale sans lien de dépendance avec la partition initiale; il utilise un indice de validité des clusters comme fonction-objectif pour obtenir des groupes compacts et bien délimités. En ce qui regarde la détection d'anomalie non supervisée, nos expériences permettent de tirer deux conclusions : i) VNSOptClust réalise un taux de détection moyen de 71,2 %, avec un taux de “faux positifs” raisonnablement bas (0,9 %); ii) VNSOptClust peut détecter la majorité des attaques de type inconnu de chaque catégorie; il peut notamment détecter 84 % des attaques sous forme de déni de service. VNSOptClust s'avère une méthode de classification d'avenir pour la détection automatique des intrusions de type inconnu. |
---|
Date de publication | 2008 |
---|
Dans | |
---|
Langue | anglais |
---|
Numéro du CNRC | NRCC 50406 |
---|
Numéro NPARC | 8914445 |
---|
Exporter la notice | Exporter en format RIS |
---|
Signaler une correction | Signaler une correction (s'ouvre dans un nouvel onglet) |
---|
Identificateur de l’enregistrement | cd4f2c5e-f49d-4c89-a0ca-992a0d72edcd |
---|
Enregistrement créé | 2009-04-22 |
---|
Enregistrement modifié | 2024-03-06 |
---|