Efficient Subspace Clustering with Monitoring Support Changes
Nam-Hun Park · Journal of the Korea Academia-Industrial cooperation Society · 2022
데이터 마이닝 분야에서 부분 공간 클러스터링은 항상 어려운 문제이다. 실제 응용 환경에서 데이터 스트림에 대한 데이터 마이닝 방법은 실시간으로 변화하는 동적 데이터 스트림 상의 지식을 효율적으로 추출해야 하며, 다차원 스트림의 모든 부분 공간 상의 정보 또한 효율적으로 탐색하여 추출해야 한다. 본 논문에서는 클러스터의 지지도 변화를 예측하는 격자기반 부분 공간 클러스터링을 제안한다. 각 격자셀에서 해당 범위 내의 데이터에 대한 정보가 유지되어, 고밀도 격자셀의 경우 범위를 분할하여 클러스터의 세부 경계를 정교하게 찾아간다. 데이터 스트림의 최근 변경 사항을 신속하게 식별하기 위해 격자셀의 지지도를 모니터링하고 변화를 예측하여 클러스터가 될 격자셀들을 사전 탐지한다. 지지도 예측을 통해 데이터 스트림의 변화를 실시간으로 탐지하여 반영한다. 제안된 방법은 일련의 실험을 통해 다양한 특성을 비교 분석하였으며, 지지도의 변화 속도를 예측하여 기존보다 빠르게 클러스터를 찾을 수 있다.