Skip to content

Repository files navigation

Machine Learning with Linear Models - a demo

Python 2.7 and 3+ compatible.

img/example_results.png

Table of Contents

Description

This small demo showcases a few simple but different linear models for mapping vectors of observations X to vectors of outcomes Y. Different assumptions about the data can lead to different levels of performance due to bias error – sometimes drastically.

For instance, when the mapping from X to Y is low rank (i.e., an information ‘bottleneck’), a technique called reduced rank regression (reduced_rank_regressor.py) can outperform standard multivariate linear regression (multivariate_regressor.py). When the mapping from X to Y is time dependent and based on an underlying linear dynamical system, applying a system identification technique (system_identifier.py) can result in big gains over both.

My Ph.D. supervisor Dr. Michael Bowling introduced me to RRR; Dr. Tijl De Bie gave a great talk on subspace system identification in 2005 that I modeled my implementation on: http://videolectures.net/slsfs05_bie_slasi/

Usage

Run the demo with:

python demo.py

You should see some output resembling the following:

Full rank data
Multivariate Linear Regression
Training error: 15.04019
Testing error: 15.2303 <- best!
Reduced Rank Regressor (rank = 10)
Training error: 26.93426
Testing error: 27.08937
Linear Dynamical System
Training error: 15.1246
Testing error: 15.42221
Low rank data
Multivariate Linear Regression
Training error: 14.92995
Testing error: 14.98602
Reduced Rank Regressor (rank = 10)
Training error: 14.95641
Testing error: 14.96577 <- best!
Linear Dynamical System
Training error: 15.13557
Testing error: 15.27782
Linear system data
Multivariate Linear Regression
Training error: 109.64736
Testing error: 114.02463
Reduced Rank Regressor (rank = 10)
Training error: 124.58642
Testing error: 128.55485
Linear Dynamical System
Training error: 28.49161
Testing error: 29.33846 <- best!

About

A demo showcasing linear regression, reduced-rank regression and a linear system identification algorithm for modelling time series -- and when to apply them.

Topics

Resources

Stars

18 stars

Watchers

4 watching

Forks

Releases

Packages

Used by

Contributors

Languages