We consider the problem of data clustering using a heterogeneous ensemble with the use of a co-association matrix. A probabilistic model is stated that takes into account the correlation of evaluation functions with the help of which relationships are found between the characteristics of the ensemble and the quality indicators of the final solution. An expression for the optimal weights of basic algorithms for which the upper bound on the clustering error probability estimate is minimal is found. An experimental study of the proposed method has been carried out showing the method to be advantageous over a number of similar methods.