TAILIEUCHUNG - Phát hiện các phụ thuộc hàm xấp xỉ theo cách tiếp cận tập thô

Trong bài báo này, các tác giả nghiên cứu phụ thuộc hàm xấp xỉ trên cơ sở lý thuyết tập thô. Sau đó xây dựng thuật toán phát hiện các phụ thuộc hàm xấp xỉ trong cơ sở dữ liệu, gọi là AFD-Mine, thuật toán này dựa trên FD-Mine, một thuật toán phát hiện các phụ thuộc hàm. | Tạp chí Tin học và Điều khiển học 2007 284--295 PHÁT HIỆN CÁC PHỤ THUỘC HÀM XAP xi THEO CÁCH TIẾP CẬN TẬP THÔ TRẦN DUY ANH Trường Cao -Đẳng Sư PhạmThừa Thiên Huế Abstract. Functional dependencies FDs play very an important role in the design of relational databases. Recently researchers 1 4 5 presented a generalization of functional dependencies based on rough set theory called approximate functional dependencies AFDs . In this article firstly We research on approximate functional dependency based on rough set theory. After that base on FD-Mine 9 which is an algorithm for finding functional dependencies We construct an algorithm for mining approximate functional dependencies from databases called AFD-Mine. Tóm tat. Các phụ thuộc hàm đóng một vai trò rất quan trọng trong thiết kế các hệ cơ sở dữ liệu quan hệ. Gần đây các nhà nghiên cứu 1 4 5 đã đua ra một sự mở rộng của nhũng phụ thuộc hàm dựa trên lý thuyết tập thô đuợc gọi là các phụ thuộc hàm xấp xỉ. Trong bài báo này đầu tiên chúng tôi nghiên cứu phụ thuộc hàm xấp xỉ trên cơ sở lý thuyết tập thô. Sau đó xây dụng thuật toán phát hiện các phụ thuộc hàm xấp xỉ trong cơ sở dũ liệu gọi là AFD-Mine thuật toán này dụa trên FD-Mine 9 một thuật toán phát hiện các phụ thuộc hàm. 1. MỞ ĐẦU Khái niệm phụ thuộc hàm được đưa ra bởi Codd nó đã đóng một vai trò rất quan trọng trong lý thuyết cơ sở dữ liệu CSDL quan hệ. Các phụ thuộc hàm rất hữu ích trong việc phân tích và thiết kế cơ sở dữ liệu quan hệ như xác định khóa xác định các dạng chuẩn các vấn đề về nhất quán dữ liệu. Tuy nhiên trong thực tế do có một số giá trị dữ liệu không chính xác hoặc một số ngoại lệ nào đó làm cho các phụ thuộc hàm không thỏa. Sự phụ thuộc tuyệt đối này dường như quá nghiêm ngặt khi ta hình dung tới một quan hệ có hàng nghìn bộ trong khi đó chỉ có khoảng vài bộ vi phạm phụ thuộc hàm. Điều này làm mất tính chất phụ thuộc vốn có giữa các thuộc tính. Vì vậy các nhà nghiên cứu đã mở rộng khái niệm phụ thuộc hàm thành phụ thuộc hàm xấp xỉ .

• Cơ sở dữ liệu
• Phát hiện các phụ thuộc hàm xấp xỉ
• Phụ thuộc hàm xấp xỉ
• Hàm xấp xỉ
• Cách tiếp cận tập thô
• Cơ sở dữ liệu
• Hàm phụ thuộc
• Tạo chí tin học
• Điều khiển học
• Phân tử ngoại lai
• Phụ thuộc hàm
• Phụ thuộc hàm xấp xỉ loại 2
• Xác định phần tử ngoại lai
• Tóm tắt Luận án Tiến sỹ Toán học
• Phát hiện phụ thuộc hàm
• Phụ thuộc hàm suy rộng
• Cơ sở Toán học cho Tin học
• Cơ sở dữ liệu quan hệ
• Phụ thuộc xấp xỉ
• Rút gọn thuộc tính
• Thuật toán heuristic
• Bài giảng Phụ thuộc hàm
• Tài liệu Phụ thuộc hàm
• lập trình cơ bản
• tổng quan lập trình
• lập trình đối tượng
• Bài giảng Lý thuyết cơ sở dữ liệu
• Lý thuyết cơ sở dữ liệu
• Hệ tiên đề Amstrong
• Tập phụ thuộc hàm tương đương
• Phụ thuộc hàm dư thừa
• Tạp chí tin học
• Mở rộng phụ thuộc hàm
• Phụ thuộc đa trị
• Ma trận phụ thuộc mở rộng
• Hệ thống thông tin
• Định nghĩa phụ thuộc hàm
• tính chất phụ thuộc hàm
• tài liệu học đại học
• chuyên đề hàm phụ thuộc
• Bài giảng Cơ sở dữ liệu
• Suy diễn logic các phụ thuộc hàm
• Bao đóng của tập thuộc tính
• Dư thừa dữ liệu
• Bao đóng của tập thuộc tính
• Bao đóng của tập phụ thuộc hàm
• Phụ thuộc thông tin
• Lý Thuyết thông tin
• Khai phá dữ liệu
• Cơ sở dữ liệu 1
• Phụ thuộc hàm và dạng chuẩn
• Hệ tiên đề Armstrong
• Bao đóng tập phụ thuộc hàm
• Giải thuật tìm khóa
• xử lý thông tin
• hệ thống dữ liệu
• bài tập phụ thuộc hàm được baO
• Quan hệ Q
• tập phụ thuộc hàm F
• Tạp chí khoa học
• Cơ sở dữ liệu bị nhiễu
• Phụ thuộc hàm bị lỗi
• Quá trình truyền dữ liệu
• Luật kết hợp
• Approximate functional dependencies
• Association rules
• Biểu diễn phụ thuộc hàm xấp xỉ
• Ma trận phân biệt được
• Hàm nới lỏng
• Phụ thuộc Boole dương tổng quát
• Khai thác tri thức trên văn bản
• Hàm trong cơ sở dữ liệu
• Mô hình dữ liệu quan hệ
• Mô hình dữ liệu dạng khối
• Lược đồ quan hệ
• Phụ thuộc hàm trong hệ thống thông tin
• Các tính chất của xấp xỉ
• Hệ thống thông tin đa trị
• ính chất hàm đóng
• Lý thuyết thiết kế cơ sở dữ liệu
• Khái niệm phụ thuộc hàm
• Tính bao đóng
• Phụ thuộc hàm tương đương
• Xây dựng cây quyết định
• Phụ thuộc hàm đối tượng mờ
• Cơ sở dữ liệu hướng đối tượng mờ
• Hướng đối tượng mờ
• CSDL hướng đối tượng
• Hàm đối tượng mờ
• công nghệ thông tin
• tài liệu học vi tính
• thực hành tin học
• Bài tập phụ thuộc hàm
• FunctonalD ependency
• thiết kế cơ sở dữ liệu