Issue No. 10 - October (2010 vol. 32)
Qi He , Pennsylvania State University, State College
Kuiyu Chang , Nanyang Technological University, Singapore
Ee-Peng Lim , Singapore Management University, Singapore
Arindam Banerjee , University of Minnesota, Twin Cities, Minneapolis
Topic detection (TD) is a fundamental research issue in the Topic Detection and Tracking (TDT) community with practical implications; TD helps analysts to separate the wheat from the chaff among the thousands of incoming news streams. In this paper, we propose a simple and effective topic detection model called the temporal Discriminative Probabilistic Model (DPM), which is shown to be theoretically equivalent to the classic vector space model with feature selection and temporally discriminative weights. We compare DPM to its various probabilistic cousins, ranging from mixture models like von-Mises Fisher (vMF) to mixed membership models like Latent Dirichlet Allocation (LDA). Benchmark results on the TDT3 data set show that sophisticated models, such as vMF and LDA, do not necessarily lead to better results; in the case of LDA, notably worst performance was obtained under variational inference, which is likely due to the significantly large number of LDA model parameters involved for document-level topic detection. On the contrary, using a relatively simple time-aware probabilistic model such as DPM suffices for both offline and online topic detection tasks, making DPM a theoretically elegant and effective model for practical topic detection.
Topic detection, probabilistic model, time-aware, bursty feature, online, DPM, TFIDF.
Qi He, Kuiyu Chang, Ee-Peng Lim, Arindam Banerjee, "Keep It Simple with Time: A Reexamination of Probabilistic Topic Detection Models", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 32, no. , pp. 1795-1808, October 2010, doi:10.1109/TPAMI.2009.203