Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Cách tiếp cận tập thô trong việc phát hiện tri thức trong cơ sở dữ liệu. Những phân biệt giữa Cơ học và Sinh học Nhờ kỹ thuật tiên tiến thời sau chiến tranh, các nhà điều khiển học sớm mong muốn thăm dò những giống nhau giữa kỹ thuật học và hệ thống sinh vật, và giới hạn của một cơ chế giải thích. Được trang bị bởi lý thuyết thông tin, mạch số, đại số logic Boole và lý thuyết cellular automata, nó không tránh được giả thiết rằng các hệ thống thông tin mô phỏng "bộ não" còn. | Tạp chí Tin học và Đĩêu khiền học T. 18 s. 4 2002 309--316 CÁCH TIẾP CẬN TẬP THÔ TRONG VIỆC PHÁT HIỆN TRI THỨC TRONG cơ SỞ DỮ LIỆU NGUYỄN ĐĂNG KHOA Abstract. In this paper we present the state and perspective of rough sets in knowledge database discovery KDD . We concentrate also on some searching methods for global elementary block related with data extraction which follows the description of each decision class. Besides of some algorithms for template generation we introduce an improved method for short reducts generation. Tóm tắt. Báo cáo đề cập đến hiện trạng và triển vọng của tập thô trong việc phát hiện tri thức trong cơ sở dũ liệu phục vụ trợ giúp quyết định. Theo cách tiếp cận tập thô chúng tôi tập trung vào một số bài toán tìm kiếm nhũng khối sơ cấp có hên quan đến trích chọn dũ liệu để từ đó tìm ra các mô tả của mỗi lớp quyết định. Bên cạnh một số thuật toán tạo sinh mẫu chúng tôi cũng giới thiệu một giải thuật cải tiến cho việc tìm kiếm rút gọn. 1. MỞ ĐẦU Triết lý tập thô là một cách tiếp cận toán học mới cho tính không chính xác tính mơ hồ và tính không chắc chan. Quan hệ không phân biệt được là cơ sở toán học của lý thuyết tập thô. Trong lý thuyết tập thô mỗi khái niệm không chính xác được thay thế bởi một cặp các khái niệm chính xác được gọi là xấp xỉ dưới và xấp xỉ trên 9 . Lý thuyết tập thô ngày càng được nghiên cứu mạnh mẽ và có nhiều ứng dụng trong các lĩnh vực học máy thu nhận tri thức phân tích quyết định phát hiện tri thức từ các CSDL các hệ chuyên gia lập luận quy nạp và nhận dạng mẫu. Nó cũng giữ một vai trò quan trọng đặc biệt đối với các hệ trợ giúp quyết định 10 . 2. CÁC KHÁI NIỆM Cơ BẢN CỦA LÝ THUYẾT tập thô 2.1. Các xấp xỉ và hàm thành viên thô Giả sử có cơ sở tri thức K U R trong đó ư 0 là một tập hữu hạn được gọi là vũ trụ và R là một họ các quan hệ tương đương trên ư. Với mỗi tập con X C ư R R xấp xỉ i -dirới và xấp xỉ J -trên của X được định nghĩa theo thứ tự như sau R X xeư R x c X R X xeư R x n X 0 Trong đó R x ký hiệu tập tất cả .
