Dinh Thu Khanh
Mathematic and Informatics Department, Thang Long University, Hanoi, Vietnam.

Vu Duc Thi
Institute of Information Technology, Vietnam Academy of Science and Technology, Hanoi, Vietnam.

Nguyen Long Giang
Institute of Information Technology, Vietnam Academy of Science and Technology, Hanoi, Vietnam.

Le Hoang Son
VNU Information Technology Institute, Vietnam National University, Hanoi, Vietnam.

DOI https://doi.org/10.33889/IJMEMS.2022.7.2.019

  ;

Abstract

In multi-criteria decision making, attribute reduction has attracted the attention of researchers for more than two decades. So far, numerous scientists have proposed algorithms to construct reducts in decision tables. However, most of the suggested algorithms are heuristic which discovers a reduction based on criteria of the attribute set. In fact, studying the properties of reducts to build efficient attribute reduction models is an urgent problem. In this research, we present some properties of reducts in incomplete decision tables by the relational database theory approach. It was found that the properties of reducts in incomplete decision tables are equivalent to properties of the Sperner-systems in the theory of relational database. By studying the properties of the Sperner-systems, the efficient attribute reduction models can be built to improve the efficiency of multi-criteria decision making systems.

Keywords- Sperner-system, Decision table, Incomplete decision table, Reduct.

Citation

Khanh, D. T., Thi, V. D., Giang, N. L., & Son, L. H. (2022). Some Problems Related to Reducts of Consistent Incomplete Decision Tables. International Journal of Mathematical, Engineering and Management Sciences, 7(2), 288-298. https://doi.org/10.33889/IJMEMS.2022.7.2.019.