Skip to main content
QUICK REVIEW

[논문 리뷰] Extending Isolation Forest for Anomaly Detection in Big Data via K-Means

Tahmid Rahman Laskar, Jimmy Xiangji Huang|arXiv (Cornell University)|2021. 04. 27.
Network Security and Intrusion Detection참고 문헌 89인용 수 4
한 줄 요약

이 논문은 대규모 산업 네트워크 트래픽 데이터에서 효과적이고 실시간으로 이상 탐지를 가능하게 하는 새로운 비지도 이상 탐지 프레임워크인 IForest-KMeans를 제안한다. Isolation Forest와 K-Means 클러스터링을 결합하여 분산 처리를 위한 Apache Spark를 활용하고, 대규모 데이터에서 Isolation Forest의 학습 불안정성을 해결함으로써 최신 기술 수준의 모델과 유사한 성능을 달성하면서도 하이퍼파라미터 수를 줄이고 실시간 스트리밍 데이터에의 구현을 가능하게 한다.

ABSTRACT

Industrial Information Technology (IT) infrastructures are often vulnerable to cyberattacks. To ensure security to the computer systems in an industrial environment, it is required to build effective intrusion detection systems to monitor the cyber-physical systems (e.g., computer networks) in the industry for malicious activities. This paper aims to build such intrusion detection systems to protect the computer networks from cyberattacks. More specifically, we propose a novel unsupervised machine learning approach that combines the K-Means algorithm with the Isolation Forest for anomaly detection in industrial big data scenarios. Since our objective is to build the intrusion detection system for the big data scenario in the industrial domain, we utilize the Apache Spark framework to implement our proposed model which was trained in large network traffic data (about 123 million instances of network traffic) stored in Elasticsearch. Moreover, we evaluate our proposed model on the live streaming data and find that our proposed system can be used for real-time anomaly detection in the industrial setup. In addition, we address different challenges that we face while training our model on large datasets and explicitly describe how these issues were resolved. Based on our empirical evaluation in different use-cases for anomaly detection in real-world network traffic data, we observe that our proposed system is effective to detect anomalies in big data scenarios. Finally, we evaluate our proposed model on several academic datasets to compare with other models and find that it provides comparable performance with other state-of-the-art approaches.

연구 동기 및 목표

  • 라벨이 없는 대규모 비지도 산업 네트워크 트래픽 데이터에서 Isolation Forest를 학습하는 데 도전하는 문제를 해결한다.
  • 대규모 데이터에 적용할 때 Isolation Forest의 불안정성과 확장성 문제를 K-Means 클러스터링을 통한 데이터 분할 및 사전 처리로 극복한다.
  • 산업 사이버-물리 시스템에서 실시간 스트리밍 네트워크 데이터에 이상 탐지를 가능하게 한다.
  • 실제 대규모 데이터셋(123M 개체)과 학술 기준 테스트에서 제안된 방법의 효과성을 입증하여 최신 기술 수준의 모델과 유사한 성능을 달성한다.
  • Isolation Forest 학습의 핵심 과제를 해결함으로써 대규모 데이터 환경에서 이상 탐지의 재현 가능성을 보장하는 프레임워크를 제공한다.

제안 방법

  • Isolation Forest에 입력하기 전에 대규모 네트워크 트래픽 데이터를 더 작고 다룰 수 있는 클러스터로 K-Means 클러스터링을 적용한다.
  • Apache Spark를 사용하여 학습 및 추론 파이프라인을 분산 처리함으로써 12300만 개의 네트워크 트래픽 개체를 처리할 수 있는 확장 가능한 처리 능력을 확보한다.
  • Isolation Forest 모델에 K-Means 중심점(centroids)을 추가 특성으로 통합하여 국소적 데이터 구조를 포착함으로써 이상 탐지 성능을 향상시킨다.
  • CR(오염률) 및 AQRE(이상 분위수 비율 추정치)와 같은 하이퍼파라미터를 최적화하여 탐지 성능와 모델 안정성의 균형을 이룬다.
  • 비지도 특성에 기반한 Isolation Forest의 특성을 활용하여 레이블이 없는 데이터에서 학습을 수행하며, K-Means를 통해 데이터 복잡도를 감소시키고 수렴 성능를 향상시킨다.
  • 실시간 스트리밍 데이터에서의 추론을 구현하여 산업 환경에서의 실제 구현 환경에서 성능를 검증한다.
Figure 1: Normal network traffic pattern at iSecurity. Y-axis represents the total number of events occurred on each timestamp represented by the X-axis.
Figure 1: Normal network traffic pattern at iSecurity. Y-axis represents the total number of events occurred on each timestamp represented by the X-axis.

실험 결과

연구 질문

  • RQ1K-Means 클러스터링을 Isolation Forest와 융합함으로써 대규모 산업 네트워크 트래픽 데이터에서 이상 탐지의 확장성과 안정성을 향상시킬 수 있는가?
  • RQ2제안된 IForest-KMeans 프레임워크는 기존 Isolation Forest 및 다른 최신 기술 수준의 모델과 비교해 실세계 대규모 데이터에서 어떻게 성능를 보이는가?
  • RQ3K-Means 통합이 Isolation Forest에서 핵심 하이퍼파라미터인 CR과 AQRE에 대한 의존도를 어느 정도 감소시키는가?
  • RQ4제안된 시스템은 산업 환경에서 실시간 스트리밍 네트워지 데이터에서 이상 탐지를 성공적으로 수행할 수 있는가?
  • RQ5대규모 데이터셋에서 Isolation Forest를 학습할 때 발생하는 주요 과제는 무엇이며, 클러스터링 기반 사전 처리를 통해 이를 효과적으로 완화할 수 있는가?

주요 결과

  • CR을 0.1에서 0.4로 증가시킬 때 IForest-KMeans 모델은 Breastw 데이터셋에서 48% 향상된 성능를 기록하여 하이퍼파라미터 조정에 민감함을 입증했다.
  • AQRE를 0.1에서 0.5로 증가시킬 때 표준 Isolation Forest의 성능가 심각하게 악화되었으며, 통계적으로 유의미한 p값(≤ 0.05)을 보여 대규모 데이터에서의 불안정성을 강조했다.
  • 더 적은 하이퍼파라미터를 사용했음에도 불구하고, IForest-KMeans는 12개의 학술 데이터셋에서 Isolation Forest와 유사한 성능를 달성하여 강건성과 일반화 능력을 입증했다.
  • iSecurity에서 실시간 스트리밍 데이터에서 이상을 성공적으로 탐지하여 산업 적용 가능성의 타당성을 입증했다.
  • Elasticsearch에 저장된 12300만 개의 네트워크 트래픽 개체를 기반으로 모델을 학습함으로써 실제 대규모 데이터 환경에서의 확장성과 효과성을 확인했다.
  • 대비 테스트를 통해 기본 설정과 최적 설정 간의 성능 차이가 통계적으로 유의미함(p ≤ 0.05)을 확인하여 하이퍼파라미터 조정의 중요성을 입증했다.
Figure 2: Network traffic pattern during a cyberattack targeting the port 3389 using the TCP protocol on January 16th: the sudden spike in the number of events at 1 to 2 am and 5 to 6 am are flagged as cyberattacks by the network expert at iSecurity. At any other time interval, there are no such spi
Figure 2: Network traffic pattern during a cyberattack targeting the port 3389 using the TCP protocol on January 16th: the sudden spike in the number of events at 1 to 2 am and 5 to 6 am are flagged as cyberattacks by the network expert at iSecurity. At any other time interval, there are no such spi

더 나은 연구,지금 바로 시작하세요

논문 읽기부터 검토까지, 연구 시간을 획기적으로 줄여보세요.

카드 등록 없음 · 무료 플랜 제공

이 리뷰는 AI가 만들고, 인간 에디터가 검토했습니다.