Anomaly Detection Using Agglomerative Hierarchical Clustering Algorithm

Fokrul Alom Mazarbhuiya, Mohammed Y. AlZahrani, Lilia Georgieva

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)
97 Downloads (Pure)

Abstract

Intrusion detection is becoming a hot topic of research for the information security people. There are mainly two classes of intrusion detection techniques available till today namely anomaly detection techniques and signature recognition techniques. Anomaly detection techniques are becoming area of interest for the researchers and new techniques are developing every day. However, no techniques have been found to be absolutely perfect. Clustering is an important data mining techniques used to find patterns and data distribution in the datasets. It is mainly used to identify the dense regions and sparse regions in the datasets. The sparse regions were often considered as outliers. There are several clustering algorithms developed till today for the discovery outliers in the datasets. K-means algorithm. K-medoids algorithm, CLARA, CLARANS, DBSCAN, ROCK, BIRCH, CACTUS etc. are some of the popular algorithms dealing with numeric datasets, categorical datasets, spatial datasets or hybrid datasets. Clustering techniques have been successfully used in detection anomaly in dataset. The techniques were found to be useful in the design of a couple of anomaly based Intrusion Detection Systems (IDS). But most of clustering techniques used for these purpose have taken partitioning approach. In this article, we propose a different clustering algorithm for the anomaly detection on network datasets. Our algorithm is an agglomerative hierarchical clustering algorithm which tries to find clusters on the dataset consisting of both numeric and categorical datasets i.e. hybrid datasets. For this purpose, we define a suitable similarity measure on both numeric and categorical attributes available on any network datasets.
Original languageEnglish
Title of host publicationInformation Science and Applications 2018
Subtitle of host publicationICISA 2018
EditorsKuinam J. Kim, Nakhoon Baek
PublisherSpringer
Pages475-484
Number of pages10
ISBN (Electronic)9789811310560
ISBN (Print)9789811310553
DOIs
Publication statusPublished - 2018
Event9th iCatse Conference on Information Science and Applications 2018 - Hong Kong, China
Duration: 25 Jun 201827 Jun 2018

Publication series

NameLecture Notes in Electrical Engineering
PublisherSpringer
Volume514
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Conference

Conference9th iCatse Conference on Information Science and Applications 2018
CountryChina
CityHong Kong
Period25/06/1827/06/18

Fingerprint Dive into the research topics of 'Anomaly Detection Using Agglomerative Hierarchical Clustering Algorithm'. Together they form a unique fingerprint.

  • Profiles

    Cite this

    Mazarbhuiya, F. A., AlZahrani, M. Y., & Georgieva, L. (2018). Anomaly Detection Using Agglomerative Hierarchical Clustering Algorithm. In K. J. Kim, & N. Baek (Eds.), Information Science and Applications 2018: ICISA 2018 (pp. 475-484). (Lecture Notes in Electrical Engineering; Vol. 514). Springer. https://doi.org/10.1007/978-981-13-1056-0_48