Co-clustering for binary data with maximum modularity

  • Authors:
  • Lazhar Labiod;Mohamed Nadif

  • Affiliations:
  • LIPADE, Université Paris Descartes, Paris, France;LIPADE, Université Paris Descartes, Paris, France

  • Venue:
  • ICONIP'11 Proceedings of the 18th international conference on Neural Information Processing - Volume Part II
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The modularity measure have been recently proposed for graph clustering which allows automatic selection of the number of clusters. Empirically, higher values of the modularity measure have been shown to correlate well with graph clustering. In order to tackle the co-clustering problem for binary data, we propose a generalized modularity measure and a spectral approximation of the modularity matrix. A spectral algorithm maximizing the modularity measure is then presented to search for the row and column clusters simultaneously. Experimental results are performed on a variety of real-world data sets confirming the interest of the use of the modularity.