It is difficult to straightforwardly resolve NSD because a search space of tweet pair combinations is exponentially large.
we simplify the NSD problem from the viewpoint of the text segmentation and provide an approximate solution.