Abstrakt. Vi studerar inlärningsproblemet i närvaro av ett drivande målkoncept. Speciellt ger vi gränser på felfrekvensen vid en given tidpunkt, med tanke på en inlärare med tillgång till en historia av oberoende prover märkta enligt ett målkoncept som kan ändras på varje runda. Ett av våra viktigaste bidrag är en förfining av de bästa tidigare resultaten för polynom-tidsalgoritmer för utrymmet för linjära separatorer under en enhetlig fördelning. Vi ger också generella resultat för en algoritm som kan anpassa sig till en varierande hastighet av drift av målkonceptet. Några av resultaten beskriver också en aktiv inlärning variant av denna inställning, och ger gränser för antalet frågor för etiketter av punkter i sekvensen tillräckligt för att få de angivna gränserna på felfrekvenserna.
REF studerar gränserna för felfrekvenserna för en prediktiv modell given sekvens av oberoende datapunkter under konceptdrift.
Learning with a Drifting Target Concept
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}