Online machine learning

Stream mining

• Core assumption is that training examples can be briefly inspected for a single time only.
• Arrive in a high speed stream and then must be discarded to make room for subsequent examples.
• Algorithm must update its model incrementally as each element is inspected.
• It should ideally be able to apply the model any time between training examples.
• the goal of classification is to produce a model that can predict the class of unlabelled examples by training on examples whose label/class is supplied.
• Data is assumed to have small and fixed no. of columns or attributes/features. This can be thought of as tuples.
• The labels that can be applied to the data are limited, typically less than ten.