Bursty and hierarchical structure in streams

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2002, Pages 91-101

  Kleinberg, Jon ^a  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; COMPUTER NETWORKS; ELECTRONIC MAIL; MATHEMATICAL MODELS; QUEUEING THEORY; TELECOMMUNICATION TRAFFIC;

BURSTY NETWORK TRAFFIC; HIERARCHICAL STRUCTURE; INFINITE STATE AUTOMATON;

DATA MINING;

EID: 0242540464     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/775060.775061     Document Type: Conference Paper

References (65)

1. R. Agrawal, R. Srikant, "Mining sequential patterns," Proc. Intl. Conf. on Data Engineering, 1995.
2. J. Allan, J.G. Carbonell, G. Doddington, J. Yamron, Y. Yang, "Topic Detection and Tracking Pilot Study: Final Report," Proc. DARPA Broadcast News Transcription and Understanding Workshop, Feb. 1998.
3. J. Allan, R. Papka, V. Lavrenko, "On-line new event detection and tracking," Proc. SIGIR Intl. Conf. Information Retrieval, 1998.
4. K. Becker, M. Cardoso, "Mail-by-Example: A visual query interface for managing large volumes of electronic messages," Proc. 15th Brazilian Symposium on Databases, 2000.
5. D. Beeferman, A. Berger, J. Lafferty, "Statistical Models for Text Segmentation," Machine Learning, 34(1999), pp. 177-210.
6. H. Berghel, "E-mail: The good, the bad, and the ugly," Communications of the ACM, 40:4 (April 1997), pp. 11-15.
7. A. Birrell, S. Perl, M. Schroeder, T. Wobber, The Pachyderm E-mail System, 1997, at http://www.research.compaq.com/SRC/pachyderm/
8. T. Blanton, Ed., White House E-mail, New Press, 1995.
9. G. Boone, "Concept features in Re:Agent, an intelligent e-mail agent," Proc. 2nd Intl. Conf. Autonomous Agents, 1998.
10. C. Chatfield, The Analysis of Time Series: An Introduction, Chapman and Hall, 1996.
11. S. Chatman, Story and Discourse: Narrative Structure in Fiction and Film, Cornell Univ. Press, 1978.
12. D. Chudova, P. Smyth, "Unsupervised identification of sequential patterns under a Markov assumption," KDD Workshop on Temporal Data Mining, 2001.
13. W. Cohen. "Learning rules that classify e-mail." Proc. AAAI Spring Symp. Machine Learning and Information Access, 1996.
14. T. Cover, P. Hart, "Nearest neighbor pattern classification," IEEE Trans. Information Theory IT-13 (1967), pp. 21-27.
15. W. Davison, L. Wall, S. Barber, trn, 1993 http://web.mit.edu/afs/sipb/project/trn/src/trn-3.6/
16. R. Ehrich, J. Foith, "Representation of Random Waveforms by Relational Trees," IEEE Trans. Computers, C25:7 (1976).
17. S. Fine, Y. Singer, N. Tishby, "The hierarchical hidden Markov model: Analysis and applications," Machine Learning 32(1998).
18. E.M. Forster, Aspects of the Novel, Harcourt, Brace, and World, Inc. 1927.
19. G. Gay, M. Stefanone, M. Grace-Martin, H. Hembrooke, "The effect of wireless computing in collaborative learning environments," Intl. J. Human-Computer Interaction, to appear.
20. G. Genette, Narrative Discourse: An Essay in Method, English translation (J.E. Lewin), Cornell Univ. Press, 1980.
21. G. Genette, Narrative Discourse Revisited, English translation (J.E. Lewin), Cornell Univ. Pres, 1988.
22. B. Grosz, C. Sidner, "Attention, intentions, and the structure of discourse," Computational Linguistics 12(1986).
23. T. Gruber, Hypermail, Enterprise Integration Technologies.
24. V. Guralnik, J. Srivastava, "Event detection from time series data," Intl. Conf. Knowledge Discovery and Data Mining, 1999.
25. J. Han, W. Gong, Y. Yin, "Mining Segment-Wise Periodic Patterns in Time-Related Databases", Proc. Intl. Conf. Knowledge Discovery and Data Mining, 1998.
26. D. Hand, H. Mannila, P. Smyth, Principles of Data Mining, MIT Press, 2001.
27. S. Havre, B. Hetzler, L. Nowell, "ThemeRiver: Visualizing Theme Changes over Time," Proc. IEEE Symposium on Information Visualization, 2000.
28. D. Hawkins, "Point estimation of the parameters of piecewise regression models," Applied Statistics 25(1976)
29. B. Heckel, B. Hamann, "EmVis - A Visual e-Mail Analysis Tool," Proc. Workshop on New Paradigms in Information Visualization and Manipulation, in conjunction with Conf. on Information and Knowledge Management, 1997.
30. J. Helfman, C. Isbell, "Ishmail: Immediate identification of important information," AT&T Labs Technical Report, 1995.
31. E. Horvitz, "Principles of Mixed-Initiative User Interfaces," Proc. ACM Conf. Human Factors in Computing Systems, 1999.
32. D. Hudson, "Fitting segmented curves whose join points have to be estimated," Journal of the American Statistical Association 61(1966) pp. 1097-1129.
33. F.P. Kelly, "Notes on effective bandwidths," in Stochastic Networks: Theory and Applications, (F.P. Kelly, S. Zachary, I. Ziedins, eds.) Oxford Univ. Press, 1996.
34. E. Keogh, P. Smyth, "A probabilistic approach to fast pattern matching in time series databases," Proc. Intl. Conf. Knowledge Discovery and Data Mining, 1997.
35. J.I. Klein et al., Plaintiffs' Memorandum in Support of Proposed Final Judgment, United States of America v. Microsoft Corporation and State of New York, ex rel. Attorney General Eliot Spitzer, et al., v Microsoft Corporation, Civil Actions No. 98-1232 (TPJ) and 98-1233 (TPJ), April 2000.
36. M. Last, Y. Klein, A. Kandel, "Knowledge Discovery in Time Series Databases," IEEE Transactions on Systems, Man, and Cybernetics 31B(2001).
37. V. Lavrenko, M. Schmill, D. Lawrie, P. Ogilvie, D. Jensen, J. Allan, "Mining of Concurrent Text and Time-Series," KDD-2000 Workshop on Text Mining, 2000.
38. D.D. Lewis, K.A. Knowles, "Threading electronic mail: A preliminary study," Inf. Proc. Management 33(1997).
39. S.S. Lukesh, "E-mail and potential loss to future archives and scholarship, or, The dog that didn't bark," First Monday 4(9) (September 1999), at http://firstmonday.org
40. P. Maes, "Agents that reduce work and information overload," Communications of the ACM 37:7(1994), pp. 30-40.
41. H. Mannila, M. Salmenkivi, "Finding simple intensity descriptions from event sequence data," Proc. Intl. Conf. on Knowledge Discovery and Data Mining, 2001.
42. H. Mannila, H. Toivonen, A.I. Verkamo, "Discovering frequent episodes in sequences," Proc. Intl. Conf. on Knowledge Discovery and Data Mining, 1995.
43. R. Martin, V. Yohai, "Data mining for unusual movements in temporal data," KDD Wkshp. Temporal Data Mining, 2001.
44. M.L. Markus, "Finding a Happy Medium: Explaining the Negative Effects of Electronic Communication on Social Life at Work," ACM Trans. Info. Sys. 12(1994), pp. 119-149.
45. N. Miller, P. Wong, M. Brewster, H. Foote, "Topic Islands: A Wavelet-Based Text Visualization System," Proc. IEEE Visualization, 1998.
46. R. Moore, C. Baru, A. Rajasekar, B. Ludaescher, R. Marciano, M. Wan, W. Schroeder, A. Gupta, "Collection-Based Persistent Digital Archives - Part 2," D-Lib Magazine, 6(2000).
47. K. Murphy, M. Paskin, "Linear time inference in hierarchical HMMs," Advances in Neural Information Processing Systems (NIPS) 14, 2001.
48. F. Olsen, "Facing Flood of E-Mail, Archives Seeks Help From Supercomputer Researchers," Chronicle of Higher Education, August 24, 1999.
49. T. Payne, P. Edwards, "Interface agents that learn: An investigation of learning issues in a mail agent interface," Applied Artificial Intelligence 11(1997), pp. 1-32.
50. S. Pollock, "A rule-based message filtering system," ACM Trans. Office Automation Systems 6(3):232-254, 1988.
51. L. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition," Proc. IEEE 77(1989).
52. M. Redmond, B. Adelson, "AlterEgo e-mail filtering agent," Proc. AAAI Workshop on Case-Based Reasoning, 1998.
53. J. Rennie, "ifile: An application of machine learning to e-mail filtering," Proc. KDD Workshop on Text Mining, 2000.
54. M. Sahami, S. Dumais, D. Heckerman, E. Horvitz. "A Bayesian approach to filtering junk email," Proc. AAAI Workshop on Learning for Text Categorization, 1998.
55. B. Schneier, Applied Cryptography Wiley, 1996.
56. R. Segal, J. Kephart. "MailCat: An intelligent assistant for organizing e-mail," Proc. Intl. Conf. Autonomous Agents, 1999.
57. R. Segal, J. Kephart. "Incremental Learning in SwiftFile," Proc. Intl. Conf. on Machine Learning, 2000.
58. S. Shaw, R. DeFigueiredo, "Structural Processing of Waveforms as Trees," IEEE Transactions on Acoustics, Speech, and Signal Processing 38:2(1990)
59. R. Swan, J. Allan, "Extracting significant time-varying features from text," Proc. 8th Intl. Conf. on Information Knowledge Management, 1999.
60. R. Swan, J. Allan, "Automatic generation of overview timelines," Proc. SIGIT Intl. Conf. Information Retrieval, 2000.
61. R. Swan, D. Jensen, "TimeMines: Constructing Timelines with Statistical Models of Word Usage," KDD-2000 Workshop on Text Mining, 2000.
62. S. Whittaker, C. Sidner, "E-mail overload: Exploring personal information management of e-mail," Proc. ACM SIGCHI Conf. on Human Factors in Computing Systems, 1996.
63. P. Wong, W. Cowley, H. Foote, E. Jurrus, J. Thomas, "Visualizing sequential patterns for text mining," Proc. IEEE Information Visualization, 2000
64. Y. Yang, T. Ault, T. Pierce, C.W. Lattimer, "Improving text categorization methods for event tracking," Proc. SIGIR Intl. Conf. Information Retrieval, 2000.
65. Y. Yang, T. Pierce, J.G. Carbonell, "A Study on Retrospective and On-line Event Detection," Proc. SIGIR Intl. Conf. Information Retrieval, 1998.