Abstract

A fundamental problem in text data mining is to extract meaningful structure from document streams that arrive continuously over time. E-mail and news articles are two natural examples of such streams, each characterized by topics that appear, grow in intensity for a period of time, and then fade away. The published literature in a particular research field can be seen to exhibit similar phenomena over a much longer time scale. Underlying much of the text mining work in this area is the following intuitive premise --- that the appearance of a topic in a document stream is signaled by a "burst of activity," with certain features rising sharply in frequency as the topic emerges.

Citations

3116	A tutorial on hidden Markov models and selected applications in speech recognition - Rabiner - 1989
946	Agents that reduce work and information overload - Maes - 1994
931	Mining sequential patterns - Agrawal, Srikant - 1995
920	Attention, intentions, and the structure of discourse - Grosz, Sidner - 1986
900	Applied Cryptography - Schneier - 1996
687	Nearest neighbor pattern classification - Cover, Hart - 1967
318	Stochastic Theory of a Data-Handling System with Multiple Sources - Anick, Mitra, et al. - 1982
309	E: A bayesian approach to filtering junk e-mail. AAAAI’98 Workshop on Learning for Text Categorisation - Sahami, Dumais, et al. - 1998
273	Email overload: exploring personal information management of email - Whittaker, Sidner - 1996
262	Principles of mixed-initiative user interfaces - Horvitz - 1999
251	Effective bandwidth of general Markovian traffic sources and admission control of high speed networks - Elwalid, Mitra - 1993
211	Discovering frequent episodes in sequences - Mannila, Toivonen - 1996
179	Statistical models for text segmentation - Beeferman, Berger, et al. - 1999
176	The Hierarchical Hidden Markov Model: Analysis and Applications - Fine, Singer, et al. - 1998
152	The analysis of time-series: an introduction - Chatfield - 1980
138	Learning rules that classify e-mail - Cohen - 2003
106	On-line new event detection and tracking - Allan, Papka, et al. - 1998
100	Notes on effective bandwidths, in: Stochastic Networks: Theory and Applications - Kelly - 1996
92	Mailcat: an intelligent assistant for organizing e-mail - Segal, Kephart - 1999
90	A probabilistic approach to fast pattern matching in time series databases - Keogh, Smyth - 1997
77	Event detection from time series data - Guralnik, Srivastava - 1999
72	Story and Discourse: Narrative structure in fiction and film. Cornell U - Chatman - 1980
71	Linear time inference in hierarchical HMMs - Murphy, Paskin - 2001
63	Concept features in Re: Agent, an intelligent email agent - Boone - 1998
60	Threading electronic mail: A preliminary study - Lewis, Knowles - 1997
59	Finding a happy medium: Explaining the negative effects of electronic communication on social life at work - Markus - 1994
48	Automatic generation of overview timelines - Swan, Allan - 2000
46	ThemeRiver: Visualizing theme changes over time - HAVRE, HETZLER, et al.
45	Interface Agents that Learn: “An Investigation of Learning Issues in a Mail Agent Interface - Payne, Edwards - 1999
37	Timemines: Constructing timelines with statistical models of word usage - Swan, Jensen - 2000
35	iFile: An application of machine learning to E-mail filtering - Rennie - 2000
30	Improving Text Categorization Methods for event tracking - Yang, Ault
25	Extracting Significant Time Varying Features from Text - Swan, Allan - 1999
24	A Rule-Based Message Filtering System - Pollock - 1988
19	The effects of wireless computing in collaborative learning environments - Gay, Stefanone, et al. - 2001
18	Fitting segmented curves whose join points have to be estimated - Hudson - 1966
18	Topic islands - a wavelet-based text visualization system - MILLER, WONG, et al. - 1998
15	Visualizing sequential patterns for text mining - Wong, Cowley, et al. - 2000
14	Point Estimation of the Parameters of Piecewise Regression Models - Hawkins - 1976
13	Ishmail: Immediate identification of important information - Helfman, Isbell - 1995
12	Topic detection and tracking pilot study - ALLAN, CARBONELL, et al. - 1998
9	E-Mail and Potential Loss to Future Archives and Scholarship, or The Dog that Didn't Bark”. First Monday. 4. 1. http://www.firstmonday.org/issues/issue4_9/lukesh/ index.html - Lukesh - 1999
9	Bayesian Methods and Extensions for the Two State Markov Modulated Poisson Process - Scott - 1998
9	Structural processing of waveforms as trees - DeFigueiredo - 1990
7	E-mail: The good, the bad, and the ugly - Berghel - 1997
7	Mining segment-wise periodic patterns - Han, Gong, et al. - 1998
7	Finding simple intensity descriptions from event sequence data - Mannila, Salmenkivi - 2001
6	Representation of Random Waveforms by Relational Trees - Ehrich, Foith - 1976
5	Data mining for unusual movements in temporal data - Martin, Yohai - 2001
3	Mail-by-example: a visual query interface for email management - Becker, Cardoso, et al. - 2003