Location of Repository

Motif detection inspired by immune memory

By William Wilson, Phil Birkin and Uwe Aickelin

Abstract

The search for patterns or motifs in data represents an area\ud of key interest to many researchers. In this paper we present the Motif Tracking Algorithm, a novel immune inspired pattern identification tool that is able to identify variable length unknown motifs which repeat\ud within time series data. The algorithm searches from a neutral perspective that is independent of the data being analysed and the underlying motifs. In this paper we test the flexibility of the motif tracking algorithm by applying it to the search for patterns in two industrial data sets. The algorithm is able to identify a population of meaningful motifs in both cases, and the value of these motifs is discussed

Publisher: Palgrave Macmillan
Year: 2011
OAI identifier: oai:eprints.nottingham.ac.uk:1357
Provided by: Nottingham ePrints

Suggested articles

Preview

Citations

  1. (1996). A Fast Look Up Algorithm For Detecting Repetitive dna Sequences. Pacific symposium on biocomputing,
  2. (1994). A Method for Fast Database Search for all K-Nucleotide Repeats.
  3. (1997). A Probabilistic Approach to Fast Pattern Matching in Time Series Databases.
  4. (1998). CD4+ T-Cell Memory. CD45R Subsets and the Persistence of Antigen - A Unifying Concept. Immunology Today,
  5. (1999). Cluster and Calendar Based Visualization of Time Series Data.
  6. (2003). Discover Motifs in Multi-dimensional Time-Series Using the Principal Component Analysis and the MDL Principle.
  7. (1994). Fast Subsequence Matching in Time-Series Databases.
  8. (2002). Finding Motifs in Time Series.
  9. (1999). Immune Network: An Example of Complex Adaptive Systems,
  10. (1997). Immunology for Physicists.
  11. (2002). Learning and Optimization Using the Clonal Selection Principle.
  12. (2004). Modelling Immune Memory for Prediction and Computation.
  13. (2007). Motif Detection Inspired by Immune Memory.
  14. (1996). Nonlinear Control Oriented Boiler Modeling, A Benchamrk Problem for Controller Design.
  15. (2001). Pattern Discovery from Stock Time Series Using Self-Organizing Maps.
  16. (2000). Pattern Modelling in Time Series Forecasting.
  17. Predictive Control Using Fuzzy Models Applied to a Steam Generating Unit.
  18. (2006). Price Trackers Inspired by Immune Memory.
  19. (2003). Probabilistic Discovery of Time Series Motifs.
  20. (2007). The Motif Tracking Algorithm. doi
  21. (1997). The Peripheral T-Cell Pool: Regulation by NonAntigen Induced Proliferation. Seminars in Immunology,
  22. (2005). Visualizing and Discovering non Trivial Patterns in Large Time Series Databases.

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.