Towards dynamic classification completeness in Twitter

Abstract

In this paper we study the application of Matrix Completion in topic detection and classification in Twitter. The proposed method first employs Joint Complexity to perform topic detection based on score matrices. Based on the spatial correlation of tweets and the spatial characteristics of the score matrices, we apply a novel framework which extends the Matrix Completion to build dynamically complete matrices from a small number of random sample Joint Complexity scores. The experimental evaluation with real data from Twitter presents the topic detection accuracy based on complete reconstructed matrices, and thus reducing the exhaustive computation of Joint Complexity scores.