Co-clustering with augmented data matrix

Meng Lun Wu, Chia Hui Chang, Rui Zhe Liu

研究成果: 書貢獻/報告類型會議論文篇章同行評審

3 引文 斯高帕斯(Scopus)

摘要

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 Data 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 data 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 consider the use of augmented data during clustering.

原文???core.languages.en_GB???
主出版物標題Data Warehousing and Knowledge Discovery - 13th International Conference, DaWaK 2011, Proceedings
頁面289-300
頁數12
DOIs
出版狀態已出版 - 2011
事件13th International Conference on Data Warehousing and Knowledge Discovery, DaWaK 2011 - Toulouse, France
持續時間: 29 8月 20112 9月 2011

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
6862 LNCS
ISSN(列印)0302-9743
ISSN(電子)1611-3349

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???13th International Conference on Data Warehousing and Knowledge Discovery, DaWaK 2011
國家/地區France
城市Toulouse
期間29/08/112/09/11

指紋

深入研究「Co-clustering with augmented data matrix」主題。共同形成了獨特的指紋。

引用此