Research on multi-view clustering algorithm based on sequential three-way decision

Abstract

Multi-view clustering has achieved many applications in recent years. But the existing multi-view clustering methods face two problems, firstly, the traditional multi-view clustering uses a hard clustering method, which cannot describe the uncertainty between the samples and the clusters, and secondly how to perform effective incremental learning on multi-view data when the number of views increases. Therefore to address the above two problems, we firstly propose a three-way fuzzy spectral clustering algorithm based on fuzzy clustering, which can perform three-way clustering on multi-views and get soft clustering results, thus describing the uncertainty between samples and clusters. Then based on the sequential decision making approach, an incremental learning mechanism is designed for multi-view clustering when the number of views increases. Finally, these two works are combined to propose a multi-view clustering algorithm based on sequential three-way decision making. The experimental results demonstrate that the method proposed in this paper has better clustering accuracy and efficiency compared to the traditional multi-view clustering algorithm.