Interpretable fuzzy clustering using unsupervised fuzzy decision trees

Abstract

In clustering process, fuzzy partition performs better than hard partition when the boundaries between clusters are vague. Whereas, traditional fuzzy clustering algorithms produce less interpretable results, limiting their application in security, privacy, and ethics fields. To that end, this paper proposes an interpretable fuzzy clustering algorithm—fuzzy decision tree-based clustering which combines the flexibility of fuzzy partition with the interpretability of the decision tree. We constructed an unsupervised multi-way fuzzy decision tree to achieve the interpretability of clustering, in which each cluster is determined by one or several paths from the root to leaf nodes. The proposed algorithm comprises three main modules: feature and cutting point-selection, node fuzzy splitting, and cluster merging. The first two modules are repeated to generate an initial unsupervised decision tree, and the final module is designed to combine similar leaf nodes to form the final compact clustering model. Our algorithm optimizes an internal clustering validation metric to automatically determine the number of clusters without their initial positions. The synthetic and benchmark datasets were used to test the performance of the proposed algorithm. Furthermore, we provided two examples demonstrating its interest in solving practical problems.