Advertisement

Soft Computing

, Volume 23, Issue 3, pp 937–945 | Cite as

Collaborative multi-view K-means clustering

  • Safa BettoumiEmail author
  • Chiraz Jlassi
  • Najet Arous
Methodologies and Application

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.

Keywords

Multi-view clustering K-means clustering Collaborative clustering 

Notes

Compliance with ethical standards

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.

References

  1. 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
  2. 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, MonastirGoogle Scholar
  3. Bickel S, Scheffer T (2004) Multi-view clustering. In: ICDM, pp 19–26Google Scholar
  4. 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–2604Google Scholar
  5. 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–757Google Scholar
  6. Dalal N, Triggs B (2005) Histograms of oriented gradients for human detection. In: CVPR (1), pp 886–893Google Scholar
  7. Eaton E, des Jardins M, Jacob S (2014) Multi-view constrained clustering with an incomplete mapping between views. Knowl Inf Syst 38(1):231–257CrossRefGoogle Scholar
  8. 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–70Google Scholar
  9. Frank A, Asuncion A (2010) UCI machine learning repository. http://archive.ics.uci.edu/ml
  10. Fred ALN, Jain AK (2005) Combining multiple clusterings using evidence accumulation. IEEE Trans Pattern Anal Mach Intell 27(6):835–850Google Scholar
  11. Frings O, Alexeyenko A, Sonnhammer ELL (2013) MGclus: network clustering employing shared neighbors, inMolecular. BioSystems 9:1670–1675CrossRefGoogle Scholar
  12. Hussain SF, Mushtaq M, Halim Z (2014) Multi-view document clustering via ensemble method. J Intell Inf Syst 43(1):81–99CrossRefGoogle Scholar
  13. 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–213Google Scholar
  14. 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–400Google Scholar
  15. 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–504Google Scholar
  16. Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60(2):91–110MathSciNetCrossRefGoogle Scholar
  17. Meng X, Liu X, Tong YH, Glanzel W, Tan S (2015) Multi-view clustering with exemplars for scientific mapping. Scientometrics 105(3):1527–1552CrossRefGoogle Scholar
  18. 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–987CrossRefzbMATHGoogle Scholar
  19. 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–175CrossRefzbMATHGoogle Scholar
  20. Strehl A, Ghosh J (2002) Cluster ensembles–a knowledge reuse framework for combining multiple partitions. J Mach Learn Res 3:583–617MathSciNetzbMATHGoogle Scholar
  21. Trivedi A, Rai P, Daumé III H, DuVall SL (2010) Multiview clustering with incomplete views. In: NIPS WorkshopGoogle Scholar
  22. 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–214Google Scholar
  23. Wu J, Rehg JM (2008) Where am I: Place instance and category recognition using spatial PACT. In: CVPRGoogle Scholar
  24. Yu J, Qin Z, Wan T, Zhang X (2013) Feature integration analysis of bag-of-features model for image retrieval. Neurocomputing 120:355–364CrossRefGoogle Scholar
  25. 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–1127CrossRefGoogle Scholar
  26. 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, MinneapolisGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2017

Authors and Affiliations

  1. 1.LR-SITI-ENIT (Signal, Images et Technologies de l’information)Ecole Nationale d’Ingnieurs de TunisTunisTunisia

Personalised recommendations