Luận văn thạc sĩ dự báo chuỗi thời gian mờ dựa trên đại số gia tử với ngữ nghĩa

i ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG NGUYỄN XUÂN ĐĂNG Chuyên ngành: Khoa học máy tính Mã số: LUẬN VĂN THẠC SĨ KHOA CÔNG NGHỆ THÔNG TIN Thái Nguyên - 2015 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn ii Cơng trình đƣợc hồn thành tại: Đại học cơng nghệ thông tin truyền thông Ngƣời hƣớng dẫn khoa học: TS Vũ Nhƣ Lân Phản biện 1: PGS TS Vũ Chấn Hƣng Phản biện 2: TS Nguyễn Duy Minh Luận văn đƣợc bảo vệ trƣớc Hội đồng chấm luận văn họp tại: Vào hồi ngày tháng năm 20 Có thể tìm hiểu luận văn trung tâm học liệu Đại học Thái Nguyên Và thƣ viện Trƣờng Đại học công nghệ thông tin truyền thơng Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn iii ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG Chuyên ngành: Khoa học máy tính Mã số: LUẬN VĂN THẠC SĨ KHOA CƠNG NGHỆ THÔNG TIN NGƢỜI HUỚNG DẪN KHOA HỌC: TS VŨ NHƢ LÂN Thái nguyên, 2015 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn iv ĐẠI HỌC THÁI NGUYÊN ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG NGUYỄN XUÂN ĐĂNG LUẬN VĂN THẠC SĨ KHOA CÔNG NGHỆ THÔNG TIN Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn v Thái nguyên - 2015 LỜI CAM ĐOAN Tôi xin cam đoan luận văn cơng trình nghiên cứu thực cá nhân đƣợc thực dƣới dìu dắt hƣớng dẫn nhiệt tình TS Vũ Nhƣ Lân Các số liệu, kết thân nghiên cứu tìm hiểu đƣợc trình bày luận văn trung thực chƣa đƣợc cơng bố dƣới hình thức Tơi xin chịu trách nhiệm nghiên cứu Học viên Nguyễn Xuân Đăng Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn vi LỜI CẢM ƠN Đầu tiên xin gửi lời cảm ơn sâu sắc tới TS Vũ Nhƣ Lân, ngƣời hƣớng dẫn khoa học, tận tình bảo, giúp đỡ tơi thực luận văn Tơi xin cảm ơn q thầy Trƣờng Đại Học Công nghệ Thông Tin Truyền Thông Thái Nguyên giảng dạy truyền kiến thức cho Tôi xin chân thành cảm ơn bạn bè đồng nghiệp tạo điều kiện giúp đỡ tơi hồn thành nhiệm vụ học tập Cuối cùng, xin cảm ơn ngƣời thân, bạn bè gia đinh ủng hộ giúp đỡ tơi hồn thành luận văn Mặc dù cố gắng hoàn thành luận văn với tất nỗ lực thân, nhƣng luận văn cịn thiếu sót Kính mong nhận đƣợc ý kiến đóng góp quý Thầy, Cô bạn bè, đồng nghiệp Tôi xin chân thành cảm ơn! Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn vii MỤC LỤC PHẦN 1: MỞ ĐẦU 11 Lý chọn đề tài Đối tƣợng phạm vi nghiên cứu 2.1 Đối tƣợng 2.2 Phạm vi nghiên cứu Hƣớng nghiên cứu đề tài Phƣơng pháp nghiên cứu 4.1 Phƣơng pháp nghiên cứu lý thuyết 4.2 Phƣơng pháp nghiên cứu thực tiễn Ý nghĩa khoa học luận văn .4 Cấu trúc luận văn PHẦN 2: NỘI DUNG .5 CHƢƠNG 1: GIỚI THIỆU MỘT SỐ KIẾN THỨC CƠ SỞ 1.1 Những vấn đề sở lý thuyết tập mờ logic mờ .5 1.1.1 Lý thuyết tập mờ .5 1.1.2 Logic mờ 1.1.2.1 Định nghia logic mờ 1.1.2.2 Các phép toán logic mờ 1.2 Chuỗi thời gian mờ 11 1.2.1 Khái niệm: 11 1.2.2 Một số định nghĩa liên quan đến chuỗi thời gian mờ 12 1.3 Quan hệ mờ 13 1.3.1 Các quan hệ mờ 13 1.3.2 Các phép toán quan hệ mờ .13 1.3.3 Suy luận xấp xỉ suy diễn mờ 14 1.3.4 Hệ mờ 14 1.4 Lý thuyết tối ƣu .17 1.5 Giới thiệu đại số gia tử số tính chất 18 1.5.1 Sơ lƣợc đại số gia tử 18 1.5.2 Biến ngôn ngữ 20 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn viii 1.5.3 Đại số gia tử biến ngôn ngữ 22 1.5.4 Các tính chất ĐSGT tuyến tính 24 1.5.5 Thuật tốn tính tốn đại số gia tử 25 KẾT LUẬN CHƢƠNG 28 CHƢƠNG 2: DỰ BÁO CHUỖI THỜI GIAN MỜ .29 2.1 Thuật toán dự báo chuỗi thời gian mờ Song Chissom 29 2.2 Thuật toán dự báo mờ Chen 36 2.2.1 Thuật toán Chen phƣơng pháp ứng dụng vào dự báo tuyển sinh đại học Alabama 36 2.2.2 Thuật toán bậc cao Chen 43 KẾT LUẬN CHƢƠNG 45 46 3.1 Xây dựng Thuật toán 46 3.2 So sánh kết Thuật toán dự báo chuỗi thời gian mờ 56 3.3 Nhận xét chung 58 PHẦN 3: KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN 59 TÀI LIỆU THAM KHẢO 60 62 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn ix DANH MỤC VIẾT TẮT STT Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn x DANH MỤC CÁC HÌNH Hình 1.1 Cấu hình hệ mờ 14 Hình 2.1: Số sinh viên nhập học thực tế số sinh viên nhập học dự báo 36 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn ... Thuật toán dự báo chuỗi thời gian mờ đƣa kết nghiên cứu dự báo chuỗi thời gian mờ dựa đại số gia tử với tham số hiệu chỉnh ngữ nghĩa 2.2 Phạm vi nghiên cứu - Nghiên cứu chuỗi thời gian mờ - Nghiên... hiệu chỉnh ngữ nghĩa tham số hiệu chỉnh ngữ nghĩa thay cho tác động nhiều lớp gia tử lên phần tử sinh Vì em chọn “ Dự báo chuỗi thời gian mờ dựa đại số gia tử với ngữ nghĩa ’’ làm luận văn nghiên... thơng tin dự báo, Thuật tốn tính toán đại số gia tử với khoảng ngữ nghĩa vấn đề liên quan + Phƣơng pháp chuyên gia: Kiểm tra, đƣa kết dự báo chuỗi thời gian mờ dựa đại số gia tử với tham số hiệu