Một số phương pháp xử lý truy vấn mới trên cơ sở dữ liệu hướng đối tượng mờ

Abstract

Đề xuất bốn thuật toán xử lý truy vấn mới đó là FQSIMSC (Fuzzy Query Sim Single Condition), FQSIMMC (Fuzzy Query Sim Multi-Condition), FQSEM (Fuzzy Query SEM) và FQINTERVAL (Fuzzy Query Interval) nhằm tăng tính hiệu quả cho quá trình xử lý dữ liệu: Trong đó ba thuật toán (FQSIMSC, FQSIMMC, FQSEM) sử dụng độ đo tương tự dựa vào các đại lượng tính toán của (SIM, SEM), thuật toán thứ tư FQINTERVAL xử lý truy vấn trực tiếp trên các khoảng mờ được đề xuất. Đề xuất thuật toán phân cụm EMC được cải tiến dựa trên thuật toán Expectation Maximization (EM) bằng cách bổ sung bước (C) vào thuật toán để tăng độ mềm dẻo và giảm tối ưu hóa cục bộ và tăng tối ưu hóa toàn cục trong quá trình phân cụm. Đề xuất phương pháp đánh giá tính hiệu quả của thuật toán EMC dựa vào đánh giá sự khác biệt giữa các nhóm. Đề xuất phương pháp phân khoảng mờ dựa vào kết quả phân cụm của thuật toán EMC.