Phương pháp rút gọn thuộc tính trong bảng quyết định không đầy đủ sử dụng khoảng cách phân hoạch

  • Vũ Văn Định
  • Vũ Đức Thi
  • Nguyễn Long Giang Viện Công nghệ thông tin - Viện Hàn lâm Khoa học và Công nghệ Việt Nam
  • Ngô Quốc Tạo


Tolerance based attribute reduction in incomplete decision tables is a hot topic which has attracted the attention of researchers in recent years. In this paper, we develop a distance based attribute reduction method in incomplete decision tables. The distance between the conditional attribute and the decision attribute has determined based on a partition distance. By theoretically and experimentally, we compare the proposed method with others methods on the time complexity and the obtained reduct.


HUANG B., LI H. X. AND ZHOU X. Z., “Attribute Reduction Based on Information Quantity under Incomplete Information Systems”, Systems Application Theory & Practice, Vol. 34, 2005, pp. 55-60.

HUASHENG ZOU, CHANGSHENG ZHANG, “Efficient Algorithm for Knowledge Reduction in Incomplete Information System”, Journal of Computational Information Systems 8: 6, 2012, pp. 2531-2538.

KRYSZKIEWICZ M., “Rough set approach to incomplete information systems”, Information Science, Vol. 112, 1998, pp. 39-49.

LONG GIANG NGUYEN, “Metric Based Attribute Reduction in Decision Tables”, Federated Conference on Computer Science and Information System (FEDCSIS), Wroclaw, Poland, IEEE, 2012, pp. 311-316.

LONG GIANG NGUYEN, HUNG SON NGUYEN, “Metric Based Attribute Reduction in Incomplete Decision Tables”, Proceedings of 14th International Conference, Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, RSFDGrC 2013, Halifax, NS, Canada, LNCS, SpingerLink, Vol. 8170, 2013, pp. 99-110.

NGUYỄN LONG GIANG, VŨ VĂN ĐINH, “Nghiên cứu sự thay đổi giá trị các độ đo đánh giá hiệu năng tập luật quyết định trên các tập rút gọn của bảng quyết định không đầy đủ”, Fundamental and Applied IT Research, Vol. 52, 2013, pp.394 – 402.

NGUYEN LONG GIANG, VU VAN DINH, “Relationships Among the Concepts of Reduct in Incomplete Decision Tables”, Frontiers in Artificial Intelligence and Applications, Volume 252: Advanced Methods and Technologies for Agent and Multi-Agent Systems, IOS Press, 2013, pp. 417-426.

PAWLAK Z, “Rough sets”, International Journal of Information and Computer Sciences, 11(5) 1982, pp. 341-356.

RENPU LI, DAO HUANG, “Reducts in incomplete decision tables”, Proceedings of the First international conference on Advanced Data Mining and Applications, ADMA’05, 2005, pp. 165-174.

ZUQIANG MENG, ZHONGZHI SHI, “A fast approach to attribute reduction in incomplete decision systems with tolerance relation-based rough sets”, Information Sciences, Vol. 179, 2009, pp. 2774-2793.

ZHOU, X.Z., HUANG, B, “Rough Set-based Attribute Reduction under Incomplete Information Systems”, Journal of Nanjing University of Science and Technology, 27(2003), pp. 630-635.

The UCI machine learning repository,

Bài báo