The motif tracking algorithm

International Journal of Automation and Computing

Volumn 5, Issue 1, 2008, Pages 32-44

  Wilson, William ^a   Birkin, Phil ^a   Aickelin, Uwe ^a  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

Artificial immune systems; Immune memory; Motif detection; Repeating patterns; Time series analysis

Indexed keywords

DATA REDUCTION; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; PATTERN RECOGNITION; PROBLEM SOLVING; TIME SERIES ANALYSIS;

ARTIFICIAL IMMUNE SYSTEMS; IMMUNE MEMORY; MOTIF DETECTION; REPEATING PATTERNS;

LEARNING ALGORITHMS;

EID: 38749140642     PISSN: 14768186     EISSN: 17518520     Source Type: Journal    
DOI: 10.1007/s11633-008-0032-0     Document Type: Article

References (28)

1. M. Ghiassi, H. Saidane, D. K. Zimbra. A Dynamic Artificial Neural Network Model for Forecasting Time Series Events. International Journal of Forecasting, vo. 21, no. 1, pp. 341-362, 2005.
2. G. Zhang, B. E. Patuwo, M. Y. Hu. Forecasting with Artificial Neural Networks: The State of the Art. International Journal of Forecasting, vol. 14, no. 1, pp. 35-62, 1998.
3. C. Grosan, A. Abraham, V. Ramos, S. Y. Han. Stock Market Prediction Using Multi Expression Programming. In Proceedings of Portuguese Conference of Artificial Intelligence, Workshop on Artificial Life and Evolutionary Algorithms, IEEE Press, Portuguese, pp. 73-78, 2005.
4. S. H. Chen. Genetic Algorithms and Genetic Programming in Computational Finance, Kluwer Academic Publishers, Dordrecht, The Netherlands, 2002.
5. I. Nunn, T. White. The Application of Antigenic Search Techniques to Time Series Forecasting. In Proceedings of Conference on Genetic and Evolutionary Computation, Washington D.C., USA, pp. 353-360, 2005.
6. J. H. Carter. The Immune System as a Model for Pattern Recognition and Classification. Journal of American Medical Informatics Association, vol. 7, no. 1, pp. 28-41, 2000.
7. L. N. de Castro, F. J. Von Zuben. Learning and Optimization Using the Clonal Selection Principle. IEEE Transactions on Evolutionary Computation, vol. 6, no. 3, pp. 239-251, 2002.
8. T. Knight, J. Timmis. AINE: An Immunological Approach to Data Mining. In Proceedings of IEEE International Conference on Data Mining, San Jose, CA. USA, pp. 297-304, 2001.
9. J. Lin, E. Keogh, S. Lonardi, P. Patel. Finding Motifs in Time Series. In Proceedings of the 2nd Workshop on Temporal Data Mining, the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, Alberta, Canada, pp. 53-68, 2002.
10. W. O. Wilson, J. Feyereisl, U. Aickelin. Detecting Motifs in System Call Sequences. In Proceedings of the 8th International Workshop on Information Security Applications, Jeju, Korea, pp. 157-172, 2007.
11. E. B. Bell, S. M. Sparshott, C. Bunce. CD4+ T-cell Memory, CD45R Subsets and the Persistence of Antigen: A Unifying Concept. Immunology Today, vol. 19, no. 2, pp. 60-64, 1998.
12. X. Guan, E. C. Uberbacher. A Fast Look up Algorithm for Detecting Repetitive DNA Sequences. In Proceedings of the Pacific Symposium on Biocomputing, Singerpore, pp. 718-719, 1996.
13. G. Benson, M. S. Waterman. A Method for Fast Database Search for All K-nucleotide Repeats. Nucleic Acids Resrarch, vol. 22, no. 22, pp. 4828-4836, 1994.
14. I. Rigoutsos, A. Floratos. Combinatorial Pattern Discovery in Biological Sequences: The TEIRESIAS Algorithm. Bioinformatics, vol. 14, no. 1, pp. 55-67, 1998.
15. E. Keogh, P. Smyth. A Probabilistic Approach to Fast Pattern Matching in Time Series Databases. In Proceedings of the 3rd International Conference on Knowledge Discovery and Data Mining, California, USA, pp. 20-24, 1997.
16. C. Faloutsos, M. Ranganathan, Y. Manolopoulos. Fast Subsequence Matching in Time Series Databases. In Proceedings of ACM SIGMOD International Conference on Management of Data, Minneapolis, Minnesota, USA, pp. 419-429, 1994.
17. S. Singh. Pattern Modelling in Time Series Forecasting. Cybernetics and Systems, vol. 31, no. 1, pp. 49-66, 2000.
18. B. Chiu, E. Keogh, S. Lonardi. Probabilistic Discovery of Time Series Motifs. In Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington D.C., USA, pp. 493-498, 2003.
19. J. Lin, E. Keogh, S. Lonardi. Visualizing and Discovering Non Trivial Patterns in Large Time Series Databases. Information Visualization, vol. 4, no. 2, pp. 61-82, 2005.
20. J. Lin, E. Keogh, S. Lonardi, B. Chiu. A Symbolic Representation of Time Series, with Implications for Streaming Algorithms. In Proceedings of ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, San Diego, California, USA, pp. 2-11, 2003.
21. W. Wilson, S. Garrett. Modelling Immune Memory for Prediction and Computation. In Proceedings of the 3rd International Conference in Artificial Immune Systems, Catania, Sicily, Italy, pp. 386-399, 2004.
22. A. S. Perelson, G. Weisbuch. Immunology for Physicists. Reviews of Modern Physics, vol. 69, no. 4, pp. 1219-1267, 1997.
23. D. Chowdhury. Immune Networks: An Example of Complex Adaptive Systems. Artificial Immune Systems and their Applications, D. Dasgupta (ed.), pp. 89-104, 1999.
24. A. Yates, R. Callard. Cell Death and the Maintenance of Immunological Memory. Discrete and Continuous Dynamical Systems, vol. 1, no. 1, pp. 43-60, 2001.
25. J. J. Espinosa, J. Vandewalle. Predictive Control Using Fuzzy Models Applied to a Steam Generating Unit. In Proceedings of 3rd International Workshop on Fuzzy Logic and Intelligent Technologies for Nuclear Science and Industry, pp. 151-160, 1998.
26. G. Pellegrinetti, J. Benstman. Nonlinear Control Oriented Boiler Modeling: A Benchamrk Problem for Controller Design. IEEE Transactions Control Systems Technology, vol. 4, no. 1, pp. 57-64, 1996.
27. E. Keogh, S. Kasetty. On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration. Data Mining and Knowledge Discovery, vol. 7, no. 4, pp. 1384-5810, 2002.
28. E. Keogh, S. Lonardi, B. Chui. Finding Suprising Patterns in a Time Series Database in Linear Time and Space. In Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, Alberta, Canada, pp. 550-556, 2002.