Advertisement

Multi-view Iterative Random Projections on Big Data Clustering

  • Safa BettoumiEmail author
  • Chiraz Jlassi
  • Najet Arous
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10884)

Abstract

In the last few years, multi-view clustering has arisen in a large variety of applications. Properly, the clustering performance is greatly improved by exploiting the rich information among the different views. To this end, we propose a new method which achieve an efficient multi-view clustering of large-scale data. The key idea is to integrate simultaneously the random projection across multiple views in clustering process and applying K-means several times, by increasing the data dimension after each convergence of K-means. Extensive experiments are conducted on a high-dimensional data set to compare the proposed method with a number of mono-view and multi-view baselines methods. Empirical evaluations show the potential and the effectiveness of our method in terms of accuracy, purity and normalized mutual information compared with several improved methods proposed in the literature.

Keywords

Multi-view clustering Random projection clustering Large scale data 

References

  1. 1.
    Guillaume Cleuziou, Matthieu Exbrayat, Lionel Martin and Jacques-Henri Sublemontier, CoFKM : a Centralized Method for Multiple-View Clustering, The Ninth IEEE International Conference on Data Mining. Miami, tats-Unis. Pp. 752–757. 12. 2009Google Scholar
  2. 2.
    Yu, J., Qin, Z., Wan, T., Zhang, X.: Feature integration analysis of bag-of-features model for image retrieval. Neurocomputing 120, 355–364 (2013)CrossRefGoogle Scholar
  3. 3.
    Dalal, Navneet, Triggs, Bill: Histograms of oriented gradients for human detection. CVPR 1, 886–893 (2005)Google Scholar
  4. 4.
    David, G.: Lowe, Distinctive image features from scale invariant key points. International Journal of Computer Vision (IJCV) 60(2), 91–110 (2004)CrossRefGoogle Scholar
  5. 5.
    Ojala, Timo, Pietikainen, Matti, Maenpaa, Topi: Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans. Pattern Anal. Mach. Intell. 24(7), 971–987 (2002)CrossRefGoogle Scholar
  6. 6.
    Cardoso, Angelo, Wichert, Andreas: Iterative random projections for high-dimensional data clustering. Pattern Recognition Letters 33, 17491755 (2012)CrossRefGoogle Scholar
  7. 7.
    Jun Yue, Z.: Li, L. Liu and Z. Fu, Content-based Image retrieval using Color, and Texture Fused Features, mathematical and computer Modeling. Agriculture 54(34), 1121–1127 (2011)Google Scholar
  8. 8.
    Frank, A., and Asuncion, A, UCI machine learning repository. http://archive.ics.uci.edu/ml 2010
  9. 9.
    Asel Abu-Jamous, Rui Fa, David J. Roberts and Asoke K. Nandi, Paradigm of Tunable Clustering using Binarization of Consensus Partition Matrices (Bi-CoPaM) for Gene Discovery, journal plos 2013Google Scholar
  10. 10.
    Steffen Bickel, Tobias Scheffer, Multi-View clustering, ICDM, pp 19–26, 2004Google Scholar
  11. 11.
    J. Heer and E. H. Chi, Mining the Structure of User Activity using Cluster Stability, in proceedings of the Web Analytics Workshop, SIAM Conference on Data Mining, 2002Google Scholar
  12. 12.
    Yamanishi, Y., Vert, J.P., Kanehisa, M.: Protein network inference from multiple genomic data: a supervised approach. Bioinformatics 20(1), 363–370 (2004)CrossRefGoogle Scholar
  13. 13.
    Xiao Cai, Feiping Nie, Heng Huang. Multi-View K-Means Clustering on Big Data. The 23rd International Joint Conference on Artificial Intelligence (IJCAI), 2013Google Scholar
  14. 14.
    Johnson, W., Lindenstrauss, J.: Extensions of lipschitz mappings into a hilbert space. Contemp. Math. 26, 189–206 (1984)MathSciNetCrossRefGoogle Scholar
  15. 15.
    W. Liu and D. Chen, Big data classification based on multi-view method, 2015 International Conference on Wavelet Analysis and Pattern Recognition (ICWAPR), Guangzhou, pp. 165–170, 2015Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.LR-SITI-Ecole Nationale d’Ingnieurs de TunisTunisTunisia

Personalised recommendations