A Novel Technique to Time Series Shapelets

Full report available here

 

Time Series Shapelets

 

Setting:

  1. A pool of time series, of different length

  2. They are from class A and B, labeled

 

Goal:

       Find a series of shapelets to optimally split the set

 

Idea:

  1. Supervised learning (explicit labeling), training / testing

  2. Decision tree (find an optimal shapelet at each node)

  3. Euclidean distance (basically distance measure only computed for subsequences with the same length)

  4. Some modification applied to brute force method to reduce complexity and storage

 

 

Definition:

 

 

 

 

 

 

 

Brute force algorithm:

 

 

 

 

Modification:

 

1. Early abandon (faster)

2. Admissible entropy pruning (faster)

 

 

Classification by decision tree:

 

Impurity measures: entropy, Gini, classification error

 

 

Comments for our problem:

 

  1. We don’t need to find an optimal shapelet: our reference subsequence is already quite short

  2. We can break down the long time series into small pieces, and regard it as a pool, but we do not have explicit labels, it is not a supervised learning problem.

 

Source: Ye, L. & Keogh, E. Data Min Knowl Disc (2011) 22: 149. https://doi.org/10.1007/s10618-010-0179-5

 

 

Important Disclaimer and Disclosure Information

 

Algo Depth makes no representations of any kind regarding this report. This includes, without limitation, warranties of title, merchantability, fitness for a particular purpose, non-infringement, absence of latent or other defects, accuracy, or the absence of errors, whether or not known or discoverable. In no event shall the author(s), Algo Depth or any of its officers, employees, or representatives, be liable to you on any legal theory (including, without limitation, negligence) or otherwise for any claims, losses, costs or damages of any kind, including direct, special, indirect, incidental, consequential, punitive, exemplary, or other losses, costs, expenses, or damages, arising out of the use of the report, including the information contained herein. 

 

This report is prepared for informational and educational purposes only, and is not an offer to sell or the solicitation of an offer to buy any securities. The recipient is reminded that an investment in any security is subject to many risks, including the complete loss of capital, and other risks that this report does not contain. As always, past performance is no indication of future results. This report does not constitute any form of invitation or inducement by Algo Depth to engage in investment activity. 

 

Algo Depth has not independently verified the information provided by the author(s) and provides no assurance to its accuracy, reliability, suitability, or completeness. Algo Depth may have opinions that materially differ from those discussed, and may have significant financial interest in the positions mentioned in the report. 

 

This report may contain certain projections and statements regarding anticipated future performance of securities. These statements are subject to significant uncertainties that are not in our control and are subject to change. 

 

Algo Depth makes no representations, express or implied, regarding the accuracy or completeness of this information, and the recipient accepts all risks in relying on this report for any purpose whatsoever. This report shall remain the property of Algo Depth and Algo Depth reserves the right to require the return of this report at any time.

Share on Facebook
Share on Twitter
Please reload

Featured Posts

I'm busy working on my blog posts. Watch this space!

Please reload

Recent Posts

January 27, 2018

Please reload

Archive
Please reload

Search By Tags
Please reload

Follow Us
  • Facebook Basic Square
  • Twitter Basic Square
  • Google+ Basic Square

Algo Depth

Home

Fellowship

Events

Quantitative Research

Investment Managers

Data Providers

Research

Social

linkedin.png
twitter.png

We collaborate with ambitious companies and individuals; let's build something great together.

© 2019 by Algo Depth                                1 Broadway, Cambridge MA 02142 USA                                info@AlgoDepth.com                           All Rights Reserved by Algo Depth