Lightweight and Scalable Intrusion Trace Classification Using Interelement Dependency Models Suitable for Wireless Sensor Network Environment

We present a lightweight and scalable method for classifying network and program traces to detect system intrusion attempts. By employing interelement dependency models to overcome the independence violation problem inherent in the Naive Bayes learners, our method yields intrusion detectors with bet...

Full description

Saved in:
Bibliographic Details
Main Author: Dae-Ki Kang
Format: Article
Language:English
Published: Wiley 2013-07-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2013/904953
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832553110070886400
author Dae-Ki Kang
author_facet Dae-Ki Kang
author_sort Dae-Ki Kang
collection DOAJ
description We present a lightweight and scalable method for classifying network and program traces to detect system intrusion attempts. By employing interelement dependency models to overcome the independence violation problem inherent in the Naive Bayes learners, our method yields intrusion detectors with better accuracy. For efficient and lightweight counting of n -gram features without losing accuracy, we use a k -truncated generalized suffix tree ( k -TGST) for storing n -gram features. The k -TGST storage mechanism enables us to scale up the classifiers, which cannot be easily achieved by Support-Vector-Machine- (SVM-) based methods that require implausible computing power and resources for accuracy. Experimental results on a set of practical benchmark datasets show that our method is scalable up to 20-gram with consistent accuracy comparable to SVMs.
format Article
id doaj-art-31adc329bf8a40e0b73e32aee8fb0068
institution Kabale University
issn 1550-1477
language English
publishDate 2013-07-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-31adc329bf8a40e0b73e32aee8fb00682025-02-03T05:55:24ZengWileyInternational Journal of Distributed Sensor Networks1550-14772013-07-01910.1155/2013/904953Lightweight and Scalable Intrusion Trace Classification Using Interelement Dependency Models Suitable for Wireless Sensor Network EnvironmentDae-Ki KangWe present a lightweight and scalable method for classifying network and program traces to detect system intrusion attempts. By employing interelement dependency models to overcome the independence violation problem inherent in the Naive Bayes learners, our method yields intrusion detectors with better accuracy. For efficient and lightweight counting of n -gram features without losing accuracy, we use a k -truncated generalized suffix tree ( k -TGST) for storing n -gram features. The k -TGST storage mechanism enables us to scale up the classifiers, which cannot be easily achieved by Support-Vector-Machine- (SVM-) based methods that require implausible computing power and resources for accuracy. Experimental results on a set of practical benchmark datasets show that our method is scalable up to 20-gram with consistent accuracy comparable to SVMs.https://doi.org/10.1155/2013/904953
spellingShingle Dae-Ki Kang
Lightweight and Scalable Intrusion Trace Classification Using Interelement Dependency Models Suitable for Wireless Sensor Network Environment
International Journal of Distributed Sensor Networks
title Lightweight and Scalable Intrusion Trace Classification Using Interelement Dependency Models Suitable for Wireless Sensor Network Environment
title_full Lightweight and Scalable Intrusion Trace Classification Using Interelement Dependency Models Suitable for Wireless Sensor Network Environment
title_fullStr Lightweight and Scalable Intrusion Trace Classification Using Interelement Dependency Models Suitable for Wireless Sensor Network Environment
title_full_unstemmed Lightweight and Scalable Intrusion Trace Classification Using Interelement Dependency Models Suitable for Wireless Sensor Network Environment
title_short Lightweight and Scalable Intrusion Trace Classification Using Interelement Dependency Models Suitable for Wireless Sensor Network Environment
title_sort lightweight and scalable intrusion trace classification using interelement dependency models suitable for wireless sensor network environment
url https://doi.org/10.1155/2013/904953
work_keys_str_mv AT daekikang lightweightandscalableintrusiontraceclassificationusinginterelementdependencymodelssuitableforwirelesssensornetworkenvironment