A new efficient normal parameter reduction algorithm of soft sets

  • Authors:

  • Xiuqin Ma;Norrozila Sulaiman;Hongwu Qin;Tutut Herawan;Jasni Mohamad Zain

  • Affiliations:

  • Faculty of Computer Systems and Software Engineering, Universiti Malaysia Pahang, Lebuh Raya Tun Razak, Gambang 26300, Kuantan, Malaysia and College of Mathematics and Information Science, Northwe ...;Faculty of Computer Systems and Software Engineering, Universiti Malaysia Pahang, Lebuh Raya Tun Razak, Gambang 26300, Kuantan, Malaysia;Faculty of Computer Systems and Software Engineering, Universiti Malaysia Pahang, Lebuh Raya Tun Razak, Gambang 26300, Kuantan, Malaysia and College of Mathematics and Information Science, Northwe ...;Faculty of Computer Systems and Software Engineering, Universiti Malaysia Pahang, Lebuh Raya Tun Razak, Gambang 26300, Kuantan, Malaysia;Faculty of Computer Systems and Software Engineering, Universiti Malaysia Pahang, Lebuh Raya Tun Razak, Gambang 26300, Kuantan, Malaysia

  • Venue:
  • Computers & Mathematics with Applications
  • Year:
  • 2011

Quantified Score

Hi-index 0.09

Visualization

Abstract

Kong et al. [Kong, Z., Gao, L., Wang, L., and Li, S., The normal parameter reduction of soft sets and its algorithm, Computers and Mathematics with Applications 56 (12) (2008) 3029-3037] introduced the definition of normal parameter reduction in soft sets and presented a heuristic algorithm of normal parameter reduction. However, the algorithm is hard to understand and involves a great amount of computation. In this paper, firstly, we give some new related definitions and proved theorems of normal parameter reduction. Then we propose a new efficient normal parameter reduction algorithm of soft sets based on the oriented-parameter sum, which can be carried out without parameter important degree and decision partition. The comparison result on a dataset shows that the proposed algorithm involves relatively less computation and is easier to implement and understand as compared with the algorithm of normal parameter reduction proposed by Kong et al.