Manually constructing an iSAX index
In this section, we are going to manually create a small iSAX index. For a better understanding of the process, we are going to present all the steps and describe all the required computations.
If you recall from earlier on in this chapter, the steps for creating an iSAX index can be described as follows:
- Separate a time series into subsequences based on the given sliding window size.
- For each subsequence, calculate its SAX representation, based on the given parameters.
- Begin inserting the subsequences of the time series into the iSAX index. In the beginning, all iSAX nodes are terminal nodes, apart from the root.
- Once a terminal node is full – the threshold value has been reached – split that node by increasing the cardinality of one of its segments and create two new terminal nodes.
- The original terminal node becomes an inner node, which is now the father of the new newly created terminal nodes.
- Split...