Density-based data clustering apparatus and method

Abstract

A density-based data clustering apparatus includes a memory storing a data clustering program, and a processor configured to execute the data clustering program, wherein the data clustering program stores input data, which is added to a sliding window for processing streaming data, together with spatial information and temporal information, removes deviation data deviating from the sliding window, classifies the input data into a core, a border, or noise according to density based on the spatial information and the temporal information, updates a cluster based on a result of classification of the input data and a result of removal of the deviation data, forms the cluster including one or more cores and borders, and updates the cluster through a spanning tree connecting cores within a critical distance by an edge.