Welcome to the SAX (Symbolic Aggregate approXimation) Homepage!

 SAX is the first symbolic representation for time series that allows for dimensionality reduction and indexing with a lower-bounding distance measure. For classic data mining tasks such as clustering, classification, index, etc., SAX is as good as well-known representations such as Discrete Wavelet Transform (DWT) and Discrete Fourier Transform (DFT), while requiring less storage space. In addition, the representation allows researchers to avail of the wealth of data structures and algorithms in bioinformatics or text mining, and also provides solutions to many challenges associated with current data mining tasks. One example is motif discovery, a problem which we defined for time series data. There is great potential for extending and applying the discrete representation on a wide class of data mining tasks. SAX was invented by Eamonn Keogh and Jessica Lin in 2002, using funding from NSF Career Award 0237918. Edward Tufte was kind enough to mention that SAX allows a sparkline like visualization of data. The relevant paper is this one [pdf]. Li Wei has generalized the SAX code  to handle the N/n not equal an integer case, and to allow alphabet sizes up to 20. Download this zip file for the code and details.  If you want a copy of my SAX time series/Shape tutorial, download this. Here is a video of Dr. Keogh giving a talk at Google about using SAX for various problems, including shape mining. Much of the utility of SAX has now been subsumed by iSAX , which is a generalization of SAX that allows indexing and mining of massive datasets. Visit the iSAX page. ```Try this Matlab code snippet: startRange = 2; stdc= 1; endRange = 512; table = cell(endRange-startRange,1); for r=startRange:endRange table{r-startRange+1} = norminv((1:r-1)/r,0,stdc); end This will generate a table of breakpoints from 2 to 512, using std 1.``` the performance SAX enables is amazing, and I think a real breakthrough. As an example, we can find similarity searches using edit distance over 10,000 time series in 50 milliseconds. Ray Cromwell, Timepedia.org I am a researcher at AT&T, and I have recently been working on a time-series anomaly detection problem involving a very large dataset (hundreds of GB) with about 1500 variables. I have had tried several different approaches, but so far Ive had the most success applying the SAX-bitmap-based approach.. James R. Riehl 2010. SAX represents the state-of-the-art in time series data streams analysis due to its generality   Gaber and Gama, Tutorial PKDD07 In our current research the (SAX) symbolic representation of Lin and Keogh  wins out even over well-known approximations... Data Mining Applications in the Automotive Industry. 2010 Kruse, Steinbrecher and Moewes In order to characterize the expression waveforms we follow the basic SAX  formalism for time-series analysis presented by Keogh and Lin... Androulakis et al. (for) predictive morphology variations detection in Electrocardiogram Signals The morphology time-series was then converted into a sequence using symbolic aggregate approximation (SAX)..  Syed, Indyk and Guttag JLMR 2009 we explicitly focus on the SAX representation, which also provides some significant advantages for mining motifs. Patnaiky, Marwah, Sharma, and Ramakrishnan SIGKDD 2009 We compare wafer patterns using distance measures in SAX and provide severity ranking report to assist engineers in trouble-shooting daily jobs. Lin and Lin 2009 To circumvent the limitations of our previous work, we now rely on a similarity measure that is based on a recent technique called symbolic aggregate approximation (SAX). Almotairi, Saleh et. al 2007. (SAX based VizTree is).. a way to do such analysis more systematically Edward Tufte. SAX, and more recently iSAX ,has gained traction as the de facto representation for time series in the largespace of representation choice. Armstrong and Drewniak MLDM 2011. (our work on shape mining is) relying on a general-purpose symbolic representation such as SAX..  Wang and Candan. CIVR 10. The method is based on the notion of so called time signature of the clusters, introduced in Lin & Keogh and obtained using a recent time series analysis method called the Symbolic Aggregate approximation (SAX). Pouget, M. Dacier, J. Zimmerman, A. Clark, and G. Mohay. (2006) "Our goal is to identify those transcripts that share significant components of their expression patterns. In order to do so, we explore the SAX idea of Lin and Keogh... Yang et al.. we take SAX Motif developed by Keogh in order to support a medical expert in discovering interesting knowledge. Kitaguchi, S. In order to symbolize a street data, we utilize the SAX approach. Jalili and Alipour.  ...we examine another interesting query, the Time Relaxed Spatiotemporal Trajectory Join (TRSTJ)... we address the TRSTJ problem using SAX... Bakalov, Hadjieleftheriou and Tsotras.  We have decided to use SAX (to detect sophisticated attack tools ).. SAX is a recent and popular method with interesting proven properties. F. Pouget, G. Urvoy-Keller, and M. Dacier  It's easier to analyze TS in this (SAX) form! Silvia Miksch ..we are currently using (Lin and Keoghs SAX) approach to creating discrete data from continuous data. Amy McGovern et al. (to find repeated patterns in protein unfolding data) ...we adopted a two step approach called SAX Ferreira et al. ..we use SAX and Keogh's Tarzan algorithm to do anomaly detection in network traffic. Kyoji Umemura et. al. SAX has already prove efficient in a large variety of domains Fabian Pouget, Telecom Paris. SAX representation of abstracted data makes analysis (of anterior-posterior center of pressure) more easy and accurate.   Bhatkar et al. Our Symbolic Transformation (based on SAX method) can be use to discover novel gene relations by mining similar subsequences in time-series microarray data. Vincent Shin-Mu Tseng ..we use SAX bitmap matrices to compute an anomaly score for acoustic signals, enabling the extraction of bird vocalizations and other acoustic events Kasten, McKinley and Gage. 2007 Using the time-series data as an input, it takes too much computation amount to extract motifs from the human motion information. Therefore, we use Symbolic Aggregate approXimation (SAX) .Araki , Arita and Taniguchi 2006 SAX has the advantage of dimensionality and noise reductions. It also allows real valued data to remain the original characteristics with only an infinitesimal time and space overhead...we therefore use it for to determine behavior of system... Lavangnananda and Wongwattanakarn. SMCai07. SAX demonstrates some promising properties for the field of anomaly detection in a marine engine. Morgan, Liu, Turnbull, and Brown 2007. ..motivated by recent advances in the symbolic representation of streaming data (SAX), effectively reduces the dimensionality of.. Annu. Rev. Biomed. Eng. 2007. (we use SAX to create a) ..secure multiparty protocol for the privacy preserving pattern discovery problem. Costa da Silva and  Klusch 2007. By using SAX with the sensor network data, we are able to detect such complex patterns with good accuracy .. SAX is a very mature and robust solution for mining time-series data. Zoumboulakis and Roussos 2007 we apply the (SAX based) motif discovery approach the analysis of responses obtained by tactile stimulation of different body areas. Fabri et al. IJCNN07 We extend the  SAX approach.. to support Query-by-Singing/Humming. Duda, Nurnberger and Stober (2007). We use an algorithm based on SAX (Symbolic Aggregate approXimation) to discover human skills..   Makio, Tanaka, and Uehara2007 symbolic aggregate approximation (SAX) outperform other dimensionality reduction techniques like singular value decomposition or discrete fourier transform (SVD, DFT) for time series data.. Assent, Krieger, Afschari and Seidl EDBT 2008 Portions of our work have been inspired by Symbolic Aggregate Approximation (SAX).. Cohen, Bjornsson, Temple, Banker, and Roysam. PAMI 2008 we apply a technique that has demonstrated success with the interpretation of univariate data, named SAX to visualize patterns that may differentiate between medical conditions such as renal and respiratory failure.  Ordonez et al. 2008 AMIA The continuous attributes are transformed into ordered categories using the transformation technique presented in SAX. Ralph Krieger 2008 We argue that symbolic representations (in particular SAX) are comparatively superior in the data analysis of time series. Moewes & Kruse WCI 2008 With a (SAX) string of symbols describing the trend, analysis is greatly simplified. Field, Stirling , Naghdy and Pan. ACRA 2008 We will often apply this symbolization approach, using the methodology of SAX, with a primary goal of reducing the number of tunable parameters to increase the robustness of the approach Bollt and Skufca 2009 We have shown that a SAX method is particularly useful.. McGregor et al. 2009 In current research the (SAX) symbolic representation of Lin and Keogh wins out even over well-known approximations. Moewes and Kruse 2008 The SAX representation of images renders itself as a better alternativeto the common histogram representation specially for image mining tasks. Al Aghbari.2007 (For the problem of) identification of Global Transcriptional Dynamics we have elected to explore the basic principles of the SAX representation. Yang et al 2009. We have developed TinySAX - an efficient implementation of SAX using integer arithmetic that makes the application of the technique feasible in tiny devices. Zoumboulakis and George Roussos 2009 SAX is a clever way to discretize signals..  Castro and Ferreira 2007. A method of prediction .. on SAX utilising an alternative modelling approach known as Markov chaining. Morgan and Liu 2009. We validated the SAX technique using reflectance indices coming from the band 3 (near infrared) imaging AVHRR-NOOA. The results identified similar periods of flood and drought.. Laurimar Goncalves Vendrusculo 2009 The Symbolic Aggregate approximation (SAX) technique, enables the use of existing text-retrieval techniques and algorithms developed for this context.. Barbosa and Rodrigues 2009 We treat SAX as a black box to which we pass a numeric sensor sequence and it returns a reduced string representation. We then employ the SAX string distance metric .. Zoumboulakis  and Roussos 2001 SAX is a time series  representation that has proved to be the state-of-the-art technique  in time series representation and has been successfully applied in  a number of applications.. Sinha, et al 2011 We applied the SAX representation using string lengths of 32.. (for Collaborative Context Prediction) Voigtmann et al. 2011  Specifically, our approach uses aperiodicity information to identify articulations, histograms to compute the density of the peak locations, and a  SAX representation to characterize the articulation models Ozaslan and Arcos 2010.  We use five different data sets and classifiers to show that a combination of SAX similarity features and basic features improves the classification accuracy.  Siirtola et al. 2011 Patten Recognition  Letters. We use iSAX (indexable Symbolic Aggregate approXimation) to enable interactive searching (<2 sec/example) of a large database (>1,500,000 sec) of everyday user movements on a standard workstation. Kohlsdorf et al 2011 We converted the data into propositional time series by applying the SAX algorithm...  Kerr et al. IJCAI11  It should be noted that even the classification results of the SAX feature set outperform the basic feature results by several percentage units. Siirtola et al Pattern Recognition Letters 2011. We shall use the SAX symbolization in computing (gait).. Parshad et al 2011 We use SAX to measure movement asymmetry symptoms associated with Parkinson’s disease. Sant' Anna. 2011 IEEE Trans Bio Eng This approach,called SAX, has also been shown to improve clustering due to the smoothing effect of dimensionality reduction. Lee BMC Genomics each morphological proﬁle is then normalized and discretized. For this purpose, the Symbolic Aggregate approXimation (SAX) is used.. Ciompi et al MICCAI 2011

One way to see the impact of SAX is to consider the number of variants and extensions that have been proposed by others, including ABP-SAX, SAXBop, WeibullSAX, SAXCP, SAX-EFG, SAXO, 1dSAX, aSAX, SAX-GA, SAX-VSM, RASAX, SAX-TD, SFA, ESAX, iSAX, 2DSAX, PSAX, QSAX, SAX2FACE, DPiSAX, , FP_SAX, TFSAX_wPST, CSAX, SAX_SD, SAX-ARM, mtSAX-SEQL, SFA, ESAX, iSAX, geo-iSAX, 2DSAX, PSAX, QSAX, SPTA, rSAX, RSAX, VWSAX, ENSAX, HSAX, TFSAX_wPST, CSAX, SAX_TD, SAX2SEX, SAX++, SAXS and TSAX.

Papers by Keogh and collaborators that use SAX. (in random order)

In [1] we show how to use SAX to find time series discords which are unusual time series. In [2] we consider a special case of SAX, which has an alphabet size of 2, and a word size equal to the raw data, and show that we can use this bit-level representation for a variety of data mining tasks. In [3] we show how to use SAX to create time series bitmaps, which allow visualization of time series data directly within a standard GUI such as MS Windows. In [4] we further show how to use time series bitmaps to do anomaly detection. In [5] we show that SAX can support parameter-lite data mining of time series, including classification and clustering. In [7] we show that SAX can replace standard representations of time series (i.e DWT, DFT) for all classic data mining problems including classification, clustering and indexing. We first used SAX to find time series motifs (exactly, and somewhat fast) in [9], and later showed a blinding fast probabilistic algorithm in [8]. In [10] we tentatively showed how to use SAX to meaningfully cluster time series streams. In [12] we show an application of SAX to a shape mining problem, and in [11] we generalize the time series bitmap concept to more general datasets. In [13] we show how to use SAX to find approximately duplicated shapes (shape motifs) in large databases. Paper [14] is a journal paper reviewing SAX first two years. Paper [15] shows how to find motifs under uniform scaling. Paper [16] introduces iSAX. Paper [17] shows how to do SAX on resource limited sensors.

1. E. Keogh, J. Lin and A. Fu (2005). HOT SAX: Efficiently Finding the Most Unusual Time Series Subsequence. In Proc. of the 5th IEEE International Conference on Data Mining (ICDM 2005), pp. 226 - 233., Houston, Texas, Nov 27-30, 2005.  [pdf ].  More info on discords and HOT SAX is here Also KAIS journal paper.

2. Ratanamahatana, C., Keogh, E., Bagnall, T.  and Lonardi, S. (2005). A Novel Bit Level Time Series Representation with Implications for Similarity Search and Clustering. PAKDD 05. [pdf Also DMKD journal paper.

3. Kumar, N.,  Lolla  N.,  Keogh, E.,  Lonardi, S. , Ratanamahatana, C. A. and Wei, L. (2005). Time-series Bitmaps: A Practical Visualization Tool for working with Large Time Series Databases . In proceedings of SIAM International Conference on Data Mining (SDM '05), Newport Beach, CA, April 21-23. pp. 531-535 [pdf

4. Li Wei, Nitin Kumar, Venkata Nishanth Lolla, Eamonn Keogh, Stefano Lonardi, Chotirat Ann Ratanamahatana (2005). Assumption-Free Anomaly Detection in Time Series. In Proc. of the 17th International Scientific and Statistical Database Management Conference (SSDBM 2005), Santa Barbara, CA, U.S.A., June 27-29, 2005.

5. Keogh, E., Lonardi, S. and Ratanamahatana, C. (2004). Towards Parameter-Free Data Mining. In proceedings of the tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Seattle, WA, Aug 22-25, 2004. [pdf, slides ] Also DMKD journal paper.

6. Lin, J., Keogh, E., Lonardi, S., Lankford, J. P. & Nystrom, D. M. (2004). Visually Mining and Monitoring Massive Time Series. In proceedings of the tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Seattle, WA, Aug 22-25, 2004. [pdf ,slides] Also Information Visualization journal paper.

7. Lin, J., Keogh, E., Lonardi, S. & Chiu, B. (2003) A Symbolic Representation of Time Series, with Implications for Streaming Algorithms. In proceedings of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery. San Diego, CA. June 13. [pdf, slides]

8. Chiu, B. Keogh, E., & Lonardi, S. (2003). Probabilistic Discovery of Time Series Motifs. In the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. August 24 - 27, 2003. Washington, DC, USA. pp 493-498. [Expanded Version pdf]

9. Patel, P., Keogh, E., Lin, J., & Lonardi, S. (2002). Mining Motifs in Massive Time Series Databases. In proceedings of the 2002 IEEE International Conference on Data Mining. Maebashi City, Japan. Dec 9-12.

10. Keogh, J. Lin, and W. Truppel. (2003). Clustering of Time Series Subsequences is Meaningless: Implications for Past and Future Research. In proceedings of the 3rd IEEE International Conference on Data Mining . Melbourne, FL. Nov 19-22. pp 115-122. [ pdf] Also KAIS journal paper.

11. Eamonn Keogh, Li Wei, Xiaopeng Xi, Stefano Lonardi, Jin Shieh, Scott Sirowy  (2006). Intelligent Icons: Integrating Lite-Weight Data Mining and Visualization into GUI Operating Systems. ICDM  2006. [pdf]

12. Li Wei, Eamonn Keogh and Xiaopeng Xi (2006) SAXually Explict Images: Finding Unusual Shapes. ICDM 2006. [pdf]. Now a Data Mining and Knowledge Discovery  Journal paper.

13. Xiaopeng Xi, Eamonn Keogh, Li Wei, Agenor Mafra-Neto (2007). Finding Motifs in a Database of Shapes. SIAM International Conference on Data Mining.

14. Jessica Lin, Eamonn Keogh Li Wei and Stefano Lonardi (2007) Experiencing SAX: a Novel Symbolic Representation of Time Series. DMKD Journal.

15. Dragomir Yankov, Eamonn Keogh, Jose Medina, Bill Chiu, and Victor Zordan (2007). Detecting Motifs Under Uniform Scaling. SIGKDD 2007. [pdf] Supporting webpage with video and datasets.

16. Jin Shieh and Eamonn Keogh (2008). iSAX: Indexing and Mining Terabyte Sized Time Series. SIGKDD 2008. Also DMKD journal paper.

17. Shashwati Kasetty, Candice Stafford, Gregory P. Walker, Xiaoyue Wang, Eamonn Keogh (2008). Real-Time Classification of Streaming Sensor Data. 20th IEEE Int'l Conference on Tools with Artificial Intelligence. [pdf]

18. Alessandro Camerra, Themis Palpanas,  Jin Shieh and Eamonn Keogh (2010) iSAX 2.0: Indexing and Mining One Billion Time Series. ICDM 2010 [pdf]

Selected papers by others that use SAX.

In [A] the authors "New approaches for representing, analyzing and visualizing complex kinetic mechanisms", they note "The procedure is based on the methodology recently proposed by (Lin and Keogh) for the analysis of multi-dimensional time series". Papers [B.C,D,E] use SAX and random projection (see [8] above) to discover motifs in telemedicine time series. In paper [F] the authors convert plamprint to time series, then to SAX, then they do biometric recognition. Paper [G] says "we take Motif developed by Keogh in order to support a medical expert in discovering interesting knowledge". Paper [H] uses SAX  and random projection (see [8] above) to mine motion capture data. Paper [I] uses SAX to find repeated patterns in motion capture data. Paper [J] uses SAX to find rules in time series. Paper [K] uses SAX to find motifs of unspecified length. Paper [L] uses SAX to find repeated patterns in robot sensors. Androulakis et. al.  [M] uses SAX for electing Maximally Informative Genes to. Enable Temporal Expression Profiling. In paper [N] the authors us SAX to do Spatiotemporal Trajectory Joins. In [O] the authors use SAX motifs to "analyze respiration wave during cello performance" Paper [P] uses SAX to "detect multi-headed stealthy attack tools".  Paper [Q] is using SAX to " Understand the formation of tornadoes"! Paper [R] uses SAX and time series motifs to for the Selection of Informative Genes in Time-Course Gene Expression Data. Paper [S] makes the minor extensions to [8] above, to allow it to handle the multidimensional case. Ph.d Thesis [T] uses SAX for a variety of tasks in network traffic analysis. Paper [U] uses SAX to do Anomaly Detection in Network Traffic. Paper [V] uses SAX to do prediction of severe weather phenomena such as tornados, thunderstorms, hail, and floods. Paper [W] uses a modification of SAX to discover novel gene relations by mining similar subsequences in time-series microarray data. Paper [X] uses SAX for classification of environmental sounds. [Y] uses SAX for financial data mining. Paper [Z] uses SAX for motif discovery. Paper [AA] uses SAX to find motifs in motion capture data. paper [AB] uses SAX based motifs to mine system call sequences. Paper [AB] uses SAX to classify control chart patterns. Papers [AD] and [AE] extend SAX for segmentation of time series into natural episodes. Paper [AF] uses SAX to find anomalies in SAX in a marine engine. Paper [AG] uses SAX for  the selection of informative genes. paper [AH] uses SAX to detect complex events in wireless sensor networks. Paper [AI] uses SAX to mine MRIs. Paper [AJ] uses SAX to mine motion capture data. Paper [AK] uses SAX for privacy-preserving discovery of frequent patterns in time series. Paper [AL] uses SAX to find association rules in time series. Paper [AM] uses SAX and Vistree to find patterns in CPU traces. Paper [AN] uses SAX for similarity search. Paper [AO] uses a  SAX-like (but not SAX) approach for assessing the wellbeing of unsupervised, vulnerable individuals. Paper [AP] uses SAX for characterizing the mechanism of action of anti-inflammatory drugs. Paper [AQ] uses SAX to visualize patterns that may differentiate between medical conditions such as renal and respiratory failure. Paper [AR] uses SAX to Understand malicious internet traffic by mining honeypot traces. Paper [AS] uses SAX to mine ECG data. Paper [AT] uses SAX to tokenize for gestures. Paper [AU] uses SAX for palm print biometrics. Paper [AV] uses SAX for ECG pattern recognition on mobile devices.Paper [AW] uses SAX for large-scale network traffic analysis. Paper [AX] uses SAX for robotic motion segmentaion. Paper [AY] uses SAX for as part of a  complexity measure for nonstationary signals. Paper [AZ] uses SAX for mining color distributions in images. Paper [BA] uses SAX for measuring brain states. Paper [BB] uses SAX for mining hurricane data. Paper [BC] uses SAX for quality control in semiconductor manufacturing. Paper [BD] uses SAX as an input to a Markov prediction system. Paper [BE] uses SAX for panic disorder treatment. Paper [BF] uses SAX for analog-circuit fault diagnosis using three-stage preprocessing and time series data. Paper [BG] uses SAX for Mining closed flexible patterns in time-series databases. Paper [BH] uses SAX for clustering industrial heating telemetry. Paper [BI] uses SAX for a computational resource advisory system. Paper [BJ] uses SAX to mine human gait data. Paper [BK] (in Portuguese) uses SAX to mine river levels. Paper [BL] augments SAX for the identification of informative genes in replicated microarray experiments. Paper [BM] uses SAX (actually iSAX) for mining motifs. Paper [BN] uses SAX for shape mining. ...and so on...

1. Androulakis, I. P. (2005). New Approaches for Representing, Analyzing and Visualizing Complex Kinetic Mechanisms. . In proceedings of the 15th European Symposium on Computer Aided Process Engineering. Barcelona, Spain. May 29-June 1.

2. Silvent, A., Dojat, M. & Garbay, C. (2004). Multi-level Temporal Abstraction for Medical Scenario Construction. International Journal of Adaptive Control and Signal Processing.

3. Silvent, A. S., Carbay, C., Carry, P. Y. & Dojat, M. (2003). Data, Information and Knowledge for Medical Scenario Construction. In proceedings of the Intelligent Data Analysis In Medicine and Pharmacology Workshop (IDAMAP 2003). October. Protaras, Cyprus.

4. F. Duchene, C. Garbay, V. Rialle, "Mining heterogeneous multivariate time-series for learning meaningful patterns: Application to home health telecare," Research Report 1070-I, Institut d Informatique et Mathematiques Appliquees de Grenoble (IMAG), Grenoble, France, 2004.

5. F. Duchene and C. Garbay, Apprentissage de motifs temporels, multidimensionnels et heterogenes -- Application a la telesurveillance medicale, Conference francophone sur lapprentissage automatique (CAP), Nice, France, 31 mai - 3 juin 2005. Presses Universitaires de Grenoble.

6. Chen, J. S., Moon, Y. S. & Yeung, H. W. (2005). Palmprint Authentication Using Time Series. In proceedings of the 5th International Conference on Audio- and Video-Based Biometric Person Authentication. Hilton Rye Town, NY. July 20-22.

7. Kitaguchi, S. (2004). Extracting Feature based on Motif from a Chronic Hepatitis Dataset. In proceedings of the 18th Annual Conference of the Japanese Society for Artificial Intelligence (JSAI). Kanazawa, Japan. June 2-4.

8. Tanaka, Y. & Uehara, K. (2004). Motif Discovery Algorithm from Motion Data. In proceedings of the 18th Annual Conference of the Japanese Society for Artificial Intelligence (JSAI). Kanazawa, Japan. June 2-4.

9. Celly, B. & Zordan, V. B. (2004). Animated People Textures. In proceedings of the 17th International Conference on Computer Animation and Social Agents (CASA 2004). July 7-9. Geneva, Switzerland.

10. Ohsaki, M., Sato, Y., Yokoi, H. & Yamaguchi, T. (2003). A Rule Discovery Support System for Sequential Medical Data In the Case Study of a Chronic Hepatitis Dataset. ECML 2003

11. Tanaka, Y. & Uehara, K. (2003). Discover Motifs in Multi Dimensional Time-Series Using the Principal Component Analysis and the MDL Principle. In proceedings of the 3rd International Conference on Machine Learning and Data Mining in Pattern Recognition. pp.252-265.

12. Koji Murakami Yoshikazu Yano Shinji Doki Shigeru Okuma (2004). Behavior extraction from a series of observed robot motion . RoboMec2004

13. Androulakis, I.P., J. Wu, J. Vitolo and C. Roth, Selecting maximally informative genes to enable temporal expression profiling analysis, Proceedings of Foundations of Systems Biology in Engineering, Santa Barbara, CA, (2005)

14. P. Bakalov, M. Hadjieleftheriou, V. J. Tsotras, (2005). Time Relaxed Spatiotemporal Trajectory Proc. of the ACM International Symposium on Advances in Geographic Information Systems(ACM-GIS),Bremen, Germany, November 2005.

15. Keita Kinjo Tomonobu Ozaki Keigo Sawai Koichi Furukawa (2005) Knowledge acquisition from time series data by association rule and network analysis. The 19th Annual Conference of the Japanese Society for Artificial Intelligence, 2005

16. F. Pouget, G. Urvoy-Keller, and M. Dacier Time Signatures to detect multi-headed stealthy attack tools In 18th Annual FIRST Conference Baltimore, Maryland, USA June 2006.

17. Amy McGovern, Univ. of Oklahoma, Norman, OK; and A. Kruger, D. Rosendahl, and K. Droegemeier. (2007) Understanding the formation of tornadoes through data mining. Fifth Conference on Artificial Intelligence Applications to Environmental Science.

18. Eric Yang and Ioannis Androulakis (2006) Selection of Informative Genes in Time-Course Gene Expression Data. AIChE 2006.

19. David Minnen, Thad Starner, Irfan Essa, and Charles Isbell. Improving Activity Discovery with Automatic Neighborhood Estimation. In Proceedings of the Twentieth International Joint Conference on Artificial Intelligence (IJCAI), 2007.

20. Fabian Pouget (2005). Distributed System of Honeypot Sensors. Telecom Paris

21. Masayuki Okabe, Taeko Miwa, Kyoji Umemura (2006) Anomaly Detection in Network Traffic based on String Analysis. IC2006.

22. McGovern, Amy, and Rosendahl, Derek H., and Kruger, Adrianna, and Beaton, Meredith G., and Brown, Rodger A., and Droegemeier, Kelvin K. (2007) Understanding the formation of tornadoes through data mining.  Fifth Conference on Artificial Intelligence and its Applications to Environmental Sciences at the American Meteorological Society annual conference.

23. Vincent Shin-Mu Tseng, L. C. Chen and J. J. Liu (2006) Discovering Novel Gene Relations by Mining Similar Subsequences in Time in Time-Series Microarray Data. in Proc. Intl Workshop on Science of Artificial, Taiwan, 2005

24. Automated Ensemble Extraction and Analysis of Acoustic Data Streams. Technical Report MSU-CSE-06-40. December 2006. Eric P. Kasten and Philip K. McKinley Stuart H. Gage

25. Application Research of a New Symbolic Approximation Method-SAX in Time Series Mining (2006) LIU Yi,BAO De-pei,YANG Ze-hong. COMPUTER ENGINEERING AND APPLICATIONS 2006 Vol.42 No.27

26. Motif Detection Inspired by Immune Memory (2007) William Wilson, Phil Birkin, and Uwe Aickelin

27. Motion motif extraction from high-dimensional motion information. Araki , Arita and Taniguchi 2006

28. Wilson Will, Feyereisl Jan and Aickelin Uwe (2007): Detecting Motifs in System Call Sequences, Proceedings of the 8th International Workshop on Information Security Applications (WISA 2007), Lecture Notes in Computer Science, pp, Jeju, Korea

29. K. Lavangnananda, and C. Wongwattanakarn (2007) Utilizing Symbolic Representation and Evolutionary Computation in Classification of Control Chart Patterns. Soft Computing in Industrial Applications 2007

30. T. Armstrong and T .Oates. RIPTIDE: Segmenting Data Using Multiple Resolutions. In the Proceedings of the 6th IEEE International Conference on Development and Learning (ICDL), 2007.

31. T. Armstrong and T. Oates. UNDERTOW: Multi-Level Segmentation of Real-Valued Time Series. In the Proceedings of the 22nd AAAI Conference on Artificial Intelligence (AAAI) (student abstract), 2007.

32. Time Discretisation Applied to Anomaly Detection in a Marine Engine. Morgan, Liu, Turnbull, and Brown 2007.

33. Yang, E., F. Berthiamume, M. L. Yarmush, and I. P. Androulakis. SeLection of INformative Genes via Symbolic Hashing Of Time Series .Proceedings of the Joint 9th International Symposium, Processing Systems Engineering and 16th European Symposium, 2006.

34. M. Zoumboulakis and G. Roussos, Escalation: Complex Event Detection in Wireless Sensor Networks ,in Proceedings of 2nd European Conference on Smart Sensing and Context (EuroSSC), 23-25 Oct 2007, Lake District, UK.

35. M. Fabri, G. Mascioli, G. Palonara, A. M. Perdon, S. R. Viola (2007) Activation and delay in FMRI brain signals of selective attention. in Proceedings of Int. IJCNN07 Workshop on Neurodynamics, Orlando, Florida, USA, August 17, 2007.

36. Kosuke Makio, Yoshiki Tanaka, and Kuniaki Uehara (2007) Discovery of Skills from Motion Data. New Frontiers in Artificial Intelligence

37. Da Silva, J.C.; Klusch, M. (2007): Privacy-Preserving Discovery of Frequent Patterns in Time Series. Proceedings of the 7th Industrial Conference on Data Mining ICDM, Leipzig, Germany, Springer.

38. Discovery Association Rules in Time Series Data. Kittipong Warasup and Chakarida Nukoolkit

39. Ooi Boon Yaik Chan Huah Yong Fazilah Haron (2006) CPU Usage Pattern Discovery Using Suffix Tree. Distributed Frameworks for Multimedia Applications, 2006.

40. Combining SAX and Piecewise Linear Approximation to Improve Similarity Search on Financial Time Series. Hung, Nguyen Quoc Viet Anh, Duong Tuan  Information Technology Convergence, 2007. ISITC 2007.

41.  Julia Hunter and Martin Colley (2007) Feature Extraction from Sensor Data Streams for Real-Time Human Behaviour Recognition. PKDD2007

42. Analysis of Regulatory Interaction Networks from Clusters of Co-expressed Genes (2008) E. Yang et al

43. Visualizing Multivariate Time Series Data to Detect Specific Medical Conditions. Ordonez et al. AMIA 2008.

44. Almotairi, Saleh I. et al (2007) Extracting Inter-arrival Time Based Behaviour from Honeypot Traffic using Cliques.

45. Kulahcioglu B., Ozdemir S., Kumova B.I., Application of Symbolic Piecewise Aggregate Approximation (PAA) Analysis to ECG Signals, The 17th IASTED International Conference on Applied Simulation and Modelling (ASM 2008) .

46. Tokenization for Gesture Space Modelling. Aaron Licata, Alexandra Psarrou 13th International Conference on Applications of Natural Language to Information Systems, Doctoral Symposium (NLDB'08-DS)

47. Using SIFT Features in Palmprint Authentication. Jiansheng Chen Yiu-Sang Moon.  ICPR'08

48. Eirik Aanonsen and Rune Fensli, Pattern recognition on mobile devices. 2006

49. Applying multiple time series data mining to large-scale network traffic analysis Weisong He,; Guangmin Hu,; Xingmiao Yao,; Guangyuan Kan,; Hong Wang,; Hongmei Xiang 2008.

50. Motion segmentation for humanoid control planning. Matthew Field, David Stirling , Fazel Naghdy, Zengxi Pan. ACRA 2008

51. Erik M. Bollt, Joseph D. Skufca, Stephen J McGregor, Control Entropy: A Complexity Measure for Nonstationary Signals, Mathematical Biosciences and Engineering, 6 1 1-25 (2009)

52. Effective Image Mining by Representing Color Histograms as Time Series (2007) Zaher Al Aghbari. Journal of Advanced Computational Intelligence and Intelligent Informatics

53. Combining Electroencephalograph and Functional Near Infrared Spectroscopy to Explore Users' Mental Workload. Leanne M. Hirshfield. 2009.

54. Range Queries over Trajectory Data with Recursive Lists of Clusters: a case study with Hurricanes data. GISRUK 2009

55. Full-line FDC Diagnosis System via Signals Similarity Measure. Tzu-Cheng Lin and Shir-Kuan Lin. AEC/APC Symposium Asia 2009

56. Predicting Future States with n-Dimensional Markov Chains for Fault Diagnosis. Morgan and Lui,  IEEE Transactions on Industrial Electronics.

57. Intelligent panic disorder treatment by using biofeedback analysis and web technologies. Shie et al International Journal of Business Intelligence and Data Mining 5(1) 2010

58. Analog-Circuit Fault Diagnosis Using Three-Stage Preprocessing and Time Series Data. Mining. Weisong He, Hongmei Xiang and Jingyuan 2009

59. Mining closed flexible patterns in time-series databases . Huei-Wen Wu, Anthony J.T. Lee 2010

60. Clustering Techniques Applied to Multiple-Models Structures. Silva , Becerra & Calado 2009

61. CPU Usage Pattern Discovery Using Suffix Tree For Computational Resource Advisory System . Ooi, Boon Yaik (2006)

62. Human Gait Data Mining by Symbol Based Descriptive Features. 2009.  Ergovic, Tonkovic, and Medved

63. Analise de padroes sequenciais em serie historica do rio Paraguai. Anais 2 Simposio de Geotecnologias no Pantanal, Corumba, 7-11 novembro 2009, p.323-332. Laurimar Goncalves Vendrusculo, Stanley Robson de Medeiros Oliveira, Julio Cesar Dalla Mora Esquerdo, Joao Francisco Goncalves Antunes

64. A New Symbolic Representation for the Identification of Informative Genes in Replicated Microarray Experiments. (2010) Jeremy D. Scheff, Richard R. Almon, Debra C. DuBois, William J. Jusko, and Ioannis P. Androulakis

65. Multiresolution Motif Discovery in Time Series. Nuno C. Castro and Paulo Azevedo, SDM 2010

66. Relevant shape contour snippet extraction with metadata supported hidden Markov models. Wang and Candan. CIVR 10.

67. Multiple Kernel Learning for Heterogeneous Anomaly Detection: Algorithm and Aviation Safety Case Study. Santanu Das, Bryan Matthews, Ashok Srivastava, ; Nikunj Oza, NASA Ames Research Center (For the continuous data, each time series was SAX transformed)

68. Beating the baseline prediction in food sales: How intelligent an intelligent predictor is? Indre Zliobaite (we used quadruple SAX representation of the series..)

69. A 3D Visualization Technique for Large Scale Time-Varying Data. Maiko Imoto, Takayuki Ito  (We apply SAX for symbolic character representation of time-varying values )

70. An Animated Multivariate Visualization for Physiological and Clinical Data in the ICU. IHI 10 . Ordonez et al.

71. Michael Zoumboulakis, George Roussos: Complex Event Detection in Extremely Resource-Constrained Wireless Sensor Networks. MONET 16(2): 194-213 (2011)

72. RA-SAX: Resource-Aware Symbolic Aggregate approXimation for Mobile ECG Analysis, Hossein Tayebi , Shonali Krishnaswamy ,Agustinus Waluyo, Abhijat Sinha , , Mohamed Gaber .

73. Can Temporal and Spatial Patterns of Dynamc Terrain State Properties be Determined Using a Symbolic Aggregate ApproXimation (SAX) Approach? FRANKENSTEIN ICMG 2011

74. Event Detection using Archived Smart House Sensor Data obtained using Symbolic Aggregate Approximation. A. Onishi and C. Watanabe. PDPTA 2011.

75. 3D Time-Varying Data Visualization Method Technique Featuring Symbolic Aggregate approximation ,M. Imoto, T. Itoh,  IEEE Pacific Visualization  2011.

76. Legato and Glissando identification in Classical Guitar. Ozaslan and Arcos 2010. 7th Sound and Music Computing Conference

77. Attack Based Articulation Analysis of Nylon String Guitar. Ozaslan and Arcos CMMR2010

78. Voigtmann, C.; Lau, S. L. & David, K. (2011), An Approach to Collaborative Context Prediction, in '2011 IEEE International Conference on Pervasive Computing and Communications Workshops. IEEE

79. Improving the Classification Accuracy of Streaming Data Using SAX Similarity Features.  Pekka Siirtola et al  Pattern Recognition Letters.

80. Discovering Patterns for Prognostics: A Case Study in  Prognostics of Train Wheels. Chunsheng Yang and Sylvain Letournea.  IEA/AIE (1) 2011: 165-175

81. MAGIC 2.0: A Web Tool for False Positive Prediction and Prevention for Gesture Recognition Systems. Daniel Kohlsdorf, Thad Starner, Daniel Ashbrook:  FG' 11, 2011

82. Activity Recognition with Finite State Machines. Wesley Kerr, Anh Tran and Paul Cohen IJCAI 2011

83. Rana D. Parshad, Stephen J. McGregor, Michael A. Busa, Joseph D. Skufca, Erik Bollt A statistical approach to the use of Control Entropy identifies differences in constraints of gait in highly trained versus untrained runners, Mathematical Sciences and Engineering (MBE) (2011)

84. Heeyoul Choi, Chen Yu, Olaf Sporns and Linda Smith, "From Data Streams to Information Flow: Information Exchange in Child-Parent Interaction," The Annual Meeting of the Cognitive Science Society (CogSci 2011), Boston, MA. July 20-23, 2011.

85. Unsupervised Discovery of Motifs under Amplitude Scaling and Shifting in Time Series Databases. Tom Armstrong and Eric Drewniak.Lecture Notes in Computer Science, 2011, Volume 6871, Machine Learning and Data Mining in Pattern Recognition, Pages 539-552

86. Pekka Siirtola, Heli Koskimäki, Ville Huikari, Perttu Laurinen, Juha Röning: Improving the classification accuracy of streaming data using SAX similarity features. Pattern Recognition Letters 32(13): 1659-1668 (2011)

87. F. Ciompi, O. Pujol, S. Balocco et al., “Automatic Key Frames Detection in Intravascular Ultrasound Sequences,” in MICCAI Workshop in Computing and Visualization for (Intra)Vascular Imaging (CVII), 2011

88. Takuma Nishii, Tomoyuki Hiroyasu, Masato Yoshimi, Mitsunori Miki, Hisatake Yokouchi: Similar subsequence retrieval from two time series data using homology search. SMC 2010: 1062-1067

89. Anita Sant’Anna et al (2011). A New Measure of Movement Symmetry in Early Parkinson’s Disease Patients Using Symbolic Processing of Inertial Sensor Data. IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING

90. Hyokyeong Lee, Asher Moody-Davis, Utsab Saha, Brian M. Suzuki, Daniel Asarnaw, Steven Chen, Michelle Arkin, Conor R. Caffrey, and Rahul Singh, Quantification and Clustering of Phenotypic Screening Data using Time-Series Analysis for Chemotherapy of Schistosomiasis, BMC Genomics,

91. Unsupervised Simultaneous Learning of Gestures, Actions and their Associations for Human-Robot Interaction. Yasser Mohammad Toyoaki Nishida Shogo Okada IROS 2009: 2537-2544