Programming meeting #8

34
Programming Meeting #8 EEC: T.Hideyuki

Transcript of Programming meeting #8

Page 1: Programming meeting #8

Programming Meeting #8

EEC: T.Hideyuki

Page 2: Programming meeting #8

Programming Meeting #8

Least Squares

Practice

What's next?

+

Page 3: Programming meeting #8

Programming Meeting #8

Least Squares

x

y

O

1

234

1 2 3 4 65 7

Error

Page 4: Programming meeting #8

Programming Meeting #8

Least Squares

x

y

1

234

1 2 3 4 65 7y- intercept

Slope

Page 5: Programming meeting #8

Programming Meeting #8

Least Squares

DataSlope

y-intercept

Least Squares

Page 6: Programming meeting #8

Programming Meeting #8

Data

Least Squares

Page 7: Programming meeting #8

Programming Meeting #8

DataLeast Squares

Coordinates(X,Y)

Page 8: Programming meeting #8

Programming Meeting #8

DataLeast Squares

Variable Array

Coordinates(X,Y)

Page 9: Programming meeting #8

Programming Meeting #8

DataLeast Squares

Arrayx = [1.0, 2.0, 3.0, 4.0, 5.0]

y = [1.3, 1.8, 2.8, 2.5, 3.9]

Page 10: Programming meeting #8

Programming Meeting #8

x

y

O

1

234

1 2 3 4 65 7

x = [1.0, 2.0, 3.0, 4.0, 5.0]y = [1.3, 1.8, 2.8, 2.5, 3.9]

Least Squares

0

2 3

4

Data

1

Page 11: Programming meeting #8

Programming Meeting #8

n xy x y

n x x2 2α

( )=

Σ −Σ Σ

Σ − Σ

The slope

The number of points

Arrays

Least Squares

Page 12: Programming meeting #8

Programming Meeting #8

n xy x y

n x x2 2α

( )=

Σ −Σ Σ

Σ − Σ

The slopeLeast Squares

∑xy ∑x ∑y

∑x^2 ∑x

Function

Page 13: Programming meeting #8

Programming Meeting #8

The slopeLeast Squares

xΣSummationArray Float

Page 14: Programming meeting #8

Programming Meeting #8

The slopeLeast Squares

xΣ for ine x

end

sum = 0.0

sum = sum + e

Page 15: Programming meeting #8

Programming Meeting #8

The slopeLeast Squares

xΣ for ine array

end

sum = 0.0

sum = sum + e

def

endreturn sum

Summation ( )array

Page 16: Programming meeting #8

Programming Meeting #8

The slopeLeast Squares

Summation( )

x = [1.0, 2.0, 3.0, 4.0, 5.0]y = [1.3, 1.8, 2.8, 2.5, 3.9]

x 15.0xΣ

Page 17: Programming meeting #8

Summation(

Programming Meeting #8

The slopeLeast Squares

x = [1.0, 2.0, 3.0, 4.0, 5.0]y = [1.3, 1.8, 2.8, 2.5, 3.9]

y 12.3)Σy

Page 18: Programming meeting #8

Programming Meeting #8

The slopeLeast Squares

x = [1.0, 2.0, 3.0, 4.0, 5.0]y = [1.3, 1.8, 2.8, 2.5, 3.9]

def Summation(array) sum = 0.0 for e in array sum = sum + e end return sum end

Page 19: Programming meeting #8

Programming Meeting #8

n xy x y

n x x2 2α

( )=

Σ −Σ Σ

Σ − Σ

The slopeLeast Squares

Σx 2∑x ∑y

∑x

Page 20: Programming meeting #8

Programming Meeting #8

The slopeLeast Squares

Σx 2 for ine array

end

sum = 0.0

sum = sum + e

def

endreturn sum

Summation2 ( )array

**2

Page 21: Programming meeting #8

Programming Meeting #8

The slopeLeast Squares

xyΣn xy x y

n x x2 2α

( )=

Σ −Σ Σ

Σ − Σ

∑x ∑y

∑x∑x^2

Page 22: Programming meeting #8

Programming Meeting #8

The slopeLeast Squares

xyΣx = [1.0, 2.0, 3.0, 4.0, 5.0]

y = [1.3, 1.8, 2.8, 2.5, 3.9]

* * * * *

1.3 3.6 8.4 10.0 19.5

42.8

Page 23: Programming meeting #8

Programming Meeting #8

The slopeLeast Squares

xyΣ for in

Page 24: Programming meeting #8

Programming Meeting #8

The slopeLeast Squares

xyΣ while

sum = 0.0i = 0

i < x.lengthsum = sum + x[i] * y[i]i = i + 1

end

The number of elements in x

Page 25: Programming meeting #8

Programming Meeting #8

The slopeLeast Squares

xyΣ while

sum = 0.0i = 0

i < x.lengthsum = sum + x[i] * y[i]i = i + 1

end

in other languages

for (i = 0; i < x.length; i++)

{

sum = sum + x[i] * y[i];

}

keep in

mind…

Page 26: Programming meeting #8

Programming Meeting #8

The slopeLeast Squares

xyΣ while

sum = 0.0i = 0

i < x.lengthsum = sum + x[i] * y[i]i = i + 1

end

def SumXY(x, y)

endreturn sum

Page 27: Programming meeting #8

n xy x y

n x x2 2α

( )=

Σ −Σ Σ

Σ − Σ

∑x ∑y

∑x^2 ∑x

Programming Meeting #8

The slopeLeast Squares

∑xy

Page 28: Programming meeting #8

Programming Meeting #8

The slopeLeast Squares

(n*SumXY(x,y) - Summation(x) * Summation(y))

/

(n*Summation2(x) - Summation(x)**2)

n xy x y

n x x2 2α

( )=

Σ −Σ Σ

Σ − Σ

∑xy ∑x ∑y

∑x^2 ∑x

Page 29: Programming meeting #8

Programming Meeting #8

Least Squares

nx.length

y.lengthor

The slope

Array.lengthThe number of elements

in Array

Page 30: Programming meeting #8

Programming Meeting #8

y xn

βα

=Σ − Σ

The slope

Least Squares The y-intercept

(Summation(y) - a*Summation(x)) / n

Page 31: Programming meeting #8

Programming Meeting #8

What's next?

Page 32: Programming meeting #8

Programming Meeting #8

What's next?

Practice

Page 33: Programming meeting #8

Programming Meeting #8

Questions

Page 34: Programming meeting #8

Programming Meeting #8

Thank you for Meeting!