(Luận văn) dự báo chuỗi thời gian mờ dựa trên đại số gia tử với mô hình ngữ nghĩa định lượng tối ưu và ứng dụng

i ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG LẠI HỮU DƯƠNG lu an n va DỰ BÁO CHUỖI THỜI GIAN MỜ DỰA TRÊN tn to ĐẠI SỐ GIA TỬ VỚI MƠ HÌNH NGỮ NGHĨA p ie gh ĐỊNH LƯỢNG TỐI ƯU VÀ ỨNG DỤNG d oa nl w u nf va an lu ll LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH oi m z at nh z m co l gm @ Thái Nguyên – 2017 an Lu n va http://www lrc.tnu.edu.vn/ ac th Số hóa Trung tâm Học liệu - ĐHTN si ii ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG LẠI HỮU DƯƠNG lu DỰ BÁO CHUỖI THỜI GIAN MỜ DỰA TRÊN an n va ĐẠI SỐ GIA TỬ VỚI MÔ HÌNH NGỮ NGHĨA p ie gh tn to ĐỊNH LƯỢNG TỐI ƯU VÀ ỨNG DỤNG Chuyên ngành: Khoa học máy tính d oa nl w Mã số: 60 48 01 01 va an lu ll u nf LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH oi m z at nh Người hướng dẫn khoa học: TS NGUYỄN DUY MINH z gm @ m co l (Luận văn sửa theo góp ý hội đồng bảo vệ thử) an Lu Thái Nguyên - 2017 n va http://www lrc.tnu.edu.vn/ ac th Số hóa Trung tâm Học liệu - ĐHTN si iii LỜI CẢM ƠN Em xin gửi lời cảm ơn chân thành đến người hướng dẫn khoa học - TS Nguyễn Duy Minh, người định hướng nhiệt tình hướng dẫn, giúp đỡ em trình làm luận văn Em xin gửi lời biết ơn sâu sắc đến quý thầy cô giáo trường Đại học Công nghệ thông tin Truyền thông Thái Nguyên; Viện công nghệ thông tin thuộc Viện hàn lâm Khoa học Công nghệ Việt Nam truyền đạt kiến thức kinh nghiệm quý báu cho chúng em thời gian học tập lu an Xin chân thành cảm ơn bạn bè, đồng nghiệp, ban cán học n va viên lớp cao học CK14, người thân gia đình động viên, chia sẻ, tn to tạo điều kiện giúp đỡ suốt trình học tập làm luận văn gh Mặc dù nỗ lực, cố gắng chắn luận văn em cịn p ie nhiều thiếu sót Rất mong nhận ý kiến đóng góp, chia sẻ quý thầy cô bạn w d oa nl Xin chân thành cảm ơn! an lu Thái Nguyên, tháng năm 2017 ll u nf va Tác giả oi m z at nh Lại Hữu Dương z m co l gm @ an Lu n va http://www lrc.tnu.edu.vn/ ac th Số hóa Trung tâm Học liệu - ĐHTN si iv LỜI CAM ĐOAN Tôi xin cam đoan luận văn “Dự báo chuỗi thời gian mờ dựa đại số gia tử với mơ hình ngữ nghĩa đinh ̣ lươ ̣ng tố i ưu ứng dụng’’ thực hướng dẫn khoa học TS Nguyễn Duy Minh, số liệu kết nghiên cứu luận văn hoàn toàn trung thực chưa sử dụng để bảo vệ cơng trình khoa học nào, thơng tin, tài liệu trích dẫn luận văn rõ nguồn gốc phía cuối luận văn Mọi giúp đỡ cho việc hoàn thành luận văn cảm ơn Nếu có phát gian lận chép tài liệu, cơng trình nghiên cứu lu an tác giả khác mà không ghi rõ tài liệu tham khảo, tơi hồn tồn n va chịu trách nhiệm tn to Thái Nguyên, tháng năm 2017 p ie gh Tác giả w d oa nl Lại Hữu Dương ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va http://www lrc.tnu.edu.vn/ ac th Số hóa Trung tâm Học liệu - ĐHTN si v MỤC LỤC LỜI CẢM ƠN i LỜI CAM ĐOAN iv MỤC LỤC v MỤC LỤC HÌNH ẢNH vii MỤC LỤC BẢNG viii MỞ ĐẦU .1 CHƯƠNG 1: CÁC KIẾN THỨC CƠ BẢN .5 1.1 Những vấn đề sở lý thuyết tập mờ logic mờ lu 1.1.1 Lý thuyết tập mờ an 1.1.2 Định nghĩa logic mờ va 1.1.3 Các phép toán tập mờ n 1.3 Đại số gia tử số tính chất 14 gh tn to 1.2 Chuỗi thời gian mờ 11 p ie 1.3.1 Đại số gia tử biến ngôn ngữ .14 w 1.3.2 Độ đo tính mờ ánh xạ định lượng ngữ nghĩa 17 oa nl 1.4 Bài toán tối ưu giải thuật di truyền 23 d 1.4.1 Bài toán tối ưu 23 lu an 1.4.2 Giải thuật di truyền 24 u nf va 1.5 Kết luận chương 28 CHƯƠNG 2: MÔ HÌNH DỰ BÁO CHUỖI THỜI GIAN MỜ DỰA TRÊN ĐẠI SỐ ll oi m GIA TỬ (ĐSGT) .29 z at nh 2.1 Một số mơ hình chuỗi thời gian mờ .29 2.1.1 Thuật toán Song Chissom .29 z 2.1.2 Thuật toán Chen 30 @ gm 2.2 Mơ hình tính tốn thuật toán dự báo mờ dựa đại số gia tử với mơ hình l ngữ nghĩa định lượng tối ưu 32 m co 2.2.1 Mơ hình dự báo mờ sử dụng đại số gia tử 32 an Lu 2.2.2 Thuật toán dự báo mờ dựa đại số gia tử với mô hình ngữ nghĩa định lượng tối ưu 34 n va http://www lrc.tnu.edu.vn/ ac th Số hóa Trung tâm Học liệu - ĐHTN si vi 2.3 Kết luận chương 40 CHƯƠNG 3: ỨNG DỤNG MÔ HÌNH DỰ BÁO DỰA TRÊN ĐẠI SỐ GIA TỬ VỚI THAM SỐ NGỮ NGHĨA ĐỊNH LƯỢNG TỐI ƯU 41 3.1 Xây dựng mơ hình dự báo chuỗi thời gian mờ 41 3.1.1 Mơ hình dự báo sinh viên nhập học trường đại học Alabama Song Chissom 41 3.1.2 Mơ hình dự báo chuỗi thời gian mờ sinh viên nhập học trường đại học Alabama Chen 47 3.2 Ứng dụng mô hình dự báo dựa đại số gia tử với tham số ngữ nghĩa định lượng tối ưu 55 lu an 3.2.1 Mơ hình dự báo mờ dựa đại số gia tử .55 n va 3.2.2 Mơ hình dự báo mờ dựa Đại số gia tử với ngữ nghĩa định lượng tối ưu 3.3 Kết luận chương 70 gh tn to 63 p ie PHẦN 3: KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN 71 d oa nl w TÀI LIỆU THAM KHẢO 72 ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va http://www lrc.tnu.edu.vn/ ac th Số hóa Trung tâm Học liệu - ĐHTN si vii MỤC LỤC HÌNH ẢNH Hình 1: Giao hai tập mờ Hình 1.2: Phép hợp hai tập mờ Hình 1.3 Minh ho ̣a lai ghép 26 Hình 3.1: Số sinh viên nhập học thực tế số sinh viên nhập học dự báo 47 Hình 3.2: Dữ liệu tuyển sinh thực tế liệu tuyển sinh dự báo 55 lu an n va p ie gh tn to d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va http://www lrc.tnu.edu.vn/ ac th Số hóa Trung tâm Học liệu - ĐHTN si viii MỤC LỤC BẢNG Bảng 1.1: Các cặp T - chuẩn T - đối chuẩn Bảng 1.2: Một số phép kéo theo mờ thông dụng 10 Bảng 1.3: Ví dụ tính âm dương gia tử 15 Bảng 3.1: Chuyển đổi giá trị lịch sử thành giá trị ngôn ngữ .43 Bảng 3.2: Xác định quan hệ thành viên 45 Bảng 3.3: Mờ hóa chuỗi liệu 49 Bảng 3.4: Quan hệ logic mờ liệu tuyển sinh 49 Bảng 3.5: Các nhóm quan hệ logic mờ 50 lu Bảng 3.6: Bảng so sánh phương án dự báo 54 an Bảng 3.7: Số sinh viên nhập học trường đại học Alabama từ 1971 đến 1992 .56 va Bảng 3.8: Giá trị đầu giá trị cuối khoảng giải nghĩa chọn .61 n tn to Bảng 3.9: Kết tính tốn dự báo tối ưu số sinh viên nhập học trường đại học gh Alabama từ 1971 đến 1992 theo tiếp cận ĐSGT 63 p ie Bảng 3.10: So sánh phương pháp dự báo với khoảng chia .67 w Bảng 3.11: So sánh kết mơ hình dự báo tối ưu theo tiếp cận ĐSGT d oa nl kết mơ hình dự báo cải tiến khác .69 ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va http://www lrc.tnu.edu.vn/ ac th Số hóa Trung tâm Học liệu - ĐHTN si MỞ ĐẦU Trong năm gần đây, có nhiều tác giả giới quan tâm nghiên cứu mơ hình dự báo chuỗi thời gian mờ Nhiều nghiên cứu ứng dụng dự báo có giá trị thực tế thực sở phương pháp luận dự báo theo mơ hình chuỗi thời gian mờ nêu Vì nay, mơ hình dự báo chuỗi thời gian mờ nhiều chuyên gia giới Việt Nam cải tiến để có kết tốt Dự báo chuỗi thời gian vấn đề nhiều nhà khoa học lu an giới quan tâm nghiên cứu Q.Song B.S Chissom [2] lần n va đưa quan niệm xem giá trị thực định lượng chuỗi thời gian tn to từ góc độ định tính Từ chuỗi thời gian xem biến ngơn ie gh ngữ tốn dự báo trở thành vấn đề dự báo giá trị ngơn ngữ p biến ngơn ngữ Có thể coi quan niệm chuỗi thời gian có tính nl w đột phá Tuy nhiên mơ hình tính tốn nhóm quan hệ mờ [5] q phức tạp d oa độ xác dự báo khơng cao Chen thay đổi cách tính an lu tốn nhóm quan hệ mờ mơ hình dự báo [6, 7] với phép tính số học va đơn giản để thu kết dự báo xác Nhiều nghiên cứu oi m quan trọng ll u nf sử dụng phương pháp luận thu nhiều kết z at nh Các nghiên cứu giới chủ yếu tập trung giải vấn đề nâng cao độ xác dự báo Có thể thấy số vấn đề sau ảnh hưởng đến z độ xác dự báo chuỗi thời gian mờ: @ gm Mờ hóa liệu: Đây vấn đề địi hỏi phải có trực giác tốt để mô m co l tả định tính chuỗi thời gian cách hợp lý, từ xây dựng nhóm quan hệ mờ cung cấp thơng tin có giá trị cho q trình dự báo sau Đặc tính quan an Lu trọng phép mờ hóa số lượng khoảng chia, độ dài khoảng chia Nếu số n va http://www lrc.tnu.edu.vn/ ac th Số hóa Trung tâm Học liệu - ĐHTN si lượng khoảng chia q ít, dự báo có độ sai lệch lớn chưa đủ thông tin Nếu số lượng khoảng chia lớn, dự báo nghĩa tính mờ giá trị ngơn ngữ khơng cịn nhóm quan hệ mờ Trong nghiên cứu [10] số lượng khoảng, độ dài khoảng bậc mơ hình chuỗi thời gian mờ có ảnh hưởng đến độ xác mơ hình dự báo Một số nghiên cứu sâu số lượng khoảng, độ dài khoảng bậc mơ hình chuỗi thời gian mờ tối ưu để có dự báo tốt cho liệu nhóm quan hệ mờ Giải mờ: Đây trình dự báo với nhiều kỹ thuật khác lu an sở phép mờ hóa Cách giải mờ phổ biến dựa luật n va [6], nhiên số tài liệu tìm số tham số định hướng cho gh tn to trình giải mờ thu số kết tốt Tiếp cận đại số gia tử (ĐSGT) [12] tiếp cận khác biệt so với tiếp p ie cận mờ có số ứng dụng thể rõ hiệu tiếp cận so w với tiếp cận mờ truyền thống số lĩnh vực điều, công nghệ oa nl thông tin Tiếp tục nghiên cứu ứng dụng đây, tiếp cận ĐSGT d cần nghiên cứu thử nghiệm cho lĩnh vực ứng dụng mới, lu va an tốn xây dựng mơ hình dự báo chuỗi thời gian mờ nhiều tác u nf giả khác giới quan tâm ll Đại số gia tử (ĐSGT) tiếp cận tác giả N.C.Ho W m oi Wechler xây dựng vào năm 1990, 1992 đưa mơ hình tính tốn z at nh hồn tồn khác biệt so với tiếp cận mờ Những ứng dụng z tiếp cận ĐSGT cho số toán cụ thể lĩnh vực công nghệ thông tin tiếp cận so với tiếp cận mờ truyền thống l gm @ điều khiển mang lại số kết quan trọng khẳng định tính ưu việt m co Tuy nhiên, để lựa chọn tham số tốt phải cần đến nhiều lớp gia an Lu tử tác động lên phần tử sinh ban đầu biến ngôn ngữ thực tế có nhiều lớp gia tử tác động Vì vậy, nhiều giá trị ngôn ngữ biến ngôn n va http://www lrc.tnu.edu.vn/ ac th Số hóa Trung tâm Học liệu - ĐHTN si 59 many many) Trong toán dự báo theo tiếp cận ĐSGT, chỉ sử dụng gia tử dương “very” gia tử âm “little” tác động lên phần tử sinh “small”và “large”để tạo nhãn ngữ nghĩa tương ứng với giá trị ngôn ngữ Chen sau: A1 = (very small), A2 = (small), A3 = (little small), A4 = (midle), A5 = (little large), A6 = (large) A7 = (very large) Bước 3: Xây dư ̣ng các khoảng đinh ̣ lươ ̣ng ngữ nghĩa Dựa cặp (α = 0.5; θ = 0.5 ) tương ứng với các nhañ ngữ nghiã với lớp gia tử sử du ̣ng gia tử dương và gia tử âm Để xác định ngữ nghĩa định lượng cho nhãn ngữ nghĩa A1, A2, ,A7 lu bước 2, cần chọn trước độ đo tính mờ gia tử (very), (little) giá an n va trị độ đo tính mờ phần tử sinh fm(c-) = θ với  phần tử trung hoà tn to cho trước Nếu nhãn ngữ nghĩa tạo thành từ gia tử dương gh gia tử âm ví dụ gia tử dương “very” gia tử âm “little ” tác động lên phần p ie tử sinh “large” “small” trên, (little) = α (very) = 1- α = β nl w Như ngữ nghĩa định lượng nhãn ngữ nghĩa phụ thuộc oa vào tham số ĐSGT α, θ d Ký hiệu: SA = Semantization (A) giá trị ngữ nghĩa định lượng theo lu va an nhãn ngữ nghĩa A và chọn trước α = 0.5 và θ = 0.5, xây dựng đươ ̣c các ll m sau: u nf hàm giá tri ̣ ngữ nghĩa đinh ̣ lươ ̣ng của nhañ ngữ nghiã theo lý thuyế t ĐSGT oi ν(very small) = SA1 = 0.125 m co (3.12) (3.13) an Lu ν(very large) = SA7 = 0.875 (3.11) l ν(large) = SA6 = 0.75 (3.10) gm ν(little large) = SA5 = 0.625 (3.9) @ ν(midle) = SA4 = 0.5 (3.8) z ν(little small) = SA3 = 0.375 z at nh ν(small) = SA2 = 0.25 (3.7) n va http://www lrc.tnu.edu.vn/ ac th Số hóa Trung tâm Học liệu - ĐHTN si 60 Rõ ràng rằ ng tồ n ta ̣i chuỗi bấ t đẳng thức sau đây: SA1 < SA2 < SA3 < SA4< SA5 < SA6 < SA7 (3.14) Biểu thức (3.14) thể rõ tính chất quan trọng dưới đây: (1) Thứ tự ngữ nghĩa đảm bảo (2) Các nhãn ngữ nghĩa Ai có giá trị ngữ nghĩa định lượng Sai (α, θ) ln có quan hệ ngữ nghĩa với thông qua tham số ĐSGT α, θ Như vậy, ứng dụng cụ thể tiếp cận ĐSGT, ảnh hưởng tham số mang tính hệ thống Có nghĩa tất giá trị ngôn ngữ biến ngôn ngữ chịu ảnh hưởng tham sô ĐSGT Điều dẫn lu an đến khả điề u chin̉ h hướng đế n tố i ưu các giá tri ngư ̣ ̃ nghiã đinh ̣ lươ ̣ng với n va α = 0.5 và θ = 0.5 nhãn ngữ nghiã theo khoảng ngữ nghiã nào đó tn to với điều kiêṇ đảm bảo tin ́ h chất thứ tự về ngữ nghiã định lươ ̣ng của các nhañ Bước 4: Xác định quan hệ ngữ nghĩa theo nhãn ngữ nghĩa p ie gh ngôn ngữ w Các quan hệ ngữ nghĩa xác định sở liệu lịch sử Nếu oa nl đặt chuỗi thời gian mờ F(t-1) Ak có ngữ nghĩa định lượng SAk F(t) Am d có ngữ nghĩa định lượng SAm, Ak có quan hệ với Am dẫn đến SAk có quan lu u nf ký hiệu là: va an hệ với SAm Quan hệ gọi quan hệ ngữ nghĩa theo nhãn ngữ nghĩa ll SAk  SAm Semantization (Aj)  Semantization (Ak) oi m (3.15) z at nh Trong toán dự báo số sinh nhập học trường Alabama, Ak z nhãn ngữ nghĩa mô tả số sinh viên nhập học năm với ngữ nghĩa @ l với ngữ nghĩa định lượng SAm gm định lượng SAk, Am nhãn ngữ nghĩa mô tả số sinh viên nhập học năm m co Như vậy, sở số liệu Chen [5,6], xác định quan SA1 → SA1 (trùng lần); an Lu hệ ngữ nghĩa theo nhãn ngữ nghĩa (kể số lần trùng ) sau đây: n va http://www lrc.tnu.edu.vn/ ac th Số hóa Trung tâm Học liệu - ĐHTN si 61 SA1 → SA2; SA2 → SA3; SA3 → SA3 (trùng lần); SA3 → SA4 (trùng lần); SA4 → SA4 (trùng lần); (3.16) SA4 → SA3; SA4 → SA6; SA6 → SA6; SA6 → SA7; lu an SA7 → SA7 n va SA7 → SA6 gh tn to Bước 5: Tạo lập nhóm quan hệ ngữ nghĩa theo nhãn ngữ nghĩa Nếu ngữ nghĩa định lượng (vế trái (3.16)) có quan hệ với nhiều ngữ p ie nghĩa định lượng (vế phải (3.16)), vế phải chập lại thành nhóm w Quan hệ lập theo nhóm gọi nhóm quan hệ ngữ nghĩa oa nl (NQHNN) Như từ (3.16) nhận NQHNN sau đây: d Nhóm 1: SA1 → (SA1, SA1, SA2) lu va an Nhóm 2: SA2 → (SA3) u nf Nhóm 3: SA3 → (SA3, SA3, SA3, SA3, SA3, SA3, SA3, SA4, SA4) ll Nhóm 4: SA4 → (SA4, SA4, SA3, SA6) m oi Nhóm 5: SA6 → (SA6, SA7) z at nh Nhóm 6: SA7 → (SA7, SA6) z Bước 6: Giải nghĩa đầu dự báo với các giá tri ̣ nh ̣ lươ ̣ng ngữ nghiã gm @ xác định bước l Trong toán dự báo số sinh viên nhập học trường đại học Alabama, m co chọn khoảng giải nghĩa theo (2.2a) hoă ̣c (2.2b) với giá trị đầu, an Lu giá trị cuối khoảng giải nghĩa Bảng 3.8 Bảng 8: Giá trị đầu giá trị cuối khoảng giải nghĩa chọn n va http://www lrc.tnu.edu.vn/ ac th Số hóa Trung tâm Học liệu - ĐHTN si 62 Khoảng giải nghĩa cho điểm dự báo ( 1972 ) Giá trị đầu khoảng Giá trị cuối khoảng 13000 17000 Khoảng giải nghĩa cho điểm dự báo 12 ( 1983 ) ( 1973 ) 13000 18000 ( 1974 ) 13000 ( 1975 ) lu an n va Giá trị cuối khoảng 14000 18000 13 ( 1984 ) 14000 17000 20000 14 ( 1985 ) 14000 17000 15000 16000 15 ( 1986 ) 15000 18000 ( 1976 ) 14000 17000 16 ( 1987 ) 15000 19000 ( 1977 ) 14000 18000 17 ( 1988 ) 15000 20000 (1978 ) 15000 18000 18 ( 1989 ) 16000 20000 ( 1979 ) 15000 19000 19 ( 1990 ) 17000 20000 ( 1980 ) 15000 19000 20 ( 1991 ) 17000 20000 10 ( 1981 ) 14000 19000 21 ( 1992 ) 15000 20000 11 ( 1982 ) 13000 18000 p ie gh tn to Giá trị đầu khoảng w oa nl Kết tính tốn sử dụng mơ hình chuỗi thời gian mờ dựa đại số d gia tử bảng 3.9 ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va http://www lrc.tnu.edu.vn/ ac th Số hóa Trung tâm Học liệu - ĐHTN si 63 Bảng 9: Kết tính toán dự báo tối ưu số sinh viên nhập học trường đại học Alabama từ 1971 đến 1992 theo tiếp cận ĐSGT Số sinh viên nhập học dự báo Năm Số sinh viển nhập học Số sinh viên nhập học dự báo 1982 15433 15610 lu an n va 1971 13055 1972 13563 13820 1983 15497 15599 1973 13867 14025 1084 15145 15199 1974 14696 14436 1985 15163 15199 1975 15460 15374 1986 15984 16199 1976 15311 15199 1987 16859 16599 1977 15603 15599 1988 18150 17610 1978 15861 16199 1989 18970 19069 1979 16807 16599 1990 19328 19301 1980 16919 17088 1991 19337 19301 16610 1992 18876 18836 p ie gh tn to Năm Số sinh viên nhập học thực tế oa nl w 1981 16388 d an lu tối ưu ll u nf va 3.2.2 Mô hình dự báo mờ dựa Đại số gia tử với ngữ nghĩa định lượng oi m Độ xác phương pháp dự báo chuỗi thời gian mờ theo tiếp z at nh cận Song & Chisson, Chen nhiều tác giả khác phụ thuộc nhiều vào q trình mờ hóa chuỗi thời gian giải mờ đầu dự báo đặc biệt khó z tối ưu hóa đồng thời hai q trình Trong đó, mơ hình tính tốn theo @ l gm tiếp cận ĐSGT đảm bảo thứ tự ngữ nghĩa đưa cách chọn tham số θ, α m co hợp lý dễ dàng định hướng đến tối ưu để xây dựng dự báo dựa phép ngữ nghĩa hóa phép giải nghĩa tuyến tính Đây tính chất quan trọng an Lu n va http://www lrc.tnu.edu.vn/ ac th Số hóa Trung tâm Học liệu - ĐHTN si 64 tiếp cận ĐSGT sở khoa học cho tính hiệu cao nhiều tốn ứng dụng nói chung tốn dự báo chuỗi thời gian mờ nói riêng Vấn đề dự báo tối ưu chuỗi thời gian mờ theo nghĩa cực tiểu sai số trung bình bình phương MSE thực sở 46 tham số sau: tham số sp phép ngữ nghĩa hóa (3.4), tham số dp phép giải nghĩa (3.8), 21 tham số giá trị đầu, 21 giá trị cuối đoạn giải nghĩa tương ứng với 21 điểm dự báo tham số θ, α ĐSGT Các bước thực sau: Bước 1: Xác định tập và chia miền xác định tập thành lu an khoảng n va Bước 2: Xây dựng nhãn ngữ nghĩa (giá trị ngôn ngữ theo tiế p câ ̣n gh tn to ĐGST) tập tương ứng với các khoảng chia ta ̣i Bước Bước 3: Xây dựng khoảng đinh ̣ lươ ̣ng ngữ nghĩa tương ứng với các nhañ p ie ngữ nghiã w Bước 4: Xác định quan hệ ngữ nghĩa theo nhãn ngữ nghĩa oa nl Bước 5: Tạo lập nhóm quan hệ ngữ nghĩa theo nhãn ngữ nghĩa d Bước 6: Giải nghĩa đầu dự báo với giá trị đinh ̣ lươ ̣ng ngữ nghiã lu va an tối ưu của nhãn ngữ nghiã theo nghiã MSE đa ̣t giá tri nho ̣ ̉ nhấ t u nf Phương pháp mô hình dự báo mờ dựa đại số gia tử với ngữ nghĩa định ll lượng tối ưu khác bước bước đến bước tương tự phương m oi pháp mơ hình dự báo mờ dựa đại số gia tử, cụ thể bước sau: z at nh Bước 6: Giải nghĩa đầu dự báo với giá tri ̣ nh ̣ lượng ngữ nghiã z tố i ưu của từng nhãn ngữ nghiã theo nghiã MSE đa ̣t giá tri nho ̣ ̉ nhấ t gm @ Giả sử số sinh viên nhập học năm (t-1) chuỗi thời gian mờ F(t-1) l ngữ nghĩa hóa theo (3.15) SAj, đầu dự báo F(t) hay số an Lu sau đây: m co sinh viên nhập học dự báo năm t xác định theo nguyên tắc (luật) n va http://www lrc.tnu.edu.vn/ ac th Số hóa Trung tâm Học liệu - ĐHTN si 65 (1) Nếu tồn quan hệ 1-1 nhóm quan hệ ngữ nghĩa theo nhãn ngơn ngữ Aj sau: SAj  SAk, đầu dự báo tính theo (2.1a) hoă ̣c (2.2b): DSAj  Desemantization (SAk) khoảng giải nghĩa uk chọn cho bao khoảng uk thuộc khoảng xác định tập chuỗi thời gian mờ [Dmin−D1, Dmax+D2] (2) Nếu SAk trống, SAj  , đầu dự báo tính theo (2.2a) hoă ̣c (2.2b): DSAj  Desemantization () khoảng giải nghĩa chọn cho bao khoảng uj thuộc khoảng xác định tập chuỗi thời lu an gian mờ [Dmin−D1, Dmax+D2] n va (3) Nếu tồn quan hệ 1-nhiều nhóm quan hệ ngữ nghĩa (kể tn to quan hệ trùng) theo nhãn ngôn ngữ Aj: SAj  (SAi, SAk,…, SAr), đầu dự ie gh báo xác định theo (1.2a) hoă ̣c (1.2b) cho liệu lịch sử nhóm p quan hệ ngữ nghĩa: DSAj  Desemantization (WSAiAj * SAi+ WSAkAj * nl w SAk+…+ WSArAj * SAr) khoảng giải nghĩa chọn cho bao d oa các khoảng ui, uk… ur thuộc khoảng xác định tập chuỗi thời an lu gian mờ [Dmin−D1, Dmax+D2] Trong WSAiAj, WSAkAj…, WSArAj trọng va số ngữ nghĩa thành phần NQHNN theo nhãn ngữ nghĩa Aj ll u nf tính tỷ số số liệu thuộc khoảng ui tổng số liệu thuộc oi m khoảng ui, uk,…, ur NQHNN Như tính chuẩn hóa trọng số z at nh đảm bảo: WSAiAj + WSAkAj +…+ WSArAj = Tóm lại, mơ hình dự báo dựa ĐSGT với 1gia tử dương gia tử z âm sẽ hoạt động với giá trị ngữ nghiã đinh ̣ lươ ̣ng cấ c nhañ ngữ nghiã @ m co l MSE nhỏ nhấ t gm Ta ̣i bước xây dựng NQHNN, đó có biến số cần tố i ưu theo nghiã an Lu n va http://www lrc.tnu.edu.vn/ ac th Số hóa Trung tâm Học liệu - ĐHTN si 66 Trong toán dự báo số sinh viên nhập học trường đại học Alabama, chọn khoảng giải nghĩa theo (2.2a) hoă ̣c (2.2b) với giá trị đầu, giá trị cuối Bảng 3.8 trên: Chương trình tính tốn sở sử dụng phần mềm tối ưu hóa GA MATLAB R2013a Kết mơ hình dự báo dựa ĐSGT với tham số θ, α, sp, dp 42 giá trị đầu, giá trị cuối đoạn giải nghĩa tìm tối ưu theo nghĩa cực tiểu hàm MSE kết mô tả Bảng 3.11, MSE có dạng: 21 lu MSE = ( (SSVNHTTi  SSVNHDBi )) / 21 ( 3.17 ) i 1 an va Ở đây: MSE (Mean Square Error) sai số trung bình bình phương; n SSVNHTT i số sinh viên nhập học thực tế năm i; to gh tn SSVNHDB i số sinh viên nhập học dự báo năm i, i = (1972), p ie (1973), …, 21 (1992) w Vấn đề dự báo tối ưu chuỗi thời gian mờ theo nghĩa cực tiểu sai số trung oa nl bình bình phương MSE thực sở phép ngữ nghĩa hóa d (2.1a) hoă ̣c (2.1b) phép giải nghĩa (2.2a) (2.2b) với khoảng giải lu va an nghĩa chọn biế n số cầ n tớ i ưu u nf Chương trình tính tốn sử dụng phần mềm tối ưu hóa GA Matlab, ll xác định tham số tối ưu nhận được: θ* = 0.298; α* =0.312; sp* = m oi 0.365 dp* = 0.448 với giá trị ngữ nghĩa định lươ ̣ng tối ưu (lưu ý rằ ng z at nh SA5 = 0.625) m co an Lu SA6 = 0.7547775046081667; l SA4 = 0.6009736687271362; gm SA3 = 0.37415423402091175; @ SA2 = 0.3465991199102879; z SA1 = 0.1815201791697217; n va http://www lrc.tnu.edu.vn/ ac th Số hóa Trung tâm Học liệu - ĐHTN si 67 SA7 = 0.7857793203108009 giá tri tối ̣ ưu MSE = 36128 So sánh kết mô hình dự báo chuỗi thời gian mờ Dựa số liê ̣u sinh viên nhập học từ 1971 đến 1992 và sở bước theo tiếp cận ĐSGT đây, xây dựng mơ hình dự báo cho năm 1971  1972 , 1972  1973, 1973  1974,… , 1991  1992 Chương trình tính tốn dự báo sử dụng đa ̣i số gia tử xây dựng MATLAB Kết mơ hình dự báo sử dụng ĐSGT mô tả Bảng 3.9 để so sánh với kết số mô hình dự báo bâ ̣c nhấ t khác có với khoảng lu an chia n va Trong Bảng 3.10 So sánh kết dự báo theo tiếp cận ĐSGT với ngữ tn to nghĩa định lượng tối ưu mơ hình dự báo Chen [4], Huarng [9] sử Bảng 10: So sánh phương pháp dự báo với khoảng chia p ie gh dụng chuỗi thời gian mờ với khoảng chia Phương pháp Huarng [9] Phương pháp ĐSGT với tham số NNĐL tối ưu 14000 14000 13820 14000 14000 14025 14000 14436 15500 15374 15500 15199 15599 1971 lu Phương pháp Chen [4] gm d oa nl w Năm Số sinh viên nhập học 1972 13563 1973 13867 1974 14696 1975 15460 15500 1976 15311 16000 1977 15603 16000 16000 1978 15861 16000 16000 ll u nf va an 13055 m oi 14000 z at nh z @ m co l 16199 an Lu n va http://www lrc.tnu.edu.vn/ ac th Số hóa Trung tâm Học liệu - ĐHTN si 68 lu an n va 16807 16000 16000 16599 1980 16919 16833 17500 17088 1981 16388 16833 16000 16610 1982 15433 16833 16000 15610 1983 15497 16000 16000 15599 1984 15145 16000 15500 15199 1985 15163 16000 16000 15199 1986 15984 16000 16000 16199 1987 16859 16000 16000 16599 18150 16833 17500 17610 18970 19000 19000 19069 19328 19000 19000 19301 19000 19500 19301 19000 19000 18836 226611 36128 ie gh tn to 1979 p 1988 d oa 1990 nl w 1989 an lu 19337 1992 18876 ll u nf va 1991 407507 oi m MSE z at nh Mô hình dự báo chuỗi thời gian mờ tối ưu theo tiếp cận ĐSGT ứng dụng z cho toán dự báo số sinh viên nhập học trường đại học Alabama so @ m co l lớn 7, Bảng 3.11 gm sánh với mô hình dự báo khác theo tiế p câ ̣n mờ sử dụng bậc cao, số khoảng an Lu n va http://www lrc.tnu.edu.vn/ ac th Số hóa Trung tâm Học liệu - ĐHTN si 69 Bảng 111: So sánh kết mơ hình dự báo tối ưu theo tiếp cận ĐSGT kết mơ hình dự báo cải tiến khác Phương pháp MSE Uslu [11] tối ưu DEA (2010) 106276 Egrioglu [11] (2010) 60714 Tiếp cận ĐSGT với mơ hình ngữ nghĩa định 36128 lượng tối ưu sp* = 0.448 ds* = 0.365 lu an θ* = 0.298; α* =0.312 n va gh tn to So sánh đánh giá kết quả: Phương pháp dự báo chuỗi thời gian mờ dựa đại số gia tử với tham p ie số ngữ nghĩa định lượng tối ưu cho liệu sinh viên nhập học từ 1971 đến w 1992 cho kết dự báo xác nhiều mơ hình dự báo có (Bảng oa nl 3.12) Mơ hình tính tốn theo tiếp cận ĐSGT đảm bảo thứ tự ngữ nghĩa d đưa cách chọn tham số θ, α , sp,dp hợp lý dễ dàng định hướng đến lu va an tối ưu để xây dựng mơ hình dự báo dựa phép ngữ nghĩa hóa phép giải u nf nghĩa phi tuyến Đây tính chất quan trọng tiếp cận ĐSGT sở ll khoa học cho tính hiệu cao nhiều tốn ứng dụng nói chung m oi toán dự báo chuỗi thời gian mờ nói riêng z at nh z m co l gm @ an Lu n va http://www lrc.tnu.edu.vn/ ac th Số hóa Trung tâm Học liệu - ĐHTN si 70 3.3 Kết luận chương Chương luận văn cài đặt thử nghiệm phương pháp dự báo chuỗi thời gian mờ dựa đại số gia tử với tham số ngữ nghĩa định lượng tối ưu mô hình dự báo chuỗi thời gian mờ dự báo số sinh viên nhập học trường Đại học Alabama Kết phương pháp so sánh với phương pháp khác tài liệu [9, 11] thể bảng 3.12 Sự khác biệt thể phương pháp sử dụng phép ngữ nghĩa hóa thay cho phép mờ hóa, nhóm quan hệ ngữ nghĩa thay cho nhóm quan hệ mờ, phép giải nghĩa thay cho phép giải mờ đă ̣c biệt ĐSGT có thể xây dựng các giá tri ̣ lu an ngữ nghĩa đinh ̣ lươ ̣ng tối ưu dựa khả thay đổ i ngữ nghiã đinh ̣ lươ ̣ng n va của các nhañ ngữ nghiã cho MSE nhỏ nhấ t Các giá tri ngư ̣ ̃ nghiã tố i ưu đã p ie gh tn to cho kế t dự báo tốt rấ t nhiề u so với chính mô hình mờ khác d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va http://www lrc.tnu.edu.vn/ ac th Số hóa Trung tâm Học liệu - ĐHTN si 71 PHẦN 3: KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN Luận văn đưa số thông tin chuỗi thời gian mờ mơ hình xử lý chuỗi thời gian mờ Phương pháp dự báo chuỗi thời gian đã tác giả xây dựng từ kỷ trước áp dụng cho trường Đại học Alabama từ năm 1971 đến năm 1992 Từ mơ hình tơi tiến hành nghiên cứu xây dựng chương trình dự báo chuỗi thời gian mờ dựa ĐSGT với khoảng giải nghĩa tố i ưu Với mơ hình tơi xây dựng chương trình tính tốn sở sử dụng thuật tốn dựa ĐSGT dự báo liệu tuyển sinh Đại học lu Alabama từ năm 1971 đến năm 1992 Đây dữ liệu đươ ̣c nhiề u tác giả thế an va giới cũng Việt Nam sử du ̣ng để thử nghiê ̣m Kết tính tốn cho thấy n mức độ phù hợp dự báo so với số liệu thực tế Chính vậy, mơ hình chuỗi gh tn to thời gian mờ nhiều tác giả nghiên cứu có nhiều triển vọng ứng dụng p ie công nghệ thông tin với liệu thực tế Tuy nhiên điều kiện thời gian trình độ cịn hạn chế khơng thể tránh oa nl w khỏi thiếu sót trình xây dựng Nếu điề u kiê ̣n cho phép, sẽ d tiế p tu ̣c nghiên cứu mở rô ̣ng ứng du ̣ng mô hình dự báo dựa ĐSGT cho an lu những chuỗi dữ liệu nước nhiều nước khác thế giới với u nf va chuỗi dữ liêụ về nhiêṭ đô ̣, môi trường… để phát triển tiếp luận văn hướng đến ll mục tiêu thực tiễn, thiết thực oi m z at nh z m co l gm @ an Lu n va http://www lrc.tnu.edu.vn/ ac th Số hóa Trung tâm Học liệu - ĐHTN si 72 TÀI LIỆU THAM KHẢO Tiếng Việt [1] Nguyễn Cơng Điều: Một thuật tốn cho mơ hình chuỗi thời gian mờ Tạp chí KHOA HỌC VÀ CƠNG NGHỆ, Tâp 49, Số 4, 11-25, 2011 Tiếng Anh [2] Song Q, Chissom B.S Fuzzy time series and its models Fuzzy Sets and Syst 54 269–277, 1993 [3] Song Q, Chissom B.S, Forecasting enrollments with fuzzy time series – part Fuzzy Sets and Syst 54, 1–9, 1993 lu an [4] Chen, S.M, Forecasting Enrollments Based on Fuzzy Time Series n va Fuzzy Sets and Syst 81, 311–319, 1996 tn to [5] Chen S M and Wang N Y, Fuzzy Forecasting Based on Fuzzy-Trend gh Logical Relationship Groups IEEE TRANSACTIONS ON SYSTEMS, MAN, p ie AND CYBERNETICS—PART B: CYBERNETICS, VOL 40, NO 5, 1343- 1358, 2010 w oa nl [6] Chen S.M, Chen C D, Handling forecasting problems based on high- d order fuzzy logical relationships Expert Systems with Applications 38, 3857– va an lu 3864, 2011 u nf [7] Chen S.M and Chung N.Y, Forecasting enrollments using high-order ll fuzzy time series and genetic algorithms, Int Journal of Intelligent Systems 21, oi m 485-501 2006 z at nh [8] Lee M H, Efendi R, Ismad Z, Modified Weighted for Enrollments z Forecasting Based on Fuzzy Time Series MATEMATIKA, 25(1), 67-78, 2009 @ [9] Huarng K, Effective lengths of intervals to improve forecasting in gm l fuzzy time series Fuzzy Sets and Systems 123 387–394, 2001 m co [10] Ozdemir O, Memmedli M, Optimization of Interval Length for an Lu Neural Network Based Fuzzy Time Series IV International Conference “Problems of Cybernetics and Informatics”, September 12-14, 104-105, 2012 n va http://www lrc.tnu.edu.vn/ ac th Số hóa Trung tâm Học liệu - ĐHTN si 73 [11] Egrioglu E, Aladag C H, Yolcu U, Uslu V R, Basaran M A, Finding an optimal interval length in high order fuzzy time series Expert Systems with Applications 37 5052–5055, 2010 [12] Ho N C and Wechler W, Hedge algebras: An algebraic approach to structures of sets of linguistic domains of linguistic truth variable, Fuzzy Sets and Systems, Vol 35,3, 281-293, 1990 [13] Zadeh L A (1965), “Fuzzy sets”, Inform and Control 8, pp 338–353 lu an n va p ie gh tn to d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va http://www lrc.tnu.edu.vn/ ac th Số hóa Trung tâm Học liệu - ĐHTN si