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...
Saved in:
Main Author: | |
---|---|
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 |