SAR: An Algorithm for Selecting a Partition Attribute in Categorical-Valued Information System Using Soft Set Theory

  • Authors:
  • Mustafa Mat Deris;Rabiei Mamat;Tutut Herawan

  • Affiliations:
  • Universiti Tun Hussein Onn Malaysia, Malaysia;Universiti Malaysia Terengganu, Malaysia;Universiti Malaysia Pahang and Data Engineering Research Centre, Malaysia

  • Venue:
  • International Journal of Information Retrieval Research
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Soft-set theory proposed by Molodstov is a general mathematic tool for dealing with uncertainty. Recently, several algorithms have been proposed for decision making using soft-set theory. However, these algorithms still concern on Boolean-valued information system. In this paper, Support Attribute Representative SAR, a soft-set based technique for decision making in categorical-valued information system is proposed. The proposed technique has been tested on three datasets to select the best partitioning attribute. Furthermore, two UCI benchmark datasets are used to elaborate the performance of the proposed technique in term of executing time. On these two datasets, it is shown that SAR outperforms three rough set-based techniques TR, MMR, and MDA up to 95% and 50%, respectively. The results of this research will provide useful information for decision makers to handle categorical datasets.