I have time series data. I am looking for a procedure to find if a particular pattern exists in the time series. To make it more clear, suppose I have a base time series in which the check for the input pattern is done. I give a part of some time series as input to the system and check the base time series if there is an approximate match for the input in the base time series.

I am performing this action in Knime. I cannot understand how HMM can fit into the problem. Is there any approach to achieve this task?

  • 1
    $\begingroup$ Does HMM stand for "Hidden Markov model"? (I added the hidden-markov-model tag.) Also, you originally said a particular trend exists which I changed to a particular pattern exists, as you seem to use pattern everywhere else. If my edit changes the meaning, just undo that part. By the way, it would be interesting to know what Knime is. Could you include a link? Finally, how did you get the idea to use HMM? $\endgroup$ – Richard Hardy Apr 18 '16 at 20:02
  • $\begingroup$ @RichardHardy: [Link to knime][knime.org/]. I got the idea of HMM after reading many posts. Most of the similar posts suggested the use of HMM to achieve this task. Even though I am unsure how this could be used in Knime. Thanks for the edit :) $\endgroup$ – Vini Apr 19 '16 at 11:09

This sounds like a signal processing problem to me: e.g. Cross Correlation (CC), Coherence and similar approaches are frequently used in related problems, such as with radar technology. For example, using CC with a sliding window could be a solution to your problem (assuming that you know the duration of the reference sample you are searching for). Having said that, the exact algorithmic solution will depend on the type of series you are dealing with.

Sorry for posting this as an answer, but I'm still ranked too low for comments.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.