Machine Learning. Курс лекций

Download Machine Learning. Курс лекций

Post on 21-Nov-2014

3.764 views

Category:

Education

1 download

Embed Size (px)

DESCRIPTION

, ...

TRANSCRIPT

<ul><li> 1. (Machine Learning) .. 2009, </li> <li> 2. 1 </li> <li> 3. Agenda ? </li> <li> 4. 1.1. ? Machine learning . , , - , , . , , , . . . </li> <li> 5. 1.2. () , , . . / ( ). () : , , . , - . . . . . , , . . </li> <li> 6. 1.3. , (supervised learning). (unsupervised learning). (active learning). (reinforcment learning). ... . </li> <li> 7. 1.4. X (samples) Y (responds) f : X Y f x1, x2, . . . , xN : f (xi) = yi (i = 1, 2, . . . , N ). (xi, yi) X Y . {(x1, y1), (x2 , y2), . . . , (xN , yN )} , . : f </li> <li> 8. f ? f : X Y , : f , . . f (xi) = f (xi) f (xi) f (xi) (i = 1, 2, . . . , N ). f : ( ) f , . f ( ) , , , , . . . f . f , (fitting) . </li> <li> 9. , f , X , . , , : X D. D , , . , , , D = {1, 2, . . . , s}. |D| = 2 , , , D = {0, 1}, . D , , D = {, , , } D R, ... </li> <li> 10. (1, 2, . . . , p) , 1(x), 2(x), . . . , p(x) x. . x : x = (x1, x2, . . . , xp) = 1(x), 2(x), . . . , p(x) , X = D1 D2 . . . Dp . y Y . Y : y = (y1, y2, . . . , yq ) = 1(y), 2 (y), . . . , q (y) , q = 1, . . y . x , y xj x () . </li> <li> 11. Y . Y , , Y = {1, 2, . . . , K}, ( ): X K Xk = {x X : f (x) = k} (k = 1, 2, . . . , K). x , . Y = R . f , f . ... </li> <li> 12. 1.5. : , f , , . , , , . . . , x1, x2, . . . , xN , f (x) . . , , , (.. ) . </li> <li> 13. - f . , , f . : (), , , . </li> <li> 14. 1.6. () 0 9 . , . , ( ) 32 32. 1 , 0 . , . x 322 = 1024 . X = {0, 1}1024. 10 : Y = {0, 1, 2, . . . , 9} : x X k Y . </li> <li> 15. x1, x2, . . . , xp . (xi, ki) (i = 1, 2, . . . , N ). 1934 . </li> <li> 16. </li> <li> 17. . . (26 ) . </li> <li> 18. ( , , 0 15; 20000 ): 1. x , 2. y , 3. , 4. , 5. 6. x 7. y 8. x 9. y 10. x y 11. x2y 12. xy 2 13. 14. y 15. 16. x </li> <li> 19. (), , , . ., , ( ). , , . . , . : (, ), ( , , . .), ( , , , ), ( , , ). </li> <li> 20. , , 768 (. R Julian J. Faraway). 8 , , . . , , ( ) . 768 8- . </li> <li> 21. 8 - Diabetes Triceps Pregnant 0.0 1.0 2.0 0 40 80 0 5 10 15 0 0 0 1 1 1 Age Insulin Glucose 20 40 60 80 0 400 800 0 50 150 0 0 0 1 1 1 BMI Diastolic 0 20 40 60 0 40 80 120 0 0 1 1 </li> <li> 22. (/2), ( ). </li> <li> 23. glucose 50 100 150 200 20 30 40 bmi 50 60 </li> <li> 24. : ( , ), ( ) . . </li> <li> 25. , . , , , , , , , , . . . , , . . </li> <li> 26. Boston Housing Data StatLib (Carnegie Mellon University) : , , . , . 506. </li> <li> 27. 1. , 2. , ( 25000 . ), 3. , 4. 1, ; 0 ( ), 5. , 107, 6. ( ), 7. , 1940 . , 8. 5 , 9. , 10. $10000, 11. , ( ), 12. = 1000( 0.63)2, -, 13. . </li> <li> 28. , . , ( ) $1000. . </li> <li> 29. , , , , , , . . 100 . 0 15 4 6 8 14 20 5 20 40 MEDV 10 15 INDUS 0 0.7 NOX 0.4 8 6 RM 4 80 AGE 20 20 PTRATIO 14 0 200 B 20 LSTAT 5 10 40 0.4 0.7 20 80 0 200 </li> <li> 30. , , , (biochip, microarray) , . , . , (, ). , . . ( ) . ( ) . </li> <li> 31. . . 132 72 = 9504 . Brown, V.M., Ossadtchi, A., Khan, A.H., Yee, S., Lacan, G., Melega, W.P., Cherry, S.R., Leahy, R.M., and Smith, D.J.; Multiplex three dimensional brain gene expression mapping in a mouse model of Parkinsons disease; Genome Research 12(6): 868-884 (2002). </li> <li> 32. , , , . , , , ( ). : () , , . () . , , . , -, . () . , . , , . () () . </li> <li> 33. 60 . Genomics Bioinformatics Group , . 100 ( 1375). , , . </li> <li> 34. ME.LOXIMVI ME.MALME.3M ME.SK.MEL.2 ME.SK.MEL.5 ME.SK.MEL.28 LC.NCI.H23 ME.M14 ME.UACC.62 LC.NCI.H522 LC.A549.ATCC LC.EKVX LC.NCI.H322M LC.NCI.H460 LC.HOP.62 LC.HOP.92 CNS.SNB.19 CNS.SNB.75 CNS.U251 CNS.SF.268 CNS.SF.295 CNS.SF.539 CO.HT29 CO.HCC.2998 CO.HCT.116 CO.SW.620 CO.HCT.15 CO.KM12 OV.OVCAR.3 OV.OVCAR.4 OV.OVCAR.8 OV.IGROV1 OV.SK.OV.3 LE.CCRF.CEM LE.K.562 LE.MOLT.4 LE.SR RE.UO.31 RE.SN12C RE.A498 RE.CAKI.1 RE.RXF.393 RE.786.0 RE.ACHN RE.TK.10 ME.UACC.257 LC.NCI.H226 CO.COLO205 OV.OVCAR.5 LE.HL.60 LE.RPMI.8226 BR.MCF7 UN.ADR.RES PR.PC.3 PR.DU.145 BR.MDA.MB.231.ATCC BR.HS578T BR.MDA.MB.435 BR.MDA.N BR.BT.549 BR.T.47D 248589 248257 245939 245868 245450 244736 242678 241935 241037 240566 239001 233795 232896 222341 221263 220376 211995 211515 211086 209731 208950 203527 200696 197549 189963 175269 166966 162077 159512 158337 158260 152241 146311 145965 145292 144758 143985 136798 135118 130532 130531 130482 130476 128329 126471 125308 124918 122347 116819 114116 112383 108840 108837 86102 796...</li></ul>