Combining clusterings with different detail levels

Oded Kaminsky; Jacob Goldberger

doi:10.1109/mlsp.2016.7738888

Combining clusterings with different detail levels

Oded Kaminsky
, Jacob Goldberger

Bar-Ilan University - The Alexander Kofkin Faculty of Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

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.

Original language	English
Title of host publication	2016 IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2016 - Proceedings
Editors	Kostas Diamantaras, Aurelio Uncini, Francesco A. N. Palmieri, Jan Larsen
Publisher	IEEE Computer Society
ISBN (Electronic)	9781509007462
DOIs	https://doi.org/10.1109/mlsp.2016.7738888
State	Published - 8 Nov 2016
Event	26th IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2016 - Proceedings - Vietri sul Mare, Salerno, Italy Duration: 13 Sep 2016 → 16 Sep 2016

Publication series

Name	IEEE International Workshop on Machine Learning for Signal Processing, MLSP
Volume	2016-November
ISSN (Print)	2161-0363
ISSN (Electronic)	2161-0371

Conference

Conference	26th IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2016 - Proceedings
Country/Territory	Italy
City	Vietri sul Mare, Salerno
Period	13/09/16 → 16/09/16

Bibliographical note

Publisher Copyright:
© 2016 IEEE.

Keywords

Ensemble decision
ILP
segmentation

Access to Document

10.1109/mlsp.2016.7738888

Cite this

Kaminsky, O., & Goldberger, J. (2016). Combining clusterings with different detail levels. In K. Diamantaras, A. Uncini, F. A. N. Palmieri, & J. Larsen (Eds.), 2016 IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2016 - Proceedings Article 7738888 (IEEE International Workshop on Machine Learning for Signal Processing, MLSP; Vol. 2016-November). IEEE Computer Society. https://doi.org/10.1109/mlsp.2016.7738888

Kaminsky, Oded ; Goldberger, Jacob. / Combining clusterings with different detail levels. 2016 IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2016 - Proceedings. editor / Kostas Diamantaras ; Aurelio Uncini ; Francesco A. N. Palmieri ; Jan Larsen. IEEE Computer Society, 2016. (IEEE International Workshop on Machine Learning for Signal Processing, MLSP).

@inproceedings{8cf1f05e8fe64929a825c74ee38c8dfa,

title = "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 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.",

keywords = "Ensemble decision, ILP, segmentation",

author = "Oded Kaminsky and Jacob Goldberger",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 26th IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2016 - Proceedings ; Conference date: 13-09-2016 Through 16-09-2016",

year = "2016",

month = nov,

day = "8",

doi = "10.1109/mlsp.2016.7738888",

language = "אנגלית",

series = "IEEE International Workshop on Machine Learning for Signal Processing, MLSP",

publisher = "IEEE Computer Society",

editor = "Kostas Diamantaras and Aurelio Uncini and Palmieri, \{Francesco A. N.\} and Jan Larsen",

booktitle = "2016 IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2016 - Proceedings",

address = "ארצות הברית",

}

Kaminsky, O & Goldberger, J 2016, Combining clusterings with different detail levels. in K Diamantaras, A Uncini, FAN Palmieri & J Larsen (eds), 2016 IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2016 - Proceedings., 7738888, IEEE International Workshop on Machine Learning for Signal Processing, MLSP, vol. 2016-November, IEEE Computer Society, 26th IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2016 - Proceedings, Vietri sul Mare, Salerno, Italy, 13/09/16. https://doi.org/10.1109/mlsp.2016.7738888

Combining clusterings with different detail levels. / Kaminsky, Oded; Goldberger, Jacob.
2016 IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2016 - Proceedings. ed. / Kostas Diamantaras; Aurelio Uncini; Francesco A. N. Palmieri; Jan Larsen. IEEE Computer Society, 2016. 7738888 (IEEE International Workshop on Machine Learning for Signal Processing, MLSP; Vol. 2016-November).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Combining clusterings with different detail levels

AU - Kaminsky, Oded

AU - Goldberger, Jacob

PY - 2016/11/8

Y1 - 2016/11/8

N2 - 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.

AB - 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.

KW - Ensemble decision

KW - ILP

KW - segmentation

UR - https://www.scopus.com/pages/publications/85002002604

U2 - 10.1109/mlsp.2016.7738888

DO - 10.1109/mlsp.2016.7738888

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85002002604

T3 - IEEE International Workshop on Machine Learning for Signal Processing, MLSP

BT - 2016 IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2016 - Proceedings

A2 - Diamantaras, Kostas

A2 - Uncini, Aurelio

A2 - Palmieri, Francesco A. N.

A2 - Larsen, Jan

PB - IEEE Computer Society

T2 - 26th IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2016 - Proceedings

Y2 - 13 September 2016 through 16 September 2016

ER -

Kaminsky O, Goldberger J. Combining clusterings with different detail levels. In Diamantaras K, Uncini A, Palmieri FAN, Larsen J, editors, 2016 IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2016 - Proceedings. IEEE Computer Society. 2016. 7738888. (IEEE International Workshop on Machine Learning for Signal Processing, MLSP). doi: 10.1109/mlsp.2016.7738888

Combining clusterings with different detail levels

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this