146 Big Data: Techniques and Technologies in Geoinformatics
7.4.1 spaCe Complexity
In order to overcome the space complexity requirements that arise when dealing
with big data and most machine learning techniques that work on batches of training
examples, what is required is modications to these techniques that instead are able
to learn by evaluating individual examples incrementally. Machine learning that is
done in this incremental manner is known as online machine learning.
7.4.1.1 Online Learning
Online learning allows for faster learning of an approximately correct solution by
evaluating each learning example once, that is, a space requirement of effectively
O(1) since at any given time, only a single sample is required to be loaded into ...