Lead-lag Analysis Via Sparse Co-Projection in Correlated Text Streams

Fangzhao Wu,Yangqiu Song,Shixia Liu,Yongfeng Huang,Zhenyu Liu
DOI: https://doi.org/10.1145/2505515.2505554
2013-01-01
Abstract:Correlated topical trend detection is very useful in analyzing public and social media influence. In this paper, we propose an algorithm that can both detect the correlation and discover the corresponding keywords that trigger the correlation. To detect the correlation, we use a projection vector to project two text streams onto the same space, and then use a least square cost function to regress one text stream over the other with different time lags. To extract the corresponding keywords, we impose the non-negative sparsity constraints over the projection parameters. In addition, we present an accelerated algorithm based on Nesterov's method to efficiently solve the optimization problem. In our experiments, we use both syntehtic and real data sets to demonstrate the advantages and capabilities of the proposed algorithm over CCA on the follower link prediction problem.
What problem does this paper attempt to address?