tailieunhanh - Họ trìu tượng các nguồn.

Họ trìu tượng các nguồn. Năm 1948, hai tác phẩm đầu tiên với các ý tưởng mới về hình thành ngành khoa học này là cuốn “Điều khiển học: lý thuyết về điều khiển và truyền thông trong Động vật & máy móc” của Norbert Wiener và cuốn “Lý thuyết toán học về truyền thông” của Claude Shannon và Warren Weaver. | Tạp chí Tin học và Điều khiền học 2006 14--24 KHÁM PHÁ PHỤ THUỘC ĐA TRỊ DỰA VÀO MA TRẬN PHỤ THUỘC HỒ THUẦN1 HOÀNG THỊ LAN GIAO2 1 Viện Công nghệ thông tin 2Khoa CNTT Trường -Đại học Khoa học Huế Abstract. The discovery of dependencies and approximate dependencies in databases is one of the problems that were interested by many researchers such as Hong Yao Howard J. Hamilton and Cory J. Butz 2 H. Mannila H. Toivonen and A. I. Verkamo 4 and Yka Huhtala Juha Karkainen Pasi Porkka 3 6 . In this paper we propose an algorithm to determine whether a dependency holds or not by building the dependency matrices. So we can find all multivalued dependencies X u Y with a given set X. These algorithms based on partitions of tuples of the relation with respect to values of the attributes. Tóm tắt. Sự khám phá những phụ thuộc và phụ thuộc xấp xỉ từ cơ sở dữ liệu là một trong những hướng nghiên cứu được nhiều người quan tâm. Có thể đơn cử một số nhóm tác giả như Hong Yao Howard J. Hamilton and Cory J. Butz 2 H. Mannila H. Toivonen and A. I. Verkamo 4 và Yka Huhtala Julia Karkkainen Pasi Porkka Hannu Toivonen 5 6 . Trong bài báo này chúng tôi đưa ra một thuật toán kiểm tra phụ thuộc và phụ thuộc xấp xỉ bằng cách xây dựng ma trận phụ thuộc từ đó tìm tất cả phụ thuộc tối tiểu X u Y với X là một tập các thuộc tính cho trước. Các thuật toán này đều dựa vào sự phân hoạch của quan hệ tương ứng với giá trị của các thuộc tính. 1. MỞ ĐẦU Sự phụ thuộc giữa các thuộc tính của cơ sở dữ liệu quan hệ biểu diln hình dạng của cấu trúc trong quan hệ đó. Chẳng hạn như một phụ thuộc hàm X Y biểu diln sự phụ thuộc của giá trị thuộc tính Y theo giá trị thuộc tính X những giá trị của thuộc tính X xác định duy nhất giá trị của thuộc tính Y. Hay phụ thuộc đa trị X Y là sự phụ thuộc của Y vào X độc lập với các thuộc tính còn lại. Việc phát hiện các phụ thuộc trong cơ sở dữ liệu rất cần thiết cho mục đích khám phá tri thức và khai phá dữ liệu. Nhiều tác giả 2-6 đã tìm cách xây dựng các thuật toán .