We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
MASS: distance profile of a query over a time series.
- Authors
Zhong, Sheng; Mueen, Abdullah
- Abstract
Given a long time series, the distance profile of a query time series computes distances between the query and every possible subsequence of a long time series. MASS (Mueen's Algorithm for Similarity Search) is an algorithm to efficiently compute distance profile under z-normalized Euclidean distance (Mueen et al. in The fastest similarity search algorithm for time series subsequences under Euclidean distance. http://www.cs.unm.edu/~mueen/FastestSimilaritySearch.html, 2017). MASS is recognized as a useful tool in many data mining works. However, complete documentation of the increasingly efficient versions of the algorithm does not exist. In this paper, we formalize the notion of a distance profile, describe four versions of the MASS algorithm, show several extensions of distance profiles under various operating conditions, describe how MASS improves performances of existing data mining algorithms, and finally, show utility of MASS in domains including seismology, robotics and power grids.
- Subjects
SEARCH algorithms; EUCLIDEAN distance; ELECTRIC power distribution grids; DATA mining; EUCLIDEAN algorithm
- Publication
Data Mining & Knowledge Discovery, 2024, Vol 38, Issue 3, p1466
- ISSN
1384-5810
- Publication type
Article
- DOI
10.1007/s10618-024-01005-2