ALGORITHMS FINDING REDUCTIONS FOR A SINGLE AND A SET-VALUE INFORMATION SYSTEM USING THE CONCEPT OF POSITIVE REGION

  • Nguyen Huu Dong Hung Yen University of Technology and Education
  • Nguyen Ba Tuong Hung Yen University of Technology and Education
  • Nguyen Duc Tho Military Technical Academy
Keywords: Rough set, positive region, information system, decision systems, data mining.

Abstract

This paper studies some concepts and properties of positive region of Pawlak’s rough set. Consequently, we propose some constraints among attributes, especially among conditional attributes which are in decision systems. We then introduce algorithms to find the reductions for both a single and a set-value information system. Furthermore, we will prove that in the proposed algorithm a set-value information system can be considered as a single information system.

Published
2020-04-19
How to Cite
Nguyen Huu Dong, Nguyen Ba Tuong, & Nguyen Duc Tho. (2020). ALGORITHMS FINDING REDUCTIONS FOR A SINGLE AND A SET-VALUE INFORMATION SYSTEM USING THE CONCEPT OF POSITIVE REGION. UTEHY Journal of Science and Technology, 10, 65-68. Retrieved from http://tapchi.utehy.edu.vn/index.php/jst/article/view/284