An alternative approach to normal parameter reduction algorithms for decision making using a soft set theory / Sani Danjuma

Sani , Danjuma (2017) An alternative approach to normal parameter reduction algorithms for decision making using a soft set theory / Sani Danjuma. PhD thesis, University of Malaya.

[img] PDF (The Candidate's Agreement)
Restricted to Repository staff only

Download (1779Kb)
    [img]
    Preview
    PDF (Thesis PhD)
    Download (3094Kb) | Preview

      Abstract

      The soft set theory is a mathematical tool that deals with uncertainty, imprecise and vagueness in decision systems. It has been widely used to identify irrelevant parameters and make reduction of parameters for decision making, in order to bring out the optimal choices of the decision systems. Many normal parameter reduction algorithms exist to handle parameter reduction and maintain consistency of decision choices. However, they require much time to repeatedly run the algorithms to reduce unnecessary parameters using either parameter important degree or oriented parameter sum. This study will firstly review the different parameter reduction and decision making techniques for soft set and hybrid soft sets under unpleasant set of hypothesis environment as well as performance analysis of their derived algorithms. Consequently, the summary of the current literature in those areas of research were given, pointed out the limitations of previous works and areas that require further research works. Secondly, an alternative algorithm for parameter reduction and decision making based on soft set theory was proposed. The proposed algorithm showed that it can reduce the computational complexity and run time compared to baseline algorithms. Finally, to evaluate the proposed algorithm, thorough experimentation on both real life and synthetic binary-valued data set were performed. The experimental result shows that the proposed algorithm was feasible and has relatively reduced the computational complexity and running time with an average of 56 percent compared with the existing algorithms. In addition, the algorithm was relatively easy to understand compare to the state of the art of normal parameter reduction algorithm. The proposed algorithm was able to avoid the use of parameter important degree, decision partition and finding the multiple of the universe within the sets. This study contributes significantly in reducing the computational complexity and running time as compared with Normal Parameter Reduction algorithm (NPR) and New Efficient Normal Parameter Reduction algorithm (NENPR).

      Item Type: Thesis (PhD)
      Additional Information: Thesis (PhD) - Faculty of Computer Science & Information Technology, University of Malaya, 2017.
      Uncontrolled Keywords: Normal parameter reduction; Soft set; Decision making; computational complexity; Rough set
      Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
      Divisions: Faculty of Computer Science & Information Technology
      Depositing User: Mr Mohd Safri Tahir
      Date Deposited: 30 Dec 2017 10:39
      Last Modified: 24 Aug 2020 03:42
      URI: http://studentsrepo.um.edu.my/id/eprint/8195

      Actions (For repository staff only : Login required)

      View Item