Organizing objects into groups based on their co-occurrence with a second, relevance variable has been widely studied with the Information Bottleneck (IB) as one of the most prominent representatives. We present a kernel-based approach to pairwise clustering of discrete histograms using the Jensen-Shannon (JS) divergence, which can be seen as a two-sample test. This yields a cost criterion with a solid informationtheoretic justification, which can be approximated in polynomial time with arbitrary precision. In addition to that, a relation to optimal hard clustering IB solutions can be established. To our knowledge, we are the first to devise algorithms for the IB with provable approximation guaranties. In practice, one obtains convincing results in the context of image segmentation using fast optimization heuristics. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Lange, T., & Buhmann, J. M. (2007). Kernel-based grouping of histogram data. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4701 LNAI, pp. 632–639). Springer Verlag. https://doi.org/10.1007/978-3-540-74958-5_62
Mendeley helps you to discover research relevant for your work.