Evolutionary Soft Co-Clustering Conference Paper uri icon

abstract

  • Copyright SIAM. We consider the mining of hidden block structures from time-varying data using evolutionary co-clustering. Existing methods are based on the spectral learning framework, thus lacking a probabilistic interpretation. To overcome this limitation, we develop a probabilistic model for evolutionary co-clustering in this paper. The proposed model assumes that the observed data are generated via a two-step process that depends on the historic co-clusters, thereby capturing the temporal smoothness in a probabilistically principled manner. We develop an EM algorithm to perform maximum likelihood parameter estimation. An appealing feature of the proposed probabilistic model is that it leads to soft co-clustering assignments naturally. To the best of our knowledge, our work represents the first attempt to perform evolutionary soft co-clustering. We evaluate the proposed method on both synthetic and real data sets. Experimental results show that our method consistently outperforms prior approaches based on spectral method.

name of conference

  • Proceedings of the 2013 SIAM International Conference on Data Mining

published proceedings

  • Proceedings of the 2013 SIAM International Conference on Data Mining

author list (cited authors)

  • Zhang, W., Ji, S., & Zhang, R.

citation count

  • 4

complete list of authors

  • Zhang, Wenlu||Ji, Shuiwang||Zhang, Rui

publication date

  • May 2013