학술논문

Hierarchical Quick Shift Guided Recurrent Clustering
Document Type
Conference
Source
2020 IEEE 36th International Conference on Data Engineering (ICDE) Data Engineering (ICDE), 2020 IEEE 36th International Conference on. :1842-1845 Apr, 2020
Subject
Computing and Processing
Clustering algorithms
Trajectory
Bandwidth
Image color analysis
Computer science
Heuristic algorithms
Recurrent neural networks
quick shift
HDBSCAN
mode-seeking
hierarchical clustering
mean shift
medoid shift
recurrent neural network
Language
ISSN
2375-026X
Abstract
We propose a novel density-based mode-seeking Hierarchical Quick Shift clustering algorithm with an optional Recurrent Neural Network (RNN) to jointly learn the cluster assignments for every sample and the underlying dynamics of the mode-seeking clustering process. As a mode-seeking clustering algorithm, Hierarchical Quick Shift constrains data samples to stay on similar trajectories. All data samples converging to the same local mode are assigned to a common cluster. The RNN enables us to learn quasi-temporal structures during the mode-seeking clustering process. It supports variable density clusters with arbitrary shapes without requiring the expected number of clusters a priori. We evaluate our method in extensive experiments to show the advantages over other density-based clustering algorithms.