FRINK Linked Data Fragments server

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

• W1510763264 abstract "Given a time series S = ((x 1 , y 1 ), (x 2 , y 2 ), …) and a prescribed error bound e, the piecewise linear approximation (PLA) problem with max-error guarantees is to construct a piecewise linear function f such that |f(x i )-y i | ≤ e for all i. In addition, we would like to have an online algorithm that takes the time series as the records arrive in a streaming fashion, and outputs the pieces of f on-the-fly. This problem has applications wherever time series data is being continuously collected, but the data collection device has limited local buffer space and communication bandwidth, so that the data has to be compressed and sent back during the collection process. Prior work addressed two versions of the problem, where either f consists of disjoint segments, or f is required to be a continuous piecewise linear function. In both cases, existing algorithms can produce a function f that has the minimum number of pieces while meeting the prescribed error bound e. However, we observe that neither minimizes the true representation size of f, i.e., the number of parameters required to represent f. In this paper, we design an online algorithm that generates the optimal PLA in terms of representation size while meeting the prescribed max-error guarantee. Our experiments on many real-world data sets show that our algorithm can reduce the representation size of f by around 15% on average compared with the current best methods, while still requiring O(1) processing time per data record and small space." @default.
• W1510763264 created "2016-06-24" @default.
• W1510763264 creator A5008473333 @default.
• W1510763264 creator A5009196125 @default.
• W1510763264 creator A5023696543 @default.
• W1510763264 creator A5028877572 @default.
• W1510763264 creator A5067446223 @default.
• W1510763264 creator A5070497738 @default.
• W1510763264 creator A5077862962 @default.
• W1510763264 date "2015-04-01" @default.
• W1510763264 modified "2023-10-04" @default.
• W1510763264 title "Piecewise linear approximation of streaming time series data with max-error guarantees" @default.
• W1510763264 cites W1484442299 @default.
• W1510763264 cites W150715854 @default.
• W1510763264 cites W1511208230 @default.
• W1510763264 cites W1983699268 @default.
• W1510763264 cites W1993855803 @default.
• W1510763264 cites W2011185151 @default.
• W1510763264 cites W2033836415 @default.
• W1510763264 cites W2057058417 @default.
• W1510763264 cites W2057482456 @default.
• W1510763264 cites W2099669488 @default.
• W1510763264 cites W2107633943 @default.
• W1510763264 cites W2109289209 @default.
• W1510763264 cites W2110414201 @default.
• W1510763264 cites W2110704543 @default.
• W1510763264 cites W2115366404 @default.
• W1510763264 cites W2134423343 @default.
• W1510763264 cites W2138087993 @default.
• W1510763264 doi "https://doi.org/10.1109/icde.2015.7113282" @default.
• W1510763264 hasPublicationYear "2015" @default.
• W1510763264 type Work @default.
• W1510763264 sameAs 1510763264 @default.
• W1510763264 citedByCount "41" @default.
• W1510763264 countsByYear W15107632642015 @default.
• W1510763264 countsByYear W15107632642016 @default.
• W1510763264 countsByYear W15107632642017 @default.
• W1510763264 countsByYear W15107632642018 @default.
• W1510763264 countsByYear W15107632642019 @default.
• W1510763264 countsByYear W15107632642020 @default.
• W1510763264 countsByYear W15107632642021 @default.
• W1510763264 countsByYear W15107632642022 @default.
• W1510763264 countsByYear W15107632642023 @default.
• W1510763264 crossrefType "proceedings-article" @default.
• W1510763264 hasAuthorship W1510763264A5008473333 @default.
• W1510763264 hasAuthorship W1510763264A5009196125 @default.
• W1510763264 hasAuthorship W1510763264A5023696543 @default.
• W1510763264 hasAuthorship W1510763264A5028877572 @default.
• W1510763264 hasAuthorship W1510763264A5067446223 @default.
• W1510763264 hasAuthorship W1510763264A5070497738 @default.
• W1510763264 hasAuthorship W1510763264A5077862962 @default.
• W1510763264 hasConcept C11413529 @default.
• W1510763264 hasConcept C118615104 @default.
• W1510763264 hasConcept C122383733 @default.
• W1510763264 hasConcept C134306372 @default.
• W1510763264 hasConcept C14036430 @default.
• W1510763264 hasConcept C143724316 @default.
• W1510763264 hasConcept C151730666 @default.
• W1510763264 hasConcept C164660894 @default.
• W1510763264 hasConcept C17095337 @default.
• W1510763264 hasConcept C17744445 @default.
• W1510763264 hasConcept C187166803 @default.
• W1510763264 hasConcept C199539241 @default.
• W1510763264 hasConcept C2776257435 @default.
• W1510763264 hasConcept C2776359362 @default.
• W1510763264 hasConcept C31258907 @default.
• W1510763264 hasConcept C33923547 @default.
• W1510763264 hasConcept C41008148 @default.
• W1510763264 hasConcept C45340560 @default.
• W1510763264 hasConcept C77553402 @default.
• W1510763264 hasConcept C78458016 @default.
• W1510763264 hasConcept C86803240 @default.
• W1510763264 hasConcept C94625758 @default.
• W1510763264 hasConceptScore W1510763264C11413529 @default.
• W1510763264 hasConceptScore W1510763264C118615104 @default.
• W1510763264 hasConceptScore W1510763264C122383733 @default.
• W1510763264 hasConceptScore W1510763264C134306372 @default.
• W1510763264 hasConceptScore W1510763264C14036430 @default.
• W1510763264 hasConceptScore W1510763264C143724316 @default.
• W1510763264 hasConceptScore W1510763264C151730666 @default.
• W1510763264 hasConceptScore W1510763264C164660894 @default.
• W1510763264 hasConceptScore W1510763264C17095337 @default.
• W1510763264 hasConceptScore W1510763264C17744445 @default.
• W1510763264 hasConceptScore W1510763264C187166803 @default.
• W1510763264 hasConceptScore W1510763264C199539241 @default.
• W1510763264 hasConceptScore W1510763264C2776257435 @default.
• W1510763264 hasConceptScore W1510763264C2776359362 @default.
• W1510763264 hasConceptScore W1510763264C31258907 @default.
• W1510763264 hasConceptScore W1510763264C33923547 @default.
• W1510763264 hasConceptScore W1510763264C41008148 @default.
• W1510763264 hasConceptScore W1510763264C45340560 @default.
• W1510763264 hasConceptScore W1510763264C77553402 @default.
• W1510763264 hasConceptScore W1510763264C78458016 @default.
• W1510763264 hasConceptScore W1510763264C86803240 @default.
• W1510763264 hasConceptScore W1510763264C94625758 @default.
• W1510763264 hasLocation W15107632641 @default.
• W1510763264 hasOpenAccess W1510763264 @default.
• W1510763264 hasPrimaryLocation W15107632641 @default.
• W1510763264 hasRelatedWork W1529965028 @default.
• W1510763264 hasRelatedWork W1996304390 @default.

• next