Affiliation:
1. Instituto de Estadística, Pontificia Universidad Católica de Valparaíso, Avenida Brasil 2830, Valparaíso 2340025, Chile
2. ISEP—School of Digital Engineers, 92130 Issy-Les-Moulineaux, France
Abstract
The ability to build more robust clustering from many clustering models with different solutions is relevant in scenarios with privacy-preserving constraints, where data features have a different nature or where these features are not available in a single computation unit. Additionally, with the booming number of multi-view data, but also of clustering algorithms capable of producing a wide variety of representations for the same objects, merging clustering partitions to achieve a single clustering result has become a complex problem with numerous applications. To tackle this problem, we propose a clustering fusion algorithm that takes existing clustering partitions acquired from multiple vector space models, sources, or views, and merges them into a single partition. Our merging method relies on an information theory model based on Kolmogorov complexity that was originally proposed for unsupervised multi-view learning. Our proposed algorithm features a stable merging process and shows competitive results over several real and artificial datasets in comparison with other state-of-the-art methods that have similar goals.
Subject
General Physics and Astronomy
Reference51 articles.
1. A segment-based approach to clustering multi-topic documents;Tagarelli;Knowl. Inf. Syst.,2013
2. Fraj, M., HajKacem, M.A.B., and Essoussi, N. (2019, January 4–6). Ensemble Method for Multi-view Text Clustering. Proceedings of the Computational Collective Intelligence—11th International Conference, ICCCI 2019, Hendaye, France.
3. The blind men and the elephant: On meeting the problem of multiple truths in data from clustering and pattern mining perspectives;Zimek;Mach. Learn.,2015
4. Cluster ensembles;Ghosh;Wiley Interdiscip. Rev. Data Min. Knowl. Discov.,2011
5. An Information Measure for Classification;Wallace;Comput. J.,1968
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献