tailieunhanh - Báo cáo nghiên cứu khoa học: " XỬ LÝ THÔNG TIN KHÔNG ĐẦY ĐỦ DỰA VÀO QUAN HỆ ĐẶC TRƯNG"

Trên thực tế, các cơ sở dữ liệu thường không đầy đủ vì nhiều nguyên nhân. Có nhiều tác giả (Kononenko,Pyle, Quinlan, Lobo ) đã đề xuất các cách xử lý khác nhau. Bài báo này đưa ra một cách tiếp cận trên cơ sở mở rộng quan hệ Không phân biệt được trong lý thuyết tập thô, đó là quan hệ đặc trưng ñược đề xuất bởi Jerzy W. | TẠP CHÍ KHOA HỌC Đại học Huế Số 50 2009 XỬ LÝ THÔNG TIN KHÔNG ĐẦY ĐỦ DỰA VÀO QUAN HỆ ĐẶC TRƯNG Hoàng Thị Lan Giao Trường Đại học Khoa học Đại học Huế Nguyễn Thị Lan Anh Trường Đại học Sư phạm Đại học Huế TÓM TẮT Trên thực tế các cơ sở dữ liệu thường không đầy đủ vì nhiều nguyên nhân. Có nhiều tác giả Kononenko Pyle Quinlan Lobo. đã đề xuất các cách xử lý khác nhau. Bài báo này đưa ra một cách tiếp cận trên cơ sở mở rộng quan hệ Không phân biệt được trong lý thuyết tập thô đó là quan hệ đặc trưng được đề xuất bởi Jerzy W. Grzymala-Busse. Một thuật toán sinh luật quyết định trên bảng quyết định không đầy đủ - thuật toán NewLEM2 - cũng được chúng tôi xây dựng bằng cách sử dụng quan hệ đặc trưng này. I. Mở đầu Bài báo này sử dụng kỹ thuật xử lý thông tin không đầy đủ dựa vào quan hệ đặc trưng - là một mở rộng của quan hệ không phân biệt được - do Jerzy W. Grzymala -Busse đề xuất. Theo hướng tiếp cận này giá trị thuộc tính thiếu trên hệ thống thông tin không đầy đủ được chia làm hai loại giá trị bị mất và giá trị điều kiện không quan trọng. Trên cơ sở quan hệ đặc trưng ba loại xấp xỉ xấp xỉ đơn xấp xỉ khái niệm xấp xỉ tập con được xây dựng để xấp xỉ cho một tập khái niệm và dùng xấp xỉ khái niệm để sinh luật. Trong bài báo này chúng tôi đề xuất một thuật toán để tìm phủ địa phương của một tập khái niệm cho trước trên cơ sở đó sinh luật quyết định mô tả các đối tượng thuộc tập hợp này. II. Hệ thống thông tin - Quan hệ đặc trưng . Hệ thống thông tin Hệ thống thông tin là một cặp A U A trong đó U là một tập hữu hạn khác rỗng các đối tượng được gọi là tập vũ trụ A là một tập hữu hạn khác rỗng các thuộc tính sao cho với mọi a A a U Va Va được gọi là tập giá trị của a kí hiệu a u hoặc u a là giá trị của đối tượng u tại thuộc tính a. . Bảng quyết định Bảng quyết định là một hệ thống thông tin có dạng DT U C u D trong đó C n D 0. D gọi là tập thuộc tính quyết định hay quyết định và C là tập thuộc tính điều kiện. Không mất tính tổng quát có thể xét tập thuộc tính quyết .