Combining clusterings with different detail levels | IEEE Conference Publication | IEEE Xplore

Combining clusterings with different detail levels


Abstract:

In this study we address the problem of recovering a clustering of a dataset based on several clusterings provided by different experts. These experts provide clusterings...Show More

Abstract:

In this study we address the problem of recovering a clustering of a dataset based on several clusterings provided by different experts. These experts provide clusterings on different levels (coarser or finer than the others). We present an automatic algorithm that combines the information provided by the experts into a single clustering that can be viewed as the average point of the input clusterings. We formulate the problem as an instance of correlation clustering and apply integer linear programming to obtain the average clustering. As a byproduct, we also obtain for each expert its reliability and the detail level encoded in its clustering. We apply the proposed algorithm to the task of averaging several image segmentations. The average segmentation is efficiently computed by first grouping the image into superpixels and then applying the proposed algorithm on the superpixel map. The performance of the proposed algorithm is demonstrated on manually annotated images from the Berkeley segmentation dataset.
Date of Conference: 13-16 September 2016
Date Added to IEEE Xplore: 10 November 2016
ISBN Information:
Conference Location: Vietri sul Mare, Italy

Contact IEEE to Subscribe

References

References is not available for this document.