Truy vấn thống kê cơ sở dữ liệu một cách mềm dẻo dựa trên logic mờ

i ĐẠI HỌC THÁI NGUYÊN ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG ĐẶNG BÌNH NINH TRUY VẤN THỐNG KÊ CƠ SỞ DỮ LIỆU MỘT CÁCH MỀM DẺO DỰA TRÊN LOGIC MỜ GVHD: PGS.TS HỒ CẨM HÀ LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Ƣ THÁI NGUYÊN 2015 Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ ii LỜI CAM ĐOAN Tôi xin cam đoan luận văn tự thân tìm hiểu, nghiên cứu Các tài liệu tham khảo đƣợc trích dẫn thích đầy đủ Nếu không xin hoàn toàn chịu trách nhiệm Tác giả luận văn Đặng Bình Ninh Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ iii LỜI CẢM ƠN Trong thời gian nghiên cứu thực luận văn này, nhận giúp đỡ nhiệt tình quan, gia đình cá nhân Tôi xin bày tỏ lời cảm ơn sâu sắc tới tất tập thể, cá nhân tạo điều kiện giúp đỡ suốt trình thực nghiên cứu luận văn Trước hết xin trân trọng cảm ơn Ban Giám Hiệu, thầy giáo, cô giáo phòng Sau đại học trường Đại học Công Nghệ Thông Tin & Truyền Thông, thầy cô giáo, người trang bị kiến thức cho suốt trình học tập Đặc biệt, xin bày tỏ kính trọng lòng biết ơn chân thành đến cô giáo - PGS TS Hồ Cẩm Hà, người cô tận tình hướng dẫn khoa học giúp đỡ suốt trình học tập, nghiên cứu hoàn thành luận văn Tôi chân thành gửi lời cảm ơn đến cán bộ, giảng viên khoa Giáo dục Mầm Non, trường Đại học Hồng Đức, Thanh Hóa, nơi công tác tạo điều kiện công việc để hoàn thành luận văn Xin chân thành cảm ơn đến gia đình, người thân, bạn bè giúp đỡ động viên suốt thời gian học tập thời gian thực luận văn Do thời gian nghiên cứu có hạn, luận văn không tránh khỏi thiếu sót, mong nhận đóng góp thầy cô giáo toàn thể bạn đọc Xin chân trọng cảm ơn! Thanh Hóa, ngày 08 tháng 10 năm 2015 TÁC GIẢ LUẬN VĂN Đặng Bình Ninh Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ iv MỤC LỤC LỜI CAM ĐOAN i LỜI CẢM ƠN iii MỤC LỤC iv DANH MỤC CÁC KÝ HIỆU, CÁC CHỮ VIẾT TẮT vi DANH MỤC CÁC BẢNG VÀ HÌNH VẼ vii MỞ ĐẦU CHƢƠNG I: TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU 1.1 Cơ sở liệu truy vấn 1.1.1 Khái niệm sở liệu 1.1.2 Mô hình CSDL quan hệ 1.1.2.1 Khóa quan hệ [1] 1.1.2.2 Phụ thuộc hàm 1.1.2.3 Đại số quan hệ 1.1.3 Các truy vấn mô hình quan hệ 11 1.1.3.1 SQL 11 1.1.3.2 MySQL 13 1.1.3.3 SQL server 14 1.2 Ứng dụng lý thuyết tập mờ truy vấn CSDL 15 1.2.1 Tập mờ thông tin không chắn 15 1.2.1.1 Tập mờ [5] 15 1.2.1.2 Các kiểu hàm thuộc 16 1.2.2 Logic mờ 18 1.2.3 Lượng từ mờ 19 1.2.4 Ứng dụng logic mờ truy vấn CSDL 21 1.2.4.1 Cơ sở liệu mờ 21 1.2.4.2 Cơ sở liệu quan hệ 23 CHƢƠNG MỘT PHƢƠNG PHÁP TRUY VẤN THỐNG KÊ MỀM DẺO 25 Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ v 2.1 Quan niệm truy vấn mềm dẻo logic mờ 25 2.1.1 Khái niệm truy vấn mềm dẻo 25 2.1.2 Một số ngôn ngữ truy vấn CSDL mềm dẻo [7] 26 2.2 Lƣợng từ hóa với ngôn ngữ tự nhiên 29 2.2.1 Lượng từ ngôn ngữ 29 2.2.2 Tóm tắt ngôn ngữ sử dụng logic mờ với lượng hóa ngôn ngữ tự nhiên 30 2.2.2.1 Giới thiệu mô hình tón tắt SAITETIQ [7] 30 2.2.2.2 Tóm tắt ngôn ngữ theo phương pháp tiếp cận Yager 33 2.3 Protoforms – Một phƣơng pháp xây dựng thống kê mềm dẻo 38 2.4 Một truy vấn mờ thêm vào nhƣ phƣơng tiện để thực thống kê ngôn ngữ tự nhiên 41 2.5 Mô tả trình truy vấn 43 2.5.1 Biểu thức truy vấn 43 2.5.2 Đánh giá truy vấn 45 2.5.3 Thuật toán lựa chọn 45 2.5.4 Phân loại 47 2.5.5 Từ tóm tắt đến câu trả lời 49 CHƢƠNG CÀI ĐẶT THỬ NGHIỆM 50 3.1 Mô tả mô hình giải pháp sử dụng truy vấn mềm dẻo 50 3.1.1 Mô hình truy vấn mềm dẻo 50 3.1.2 Giải pháp sử dụng truy vấn mềm dẻo 51 3.2 Nội dung thử nghiệm 52 3.2.1 Xác định miền tham chiếu xác định điều kiện mờ 53 3.2.2 Xử lý truy vấn 54 3.2.3 Lọc liệu 54 3.3 Thuật toán 54 3.4 Kết thực 59 KẾT LUẬN 65 TÀI LIỆU THAM KHẢO 66 Tiếng việt 66 Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ vi Tiếng anh 66 DANH MỤC CÁC KÝ HIỆU, CÁC CHỮ VIẾT TẮT Từ viết tắt Nghĩa tiếng anh Nghĩa tiếng việt DBMS Database Managemet System Hệ quản trị sở liệu FQUERY Fuzzy Query Công cụ truy vấn mờ LL Lower Limit Giới hạn dƣới UL Upper Limit Giới hạn CSDL Cơ sở liệu CNTT Công nghệ thông tin Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ vii DANH MỤC CÁC BẢNG VÀ HÌNH VẼ Bảng 2.1: Năm loại tóm tắt 39 Bảng 2.2 Bảng quan hệ 48 Hình 1.1 Hàm thuộc hình thang 17 Hình 1.2 Hàm thuộc hình tam giác 18 Hình 1.3 Tập mờ Q Q* 20 Hình 2.1 Biến ngôn ngữ cho bảng VẬT LIỆU 31 Hình 2.2 Một phần bảng VẬT LIỆU 32 Hình 2.3 Một phần tóm tắt hệ thống phân cấp cho VẬT LIỆU 32 Hình 2.4 Ví dụ hàm thành viên giá trị mờ Error! Bookmark not defined Hình 2.5 Thành phần truy vấn mờ [8] 42 Hình 2.6 đoạn chương trình mô [7] 47 Hình 3.1 Mô hình truy vấn mềm dẻo 51 Hình 3.2 Hình minh họa việc nhập khái niệm mờ 54 Hình 3.3 Sơ đồ khối thuật toán thiết lập thuộc tính mờ 56 Hình 3.4 Sơ đồ khối thuật toán cập nhật giá trị mờ 57 Hình 3.5 Sơ đồ khối thuật toán thực câu lệnh truy vấn 58 Hình 3.6 Màn hình menu 59 Hình 3.7 Xác định miền tham chiếu 60 Hình 3.8 Nhập khái niệm mờ cho thuộc tính trẻ 60 Hình 3.9 Nhập khái niệm mờ cho thuộc tính cao 61 Hình 3.10 Chọn điều kiện để thực thống kê CSDL 62 Hình 3.11 Thực truy vấn hiển thị kết 63 Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ viii Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ MỞ ĐẦU Lý chọn đề tài Mô hình sở liệu quan hệ Codd E.F đề xuất từ năm 1970 đạt đƣợc kết hoàn chỉnh lý thuyết ứng dụng, mô hình sở liệu quan hệ đƣợc dùng phổ biến Với lƣợng liệu đƣợc lƣu trữ sở liệu, để tìm kiếm đƣợc thông tin hữu ích cần thiết cần phải sử dụng đến hệ thống tìm kiếm tự động dựa mô hình sở liệu quan hệ với câu lệnh truy vấn cho phép ngƣời dùng truy xuất liệu sở liệu Nếu nhƣ truy vấn liệu lƣu trữ sử dụng đƣợc, giống nhƣ việc cất giữ đồ nhƣng tìm thấy không dùng đến việc lƣu trữ trở nên vô nghĩa Tuy nhiên mô hình gặp số hạn chế trƣờng hợp tìm kiếm thông tin mơ hồ, không đầy đủ, không chắn (gọi chung liệu mờ), loại liệu đƣợc ngƣời sử dụng thƣờng xuyên thực tế Ví dụ nhƣ thay muốn có “Danh sách nhân viên có độ tuổi từ 25 đến 30 công ty” lại cần biết “Danh sách nhân viên trẻ có công trình khoa học đƣợc công bố tạp chí uy tín giới”, là, thay kiểm tra xem “Có nhân viên đƣợc khen thƣởng” cần biết “Có phải hầu hết nhân viên có tiềm đƣợc đào tạo nƣớc hay không”… Đã có nhiều công trình nghiên cứu đƣa nhiều cách tiếp cận với câu hỏi liên quan đến thông tin không đầy đủ, không xác sở liệu kinh điển (thƣờng đƣợc gọi hỏi mềm dẻo sở liệu) nhằm giải nhu cầu truy vấn tình nêu trên, đặc biệt câu hỏi mang tính thống kê để nhận định tình hình ngƣời làm quản lý Các cách xử lý loại truy vấn nhƣ đƣợc đề xuất chủ yếu dựa sở tiếp cận lý thuyết tập mờ, hầu hết cách tác giả xây dựng ngôn ngữ truy vấn với mong muốn thao tác mềm dẻo, xác với liệu mờ Và ngƣời tiên phong Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ lĩnh vực Lotfi A.Zadeh, ông đề xuất khái niệm mờ từ khái niệm mơ hồ, không rõ ràng, không chắn hình thức toán học tập mờ (Fuzzy set), sở lý thuyết tập mờ đƣợc hình thành Dựa lý thuyết tập mờ Lotfi A.Zadeh nhà khoa học tiếp cận phát triển theo nhiều hƣớng khác Chúng ta tìm thấy kết qua công trình D Dubois, H Prade, C.S George Lee, H.J Zimmermann, T.J Ross, R Fuller, J.J Buckley, R Kruse, D Nauck, N.K Kasabov, W Pedrycz, Và nhiều báo đƣợc đăng tạp chí uy tín quốc tế nhƣ: “Querying a summary of database” W A Voglozin, G Raschia, L Ughetto, N Mouaddib, báo khác “Linguistic database summaries and their protoforms: towards natural language based knowledge discovery tools” Janusz Kacprzyk, Sławomir Zadrozny Trên sở lý thuyết thực tiễn nói trên, với ý nghĩa khoa học khả ứng dụng chủ đề đề cập đây, em chọn đề tài “Truy vấn thống kê sở liệu cách mềm dẻo dựa logic mờ” làm đề tài cho luận văn tốt nghiệp Đối tƣợng, phạm vi nghiên cứu * Đối tượng nghiên cứu: - Lý thuyết logic mờ mô hình ứng dụng logic mờ - Truy vấn kết tập CSDL quan hệ * Phạm vi nghiên cứu: - Về mặt lý thuyết: Luận văn tập trung nghiên cứu kiến thức có liên quan đến logic mờ đặc biệt truy vấn mềm dẻo (mang tính ngôn ngữ) - truy vấn mờ - Về mặt ứng dụng: Cài đặt thử nghiệm module xử lý truy vấn mềm dẻo khai thác CSDL đƣợc quản trị MS Access Hƣớng nghiên cứu đề tài - Tìm hiểu cách tiếp cận, quan điểm truy vấn mềm dẻo CSDL có Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 53 Cụ thể bƣớc đƣợc thực nhƣ sau 3.2.1 Xác định miền tham chiếu xác định điều kiện mờ Để thực trình truy vấn CSDL, trƣớc tiên ngƣời dùng phải xác định miền tham chiếu cách nhập giá trị LL (giới hạn trên) UL (giới hạn dƣới) để xác định khoảng giá trị thuộc tính Trong CSDL ban đầu, danh sách trƣờng tƣơng ứng với thuộc tính đa giá trị ảo Mỗi trƣờng có kiểu logic hay kiểu thực tƣơng ứng với hàm thành viên tập mờ Sau chọn trƣờng liệu cần dùng (ví dụ: “tuổi” “lƣơng”) thực đơn đặc biệt liệt kê tất thuộc tính CSDL cho đƣợc hiển thị Khi thuộc tính đƣợc lựa chọn, yêu cầu ngƣời dùng phải nhập khái niệm mờ để xác định điều khoản mờ Các khái niệm mờ đƣợc minh họa biểu đồ hình thang thích hợp có độ liên thuộc khoảng [0,1] Ngƣời dùng phải nhập tọa độ đỉnh hình thang par1, par2, par3, par4 để tạo thành biểu đồ hàm thuộc (xem hình 3.2) Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 54 Hình 3.2 Hình minh họa việc nhập khái niệm mờ 3.2.2 Xử lý truy vấn Ngƣời dùng soạn truy vấn cửa sổ thiết kế truy vấn Tất điều khoản mờ đƣợc đƣa vào từ thực đơn đƣợc thiết kế sẵn hình cửa sổ truy vấn Sau ngƣời dùng chọn trƣờng điều kiện mờ cho trƣờng, hệ thống đƣa điều kiện vào câu lệnh truy vấn Khi xây dựng truy vấn hoàn thành, hệ thống bắt đầu thực truy vấn theo yêu cầu ngƣời dùng, truy vấn đƣợc tự động chuyển đổi chạy nhƣ truy vấn riêng Access Việc chuyển đổi đƣợc thực đoạn chƣơng trình thích hợp FQUERY Trong trình chuyển đổi, việc tính toán độ phụ thuộc ghi đƣợc thực dựa vào miền tham chiếu khái niệm mờ ngƣời sử dụng nhập vào ban đầu Bảng liệu độ thuộc đƣợc sử dụng thay cho bảng liệu ban đầu trình lọc liệu 3.2.3 Lọc liệu Việc lọc liệu thực nhƣ sau: giá trị gọi “ngƣỡng” đƣợc xác định ngƣời sử dụng, ghi thỏa mãn điều kiện ≥ ngƣỡng đƣợc lựa chọn Điều có nghĩa truy vấn hiển thị ghi phù hợp với điều kiện mức độ cao ngƣỡng quy định Sau truy vấn đƣợc chạy Access nhƣ cách thông thƣờng, chuỗi SQL dạng ban đầu đƣợc khôi phục vào truy vấn, ngƣời dùng nhìn thấy trình chuyển đổi nó, danh sách ghi hiển thị hình sau nhấn lệnh chạy chƣơng trình kết truy vấn Quá trình truy vấn kết thúc 3.3 Thuật toán Chƣơng trình đƣợc xây dựng gồm có modul Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 55 - Modul thứ AttribuestList: có chức xác định miền tham chiếu - Modul thứ hai fuzzy_query: đƣợc dùng để cập nhật giá trị mờ xác định độ thuộc - Modul thứ FuzzyRelationList: với chức thực câu lệnh truy vấn Dƣới sơ đồ khối số thuật toán sử dụng chƣơng trình toán 1:thiết Thuật toán thiết lập thuộc tính mờ tính mờ Thuật Thuật toán lập thuộc Bắt đầu Lựa chọn thuộc tính cần thiết lập Cập nhật giá trị thuộc tính Cập nhật vào sở liệu Kết thúc Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 56 Hình 3.3 Sơ đồ khối thuật toán thiết lập thuộc tính mờ Thuật toán 2: Thuật toán cập nhật giá trị mờ Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 57 nhật giá trị mờ Thuật toán cập Bắt đầu Lựa chọn trƣờng (field) Thêm quan hệ mờ Đúng Cập nhật thông tin quan hệ mờ Cập nhật vào sở liệu Sai Xóa quan hệ mờ Đúng Cập nhật vào sở liệu Sai Sửa Đúng Cập nhật thông tin quan hệ mờ Kết thúc Cập nhật vào sở liệu Sai Lựa chọn quan hệ mờ Hiển thị thông tin giá trị rời rạc có giá trị phụ thuộc lớn ngƣỡng Cập nhật gía trị quan hệ mờ cho cho giá trị rời rạc chọn Lựa chọn giá trị rời rạc Hình 3.4 Sơ đồ khối thuật toán cập nhật giá trị mờ Thuật toán 3: Thuật toán thực câu lệnh truy vấn mờ Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 58 Thuật toán thực câu lệnh truy vấn mờ Bắt đầu Sai Cập nhật câu truy vấn mờ (fuzzy query) Kiểm tra cú pháp Đúng Phân tích câu truy vấn mờ Dựa vào danh sách quan hệ mờ để chuyển câu truy vấn mờ thành câu truy vấn rõ Truy vấn sở liệu từ câu truy vấn rõ Hiển thị kết Kết thúc Hình 3.5 Sơ đồ khối thuật toán thực câu lệnh truy vấn Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 59 3.4 Kết thực Dƣới số hình ảnh chạy thử nghiệm chƣơng trình ứng dụng FQUERY cho Access để xử lý câu truy vấn sử dụng từ ngữ mờ, gần gũi với ngôn ngữ tự nhiên ngƣời dùng Truy vấn đƣợc thực mô dƣới là: “Hãy cho biết họ tên nhân viên tuổi trẻ có mức lƣơng cao” Trong “tuổi” có đơn vị tính năm, “lƣơng” đƣợc tính theo đơn vị VNĐ Quá trình truy vấn thực nhƣ sau: Từ menu chính, ngƣời dùng lựa chọn modul “Miền tham chiếu” để khai báo thuộc tính mờ Hình 3.6 Màn hình menu Để xác định miền tham chiếu, ngƣời dùng phải nhập giá trị LL UL cho trƣờng Tuổi Lƣơng nhấn vào nút “cập nhật” Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 60 Hình 3.7 Xác định miền tham chiếu Sau nhập khái niệm mờ cho hạng từ “trẻ” thuộc tính tuổi, hạng từ “cao” thuộc tính lƣơng Và nhấn vào nút cấu hình để tính giá trị độ thuộc cho ghi với mức ngƣỡng đƣợc chọn ≥ 0.5 (nhƣ hình 3.8; 3.9) Hình 3.8 Nhập khái niệm mờ cho thuộc tính trẻ Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 61 Hình 3.9 Nhập khái niệm mờ cho thuộc tính cao Nếu ngƣời dùng muốn thực phép thống kê CSDL nhấn nút “Thống kê” Sau nhấn nút lệnh “Thống kê” xuất cửa sổ cho phép ngƣời dùng chọn điều kiện để thực thống kê CSDL, ngƣời dùng lựa chọn hai cách thống kê hệ thống nhƣ sau: - Cách 1: thống kê xác, cách cho phép hiển thị toàn ghi tìm đƣợc sau thực truy vấn - Cách 2: thống kê mờ Cách thống kê đƣợc biểu diễn lƣợng từ ngôn ngữ là: “rất ít”, “hầu hết” Kết đạt đƣợc tỉ lệ % số ghi tìm đƣợc (tùy theo ngƣời dùng chọn thống kê theo lƣợng từ ngôn ngữ nào) Nếu không muốn thực thống kê ngƣời dùng bỏ qua công đoạn cách nhấn nút Bỏ qua (xem hình 3.9) Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 62 Hình 3.10 Chọn điều kiện để thực thống kê CSDL Cuối ngƣời dùng soạn câu lệnh truy vấn cách chọn điều kiện tuổi = trẻ AND lƣơng = cao ô FIELD nhấn vào nút “Thêm điều kiện”, muốn thay đổi chọn nút “Xóa điều kiện” làm lại tƣơng tự, sau nhấn nút CHẠY để thực truy vấn Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 63 Hình 3.11 Thực truy vấn hiển thị kết Kết đạt đƣợc danh sách nhân viên có tuổi trẻ đƣợc trả lƣơng cao, thỏa mãn điều kiện đƣợc hiển thị lên hình (nhƣ hình 3.8) Nếu ngƣời dùng muốn xem kết thống kê CSDL nhấn vào nút Kết thống kê, danh sách thỏa mãn điều kiện đƣợc hiển thị lên hình (yêu cầu ngƣời dùng phải thiết lập điều kiện cửa sổ thống kê nhƣ mô tả trên, thực đƣợc lệnh này) CSDL đƣợc xây dựng CSDL rõ, để đơn giản thực truy vấn rõ cách truyền thống Tuy nhiên luận văn đề cập đến phƣơng pháp tiếp cận ứng dụng logic mờ vào truy vấn CSDL, nên thêm yếu tố mờ vào với mục đích đạt đƣợc trình truy vấn linh hoạt, mang tính mềm dẻo so với cách truy vấn thông thƣờng Đối với truy vấn bình thƣờng câu truy vấn đƣợc thực có dạng tìm ghi thỏa điều kiện đó, ví dụ: tìm nhân viên có tuổi 27, nhƣng truy vấn thống kê kết truy vấn dựa vào thống kê CSDL Việc ứng dụng logic mờ vào truy vấn thống kê thực truy vấn dựa khái niệm mờ “già”, “trẻ”, Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 64 “cao” , lƣợng hóa ngôn ngữ nhƣ “hầu hết”, “khoảng”, “rất ít” giúp cho ngƣời làm dùng có đƣợc đánh giá khách quan, sát với thực tế trƣờng hợp mà truy vấn rõ đƣa đƣợc câu trả lời xác, phù hợp Tuy nhiên điều kiện thời gian hạn chế nên chƣơng trình thử nghiệm chƣa nhấn mạnh đƣợc yếu tố thống kê, mà chủ yếu thực truy vấn mờ để minh họa cho ý tƣởng trình bày luận văn Nhƣ việc cài đặt thành công thuật toán với ý tƣởng chủ yếu đƣợc thực dựa hai báo: Querying a summary of database; Linguistic database summaries and their protoforms: towards natural language based knowledge discovery tools tác giả Janusz Kacprzyk; Slawomir Zadrozny tác giả W.A Voglozin,G Raschia, L Ughetto, N Mouaddib, cho thấy đƣợc tính linh hoạt, mềm dẻo ứng dụng logic mờ để xử lý hạng từ mờ, khái niệm mờ, ngôn ngữ tự nhiên ngƣời dùng trình truy vấn CSDL Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 65 KẾT LUẬN Những kết thu đƣợc từ để tài nghiên cứu: Sau thực đề tài “Truy vấn thống kê sở liệu cách mềm dẻo dựa logic mờ” thông qua việc tìm hiểu hai cách tiếp cận hai báo [5] [6], tác giả luận văn thu đƣợc số kết sau: Phần làm được: - Tìm hiểu sở lý thuyết tập mờ logic mờ - Giới thiệu cách tiếp cận truy vấn mềm dẻo, linh hoạt CSDL - Cài đặt thành công ứng dụng nhỏ cho truy vấn mềm dẻo CSDL Phần chưa làm được: - Chƣa có nhiều minh họa thể cho phần lý thuyết trình bày - Modul chƣơng trình xây dựng mang tính chất thử nghiệm nên sơ sài, chƣa làm bật đƣợc ứng dụng logic mờ trình truy vấn, chƣa đề cập đến truy vấn phần tập mờ nhận giá trị khoảng đến Hướng nghiên cứu tiếp theo: Tiếp tục nghiên cứu tìm hiểu thêm số cách tiếp cận khác việc ứng dụng logic mờ truy vấn mềm dẻo CSDL Phát triển chƣơng trình ứng dụng lĩnh vực có liên quan Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 66 TÀI LIỆU THAM KHẢO Tiếng việt [1] Hồ Thuần, Hồ Cẩm Hà, (2004), Các Hệ sở liệu lí thuyết thực hành, Nhà xuất Giáo dục [2] Nguyễn Cát Hồ, Nguyễn Công Hào, (2009), Giáo trình logic mờ ứng dụng Trƣờng Đại học Khoa học Huế [3] phamminhkhoi, Khái niệm logic mờ, http://diendan.hocmai.vn/showthread.php?t=120021, 2010 [4] Lê Tiến Vƣơng, (1996), Nhập môn sở liệu quan hệ, Nhà Xuất Khoa học kỹ thuật Hà Nội [5] Bernadette Bouchon, Meunier Hồ Thuần, Đặng Thanh Hà, (2007), Logic mờ ứng dụng, NXB Đại học quốc Gia Hà Nội Tiếng anh [6] W.A Voglozin,G Raschia, L Ughetto, N Mouaddib, (2006), Querying a summary of database, J Intell Inf Syst 26, 59-73 [7] Janusz Kacprzyk, Slawomir Zadrozny, (2005), Linguistic database summaries and their protoforms: towards natural language based knowledge discovery tools, Information Scienes 1973, 281-304 [8] Janusz Kacpryk, Slawomir Zadrozny, (2001), Computing with words in intelligent database querying: standalone and internet-based applications, Information Scienes 134, 71-109 [9] L Zadeh, (2002), A prototype-centered approach to adding deduction capabilities to search engines the concept of a protoforms, BISC Seminar, University of california, Berkelry [10] Henrik Legind, Larsen, (1999), An approach to flexible information Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 67 access systems using soft computing, In Proceedings of the 32nd Hawaii Int, Conf on System Sciences, Vol6 [11] Bosc, Partrick, privert, Olivirt, (1994), Fuzzy queries and relational databases In Proceedings of the ACM Symposium on Applied Computing, (pp 170–174), Phoenix, AZ, USA [12] Rasmussen, Dan, Yager, RonaldR, (1997), SummarySQL—A fuzzy tool for data mining Intelligent Data Analysis, I 49-58 Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ [...]... tóm tắt [7] 2.1 Quan niệm truy vấn mềm dẻo trên logic mờ 2.1.1 Khái niệm truy vấn mềm dẻo Số hóa bởi Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 26 Phƣơng pháp truy vấn mờ là sự mở rộng của phƣơng pháp truy vấn truy n thống, với các điều kiện mờ đƣợc sử dụng trong câu lệnh truy vấn mờ Các điều kiện mờ này đƣợc phân tích, biến đổi để đƣa câu truy vấn mờ về dạng câu truy vấn thông thƣờng với ý... tập mờ vào các truy Số hóa bởi Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 25 vấn CSDL mờ để giải quyết những bài toán dạng mờ nêu trên Và phƣơng pháp truy vấn thống kê mềm dẻo đƣợc trình bày ở chƣơng 2 là một trong số những phƣơng pháp giúp cho quá trình truy vấn CSDL mờ trở nên mềm dẻo, linh hoạt và mang tính tự nhiên hơn CHƢƠNG 2 MỘT PHƢƠNG PHÁP TRUY VẤN THỐNG KÊ MỀM DẺO Ngôn ngữ truy vấn. .. bày một trong những phƣơng pháp truy vấn mềm dẻo dựa trên logic mờ và các câu hỏi dữ liệu mờ theo hai cách tiếp cận sau: Cách tiếp cận mà truy vấn đƣợc thực hiện nhƣ một bản tóm tắt cơ sở dữ liệu ngôn ngữ, và chỉ ra rằng các câu hỏi mờ liên quan đến tổng hợp ngôn ngữ nhƣ thế nào [6] Và cách tiếp cận thứ hai đề xuất một cơ chế truy vấn cho ngƣời dùng có thể khai thác hiệu quả các cấu trúc thứ bậc của một. .. xử lý trên bảng dữ liệu - Tạo bảng mới - Thay đổi cấu trúc của bảng + Thêm hoặc loại bỏ trƣờng + Loại bỏ chỉ mục - Xoá bảng * SQL xử lý trên truy vấn - Truy vấn chọn (Select query) - Truy vấn tình tổng (Total query) - Truy vấn tham khảo chéo - Truy vấn tạo bảng - Truy vấn nối dữ liệu - Truy vấn cập nhật dữ liệu - Truy vấn xoá - Tạo mối quan hệ giữa các bảng - Truy vấn con (Sub query) - Truy vấn hội... tổng hợp dữ liệu đã đƣợc phát triển để đáp ứng sự phát triển của cơ sở dữ liệu Đề tài này trình bày một phƣơng pháp phát triển một công cụ cho truy vấn kết tập linh hoạt mềm dẻo hơn các công cụ truy vấn đang có của các hệ quản trị CSDL quan hệ Số hóa bởi Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 4 CHƢƠNG I: TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU VÀ CÁC TRUY VẤN 1.1 Cơ sở dữ liệu và các truy vấn 1.1.1... Khái niệm cơ sở dữ liệu Một cơ sở dữ liệu là một tập hợp các dữ liệu có liên quan với nhau chứa thông tin về một tổ chức nào đó (nhƣ một trƣờng đại học, một ngân hàng, một công ty, một nhà máy…), đƣợc lƣu trữ trên các thiết bị nhớ thứ cấp (nhƣ băng từ, đĩa từ…) để đáp ứng nhu cầu khai thác thông tin của nhiều ngƣời sử dụng với nhiều mục đích khác nhau [1] Theo cách hiểu trên, thì cơ sở dữ liệu phản... kiến thức về logic mờ đã tham gia vào việc biểu diễn và xử lý truy vấn mềm dẻo CSDL, đặc biệt là những truy vấn kết tập 4 Nội dung luận văn Luận văn đƣợc chia làm 3 chƣơng: Chƣơng 1: Tổng quan về cơ sở dữ liệu và các truy vấn Chƣơng 2: Một phƣơng pháp truy vấn thống kê mềm dẻo Chƣơng 3: Cài đặt thử nghiệm 5 Phƣơng pháp nghiên cứu - Nghiên cứu tài liệu - Thiết kế và cài đặt module phần mềm - Thử nghiệm... CSDL mờ đã có nhiều ngƣời quan tâm nghiên cứu và thu đƣợc những kết quả khác nhau Các cách xử lý truy vấn dựa trên cơ sở lý thuyết tập mờ, hầu hết các phƣơng pháp tiếp cận đã đƣợc đề xuất đều mong muốn xây dựng một ngôn ngữ truy vấn có thao tác linh hoạt, mềm dẻo với dữ liệu mờ bằng cách tập trung xây dựng các hàm thuộc, từ đó tùy theo ngữ nghĩa của dữ liệu để chọn các ngƣỡng phù hợp khi thao tác dữ liệu. .. hình cơ sở dữ liệu quan hệ Cụ thể, mỗi chƣơng trình sử dụng cơ sở dữ liệu phân cấp và cơ sở dữ liệu mạng sẽ phải điều hƣớng thông qua cách thức sắp đặt vật lý của bảng mà chúng sử dụng Ngƣợc lại, trong cơ sở dữ liệu quan hệ, DBMS cung cấp việc tự động điều hƣớng Ngoài ra, chƣơng trình có thể sử dụng các quan hệ không đƣợc định nghĩa trong DBMS Đó là điều bất khả thi đối với cơ sở dữ liệu phân cấp và cơ. .. Các truy vấn trên mô hình quan hệ Trong cơ sở dữ liệu thiết kế chuẩn, dữ liệu bạn muốn trình bày thông qua biểu mẫu hoặc báo cáo thƣờng đƣợc đặt trong nhiều bảng Truy kết nối Truy vấn có thể cho bạn câu trả lời c Sau khi thực hiện truy vấn, dữ liệu thỏa yêu cầu sẽ đƣợc rút ra và tập hợp vào một bảng kết quả Dƣới đây là một số phƣơng pháp truy vấn CSDL đã có 1.1.3.1 SQL SQL là một ngôn ngữ dùng để truy ... 1.2.4.2 Cơ sở liệu quan hệ 23 CHƢƠNG MỘT PHƢƠNG PHÁP TRUY VẤN THỐNG KÊ MỀM DẺO 25 Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ v 2.1 Quan niệm truy vấn mềm dẻo logic mờ ... xử lý truy vấn - Truy vấn chọn (Select query) - Truy vấn tình tổng (Total query) - Truy vấn tham khảo chéo - Truy vấn tạo bảng - Truy vấn nối liệu - Truy vấn cập nhật liệu - Truy vấn xoá - Tạo... pháp truy vấn mờ mở rộng phƣơng pháp truy vấn truy n thống, với điều kiện mờ đƣợc sử dụng câu lệnh truy vấn mờ Các điều kiện mờ đƣợc phân tích, biến đổi để đƣa câu truy vấn mờ dạng câu truy vấn