Ngày nhận bài: 25-04-2013
Ngày duyệt đăng: 20-09-2013
DOI:
Lượt xem
Download
Cách trích dẫn:
MỘT THUẬT TOÁN TÌM TẬP RÚT GỌN THUỘC TÍNH SỬ DỤNG MA TRẬN PHÂN BIỆT ĐƯỢC
Từ khóa
Hệ thông tin, ma trận phân biệt được, tập rút gọn
Tóm tắt
Hệ thông tin giúp ích cho chúng ta lưu trữ và xử lý thông tin. Tuy nhiên, vì lý do nào đó có thể do cập nhật, thông tin lưu trữ có các thuộc tính dư thừa gây khó khăn cho việc khai phá tri thức. Do đó việc rút gọn thuộc tính là yêu cầu cần thiết trong khai phá tri thức. Có nhiều kiểu rút gọn tri thức và luật quyết định đã được đề xuất trong khai phá dữu liệu. Trong bài báo này chúng tôi đưa ra một thuật toán tìm tập rút gọn trên một bảng quyết định dựa trên ma trận phân biệt được.
Tài liệu tham khảo
Hoa N. S. and N. H. Son (1996). Some efficient algorithms for rough set methods. Proceedings of International Conference on Information processing Management of Uncertainty in Knowledge – based Systems, pp. 1451 – 1456.
Klemettinen M., H. Mannila, P. Ronkainen, H. Toivonen, and A. I. Verkamo (1994). Finding interesting rules from large sets of discovered association rules, Third International Conference on Information and Knowledge Management (CIKM’94), ACM Press, p. 401– 407.
Pawlak Z. (1982). Rough sets, International Journal of computer and information sciences 11(5): 341-356.
Pawlak Z. (1991). Rough sets- Theoretical aspects of reasoning about data, Kluwer academic publishers, Dordrecht – Netherlands.
Pawlak Z. (1998). Rough sets elements, Institute of theoretical and applied informattics, Polish Academy of Sciences.
Qian J. (2009). Applying Indiscernibility Attribute to Attribute Reduction Based on Discernibility Matrix, Environmental Science and Information Application Technology. ESIAT 2009 International Conference on, 2: 397 - 400.
Z. and B. Yang (2009). An Efficient Algorithm for Pawlak Reduction Based on Simplified Discernibility Matrix, : , 54: 610-619.
Zhang L. and S. Gao(2012). Attribute reduction with discernibility matrix approaches, 24th Chinese control and decision conference, p. 2070 - 2072.