Machine Learning: Difference between revisions

From Adam Colton
Jump to navigation Jump to search
Line 37: Line 37:


=== Gradient Descent ===
=== Gradient Descent ===
&Theta;<sub>j</sub> = &Theta;<sub>j</sub> - &alpha; (d/d&Theta;<sub>j</sub>) * J(&Theta;<sub>0</sub>, &Theta;<sub>1</sub>)
=== Gradient Descent Intuition ===
=== Gradient Descent Intuition ===
=== Gradient Descent for Linear Regression ===
=== Gradient Descent for Linear Regression ===


[[Category:Notes]]
[[Category:Notes]]

Revision as of 00:39, 25 April 2013

Week 1 - Intro

What is Machine Learning

  • Checkers playing computer (Arthur Samuel)

Supervised Learning

Right answer is provided. Types of problems

  • Regression
  • Classification

Unsupervised Learning

The data has no "correct answer"

Cocktail party algorithm

Week 1 - Linear Regression with One variable

Model Representation

Working with housing prices in Portland as our dataset.

Symbols used

  • m - number of training examples
  • x - input variables
  • y - output variable
  • h - hypothesis (function h(x) = y)

Univariate linear regression

Cost Function

hΘ(x) = Θ0 + Θ1x

sum of square error as our cost function. He's using 1/2m rather than 1/m, I'm not sure why.

Cost Function - Intuition : 1

Demo of technique.

Cost Function - Intuition : 2

Contour plots.

Gradient Descent

Θj = Θj - α (d/dΘj) * J(Θ0, Θ1)

Gradient Descent Intuition

Gradient Descent for Linear Regression