Fast Regularized Least Squares and k-means Clustering Method for Intrusion Detection Systems

Parisa Movahedi, Paavo Nevalainen, Markus Viljanen, Tapio Pahikkala

2015

Abstract

Intrusion detection systems are intended for reliable, accurate and efficient detection of attacks in a large networked system. Machine learning methods have shown promising results in terms of accuracy but one disadvantage they share is the high computational cost of training and prediction phase when applied to intrusion detection. Recently some methods have been introduced to increase this efficiency. Kernel based methods are one of the most popular methods in the literature, and extending them with approximation techniques we describe in this paper has a huge impact on minimizing the computational time of the Intrusion Detection System (IDS). This paper proposes using optimized Regularized Least Square (RLS) classification combined with k-means clustering. Standard techniques are used in choosing the optimal RLS predictor parameters. The optimization leads to fewer basis vectors which improves the prediction speed of the IDS. Our algorithm evaluated on the KDD99 benchmark IDS dataset demonstrates considerable improvements in the training and prediction times of the intrusion detection while maintaining the accuracy.

Paper Citation

in Harvard Style

Movahedi P., Nevalainen P., Viljanen M. and Pahikkala T. (2015). Fast Regularized Least Squares and k-means Clustering Method for Intrusion Detection Systems . In Proceedings of the International Conference on Pattern Recognition Applications and Methods - Volume 2: ICPRAM, ISBN 978-989-758-077-2, pages 264-269. DOI: 10.5220/0005246802640269

in Bibtex Style

@conference{icpram15,
author={Parisa Movahedi and Paavo Nevalainen and Markus Viljanen and Tapio Pahikkala},
title={Fast Regularized Least Squares and k-means Clustering Method for Intrusion Detection Systems},
booktitle={Proceedings of the International Conference on Pattern Recognition Applications and Methods - Volume 2: ICPRAM,},
year={2015},
pages={264-269},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005246802640269},
isbn={978-989-758-077-2},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Pattern Recognition Applications and Methods - Volume 2: ICPRAM,
TI - Fast Regularized Least Squares and k-means Clustering Method for Intrusion Detection Systems
SN - 978-989-758-077-2
AU - Movahedi P.
AU - Nevalainen P.
AU - Viljanen M.
AU - Pahikkala T.
PY - 2015
SP - 264
EP - 269
DO - 10.5220/0005246802640269