Att upptäcka förändringar i en dataström är ett viktigt forskningsområde med många tillämpningar. I detta dokument presenterar vi nya metoder för att upptäcka och uppskatta förändringar. Till skillnad från tidigare föreslagna verktyg ger våra tekniker bevisade garantier för den statistiska betydelsen av upptäckta förändringar. Förutom att ge tillförlitlig upptäckt av förändringar möjliggör vår metod en meningsfull beskrivning och kvantifiering av dessa förändringar. Våra tekniker är icke-parametriska och kräver därför inga förutfattade antaganden om vilken typ av distribution som genererar data, med undantag för antagandet att punkter i strömmen genereras självständigt. Dessutom fungerar dessa tekniker för både kontinuerliga och diskreta data. I en experimentell studie visar vi nyttan av våra tekniker.
I samband med stora databaser föreslår Kifer, BenDavid och Gehrke en algoritm för att upptäcka förändringar i dataströmmar REF.
Detecting Change in Data Streams
{'venue': 'VLDB', 'journal': None, 'mag_field_of_study': ['Computer Science']}