Given the probabilities [math]P_{ij},i<j[/math] which describe how probable the elements [math]x_i[/math] and [math]x_j[/math] are in the same cluster and by knowing the exakt number of clusters [math]k[/math]: Is it somehow possible to get the most probable clustering from this information?
valid question