A Parameter-free Adaptive Resonance Theory-based Topological Clustering Algorithm Capable of Continual Learning
About
In general, a similarity threshold (i.e., a vigilance parameter) for a node learning process in Adaptive Resonance Theory (ART)-based algorithms has a significant impact on clustering performance. In addition, an edge deletion threshold in a topological clustering algorithm plays an important role in adaptively generating well-separated clusters during a self-organizing process. In this paper, we propose an ART-based topological clustering algorithm that integrates parameter estimation methods for both the similarity threshold and the edge deletion threshold. The similarity threshold is estimated using a determinantal point process-based criterion, while the edge deletion threshold is defined based on the age of edges. Experimental results with synthetic and real-world datasets show that the proposed algorithm has superior clustering performance to state-of-the-art clustering algorithms without requiring parameter specifications specific to the datasets. Source code is available at https://github.com/Masuyama-lab/CAE
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Continual Clustering | ionosphere | AI NMI62.4 | 9 | |
| Continual Clustering | pima | AI NMI0.572 | 9 | |
| Continual Clustering | phoneme | AI-NMI0.579 | 9 | |
| Continual Clustering | Yeast | AI NMI0.303 | 9 | |
| Continual Clustering | Image Segmentation | AI NMI0.62 | 9 | |
| Continual Clustering | Binalpha | AI-NMI0.486 | 9 | |
| Continual Clustering | SEMEION | AI NMI0.487 | 9 | |
| Continual Clustering | Texture | AI NMI0.644 | 9 | |
| Continual Clustering | Iris | AI NMI0.566 | 9 | |
| Continual Clustering | PenBased | AI-NMI0.636 | 9 |