- K-means 클러스터링을 이용한 압축 기반 이상탐지
- ㆍ 저자명
- 안종하,김대원,Ahn. Jong-Ha,Kim. Dae-Won
- ㆍ 간행물명
- 정보과학회논문지. Journal of KIISE. 소프트웨어 및 응용
- ㆍ 권/호정보
- 2012년|39권 8호|pp.605-612 (8 pages)
- ㆍ 발행정보
- 한국정보과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
본 연구는 대규모 로그데이터의 보관문제와 이상 탐지를 병행적으로 해결하기 위한 압축 기반 클러스터링 기법을 제안한다. 이상 탐지를 위해 K-means 클러스터링 알고리즘을 활용하였으며, 대규모 로그 데이터의 처리를 위해 개선된 Logpack 압축 알고리즘에 기반한 거리 척도를 사용하였다. 추가적으로, 유전 알고리즘을 이용하여 데이터의 이상 특징을 나타내는 필드를 탐사하였고, 제안한 방법에 기초한 실험 결과가 기존 연구보다 우수한 결과를 도출함을 확인하였다.
This study presents a new method for storing large log data, and simultaneously, detecting anomaly data. To achieve this, the well-known K-means clustering algorithm is used for the anomaly detection. In K-means algorithm, the dissimilarity between data is calculated on the space transformed by the Logpack compression algorithm. We also performed a feature selection using genetic algorithms to obtain an informative subset of features relevant to anomaly events. Through various tests, it is observed that the proposed method is superior to conventional algorithms.