Abstract
Currently used data-mining algorithms treat data globally. Nevertheless, with such methods, potentially useful knowledge that relates to local phenomena may be undetected. In this paper, we introduce new patterns in a form of local frequent events and epochs, boundaries of which correspond to discovered changes in a data stream. A local frequent event is an event which occurs in some period of time frequently, but not necessarily in the whole data stream. Such an event will be called a frequent event in a data stream. An epoch is understood as a sufficiently large group of frequent events that occur in a similar part of the data stream. The epochs are defined in such a way that they do not overlap are separated by so called change periods. In the paper, we discuss some potential applications of the proposed knowledge. Preliminary experiments are described as well.
Research has been supported by grant No 3 T11C 002 29 received from Polish Ministry of Education and Science.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: VLDB’94. Proc. Int. Conf. Very Large Data Bases, Santiago, Chile, September 1994, pp. 487–499 (1994)
Agrawal, R., Srikant, R.: Mining sequential patterns. In: ICDE’95. Proc. Int. Conf. Data Engineering, Taipei, Taiwan, March 1995, pp. 3–14 (1995)
Dong, G., Li, J.: Efficient mining of emerging patterns: Discovering trends and differences. In: SIGKDD’99. Proceedings of the Fifth International Conference on Knowledge Discovery and Data Mining, San Diego, pp. 43–52 (1999)
Srikant, R., Agrawal, R.: Mining sequential patterns: Generalizations and performance improvements. In: Apers, P.M.G., Bouzeghoub, M., Gardarin, G. (eds.) EDBT 1996. LNCS, vol. 1057, pp. 3–17. Springer, Heidelberg (1996)
Pei, J., Han, J., in, i: PrefixSpan: Mining Sequential Patterns Efficiently by Prefix Projected Pattern Growth. In: ICDE’01. Proc. 2001 Int. Conf. Data Engineering, Heidelberg, Germany, April 2001, pp. 215–224 (2001)
Mannila, H., Toivonen, H., Verkamo, A.I.: Discovering frequent episodes in sequence. In: Proceedings of the First International Conference on Knowledge Discovery and Data Mining. Montreal, Quebec, pp. 144–155 (1995)
Klemettinen, M.: A Knowledge Discovery Methods for Telecommunication Network Alarm Database, PhD. Thesis, University of Helsinki (January 1999)
NASA: NASA’s Exploration Systems Architecture Study – Final Report, Part 5: Crew Exploration Vehicle, http://www.nasa.gov/mission_pages/constellation/news/ESAS_report.html
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cabaj, K. (2007). Frequent Events and Epochs in Data Stream. In: Kryszkiewicz, M., Peters, J.F., Rybinski, H., Skowron, A. (eds) Rough Sets and Intelligent Systems Paradigms. RSEISP 2007. Lecture Notes in Computer Science(), vol 4585. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73451-2_50
Download citation
DOI: https://doi.org/10.1007/978-3-540-73451-2_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73450-5
Online ISBN: 978-3-540-73451-2
eBook Packages: Computer ScienceComputer Science (R0)