# 1.Machine Learning

Link to Jupyter notebook: 1.machine-learning-basics.ipynb

# Introduction

Machine learning studies how to learn patterns from data and predict characteristics of unknown data.

According whether the predicted variable is known, machine learning generally fall into two categories: supervised learning and unsupervised learning.

In supervised learning, the model takes features and class labels or targer values as input to build the model. If the target variable (the variable to predict) is a categorical (e.g. positive/negative), the problem is called classification. If the target variable is continous (e.g. height), the problem is called regression. Most supervised learning problems fall into these two categories, however, combination of continous output and categorical output or structured output are also possible.

In unsupervised learning, the target variables are not specified. The objective is to identify internal structures (clusters) of the data. After model fitting, we can assign new samples to clusters or generate samples with similar distribution as the original data. Unsupervised learning are also useful as a data preprocessing step prior to supervised learning.

# Import data

Datasets for machine learning can be loaded from a variety of souces. Tabular data can be loaded through the pandas package in various formats:

 Format Type Data Description Reader Writer text CSV text JSON text HTML text Local clipboard binary MS Excel binary HDF5 Format

You can refer to Pandas IO Tools for more usage of data importing using pandas.

For large datasets, it is recommended to use binary formats such as HDF5 and NPZ for more efficient reading and writing and also reducing disk usage.

HDF5 format can be read to or write from numpy arrays conveniently using the h5py package:

import h5py# read data assuming that datasets 'X' and 'y' exists in HDF5 file input_filewith h5py.File(input_file, 'r') as f:    X = f['X'][:]    y = f['y'][:]# write data to HDF5 file output_file# X and y are numpy arrayswith h5py.File(output_file, 'w') as f:    f.create_dataset('X', data=X)    f.create_dataset('y', data=y)

NPZ format is native format for numpy. NPZ/NPY format can be read from file using numpy.load and write to file using numpy.save or numpy.savez.

# Import required Python packages

Documentation for required Python packages:

For Jupyter Notebook users, run the following magic command to display images inline.

# This is a magic funtion in IPython/Jupyter that import many functions and modules# from matplotlib, numpy, scipy, which is roughly equivalent to:# # import numpy as np# import numpy.ma as ma# import matplotlib as mpl# from matplotlib import cbook, mlab, pyplot as plt# from matplotlib.pyplot import *# from numpy import *# from numpy.fft import *# from numpy.random import *# from numpy.linalg import *%pylab inline
Populating the interactive namespace from numpy and matplotlib

If you run Python/IPython interactively or in a script, please run the following code instead.

from pylab import *
from collections import defaultdict# For data importingimport pandas as pd# For machine learningfrom sklearn.datasets import make_classification, make_regression, make_circles, make_moons, make_gaussian_quantilesfrom sklearn.preprocessing import StandardScalerfrom sklearn.linear_model import LogisticRegressionfrom sklearn.ensemble import RandomForestClassifierfrom sklearn.neighbors import KNeighborsClassifierfrom sklearn.tree import DecisionTreeClassifierfrom sklearn.cluster import KMeansfrom sklearn.svm import SVC, LinearSVCfrom sklearn.gaussian_process import GaussianProcessClassifierfrom sklearn.decomposition import PCAfrom sklearn.model_selection import KFold, train_test_split, GridSearchCV, cross_val_scorefrom sklearn.metrics import accuracy_score, roc_auc_score, f1_score, recall_score, precision_score, \    roc_curve, precision_recall_curve, average_precision_score, matthews_corrcoef, confusion_matrixfrom statsmodels.robust.scale import mad# For plottingimport seaborn as snssns.set()sns.set_style('whitegrid')from matplotlib.colors import to_hex

# Initialize random seed

We fix the random seed of numpy in this tutorial to make the results reproducible.

random_state = np.random.RandomState(1289237)

# Generate datasets

You can start with simple datasets that is easy to understand and visualize before handling realistic datasets. scikit-learn provides many functions (sklearn.datasets) for generating datasets easily.

## Classification dataset

For example, sklearn.datasets.make_classification generates samples from a mixture of Gaussian distributions with parameters to specify the number of classes, number of features, number of classes, etc. The following example generate a two-class classification dataset of 1000 samples with 2 features for visualization. Samples are generated from two independent 2D Gaussian distributions. This dataset is suitable for linear classifier.

X, y = make_classification(n_samples=1000, n_classes=2, n_features=2,                           n_informative=2, n_redundant=0, n_clusters_per_class=1,                           random_state=random_state, class_sep=0.9)fig, ax = plt.subplots(figsize=(7, 7))for label in np.unique(y):    ax.scatter(X[y == label, 0], X[y == label, 1], s=10, label=str(label))ax.legend(title='Class')

## Regression dataset

You can also use make_regression to generate a simple regression dataset. The following dataset consists of 1000 samples with 1 feature and 1 response variable. A Gaussian noise 10 is added to each response variable.

X, y = make_regression(n_samples=1000, n_features=1, n_informative=1, noise=10, random_state=random_state)fig, ax = plt.subplots(figsize=(7, 7))ax.scatter(X[:, 0], y, s=5, label=str(label))ax.set_xlabel('X')ax.set_ylabel('y')
Text(0,0.5,'y')

## Specialized datasets

scikit-learn also provides sample generators for specialized classification/regression/clustering problems, e.g. make_circles, make_moons, make_gaussian_quantiles. These datasets can be used to demonstrate cases where simple classifier or clustering algorithms don't work but non-linear and more complicated algorithms work better.

fig, axes = plt.subplots(1, 3, figsize=(16, 5))​for i, f in enumerate((make_circles, make_moons, make_gaussian_quantiles)):    if f == make_gaussian_quantiles:        X, y = f(n_samples=1000, random_state=random_state)    else:        X, y = f(n_samples=1000, noise=0.03,                 random_state=random_state)    for label in np.unique(y):        axes[i].scatter(X[y == label, 0], X[y == label, 1], s=5, label=str(label))    axes[i].legend(title='Class')    axes[i].set_title(f.__name__)

## The digits dataset

scikit-learn also includes some commonly used public datasets that is useful for exploring machine learning algorithms in the package. For example, the digits dataset is a small handwriting image dataset of 10 digits.

from sklearn.datasets import load_digits​X, y = load_digits(return_X_y=True)fig, ax = plt.subplots(figsize=(10, 11))data = np.swapaxes(X[:16].reshape((-1, 8, 8)), 0, 1).reshape((8, -1))with plt.rc_context({'axes.grid': False}):    ax.imshow(data, cmap='Greys')ax.set_axis_off()

## Dataset used in this tutorial

We use sklearn.datasets.make_classification to generate a dataset with 2 features

X, y = make_classification(n_samples=1000, n_classes=2, n_features=4,                           n_informative=2, n_redundant=0, n_clusters_per_class=1,                           class_sep=0.9, random_state=random_state)

# Single feature analysis

## Analyze the separability of classes using individual features

Plot the distribution of feature values of each feature. A good feature should separate the two class well. The following plot shows that each individual feature can largely separate the two classes, though not perfectly.

fig, axes = plt.subplots(1, X.shape[1], figsize=(15, 4))for i in range(X.shape[1]):    for label in (0, 1):        sns.kdeplot(X[y == label, i], label=str(label), ax=axes[i])    axes[i].legend(title='class')    axes[i].set_xlabel('Feature x[{}]'.format(i))    axes[i].set_ylabel('Density')

## Feature correlation analysis

Sometimes highly correlated features may be detrimental to model performance and feature selection. A redundant feature does not provide more information, but introduces extra parameters to the model to make the model prone to overfitting. For feature selection, the model may assign a small weight to each redundant features too many redundant features may dilute the contribution of individual features. Although the impact of redundant features on model performance depends on the machine learning algorithm used, it is a good practice to identify these features and remove/merge redundant features.

data = pd.DataFrame(X, columns=['x[{}]'.format(i) for i in range(X.shape[1])])data.loc[:, 'classes'] = y.astype('U')g = sns.PairGrid(data, hue='classes', vars=['x[{}]'.format(i) for i in range(X.shape[1])])g.map_offdiag(plt.scatter, s=3)g.map_diag(sns.kdeplot)g.add_legend()

# PCA analysis

A dataset with more than 3 features cannot be visualized directly. We can use dimension reduction to embed the data on a 2D or 3D space. A dimension reduction algorithm maps data points in high dimension to low dimension while preserve distance in their original space as well as possible.

Principal Component Analysis (PCA) is the most common algorithm for dimension reduction. It maps data to a new space by linear combination of original features such that new features are linearly independent and the total variance is maximized.

If samples can be separated well in a PCA plot, a linear classifier also works well. Otherwise, a non-linear classifier may improve classification performance.

X_scaled = StandardScaler().fit_transform(X)pca = PCA()X_pca = pca.fit_transform(X)fig, axes = plt.subplots(1, 2, figsize=(15, 8))axes[0].plot(np.arange(0.5, X.shape[1] + 0.5), pca.explained_variance_ratio_, marker='o')axes[0].set_xticks(np.arange(0.5, X.shape[1] + 0.5))axes[0].set_xticklabels(np.arange(1, X.shape[1] + 1))axes[0].set_xlabel('PC rank')axes[0].set_ylabel('Explained variance ratio')axes[0].set_ylim(0, 1)axes[0].set_xlim(0, X.shape[1])​for label in np.unique(y):    axes[1].scatter(X_pca[y == label, 0], X_pca[y == label, 1], label=label, s=10)axes[1].set_xlabel('PC1 ({:.02f}%)'.format(pca.explained_variance_ratio_[0]*100))axes[1].set_ylabel('PC2 ({:.02f}%)'.format(pca.explained_variance_ratio_[1]*100))
Text(0,0.5,'PC2 (26.05%)')

# Data scaling

For most machine learning algorithms, it is recommended to scale the features to a common small scale. Features of large or small scale increase the risk of numerical instability and also make the loss function harder to optimize. Feature selection based on fitted coefficients of a linear model assumes that the input features are in the same scale. Performance and convergence speed of gradient-based algorithms such as neural networks are largely degraded if the data is not properly scaled. Decision tree and random forest, however, are less sensitive to data scale because they use rule-based criteria.

Common data scaling methods include standard/z-score scaling, min-max scaling, robust scaling and abs-max scaling.

Standard/z-score scaling first shift features to their centers(mean) and then divide by their standard deviation. This method is suitable for most continous features of approximately Gaussian distribution.

$\text{zscore}(x_{ij}^{'}) = \frac{x_{ij} - \mu _{ij}}{\sigma _i}$

Min-max scaling method scales data into range [0, 1]. This method is suitable for data concentrated within a range and preserves zero values for sparse data. Min-max scaling is also sensitive to outliers in the data. Try removing outliers or clip data into a range before scaling.

Max-abs scaling method is similar to min-max scaling, but scales data into range [-1, 1]. It does not shift/center the data and thus preserves signs (positive/negative) of features. Like min-max, max-abs is sensitive to outliers.

Robust scaling method use robust statistics (median, interquartile range) instead of mean and standard deviation. Median and IQR are less sensitive to outliers. For features with large numbers of outliers or largely deviates from normal distribution, robust scaling is recommended.

x = random_state.normal(10, 2, size=1000)fig, ax = plt.subplots(figsize=(8, 6))sns.distplot(x, ax=ax)sns.distplot(np.ravel(StandardScaler().fit_transform(x.reshape((-1, 1)))), ax=ax)
# Generate features with different distributionx = np.zeros((1000, 4))x[:, 0] = random_state.normal(10, 2, size=x.shape[0])x[:, 1] = random_state.gamma(shape=3, scale=4, size=x.shape[0])x[:, 2] = random_state.poisson(5, size=x.shape[0])x[:, 3] = random_state.uniform(-3, 6, size=x.shape[0])​from sklearn.preprocessing import StandardScaler, MinMaxScaler, MaxAbsScaler, RobustScalerscalers = {    'Standard': StandardScaler(),    'MinMax': MinMaxScaler(),    'MaxAbs': MaxAbsScaler(),    'Robust': RobustScaler()}fig, axes = plt.subplots(5, x.shape[1], figsize=(16, 20))for i in range(x.shape[1]):    sns.distplot(x[:, i], ax=axes[0, i])    axes[0, i].set_title('Original feature {}'.format(i + 1))for j, scaler_name in enumerate(scalers.keys()):    x_scaled = scalers[scaler_name].fit_transform(x)    for i in range(x.shape[1]):        sns.distplot(x_scaled[:, i], ax=axes[j + 1, i])        axes[j + 1, i].set_title('{} for feature {}'.format(scaler_name, i + 1))
X = StandardScaler().fit_transform(X)

# Split data into training and test set

We should split the dataset into a training and test set to evaluate model performance. During model training, the model overfits to the data to some extent, and so model performance on the training set is generally biases and higher than on the test set. The overfitting issue can be resolved by adding more independent samples to the dataset. The difference of training and test performance decreases with the increase of sample size.

Here, we use train_test_split to randomly set 80% of the samples as training set and 20% as test set.

X_train, X_test, y_train, y_test = train_test_split(X, y, test_size=0.2, random_state=random_state)print('number of training samples: {}, test samples: {}'.format(X_train.shape[0], X_test.shape[0]))
number of training samples: 800, test samples: 200

# Train the model

During model training, the parameters of the model is adjusted to minimize a loss function.

## Logistic regression

Logistic regression is a linear model for classification. It first forms linear combination of input features and then map the combined value to class probability between 0 and 1 through a non-linear sigmoid function. During model training, the weights of the model are adjusted such that the cross-entropy between model prediction and true labels is minimized.

$p(y_i | \mathbf{x}_i) = \frac{1}{1 + \text{exp} \left( \sum_{j=1}^M x_{ij} w_{j} + b \right)}$

model = LogisticRegression()_ = model.fit(X_train, y_train)

# Model inspection

## Feature importance

For linear models (e.g. Logistic regression, linear regression, linear SVM), feature importance is usually defined as the square of coefficients: $\text{FeatureImportance}_j = w_{j}^2$

fig, ax = plt.subplots(figsize=(4, 4))feature_importance = np.square(np.ravel(model.coef_))ax.bar(np.arange(1, X.shape[1] + 1).astype('U'), feature_importance)ax.set_xlabel('Feature')_ = ax.set_ylabel('Feature importance')

## Decision boundary

We can inspect decision boundaries of a model by predict class labels on a 2D grid of sample points. You can see that the decision boundary of Logistic regression is a straight line while other classifiers create non-linear and irregular decision boundaries.

X_grid, Y_grid = np.mgrid[-5:5:0.1, -5:5:0.1]fig, axes = plt.subplots(2, 3, figsize=(15, 10))​from matplotlib.colors import ListedColormapcmap = sns.diverging_palette(252, 17, n=2)cmap = ListedColormap(cmap)​# Use top 2 featuresselected_features = np.argsort(-feature_importance)[:2]for n, model_class in enumerate((LogisticRegression, SVC,                                 DecisionTreeClassifier, KNeighborsClassifier,                                 GaussianProcessClassifier, RandomForestClassifier)):    i, j = n//3, n%3    model_n = model_class()    model_n.fit(X_train[:, selected_features], y_train)    labels_grid = model_n.predict(np.column_stack([np.ravel(X_grid), np.ravel(Y_grid)]))​    axes[i, j].pcolor(X_grid, Y_grid, labels_grid.reshape(X_grid.shape),                           cmap=cmap, linewidth=0, edgecolor='face', alpha=0.3)    axes[i, j].set_title(model_class.__name__)    for label in np.unique(y):        axes[i, j].scatter(X_train[y_train == label, selected_features[0]],                           X_train[y_train == label, selected_features[1]],                           s=3, label=str(label))    axes[i, j].legend(title='class')

# Evaluate the model

## Predict labels on the test dataset

To evaluate performance of the model, we use the predict method of the estimator to predict class labels of test data. This will return an integer array indicating class labels.

y_pred = model.predict(X_test)

## Confusion matrix

The most common way to evaluate classification performance is to construct a confusion matrix.

A confusion matrix summarizes the number of correctly or wrongly predicted samples and is usually made up of four entries:

 Predicted Negative Positive True ​ ​ Negative True Negative (TN) False Negative (FN) Positive False Positive (FP) True Positive (TP)
pd.DataFrame(confusion_matrix(y_test, y_pred),              columns=pd.Series(['Negative', 'Positive'], name='Predicted'),             index=pd.Series(['Negative', 'Positive'], name='True'))
 Predicted Negative Positive True ​ ​ Negative 81 8 Positive 27 84

## Evaluation metrics for classification

A variety of metrics can be calculate from entries in the confusion matrix.

Accuracy (0 ~ 1) summarizes both positive and negative predictions, but is biased if the classes are imbalanced: $\text{Accuracy} = \frac{TP + TN}{TP + TN + FP + FN}$

Recall/sensitivity (0 ~ 1) summarizes how well the model finds out positive samples: $\text{Recall/Sensitivity} = \frac{TP}{TP + FN}$

Precision/positive predictive value (0 ~ 1) summarizes how well the model finds out negative samples: $\text{Precision/Positive Predictive Value} = \frac{TP}{TP + FP}$

F1 score (0 ~ 1) balances between positive predictive value (PPV) and true positive rate (TPR) and is more suitable for imbalanced dataset: $\text{F1 score} = 2 \frac{PPV \cdot TPR}{PPV + TPR}$

Matthews correlation coefficient (MCC) (-1 ~ 1) is another metric that balances between recall and precision: $\text{MCC} = \frac{TP \times TN - FP \times FN} {(TP + FN)(TP + FP)(TN + FP)(TN + FN)}$

scorers = {'accuracy': accuracy_score,           'recall': recall_score,           'precision': precision_score,           'f1': f1_score,           'mcc': matthews_corrcoef}for metric in scorers.keys():    print('{} = {}'.format(metric, scorers[metric](y_test, y_pred)))
accuracy = 0.825recall = 0.7567567567567568precision = 0.9130434782608695f1 = 0.8275862068965518mcc = 0.6649535460625479

## Predict class probability

Many classifiers first predict a continous value for each sample indicating confidence/probability of the prediction and then choose a fixed cutoff (e.g. 0.5 for probability values) to convert the continous values to binary labels. We can get the raw prediction values through the predict_proba method.

y_score = model.predict_proba(X_test)

## ROC curve and precision-recall curve

Sometimes a single fixed cutoff is insufficient to evaluate model performance. Receiver Operating Characterisic (ROC) curve and Precision-Recall curve are useful tools to inspect the model performance with different cutoffs. ROC curve and precision-recall curve are also less sensitive to class imbalance. Compared to ROC curve, precision-recall curve are more suitable for extremely imbalanced datasets.

The area under the ROC curve (AUROC) or average precision (AP) is a single value that summarizes average model performance under different cutoffs and are very commonly used to report classification performance.

fig, axes = plt.subplots(1, 2, figsize=(14, 7))# ROC curvefpr, tpr, thresholds = roc_curve(y_test, y_score[:, 1])ax = axes[0]ax.plot(fpr, tpr, label='ROAUC = {:.4f}'.format(roc_auc_score(y_test, y_score[:, 1])))ax.plot([0, 1], [0, 1], linestyle='dashed')ax.set_xlabel('False positive rate')ax.set_ylabel('True positive rate')ax.set_title('ROC curve')ax.legend()# predision-recall curveprecision, recall, thresholds = precision_recall_curve(y_test, y_score[:, 1])ax = axes[1]ax.plot(precision, recall, label='AP = {:.4f}'.format(average_precision_score(y_test, y_score[:, 1])))ax.plot([0, 1], [1, 0], linestyle='dashed')ax.set_xlabel('Precision')ax.set_ylabel('Recall')ax.set_title('Precision-recall curve')ax.legend()

# Cross-validation

For very large datasets, a single split of the dataset into a training set and a test set is sufficient to evaluate the model performance. However, for small dataset, the test samples represent only a small proportion of samples in future predictions. The model performance evaluated on the test samples varies greatly between resamplings of the dataset.

## K-fold cross-validation

Cross-validation is a commonly used technique for model evaluation on small dataset. In k-fold cross-validation, the dataset is evenly divided into k partitions(folds). In each round of validation, the model is tested on one parition and trained on remaining (k-1)/k partitions. K-fold cross-validation ensures that there is no overlap between training and test samples but can have overlaps between rounds. Each sample is set as test sample for exactly once. Finally, the average performance is calculated across k rounds.

scikit-learn provides [many functions for splitting datasets] (http://scikit-learn.org/stable/modules/classes.html#module-sklearn.model_selection).

Here, we use KFold to create 10-fold cross-validation datasets. 5 and 10 are commonly used values for k. Use 10-fold cross-validation if the sample size and computation burden permits.

The following code illustrates how KFold splits the dataset. Black boxes indicates test samples in each round.

n_splits = 10​kfold = KFold(n_splits=n_splits, random_state=random_state)is_train = np.zeros((n_splits, X.shape[0]), dtype=np.bool)for i, (train_index, test_index) in enumerate(kfold.split(X, y)):    is_train[i, train_index] = 1​fig, ax = plt.subplots(figsize=(15, 3))ax.pcolormesh(is_train)ax.set_yticks(np.arange(n_splits) + 0.5)ax.set_yticklabels(np.arange(n_splits) + 1)ax.set_ylabel('Round')ax.set_xlabel('Sample')
Text(0.5,0,'Sample')

Then we train the model on each training set and predict labels and scores on the whole dataset.

predictions = np.zeros((n_splits, X.shape[0]), dtype=np.int32)predicted_scores = np.zeros((n_splits, X.shape[0]))​for i in range(n_splits):    model.fit(X[is_train[i]], y[is_train[i]])    predictions[i] = model.predict(X)    predicted_scores[i] = model.predict_proba(X)[:, 1]

## Collect evaluation metrics

Next, we evaluates the model using K-fold cross-validation.

cv_metrics = pd.DataFrame(np.zeros((n_splits*2, len(scorers) + 2)),                          columns=list(scorers.keys()) + ['roc_auc', 'average_precision'])cv_metrics.loc[:, 'dataset'] = np.empty(n_splits*2, dtype='U')for i in range(n_splits):    for metric in scorers.keys():        cv_metrics.loc[i*2 + 0, metric] = scorers[metric](y[is_train[i]], predictions[i, is_train[i]])        cv_metrics.loc[i*2 + 1, metric] = scorers[metric](y[~is_train[i]], predictions[i, ~is_train[i]])    cv_metrics.loc[i*2 + 0, 'roc_auc'] = roc_auc_score(y[is_train[i]], predicted_scores[i, is_train[i]])    cv_metrics.loc[i*2 + 1, 'roc_auc'] = roc_auc_score(y[~is_train[i]], predicted_scores[i, ~is_train[i]])    cv_metrics.loc[i*2 + 0, 'average_precision'] = average_precision_score(y[is_train[i]],                                                                            predicted_scores[i, is_train[i]])    cv_metrics.loc[i*2 + 1, 'average_precision'] = average_precision_score(y[~is_train[i]],                                                                            predicted_scores[i, ~is_train[i]])    cv_metrics.loc[i*2 + 0, 'dataset'] = 'train'    cv_metrics.loc[i*2 + 1, 'dataset'] = 'test'​cv_metrics.head()
 ​ accuracy recall precision f1 mcc roc_auc average_precision dataset 0 0.832222 0.797386 0.863208 0.828992 0.666847 0.908640 0.931433 train 1 0.810000 0.809524 0.755556 0.781609 0.614965 0.882184 0.844361 test 2 0.818889 0.781737 0.843750 0.811561 0.639439 0.898143 0.915890 train 3 0.900000 0.961538 0.862069 0.909091 0.804601 0.985176 0.988980 test 4 0.828889 0.796909 0.853428 0.824201 0.659380 0.905196 0.924640 train

## Summarize evaluate metrics

Take average of model performance across cross-validation runs:

cv_metrics_mean = cv_metrics.groupby('dataset').mean()cv_metrics_mean
 ​ accuracy recall precision f1 mcc roc_auc average_precision dataset ​ ​ ​ ​ ​ ​ ​ test 0.831000 0.794919 0.861380 0.823425 0.667898 0.903903 0.921943 train 0.833778 0.795302 0.862274 0.827428 0.669625 0.906041 0.924631
fig, ax = plt.subplots(figsize=(10, 5))plot_data = pd.melt(cv_metrics, id_vars=['dataset'], var_name='metric', value_name='value')sns.stripplot(x='metric', y='value', hue='dataset',               dodge=True, jitter=True, data=plot_data, size=4, ax=ax)#sns.pointplot(x='metric', y='value', hue='dataset', data=plot_data, markers="d", #              join=False, ci=None, ax=ax, dodge=True, palette='dark')ax.set_title('Model performance using 10-fold cross-validation')
Text(0.5,1,'Model performance using 10-fold cross-validation')

## ROC and PR curves

For each cross-validation run, compute an ROC/PR curve. Then plot the mean and confidence intervals across cross-validation runs.

from scipy import interp​fig, axes = plt.subplots(1, 2, figsize=(14, 7))# ROC curveax = axes[0]all_fprs = np.linspace(0, 1, 100)roc_curves = np.zeros((n_splits, len(all_fprs), 2))for i in range(n_splits):    fpr, tpr, thresholds = roc_curve(y[~is_train[i]], predicted_scores[i, ~is_train[i]])    roc_curves[i, :, 0] = all_fprs    roc_curves[i, :, 1] = interp(all_fprs, fpr, tpr)roc_curves = pd.DataFrame(roc_curves.reshape((-1, 2)), columns=['fpr', 'tpr'])sns.lineplot(x='fpr', y='tpr', data=roc_curves, ci='sd', ax=ax,             label='Test AUC = {:.4f}'.format(cv_metrics_mean.loc['test', 'roc_auc']))#ax.plot(fpr, tpr, label='ROAUC = {:.4f}'.format(roc_auc_score(y_test, y_score[:, 1])))#ax.plot([0, 1], [0, 1], linestyle='dashed')ax.set_xlabel('False positive rate')ax.set_ylabel('True positive rate')ax.plot([0, 1], [0, 1], linestyle='dashed', color='gray')ax.set_title('ROC curve')ax.legend()​# predision-recall curveax = axes[1]all_precs = np.linspace(0, 1, 100)pr_curves = np.zeros((n_splits, len(all_precs), 2))for i in range(n_splits):    fpr, tpr, thresholds = precision_recall_curve(y[~is_train[i]], predicted_scores[i, ~is_train[i]])    pr_curves[i, :, 0] = all_precs    pr_curves[i, :, 1] = interp(all_precs, fpr, tpr)pr_curves = pd.DataFrame(pr_curves.reshape((-1, 2)), columns=['precision', 'recall'])sns.lineplot(x='precision', y='recall', data=pr_curves, ci='sd', ax=ax,             label='Test AP = {:.4f}'.format(cv_metrics_mean.loc['test', 'average_precision']))​ax.set_xlabel('Precision')ax.set_ylabel('Recall')ax.plot([0, 1], [1, 0], linestyle='dashed', color='gray')ax.set_title('Precision-recall curve')ax.legend()

# Homework

1. Understand and run all code in this tutorial using Jupyter. You can generate different types of dataset or use a real dataset.

2. Try different classifiers (SVC, random forest, logistic regression, KNN) and compare model performance.

3. Try different K's in K-fold cross-validation and compare mean and variance of model performance.

4. Try different class ratios and compare model performance.

## Books

1. Trevor Hastie, Robert Tibshirani, Jerome Friedman. (2009). The Elements of Statistical Learning.

2. Christopher Bishop. (2006). Pattern Recognition and Machine Learning.

3. Kevin P. Murphy. (2012). Machine Learning A Probabilisitic Perspective.

4. Sergios Theodoridis. (2009). Pattern Recognition.

## Class imbalance

1. He, H., and Garcia, E.A. (2009). Learning from Imbalanced Data. IEEE Transactions on Knowledge and Data Engineering 21, 1263–1284.

2. Batista, G.E.A.P.A., Prati, R.C., and Monard, M.C. (2004). A Study of the Behavior of Several Methods for Balancing Machine Learning Training Data. SIGKDD Explor. Newsl. 6, 20–29.

3. Chawla, N.V., Bowyer, K.W., Hall, L.O., and Kegelmeyer, W.P. (2002). SMOTE: Synthetic Minority Over-sampling Technique. J. Artif. Int. Res. 16, 321–357.

## Machine learning in R

The caret package (a tutorial in GitBook): http://topepo.github.io/caret