Discovering patterns in categorical time series using IFS

Computational Statistics and Data Analysis

Volumn 52, Issue 9, 2008, Pages 4369-4379

  Weiß, Christian H ^a   Göb, Rainer ^a  

^a UNIVERSITY OF WÜRZBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CLUSTER ANALYSIS; DATA STRUCTURES; FRACTALS; ONLINE SYSTEMS;

CATEGORICAL ALPHABET; ITERATED FUNCTION SYSTEMS (IFS); SEQUENTIAL PATTERNS;

TIME SERIES ANALYSIS;

EID: 42749090636     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2008.02.018     Document Type: Article

References (21)

1. Agrawal, R., Srikant, R., 1995. Mining sequential patterns In: Proceedings of 11th International Conference on Data Engineering, Taipeh, Taiwan, pp. 3-14
2. Barnsley M.F. Fractals Everywhere (1988), Academic Press, San Diego
3. Barnsley M.F., and Hurd L.P. Fractal Image Compression (1993), A K Peters Ltd
4. Basu S., Burma D.P., and Chaudhuri P. Words in DNA sequences: Some case studies based on their frequency statistics. Journal of Mathematical Biology 46 (2003) 479-503
5. Bock H.H. Probabilistic models in cluster analysis. Computational Statistics Data Analysis 23 1 (1996) 5-28
6. Casas-Garriga G. Discovering unbounded episodes in sequential data. In: Lavrač N., et al. (Ed). PKDD 2003. LNAI vol. 2838 (2003) 83-94
7. Chen C.C., and Chen C.C. Texture synthesis: A review and experiments. Journal of Information Science and Engineering 19 (2003) 371-380
8. Cohen P.R., and Adams N. An algorithm for segmenting categorical time series into meaningful episodes. IDA01. LNAI vol. 2189 (2001) 197-205
9. Göb R. Data mining and statistical control - A review and some links. In: Lenz H.J., and Wilrich P.T. (Eds). Frontiers in Statistical Quality Control vol. 8 (2006), Physica-Verlag, Heidelberg 285-308
10. Hoskins D.A. An iterated function system approach to emergence. Evolutionary Programming IV (Proceedings of the Fourth Annual Conference on Evolutionary Programming) (1995), MIT Press 673-692
11. Jacquin A.E. Image coding based on a fractal theory of iterated contractive image transformations. IEEE Transactions Image Processing 1 (1992) 18-30
12. Jain A.K., Duin R.P.W., and Mao J. Statistical pattern recognition: A review. IEEE Transactions on Pattern Analysis and Machine Intelligence 22 1 (2000) 4-37
13. Jeffrey H.J. Chaos game representation of genetic sequences. Nucleic Acids Research 18 8 (1990) 2163-2170
14. Kumar, N., Lolla, V.N., Keogh, E., Lonardi, S., Ratanamahatana, C.A., Wei, L., 2005. Time-series bitmaps: A practical visualization tool for working with large time series databases. In: Proc. of 5th SIAM Int. Conf. on Data Mining. SDM '05, pp. 531-535
15. Laxman S., and Sastry P.S. A survey of temporal data mining. Sādhanā 31 2 (2006) 173-198
16. Lin, J., Keogh, E., Lonardi, S., Lankford, J.P., Nystrom, D.M., 2004. Visually monitoring massive time series. In: Proc. of 10th ACM SIGKDD Int. Conf. on Knowl. Disc. and Data Mining, KDD '04, pp. 460-469
17. Liu L.-M., Bhattacharyya S., Sclove S.L., Chen R., and Lattyak W.J. Data mining on time series: An illustration using fast-food restaurant franchise data. Computational Statistics Data Analysis 37 4 (2001) 455-476
18. Mannila H., Toivonen H., and Verkamo A.I. Discovery of frequent episodes in event sequences. Data Mining and Knowledge Discovery 1 (1997) 259-289
19. Shakespeare W. In: Lee S. (Ed). Venus and Adonis. first edition 1593 (1905), Clarendon Press, Oxford
20. Weiss G.M. Predicting telecommunication equipment failures from sequences of network alarms. In: Kloesgen W., and Zytkow J.M. (Eds). Handbook of Knowledge Discovery and Data Mining (2001), Oxford University Press
21. Wu, D., Roberge, J., Cork, D.J., Nguyen, B.G., Grace, T., 1993. Computer visualization of long genomic sequences. In: Proceedings Visualization 93, Atlanta, pp. 308-315