lecture12

lecture12 - Lecture 12 Projection and Least Square...

Info iconThis preview shows pages 1–12. Sign up to view the full content.

View Full Document Right Arrow Icon
Lecture 12 Projection and Least Square Approximation Shang-Hua Teng
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Line Fitting and Predication Input: Table of paired data values (x, y) Some connection between x and y. Example: height ------ weight Example: revenue ------ stock price Example: Yesterday’s temperature at Pittsburgh --------- today’s temperature at Boston Output: a and b that best predicates y from x: y = ax + b
Background image of page 2
Scatter Plot of Data Revenue Stock Price
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Regression Line y = ax+b Revenue Stock Price
Background image of page 4
Predication with Regression Line y = ax+b Revenue Stock Price
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
When Life is Perfect y = ax+b Revenue Stock Price x 1 x 7 y 7 x 2 y 1 y 3 x 3 y 2 How do we find a and b
Background image of page 6
When Life is Perfect y = ax+b Revenue Stock Price x 1 x 7 y 7 x 2 y 1 y 3 x 3 y 2 = 7 6 5 4 3 2 1 7 6 5 4 3 2 1 1 1 1 1 1 1 1 y y y y y y y b a x x x x x x x
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
How to Solve it? By Elimination What will happen? = 7 6 5 4 3 2 1 7 6 5 4 3 2 1 1 1 1 1 1 1 1 y y y y y y y b a x x x x x x x
Background image of page 8
Another Method: Try to Solve In general: if A x = b has a solution, then A T A x = A T b has the same solution = 7 6 5 4 3 2 1 7 6 5 4 3 2 1 7 6 5 4 3 2 1 7 6 5 4 3 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 y y y y y y y x x x x x x x b a x x x x x x x x x x x x x x = = = = = = 7 1 7 1 7 1 7 1 7 1 2 1 i i i i i i i i i i i y y x b a x x x
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
When Life is not Perfect No perfect Regression Line y = ax+b Revenue Stock Price
Background image of page 10
When Life is not Perfect No perfect Regression Line y = ax+b Revenue Stock Price No solution!!!!!! What happen during
Background image of page 11

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 12
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/08/2010 for the course CS 232 taught by Professor Bera during the Spring '09 term at BU.

Page1 / 35

lecture12 - Lecture 12 Projection and Least Square...

This preview shows document pages 1 - 12. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online