Machine learning models are parameterized so that their behavior can be tuned for a given problem.

Models can have many parameters and finding the best combination of parameters can be treated as a search problem.

In this post, you will discover how to tune the parameters of machine learning algorithms in Python using the scikit-learn library.

**Update Jan/2017**: Updated to reflect changes to the scikit-learn API in version 0.18.

## Machine Learning Algorithm Parameters

Algorithm tuning is a final step in the process of applied machine learning before presenting results.

It is sometimes called Hyperparameter optimization where the algorithm parameters are referred to as hyperparameters whereas the coefficients found by the machine learning algorithm itself are referred to as parameters. Optimization suggests the search-nature of the problem.

Phrased as a search problem, you can use different search strategies to find a good and robust parameter or set of parameters for an algorithm on a given problem.

Two simple and easy search strategies are grid search and random search. Scikit-learn provides these two methods for algorithm parameter tuning and examples of each are provided below.

### Need help with Machine Learning in Python?

Take my free 2-week email course and discover data prep, algorithms and more (with code).

Click to sign-up now and also get a free PDF Ebook version of the course.

## Grid Search Parameter Tuning

Grid search is an approach to parameter tuning that will methodically build and evaluate a model for each combination of algorithm parameters specified in a grid.

The recipe below evaluates different alpha values for the Ridge Regression algorithm on the standard diabetes dataset. This is a one-dimensional grid search.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
# Grid Search for Algorithm Tuning import numpy as np from sklearn import datasets from sklearn.linear_model import Ridge from sklearn.model_selection import GridSearchCV # load the diabetes datasets dataset = datasets.load_diabetes() # prepare a range of alpha values to test alphas = np.array([1,0.1,0.01,0.001,0.0001,0]) # create and fit a ridge regression model, testing each alpha model = Ridge() grid = GridSearchCV(estimator=model, param_grid=dict(alpha=alphas)) grid.fit(dataset.data, dataset.target) print(grid) # summarize the results of the grid search print(grid.best_score_) print(grid.best_estimator_.alpha) |

For more information see the API for GridSearchCV and Exhaustive Grid Search section in the user guide.

## Random Search Parameter Tuning

Random search is an approach to parameter tuning that will sample algorithm parameters from a random distribution (i.e. uniform) for a fixed number of iterations. A model is constructed and evaluated for each combination of parameters chosen.

The recipe below evaluates different alpha random values between 0 and 1 for the Ridge Regression algorithm on the standard diabetes dataset.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |
# Randomized Search for Algorithm Tuning import numpy as np from scipy.stats import uniform as sp_rand from sklearn import datasets from sklearn.linear_model import Ridge from sklearn.model_selection import RandomizedSearchCV # load the diabetes datasets dataset = datasets.load_diabetes() # prepare a uniform distribution to sample for the alpha parameter param_grid = {'alpha': sp_rand()} # create and fit a ridge regression model, testing random alpha values model = Ridge() rsearch = RandomizedSearchCV(estimator=model, param_distributions=param_grid, n_iter=100) rsearch.fit(dataset.data, dataset.target) print(rsearch) # summarize the results of the random parameter search print(rsearch.best_score_) print(rsearch.best_estimator_.alpha) |

For more information see the API for RandomizedSearchCV and the the Randomized Parameter Optimization section in the user guide.

## Summary

Algorithm parameter tuning is an important step for improving algorithm performance right before presenting results or preparing a system for production.

In this post, you discovered algorithm parameter tuning and two methods that you can use right now in Python and the scikit-learn library to improve your algorithm results. Specifically grid search and random search.

Nice summary. I think that due to dependency of few parameters on each other you cannot choose any combination of them in GridSearch, else it would error out. I’ve written a post exclusively on GridSearch http://harshtechtalk.com/model-hyperparameter-tuning-scikit-learn-using-gridsearch/

Sir, this is an excellent introduction to hyperparameter optimization.

I’m now thinking, there must be a process for determining an optimal range of parameter values for a particular parameter. For example, when demonstrating GridSearchCV, you used alphas = np.array([1, 0.1, 0.01, 0.001, 0.0001, 0]). What principles guide you into selecting those particular values? And where can I read more about those principles — do they have their roots in statistics, probability theory, or something else?

One more thing, I’m still a machine learning novice and the parameters used to tune Scikit-learn algorithms hardly make sense to me. For example, the Ridge model has parameters “alpha”, “fit_intercept”, “normalize”, “copy_X”, “max_iter”, “tol”, “solver”, and “random_state”. Those parameters don’t make sense to me because I understand I lack the background necessary to make sense of them. What is this background that I am missing?

By the way, I’m subscribed to your newsletter with the same email I’ve used to post this comment. I like your mail, very insightful. I’ll appreciate it if you can also send a copy of your response to my mailbox.

Hi Alex, I just chose popular values for alpha as a starting point for the search. A good practice.

You could use random search on a suite of similar problems and try to deduce cause-effect for the parameter settings or heuristics, but you will always find a problem that breaks the rules. It is always good to use a mix of random and grid searching to expose “good” regions of the hyperparameter search space.

Often only a few parameters make a big difference when tuning an algorithm. You can research a given algorithm and figure out what each parameter does and normal ranges for values. A difficulty is that different implementations may expose different parameters and may require careful reading of the implementations documentation as well. Basically, lots of hard work is required.

I hope this helps.

What exactly do you mean by ‘a mix of random and grid search’? Can you please elaborate? Thanks.

Great question Chris.

You can use random search to find good starting points, then grid search to zoom in and find the local optima (or close to it) for those good starting points. Using the two approaches interchangeably like a manual optimization algorithm. If you have a lot of resources, you could just use a genetic algorithm or similar.

Hey Jason,

Can you suggest any relevant material on the implementation of accelerated random search?Thanks.

No, sorry. Using lots of cores with random search has always worked well for me.

When does the tuning have to be done, before or after feature selection (i mean: Forward feature selection, Recursive feature elimination , etc)?

Hi Aizzaac,

I recommend tuning a model after you have spot checked a number of methods. I think it is an activity to improve what is working and get the most out of it, not to find what might work.

This step-by-step process for working through a might make things clearer:

http://machinelearningmastery.com/start-here/#process

Thanks Jason.

Lets say we optimized our parameters by grid search or random search and get the accuracy of 0.98 so how do we realize if it did over fit or not?

I mean i remember in Poly Kernel I used grid search and got very high accuracy but then I realized it might be over fit.

Really great question Ehsan.

You must develop a robust test harness. Try really hard to falsify any results you get.

For example:

– use k-fold cross validation

– use multiple repeats of your cross validation

– look at the graph of performance of an algorithm while it learns over each epoch/iteration and check for test accuracy>train accuracy

– hold back a validation dataset for final confirmation

– and so on.

I hope that gives you some ideas.

Hi, Thank you for these explanations.

However, when I used the Grid Search Parameter Tuning with my model, it always returned to me the first value of the param_grid dictionary. For example, if I write

param_grid = {

‘solver’: [‘lbfgs’,’sgd’,’adam’],

‘alpha’: [0.0001,0.00001,0.1,1],

‘activation’:[‘relu’,’tanh’],

‘hidden_layer_sizes’: [(20)],

‘learning_rate_init’: [1,0.01,0.1,0.001],

‘learning_rate’:[‘invscaling’,’constant’],

‘beta_1’:[0.9],

‘max_iter’:[1000],

‘momentum’: [0.2,0.6,1],

}

It will return as best_params

{‘max_iter’: 1000, ‘activation’: ‘relu’, ‘hidden_layer_sizes’: 20, ‘learning_rate’: ‘invscaling’, ‘alpha’: 0.0001, ‘learning_rate_init’: 1, ‘beta_1’: 0.9, ‘solver’: ‘sgd’, ‘momentum’: 0.2}

but if I just change the order of Learning ate init for example ‘learning_rate_init’: [0.001,0.01,0.1,1], it will return:

{‘max_iter’: 1000, ‘activation’: ‘relu’, ‘hidden_layer_sizes’: 20, ‘learning_rate’: ‘invscaling’, ‘alpha’: 0.0001, ‘learning_rate_init’: 0.001, ‘beta_1’: 0.9, ‘solver’: ‘sgd’, ‘momentum’: 0.2}

Have you already had this issue?

I don’t know if I was clear,

Thanks,

That is very odd, I have not seen this issue

Hi Jason,

If i were to conduct a grid search on say the value of k in KNN. If i standardize the whole training dataset before I fit GridSearchCv with cv = 10, wouldnt that lead to leakage of data. (referring to your example of tuning parameters in your book – lesson 21).

I am trying to create a pipeline and feed that to GridSearchCV but I get an error.

This is what I am doing:

estimator = []

estimator.append((‘Scaler’, StandardScaler()))

estimator.append((‘KNN’, KNeighborsClassifier))

model = Pipeline(estimator)

param_grid = dict(n_neighbors = [1,3,5,7,9])

kfold = KFold(n_splits = num_folds, random_state = seed)

grid = GridSearchCV(estimator = model, param_grid = param_grid, scoring = scoring, cv = kfold)

grid_result = grid.fit(X_train, Y_train)

Could you Let me know what am i missing?

Thanks

Ideally you want to split data into train test, then split train into train/validation or CV the train set. All data prep should be performed on train and applied to validation, or performed on train (all of it) and applied to test.

Hi Jason,

I would like to select features based on non-zero Lasso coefficients using my model. In doing so, I have a confusion with ‘random_state’ variable as change of its value makes different R^2 and mean-squared error (MSE). I am afraid whether it would make us suspecious about the data fed as features.

For example, such changes are complex when I vary the ‘random_state’ for X_test, X_train, y_test and y_train splits, and again use the ‘random_state’ in Lasso for reducing the number of features.

If my intension is to get only the reduced features can I not worry about R^2 and MSE of corresponding feature selection using Lasso? Or, can I identify and use any value of ‘random_state’ corresponding to a better R^2 (or RMSE) value?

Thanking you,

Machine learning algorithms are stochastic, and most suffer variance under different input data.

I’d recommend re-running feature selection multiple times and perhaps taking the average of the results. Or build a model from each set (if different) and compare the performance of predictions from the resulting model.

Hi Jason,

How do we know which hyperparameter to include in either the gridsearchcv or randomsearch?

For example, decision trees has many hyperparameter such as

min_samples_split, min_samples_leaf, min_weight_fraction_leaf, max_features, max_leaf_nodes.

I don’t know if we can include all these hyperparameter .

Any comment would be appreciated. Thanks

Your comment is awaiting moderation.

Great question, one idea is to try them all.

After the experience, you will notice that often only a few matter the most. E.g. the number of features to consider at each split point, and others can be pushed until diminishing returns (e.g. the number of trees).

Thank you. It was so helpful

I’m glad to hear that!

Hello Jason,

Thank you for this nice tutorial. I want to do multi-class classification (using OneVsRestClassifier) on some patient images. And now I am in the last step of hyperparameter tuning (gridsearchCv) for which I want to use leave-one-group out cross validation. I want to know if I am doing it right. Unfortunately, I did not get any examples for gridsearch and leave-one-group out.

Here is my code,

from sklearn.model_selection import LeaveOneGroupOut

from sklearn.pipeline import Pipeline, FeatureUnion

from sklearn.model_selection import GridSearchCV

from sklearn.multiclass import OneVsRestClassifier

from sklearn.svm import SVC

from sklearn.decomposition import PCA

from sklearn.feature_selection import SelectKBest

import numpy as np

from sklearn.metrics import recall_score

from sklearn.metrics import classification_report

from sklearn.metrics import confusion_matrix

from sklearn.metrics import make_scorer

X = np.random.rand((10*10)).reshape((10,10))

y = np.array([1, 2, 2, 2, 1, 2, 1, 2, 1, 2])

groups = np.array([1, 1, 1, 1, 2, 2, 2, 2, 3, 3])

pca = PCA(n_components=2)

selection = SelectKBest(k=1)

# Build estimator from PCA and Univariate selection:

combined_features = FeatureUnion([(“pca”, pca), (“univ_select”, selection)])

# use leave one out cross validation

logo = LeaveOneGroupOut()

# Make a pipeline where the features are selected by PCA and KBest.

# Multi-class classification is performed by OneVsRestClassification scheme using SVM classifier based on leave one out CV

n_components = tuple([1, 2, 3])

k = tuple([1, 2])

C = tuple([0.1, 1, 10])

model_to_set = OneVsRestClassifier(SVC(kernel=”poly”))

pipeline = Pipeline([(“features”, combined_features), (“clf”, model_to_set)])

parameters = {‘features__pca__n_components’: n_components,

‘features__univ_select__k’:k,

‘clf__estimator__C’: C}

# Parameters are optimized using grid search

grid_search = GridSearchCV(pipeline, parameters, cv = logo, scoring= make_scorer(recall_score), verbose = 20)

grid_search.fit(X, y, groups)

y_pred = grid_search.predict(X)

print (“\n\n\n Best estimator….. \n %s” %grid_search.best_estimator_)

print (“\n\n\n Best parameters….. \n %s” %grid_search.best_params_)

print (“\n\n\n Best score….. \n %0.3f” %grid_search.best_score_)

scores = grid_search.cv_results_[‘mean_test_score’]

confusion_matrix(y, y_pred, labels=[1,2])

target_names = [‘class 1’, ‘class 2’]

print(classification_report(y, y_pred, target_names=target_names))

Sorry, I cannot review your code.

Thank you for such a great post.

I have a question about parameters. Can they affect each other?

Suppose there are two parameters; a and b.

1. Let b be fixed and increase a. Suppose accuracy (acc1) will increase (acc2). //acc2 > acc1

2. Change b and then for the new b and new accuracy (acc3), increase a. Will accuracy (acc3) increase with a? In other words acc4 > acc3? Or since a and b are related and b is changed, acc4 < acc3 is also possible?

Yes, they can interact which makes evaluating them separately problematic. We do the best we can.

Thank you for your quick response.

I have another question as well.

I have two sets of data. I am using mlp classifier from neural network to model them (I use the hyperparameter method explained in this blog), but the accuracy is not changing that much. It is always around 50%. Is there any thing I can observe to see why this is happening?

Generally, what are the ways to debug/understand a result?

I would recommend looking at skill of the model on train and test sets over epochs. See this post on diagnostics:

https://machinelearningmastery.com/diagnose-overfitting-underfitting-lstm-models/

The post is for LSTMs, but just as suitable for MLPs.

Thanks a lot for your quick responses and help.

Sure, I will look at that. Thanks.

No problem, let me know how you go.

Hi Jason. can you please refer me to any material that discusses parameter tuning for Boosting and Bagging methods.

Thanks

With both, you can simply increase the number of trees until you reach a point of diminishing returns. That would be a good first start.

I have information on xgboost (gradient boosting) parameter tuning here:

https://machinelearningmastery.com/start-here/#xgboost

Thanks Jason

You’re welcome.

should we do grid search on seperate cross validation set and then when we get best_params_ dictionary we fit them model with that best_params_ on whole training set

OR

we even do grid search on whole training set and even train whole model on same training set.

Good question. I answer it here:

https://machinelearningmastery.com/difference-test-validation-datasets/

Can you suggest a way to tune parameters for Association Rule Algorithm?

Good question, sorry I don’t have a worked example at this stage.

Hello Jason,

1) Is it necessary to standard scale the train set before doing GridSearch?

2) I would like to tune xgboost before using it as a meta-learner for ensemble learning. Should i include the first-level prediction results in the train set? Or just the original features? ( I have tried both methods, with F1 score as the cross-validation metric, and I am getting a gridsearch best score of 1 if i do the former, and a score of 0.5 if do the latter)

It depends on the data and the algorithm being used.

xgboost uses decision trees internally.

You could use xgboost in a stacking configuration. You would output predictions from other models and convert them into a new training dataset to fit the xgboost model.

Hi, can grid search be used to select which model is the best?

As an example, for a classification problem, can grid search be used to select which classifier among Naive Bayes, SVM, AdaBoost, Random Forest etc… is best for which parameters, for the given data?

Grid search will tune hyperparameters.

Model selection involves comparing the performance of well tuned models. It can be a good idea to use statistical hypothesis tests to help identify whether a model with better average performance is indeed better.

See this post:

https://machinelearningmastery.com/statistical-significance-tests-for-comparing-machine-learning-algorithms/

Jason, in RandomSearch instead of searching a continuous parameter uniformly, such as,

from scipy.stats import uniform

param_grid = {‘C’: uniform(loc=0,scale=1)

how to do a sampling like 10^p with p being uniformly between [a,b]? Thanks.

You could use a loop or list comprehension to create such a series.

For example:

Thanks, Jason. I was wondering if there’s such a way that generates continuous numbers like ‘uniform’ does.

Of course, following your approach at least I can do

[10**(x/1000) for x in range(1000,5000)] if I want a finer interval.

Not that I’m aware.

Hello, is there a way to implement ‘early stopping’ while using RandomizedSearchCV()?

I want to stop when the cross_validation cost starts to increase. When training my neural network (model = Sequential()) some converge (achieve minimum cost function) in 10000epochs but some take 150,000epochs.

Currently I need to do a for-loop over the different hyperparameters and calculate the cost myself. The code below is embedded in a bootstrap and 3-for_loops (1 for each hyperparameter I am testing). I just can’t get early stopping to work in either GridSearchCV() or RandomizedSearchCV().

Thanks for any guidance.

##Define some callbacks

##history: Allows us to access the MSE of the data for each epoch.

##EarlyStopping:

early_stopping = EarlyStopping(monitor=’val_loss’, patience=10000)

##Callback list to pass to model fitting

call_back=[history, early_stopping]

##Fit the model.

model.fit(X_train_scaled, y_train, validation_data=(X_cv_scaled,y_cv), epochs=n_epochs,

batch_size=n_batch_train, verbose=0, callbacks=call_back)

Yes, use the EarlyStopping callback with your model. What is the problem exactly?

Hi Jason, can you please tell what kind of scores is GridSearchCV() is providing when we use ‘mean_test_score’ or ‘best_score_’ , i mean is it auc_score or any other evaluation method.

It will use the default, which is probably accuracy for classification problems.

Specify the “scoring” argument with a value from:

http://scikit-learn.org/stable/modules/model_evaluation.html#scoring-parameter

Thank you Jason i got it..we can mention our desired metric in ‘scoring’ parameter..

Yes.

I want to apply Gridsearch on autoencoder but i’m getting this error.Please help me.

ValueError: Invalid shape for y: (30000, 28, 28, 1)

there is no issue with y because in autoencode we pas the x as y

I recommend using a manual grid search, for example:

https://machinelearningmastery.com/how-to-grid-search-deep-learning-models-for-time-series-forecasting/

Jason,

Any rationale to use the gridsearchcv() method to find alpha? Ridgecv() also takes an array of alpha and gets you the right alpha. I tried both methods. There is a significant difference in the best alpha chosen by these methods. By the way, I used the same diabetes data that you have used in your demo code.

Interesting, I wonder if the different methods are using different config, e.g. for CV.

Or if the number of repeats is too low to show a meaningful summary result.