Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

TypeData GranularitySynchronization Pattern Bounded / UnboundedExamples
Non-SGD-basedEpochMostly SynchronousBoundedK-Means, Apriori, Decision Tree

SGD-Based Synchronous Offline algorithm

Batch*SynchronousBoundedLinear Regression, Logistic Regression, Deep Learning algorithms
SGD-Based Asynchronous Offline algorithmBatch*AsynchronousBoundedSame to the above
SGD-Based Asynchronous Online algorithmBatchSynchronousUnboundedOnline version of the above algorithm
SGD-Based Asynchronous Online algorithmBatchAsynchronousUnboundedOnline version of the above algorithm


According to how the model is updated, the algorithms could be classified into the following types:

...