Тажриба натижаларини энг кичик квадратлар усули ёрдамида ишлаш - Информатика и ИТ - Рефераты

Тажриба натижаларини энг кичик квадратлар усули ёрдамида ишлаш

Загружено в:

20.09.2019

Скачано:

0

Размер:

127.6923828125 KB

Тажриба натижаларини энг кичик квадратлар усули ёрдамида ишлаш Режа: 1. Регрессия чизиги. 2. Корреляция коэффициенти. 3. Стьюдент критерийси.

Регрессия чизиги. Табиий фанларда ва иктисодиётда купинча эмперик, яъни кузатиш ёки тажрибалардан топилган формулалар билан иш куришга тугри келади. Мана шундай формулаларни топиш усулларидан бири энг кичик квадратлар усули хисобланади. Бу усулнинг маъноси куйидагича булади. Айтайлик тажриба натижасида n та х 1 , х 2 ,..., x n учун ва шунга мос y 1 , y 2 , ...., y n кийматлар жадвал холида берилган булсин, яъни х х 1 х 2 ... х n-1 x n у y 1 y 2 ... y n-1 y n Кандайдир чизикли богланишдаги у=f(х i, а 1 , а 2 ,...,а n ) (1) куринишдаги х ва у ни боглавчи (1) функцияни топиш талаб килинади. Бунда х=х j кийматида топилган функция киймати жадвал холида берилган у i (i=1,2,...,n) дан жуда кам фарк килсин. Бу ерда а 1 , а 2 ,....,а n лар коэффициентлар булиб, уларнинг кийматларини топишингиз керак. Бу коэффициентлар шундай булиши керакки, жадвал (тажриба) холида берилган у i билан аналитик (эмпирик) функция фарки йигиндисини квадрати энг кам булсин, яъни n S (а 1 , а 2 ,.....а n ) =  [y i - f(x i , а 1 , а 2 ,.....а n )] 2  min (2) i=1 (2) тенгликдан а 1 , а 2 ,.....а n лар буйича хусусий хосила олиб, уларни нольга тенглаштирамиз. Натижада n - номаълумли n-та чизикли тенгламалар системаси хосил булади. n  S/  a 1 = 2  [y i - f(x i , а 1 , а 2 ,..... а n )]  f(x i , а 1 , а 2 ,..... а n ) /  a 1 = 0, i=1 n  S/  a 2 = 2  [y i - f(x i , а 1 , а 2 ,.....а n )]  f(x i , а 1 , а 2 ,.....а n ) /  a 2 = 0, i=1 ........................................................................................................................................ (3) n  S/  a n = 2  [y i - f(x i , а 1 , а 2 ,..... а n )]  f(x i , а 1 , а 2 ,..... а n ) /  a n = 0. i=1

Бу ерда номаълум канча булса, шунча чизикли тенглама хосил булади. Хосил булган (3) тенгламалар системаси тажриба йули билан топилган экспериментал нукталарга энг яхши якинлашишнинг нормал тенгламалар системаси дейилади. Хар кайси аник холда (3) тенгламалар системасининг ечими мавжудлиги ва S (a 1 , a 2 ,......,a n ) функциянинг минимумга эга булишлиги текширилади. Изланаётган у = f(x i , а 1 , а 2 ,.....а n ) функция хар хил куринишда булиши мумкин. Айтайлик изланаётган функция у = ах+b куринишидаги тугри чизикдан иборат булсин. Бу холда S(a,b) ёки четланиш  n  = S(a,b) =  [y i - (ax i + b)] 2  min (4) i=1 куринишда булади . (4) формуладаги а ва b коэфициентларни топиш учун шу формуладан а ва b буйича хусусий хосила олиб , уларни нолга тенглаштирамиз . Натижада куйидаги икки ноъмалумли иккита чизикли нормал тенгламалар системаси хосил булади. n n  S/  a = 2  [y i - (ax i + b)](- х i ) = -2  [y i - (ax i + b)] х i = 0, i =1 i=1 n n (5)  S/  b = 2  [y i - (ax i + b)](-1) = -2  [y i - (ax i + b)] = 0. i=1 i=1 (5) тенгламалар системасини ечиб, а ва b ноъмалум коэффициентларни топамиз. n  [y i - (ax i + b)] х i = 0, i=1 n  [y i - (ax i + b)] = 0. i=1

n n n  x i y i = a  x i 2 + b  x i , i=1 i=1 i=1 n n (6)  y i = a  x i + bn i=1 i=1 (6) тенгламалар системасининг иккинчи тенгламасидан n n b= (  y i - a  x i )/ n ни топиб, биринчи тенгламасига куйсак i=1 i=1 n n n n n  x i y i = a  x i 2 +(  y i - a  x i )/ n  x i , i=1 i=1 i=1 i=1 i=1 n n n n n n  x i y i =an  x i 2 +  x i  y i - a (  x i ) 2 , i=1 i=1 i=1 i=1 i=1 n n n n n n  x i y i -  x i  y i = a[n  x i 2 - (  x i ) 2 ] , i=1 i=1 i=1 i=1 i=1 n n n n n a=( n  x i y i -  x i  y i ) /( n  x i 2 - (  x i ) 2 ) , i=1 i=1 i=1 i=1 i=1 n n (7) b= 1/n  y i - a / n  x i i=1 i=1

(7) формула билан топилган а ва b коэффициентлари регрессия коэффициентлари дейилади. a ва b коэффициентлани топган холда у=f(x)=ax+b чизикли богланиш ердаимда аргументнинг хар кандай х=х* кийматида функциянинг такрибий кийматини топиш мумкин. Топилган а ва b коэффициентлардан фойдаланиб у=ах+b куринишида ёзилган чизик регрессия чизиги дейилади. Регрессия коэффициентларини хисоблаш, качонки тажрибадан олинган нукталар регрессия чизигига якин жойлашганда маъкул булади. Икки х ва у микдорларнинг бошланиш даражасини (сифатини) корреляция коэффициенти ёрдамида аникланади. Бу коэффициент n n n n n n n r =( n  x i y i -  x i  y i )/ ( n  x i 2 -(  x i ) 2 )( n  y i 2 -(  y i ) 2 ) (8) i=1 i=1 i=1 i=1 i=1 i=1 i=1 формула ёрдамида хисобланади . Корреляция коэффициентининг киймати хар доимо -1  r  1 шартни каноатлантириши лозим. Агар крреляция коэффициенти кийматининг модули канчалик бирга якин булса, у холда тажриба нукталар шунчалик регрессия чизигига якин жойлашган булади. Агар корреляция коэффициенти нолга тенг булса, у холда х ва у микдорлар корреляцияланмаган дейилади, яъни х ва у микдорлар узаро чизикли боглик булмасдан, балки эгри чизикли богланишга эга булади. Юкорида айтганимиздек, корреляция коэффициентининг абсалют киймати бирдан ошмаслиги лозим. Корреляция коэффициенти кийматлари бирга якинлашган сари х ва у микдорлар орасидаги богликлик кучи ортиб боради, яъни четланишлар камайиб боради. Агар корреляция коэффициентининг киймати бирга тенг булса, у холда х ва у микдорлар узаро функционал богланишда булиб, унинг математик модели тугри чизикдан иборат булади. Корреляция коэффициентининг нолдан канчалик фарк килиш ёки килмаслигини аниклаш учун Стьюдент критерийсидан фойдаланилади.

Стьюдент критерийси куйидаги t= √ n− 2 √ 1− r 2 (9) формула билан хисобланади. Стьюдент критерийси таксимот жадвалидаги киймати билан солиштирилади. Бунинг жадвалдаги киймати иккига тенг. Агар хисобланган Стьюдент критерийсинининг киймати жадвалдаги кийматидан катта булса, у холда корреляция коэффициенти нолдан етарлича катта булади. Мисол. Энг кичик квадратлар усулидан фойдаланиб, х ва у ларнинг берилган x i 1 2 3 4 y i 3 4 2,5 0,5 кийматларига кура, улар орасидаги богланишни y = ax + b куринишдаги тугри чизик холида танланг. Корреляция коэффициенти ва Стьюдент критерийсини хисобланг. Бажариш. Аввало буни кулда бажарамиз. Сунгра дастурини тузиб натижани оламиз. n n n а  x i 2 + b  x i =  x i y i , i=1 i=1 i=1 n n (6) а  x i + bn =  y i i=1 i=1

формулага асосан берилган кийматлар ва керакли оралик хисоблашларнинг натижаларини куйидаги жадвалга жойлаштирамиз. Хисобланган кийматларни (6) формулага куйиб 30 а + 10b = 20,5 10a + 4b = 10 системани хосил киламиз. Бу икки ноъмалумли 2-та тенгламалар системасини а ва b га нисбатан ечиб, а = -0,9 b = 4,75 ни топамиз. Демак изланаётган тугри чизик у=-0,9 х + 4,75 каби булади. Бунинг графигини чизамиз y 5 4,75 4 3 y=-0,9x+4,75 2 1 ! ! ! ! ! 1 2 3 4 5 5,27 i x i y i x i y i X i 2 y i 2 1 2 3 4 2 2 3 4 3 4 2,5 0,5 3 8 7,5 2 1 4 9 16 9 16 6,25 0,25  10 10 20,5 30 31,5

Топилган у=-0,9 х + 4,75 тугри чизик тенгламаси буйича х нинг урнига жадвалда берилган кийматлар ва улар орасидаги кийматларни куйиб хисоблаймиз. Танланган тугри чизик тенгламаси буйича хисобланган кийматлар тугри чизикка якин жойлашади яъни у=-0,9  1 + 4,75 = 3,85 , у=-0,9  1,5+4,75 =3,4, у=-0,9  2+4,75 =2,95, у=-0,9  2,5+4,75 =2,5, у=-0,9  3+4,75 =2,05, у=-0,9  3,5+4,75 =1,6, у=-0,9  4+4,75 =1,15 X . 1 1,5 2 2,5 3 3,5 4 . Y . 3,85 3,4 2,.95 2,5 2,05 1,6 1,15 Корреляцион коэффициентини хисоблаймиз. n n n n n n n r =( n  x i y i -  x i +  у i ) / ( n  x i 2 -(  х i ) 2 ) n (  у i 2 - (  у i ) 2 ) i=1 i=1 i=1 i=1 i=1 i=1 i=1 =(4  20,5-10  10)/√(4⋅30 − 10 ) 2 ⋅(4⋅31 ,− 10 2 )  -0,805 Стьюдент критерийси t= 2√n− 2 √1− r 2= − 0,805 ⋅√2 √1− 0,805 = 1,9188 Энди шу мисолнинг блок-схемаси ва дастурини тузамиз.

Куйидаги белгилашларни n n n S 1 =  x i - y i , S 2 =  y i , S 3 =  x i , i=1 i=1 i=1 n n S 4 =  x i 2 , S 5 =  y i 2 , i=1 i=1 S 6 = S3 2 , S 7 = S2 2 кабул киламиз .

Блок схемаси куйидагича булади. тамомa, b, r, t, y, E, x* экранга чикаришy=F(x)=ax*+b х=х* киритинг t= r√n− 2 √1− r2 b= s2 n − as 3 nr = ns 1 − s 2 s 3 √ ( ns 4 − s 6 ) ( ns 5 − s 7 ) a= ns 1− s2s3 ns 4− s6 s 1 =s 1 -x i y i , s 2 =s 2 +y i , s 3 =s 3 +x i s 4 =s 4 +s i2 , s 5 =s 5 +y 2 i , s 6 =s 2 3 , s 7 =s 2 2I=1…nS 1 =0, s 2 =0, s 3 =0, s 4 =0, s 5 =0,s 6 =0, s 7 =0n , x i , y i киртишбошлаш

Бунинг дастурини Бейсик ва Паскал дастурлаш тилларида тузиб, натижаларини узаро солиштириб курамиз. 1. Бейсик тилидаги дастур. 10 REM Энг кичик квадратлар усули 20 DIM X(20), Y(20), E(20) 30 PRINT “N- ни киритинг =“; 40 INPUT N 50 S1=0: S2=0: S3=0: S4=0: S5=0 60 DATA 1, 3, 2, 4, 3, 2.5, 4, 0.5 70 FOR I=1 TO N 80 READ X(I) : READ Y(I) 90 NEXT I 100 FOR I=1 TO N 110 S1=S1+X(I)  Y(I): S2=S2+Y(I) 120 S3=S3+X(I): S4=S4+X(I)^2 130 S5=S5+Y(I)^2 140 S6=S3^ : S7=S2^2 150 NEXT I 160 A= (N  S1 - S2  S3)/(N  S4 - S6) 170 B= S2/N - (A  S3)/N 180 C= N  S1 - S2  S3 190 M1= N  S4 - S6: M2= N  S5 - S7 200 M= SQR (M1  M2) : R= C/M 210 T= R  SQR(N - 2)/SQR(1 - R^2) 220 PRINT “Х-ни киритинг=;” : INPUT X 230 Y= A  X+B 240 PRINT “Y=“; Y 250 PRINT “ регрессия коэффициентлари ” 260 PRINT “A=“; A, “B=“; B 270 PRINT “ регрессия чизиги ”

280 PRINT “Y(X)=“; A; “  X+”; B 290 PRINT “ корреляция коэффциенти R=“; R 300 PRINT “ стьюдент критерийси T=“; T 310 PRINT “ четланишлар ” 320 FOR I=1 TO N 330 E(I)= (A  X(I) + B) - Y(I) 340 PRINT “E (“;I;”) = “; E(I) 350 NEXT I 360 END n- ни киритинг 4 x - ни киритинг 2 Компьютердан чиккан натижалар: регрессия коэффициентлари А= - 0.9, В = 4.75 регрессия чизиги У(Х) = - 0,9 Х + 4,75 корреляция коэффициенти R= - 0,7893522 Стьюдент критерийси Т = - 1,818275 Четланишлар Е(1) = 0.85 Е(2) = - 1.05 Е(3) = - 0.449999 Е(4) = 0.6500001 2. паскаль тилидаги дастури. program ekku ( input , output ); uses Crt; var x: array[0..20] of real; y: array[0..20] of real; e: array[0..20] of real; s1,s2,s3,s4,s5,s6,s7: real; var i, n: integer; a,b,c,m,r,t,x1,y1: real; m1,m2: real; begin ClrScr;

Write ('n ни киритинг n='); Read (n); s1:=0; s2:=0; s3:=0; s4:=0; s5:=0; for i:=1 to n do begin Write ('x(',i,')='); read(x[i]); Write ('y(',i,')='); read(y[i]); end; for i:=1 to n do begin s1:=s1+x[i]*y[i]; s2:=s2+y[i]; s3:=s3+x[i]; s4:=s4+sqr(x[i]); s5:=s5+sqr(y[i]); s6:=sqr(s3); s7:=sqr(s2); end; a:=(n*s1-s2*s3)/(n*s4-s6); b:=s2/n-(a*s3)/n; c:=n*s1-s2*s3; m1:=n*s4-s6; m2:=n*s5-s7; m:=sqrt(m1*m2); r:=c/m; t:=r*sqrt(n-2)/sqrt(1-sqr(r)); write ('x* ни киритинг x='); readln(x1); writeln; y1:=a+x1+b; writeln ('y=', y1:3:5); write (' Регрессия коэффициентлари '); write (' a=',a:3:3); writeln(' b=',b:3:3); write (' Регрессия чизиги '); writeln ( 'y(x)=',a:3:3,'x+',b:3:3); writeln (' Коррелция коэффициенти r=',r:3:5); writeln ('стьюдент критерийси t=',t:3:5); writeln (' четланишлар ;');

for i:=1 to n do begin e[i]:=(a*x[i]+b)-y[i]; writeln(' E(',i,')=', e[i]:4:5); end; end. n- ни киритинг 4 x - ни киритинг 2 Компьютердан чиккан натижалар: регрессия коэффициентлари a = - 0.9, b = 4.75 регрессия чизиги y ( x ) = - 0,9 x + 4,75 корреляция коэффициенти r = - 0,78935 Стьюдент критерийси t = - 1,81827 Четланишлар Е(1) = 0.85 Е(2) = - 1.05 Е(3)=-0.44999 Е(4)=0.65000

Адабиётлар руйхати: 1. Гуломов С.С., Шермухамедов А.Т. ва Бегалов Б.А. Иктисодий информатика. Тошкент-Узбекистон. 1999.- 527 б. 2. Рахмонкулова С.И. IBM PC шахсий компьютерида ишлаш. НМК «ШАРК» - INSTAR Тошкент – 1996, 143 бет. 3. Кушниренко А.Г., Лебедев Г.Б., Сворень Р.А. Информатика ва хисоблаш техникаси асослари. Тошкент: Укитувчи, 1991.240б. 4. Нурмухамедов Т.А. IBM PC ва MS DOS билан танишув. Т:,- ”Мехнат”, 1994. 5. Абдукодиров А.А. ва бошкалар. Хисоблаш математикаси ва программалаш: Пед.Ин-ти Студ.учун укув кулланма. А.А.Абдукодиров, Ф.Н.Фозилов, Т.Н.Умурзоков.:Укитувчи, 1989.-216 б.

Похожие

Энг кичик квадратлар усули

Аралаш стуктурали алгоритмлар асосида дастурлар тузиш

Компьютер графикаси хакида тушунча. Adobe Photoshop дастури ёрдамида тасвирларни кайта ишлаш

Динамик программалаштириш усули

Чизиқли қобиқ усули