Comment-based multi-view clustering of web 2.0 items

By Xiangnan He, Min-Yen Kan, Peichu Xie, Xiao Chen. 2014

108 citations recorded by the source corpus.

Clustering Web 2.0 items (i.e., web resources like videos, images) into semantic groups benefits many applications, such as organizing items, generating meaningful tags and improving web search. In this paper, we systematically investigate how user-generated comments can be used to improve the clustering of Web 2.0 items. In our preliminary study of Last.fm, we find that the two data sources extracted from user comments -- the textual comments and the commenting users -- provide complementary evidence to the items' intrinsic features. These sources have varying levels of quality, but we importantly we find that incorporating all three sources improves clustering. To accommodate such quality imbalance, we invoke multi-view clustering, in which each data source represents a view, aiming to best leverage the utility of different views. To combine multiple views under a principled framework, we propose CoNMF (Co-regularized Non-negative Matrix Factorization), which extends NMF for multi-view clustering by jointly factorizing the multiple matrices through co-regularization. Under our CoNMF framework, we devise two paradigms -- pair-wise CoNMF and cluster-wise CoNMF -- and propose iterative algorithms for their joint factorization. Experimental results on Last.fm and Yelp datasets demonstrate the effectiveness of our solution. In Last.fm, CoNMF betters k-means with a statistically significant F1 increase of 14%, while achieving comparable performance with the state-of-the-art multi-view clustering method CoSC (Co-regularized Spectral Clustering). On a Yelp dataset, CoNMF outperforms the best baseline CoSC with a statistically significant performance gain of 7%.

Subfields: Computer Vision and Pattern Recognition, Information Systems, Statistical and Nonlinear Physics

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Vision and Pattern Recognition

  1. Xiangnan He
  2. Tat-seng Chua
  3. Xiang Wang
  4. Liqiang Nie
  5. Hanwang Zhang
  6. Jun Xiao
  7. Fuli Feng
  8. Min-Yen Kan

In Information Systems

  1. Xiangnan He
  2. Tat-seng Chua
  3. Xiang Wang
  4. Liqiang Nie
  5. Fuli Feng
  6. Hanwang Zhang
  7. Yongfeng Zhang
  8. Lizi Liao

In Statistical and Nonlinear Physics

  1. Tat-seng Chua
  2. Hanwang Zhang
  3. Xiangnan He
  4. Min-Yen Kan
  5. Tao Chen
  6. Xiao Chen
  7. Lizi Liao

Citations in the corpus