Probabilistic Correlation Clustering and Image Partitioning Using Perturbed Multicuts