Implement PRML algorithm in Python (almost Numpy only)

For my own study (machine learning algorithms and Python study), I will implement the methods published in PRML in Python.

As a general rule, in the algorithm part, in addition to the Python standard library, ** only Numpy can be used **. We do not use machine learning packages such as scikit-learn or tensorflow. Packages that illustrate results, such as matplotlib, will be used unless they are relevant to the algorithm implementation. I also occasionally use other packages such as scipy when needed (already used for digamma functions, etc.). However, we don't use optimization tools (such as scipy.optimize or tensorflow's automatic differentiation feature) that make implementation significantly easier.

Basically, we will implement one method for each chapter. ~~ If you finish all the steps, you may enter the second lap. ~~ It's for my own study, so I won't explain everything in detail. I will omit the explanation that I decided was not necessary to look back on my own.

article

Links to articles that have already been implemented, and a list of methods that will be implemented.

PRML article
Chapter 1 Introduction Bayesian curve fitting
Chapter 2 Probability distribution Student's t distribution
Chapter 3 Linear Regression Model Evidence approximation
Chapter 4 Linear Discriminative Model Bayesian logistic regression
Chapter 5 Neural Network Error back propagationMixeddensitynetwork
Chapter 6 Kernel method Gaussian process regression
Chapter 7 Kernel Machine with Sparse Solutions Related vector regression
Chapter 8 Graphical Model Product sum algorithm
Chapter 9 Mixed Model and EM Maximum likelihood estimation of mixed Gaussian distribution
Chapter 10 Approximate Reasoning Variational mixed Gaussian distribution
Chapter 11 Sampling Method Markov Chain Monte Carlo
Chapter 12 Continuous Latent Variables Bayesian principal component analysis
Chapter 13 Series data Maximum likelihood estimation of hidden Markov model
Chapter 14 Joining Models Conditional mixed model

Recommended Posts

Implement PRML algorithm in Python (almost Numpy only)
Implement Enigma in python
Genetic algorithm in python
Implement recommendations in Python
Implement XENO in python
Algorithm in Python (Bellman-Ford)
Implement sum in Python
Implement Traceroute in Python 3
Implemented in Python PRML Chapter 4 Classification by Perceptron Algorithm
Algorithm in Python (primality test)
Implement naive bayes in Python 3.3
Implement ancient ciphers in python
Matrix multiplication in python numpy
Reproduce Euclidean algorithm in Python
Algorithm in Python (binary search)
Implement Redis Mutex in Python
Implement extension field in Python
Implement fast RPC in Python
Accelerate Zhang-Suen algorithm in Numpy
Implement stacking learning in Python [Kaggle]
Algorithm in Python (breadth-first search, bfs)
Sorting algorithm and implementation in Python
Put python, numpy, opencv3 in ubuntu14
Write A * (A-star) algorithm in Python
Self-organizing map in Python NumPy version
Implement the Singleton pattern in Python
Algorithm in Python (depth-first search, dfs)
Implementing a simple algorithm in Python 2
Quickly implement REST API in Python
Algorithm (segment tree) in Python (practice)
Run a simple algorithm in Python
PRML Chapter 8 Product Sum Algorithm Python Implementation
I tried to implement PLSA in Python
Implement __eq__ etc. generically in Python class
I tried to implement permutation in Python
Ant book in python: Sec.2-5 Dijkstra's algorithm
Algorithm in Python (ABC 146 C Binary Search
Implemented in Python PRML Chapter 7 Nonlinear SVM
Collectively implement statistical hypothesis testing in Python
I tried to implement PLSA in Python 2
Python algorithm
I tried to implement ADALINE in Python
Write a simple greedy algorithm in Python
I tried to implement PPO in Python
Implemented in Python PRML Chapter 5 Neural Networks
Implemented in Python PRML Chapter 1 Bayesian Inference
Alignment algorithm by insertion method in Python
Algorithm Introduction Implement 4 types of sorting in Python from pseudo code of 3rd edition
Implemented in Python PRML Chapter 3 Bayesian Linear Regression
Try to implement Oni Maitsuji Miserable in python
How to implement Discord Slash Command in Python
How to implement shared memory in Python (mmap.mmap)
3 steps to put Python + mecab in yum only
Implemented in Python PRML Chapter 1 Polynomial Curve Fitting
Let's implement English voice dialogue in Python [offline]
I tried to implement TOPIC MODEL in Python
[Implementation for learning] Implement Stratified Sampling in Python (1)
Implement "All You Need Is Kill" in Python
Get only articles from web pages in Python
Generate points only in Tokyo using python + shapely
Quadtree in Python --2