Hacker News new | ask | show | jobs
by eamonnkeogh 2729 days ago
It is possible that two occurrences of the same motif can overlap. And It is possible that two different motifs can overlap. Lets see both cases, in string analogs. We will start with the second case, using an example from John Cleese…

“…itself…and hence the very meaning of life itselfish bastard, I'll kick him… selfish…” Here there is a motif “itself” and there is a motif “selfish”. Note that one occurrence of each motif appears overlapping in “itselfish”. --- Now for the first case: “….soihsehihrhewCOMICOMICireoqiwwherhqwe…”

Here we have a motif “COMIC”, but they share a letter, the central ‘C’. We can allow motifs to share more letters, but they cannot share ALL letters, that would be a trivial match.

The matrix profile has a simple parameter (the exclusion zone) that lets you control how much overlap you want to allow.

1 comments

Assuming this to be the reply to my question:

I probably was a bit imprecise but what I want to know is if there is a way to apply this to data that are possibly in a superposition and overlapping meaning that you only see the sum of the events. For example if one wants to analyze a changing electric or magnetic field.

Nevertheless, the points you mentioned are something I did not think about at first, interesting once again.