Book Image

Mastering Machine Learning Algorithms

Book Image

Mastering Machine Learning Algorithms

Overview of this book

Machine learning is a subset of AI that aims to make modern-day computer systems smarter and more intelligent. The real power of machine learning resides in its algorithms, which make even the most difficult things capable of being handled by machines. However, with the advancement in the technology and requirements of data, machines will have to be smarter than they are today to meet the overwhelming data needs; mastering these algorithms and using them optimally is the need of the hour. Mastering Machine Learning Algorithms is your complete guide to quickly getting to grips with popular machine learning algorithms. You will be introduced to the most widely used algorithms in supervised, unsupervised, and semi-supervised machine learning, and will learn how to use them in the best possible manner. Ranging from Bayesian models to the MCMC algorithm to Hidden Markov models, this book will teach you how to extract features from your dataset and perform dimensionality reduction by making use of Python-based libraries such as scikit-learn v0.19.1. You will also learn how to use Keras and TensorFlow 1.x to train effective neural networks. If you are looking for a single resource to study, implement, and solve end-to-end machine learning problems and use-cases, this is the book you need.

Related Content you might be interested in

Current Title:

Small book image
Mastering Machine Learning Algorithms
May, 2018 | 576 pages
Small book image
Hands-On Unsupervised Learning with Python
Giuseppe Bonaccorso
Feb, 2019 | 386 pages
Small book image
Machine Learning Algorithms
Giuseppe Bonaccorso
Aug, 2018 | 522 pages
Small book image
Hands-On Markov Models with Python
Ankur Ankan | Abinash Panda
Sep, 2018 | 178 pages
Table of Contents (22 chapters)
Title Page
Title Page
Dedication
Dedication
Packt Upsell
Packt Upsell
Contributors
Contributors
Preface
Preface
Free Chapter
1
Machine Learning Model Fundamentals
Machine Learning Model Fundamentals
Models and data
Features of a machine learning model
Loss and cost functions
Summary
2
Introduction to Semi-Supervised Learning
Introduction to Semi-Supervised Learning
Semi-supervised scenario
Generative Gaussian mixtures
Contrastive pessimistic likelihood estimation
Semi-supervised Support Vector Machines (S3VM)
Transductive Support Vector Machines (TSVM)
Summary
3
Graph-Based Semi-Supervised Learning
Graph-Based Semi-Supervised Learning
Label propagation
Label spreading
Label propagation based on Markov random walks
Manifold learning
Summary
4
Bayesian Networks and Hidden Markov Models
Bayesian Networks and Hidden Markov Models
Conditional probabilities and Bayes' theorem
Bayesian networks
Hidden Markov Models (HMMs)
Summary
5
EM Algorithm and Applications
EM Algorithm and Applications
MLE and MAP learning
EM algorithm
Gaussian mixture
Factor analysis
Principal Component Analysis
Independent component analysis
Addendum to HMMs
Summary
6
Hebbian Learning and Self-Organizing Maps
Hebbian Learning and Self-Organizing Maps
Hebb's rule
Sanger's network
Rubner-Tavan's network
Self-organizing maps
Summary
7
Clustering Algorithms
Clustering Algorithms
k-Nearest Neighbors
K-means
Fuzzy C-means
Spectral clustering
Summary
8
Ensemble Learning
Ensemble Learning
Ensemble learning fundamentals
Random forests
AdaBoost
Gradient boosting
Ensembles of voting classifiers
Ensemble learning as model selection
Summary
9
Neural Networks for Machine Learning
Neural Networks for Machine Learning
The basic artificial neuron
Perceptron
Multilayer perceptrons
Optimization algorithms
Regularization and dropout
Batch normalization
Summary
10
Advanced Neural Models
Advanced Neural Models
Deep convolutional networks
Recurrent networks
Transfer learning
Summary
11
Autoencoders
Autoencoders
Autoencoders
Variational autoencoders
Summary
12
Generative Adversarial Networks
Generative Adversarial Networks
Adversarial training
Wasserstein GAN (WGAN)
Summary
13
Deep Belief Networks
Deep Belief Networks
MRF
RBMs
DBNs
Summary
14
Introduction to Reinforcement Learning
Introduction to Reinforcement Learning
Reinforcement Learning fundamentals
Policy iteration
Value iteration
TD(0) algorithm
Summary
15
Advanced Policy Estimation Algorithms
Advanced Policy Estimation Algorithms
TD(λ) algorithm
SARSA algorithm
Q-learning
Summary
Other Books You May Enjoy
Other Books You May Enjoy
Leave a review - let other readers know what you think
Index
Index

Label propagation based on Markov random walks

The goal of this algorithm proposed by Zhu and Ghahramani is to find the probability distribution of target labels for unlabeled samples given a mixed dataset. This objective is achieved through the simulation of a stochastic process, where each unlabeled sample walks through the graph until it reaches a stationary absorbing state, a labeled sample where it stops acquiring the corresponding label. The main difference with other similar approaches is that in this case, we consider the probability of reaching a labeled sample. In this way, the problem acquires a closed form and can be easily solved.

The first step is to always build a k-nearest neighbors graph with all N samples, and define a weight matrix W based on an RBF kernel:

Wij = 0 is xi, and xj are not neighbors and Wii = 1. The transition probability matrix, similarly to the Scikit-Learn label propagation algorithm, is built as:

In a more compact way, it can be rewritten as P = D-1W. If...

Previous Section
End of Section 4
Next Section