Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287367660> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4287367660 abstract "Time series analysis is quickly proceeding towards long and complex tasks. In recent years, fast approximate algorithms for discord search have been proposed in order to compensate for the increasing size of the time series. It is more interesting, however, to find quick exact solutions. In this research, we improved HOT SAX by exploiting two main ideas: the warm-up process, and the similarity between sequences close in time. The resulting algorithm, called HOT SAX Time (HST), has been validated with real and synthetic time series, and successfully compared with HOT SAX, RRA, SCAMP, and DADD. The complexity of a discord search has been evaluated with a new indicator, the cost per sequence (cps), which allows one to compare searches on time series of different lengths. Numerical evidence suggests that two conditions are involved in determining the complexity of a discord search in a non-trivial way: the length of the discords, and the noise/signal ratio. In the case of complex searches, HST can be more than 100 times faster than HOT SAX, thus being at the forefront of the exact discord search." @default.
- W4287367660 created "2022-07-25" @default.
- W4287367660 creator A5073017725 @default.
- W4287367660 creator A5083938419 @default.
- W4287367660 date "2021-01-26" @default.
- W4287367660 modified "2023-10-17" @default.
- W4287367660 title "A fast algorithm for complex discord searches in time series: HOT SAX Time" @default.
- W4287367660 doi "https://doi.org/10.48550/arxiv.2101.10698" @default.
- W4287367660 hasPublicationYear "2021" @default.
- W4287367660 type Work @default.
- W4287367660 citedByCount "0" @default.
- W4287367660 crossrefType "posted-content" @default.
- W4287367660 hasAuthorship W4287367660A5073017725 @default.
- W4287367660 hasAuthorship W4287367660A5083938419 @default.
- W4287367660 hasBestOaLocation W42873676601 @default.
- W4287367660 hasConcept C103278499 @default.
- W4287367660 hasConcept C111919701 @default.
- W4287367660 hasConcept C11413529 @default.
- W4287367660 hasConcept C115961682 @default.
- W4287367660 hasConcept C119857082 @default.
- W4287367660 hasConcept C127313418 @default.
- W4287367660 hasConcept C143724316 @default.
- W4287367660 hasConcept C151406439 @default.
- W4287367660 hasConcept C151730666 @default.
- W4287367660 hasConcept C154945302 @default.
- W4287367660 hasConcept C2778112365 @default.
- W4287367660 hasConcept C41008148 @default.
- W4287367660 hasConcept C54355233 @default.
- W4287367660 hasConcept C86803240 @default.
- W4287367660 hasConcept C98045186 @default.
- W4287367660 hasConcept C99498987 @default.
- W4287367660 hasConceptScore W4287367660C103278499 @default.
- W4287367660 hasConceptScore W4287367660C111919701 @default.
- W4287367660 hasConceptScore W4287367660C11413529 @default.
- W4287367660 hasConceptScore W4287367660C115961682 @default.
- W4287367660 hasConceptScore W4287367660C119857082 @default.
- W4287367660 hasConceptScore W4287367660C127313418 @default.
- W4287367660 hasConceptScore W4287367660C143724316 @default.
- W4287367660 hasConceptScore W4287367660C151406439 @default.
- W4287367660 hasConceptScore W4287367660C151730666 @default.
- W4287367660 hasConceptScore W4287367660C154945302 @default.
- W4287367660 hasConceptScore W4287367660C2778112365 @default.
- W4287367660 hasConceptScore W4287367660C41008148 @default.
- W4287367660 hasConceptScore W4287367660C54355233 @default.
- W4287367660 hasConceptScore W4287367660C86803240 @default.
- W4287367660 hasConceptScore W4287367660C98045186 @default.
- W4287367660 hasConceptScore W4287367660C99498987 @default.
- W4287367660 hasLocation W42873676601 @default.
- W4287367660 hasOpenAccess W4287367660 @default.
- W4287367660 hasPrimaryLocation W42873676601 @default.
- W4287367660 hasRelatedWork W126601891 @default.
- W4287367660 hasRelatedWork W1599094402 @default.
- W4287367660 hasRelatedWork W1966425161 @default.
- W4287367660 hasRelatedWork W2021741779 @default.
- W4287367660 hasRelatedWork W2148160376 @default.
- W4287367660 hasRelatedWork W2357432700 @default.
- W4287367660 hasRelatedWork W2361497885 @default.
- W4287367660 hasRelatedWork W2374956505 @default.
- W4287367660 hasRelatedWork W2800296055 @default.
- W4287367660 hasRelatedWork W3093464162 @default.
- W4287367660 isParatext "false" @default.
- W4287367660 isRetracted "false" @default.
- W4287367660 workType "article" @default.