After conducting a preliminary experiment, we found that the EM (expectation maximization) algorithm outperforms other approaches, including hierarchical, k-mean and DBScan, in the identification of coherence in tweets.
eM algorithm is used to cluster the tweets into two groups, one for coherent and one for non-coherent tweets.