Time-Aware Chi-squared for Document Filtering over Time
Tom Kenter, David Graus, Edgar Meij, Maarten de Rijke · UvA-DARE (University of Amsterdam) · 2013
Document filtering over time is applied in tasks such as tracking topics in online news or social media. We con-sider it a classification task, where topics of interest cor-respond to classes, and the feature space consists of the words associated to each class. In streaming settings the set of words associated with a concept may change. In this paper we employ a multinomial Naive Bayes classifier and perform periodic feature selection to adapt to evolving topics. We propose two ways of employing Pearson’s χ2 test for feature selection and demonstrate their benefit on the TREC KBA 2012 data set. By incorporating a time-dependent function in our equations for χ2 we provide an elegant method for applying different weighting and win-dowing schemes. Experiments show improvements of our approach over a non-adaptive baseline, in a realistic settings with limited amounts of training data.