Bài giảng Trí tuệ nhân tạo: Mở đầu về máy học - TS. Đào Anh Nam

Artificial Intelligence<br /> Trí Tu Nhân t o<br /> TS. ào Nam Anh<br /> MACHINE LEARNING INTRODUCTION<br /> <br /> M<br /> <br /> U V MÁY H C<br /> <br /> 1<br /> <br /> Tài li u<br /> Stuart Russell and Peter Norvig, Artificial Intelligence A Modern Approach<br /> R. E. Bellman. An Introduction to Artificial Intelligence: Can Computers Think?<br /> Boyd & Fraser Publishing Company, San Francisco, 1978.<br /> E. Charniak and D. McDermott. Introduction to Artificial Intelligence.<br /> AddisonWesley,Reading, Massachusetts, 1985.<br /> J. Haugeland. Artificial Intelligence: The Very Idea. MIT Press, Cambridge,<br /> Massachusetts, 1985.<br /> R. Kurzweil. The Age of Intelligent Machines. MIT Press, Cambridge,<br /> Massachusetts, 1990.<br /> N. J. Nilsson. Artificial Intelligence: A New Synthesis. Morgan Kaufmann, San<br /> Mateo, California, 1998.<br /> D. Poole, A. K. Mackworth, and R. Goebel. Computational Intelligence: A Logical<br /> Approach. Oxford University Press, Oxford, UK, 1998.<br /> E. Rich and K. Knight. Artificial Intelligence (Second Edition). McGrawHill, New<br /> York, 1991.<br /> P. H. Winston. Artificial Intelligence (Third Edition). AddisonWesley, Reading,<br /> Massachusetts, 1992.<br /> N.Q.Hoan, Nh p môn trí tu nhân t o<br /> inh M nh Tư ng, Giáo trình Trí tu Nhân t o<br /> 2<br /> Hoàng Ki m, inh Nguy n Anh Dũng, Giáo trình Nh p môn Trí tu Nhân t o<br /> <br /> N I DUNG<br /> I. TH NÀO LÀ MÁY H C<br /> II. H C B NG CÁCH XÂY D NG CÂY<br /> NH DANH<br /> <br /> 3<br /> <br /> TH NÀO LÀ MÁY H C<br /> Thu t ng "h c" theo nghĩa thông thư ng là ti p thu tri th c<br /> bi t cách v n d ng. ngoài i, quá trình h c di n ra dư i<br /> nhi u hình th c khác nhau như h c thu c lòng (h c v t), h c<br /> theo kinh nghi m (h c d a theo trư ng h p), h c theo ki u<br /> nghe nhìn,...<br /> Trên máy tính cũng có nhi u thu t toán h c khác nhau. Tuy<br /> nhiên, trong ph m vi c a giáo trình này, chúng ta ch kh o sát<br /> phương pháp h c d a theo trư ng h p. Theo phương pháp<br /> này, h th ng s ư c cung c p m t s các trư ng h p "m u",<br /> d a trên t p m u này, h th ng s ti n hành phân tích và rút<br /> ra các quy lu t (bi u di n b ng lu t sinh).<br /> Sau ó, h th ng s d a trên các lu t này " ánh giá" các<br /> trư ng h p khác (thư ng không gi ng như các trư ng h p<br /> "m u"). Ngay c ch v i ki u h c này, chúng ta cũng ã có<br /> nhi u thu t toán h c khác nhau. M t l n n a, v i m c ích<br /> 4<br /> gi i thi u, chúng ta ch kh o sát m t trư ng h p ơn gi n.<br /> <br /> TH NÀO LÀ MÁY H C<br /> Có th khái quát quá trình h c theo trư ng h p dư i d ng<br /> hình th c như sau :<br /> D li u cung c p cho h th ng là m t ánh x f trong ó ng<br /> m t trư ng h p p trong t p h p P v i m t "l p" r trong t p R.<br /> f : P |→ R<br /> p→r<br /> <br /> Tuy nhiên, t p P thư ng nh (và h u h n) so v i t p t t c các<br /> trư ng h p c n quan tâm P’ (P⊂ P’).<br /> M c tiêu c a chúng ta là xây d ng ánh x f ’ sao cho có th<br /> ng m i trư ng h p p’ trong t p P’ v i m t "l p" r trong t p<br /> R. Hơn n a, f ’ ph i b o toàn f, nghĩa là :<br /> 5<br /> V i m i p ∈ P thì f(p) ≡ f ’(p)<br /> <br />