A new method for constructing clustering ensembles

There are some general procedures to generate the clusterings in clustering ensembles. One can apply different algorithms to create different clusterings of the data. Some clustering algorithms like k-means require initialization of parameters. Different initializations can lead to different clustering results. The parameters of a clustering algorithm, such as the number of clusters, can be altered to create different data clusterings. Different versions of the data can also be used as the input to the clustering algorithm, leading to different partitions. In this paper, we propose a new scheme for constructing multiple independent clusterings using additional artificially generated data. Then, we compare our new method with seven general clustering ensemble constructing methods. The experiments show that our approach can achieve higher or comparable performance than the other methods.