BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI ------------------------------------------ Vixay PHOMMAVONG NGHIÊN CỨU VÀ ỨNG DỤNG CÁC PHƯƠNG PHÁP TÁCH TỪ CHO TIẾNG LÀO Chuyên ngành: KHOA HỌC MÁY TÍNH LUẬN VĂN THẠC SĨ KHOA HỌC Hà Nội - 2018 17057204959821000000 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI ------------------------------------------ Vixay PHOMMAVONG NGHIÊN CỨU VÀ ỨNG DỤNG CÁC PHƢƠNG PHÁP TÁCH TỪ CHO TIẾNG LÀO Chuyên ngành: KHOA HỌC MÁY TÍNH Mã đề tài: 16BKHMT-KH08 LUẬN VĂN THẠC SĨ KHOA HỌC NHƢỜI HƢỚNG DẪN TS. Nguyễn Thị Thu Hƣơng Hà Nội - 2018 LI C Với tất cả tấm lòng, em xin gửi lời cảm ơn sâu sắc nhất đến cô, giáo viên hướng dẫn TS.Nguyễn Thị Thu Hương , người cô đã tận tình hướng dẫn, chỉ bảo và tạo những điều kiện tốt nhất giúp em hoàn thành luận văn. Đồng thời em xin gửi lời cảm ơn chân thành đến toàn thể quý thầy và cô Trường Đại Học Báck khoa Hà Nội đã trang bị cho em những kiến thức trong học tập và nghiên cứu khoa học. Cuối cùng,em xin gửi lời cảm ơn đến gia đình, bạn bè và các đồng nghiệp đã luôn động viên và cho em những lời khuyên bổ ích trong suốt quá trình thực hiện luận văn này.
Học viên thực hiện Luận văn (Ký và ghi rõ họ tên) Vixay PHOMMAVONG 1 MC LC LI C. Lý do ch tài. Mm vi, ng nghiên cu ca lu. Ni dung lu I THIU.Bài toán tách t, tách t ting Lào, ti10 t bài toán tách t n ti10 1.Thc trng và thách thc trong x lý ti11 TING LÀO.
TÌM HIU TING LÀO. Gii thiu ting Lào. Ngun gc ca ting Lào và ting Thái. Nhng yu t ng pháp ti14 2 2.Ting Lào trong bi cnh x lý ngôn ng t nhiên.Xây dng các trình son thn ti.
Bài toán tách t . Biu dibn ting Lào. Bài toán tách t ti35 ting Lào s dng biu th 3. Xây dng mô hình cha theo cu trúc ba t37 n din t 3.Các gii pháp tách t ti.42 NG DNG TÁCH T CHO TI.So sánh ting Lào và ting T.54 TÀI LIU THAM KHO.Bng cu trúc âm tit 7 thành phn .Bng cu trúc âm tit ba tng.
Bng ch cái chính ca ting Lào. Vai trò các thành phn ca V1 và V238 Bng 4.1 So sánh ch cái50 Bng 4.2 So sánh cu trúc âm tit51 Bng 4. So sánh cu trúc t 52 Bng 4. So sánh cu trúc câu52 Bng 4.
bng so sánh ting 53 4 DANH MC HÌNH V Hình 2. Bàn phím gõ ting Lào24 Hình 3. th ng m t CRF28 Hình 3.2 Cu trúc d liu trie30 Hình 3. Cu trúc t ng Lào36 khi hàm is next word.
Nghiên cu v x lý ngôn ng t nhiên bao gm nhi c quan tr ch máy (MT: Machine Translation), truy vn và khai thác thông tin ( IR-IE: Information Retrieval and Extraction), h thng h n (ATS: Automatic Text Summarization), nh ting nói (SR: Speech Recognition) v. t c giúp máy tính hi c tri thc ca i. n t (WS:Word Segmention) là c quan trng trong x lý nhng ngôn nh ng Vit ,ting Trung Quc, ting Hàn , ting Thái v Làon t là vinh ranh gii gia các t trong câu, không g ting Anh và các ngôn ng Âu-Á khác, ting Lào không s dng khong cách làm du hinh ranh gii t. Ranh gii gia các t không có du hiu rõ ràng mà cn phi da vào các yu t c lân cn, v.
Lý do ch tài ng t khoa hc công ngh ti CHDCND c Lào th trin, so sánh vi các ctrong khi ASEAN, hay so sánh vi cláng ging Thái Lan. unày dn ít chuyên vc là XL tingLào. Mcdù có nhiuhotng Tin hc hóa,s dng internet và các truyn trong mi khía a cuc sng, cLào và vng thiu trao ichuyên môn, hp tác nghiên cu khoa hc.Mt nh mcatingLào lý bn. V v tách t, các T ng 6 Tuy nhiên, ting Lào rt ng Thái Lan.
Hit s công trình nghi tin mm ngun m x lý ting Thái. Chúng tôi hy kin thc hc hc trong quá trình thc hin lu ci t tách t ting Thái cho ti t hiu qu t 3.M, phm vi ng nghiên cu ca lu Mu c tài: tài tìm hi ca h thng vit ting , la ch th nghim cho ting Lào hin ti. Nghiên cu quá trình ng dng phn mn trong ngôn ng ting Thái cho ting Lào. Phát trin phn mm áp dng cho ting Lào có th x lý v nhp nhn mt cách thích hp.
Phm vi nghiên cu ca lu Phm vi c tài tp trung nghiên cu n ting Lào.Vi mc tiêu nêu trên, lup trung nghiên cu các v 1.) C lý thuyt v ngôn ng bao gm: các loi hình ngôn ng ch yu ca ngôn ng ting Lào, cu trúc c t trong ting Lào, nghiên cu v t vng và hing nhp nha t.) Các phn mm tách t n trong ting Thái và ting Lào ng nghiên cu ca lu 1.) c x lý ngôn ng t và ng pháp ca h thng ch vi 2.) i quyt bài toán tách t nói chung, gii quyt b tách t ting Lào nói riêng.Ni dung lu Lugm 4 : Trình bày tng quan XLNNTN, XL ting Lào, Thái, bài toán tách t ting Lào, thc trng và thách thc trong x lý ting Lào. : Trình bày v lý thuyt tìm hiu ting Lào, ng ,h thng ngôn ng , các âm tit , các t , các câu và hình hóa ba tng ca t ting Lào. :Trình bày v bài toán tách t pháp tách t ,mô hình tách t và bài toán ng tip c: so khp t c i MM (Maximum Matching), xác su u kin CRF (Conditio Random Field) ,vec tr (Support Vector Machines) , mô hình Markov n HMM (Hidden Markov Models) liên quan, gii pháp tách t cho ting Lào. Trình bày v phn mm tách t ting Thái vi giao din web, vic s dng phn mm ngun m tách t ting Lào, th nghi bit ting Lào và ting Thái, các so sánh ch cái, âm tit ,ph âm, nguyên âm ,th nghim trên phn mm, ng phát trin.
X lý ngôn ng t nhiên X lý ngôn ng t nhiên (natural language processing - NLP) là mt nhánh ca trí tu nhân to tp trung vào các ng dng trên ngôn ng ca con i. Trong trí tu nhân to thì x lý ngôn ng t nhiên là mt trong nhng phn khó nht,nó4 góp phn trong vic làm cho máy móc có th hic ngôn ng i, t to ra các h thng thông minh.Vn vic phi hi ng,công c hoàn ho nht ca và giao tip. X lý ting Lào CNTT S dng k thut x lý ngôn ng t nhiên là tùy chn. Khi giao dch vi các tài liu ca tin t là nhim v u tiên cho x Lào.
Tài liu ting Lào không có ranh gii hoc du phân cách gia các t và gi trích xu các tài li cn t. 9 n t, trong lu khai dch v i dùng có th s dng dch v gim thi gian ca h n tài liu ti dành nhi tp trung vào vic gii quyt các v ng ch v web ca chúng t dch v n t ting Lào h tr gn th t n hin có ca Lào. ào, Tách t là mt quá trình x lý nhm mnh ranh gii ca hin rng tách t i vi x lý ngôn ng có th ng pháp cnh t loi ca mt t trong câu, yêu cu nht thi ph trong câu. V ng c i vt khó c x lý q thng X Lý Ngôn Ng T c bi i vi các ngôn ng thu i hình ngôn ng p, ví d: ting Trung Quc, ting N Thái.
Vi các ngôn ng thuc loi hình này, ranh gii t không ch n là nhng khong tr thuc loi hình hóa liên h cht ch gia các ting vi nhau, mt t có th cu t mt hoc nhiu ting. Vì vi vi các ngôn ng thu bài toán tách t là kh c s nhp nhng trong ranh gii t. t bài toán tách t n ting Lào. Bài toán XLNNTN cho tit ra nhng khó m ngôn ng ca tic bit bài toán tách t và bài toán liên q tách t n, hin vi pháp hn th áp dng thc tin, c th áp dng cho x n.
Trong nhng p theo, lu trin khai nghiên cu chu v XLNNTN, ngôn ng ng kt qu 10 c công b. T xut gii pháp gii quyt tri t trong n ting Lào trên xây d lut v tính cht nguyên âm ca ch vi nhn din mt t (âm tit) ting Lào. Thc trng và thách thc trong x lý ting Lào Hic ng dng CNTT và Truyn thông tc CHD vn còn hn ch, c v ng lu kin. Lào còn thiu nhiu chuyê khoa hc công ngh v CNTT nói chung, v c XLNNTN nói riêng.
n nhn có rt ít công trình NCKH thu XLc áp dng thc tin. M có nhiu hong Tin hc dn truyn thông hii trong cuc su khc Lào, vng thiu s i tác NCKH. c bit Lào vn còn có rt ít công trình nghiên cu v x lý ting Lào n gii quyt bài toán tách t, thiu các kho d liu t v ho , thiu các công c s ng mã n Sourse). NGÔN NG TING LÀO 2.
TÌM HIU TING LÀO 2. Gii thiu ting Lào c CHDCND Lào có bn dòng ngôn ng chính là Lào-Tai, Chin-Tyb vàH'Mông- t Minthuc49 dân tckhác nhau. Dòng ngôn ngLào-Tai ngôn ngLào-Thái) có 8 dân tclà Lào, Xaek, Nhouan, Tai, Thai-Neua, Phouthai, Yang và Lue, chim55% dân s c c.Tám dân tc này sinh sngcác vùng ngbngdcsông Mê Kông, các nhánh sông vMêKông, có nghnghipch yu làtrnglúa cvà t cá. Dòng ngôn ng Mon-có 32 dân tc : Khmou, Katang, Katu, Kriang, Kree/Kri, Khmer, Ngouan, Cheng, Samtao, Sadang, Xuay, Xingmoun, Nhaheun, Ta- Oy, Triang, Tri, Toum, Thaen, Bid/Bit, Brao, Pakoh/Pacoh, Pray, Phong, Makong, Moy, Yrou, Yae/Ye, Lamed/Lamet, Lavi/Lavy, Oy, Oedou và Harak, chim 27% ca dân s c c.
Nhng dân tc này ng sng vùng ngbngvà trung du, có nghnghipch yu làtrng lúa và làm Dòng ngôn ng Chin-Tybt có 7 dân tc: Singsily, Sila, Lahu, LoLo, Hor, Akha, Hanyi, chim 11% ca dân s c c. Nhng dân tc này ng sng phía Bcgiáp vi Trung quc,có nghnghipch yu làlàm ry.