Abstract
Due to the huge diversity and heterogeneity of data coming from websites and new technologies, data contents can be better represented by multiple representations for taking advantage of their complementary characteristics efficiently. This paper presents and discusses a new approach for collaborative multi-view clustering based on K-means hypothesis but modified in different ways. Our solution seeks to find a consensus solution from multiple representations by exploiting information from each of them to improve the performance of classical clustering system. To exhibit its effectiveness, the proposed approach is evaluated on two image datasets having different sizes and features. The obtained results reconfirm that multi-view clustering gives performant results and shows that our proposal outperforms mono-view clustering and also several other algorithms in the literature in terms of accuracy, purity and normalized mutual information.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abu-Jamous B, Fa R, Roberts DJ, Nandi AK (2013) Paradigm of tunable clustering using binarization of consensus partition matrices (Bi-CoPaM) for gene discovery. PLoS ONE 8(2):e56432. doi:10.1371/journal.pone.0056432
Bettoumi S, Jlassi C, Arous N (2016) Comparative study of k-means variants for mono-view clustering. In: International conference on advanced technologies for signal & image processing ATSIP’2016, Monastir
Bickel S, Scheffer T (2004) Multi-view clustering. In: ICDM, pp 19–26
Cai X, Nie F, Huang H (2013) Multi-view K-means clustering on big data. In: The 23rd international joint conference on artificial intelligence (IJCAI). AAAI Press, Beijing, pp 2598–2604
Cleuziou G, Exbrayat M, Martin L, Sublemontier J-H (2009) CoFKM: a centralized method for multiple-view clustering. In: The ninth IEEE international conference on data mining. Tats-Unis, Miami, pp 752–757
Dalal N, Triggs B (2005) Histograms of oriented gradients for human detection. In: CVPR (1), pp 886–893
Eaton E, des Jardins M, Jacob S (2014) Multi-view constrained clustering with an incomplete mapping between views. Knowl Inf Syst 38(1):231–257
Fei-Fei L, Fergus R, Peron P (2004) Learning generative visual models from few training examples: an incremental Bayesian approach tested on 101 object categories. In: Proceedings of the conference on computer vision and pattern recognition, pp 59–70
Frank A, Asuncion A (2010) UCI machine learning repository. http://archive.ics.uci.edu/ml
Fred ALN, Jain AK (2005) Combining multiple clusterings using evidence accumulation. IEEE Trans Pattern Anal Mach Intell 27(6):835–850
Frings O, Alexeyenko A, Sonnhammer ELL (2013) MGclus: network clustering employing shared neighbors, inMolecular. BioSystems 9:1670–1675
Hussain SF, Mushtaq M, Halim Z (2014) Multi-view document clustering via ensemble method. J Intell Inf Syst 43(1):81–99
Jiang Y, Liu J, Li Z, Lu H (2012) Co-regularized PLSA for multi-view clustering. In: Volume 7725 of the series lecture notes in computer science, computer vision-ACCV, pp 202–213
Kumar A, Daume III H (2011) A co-training approach for multi-view spectral clustering. In: Proceedings of the international conference on machine learning. ACM Press, pp 393–400
Ling Y, Pan X, Li* G, Hu X, (2015) Clinical documents clustering based on medication/symptom names using multi-view nonnegative matrix. IEEE Trans Nanobiosci 14(5):500–504
Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60(2):91–110
Meng X, Liu X, Tong YH, Glanzel W, Tan S (2015) Multi-view clustering with exemplars for scientific mapping. Scientometrics 105(3):1527–1552
Ojala T, Pietikainen M, Maenpaa T (2002) Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans Pattern Anal Mach Intell 24(7):971–987
Oliva A, Torralba A (2001) Modeling the shape of the scene: a holistic representation of the spatial envelope. Int J Comput Vis 42(3):145–175
Strehl A, Ghosh J (2002) Cluster ensembles–a knowledge reuse framework for combining multiple partitions. J Mach Learn Res 3:583–617
Trivedi A, Rai P, Daumé III H, DuVall SL (2010) Multiview clustering with incomplete views. In: NIPS Workshop
Tzortzis G, Likas A (2009) Convex mixture models for multi-view clustering. In: Artificial neural networks ICANN 2009I, volume 5769 of the series lecture notes in computer science, pp 205–214
Wu J, Rehg JM (2008) Where am I: Place instance and category recognition using spatial PACT. In: CVPR
Yu J, Qin Z, Wan T, Zhang X (2013) Feature integration analysis of bag-of-features model for image retrieval. Neurocomputing 120:355–364
Yue J, Li Z, Liu L, Fu Z (2011) Content-based image retrieval using color, and texture fused features. Math Comput Model Agric 54(34):1121–1127
Zhao Y, Karypis G (2001) Criterion functions for document clustering: experiments and analysis, Technical Report TR 01-40. Department of Computer Science, University of Minnesota, Minneapolis
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Additional information
Communicated by V. Loia.
Rights and permissions
About this article
Cite this article
Bettoumi, S., Jlassi, C. & Arous, N. Collaborative multi-view K-means clustering. Soft Comput 23, 937–945 (2019). https://doi.org/10.1007/s00500-017-2801-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-017-2801-6