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

Bài giảng "Trí tuệ nhân tạo: Mở đầu về máy học" cung cấp cho người học các kiến thức: Thế nào là máy học, học bằng cách xây dựng cây định danh. Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Trí tuệ nhân tạo: Mở đầu về máy học - TS. Đào Anh NamArtificial IntelligenceTrí Tu Nhân t oTS. ào Nam AnhMACHINE LEARNING INTRODUCTIONMU V MÁY H C1Tài li uStuart Russell and Peter Norvig, Artificial Intelligence A Modern ApproachR. E. Bellman. An Introduction to Artificial Intelligence: Can Computers Think?Boyd & Fraser Publishing Company, San Francisco, 1978.E. Charniak and D. McDermott. Introduction to Artificial Intelligence.AddisonWesley,Reading, Massachusetts, 1985.J. Haugeland. Artificial Intelligence: The Very Idea. MIT Press, Cambridge,Massachusetts, 1985.R. Kurzweil. The Age of Intelligent Machines. MIT Press, Cambridge,Massachusetts, 1990.N. J. Nilsson. Artificial Intelligence: A New Synthesis. Morgan Kaufmann, SanMateo, California, 1998.D. Poole, A. K. Mackworth, and R. Goebel. Computational Intelligence: A LogicalApproach. Oxford University Press, Oxford, UK, 1998.E. Rich and K. Knight. Artificial Intelligence (Second Edition). McGrawHill, NewYork, 1991.P. H. Winston. Artificial Intelligence (Third Edition). AddisonWesley, Reading,Massachusetts, 1992.N.Q.Hoan, Nh p môn trí tu nhân t oinh M nh Tư ng, Giáo trình Trí tu Nhân t o2Hoàng Ki m, inh Nguy n Anh Dũng, Giáo trình Nh p môn Trí tu Nhân t oN I DUNGI. TH NÀO LÀ MÁY H CII. H C B NG CÁCH XÂY D NG CÂYNH DANH3TH NÀO LÀ MÁY H CThu t ng h c theo nghĩa thông thư ng là ti p thu tri th cbi t cách v n d ng. ngoài i, quá trình h c di n ra dư inhi u hình th c khác nhau như h c thu c lòng (h c v t), h ctheo kinh nghi m (h c d a theo trư ng h p), h c theo ki unghe nhìn,...Trên máy tính cũng có nhi u thu t toán h c khác nhau. Tuynhiên, trong ph m vi c a giáo trình này, chúng ta ch kh o sátphương pháp h c d a theo trư ng h p. Theo phương phápnày, h th ng s ư c cung c p m t s các trư ng h p m u,d a trên t p m u này, h th ng s ti n hành phân tích và rútra các quy lu t (bi u di n b ng lu t sinh).Sau ó, h th ng s d a trên các lu t này ánh giá cáctrư ng h p khác (thư ng không gi ng như các trư ng h pm u). Ngay c ch v i ki u h c này, chúng ta cũng ã cónhi u thu t toán h c khác nhau. M t l n n a, v i m c ích4gi i thi u, chúng ta ch kh o sát m t trư ng h p ơn gi n.TH NÀO LÀ MÁY H CCó th khái quát quá trình h c theo trư ng h p dư i d nghình th c như sau :D li u cung c p cho h th ng là m t ánh x f trong ó ngm t trư ng h p p trong t p h p P v i m t l p r trong t p R.f : P |→ Rp→rTuy nhiên, t p P thư ng nh (và h u h n) so v i t p t t c cáctrư ng h p c n quan tâm P’ (P⊂ P’).M c tiêu c a chúng ta là xây d ng ánh x f ’ sao cho có thng m i trư ng h p p’ trong t p P’ v i m t l p r trong t pR. Hơn n a, f ’ ph i b o toàn f, nghĩa là :5V i m i p ∈ P thì f(p) ≡ f ’(p)