FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2062799148> ?p ?o ?g. }

• W2062799148 abstract "Real world applications that deal with time series data often rely on matrix decomposition techniques, such as the Singular Value Decomposition (SVD). The Centroid Decomposition (CD) approximates the Singular Value Decomposition, but does not scale to long time series because of the quadratic space complexity of the sign vector computation. In this paper, we propose a greedy algorithm, termed Scalable Sign Vector (SSV), to efficiently determine sign vectors for CD applications with long time series, i.e., where the number of rows (observations) is much larger than the number of columns (time series). The SSV algorithm starts with a sign vector consisting of only 1s and iteratively changes the sign of the element that maximizes the benefit. The space complexity of the SSV algorithm is linear in the length of the time series. We provide proofs for the scalability, the termination and the correctness of the SSV algorithm. Experiments with real world hydrological time series and data sets from the UCR repository validate the analytical results and show the scalability of SSV." @default.
• W2062799148 created "2016-06-24" @default.
• W2062799148 creator A5017018305 @default.
• W2062799148 creator A5019682263 @default.
• W2062799148 creator A5043864804 @default.
• W2062799148 date "2014-03-01" @default.
• W2062799148 modified "2023-09-25" @default.
• W2062799148 title "Memory-efficient centroid decomposition for long time series" @default.
• W2062799148 cites W1535854520 @default.
• W2062799148 cites W1790954942 @default.
• W2062799148 cites W1980147176 @default.
• W2062799148 cites W1985475123 @default.
• W2062799148 cites W2005070869 @default.
• W2062799148 cites W2006761437 @default.
• W2062799148 cites W2020953164 @default.
• W2062799148 cites W2022097286 @default.
• W2062799148 cites W2023110786 @default.
• W2062799148 cites W2024165284 @default.
• W2062799148 cites W2029119963 @default.
• W2062799148 cites W2054141820 @default.
• W2062799148 cites W2061272711 @default.
• W2062799148 cites W2084481683 @default.
• W2062799148 cites W2098061132 @default.
• W2062799148 cites W2119487894 @default.
• W2062799148 cites W2139072600 @default.
• W2062799148 cites W2149941839 @default.
• W2062799148 cites W2162470650 @default.
• W2062799148 cites W2167680278 @default.
• W2062799148 cites W2171960770 @default.
• W2062799148 cites W2247380138 @default.
• W2062799148 cites W2295739661 @default.
• W2062799148 cites W3125923948 @default.
• W2062799148 cites W4229898513 @default.
• W2062799148 cites W4299812503 @default.
• W2062799148 cites W4301621763 @default.
• W2062799148 doi "https://doi.org/10.1109/icde.2014.6816643" @default.
• W2062799148 hasPublicationYear "2014" @default.
• W2062799148 type Work @default.
• W2062799148 sameAs 2062799148 @default.
• W2062799148 citedByCount "12" @default.
• W2062799148 countsByYear W20627991482014 @default.
• W2062799148 countsByYear W20627991482015 @default.
• W2062799148 countsByYear W20627991482017 @default.
• W2062799148 countsByYear W20627991482019 @default.
• W2062799148 countsByYear W20627991482020 @default.
• W2062799148 countsByYear W20627991482022 @default.
• W2062799148 countsByYear W20627991482023 @default.
• W2062799148 crossrefType "proceedings-article" @default.
• W2062799148 hasAuthorship W2062799148A5017018305 @default.
• W2062799148 hasAuthorship W2062799148A5019682263 @default.
• W2062799148 hasAuthorship W2062799148A5043864804 @default.
• W2062799148 hasConcept C11413529 @default.
• W2062799148 hasConcept C121332964 @default.
• W2062799148 hasConcept C134306372 @default.
• W2062799148 hasConcept C135598885 @default.
• W2062799148 hasConcept C139676723 @default.
• W2062799148 hasConcept C143724316 @default.
• W2062799148 hasConcept C146599234 @default.
• W2062799148 hasConcept C151730666 @default.
• W2062799148 hasConcept C154945302 @default.
• W2062799148 hasConcept C158693339 @default.
• W2062799148 hasConcept C179799912 @default.
• W2062799148 hasConcept C22789450 @default.
• W2062799148 hasConcept C311688 @default.
• W2062799148 hasConcept C33923547 @default.
• W2062799148 hasConcept C41008148 @default.
• W2062799148 hasConcept C42355184 @default.
• W2062799148 hasConcept C48044578 @default.
• W2062799148 hasConcept C55439883 @default.
• W2062799148 hasConcept C62520636 @default.
• W2062799148 hasConcept C77088390 @default.
• W2062799148 hasConcept C86803240 @default.
• W2062799148 hasConceptScore W2062799148C11413529 @default.
• W2062799148 hasConceptScore W2062799148C121332964 @default.
• W2062799148 hasConceptScore W2062799148C134306372 @default.
• W2062799148 hasConceptScore W2062799148C135598885 @default.
• W2062799148 hasConceptScore W2062799148C139676723 @default.
• W2062799148 hasConceptScore W2062799148C143724316 @default.
• W2062799148 hasConceptScore W2062799148C146599234 @default.
• W2062799148 hasConceptScore W2062799148C151730666 @default.
• W2062799148 hasConceptScore W2062799148C154945302 @default.
• W2062799148 hasConceptScore W2062799148C158693339 @default.
• W2062799148 hasConceptScore W2062799148C179799912 @default.
• W2062799148 hasConceptScore W2062799148C22789450 @default.
• W2062799148 hasConceptScore W2062799148C311688 @default.
• W2062799148 hasConceptScore W2062799148C33923547 @default.
• W2062799148 hasConceptScore W2062799148C41008148 @default.
• W2062799148 hasConceptScore W2062799148C42355184 @default.
• W2062799148 hasConceptScore W2062799148C48044578 @default.
• W2062799148 hasConceptScore W2062799148C55439883 @default.
• W2062799148 hasConceptScore W2062799148C62520636 @default.
• W2062799148 hasConceptScore W2062799148C77088390 @default.
• W2062799148 hasConceptScore W2062799148C86803240 @default.
• W2062799148 hasLocation W20627991481 @default.
• W2062799148 hasOpenAccess W2062799148 @default.
• W2062799148 hasPrimaryLocation W20627991481 @default.
• W2062799148 hasRelatedWork W1423493503 @default.
• W2062799148 hasRelatedWork W1498391134 @default.
• W2062799148 hasRelatedWork W1903172610 @default.
• W2062799148 hasRelatedWork W2001555588 @default.

• next