Matches in SemOpenAlex for { <https://semopenalex.org/work/W2509304078> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2509304078 abstract "Data stream research has grown rapidly over the last decade. Two major features distinguish data stream from batch learning: stream data are generated on the fly, possibly in a fast and variable rate; and the underlying data distribution can be non-stationary, leading to a phenomenon known as concept drift. Therefore, most of the research on data stream classification focuses on proposing efficient models that can adapt to concept drifts and maintain a stable performance over time. However, specifically for the classification task, the majority of such methods rely on the instantaneous availability of true labels for all already classified instances. This is a strong assumption that is rarely fulfilled in practical applications. Hence there is a clear need for efficient methods that can detect concept drifts in an unsupervised way. One possibility is the well-known Kolmogorov-Smirnov test, a statistical hypothesis test that checks whether two samples differ. This work has two main contributions. The first one is the Incremental Kolmogorov-Smirnov algorithm that allows performing the Kolmogorov-Smirnov hypothesis test instantly using two samples that change over time, where the change is an insertion and/or removal of an observation. Our algorithm employs a randomized tree and is able to perform the insertion and removal operations in O(log N) with high probability and calculate the Kolmogorov-Smirnov test in O(1), where N is the number of sample observations. This is a significant speed-up compared to the O(N log N) cost of the non-incremental implementation. The second contribution is the use of the Incremental Kolmogorov-Smirnov test to detect concept drifts without true labels. Classification algorithms adapted to use the test rely on a limited portion of those labels just to update the classification model after a concept drift is detected." @default.
- W2509304078 created "2016-09-16" @default.
- W2509304078 creator A5029634834 @default.
- W2509304078 creator A5042893723 @default.
- W2509304078 creator A5057936560 @default.
- W2509304078 creator A5081482836 @default.
- W2509304078 date "2016-08-13" @default.
- W2509304078 modified "2023-09-26" @default.
- W2509304078 title "Fast Unsupervised Online Drift Detection Using Incremental Kolmogorov-Smirnov Test" @default.
- W2509304078 cites W1525647652 @default.
- W2509304078 cites W1529840045 @default.
- W2509304078 cites W1585854823 @default.
- W2509304078 cites W1660289459 @default.
- W2509304078 cites W1752975991 @default.
- W2509304078 cites W1965606617 @default.
- W2509304078 cites W1989218322 @default.
- W2509304078 cites W2011202397 @default.
- W2509304078 cites W202016214 @default.
- W2509304078 cites W2048858877 @default.
- W2509304078 cites W2051021813 @default.
- W2509304078 cites W2130416896 @default.
- W2509304078 cites W2136246134 @default.
- W2509304078 cites W2139138573 @default.
- W2509304078 cites W2143991132 @default.
- W2509304078 cites W2146934341 @default.
- W2509304078 cites W2157664934 @default.
- W2509304078 cites W2293884019 @default.
- W2509304078 cites W4301260464 @default.
- W2509304078 doi "https://doi.org/10.1145/2939672.2939836" @default.
- W2509304078 hasPublicationYear "2016" @default.
- W2509304078 type Work @default.
- W2509304078 sameAs 2509304078 @default.
- W2509304078 citedByCount "85" @default.
- W2509304078 countsByYear W25093040782017 @default.
- W2509304078 countsByYear W25093040782018 @default.
- W2509304078 countsByYear W25093040782019 @default.
- W2509304078 countsByYear W25093040782020 @default.
- W2509304078 countsByYear W25093040782021 @default.
- W2509304078 countsByYear W25093040782022 @default.
- W2509304078 countsByYear W25093040782023 @default.
- W2509304078 crossrefType "proceedings-article" @default.
- W2509304078 hasAuthorship W2509304078A5029634834 @default.
- W2509304078 hasAuthorship W2509304078A5042893723 @default.
- W2509304078 hasAuthorship W2509304078A5057936560 @default.
- W2509304078 hasAuthorship W2509304078A5081482836 @default.
- W2509304078 hasBestOaLocation W25093040782 @default.
- W2509304078 hasConcept C105795698 @default.
- W2509304078 hasConcept C113174947 @default.
- W2509304078 hasConcept C11413529 @default.
- W2509304078 hasConcept C124101348 @default.
- W2509304078 hasConcept C134306372 @default.
- W2509304078 hasConcept C153180895 @default.
- W2509304078 hasConcept C154945302 @default.
- W2509304078 hasConcept C2778484313 @default.
- W2509304078 hasConcept C33923547 @default.
- W2509304078 hasConcept C41008148 @default.
- W2509304078 hasConcept C60777511 @default.
- W2509304078 hasConcept C82581908 @default.
- W2509304078 hasConcept C87007009 @default.
- W2509304078 hasConceptScore W2509304078C105795698 @default.
- W2509304078 hasConceptScore W2509304078C113174947 @default.
- W2509304078 hasConceptScore W2509304078C11413529 @default.
- W2509304078 hasConceptScore W2509304078C124101348 @default.
- W2509304078 hasConceptScore W2509304078C134306372 @default.
- W2509304078 hasConceptScore W2509304078C153180895 @default.
- W2509304078 hasConceptScore W2509304078C154945302 @default.
- W2509304078 hasConceptScore W2509304078C2778484313 @default.
- W2509304078 hasConceptScore W2509304078C33923547 @default.
- W2509304078 hasConceptScore W2509304078C41008148 @default.
- W2509304078 hasConceptScore W2509304078C60777511 @default.
- W2509304078 hasConceptScore W2509304078C82581908 @default.
- W2509304078 hasConceptScore W2509304078C87007009 @default.
- W2509304078 hasFunder F4320320997 @default.
- W2509304078 hasFunder F4320322025 @default.
- W2509304078 hasLocation W25093040781 @default.
- W2509304078 hasLocation W25093040782 @default.
- W2509304078 hasOpenAccess W2509304078 @default.
- W2509304078 hasPrimaryLocation W25093040781 @default.
- W2509304078 hasRelatedWork W1660343246 @default.
- W2509304078 hasRelatedWork W2026324356 @default.
- W2509304078 hasRelatedWork W2085600399 @default.
- W2509304078 hasRelatedWork W2509304078 @default.
- W2509304078 hasRelatedWork W2574092225 @default.
- W2509304078 hasRelatedWork W2576805520 @default.
- W2509304078 hasRelatedWork W3015645146 @default.
- W2509304078 hasRelatedWork W3095875839 @default.
- W2509304078 hasRelatedWork W2185769624 @default.
- W2509304078 hasRelatedWork W2187127952 @default.
- W2509304078 isParatext "false" @default.
- W2509304078 isRetracted "false" @default.
- W2509304078 magId "2509304078" @default.
- W2509304078 workType "article" @default.