Book Image

Time Series Indexing

By : Mihalis Tsoukalos
Book Image

Time Series Indexing

By: Mihalis Tsoukalos

Overview of this book

Time series are everywhere, ranging from financial data and system metrics to weather stations and medical records. Being able to access, search, and compare time series data quickly is essential, and this comprehensive guide enables you to do just that by helping you explore SAX representation and the most effective time series index, iSAX. The book begins by teaching you about the implementation of SAX representation in Python as well as the iSAX index, along with the required theory sourced from academic research papers. The chapters are filled with figures and plots to help you follow the presented topics and understand key concepts easily. But what makes this book really great is that it contains the right amount of knowledge about time series indexing using the right amount of theory and practice so that you can work with time series and develop time series indexes successfully. Additionally, the presented code can be easily ported to any other modern programming language, such as Swift, Java, C, C++, Ruby, Kotlin, Go, Rust, and JavaScript. By the end of this book, you'll have learned how to harness the power of iSAX and SAX representation to efficiently index and analyze time series data and will be equipped to develop your own time series indexes and effectively work with time series data.

Related Content you might be interested in

Current Title:

Small book image
Time Series Indexing
Mihalis Tsoukalos
Jun, 2023 | 248 pages
No titles found
Table of Contents (11 chapters)
Preface
Preface
Who this book is for
What this book covers
To get the most out of this book
Download the example code files
Download the color images
Conventions used
Get in touch
Share your thoughts
Download a free PDF copy of this book
1
Chapter 1: An Introduction to Time Series and the Required Python Knowledge
Chapter 1: An Introduction to Time Series and the Required Python Knowledge
Technical requirements
Understanding time series
What is an index and why do we need indexing?
The Python knowledge that we are going to need
Reading time series from disk
Visualizing time series
Working with the Matrix Profile
Exploring the MPdist distance
Summary
Resources and useful links
Exercises
Free Chapter
2
Chapter 2: Implementing SAX
Chapter 2: Implementing SAX
Technical requirements
The required theory
An introduction to SAX
Developing a Python package
Working with the SAX package
Counting the SAX representations of a time series
The tsfresh Python package
Creating a histogram of a time series
Calculating the percentiles of a time series
Summary
Useful links
Exercises
3
Chapter 3: iSAX – The Required Theory
Chapter 3: iSAX – The Required Theory
Technical requirements
Background information
Understanding how iSAX works
How iSAX is constructed
Manually constructing an iSAX index
Updating the counting.py utility
Summary
Useful links
Exercises
4
Chapter 4: iSAX – The Implementation
Chapter 4: iSAX – The Implementation
Technical requirements
A quick look at the iSAX Python package
Explaining the missing parts
Exploring the remaining files
Using the iSAX Python package
Summary
Useful links
Exercises
5
Chapter 5: Joining and Comparing iSAX Indexes
Chapter 5: Joining and Comparing iSAX Indexes
Technical requirements
How the sliding window size affects the iSAX construction speed
Checking the search speed of iSAX indexes
Joining iSAX indexes
Implementing the joining of iSAX indexes
Explaining the Python code
Using the Python code
Writing Python tests
Summary
Useful links
Exercises
6
Chapter 6: Visualizing iSAX Indexes
Chapter 6: Visualizing iSAX Indexes
Technical requirements
Storing an iSAX index in JSON format
Visualizing an iSAX index
Trying something radical
More iSAX index visualizations
Using icicle plots
Visualizing iSAX as a Collapsible Tree
Summary
Useful links
Exercises
7
Chapter 7: Using iSAX to Approximate MPdist
Chapter 7: Using iSAX to Approximate MPdist
Technical requirements
Understanding the Matrix Profile
Computing the Matrix Profile using iSAX
Understanding MPdist
Calculating MPdist using iSAX
Implementing the MPdist calculation in Python
Using the Python code
Summary
Useful links
Exercises
8
Chapter 8: Conclusions and Next Steps
Chapter 8: Conclusions and Next Steps
Concluding all that we have learned so far
Other variations of iSAX
Interesting research papers on time series
Interesting research papers on databases
Useful books
Summary
Useful links
Exercises
9
Index
Index
Why subscribe?
10
Other Books You May Enjoy
Other Books You May Enjoy
Packt is searching for authors like you
Share your thoughts
Download a free PDF copy of this book

Implementing the joining of iSAX indexes

For the implementation of the iSAX index join, we are going to assume that we have two iSAX indexes ready to be used saved in two separate Python variables, and continue from there. We are going to need a Python function that accepts two iSAX indexes and returns a list of Euclidean distances, which are the nearest neighbors of all subsequences in both time series. Keep in mind that if a node from one of the iSAX indexes does not match the other iSAX index, then that node, and as a consequence its subsequences, is not going to get processed. Therefore, the list of Euclidean distances might be a little shorter than expected. That is the main reason why we must not use unnecessarily big iSAX parameters. Put simply, do not use 16 segments when 4 segments can do the job.

Additionally, keep in mind that the real nearest neighbor of a subsequence might not be located in the terminal node with the same SAX representation – this is the price...

Previous Section
End of Section 6
Next Section