Natural event summarization

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2011, Pages 765-774

  Jiang, Yexi ^a   Perng, Chang Shing ^b   Li, Tao ^a  

^a The Department of Electrical and Computer Engineering   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

event summarization; minimum description length; wavelet transformation

Indexed keywords

CORRELATION PATTERNS; EVENT MINING; EVENT PATTERN; EVENT SEQUENCE; EVENT SUMMARIZATION; MINIMUM DESCRIPTION LENGTH; MINIMUM DESCRIPTION LENGTH PRINCIPLE; MULTI-RESOLUTIONS; NATURAL EVENTS; PERIODIC PATTERN; PROBLEM SPACE; SYNTHETIC AND REAL DATA; SYSTEM BEHAVIORS; TEMPORAL INFORMATION; TEMPORAL RELATIONSHIPS; WAVELET TRANSFORMATIONS;

INFORMATION THEORY;

KNOWLEDGE MANAGEMENT;

EID: 83055191297     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2063576.2063688     Document Type: Conference Paper

References (30)

1. R. Agrawal, H. Mannila, R. Srikant, H. Toivonen, and A.I. Verkamo. Fast Discovery of Association Rules, pages 307-328. AAAI/MIT Press, 1996.
2. R. Agrawal and R. Srikant. Mining sequential patterns. In ICDE, 1995.
3. M. Aharon, G. Barash, I. Cohen, and E. Mordechai. One graph is worth a thousand logs: Uncovering hidden structures in massive system event logs. In PKDD, 2009.
4. Haar A.Zur. Theorie der orghogonalen funktionensysteme. Mathematische, 69:pp331-371, 1910.
5. C. Bron and J. Kerbosch. Algorithm 457: finding all cliques of an undirected graph. Communications of the ACM, 16:575-577, 1973.
6. S. Cha and S.N. Srihari. On measuring the distance between histograms. Pattern Recognition, 35:1355-1370, 2002. (Pubitemid 34262340)
7. S. Chakrabarti, S. Sarawagi, and B. Dom. Mining surprising patterns using temporal description length. In VLDB, 1998.
8. K. Chan and A. Fu. Efficient time series matching by wavelets. In ICDE, 1999.
9. D. Chudova and P. Smyth. Pattern discovery in sequences under a markov assumption. In KDD, 2002.
10. D.J. Cook and L.B. Holder. Substructure discovery using minimum description length and background knowledge. Journal of Artificial Intelligence Research, 1:231-255, 1994.
11. I. Daubechies. Ten Lectures on Wavelets. Captital City Press, 1992.
12. P.D. Grunwald. The Minimum Description Length Principle. MIT Press, 2007.
13. J.L. Hellerstein, S. Ma, S. M. Weiss, R. Vilalta, and C. Apte. Predictive algorithms in the management of computer systems. IBM Systems Journal, 4, 2002.
14. J. Kiernan and E. Terzi. Constructing comprehensive summaries of large event sequences. In KDD, 2008.
15. J. Kiernan and E. Terzi. Constructing comprehensive summaries of large event sequences. ACM Transactions on Knowledge Discovery from Data, 3:1-31, 2009.
16. S. Laxman and K.P. Unnikrishnan P.S. Sastryand. Discovering frequent episodes and learning hidden markov models: A formal connection. IEEE Transactions on Knowledge and Data Engineering, 17:1505-1517, 2005.
17. J.G. Lee, J. Han, and X. Li. Trajectory outlier detection: A partition-and-detect framework. In ICDE, 2008.
18. T. Li, Q. Li, S. Zhu, and M. Ogihara. A survey on wavelet applications in data mining. ACM SIGKDD Explorations, 4:pp49-68, 2002.
19. T. Li, F. Liang, S. Ma, and W. Peng. An integrated framework on mining logs files for computing system management. In KDD, 2005.
20. S. Ma and J.L. Hellerstein. Mining partially periodic event patterns with unknown periods. In ICDE, 2001.
21. H. Mannila and M. Salmenkivi. Finding simple intensive description from event sequence data. In KDD, 2001.
22. S. Marsland, C. J. Twining, and C.J. Taylor. A minimum description length objective function for groupwise non-rigid image registration. In Image and Vision Computing, 2008.
23. N.E. Miller, P.C. Wong, M. Brewster, and H. Foote. Topic islands - a wavelet-based text visualization system. In IEEE Visualization, 1998.
24. W. Peng, C. Perng, T. Li, and H. Wang. Event summarization for system management. In KDD, 2008.
25. W. Peng, H. Wang, M. Liu, and W. Wang. An algorithmic approach to event summarization. In SIGMOD, 2010.
26. C. Perng, D. Thoenen, G. Grabarnik, S. Ma, and J. Hellerstein. Data-driven validation, completion and construction of event relationship networks. In KDD, 2003.
27. I. Popivanov and R.J. Miller. Similarity search over time-series data using wavelets. In ICDE, 2002.
28. G. Sheikholeslami, S. Chartterjee, and Aidong Zhang. Wavecluster: a wavelet-based clustering approach for spatial data in very large databases. VLDB Journal, 8, 2000.
29. R.S. Wallace and T. Kanade. Finding natural clusters having minimum description length. In Pattern Recognition, 1990.
30. K. Xu, C. Tang, C. Li, Y. Jiang, and R. Tang. An mdl approach to efficiently discover communities in bipartite network. In DASFAA, 2010.