TY - GEN
T1 - Sparsity-cognizant overlapping co-clustering for behavior inference in social networks
AU - Zhu, Hao
AU - Mateos, Gonzalo
AU - Giannakis, Georgios B.
AU - Sidiropoulos, Nicholas D.
AU - Banerjee, Arindam
PY - 2010
Y1 - 2010
N2 - Co-clustering can be viewed as a two-way (bilinear) factorization of a large data matrix into dense/uniform and possibly overlapping sub-matrix factors (co-clusters). This combinatorially complex problem emerges in several applications, including behavior inference tasks encountered with social networks. Existing co-clustering schemes do not exploit the fact that overlapping factors are often sparse, meaning that their dimension is considerably smaller than that of the data matrix. Based on plaid models which allow for overlapping submatrices, the present paper develops a sparsity-cognizant overlapping co-clustering (SOC) approach. Numerical tests demonstrate the ability of the novel SOC scheme to globally detect multiple overlapping co-clusters, outperforming the original plaid model algorithms which rely on greedy search and ignore sparsity.
AB - Co-clustering can be viewed as a two-way (bilinear) factorization of a large data matrix into dense/uniform and possibly overlapping sub-matrix factors (co-clusters). This combinatorially complex problem emerges in several applications, including behavior inference tasks encountered with social networks. Existing co-clustering schemes do not exploit the fact that overlapping factors are often sparse, meaning that their dimension is considerably smaller than that of the data matrix. Based on plaid models which allow for overlapping submatrices, the present paper develops a sparsity-cognizant overlapping co-clustering (SOC) approach. Numerical tests demonstrate the ability of the novel SOC scheme to globally detect multiple overlapping co-clusters, outperforming the original plaid model algorithms which rely on greedy search and ignore sparsity.
KW - Clustering
KW - Overlapping co-clustering
KW - Plaid models
KW - Sparsity
UR - http://www.scopus.com/inward/record.url?scp=78049365777&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78049365777&partnerID=8YFLogxK
U2 - 10.1109/ICASSP.2010.5495939
DO - 10.1109/ICASSP.2010.5495939
M3 - Conference contribution
AN - SCOPUS:78049365777
SN - 9781424442966
T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
SP - 3534
EP - 3537
BT - 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010
Y2 - 14 March 2010 through 19 March 2010
ER -