Co-clustering with augmented matrix

Meng Lun Wu, Chia Hui Chang, Rui Zhe Liu

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

Clustering plays an important role in data mining as many applications use it as a preprocessing step for data analysis. Traditional clustering focuses on the grouping of similar objects, while two-way co-clustering can group dyadic data (objects as well as their attributes) simultaneously. Most co-clustering research focuses on single correlation data, but there might be other possible descriptions of dyadic data that could improve co-clustering performance. In this research, we extend ITCC (Information Theoretic Co-Clustering) to the problem of co-clustering with augmented matrix. We proposed CCAM (Co-Clustering with Augmented Matrix) to include this augmented data for better co-clustering. We apply CCAM in the analysis of on-line advertising, where both ads and users must be clustered. The key data that connect ads and users are the user-ad link matrix, which identifies the ads that each user has linked; both ads and users also have their feature data, i.e. the augmented matrix. To evaluate the proposed method, we use two measures: classification accuracy and K-L divergence. The experiment is done using the advertisements and user data from Morgenstern, a financial social website that focuses on the advertisement agency. The experiment results show that CCAM provides better performance than ITCC since it considers the use of augmented matrix during clustering.

Original languageEnglish
Pages (from-to)153-164
Number of pages12
JournalApplied Intelligence
Volume39
Issue number1
DOIs
StatePublished - Jul 2013

Keywords

  • Classification evaluation
  • Co-clustering
  • Collaborative filtering

Fingerprint

Dive into the research topics of 'Co-clustering with augmented matrix'. Together they form a unique fingerprint.

Cite this