Luận văn: Nghiên cứu ứng dụng học bán giám sát

Trích chọn thực thể là bài toán cơ bản nhất trong các bài toán trích chọn thông tin nhưng lại đóng vai trò khá quan trọng. Thực thể tên ngày càng được ứng dụng trong nhiều bài toán trong khai phá dữ liệu web cũng như nhiều các bài toán trong xử lý ngôn ngữ tự nhiên. Do đó việc xây dựng các giải thuật trích chọn các thực thể tên này từ web là bài toán có ý nghĩa quan trọng. Luận văn tập trung vào tìm hiểu việc xây dựng một mô hình trích chọn thực thể tên...
Nội dung trích xuất từ tài liệu:
Luận văn:Nghiên cứu ứng dụng học bán giám sát 1 B GIÁO D C VÀ ĐÀO T O Công trình ñư c hoàn thành t i Đ I H C ĐÀ N NG Đ I H C ĐÀ N NG H TH NG C Ngư i hư ng d n khoa h c: PGS.TS Võ Trung Hùng NGHIÊN C U NG D NG Ph n bi n 1: TS. Nguy n Thanh Bình H C BÁN GIÁM SÁT Ph n bi n 2: PGS.TS. Đoàn Văn Ban Chuyên ngành: KHOA H C MÁY TÍNH Mã s : 60.48.01 Lu n văn ñã ñư c b o v trư c H i ñ ng ch m Lu n văn t t nghi p th c sĩ k thu t h p t i Đ i h c Đà N ng vào ngày 04 tháng 03 năm 2012TÓM T T LU N VĂN TH C SĨ K THU T Có th tìm hi u lu n văn t i: - Trung tâm Thông tin – H c li u, Đ i h c Đà N ng. - Trung tâm H c li u, Đ i h c Đà N ng. Đà N ng – Năm 2012 2 3 phương pháp h c này ñang ñư c s d ng r t ph bi n vì kh năng ti n l i c a nó. M Đ U Vì v y, lu n văn t p trung vào nghiên c u bài toán phân l p s1. Lý do ch n ñ tài d ng quá trình h c bán giám sát, và vi c áp d ng thu t toán bán giám sát máy h tr vector (Support VectorMachine – SVM) vào bài toán Công ngh thông tin phát tri n m nh ñã ñem l i nhi u ti n ích phân l p (lo i) văn b n và trang Web.cho cu c s ng, ñư c ng d ng r ng rãi nhi u lĩnh v c, ñ c bi t làthư vi n ñi n t , tin t c ñi n t … Do ñó mà s lư ng văn b n xu t 2. M c ñích c a ñ tàihi n trên m ng Internet cũng tăng v i m t t c ñ chóng m t, và t c Đ tài t p trung nghiên c u các k thu t h c máy và nghiênñ thay ñ i thông tin là c c kỳ nhanh chóng. c u m t s gi i thu t thư ng s d ng trong h c máy. Sau ñó ng H u h t s lư ng thông tin ñ s là chưa ñư c gán nhãn, m t d ng k thu t h c bán giám sát vào bài toán phân l p văn b n vàyêu c u l n ñ t ra là làm sao t ch c và tìm ki m thông tin, d li u có trang Web.hi u qu nh t. Đ gi i quy t v n ñ trên thì bài toán phân l p là m t 3. M c tiêu và nhi m v nghiên c utrong nh ng gi i pháp h p lý. Trong th c t là s lư ng thông tin quá M c tiêu c a ñ tài là: ng d ng thành công k thu t h c máyl n, s d ng phương pháp phân l p d li u b ng th công là ñi u “bán giám sát” vào m t bài toán th c t .không th . Hư ng gi i quy t là tìm m t chương trình máy tính t Nhi m v chính c a ñ tài bao g m: Nghiên c u cơ s lýñ ng phân l p các thông tin d li u trên. thuy t v h c bán giám sát và áp d ng k thu t h c bán giám sát vào Đ x lý các bài toán phân l p t ñ ng thì ph i xây d ng ñư c th c t trong các bài toán x lý ngôn ng t nhiên.b phân l p có ñ tin c y cao, ñòi h i ph i có m t lư ng l n các m u 4. Đ i tư ng và ph m vi nghiên c ud li u hu n luy n t c là các văn b n ñã ñư c gán nhãn l p tương ng. Tuy nhiên gi i quy t v n ñ này thư ng g p nhi u khó khăn vì Đ i tư ng nghiên c u bao g m: các v n ñ liên quan ñ n h ccác d li u hu n luy n này thư ng r t hi m và ñ t vì ñòi h i ph i t n máy, liên quan ñ n h c bán giám sát và nghiên c u các gi i thu t h cnhi u th i gian và công s c c a con ngư i. Đ kh c ph c nh ng h n bán giám sát.ch trên c n ph i có m t phương pháp h c không c n nhi u d li u Ph m vi nghiên c u c a lu n văn t p trung vào k thu t h cgán nhãn và có kh năng t n d ng ñư c các ngu n d li u chưa gán bán giám sát và ng d ng k thu t này ñ gi i quy t bài toán phânnhãn r t phong phú như hi n nay, phương pháp h c ñó là h c bán lo i văn b n và trang Web.giám sát. H c bán giám sát chính là cách h c s d ng thông tin ch atrong c d li u chưa gán nhãn và t p hu n luy n ñã ñư c gán nhãn, 4 55. Phương pháp nghiên c u Chương 1: Nghiên c u t ng quan. Bao g m phương pháp tài li u và phương pháp th c nghi m. Chương này trình b ...