ĐẠI H Ọ C Q l lố c GIA H À NỘI TRƯỞNÍỈ ĐẠI n ọ c KIIOA n ọ c T ự N I I I Ê N - m - P IIIL P I C T O N GIỚI THIỆU VỂ MỌNG Nơ RON NGƯÒI DỊCll PIIẠM HỒNG NGUYÊN Hà Nôi - 1999 Mục lục C h t i g i M n g n r o n g ỉ ? [ ì Phân loại mẫu ! Học tổng quát hóa 1.3 c u trúc mạng iKfron 1.3.! M ạng nơron Boolean 1.3.2 M ạng nơron m ô p h ả ig s in h học 10 1.4 T ổn g kết 13 * Chươtig Adaline 14 2.1 D ậy diều chỉnh trọng số 14 2.2 Luật Delta 18 2.3 Các giá trị vào 23 2.4 T ổn g kết 24 Chương Perceptron 25 3.1 Perceptron m ột tầng 25 3.1.1 Hạn chể Perceptron tầng đơn 27 3.2 Phân tách tuyển tính 28 3.3 Truyền ngược 32 3.3.1 Hàm hoặc-đảo 38 3.3.2 S ô tầng ẩn 3.3.3 B ộ phân loại số 3.4 Các biến thể khác 41 3.5 T ổn g kết 42 Chương M ạng nơron Boolean 43 4.1 Chương trình Blecboe Browning 43 4.2 W IS A R D 45 4.2 ì Mã hóa mức xára47 4.2.2 M ổ sẻ m ột số khía cạnh WIS a R D 47 u đ iế m ci'in v i ệ c n ổ l n g u n liiC n 4.4 r c nghiên cứu khíc 52 4.4.! riu^MliAi 52 4.4.2 Dậy nhi?u 53 4.4.3 Các lìúl Idgic 53 4.4.4 Các mạng xác 'l.5 T < ỉn g k ể t5 ' C h iíơ ầ iR M ỉịiir 54 kểt h ộ nhỏ" v n i i i g p l i ả i i h ổ i 5.1 Ma Irện liọc 57 5.2 M ạn g I lo p ílc ld 5.3 NSng ItíỢnp 5.3.1 Dổi xiíng (Ịuay IsinR n 5.4 M ạng H nm niing ÍÍ9 5.5 I,iẽn kểt nluí hni cliiẻu 71 5.6 T ^ g k ể t 74 CluAmR IMọng Xíỉc «1IÍÍ( 75 6.1 M áy n o lt /m a ĩt 7S 6.1.1 Một tiiạng mỉ\ii 78 1.2 D ậ y m n y n o l ( 7.m n ii 6.2 M áy Cnnchy R2 P I - N 6.4 1YỈng kẻt 84 Clnfng Iihati C ó (hể (lễ dàng tliiét kể cni inny nhẠii dạng (tiíỢc cliíl a, cni iniíy cí\n nhận (lạng inột mSu tnn lliAi ! ) i ề u gi x ẩ y m n é n cliiíníi ta I i mổ n xAy ( lựng m ộ l c i niííy clọc diíỢc cnc c l u ì v i é t lay? v ổ ii (lồ In í nên khó kliỉlii li()n ImIì vI c(Í rííl nliiỗii (lọng klinc nliíni, (lù cli! líi mỌl tliíT r!Íi R íil klió Hrn Cfíc (!ỈỊo Iníng fh(» lửt*g ( Int 'I'a plìíỉl xíìy (lựng lẠp cóc (lặc I ơng (lníởiig gạp V I (lụ tổt c:íc kiếii cliiT kliríc nliíiu cna cluT a sc plìíu (lược gộp llùiiili Iilin 'I iídng fự (n sc C(í (Ổ|1}» cộng (t lộp cho (ál c;'i chữ cni (liếng Anh) M i mội fẠp chữ c;'ìi p,ọi l.ì mộl HHy Víic ílịnli (liíựr l«íp lif(tnfỉ líiiR (lối ''('li HỊỗi lìiiíii v n o IIIMII v?\n ròtỉ c Am klió Iihuiip líi |>linì xíìy ílựnp (fAy c h i n h In m ộ i h ộ pliíìn l(íp t'!Íc (liK Hiiic, ịiliỊU' thíụr v) Cííc Iiiiín víiti kliỏiig p fiả i kli('ip h o n n í o n V('ti Iri"! t l i ữ C!Í| n:i(i (l(í t r o n g i:in n '1 rái l i , c i t n n y n n y c l i l c n ii (lỊnli r^ng ni?ÌM vno tiny giổiig cno lliíiiili ỊihAn củn lí'ip nny nhiều luiii I(Í|1 klipc N h i ệ m VỊI n y cí i ti g klin (1(in giỏn ' k ỉln{)iiị^ I l,ợi ícli viộc dủiig C.IC 1(IỊ1 iiiiUi liong toííii inộl chữ Cííi viổl lay vói r;1l nlii^u bién tliể, (lưục hộ l|iốtiỊi (lục v;u>, llii mộí chữ iii clược (hííi ỏ (lủii ni Nói ( n ch klióc, ta (!rí c ó i n ộ l liệ (liổnp clni)'ếii (Iríi lừ c h ữ v i é t tny s a n g c l i ữ cói in N liiề u (ốn khííc cfm g C() tliể (lưọc giải (Ịd yổ t h ầng cách phíìii loại innu C ác hài ( dá n n ny lliií(''!ig liôii còn lliiổii klin nỉlng liọe hoiỊc lổng (Ịnál Dã có nliiều l)ién tliế cỏn mỏ liiiili ngiiyổn lliủy Iiny Mộl Iroiig sổ (i(í In Ciìci Von Ncnniniiii (I^)'i ), Oiig (!ã (lưa r:i (lí liídng I;ị() (I;ui v;ui líc ché Am, Diều có nghĩa In, dể líim clio (lầii rn cTia ndron liiíng phán lioSc phái luỉa, (ổng cnc dầu v o k í c h t h í c h Irìí di t ổ n g c ó c (!nu v no i'fc clié pliMÌ l(ín li()n giá trị ng\f(1 iig Biíík i(?p thcc/, ònp (lifn r;i "Irọng sổ" (wciglit) cna lìiỗi (lAii v;u), (.'ííc li( 111)1 sổ n n y l c c s ổ l l i ự c V(')i r ắ t n l i i i i g i ; i Irị kli:'\c n l i í i u ỏ vào, (lo (ló cAn lííy trọng sổ cúa c;íc (lAii vào tnf(íc cộng chúng lại M ộ l t r o n g c c m n g n d i o i i (liíỢc Xíly clựtig S(’1|T1 nli;1( V(íi ilầu vào C() (íiili Irọiig sổ I:'| AỈ)Al,INI',, clo Wic!ro\v llolTpli;U triển (1^60) Cni (ôn ADA1,INI' In viét l;1l eác lử A(!:i|itivc Lliicar Ncurdii (nơron (liiycii lính lliích nglii), sau dổi Ihniili A(l:i|Mivc Lincnr Klcmcnỉs (các pliần tỉí Uiyốn lính I h í c h ngiii) I l ì n h 1.7 c h o tlií\y i n ộ l I r o n g c c Ị-iliần u'í cíia M ỗ i m ộ i pltiln iTl, Itny inir on, C() nliiỏii (Inu VÌIO C(j (lid c ó CÍÍC giíí Irị I lioộc D i u n n y kliííc V(')i iK)roi\ M c C^illdck l’ it(s C() C!ÍC gi:'i Irị dầu vào Mỗi iiiỌl (l;ui v;'io ,v có Irụiig s ố »I' l c ; í c g i n trị (|U.1I1 t r ọ i i g c i ’i;i IIKIHỊỈ lulrcMi, 'IVọììg ííA C(í lliể h((lnỊ> lidSc Alll piíí trị sổ tliực Klii 111*11 (!ược