Sammanfattning I detta arbete introducerar vi det nya problemet med att hitta tidsserier disharmonier. Tidsseriens disharmonier är subsekvenser av längre tidsserier som är maximalt annorlunda än alla övriga tidsseriers subsekvenser. De fångar på så sätt känslan av den mest ovanliga följden inom en tidsserie. Även disharmonier har många användningsområden för datautvinning, de är särskilt attraktiva som anomali detektorer eftersom de bara kräver en intuitiv parameter (längden på subsekvensen) till skillnad från de flesta anomali detektionsalgoritmer som normalt kräver många parametrar. Medan brute force algoritm för att upptäcka tidsserie disharmonier är kvadratisk i längden av tidsserien, visar vi en enkel algoritm som är tre till fyra storleksordningar snabbare än brute kraft, samtidigt som den garanteras att producera identiska resultat. Vi utvärderar vårt arbete med en omfattande uppsättning experiment på olika datakällor inklusive elektrokardiogram, rymdtelemetri, andningsfysiologi, antropologiska och videodataset.
Ett nytt arbete inom gruvdrift liknande tidssekvenser är av Keogh et al. REF som införde det nya problemet med att hitta tidsserier disharmonier.
Finding the most unusual time series subsequence: algorithms and applications
{'venue': 'Knowledge and Information Systems', 'journal': 'Knowledge and Information Systems', 'mag_field_of_study': ['Computer Science']}