Tìm kiếm thông minh với ứng dụng của tập mờ trực cảm

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 TUẤN CƢỜNG TÌM KIẾM THÔNG MINH VỚI ỨNG DỤNG CỦA TẬP MỜ TRỰC CẢM LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Thái Nguyên, tháng 10 năm 2013 Số hóa trung tâm học liệu http://www.lrc-tnu.edu.vn/ 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 TUẤN CƢỜNG TÌM KIẾM THƠNG MINH VỚI ỨNG DỤNG CỦA TẬP MỜ TRỰC CẢM Chuyên ngành: KHOA HỌC MÁY TÍNH Mã số: 60.48.01 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Giáo viên hƣớng dẫn khoa học: TS NGUYỄN TÂN ÂN Thái Nguyên, tháng 10 năm 2013 Số hóa trung tâm học liệu http://www.lrc-tnu.edu.vn/ i LỜI CAM ĐOAN Tôi xin cam đoan toàn nội dung luận văn tự nghiên cứu, đọc, dịch tài liệu, tổng hợp thực Trong luận văn tơi có sử dụng số tài liệu tham khảo trình bày phần tài liệu tham khảo Ngƣời viết luận văn Nguyễn Tuấn Cƣờng Số hóa trung tâm học liệu http://www.lrc-tnu.edu.vn/ ii LỜI CẢM ƠN Đầu tiên xin gửi lời cảm ơn chân thành đến thầy TS Nguyễn Tân Ân – Đại học Sư phạm Hà Nội tận tình hướng dẫn, bảo cho tơi suốt q trình làm luận văn Tơi xin gửi lời cảm ơn đến thầy cô trường Đại học Công nghệ thông tin Truyền thông – Đại học Thái Nguyên, thầy cô Viện Công nghệ thông tin truyền đạt kiến thức giúp đỡ suốt q trình học Tơi xin gửi lời cảm ơn tới đồng nghiệp đơn vị cơng tác, gia đình bạn bè người động viên tạo điều kiện giúp đỡ suốt hai năm học Số hóa trung tâm học liệu http://www.lrc-tnu.edu.vn/ iii MỤC LỤC LỜI CAM ĐOAN i LỜI CẢM ƠN ii MỤC LỤC iii DANH MỤC CÁC KÍ HIỆU, CHỮ CÁI VIẾT TẮT iv DANH MỤC CÁC HÌNH v MỞ ĐẦU Chƣơng 1: NHỮNG KIẾN THỨC CƠ SỞ TẬP MỜ, TẬP MỜ TRỰC CẢM, VẤN ĐỀ TÌM KIẾM 1.1 Tập mờ 1.1.1 Định nghĩa tập mờ, số mờ [1] 1.1.2 Các phép tốn tập mờ, số mờ hình thang, số mờ tam giác 1.2 Tập mờ trực cảm 18 1.2.1 Định nghĩa 18 1.2.2 Các phép toán số mờ trực cảm hình thang, hình tam giác 20 1.3 Bài tốn tìm kiếm lời giải kỹ thuật tìm kiếm 26 1.4 Kết luận chương 37 Chƣơng 2: TÌM KIẾM THƠNG MINH VỚI ỨNG DỤNG CỦA TẬP MỜ TRỰC CẢM 38 2.1 Tìm kiếm thơng minh .38 2.2 Thuật toán tìm kiếm thơng minh với ứng dụng tập mờ trực cảm 53 2.3 Kết luận chương 58 Chƣơng 3: VÍ DỤ ÁP DỤNG 59 3.1 Một số tốn tìm kiếm 59 3.2 Lời giải 61 3.3 Kết luận chương 82 KẾT LUẬN 83 TÀI LIỆU THAM KHẢO 84 Số hóa trung tâm học liệu http://www.lrc-tnu.edu.vn/ iv DANH MỤC CÁC KÍ HIỆU, CHỮ CÁI VIẾT TẮT Vague sets (VS) Tập mờ trực cảm Vague Number (VN) Số mờ trực cảm Vague Relation (VR) Quan hệ mờ trực cảm Vague Tolerance Relation (VTR) Quan hệ gần Vague Proximity Relation (VPR) Quan hệ lân cận Depth First Search (DFS) Tìm kiếm theo chiều sâu Breadth First Search (BFS) Tìm kiếm theo chiều rộng Domain (Dom) Miền Not less than (nlt) Không nhỏ Sup Cận Inf Cận Số hóa trung tâm học liệu http://www.lrc-tnu.edu.vn/ v DANH MỤC CÁC HÌNH Hình 1.1: Biểu diễn tập mờ cho số "integer nhỏ" Hình 1.2: Biểu diễn tập mờ cho tập người thấp, trung bình cao Hình 1.3: Tập mờ lồi Hình 1.4: Đồ thị hàm thành viên nhóm hàm đơn điệu Hình 1.5: Đồ thị hàm thành viên nhóm hàm hình chng Hình 1.6: Hàm thành viên phần bù mờ Hình 1.7: Hàm thành viên hợp hai tập mờ có sở Hình 1.8a: Phép hợp hai tập mờ khơng sở: Hàm thành viên tập mờ A, B 10 Hình 1.8b: Phép hợp hai tập mờ không sở: Đưa tập mờ chung sở MxN 10 Hình 1.8c: Phép hợp hai tập mờ không sở: Hợp tập mờ sở MxN 10 Hình 1.9: Phép giao hai tập mờ sở 11 Hình 1.10: Phép giao hai tập mờ không sở 12 Hình 1.11: Số mờ hình thang 17 Hình 1.13: Số mờ trực cảm hình thang 21 Hình 1.14: Số mờ trực cảm tam giác 21 Hình 1.15: Đồ thị khơng gian trạng thái 28 Hình 1.16: Trạng thái ban đầu trạng thái kết thúc tốn số 30 Hình 1.17: Các trạng thái trò chơi 36 Hình 1.18: Cây tìm kiếm bùng nổ tổ hợp 37 Hình 2.1: Hình ảnh tìm kiếm chiều sâu Nó lưu ý "mở rộng" trạng thái chọn mà không "mở rộng" trạng thái khác (nút màu trắng) 39 Hình 2.2: Hình ảnh tìm kiếm chiều rộng Tại bước, trạng thái mở rộng, không bỏ sót trạng thái 41 Hình 2.3: Chi phí ước lượng h‟ = chi phí tối ưu thực h = 4+5 = (đi theo đường 1-3-7) 43 Số hóa trung tâm học liệu http://www.lrc-tnu.edu.vn/ vi Hình 2.5: Đồ thị không gian trạng thái 47 Hình 2.6: Cây tìm kiếm Beam 48 Hình 2.7: Đồ thị khơng gian trạng thái 50 Hình 2.8: Sơ đồ biểu thị đường 51 Hình 2.9: Đồ thị không gian trạng thái 55 Hình 3.1: Trạng thái ban đầu trạng thái kết thúc tốn số 59 Hình 3.2: Giải tốn Ta canh phương pháp tìm kiếm theo chiều sâu 59 Hình 3.3: Giải tốn Ta canh thuật giải Heuristics tìm đường có giá nhỏ với tri thức bổ sung 60 Hình 3.1: Trạng thái ban đầu trạng thái kết thúc tốn số 61 Số hóa trung tâm học liệu http://www.lrc-tnu.edu.vn/ MỞ ĐẦU Xuất phát từ bùng nổ thông tin mạng internet kết nối hầu hết máy tính tổ chức thành kho liệu khổng lồ Tuy nhiên, liệu bố trí xếp phân tán thành nhiều tập liệu lưu trữ hệ thống máy tính lớn nằm rải rác tồn giới Với kỹ thuật đơn giản việc tìm kiếm thơng tin khó khăn khơng xác nhiều thời gian tìm kiếm Câu hỏi đặt làm để người vươn tới tầm cao tri thức làm chủ công nghệ, tìm kiếm thơng tin nhanh xác Cùng với việc phát minh thuật tốn tìm kiếm tối ưu kỹ thuật xuất có tốc độ phát triển nhanh đóng góp vai trị quan trọng việc tìm kiếm liệu, thuật tốn xuất với thời gian tính tốn phần giải vướng mắc nói Ngồi cịn có hỗ trợ nhiều phương pháp, liên quan đến nhiều lĩnh vực, ngành khác như: lý thuyết thuật tốn, thị giác máy tính (Visualization), Data Warehouses, OLAP, tính tốn song song, cấu trúc ơtơmát mờ phép tính tốn kết cao…nhưng chủ yếu dựa tảng xác suất thống kê, sở liệu, lý thuyết mờ, lý thuyết ôtômát học máy Đây q trình mang tính định tính với mục đích xác định lĩnh vực yêu cầu phát tri thức xây dựng toán tổng thể Trong thực tế, sở liệu chun mơn hố phân chia theo lĩnh vực khác sản xuất, kinh doanh, tài Với tri thức phát được, có giá trị lĩnh vực lại khơng mang nhiều ý nghĩa lĩnh vực khác Vì việc xác định lĩnh vực định nghĩa toán giúp định hướng cho giai đoạn – thu thập tiền xử lý liệu Các sở liệu thu thường chứa nhiều thuộc tính lại khơng đầy đủ, khơng nhất, có nhiều lỗi giá trị đặc biệt Vì vậy, giai đoạn thu thập tiền xử lý liệu trở nên quan trọng trình phát tri thức từ sở liệu phục vụ cho việc tìm kiếm liệu Quá trình tìm kiếm lời giải thực tốn khó Các phương pháp vét cạn kinh điển tìm kiếm sâu (DFS), tìm kiếm rộng (BFS),… khơng thể áp Số hóa trung tâm học liệu http://www.lrc-tnu.edu.vn/ dụng khơng gian tìm kiếm lớn độ phức tạp thời gian Trong mơi trường mờ vấn đề tìm kiếm khó Lý thuyết tập mờ L.Zadeh đề nghị năm 1965 khẳng định tính ưu việt Tuy nhiên lý thuyết mờ không ngừng phát triển Năm 1993 Gau and Buehrer đưa tập mờ trực cảm (intuitionistic fuzzy (vague) sets) [6] Trong nhiều trường hợp tập mờ trực cảm mô tả thông tin mờ cách hợp lý cho kết xử lý thông tin tốt tập mờ Zadeh Những nghiên cứu tập mờ trực cảm, tìm kiếm thơng minh mơi trường mờ nói chung môi trường mô tả tập mờ trực cảm nói riêng cịn Vì khn khổ luận văn thạc sĩ, em chọn đề tài “Tìm kiếm thông minh với ứng dụng tập mờ trực cảm” nhằm tìm hiểu thuật tốn tìm kiếm lời giải, nội dung kiến thức quan trọng chuyên gia công nghệ thông tin Đối tƣợng phạm vi nghiên cứu - Vấn đề tìm kiếm lời giải - Tập mờ, tập mờ trực cảm - Tìm kiếm thông minh với ứng dụng tập mờ trực cảm Hƣớng nghiên cứu đề tài Nghiên cứu thuật tốn tìm kiếm thơng minh ứng dụng tập mờ trực cảm Những nội dung nghiên cứu Chƣơng 1: Những kiến thức sở Tập mờ, tập mờ trực cảm, vấn đề tìm kiếm 1.1 Tập mờ 1.1.1 Định nghĩa tập mờ, số mờ 1.1.2 Các phép toán tập mờ, số mờ hình thang, số mờ tam giác 1.2 Tập mờ trực cảm 1.2.1 Định nghĩa 1.2.2 Các phép tốn số mờ trực cảm hình thang, hình tam giác 1.3 Bài tốn tìm kiếm lời giải kỹ thuật tìm kiếm 1.4 Kết luận chương Chƣơng 2: Tìm kiếm thơng minh với ứng dụng tập mờ trực cảm 2.1 Tìm kiếm thơng minh Số hóa trung tâm học liệu http://www.lrc-tnu.edu.vn/ 70 Nút thứ ba tính từ bên trái: d = 2; f = 3/9; t = (5+1)/9= 6/9; t/f = 6/3=2; e= d+ x = 2+ = Nút thứ hai tính từ bên trái nút chọn 2 7 Nút thứ tính từ bên trái: 8 8 Tại nút có chứa vịng lặp nên từ chối Nút thứ hai tính từ bên trái: d = 3; f = 4/9; t = (4+1)/9= 4/9; t/f = 1; e = d + x= 3+ = Nút thứ ba tính từ bên trái: d = 3; f = 5/9; t = (3+1)/9= 4/9; t/f = 4/5; e = d + x = 3+ 4/5= 19/5 Nút thứ tư tính từ bên trái: Số hóa trung tâm học liệu http://www.lrc-tnu.edu.vn/ 71 d = 3; f = 5/9; t = (3+1)/9= 4/9; t/f = 4/5; e = d + x = 3+ 4/5= 19/5 Nút thứ ba nút thứ tư tính từ bên trái nút chọn (1) Xét nút thứ ba tính từ bên trái 3.1 4 Nút thứ tính từ bên trái: 8 8 Tại nút có chứa vịng lặp nên từ chối Nút thứ hai tính từ bên trái: d = 4; t = (4+0)/9= 4/9; f = 4/9; t/f = 1; e = d + x = 4+ = Nút thứ ba tính từ bên trái: d = 4; t = (3+1)/9= 4/9; f = 5/9; t/f = 4/5; e = d + x = 4+ 4/5= 24/5 Nút thứ ba tính từ bên trái nút chọn Số hóa trung tâm học liệu 8 http://www.lrc-tnu.edu.vn/ 72 Nút thứ tính từ bên trái: d = 5; f = 5/9; t = (3+0)/9= 3/9; t/f = 3/5; e= d + x = 5+ 3/5 = 28/5 Nút thứ hai tính từ bên trái: Tại nút có chứa vịng lặp nên từ chối Nút thứ tính từ bên trái nút chọn Nút thứ tính từ bên trái: 8 d = 6; f = 4/9; t = (4+0)/9= 4/9; t/f = 1; e = d + x = 6+ = Nút thứ hai tính từ bên trái: d = 6; f = 5/9; t = (3+0)/9= 4/9; t/f = 4/5; e = d + x = 6+ 4/5= 34/5 Nút thứ ba tính từ bên trái: Số hóa trung tâm học liệu http://www.lrc-tnu.edu.vn/ 73 Tại nút có chứa vịng lặp nên từ chối Nút thứ hai tính từ bên trái nút chọn 7 8 2 5 8 6 Nút thứ tính từ bên trái: d = 7; f = 5/9; t = (3+0)/9= 3/9; e= d + x = 7+ 3/5 = 38/5 Nút thứ hai tính từ bên trái: t/f = 3/5; d = 7; f = 5/9; t = (3+0)/9= 3/9; e = d + x = 7+ 3/5 = 38/5 Nút thứ ba tính từ bên trái: t/f = 3/5; d = 7; f = 7/9; t = (1+0)/9= 1/9; e = d + x = 7+ 1/7 = 59/7 Nút thứ tư tính từ bên trái: t/f = 1/7; Tại nút có chứa vịng lặp nên từ chối Nút thứ ba tính từ bên trái nút chọn Số hóa trung tâm học liệu http://www.lrc-tnu.edu.vn/ 74 8 3 5 8 Nút thứ tính từ bên trái: Tại nút có chứa vịng lặp nên từ chối Nút thứ hai tính từ bên trái: d = 8; f = 8/9; t = 0; t/f = 0; Nút thứ hai tính từ bên trái nút chọn Quay trở lại (1) Xét nút thứ tư tính từ bên trái 3.2 e= d+ x= 8+ = 8 7 6 3 8 Nút thứ tính từ bên trái: d = 4; f = 4/9; e= d + x = 4+ = Số hóa trung tâm học liệu t = (4+0)/9= 4/9; t/f = 1; http://www.lrc-tnu.edu.vn/ 75 Nút thứ hai tính từ bên trái: Tại nút có chứa vịng lặp nên từ chối Nút thứ ba tính từ bên trái: d = 4; f = 5/9; t = (3+1)/9= 4/9; t/f = 4/5; e = d + x = 4+ 4/5= 24/5 Nút thứ ba tính từ bên trái nút chọn 8 7 Nút thứ tính từ bên trái: Tại nút có chứa vịng lặp nên từ chối Nút thứ hai tính từ bên trái: d = 5; f = 5/9; t = (3+0)/9= 3/9; t/f = 3/5; e = d + x= 5+ 3/5 = 18/5 Nút thứ hai tính từ bên trái nút chọn Số hóa trung tâm học liệu http://www.lrc-tnu.edu.vn/ 76 7 6 3 8 Nút thứ tính từ bên trái: d = 6; f = 6/9; t = (2+0)/9= 2/9; t/f = 1/3; e = d + x = 6+ 1/3 = 19/3 Nút thứ hai tính từ bên trái: d = 6; f = 4/9; t = (4+0)/9= 4/9; t/f = 1; e = d+ x = 6+ = Nút thứ ba tính từ bên trái: Tại nút có chứa vịng lặp nên từ chối Nút thứ tính từ bên trái nút chọn 7 Số hóa trung tâm học liệu 2 6 8 http://www.lrc-tnu.edu.vn/ 77 Nút thứ tính từ bên trái: d = 7; f = 5/9; t = (3+0)/9= 3/9; t/f = 3/5; e= d+ x = 7+ 3/5 = 38/5 Nút thứ hai tính từ bên trái: d = 7; f = 5/9; t = (3+0)/9= 3/9; t/f = 3/5; e = d + x = 7+ 3/5 = 38/5 Nút thứ ba tính từ bên trái: Tại nút có chứa vịng lặp nên từ chối Nút thứ tư tính từ bên trái: d = 7; f = 7/9; t = (1+0)/9= 1/9; t/f = 1/7; e = d + x = 7+ 1/7 = 50/7 Nút thứ tư tính từ bên trái nút chọn 7 Nút thứ tính từ bên trái: 8 7 d = 8; f = 6/9; Số hóa trung tâm học liệu t = (2+0)/9= 2/9; t/f = 1/3; http://www.lrc-tnu.edu.vn/ 78 e = d + x = 8+ 1/3 = 25/8 Nút thứ hai tính từ bên trái: Tại nút có chứa vịng lặp nên từ chối Nút thứ ba tính từ bên trái: d = 8; f = 8/9; t = (0+0)/9= 0; t/f = 0; e = d + x = 8+ = Nút thứ ba tính từ bên trái nút chọn Bài toán CSDL: Xét sở liệu sinh viên: STUDENTS(Ho_ten, Ma_so, Gioi_tinh, Tuoi, Mau_mat, Dien_Thoai) Trong đó: dom(Tuoi) [17,28] dom(Mau _ mat ) {Den, Xanh, Do, Hong} dom(Gioi _ tinh) {Nu, Nam} Xét kiểu truy vấn như: PROJECT(NAME) WHERE Tuoi = “Khoảng 20” Mỗi liệu kiểu “khoảng 20”, “thấp x”, “hơi thấp x”, “lớn x”,… khơng liệu xác liệu rõ chúng lại số mờ trực cảm số mờ thông thường, dạng đặc biệt số mờ trực cảm Kí hiệu câu dạng số mờ trực cảm Ví dụ: Kí hiệu “khoảng 20” I ( x) Ta biết số mờ trực cảm VS tập số thực Rõ ràng với a Dom(Tuoi) , có giá trị thành viên tI ( x ) (a) thể mức độ số rõ với khoảng “khoảng x ” giá trị không thành viên f I ( x ) (a) thể mức độ khơng Vì thế, Số hóa trung tâm học liệu http://www.lrc-tnu.edu.vn/ 79 triết lí mờ trực cảm Gau Buehrer [6], phần tử Dom(Tuoi) thỏa mãn vị từ Tuoi=“khoảng 20” mức độ định không thỏa mãn vị từ mức độ định Nhưng ta hạn chế trường hợp thành viên Dom(Tuoi) -bằng mờ trực cảm, khái niệm định nghĩa sau Bất kì vị từ kiểu Tuoi = “khoảng 20”, Tuoi = “trẻ” (trong “trẻ” khơng phải thành viên Dom(Tuoi) ), gọi vị từ mờ trực cảm truy vấn chứa vị từ mờ trực cảm gọi truy vấn mờ trực cảm Do đó, trường hợp đặc biệt thuật ngữ mờ trực cảm, khái niệm vị từ mờ, truy vấn mờ tìm kiếm -bằng mờ trực cảm dễ hiểu Định nghĩa Với tham số -bằng mờ trực cảm [0,1] cho trước, thành viên a Dom(Tuoi) nói -bằng mờ trực cảm với “khoảng x ” a I ( x) I ( x ) tập -cắt I ( x) Mức độ số lượng độ đo đoạn mI ( x ) (a) tI ( x ) (a),1 f I ( x ) (a) Biểu thị tất thành viên -bằng mờ trực cảm với “khoảng x ” từ Dom(Tuoi) kí hiệu Tuoi ( x ) , tập Dom(Tuoi) Nếu Tuoi ( x ) khơng tập rỗng có thành viên thành viên cách mức độ (dùng định nghĩa So sánh hai đoạn) Như vậy, xử lý truy vấn mờ CSDL cổ điển cho trước ta sử dụng tập mờ trực cảm để thực tìm kiếm Quy trình xử lý vấn đề xét sau: - Chuyển miền liệu cần xét thành số mờ trực cảm - Xác định giá trị tham số [0,1] - Sử dụng cơng thức tính mờ trực cảm mI ( x ) (a) tI ( x ) (a),1 f I ( x ) (a) để tính mức độ tương đương - Loại bỏ giá trị không thỏa mãn yêu cầu - Xác định giá trị đoạn Số hóa trung tâm học liệu http://www.lrc-tnu.edu.vn/ 80 - Sắp xếp đoạn tập theo định nghĩa So sánh hai đoạn: J (1 )a b - Trả kết sau xếp Xét ví dụ cụ thể sau: Cho CSDL: Ho_ten Ma_so Gioi_tinh Hoàng Thị Thanh 01 Nữ 18 Den Nguyễn Thị Nga 02 Nữ 19 Xanh Đỗ Thị Thao 03 Nữ 25 Do Nguyễn Kim Cúc 04 Nữ 20 Xanh Bùi Thị Mai Hương 05 Nữ 21 Den Lương Thị Thanh 06 Nữ 24 Xanh Đỗ Thị Bích 07 Nữ 28 Do Đỗ Thị Thúy Nga 08 Nữ 26 Do Trần Thị Thanh 09 Nữ 23 Xanh Nguyễn Thị Bích Thuận 10 Nữ 22 Den 11 Nữ Trần Thị Tuyết Nhung Tìm tất người có tuổi khoảng 20 Tuoi Mau_mat Dien_Thoai 22 Den Bước 1: Chuyển miền liệu Tuoi thành số mờ trực cảm: I(x) Tuoi 18 19 25 20 21 24 28 26 23 22 22 t I ( x ) (a ) 0.7 0.8 0.1 0.8 0.55 0.1 0.2 0.6 0.7 0.7 f I ( x ) (a) 0.2 0.1 0.7 0.1 0.25 0.8 0.7 0.2 0.2 0.2 Số hóa trung tâm học liệu http://www.lrc-tnu.edu.vn/ 81 - Bước 2: Chọn =0.3 - Bước 3: Tính độ tương đương sử dụng cơng thức mờ trực cảm mI ( x ) (a) tI ( x ) (a),1 f I ( x ) (a) : Tuoi tI ( x ) (a) f I ( x ) (a) mI ( x ) (a) tI ( x ) (a),1 f I ( x ) (a) 18 0.7 0.2 [0.7,0.8] 19 0.8 0.1 [0.8,0.9] 25 0.1 0.7 [0.1,0.3] 20 [1,1] 21 0.8 0.1 [0.8,0.9] 24 0.55 0.25 [0.55,0.75] 28 0.1 0.8 [0.1,0.2] 26 0.2 0.7 [0.2,0.3] 23 0.6 0.2 [0.6,0.8] 22 0.7 0.2 [0.7,0.8] 22 0.7 0.2 [0.7,0.8] - Bước 4: Loại bỏ giá trị mức [ ,1- ] Tuoi 18 19 20 21 24 23 22 22 t I ( x ) (a ) f I ( x ) (a) mI ( x ) (a) tI ( x ) (a),1 f I ( x ) (a) 0.7 0.2 0.8 0.1 0.8 0.1 0.55 0.25 0.6 0.2 0.7 0.2 0.7 0.2 - Bước 5: Chọn =0.3 [0.7,0.8] [0.8,0.9] [1,1] [0.8,0.9] [0.55,0.75] [0.6,0.8] [0.7,0.8] [0.7,0.8] - Bước 6: Tính giá trị đoạn J Tuoi t I ( x ) (a ) f I ( x ) (a) 18 19 20 21 24 23 22 22 0.7 0.8 0.8 0.55 0.6 0.7 0.7 0.2 0.1 0.1 0.25 0.2 0.2 0.2 mI ( x ) (a) Số hóa trung tâm học liệu (1 )a b J tI ( x ) (a),1 f I ( x ) (a) [0.7,0.8] [0.8,0.9] [1,1] [0.8,0.9] [0.55,0.75] [0.6,0.8] [0.7,0.8] [0.7,0.8] (1 )a b 0.73 0.83 0.83 0.61 0.66 0.73 0.73 http://www.lrc-tnu.edu.vn/ 82 Sắp xếp đoạn trả kết cuối Tuoi t I ( x ) (a ) f I ( x ) (a) 20 19 21 18 22 22 23 24 0.8 0.8 0.7 0.7 0.7 0.6 0.55 0.1 0.1 0.2 0.2 0.2 0.2 0.25 mI ( x ) (a) J tI ( x ) (a),1 f I ( x ) (a) [1,1] [0.8,0.9] [0.8,0.9] [0.7,0.8] [0.7,0.8] [0.7,0.8] [0.6,0.8] [0.55,0.75] (1 )a b 0.83 0.83 0.73 0.73 0.73 0.66 0.61 Vậy với ứng dụng tập mờ trực cảm vào tìm kiếm ta tìm lời giải cho số trường hợp truy vấn mờ CSDL cổ điển theo cách giải 3.3 Kết luận chƣơng Sử dụng tập mờ trực cảm áp dụng cho việc tìm kiếm thơng Nội dung chương cho thấy việc áp dụng tập mờ trực cảm số trường hợp đưa hiệu tối ưu so với phương pháp tìm kiếm thơng minh biết Số hóa trung tâm học liệu http://www.lrc-tnu.edu.vn/ 83 KẾT LUẬN Tập mờ trực cảm ứng dụng vào nhiều lĩnh vực khoa học giải toán dự báo, toán điều khiển, tự động hóa, Trong luận văn này, tập mờ trực cảm ứng dụng cho tìm kiếm thông minh Luận văn thực số kết sau: - Trình bày tổng quan tập mờ, tập mờ trực cảm - Trình bày số phương pháp tìm kiếm thơng minh cổ điển - Trình bày thuật tốn tìm kiếm sử dụng tập mờ trực cảm Những hạn chế luận văn: - Do việc nghiên cứu khai thác tập mờ trực cảm để giải tốn tìm kiếm cịn chưa triệt để nên chưa tối ưu hóa phương pháp tìm kiếm - Hướng nghiên cứu: Sử dụng kết đạt luận văn để tiếp tục xây dựng phương pháp tìm kiếm thơng minh hồn thiện Số hóa trung tâm học liệu http://www.lrc-tnu.edu.vn/ 84 TÀI LIỆU THAM KHẢO Tiếng Việt [1] Đỗ Ngọc Anh Bùi Trần Quang Vũ, Chuyên đề phương pháp toán tin học - khóa luận logic mờ, số mờ hệ mờ, ĐH Quốc gia thành phố Hồ Chí Minh, 2005 [2] Bùi Cơng Cường Nguyễn Dỗn Phước, Hệ mờ mạng nơron ứng dụng, NXB Khoa học kỹ thuật, 2006 [3] Nguyễn Thanh Thủy, Trí tuệ nhân tạo - Các phương pháp giải vấn đề kỹ thuật xử lý tri thức, NXB Giáo dục, 1999 Tiếng Anh [4] Chen, Shyi-Ming, Analyzing fuzzy system reliability using vague set theory, Int Jou of Applied Sc & Engg Vol.1(2003)82-88 [5] Dubois and Prade, Fuzzy Sets & Systems: Theory and Applications, Academic Press, New York, 1990 [6] Gau, W.L and Buehrer, D, J., Vague sets, IEEE Transactions on Systems, Man and Cybernetics, Vol.23 (1993) 610-614 [7] Kaufmann A., Introduction to the Theory of Fuzzy Subsets, Academic Press, New York, 1975 [8] Zadeh L.A., Fuzzy sets, Inform And Control, Vol.8(1965)338- 353 Số hóa trung tâm học liệu http://www.lrc-tnu.edu.vn/ ... Một tập mờ trực cảm A tập U với tA(u)=0 fA(u)=1, u U gọi tập mờ trực cảm không U 2) Một tập mờ trực cảm A tập U với tA(u)=1 fA(u)=0, u U gọi tập mờ trực cảm đơn vị U Định nghĩa 3: (Tập mờ trực cảm. .. số mờ trực cảm hình thang, hình tam giác 1.3 Bài tốn tìm kiếm lời giải kỹ thuật tìm kiếm 1.4 Kết luận chương Chƣơng 2: Tìm kiếm thông minh với ứng dụng tập mờ trực cảm 2.1 Tìm kiếm thơng minh. .. Những kiến thức sở Tập mờ, tập mờ trực cảm, vấn đề tìm kiếm 1.1 Tập mờ 1.1.1 Định nghĩa tập mờ, số mờ 1.1.2 Các phép toán tập mờ, số mờ hình thang, số mờ tam giác 1.2 Tập mờ trực cảm 1.2.1 Định nghĩa