i 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 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 ii 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 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, CÁC CHỮ VIẾT TẮT v DANH MỤC CÁC BẢNG VÀ HÌNH VẼ vi 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 13 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 20 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 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 iv 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 phương tiện để thực thống kê ngôn ngữ tự nhiên 40 2.5 Mô tả trình truy vấn 42 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 48 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ờ 52 3.2.2 Xử lý truy vấn 53 3.2.3 Lọc liệu 54 3.3 Thuật toán 54 3.4 Kết thực 58 KẾT LUẬN 64 TÀI LIỆU THAM KHẢO 65 Tiếng việt 65 Tiếng anh 65 v 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 UL Upper Limit Giới hạn CSDL Cơ sở liệu CNTT Công nghệ thông tin vi 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 17 Hình 1.3 Tập mờ Q Q* 19 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 50 Hình 3.2 Hình minh họa việc nhập khái niệm mờ 53 Hình 3.3 Sơ đồ khối thuật toán thiết lập thuộc tính mờ 55 Hình 3.4 Sơ đồ khối thuật toán cập nhật giá trị mờ 56 Hình 3.5 Sơ đồ khối thuật toán thực câu lệnh truy vấn 57 Hình 3.6 Màn hình menu 58 Hình 3.7 Xác định miền tham chiếu 59 Hình 3.8 Nhập khái niệm mờ cho thuộc tính trẻ 59 Hình 3.9 Nhập khái niệm mờ cho thuộc tính cao 60 Hình 3.10 Chọn điều kiện để thực thống kê CSDL 61 Hình 3.11 Thực truy vấn hiển thị kết 62 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 kết hoàn chỉnh lý thuyết ứng dụng, mô hình sở liệu quan hệ dùng phổ biến Với lượng liệu lưu trữ sở liệu, để tìm kiếm 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 truy vấn liệu lưu trữ sử dụng được, giống việc cất giữ đồ 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 người sử dụng thường xuyên thực tế Ví dụ 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ông bố tạp chí uy tín giới”, là, thay kiểm tra xem “Có nhân viên khen thưởng” cần biết “Có phải hầu hết nhân viên có tiềm đà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 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 đề 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 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ờ 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 đă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 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ó - Tìm hiểu kiến thức logic mờ tham gia vào việc biểu diễn xử lý truy vấn mềm dẻo CSDL, đặc biệt truy vấn kết tập Nội dung luận văn Luận văn chia làm chương: Chương 1: Tổng quan sở liệu 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 Phương pháp nghiên cứu - Nghiên cứu tài liệu - Thiết kế cài đặt module phần mềm - Thử nghiệm Ý nghĩa khoa học đề tài Trong thời đại thường phải đối mặt với phong phú liệu vượt nhận thức người, để xử lý tăng trưởng kích thước sở liệu, nhiều cách tiếp cận phát triển để trích xuất từ sở liệu với lượng kiến thức lớn Thống kê phân tích liệu khả mà cần thiết hệ thống thông minh để đáp ứng hoạt động sống thực Kỹ thuật tổng hợp liệu phát triển để đáp ứng phát triển sở liệu Đề tài trình bày phương pháp phát triển công cụ cho truy vấn kết tập linh hoạt mềm dẻo công cụ truy vấn có hệ quản trị CSDL quan hệ CHƯƠNG I: TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU VÀ CÁC TRUY VẤN 1.1 Cơ sở liệu truy vấn 1.1.1 Khái niệm sở liệu Một sở liệu tập hợp liệu có liên quan với chứa thông tin tổ chức (như trường đại học, ngân hàng, công ty, nhà máy…), lưu trữ thiết bị nhớ thứ cấp (như băng từ, đĩa từ…) để đáp ứng nhu cầu khai thác thông tin nhiều người sử dụng với nhiều mục đích khác [1] Theo cách hiểu trên, sở liệu phản ảnh trung thực khía cạnh giới liệu thực khách quan, thay đổi giới thực phải phản ánh cách trung thực vào CSDL, thông tin đưa vào CSDL phải cập nhập thường xuyên Cơ sở liệu (CSDL) tài nguyên thông tin chung chia sẻ cho nhiều người sử dụng cho nhiều ứng dụng khác Một CSDL thiết kế phổ biến cho mục đích riêng Nó có nhóm người sử dụng có chủ định có số ứng dụng phù hợp với mối quan tâm người sử dụng Cơ sở liệu hệ ứng dụng khai thác ngôn ngữ liệu chương trình ứng dụng để xử lý, tìm kiếm, tra cứu, sửa đổi, bổ sung hay loại bỏ liệu Tìm kiếm tra cứu thông tin chức qua trọng phổ biến dịch vụ CSDL Trước để quản lý thông tin người ta áp dụng phương pháp tệp (file), file xem cặp hồ sơ lưu trữ thông tin liên quan đến công việc riêng lẻ Ví dụ: Trong công ty, phận quản lý hồ sơ theo chức mình, phòng tài có cặp hồ sơ liên quan đến quản lý lương, phòng tổ chức có cặp hồ sơ liên quan đến quản lý nhân sự… việc quản lý theo hệ thống tệp dẫn đến tình trạng dư thừa thông tin (cùng thông tin lưu trữ nhiều lần) tốn kém, lãng phí nhớ thiết bị 52 3.2 Nội dung thử nghiệm Một CSDL NHANVIEN xây dựng với trường: Họ tên, Quê quán, Tuổi, Lương Vì để sử dụng (số) trường truy vấn kết nối với giá trị mờ mối quan hệ, nên hai trường Tuổi Lương CSDL NHANVIEN khai báo thuộc tính Hai thuộc tính Tuổi định nghĩa hạng từ mờ Tuổi = {trẻ, trung bình, già}, Lương ={cao, trung bình, thấp}, hạng từ mờ lưu trữ tập hợp bảng Các điều kiện mờ sử dụng câu truy vấn mềm dẻo là: Tuổi = trẻ Lương = cao; Tuổi = trung bình Lương = thấp, ví dụ “tìm nhân viên tuổi trẻ có mức lương cao”, “tìm nhân viên độ tuổi trung bình có mức lương thấp” Hàm sử dụng câu truy vấn mờ hàm AND Quá trình hệ thống xử lý truy vấn mềm dẻo gồm bước bản: - Bước 1: xác định miền tham chiếu xác định điều kiện mờ - Bước 2: xử lý truy vấn - Bước 3: lọc liệu Cụ thể bước thực 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 53 cho hiển thị Khi thuộc tính 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ờ 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) 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ờ đưa vào từ thực đơn 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 tự động chuyển đổi chạy truy vấn riêng 54 Access Việc chuyển đổi 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 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 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 sau: giá trị gọi “ngưỡng” xác định người sử dụng, ghi thỏa mãn điều kiện ≥ ngưỡng 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 chạy Access cách thông thường, chuỗi SQL dạng ban đầu 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 xây dựng gồm có modul - Modul thứ AttribuestList: có chức xác định miền tham chiếu - Modul thứ hai fuzzy_query: 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 55 Thuật toán 1: Thuật toán thiết lập thuộc tính mờ Hình 3.3 Sơ đồ khối thuật toán thiết lập thuộc tính mờ 56 Thuật toán 2: Thuật toán cập nhật giá trị mờ Hình 3.4 Sơ đồ khối thuật toán cập nhật giá trị mờ 57 Thuật toán 3: Thuật toán thực câu lệnh truy vấn mờ Hình 3.5 Sơ đồ khối thuật toán thực câu lệnh truy vấn 58 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 thực mô 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” tính theo đơn vị VNĐ Quá trình truy vấn thực 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” 59 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 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ẻ 60 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 sau: - Cách 1: thống kê xác, cách cho phép hiển thị toàn ghi tìm sau thực truy vấn - Cách 2: thống kê mờ Cách thống kê biểu diễn lượng từ ngôn ngữ là: “rất ít”, “hầu hết” Kết đạt tỉ lệ % số ghi tìm (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) 61 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 62 Hình 3.11 Thực truy vấn hiển thị kết Kết đạt danh sách nhân viên có tuổi trẻ trả lương cao, thỏa mãn điều kiện 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 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ê mô tả trên, thực lệnh này) CSDL 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 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 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, 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ẻ”, 63 “cao” , lượng hóa ngôn ngữ “hầu hết”, “khoảng”, “rất ít” giúp cho người làm dùng có đánh giá khách quan, sát với thực tế trường hợp mà truy vấn rõ đưa 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 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 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 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 64 KẾT LUẬN Những kết thu 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 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 ứ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 65 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 66 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 [...]... cận ứng dụng lý thuyết tập mờ vào các truy 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 25 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 trong CSDL mờ đã có nhiều người quan tâm... 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 Trong chương này trình bày một trong những phương pháp truy vấn mềm dẻo dựa trên. .. 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 (Union Query) Chúng ta có thể đưa ra ý kiến từ việc xem danh sách các truy vấn này để có thể sử dụng được... 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 bản tóm tắt [7] 2.1 Quan niệm truy vấn mềm dẻo trên. .. 1.1.3 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 vấn có thể kéo thông tin từ nhiều bảng và kết nối chúng lại để hiển thị trong biểu mẫu hoặc báo cáo Truy vấn có thể là một yêu cầu cho kết quả dữ liệu từ cơ sở dữ liệu hoặc cho hành động trên dữ liệu hoặc cả hai Truy vấn có thể... trên logic mờ 2.1.1 Khái niệm truy vấn mềm dẻo 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 ý nghĩa tương đương Việc mở rộng này cho phép đưa vào các vị ngữ mờ dưới dạng biểu thức ngôn ngữ cùng với câu truy. .. truy vấn mềm dẻo và linh hoạt, cho phép đưa ra một chuỗi các câu trả lời được đánh giá theo mức độ hài lòng của người sử dụng Truy vấn mềm dẻo là một quá trình truy vấn hoạt động trên mô hình CSDL quan hệ, nhằm tìm kiếm các bộ dữ liệu đầy đủ cho một truy vấn bằng cách sử dụng một phần mở rộng của ngôn ngữ tiêu chuẩn, thường là ngôn ngữ SQL 26 Theo Larsen (1999) [10] một quá trình truy vấn mềm dẻo CSDL... pháp truy vấn truy n thống trước đây Để giải quyết vấn đề này đã có rất nhiều phương pháp được đề xuất, trong đó có phương pháp tiếp cận dựa trên lý thuyết tập mờ Phương pháp tiếp cận này xây dựng một ngôn ngữ truy vấn mờ nhằm giải quyết những câu hỏi mơ hồ, dữ liệu mập mờ một cách linh hoạt, mềm dẻo, trên cơ sở đó các nhà nghiên cứu đã có nhiều hướng phát triển khác nhau 1.2 Ứng dụng lý thuyết tập mờ. .. có thể cho bạn câu trả lời cho một câu hỏi đơn giản, thực hiện các phép toán, kết hợp dữ liệu từ các bảng khác nhau, thêm, thay đổi hoặc xóa bỏ dữ liệu khỏi cơ sở dữ liệu 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 xuất dữ liệu, cập nhật, thay đổi và quản... 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ơ sở dữ liệu mạng Do tính ưu việt ... 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 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 iv 2.1.2 Một. .. linh hoạt mềm dẻo công cụ truy vấn có hệ quản trị CSDL quan hệ 4 CHƯƠNG I: TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU VÀ CÁC TRUY VẤN 1.1 Cơ sở liệu truy vấn 1.1.1 Khái niệm sở liệu Một sở liệu tập hợp liệu có... truy vấn cho người dùng khai thác hiệu cấu trúc thứ bậc tóm tắt [7] 2.1 Quan niệm truy vấn mềm dẻo logic mờ 2.1.1 Khái niệm truy vấn mềm dẻo Phương pháp truy vấn mờ mở rộng phương pháp truy vấn