An approach to ensemble clustering based on weighted co-association matrices is theoretically substantiated. The upper bound for misclassification probability in attributing a pair of observations to clusters is found. It is proved that clustering quality is improved with an increase in ensemble size and the expected evaluation function. Analytical dependencies between ensemble size and the quality estimates are derived.