Thuyết trình môn cơ sở dữ liệu FUZZY SET IN FLEXIBLE QUERY ANSWERING SYSTEM

FUZZY SET IN FLEXIBLE QUERY ANSWERING SYSTEM GVHD: PGS.TS ĐẶNG TRẦN KHÁNH NHÓM 3: LÊ HỒNG DŨNG – 7140819 LÊ NGUYÊN DŨNG – 7140224 NGÔ ĐÌNH DŨNG – 1570203 ÂU MẬU DƯƠNG – 7140820 NỘI DUNG Những cách tiếp cận toán 2.Fuzzy Set FSQL Xét toán sau: Những cách tiếp cận toán Những cách tiếp cận toán Khoảng cách trung bình: Dựa vào khái niệm khoảng cách lớn chuẩn hóa [0;1] kết cuối khoảng cách TB khoảng cách biết Skyline: So sánh tuple dựa vào khái niệm DOMINATE SQLf: Dựa vào khái niệm hàm thành viên α-cut tập mờ Fuzzy Set FSQL Fuzzy Set FSQL  Tập mờ (Fuzzy Set): Cho tập vũ trụ Ω Tập mờ A Ω định nghĩa sau: A ={(x,μA(x))|x∈Ω} Hàm μA(x): Ω→[0,1] lượng hóa mức độ mà phần tử x thuộc A Fuzzy Set FSQL  Ví dụ: Một tập mờ B số tự nhiên nhỏ với hàm thuộc μB(x) có dạng Hình định nghĩa tập vũ trụ X chứa phần tử sau: B = {(1,1),(2,1),(3,0.95),(4,0.7) ,(5,0)} Fuzzy Set FSQL  Lát cắt α (α-cut) Fuzzy Set FSQL  Ví dụ: Fuzzy Set FSQL Cú pháp ngôn ngữ FSQL: SELECT FROM WHERE  α: giá trị ngưỡng THOLD α (threshold) Fuzzy Set FSQL Kiến trúc hệ thống: 10 Fuzzy Set FSQL  Ví dụ: Xét bảng EMP: 11 Fuzzy Set FSQL  Ví dụ: Kết tính toán giá trị thành viên SELECT * FROM EMP WHERE Age = 50 THOLD 0.95 12 Fuzzy Set FSQL  Ví dụ: Kết truy vấn 13 Fuzzy Set FSQL Kết luận: Khi có thay đổi giá trị câu truy vấn giá trị ngưỡng α, xóa/sửa giá trị tuple KHÔNG phải truy xuất lại Database, thực tính toán lại người dung xác nhận truy vấn Khi điều kiện mệnh đề WHERE thay đổi phải truy xuất lại Database Khi THÊM/SỬA/XÓA giá trị tuple, người dùng xác nhận update lại Database 14 15 Tài liệu tham khảo [1] J Mishra, S Ghosh, “Uncertain Query Processing using Vague Set or Fuzzy Set: Which One Is Better?”, ISSN 1841-9836, 9(6):730-740, December, 2014 [2] 16 [...].. .Fuzzy Set và FSQL  Ví dụ: Xét bảng EMP: 11 Fuzzy Set và FSQL  Ví dụ: Kết quả tính toán giá trị thành viên SELECT * FROM EMP WHERE Age = 50 THOLD 0.95 12 Fuzzy Set và FSQL  Ví dụ: Kết quả truy vấn 13 Fuzzy Set và FSQL Kết luận: Khi có sự thay đổi các giá trị trong câu truy vấn như giá trị ngưỡng α, xóa/sửa... kiện trong mệnh đề WHERE thay đổi phải truy xuất lại Database Khi THÊM/SỬA/XÓA giá trị của 1 tuple, khi người dùng xác nhận thì update lại Database 14 15 Tài liệu tham khảo [1] J Mishra, S Ghosh, “Uncertain Query Processing using Vague Set or Fuzzy Set: Which One Is Better?”, ISSN 1841-9836, 9(6):730-740, December, 2014 [2] 16 ... khoảng cách biết Skyline: So sánh tuple dựa vào khái niệm DOMINATE SQLf: Dựa vào khái niệm hàm thành viên α-cut tập mờ Fuzzy Set FSQL Fuzzy Set FSQL  Tập mờ (Fuzzy Set) : Cho tập vũ trụ Ω... người dùng xác nhận update lại Database 14 15 Tài liệu tham khảo [1] J Mishra, S Ghosh, “Uncertain Query Processing using Vague Set or Fuzzy Set: Which One Is Better?”, ISSN 1841-9836, 9(6):730-740,... 10 Fuzzy Set FSQL  Ví dụ: Xét bảng EMP: 11 Fuzzy Set FSQL  Ví dụ: Kết tính toán giá trị thành viên SELECT * FROM EMP WHERE Age = 50 THOLD 0.95 12 Fuzzy Set FSQL  Ví dụ: Kết truy vấn 13 Fuzzy