Research Article
Analysis of Machine Learning Techniques for Sentinel-2A Satellite Images
Table 3
Computational complexity for some of machine learning methods [
46].
| | Algorithm | Classification/regression | Training | Prediction |
| | Decision Tree | C + R | O(n2p) | O(p) | | Random Forest | C + R | O(n2pntrees) | O(pntrees) | | Random Forest | Implementation | O(n2pntrees) | O(pntrees) | | Extremely Random Trees | C + R | O(npntrees) | O(npntrees) | | Gradient Boosting | C + R | O(npntrees) | O(pntrees) | | Linear Regression | R | O(p2n + p3) | O(p) | | SVM (Kernel) | C + R | O(n2p + n3) | O(nsvp) | | K-Nearest Neighbours (naive) | C + R | −− | O(np) | | Neural Network | C + R | ? | O(pnL1 + nL1nL2 + ...) | | Naive Bayes | C | O(np) | O(p) |
|
|
