Next Article in Journal
A Statistical Method for Estimating Activity Uncertainty Parameters to Improve Project Forecasting
Previous Article in Journal
Causal Heat Conduction Contravening the Fading Memory Paradigm
Previous Article in Special Issue
A Hierarchical Gamma Mixture Model-Based Method for Classification of High-Dimensional Data
Open AccessArticle

Study on the Influence of Diversity and Quality in Entropy Based Collaborative Clustering

1
ISEP, DaSSIP Team–LISITE, 10 rue de Vanves, 92130 Issy-Les-Moulineaux, France
2
University Paris 13, Sorbonne Paris Cité, LIPN-CNRS UMR 7030, 99 av. J-B Clément, 93430 Villetaneuse, France
*
Author to whom correspondence should be addressed.
Most of the work presented here is the result of this author’s PhD thesis.
These authors contributed to the empirical and theoretical parts of this work respectively, as well as the development of the EBCC algorithm with the first author.
Entropy 2019, 21(10), 951; https://doi.org/10.3390/e21100951
Received: 9 September 2019 / Revised: 25 September 2019 / Accepted: 27 September 2019 / Published: 28 September 2019
(This article belongs to the Special Issue Information-Theoretical Methods in Data Mining)
The aim of collaborative clustering is to enhance the performances of clustering algorithms by enabling them to work together and exchange their information to tackle difficult data sets. The fundamental concept of collaboration is that clustering algorithms operate locally but collaborate by exchanging information about the local structures found by each algorithm. This kind of collaborative learning can be beneficial to a wide number of tasks including multi-view clustering, clustering of distributed data with privacy constraints, multi-expert clustering and multi-scale analysis. Within this context, the main difficulty of collaborative clustering is to determine how to weight the influence of the different clustering methods with the goal of maximizing the final results and minimizing the risk of negative collaborations—where the results are worse after collaboration than before. In this paper, we study how the quality and diversity of the different collaborators, but also the stability of the partitions can influence the final results. We propose both a theoretical analysis based on mathematical optimization, and a second study based on empirical results. Our findings show that on the one hand, in the absence of a clear criterion to optimize, a low diversity pool of solution with a high stability are the best option to ensure good performances. And on the other hand, if there is a known criterion to maximize, it is best to rely on a higher diversity pool of solution with a high quality on the said criterion. While our approach focuses on entropy based collaborative clustering, we believe that most of our results could be extended to other collaborative algorithms. View Full-Text
Keywords: collaborative clustering; clustering quality; entropy; diversity collaborative clustering; clustering quality; entropy; diversity
Show Figures

Figure 1

MDPI and ACS Style

Sublime, J.; Cabanes, G.; Matei, B. Study on the Influence of Diversity and Quality in Entropy Based Collaborative Clustering. Entropy 2019, 21, 951.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop