Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950932223> ?p ?o ?g. }
- W2950932223 abstract "Whilst there are many approaches to detecting changes in mean for a univariate time-series, the problem of detecting multiple changes in slope has comparatively been ignored. Part of the reason for this is that detecting changes in slope is much more challenging. For example, simple binary segmentation procedures do not work for this problem, whilst efficient dynamic programming methods that work well for the change in mean problem cannot be directly used for detecting changes in slope. We present a novel dynamic programming approach, CPOP, for finding the continuous piecewise-linear fit to data. We define best based on a criterion that measures fit to data using the residual sum of squares, but penalises complexity based on an $L_0$ penalty on changes in slope. We show that using such a criterion is more reliable at estimating changepoint locations than approaches that penalise complexity using an $L_1$ penalty. Empirically CPOP has good computational properties, and can analyse a time-series with over 10,000 observations and over 100 changes in a few minutes. Our method is used to analyse data on the motion of bacteria, and provides fits to the data that both have substantially smaller residual sum of squares and are more parsimonious than two competing approaches." @default.
- W2950932223 created "2019-06-27" @default.
- W2950932223 creator A5004954937 @default.
- W2950932223 creator A5085822794 @default.
- W2950932223 creator A5085978090 @default.
- W2950932223 date "2017-01-06" @default.
- W2950932223 modified "2023-09-27" @default.
- W2950932223 title "Detecting changes in slope with an $L_0$ penalty" @default.
- W2950932223 cites W1578551615 @default.
- W2950932223 cites W1975684011 @default.
- W2950932223 cites W2000357883 @default.
- W2950932223 cites W2007501689 @default.
- W2950932223 cites W2047353039 @default.
- W2950932223 cites W2060955827 @default.
- W2950932223 cites W2069475791 @default.
- W2950932223 cites W2072254976 @default.
- W2950932223 cites W2078273711 @default.
- W2950932223 cites W2079991308 @default.
- W2950932223 cites W2115058765 @default.
- W2950932223 cites W2132293925 @default.
- W2950932223 cites W2141954357 @default.
- W2950932223 cites W2167442255 @default.
- W2950932223 cites W2168175751 @default.
- W2950932223 cites W2171202560 @default.
- W2950932223 cites W2330210193 @default.
- W2950932223 cites W2332485976 @default.
- W2950932223 cites W2515507664 @default.
- W2950932223 cites W3098561233 @default.
- W2950932223 hasPublicationYear "2017" @default.
- W2950932223 type Work @default.
- W2950932223 sameAs 2950932223 @default.
- W2950932223 citedByCount "2" @default.
- W2950932223 countsByYear W29509322232016 @default.
- W2950932223 countsByYear W29509322232019 @default.
- W2950932223 crossrefType "posted-content" @default.
- W2950932223 hasAuthorship W2950932223A5004954937 @default.
- W2950932223 hasAuthorship W2950932223A5085822794 @default.
- W2950932223 hasAuthorship W2950932223A5085978090 @default.
- W2950932223 hasConcept C105795698 @default.
- W2950932223 hasConcept C111472728 @default.
- W2950932223 hasConcept C11413529 @default.
- W2950932223 hasConcept C126255220 @default.
- W2950932223 hasConcept C127313418 @default.
- W2950932223 hasConcept C134306372 @default.
- W2950932223 hasConcept C138885662 @default.
- W2950932223 hasConcept C143724316 @default.
- W2950932223 hasConcept C151730666 @default.
- W2950932223 hasConcept C155512373 @default.
- W2950932223 hasConcept C161584116 @default.
- W2950932223 hasConcept C164660894 @default.
- W2950932223 hasConcept C17095337 @default.
- W2950932223 hasConcept C185429906 @default.
- W2950932223 hasConcept C199163554 @default.
- W2950932223 hasConcept C2524010 @default.
- W2950932223 hasConcept C2780586882 @default.
- W2950932223 hasConcept C28826006 @default.
- W2950932223 hasConcept C33923547 @default.
- W2950932223 hasConcept C41008148 @default.
- W2950932223 hasConcept C45923927 @default.
- W2950932223 hasConcept C48372109 @default.
- W2950932223 hasConcept C49392186 @default.
- W2950932223 hasConcept C49847556 @default.
- W2950932223 hasConcept C6180225 @default.
- W2950932223 hasConcept C94375191 @default.
- W2950932223 hasConcept C9936470 @default.
- W2950932223 hasConceptScore W2950932223C105795698 @default.
- W2950932223 hasConceptScore W2950932223C111472728 @default.
- W2950932223 hasConceptScore W2950932223C11413529 @default.
- W2950932223 hasConceptScore W2950932223C126255220 @default.
- W2950932223 hasConceptScore W2950932223C127313418 @default.
- W2950932223 hasConceptScore W2950932223C134306372 @default.
- W2950932223 hasConceptScore W2950932223C138885662 @default.
- W2950932223 hasConceptScore W2950932223C143724316 @default.
- W2950932223 hasConceptScore W2950932223C151730666 @default.
- W2950932223 hasConceptScore W2950932223C155512373 @default.
- W2950932223 hasConceptScore W2950932223C161584116 @default.
- W2950932223 hasConceptScore W2950932223C164660894 @default.
- W2950932223 hasConceptScore W2950932223C17095337 @default.
- W2950932223 hasConceptScore W2950932223C185429906 @default.
- W2950932223 hasConceptScore W2950932223C199163554 @default.
- W2950932223 hasConceptScore W2950932223C2524010 @default.
- W2950932223 hasConceptScore W2950932223C2780586882 @default.
- W2950932223 hasConceptScore W2950932223C28826006 @default.
- W2950932223 hasConceptScore W2950932223C33923547 @default.
- W2950932223 hasConceptScore W2950932223C41008148 @default.
- W2950932223 hasConceptScore W2950932223C45923927 @default.
- W2950932223 hasConceptScore W2950932223C48372109 @default.
- W2950932223 hasConceptScore W2950932223C49392186 @default.
- W2950932223 hasConceptScore W2950932223C49847556 @default.
- W2950932223 hasConceptScore W2950932223C6180225 @default.
- W2950932223 hasConceptScore W2950932223C94375191 @default.
- W2950932223 hasConceptScore W2950932223C9936470 @default.
- W2950932223 hasLocation W29509322231 @default.
- W2950932223 hasOpenAccess W2950932223 @default.
- W2950932223 hasPrimaryLocation W29509322231 @default.
- W2950932223 hasRelatedWork W119529844 @default.
- W2950932223 hasRelatedWork W155781872 @default.
- W2950932223 hasRelatedWork W1775863285 @default.
- W2950932223 hasRelatedWork W2039208854 @default.
- W2950932223 hasRelatedWork W2046982970 @default.