An Efficient Gradual Three-Way Decision Cluster Ensemble Approach

Cluster ensemble has emerged as a powerful technique for combining multiple clustering results. However, existing cluster ensemble approaches are usually restricted to two-way clustering, and they also cannot flexibility provide two-way or three-way clustering result accordingly. The main objective of this paper is to propose a general cluster ensemble framework for both two-way decision clustering and three-way decision. A cluster is represented by three regions such as the positive region, boundary region and negative region. The three-way representation intuitively shows which objects are fringe to the cluster. In this work, the number of ensemble members is increased gradually in each decision (iteration), it is different from the existing cluster ensemble methods in which all available ensemble members join the computing at one decision. It can be ended at a three-way decision final clusters or choose to go on until all the objects are assigned to the positive or negative region of the cluster determinately. The experimental results show that the proposed gradual three-way decision cluster ensemble approach is effective for reducing the running time and not sacrificing the accuracy.