Computationally efficient methods of clustering ensemble construction for satellite image segmentation

Combining multiple partitions into single ensemble clustering solution is a prominent way to improve accuracy and stability of clustering solutions. One of the major problems in constructing clustering ensembles is high computational complexity of the common methods. In this paper two computationally efficient methods of constructing ensembles of nonparametric clustering algorithms are introduced. They are based on the use of co-association matrix and subclusters. The results of experiments on synthetic and real datasets confirm their effectiveness and show the stability of the obtained solutions. The performance of the proposed methods allows to process large images including multispectral satellite data.