Optimizing temporal topic segmentation for intelligent text visualization.

Shimei Pan,Michelle X. Zhou,Yangqiu Song,Weihong Qian,Fei Wang,Shixia Liu
DOI: https://doi.org/10.1145/2449396.2449441
2013-01-01
Abstract:ABSTRACTWe are building a topic-based, interactive visual analytic tool that aids users in analyzing large collections of text. To help users quickly discover content evolution and significant content transitions within a topic over time, here we present a novel, constraint-based approach to temporal topic segmentation. Our solution splits a discovered topic into multiple linear, non-overlapping sub-topics along a timeline by satisfying a diverse set of semantic, temporal, and visualization constraints simultaneously. For each derived sub-topic, our solution also automatically selects a set of representative keywords to summarize the main content of the sub-topic. Our extensive evaluation, including a crowd-sourced user study, demonstrates the effectiveness of our method over an existing baseline.
What problem does this paper attempt to address?