"test/vscode:/vscode.git/clone" did not exist on "37f2e91832b25ee907533ad63bded43fc7e4cba7"
Commit 942f5195 authored by suiguoxin's avatar suiguoxin
Browse files

update doc

parent 8cd50e3f
...@@ -378,7 +378,7 @@ Note that the only acceptable types of search space are `choice`, `randint`, `un ...@@ -378,7 +378,7 @@ Note that the only acceptable types of search space are `choice`, `randint`, `un
**Suggested scenario** **Suggested scenario**
GP Tuner is uses a proxy optimization problem (finding the maximum of the acquisition function) that, albeit still a hard problem, is cheaper (in the computational sense) and common tools can be employed. Therefore GP Tuner is most adequate for situations where sampling the function to be optimized is a very expensive endeavor. GP Tuner has a computationoal cost that grows at *O(N^3)* due to the requirement of inverting the Gram matrix. [Detailed Description](./GPTuner.md) As a strategy in Sequential Model-based Global Optimization(SMBO) algorithm, GP Tuner uses a proxy optimization problem (finding the maximum of the acquisition function) that, albeit still a hard problem, is cheaper (in the computational sense) and common tools can be employed. Therefore GP Tuner is most adequate for situations where the function to be optimized is a very expensive endeavor. GP can be used when the computation resource is limited. While GP Tuner has a computationoal cost that grows at *O(N^3)* due to the requirement of inverting the Gram matrix, so it's not suitable when lots of trials are needed. [Detailed Description](./GPTuner.md)
**Requirement of classArg** **Requirement of classArg**
......
...@@ -100,7 +100,7 @@ The total search space is 1,204,224, we set the number of maximum trial to 1000. ...@@ -100,7 +100,7 @@ The total search space is 1,204,224, we set the number of maximum trial to 1000.
| HyperBand |0.415550|0.415977|0.417186| | HyperBand |0.415550|0.415977|0.417186|
| GP |0.414353|0.418563|0.420263| | GP |0.414353|0.418563|0.420263|
| GP |0.414395|0.418006|0.420431| | GP |0.414395|0.418006|0.420431|
| GP |0.416807|0.418095|0.420507| | GP |0.416807|0.418095|0.419767|
For Metis, there are about 300 trials because it runs slowly due to its high time complexity O(n^3) in Gaussian Process. For Metis, there are about 300 trials because it runs slowly due to its high time complexity O(n^3) in Gaussian Process.
......
...@@ -7,4 +7,4 @@ Bayesian optimization works by constructing a posterior distribution of function ...@@ -7,4 +7,4 @@ Bayesian optimization works by constructing a posterior distribution of function
GP Tuner is designed to minimize/maximize the number of steps required to find a combination of parameters that are close to the optimal combination. To do so, this method uses a proxy optimization problem (finding the maximum of the acquisition function) that, albeit still a hard problem, is cheaper (in the computational sense) and common tools can be employed. Therefore Bayesian Optimization is most adequate for situations where sampling the function to be optimized is a very expensive endeavor. GP Tuner is designed to minimize/maximize the number of steps required to find a combination of parameters that are close to the optimal combination. To do so, this method uses a proxy optimization problem (finding the maximum of the acquisition function) that, albeit still a hard problem, is cheaper (in the computational sense) and common tools can be employed. Therefore Bayesian Optimization is most adequate for situations where sampling the function to be optimized is a very expensive endeavor.
Note that the only acceptable types of search space are `choice`, `quniform`, `uniform` and `randint`. This optimization approach is described in Section 3 of [Algorithms for Hyper-Parameter Optimization](https://papers.nips.cc/paper/4443-algorithms-for-hyper-parameter-optimization.pdf).
...@@ -85,7 +85,7 @@ All types of sampling strategies and their parameter are listed here: ...@@ -85,7 +85,7 @@ All types of sampling strategies and their parameter are listed here:
| Grid Search Tuner | ✓ | | | ✓ | | ✓ | | | | | | Grid Search Tuner | ✓ | | | ✓ | | ✓ | | | | |
| Hyperband Advisor | ✓ | ✓ | ✓ | ✓ | ✓ | ✓ | ✓ | ✓ | ✓ | ✓ | | Hyperband Advisor | ✓ | ✓ | ✓ | ✓ | ✓ | ✓ | ✓ | ✓ | ✓ | ✓ |
| Metis Tuner | ✓ | ✓ | ✓ | ✓ | | | | | | | | Metis Tuner | ✓ | ✓ | ✓ | ✓ | | | | | | |
| GP Tuner | ✓ | ✓ | ✓ | ✓ | | | | | | | | GP Tuner | ✓ | ✓ | ✓ | ✓ | ✓ | ✓ | | | | |
Known Limitations: Known Limitations:
......
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment