Tuyển tập các báo cáo nghiên cứu khoa học hay nhất của trường đại học vinh tác giả. 8. Nguyễn Thị Minh Tâm, Xây dựng cây quyết định đa trị dựa trên tập thôToán học là môn khoa học nghiên cứu về các số, cấu trúc, không gian và các phép biến đổi. Nói một cách khác, người ta cho rằng đó là môn học về "hình và số." Theo quan điểm chính thống, nó là môn học nghiên cứu về các cấu trúc trừu tượng định nghĩa từ các tiên đề, bằng cách sử dụng Luận lý học (lôgic). | ĐẠI HỌC VINH TẠP CHÍ KHQA HỌC TẬP XXXVI số 4A-2007 XÂY DỤNG CÂY QUYẾT ĐỊNH ĐA TRỊ DựA TRÊN TẬP THÔ NGUYỄN THỊ MINH TÂM a Tóm tắt. Bài báo này giối thiệu một cách tiếp cận để xây dựng cây quyết định đa trị có khả náng chịu lỗi dựa trên mô hình tập thô có độ chính xác thay đoi. Một khái niệm mối về quan hệ tương đương vối độ chính xác p được đưa ra trong lý thuyết tập thô có độ chính xác thay đoi và được áp dụng để xây dựng cây quyết định đa trị. I. GIỚI THIỆU Hiện nay các phương pháp phân lốp đang được quan tâm nghiên cứu trong nhiều lĩnh vực khai phá dữ liệu thống kê học máy . Mục đích phân lốp là phân loại các đối tượng dựa trên giá trị của các thuộc tính ban đầu và thuộc tính nhãn. Trong bài báo này chúng tôi đưa ra một trong những cách tiếp cận mối để lựa chọn thuộc tính là xây dựng cây quyết định dựa trên lý thuyết tập thô. Lý thuyết tập thô được Pawlak đề xuất đã trỏ thành một công cụ toán học để giải quyết vối những thông tin mờ không chắc chắn. Lý thuyết tập thô to hợp các quan hệ không phân biệt quan hệ tương đương thành các tập xấp xỉ của các đối tượng dựa trên tập xấp xỉ trên và xấp xỉ dưối 8 . Một trong những vấn đề của lý thuyết tập thô là phân lốp nhưng các lốp trong lý thuyết tập thô phải là chính xác và chắc chắn. Trong thực tế hai điểm lân cận có thể không giống nhau về cơ bản do thiếu các đặc trưng dẫn đến việc phân lốp không chắc chắn. Bằng cách to hợp xác suất các luật quyết định mô hình tập thô có độ chính xác thay đoi cho phép phân lốp từng phần. Khi một đối tượng được phân lốp bằng lý thuyết tập thô nếu thông tin về đối tượng đầy đủ và chắc chắn thì đó là phân lốp đúng còn mô hình tập thô có độ chính xác thay đoi phân lốp đối tượng vối một độ chính xác p nào đó 11 . II. LÝ THUYẾT TẬP THÔ ở đây ta chỉ xét mô hình tập thô gồm tập các đối tượng U của hệ thông tin các kết quả thu được từ mô hình này chỉ có thể áp dụng được cho tập đối tượng thuộc mô hình đó. Giả sử ta có tập đối tượng có các nhãn lốp để chỉ ra lốp mà mỗi đối tượng thuộc vào lốp .
