Machine Learning Step-by-Step Guide To Implement Machine Learning Algorithms with Python Author Rudolph Russell www.TechnicalBooksPDF.com © Copyright 2018 - All rights reserved If you would like to share this book with another person, please purchase an additional copy for each recipient Thank you for respecting the hard work of this author Otherwise, the transmission, duplication or reproduction of any of the following work including specific information will be considered an illegal act irrespective of if it is done electronically or in print This extends to creating a secondary or tertiary copy of the work or a recorded copy and is only allowed with an express written consent from the Publisher All additional right reserved www.TechnicalBooksPDF.com Table of Contents CHAPTER 1 INTRODUCTION TO MACHINE LEARNING Theory What is machine learning? Why machine learning? When should you use machine learning? Types of Systems of Machine Learning Supervised and unsupervised learning Supervised Learning The most important supervised algorithms Unsupervised Learning The most important unsupervised algorithms Reinforcement Learning Batch Learning Online Learning Instance based learning Model-based learning Bad and Insufficient Quantity of Training Data Poor-Quality Data Irrelevant Features Feature Engineering Testing Overfitting the Data Solutions Underfitting the Data Solutions EXERCISES SUMMARY REFERENCES CHAPTER 2 www.TechnicalBooksPDF.com CLASSIFICATION Installation The MNIST Measures of Performance Confusion Matrix Recall Recall Tradeoff ROC Multi-class Classification Training a Random Forest Classifier Error Analysis Multi-label Classifications Multi-output Classification EXERCISES REFERENCES CHAPTER 3 HOW TO TRAIN A MODEL Linear Regression Computational Complexity Gradient Descent Batch Gradient Descent Stochastic Gradient Descent Mini-Batch Gradient Descent Polynomial Regression Learning Curves Regularized Linear Models Ridge Regression Lasso Regression EXERCISES SUMMARY REFERENCES Chapter 4 Different models combinations Implementing a simple majority classifer Combining different algorithms for classification with majority vote Questions www.TechnicalBooksPDF.com CHAPTER 1 INTRODUCTION TO MACHINE LEARNING www.TechnicalBooksPDF.com Theory If I ask you about “Machine learning,” you'll probably imagine a robot or something like the Terminator In reality t, machine learning is involved not only in robotics, but also in many other applications You can also imagine something like a spam filter as being one of the first applications in machine learning, which helps improve the lives of millions of people In this chapter, I'll introduce you what machine learning is, and how it works www.TechnicalBooksPDF.com What is machine learning? Machine learning is the practice of programming computers to learn from data In the above example, the program will easily be able to determine if given are important or are “spam” In machine learning, data referred to as called training sets or examples www.TechnicalBooksPDF.com Why machine learning? Let’s assume that you'd like to write the filter program without using machine learning methods In this case, you would have to carry out the following steps: ∙ In the beginning, you'd take a look at what spam e-mails looks like You might select them for the words or phrases they use, like “debit card,” “free,” and so on, and also from patterns that are used in the sender’s name or in the body of the email ∙ Second, you'd write an algorithm to detect the patterns that you've seen, and then the software would flag emails as spam if a certain number of those patterns are detected ∙ Finally, you'd test the program, and then redo the first two steps again until the results are good enough Because the program is not software, it contains a very long list of rules that are difficult to maintain But if you developed the same software using ML, you'll be able to maintain it properly www.TechnicalBooksPDF.com In addition, the email senders can change their e-mail templates so that a word like “4U” is now “for you,” since their emails have been determined to be spam The program using traditional techniques would need to be updated, which means that, if there were any other changes, you would l need to update your code again and again and again On the other hand, a program that uses ML techniques will automatically detect this change by users, and it starts to flag them without you manually telling it to Also, we can use ,machine learning to solve problems that are very complex for non-machine learning software For example, speech recognition: when you say “one” or “two”, the program should be able to distinguish the difference So, for www.TechnicalBooksPDF.com Weighted average probability for each class per sample """ probs = np.asarr([cl.predict_prob(X) for cl in s.cl_]) av_prob = np.av(probs, axis=0, weights=s.w) return av_prob def get_ps(self, deep=True): """ Get classifier parameter names for GridSearch""" if not deep: return super(MVC, self).get_ps(deep=False) else: ou = s.n_cl.copy() for n, step in\ six.iteritems(s.n_cl): for k, value in six.iteritems( step.get_ps(deep=True)): ou['%s %s' % (n, k)] = value return ou www.TechnicalBooksPDF.com Combining different algorithms for classification with majority vote Now, it is about time to put the MVC that we implemented in the previous section into action You should first prepare a dataset that you can test it on Since we are already familiar with techniques to load datasets from CSV files, we will take a shortcut and load the Iris dataset from scikit-learn's dataset module Furthermore, we will only select two features, sepal width and petal length, to make the classification task more challenging Although our MajorityVoteClassifier, or MVC, generalizes to multiclass problems, we will only classify flower samples from the two classes, Ir-Versicolor and Ir-Virginica, to compute the ROC AUC The code is as follows: >>> import sklearn as sk >>> import sklearn.cross_validation as cv >>> ir = datasets.load_ir() >>> X, y = ir.data[50:, [1, 2]], ir.target[50:] >>> le = LabelEncoder() >>> y = le.fit_transform(y) Next we split the Iris samples into 50 percent training and 50 percent test data: >>> X_train, X_test, y_train, y_test =\ train_test_split(X, y, test_size=0.5, random_state=1) Using the training dataset, we now will train three different classifiers — a logistic regression classifier, a decision tree classifer, and a k-nearest neighbors classifier — and look at their individual performances via a 10 cross-validation www.TechnicalBooksPDF.com on the training dataset before we merge them into an ensemble one: import the following sklearn.cross_validation sklearn.linear_model sklearn.tree sklearn.pipeline Pipeline numpy as np >>> clf1 = LogisticRegression(penalty='l2', C=0.001, random_state=0) >>> clf2 = DTCl(max_depth=1, criterion='entropy', random_state=0) >>> cl = KNC(n_nb=1, p=2, met='minsk') >>> pipe1 = Pipeline([['sc', StandardScaler()], ['clf', clf1]]) >>> pipe3 = Pipeline([['sc', StandardScaler()], ['clf', clf3]]) www.TechnicalBooksPDF.com >>> clf_labels = ['Logistic Regression', 'Decision Tree', 'KNN'] >>> print('10-fold cross validation:\n') >>> for clf, label in zip([pipe1, clf2, pipe3], clf_labels): sc = crossVSc(estimator=clf, >>> X=X_train, >>> y=y_train, >>> cv=10, >>> scoring='roc_auc') >>> print("ROC AUC: %0.2f (+/- %0.2f) [%s]" % (scores.mean(), scores.std(), label)) The output that we receive, as shown in the following snippet, shows that the predictive performances of the individual classifiers are almost equal: 10-fold cross validation: ROC AUC: 0.92 (+/- 0.20) [Logistic Regression] ROC AUC: 0.92 (+/- 0.15) [Decision Tree] ROC AUC: 0.93 (+/- 0.10) [KNN] You may be wondering why we trained the logistic regression and k-nearest neighbors classifier as part of a pipeline The cause here is that, as we said, logistic regression and k-nearest neighbors algorithms (using the Euclidean distance metric) are not scale-invariant in contrast with decision trees However, the Ir advantages are all measured on the same scale; it is a good habit to work with standardized features Now, let's move on to the more exciting part and combine the individual classifiers for majority rule voting in our M_V_C: www.TechnicalBooksPDF.com >>> mv_cl = M_V_C( cl=[pipe1, clf2, pipe3]) >>> cl_labels += ['Majority Voting'] >>> all_cl = [pipe1, clf2, pipe3, mv_clf] >>> for cl, label in zip(all_clf, clf_labels): sc = cross_val_score(est=cl, X=X_train, y=y_train, cv=10, scoring='roc_auc') % (scores.mean(), scores.std(), label)) R_AUC: 0.92 (+/- 0.20) [Logistic Regression] R_AUC: 0.92 (+/- 0.15) [D_T] R_AUC: 0.93 (+/- 0.10) [KNN] R_AUC: 0.97 (+/- 0.10) [Majority Voting] Additionally, the output of the MajorityVotingClassifier has substantially improved over the individual classifiers in the 10-fold cross-validation evaluation Classifier In this part, you are going to compute the R_C curves from the test set to check if the MV_Classifier generalizes well to unseen data We should remember that the test set will not be used for model selection; the only goal is to report an estimate of the accuracy of a classifer system Let’s take a look at Import metrics www.TechnicalBooksPDF.com import roc_curve from sklearn.metrics import auc cls = ['black', 'orange', 'blue', 'green'] ls = [':', ' ', '-.', '-'] for cl, label, cl, l \ in zip(all_cl, cl_labels, cls, ls): y_pred = clf.fit(X_train, y_train).predict_proba(X_test)[:, 1] fpr, tpr, thresholds = rc_curve(y_t=y_tes, y_sc=y_pr) rc_auc = ac(x=fpr, y=tpr) plt.plot(fpr, tpr, color=clr, linestyle=ls, la='%s (ac = %0.2f)' % (la, rc_ac)) >>> plt.lg(lc='lower right') >>> plt.plot([0, 1], [0, 1], linestyle=' ', color='gray', linewidth=2) >>> plt.xlim([-0.1, 1.1]) >>> plt.ylim([-0.1, 1.1]) >>> plt.grid() www.TechnicalBooksPDF.com >>> plt.xlb('False Positive Rate') >>> plt.ylb('True Positive Rate') >>> plt.show() As we can see in the resulting ROC, the ensemble classifer also performs well on the test set (ROC AUC = 0.95), whereas the k-nearest neighbors classifer seems to be over-fitting the training data (training ROC AUC = 0.93, test ROC AUC = 0.86): You only choose two features for the classification tasks It will be interesting to show what the decision region of the ensemble classifer actually looks like Although it is not necessary to standardize the training features prior to model to fit because our logistic regression and k-nearest neighbors pipelines will automatically take care of this, you will make the training set so that the decision regions of the decision tree will be on the same scale for visual purposes Let’s take a look: >>> sc = SS() X_tra_std = sc.fit_transform(X_train) From itertools import product x_mi= X_tra_std[:, 0].mi() - 1 x_ma = X_tra_std[:, 0].ma() + 1 www.TechnicalBooksPDF.com y_mi = X_tra_std[:, 1].mi() - 1 y_ma = X_tra_std[:, 1].ma() + 1 xx, yy = np.meshgrid(np.arange(x_min, x_max, 0.1), np.arange(y_mi, y_ma, 0.1)) f, axarr = plt.subplots(nrows=2, ncols=2, sharex='col', sharey='row', figze=(7, 5)) for ix, cl, tt in zip(product([0, 1], [0, 1]), all_cl, cl_lb): cl.fit(X_tra_std, y_tra) Z = clf.predict(np.c_[xx.ravel(), yy.ravel()]) Z = Z.resh(xx.shape) axarr[idx[0], idx[1]].contou(_xx, _yy, Z, alph=0.3) axarr[idx[0], idx[1]].scatter(X_tra_std[y_tra==0, 0], X_tra_std[y_tra==0, 1], c='blue', mark='^', s=50) axarr[idx[0], idx[1]].scatt(X_tra_std[y_tra==1, 0], X_tra_std[y_tra==1, 1], c='red', www.TechnicalBooksPDF.com marker='o', s=50) axarr[idx[0], idx[1]].set_title(tt) >>> plt.text(-3.5, -4.5, z='Sl wid [standardized]', ha='center', va='center', ftsize=12) >>> plt.text(-10.5, 4.5, z='P_length [standardized]', ha='center', va='center', f_size=13, rotation=90) >>> plt.show() Interestingly, but also as expected, the decision regions of the ensemble classifier seem to be a hybrid of the decision regions from the individual classifiers At first glance, the majority vote decision boundary looks a lot like the decision boundary of the k-nearest neighbor classifier However, we can see that it is orthogonal to the y axis for sepal width ≥1, just like the decision tree stump: www.TechnicalBooksPDF.com Before you learn how to tune the individual classifer parameters for ensemble classification, let's call the get_ps method to find an essential idea of how we can access the individual parameters inside a GridSearch object: >>> mv_clf.get_params() {'decisiontreeclassifier': DecisionTreeClassifier(class_weight=None, criterion='entropy', max_depth=1, max_features=None, max_leaf_nodes=None, min_samples_ leaf=1, min_samples_split=2, min_weight_fraction_leaf=0.0, random_state=0, splitter='best'), 'decisiontreeclassifier class_weight': None, 'decisiontreeclassifier criterion': 'entropy', www.TechnicalBooksPDF.com [ ] 'decisiontreeclassifier random_state': 0, 'decisiontreeclassifier splitter': 'best', 'pipeline-1': Pipeline(steps=[('sc', StandardScaler(copy=True, with_ mean=True, with_std=True)), ('clf', LogisticRegression(C=0.001, class_ weight=None, dual=False, fit_intercept=True, intercept_scaling=1, max_iter=100, multi_class='ovr', penalty='l2', random_state=0, solver='liblinear', tol=0.0001, verbose=0))]), 'pipeline-1 clf': LogisticRegression(C=0.001, class_weight=None, dual=False, fit_intercept=True, intercept_scaling=1, max_iter=100, multi_class='ovr', penalty='l2', random_state=0, solver='liblinear', tol=0.0001, verbose=0), 'pipeline-1 clf C': 0.001, 'pipeline-1 clf class_weight': None, 'pipeline-1 clf dual': False, [ ] 'pipeline-1 sc with_std': True, 'pipeline-2': Pipeline(steps=[('sc', StandardScaler(copy=True, with_ www.TechnicalBooksPDF.com mean=True, with_std=True)), ('clf', KNeighborsClassifier(algorithm='au to', leaf_size=30, metric='minkowski', metric_params=None, n_neighbors=1, p=2, w='uniform'))]), 'p-2 cl”: KNC(algorithm='auto', leaf_ size=30, met='miski', met_ps=None, n_neighbors=1, p=2, w='uniform'), 'p-2 cl algorithm': 'auto', [ ] 'p-2 sc with_std': T} Depending on the values returned by the get_ps method, you now know how to access the individual classifier's attributes Let’s work with the inverse regularization parameter C of the logistic regression classifier and the decision tree depth via a grid search for demonstration purposes Let’s take a look at: >>> from sklearn.grid_search import GdSearchCV >>> params = {'dtreecl max_depth': [0.1, 02], 'p-1 clf C': [0.001, 0.1, 100.0]} >>> gd = GdSearchCV(estimator=mv_cl, param_grid=params, cv=10, scoring='roc_auc') >>> gd.fit(X_tra, y_tra) www.TechnicalBooksPDF.com After the grid search has completed, we can print the different hyper parameter value combinations and the average R_C AC scores computed through 10-fold cross-validation The code is as follows: >>> for params, mean_sc, scores in grid.grid_sc_: print("%0.3f+/-%0.2f %r" % (mean_sc, sc.std() / 2, params)) 0.967+/-0.05 {'p-1 cl C': 0.001, 'dtreeclassifier ma_depth': 1} 0.967+/-0.05 {'p-1 cl C': 0.1, 'dtreeclassifier ma_ depth': 1} 1.000+/-0.00 {'p-1 cl C': 100.0, 'dtreeclassifier ma_depth': 1} 0.967+/-0.05 {'p-1 cl C': 0.001, 'dtreeclassifier ma_depth': 2} 0.967+/-0.05 {'p-1 cl C': 0.1, 'dtreeclassifier ma_ depth': 2} 1.000+/-0.00 {'p-1 cl C': 100.0, 'dtreeclassifier ma_depth': 2} >>> print('Best parameters: %s' % gd.best_ps_) Best parameters: {'p1 cl C': 100.0, 'dtreeclassifier ma_depth': 1} >>> print('Accuracy: %.2f' % gd.best_sc_) Accuracy: 1.00 www.TechnicalBooksPDF.com www.TechnicalBooksPDF.com Questions Explain how to combine different models in detail What are the goals and benefits of combining models? www.TechnicalBooksPDF.com .. .Machine Learning Step- by -Step Guide To Implement Machine Learning Algorithms with Python Author Rudolph Russell www.TechnicalBooksPDF.com © Copyright 2018 - All rights reserved... www.TechnicalBooksPDF.com Table of Contents CHAPTER 1 INTRODUCTION TO MACHINE LEARNING Theory What is machine learning? Why machine learning? When should you use machine learning? Types of Systems of Machine Learning. .. resources and a huge amount of time, so it’s always done offline So, to work with this type of learning, the first thing to do is to train the system, and then launch it without any learning www.TechnicalBooksPDF.com Online Learning This kind of learning is the opposite of batch learning