Hoeffding Tree Algorithms for Anomaly Detection in Streaming Datasets: A Survey

• 作者: Asmah Muallem Biswajit Biswal Jan Wei Pan Juan Zhao Sachin Shetty
• 来源期刊: 信息安全(英文)
• 学科: 医学
• 关键词: Hoeffding Trees DISTRIBUTED ENSEMBLES ANOMALY Detection Machine Learning SPARK
• 年，卷（期）: 2017,（4）
• 页码范围: 339-361
• 页数: 23页
• 分类号: R73

摘要

This survey aims to deliver an extensive and well-constructed overview of using machine learning for the problem of detecting anomalies in streaming datasets. The objective is to provide the effectiveness of using Hoeffding Trees as a machine learning algorithm solution for the problem of detecting anomalies in streaming cyber datasets. In this survey we categorize the existing research works of Hoeffding Trees which can be feasible for this type of study into the following: surveying distributed Hoeffding Trees, surveying ensembles of Hoeffding Trees and surveying existing techniques using Hoeffding Trees for anomaly detection. These categories are referred to as compositions within this paper and were selected based on their relation to streaming data and the flexibility of their techniques for use within different domains of streaming data. We discuss the relevance of how combining the techniques of the proposed research works within these compositions can be used to address the anomaly detection problem in streaming cyber datasets. The goal is to show how a combination of techniques from different compositions can solve a prominent problem, anomaly detection.