Difference between revisions of "General guidelines"

From SUMOwiki
Jump to navigationJump to search
Line 22: Line 22:
  
 
== Adaptive Model Builders ==
 
== Adaptive Model Builders ==
 
== Queue size ==
 
 
The queue size option in the M3 configuration determines wether the toolbox makes sure there are always samples pending or waits until it can optimally choose new sample locations before submitting any. When the minimum queue size is set to 0 (this is default), the system will only submit new samples when models are no longer improving with the current sample batch, and when it can optimally choose the new sample locations.
 
 
* '''Very expensive simulator:''' When the minimum queue size is set to 0, the sample evaluator might stay idle for a while until the models have converged. If this is unwanted, you can raise the minimum queue size to the amount of calculation nodes you have at your disposal (for example, the number of available nodes on the grid) to make sure all nodes are always running simulations. This may come at the cost of less efficient sample selection, and may result in large amounts of samples being submitted. Because of this, you should only raise your minimum queue size if you are using a very expensive simulator.
 

Revision as of 16:42, 11 December 2007

The default.xml file can be used as a starting point for default behaviour for the M3-Toolbox. If you are a new user, you should initially leave most options at their default values. The default settings were chosen as such because they provide the most robust modelling behaviour, and work properly and produce good results in most cases.

There are, however, situations in which the best choice of components depends on the problem itself, so that the default settings aren't necessarily the best. This page will give the user general guidelines to decide which component to use for each situation they may encounter. The user is of course free to ignore these rules and experiment with other settings; these guidelines are available to offer some sense of direction to users.


Measures

The default measure is CrossValidation. Even though this is a very good, accurate, overall measure, there are some considerations to make in the following cases:

  • Expensive modellers (ann): If it is relatively expensive to train a model (for example, with neural networks), cross-validation is also very slow, because it has to train a model for each fold (which is 5 by default). If modelling takes too long, you might want to use a faster alternative, such as TestSamples.
  • GridSampleSelector: Cross-validation might give a biased result when combined with the GridSampleSelector. This is because the GridSampleSelector tends to cluster samples around one point, which will result in very accurate metamodels for all the points in this cluster (and thus good results with cross-validation). So when using CrossValidation and GridSampleSelector together, keep in mind that the real accuracy might be slightly lower than the estimated one.
  • Polynomial modeller: When using the Polynomial modeller, you might want to manually add a MinMaxMeasure (if you got a rough estimate of the minimum and maximum values for your outputs) and use it together with CrossValidation. By adding the MinMaxMeasure, you eliminate models which have poles in the design space, because these poles always break the minimum and maximum bounds. This usually results in better models and quicker convergence.

Sample Selectors

The default sample selector is the GradientSampleSelector. This is a very robust sample selector, capable of dealing with most situations. There are, however, some cases in which it is advisable to choose a different one:

  • Large-scale problems (300+ samples): The GradientSampleSelector's time complexity is O(n^2) to the number of samples n, so for large-scale experiments in which many samples are taken, the GradientSampleSelector quickly becomes very, very slow. Depending on the time it takes to perform one simulation, this may or may not be a problem. If it takes a long time to perform one simulation, the cost for selecting new samples with the GradientSampleSelector might still be negligible.
  • Polynomial modeller: Benchmarks have shown that the gain of using the GradientSampleSelector over the GridSampleSelector when using global approximation methods (mainly polynomial/rational) is pretty much zero. It is therefore advisable to use the (much faster) GridSampleSelector when using the polynomial modeller.

When using the GridSampleSelector instead of the GradientSampleSelector, it is always a good idea to combine it with the VoronoiSampleSelector, to combat stability/robustness issues the GridSampleSelector often causes. It is a good idea to select about 60% of the samples with the GridSampleSelector, and 40% with the VoronoiSampleSelector. This will ensure that at least the entire design space is covered to a certain degree. This additional sample selector is NOT necessary when using the GradientSampleSelector.

Adaptive Model Builders