An enhanced soft set data reduction using decision partition order technique

Nowadays, redundant data is one of the open issues due to the rapid development of technologies. This issue is more visible especially in decision-making as the behaviour of such data is more complex and due to the uncertainty during a process of decision making. Besides, the need of extra memory is...

Full description

Saved in:
Bibliographic Details
Main Author: Mohammed, Mohammed Adam Taheir
Format: Thesis
Language:English
Published: 2017
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/23248/1/An%20enhanced%20soft%20set%20data%20reduction%20using%20decision%20partition%20order%20technique.wm.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-ump-ir.23248
record_format uketd_dc
spelling my-ump-ir.232482023-03-02T04:52:53Z An enhanced soft set data reduction using decision partition order technique 2017-08 Mohammed, Mohammed Adam Taheir QA75 Electronic computers. Computer science Nowadays, redundant data is one of the open issues due to the rapid development of technologies. This issue is more visible especially in decision-making as the behaviour of such data is more complex and due to the uncertainty during a process of decision making. Besides, the need of extra memory is essential as redundant data makes use of storage and produce redundant copies due to its widespread use. Hence, the soft-set reduction techniques are introduced to assist in reducing storage space by facilitating less number of copies with minimum cost per line or per storage. The benefit of soft-set reduction is to foster the decision making process as well as to enhance the decision’s quality. Classification techniques that were previously proposed for eliminating inconsistency could not achieve an efficient soft-set reduction, which affects the obtained solutions; thus producing imprecise result. Furthermore, the decomposition based on previous algorithms could not achieve better parameter reduction in available domain space. The decomposition computational cost made during combination generation can cause machine infinite state as Nondeterministic Polynomial time (NP). The decomposition scenario in Rose’s and Kumar’s algorithms detects the reduction, but could not obtain the optimal decision. The contributions of this research are mainly focused on minimizing choices costs through adjusting the original classifications by decision partition order. Moreover, this research proposes a decision partition order technique to maintain the original classification consistency. The second contribution is enhancing the probability of search domain of Markov chain model. Furthermore, this research proposes an efficient Soft-Set Reduction accuracy based on Binary Particle Swarm optimized by Biogeography-Based Optimizer (SSR-BPSO-BBO) algorithm that can generate accurate decision for optimal and sub-optimal results. The results show that the decision partition order technique performs up to 50% in parameter reduction, while some algorithms could not obtain any reduction. On the other hand, the proposed Markov chain model could significantly represent the robustness of the proposed reduction technique in making the optimal decision and minimising the search domain by up to 33%. In terms of accuracy, the proposed SSR-BPSO-BBO algorithm outperforms other optimization algorithms by up to 100% in achieving high accuracy percentage of a given soft dataset. In addition, the proposed decision partition order technique has reduced the choices costs and thus improves the original classification consistency. Hence, the proposed technique could efficiently enhance the decision quality. Also, the accuracy of original soft-set optimal and sub-optimal results have been improved using an intelligent SSR-BPSO-BBO algorithm. The computational cost of search domain (space) has been enhanced using proposed Markov Chain Model. 2017-08 Thesis http://umpir.ump.edu.my/id/eprint/23248/ http://umpir.ump.edu.my/id/eprint/23248/1/An%20enhanced%20soft%20set%20data%20reduction%20using%20decision%20partition%20order%20technique.wm.pdf pdf en public phd doctoral Universiti Malaysia Pahang Faculty of Computer System & Software Engineering Abdullah Arshah, Ruzaini
institution Universiti Malaysia Pahang Al-Sultan Abdullah
collection UMPSA Institutional Repository
language English
advisor Abdullah Arshah, Ruzaini
topic QA75 Electronic computers
Computer science
spellingShingle QA75 Electronic computers
Computer science
Mohammed, Mohammed Adam Taheir
An enhanced soft set data reduction using decision partition order technique
description Nowadays, redundant data is one of the open issues due to the rapid development of technologies. This issue is more visible especially in decision-making as the behaviour of such data is more complex and due to the uncertainty during a process of decision making. Besides, the need of extra memory is essential as redundant data makes use of storage and produce redundant copies due to its widespread use. Hence, the soft-set reduction techniques are introduced to assist in reducing storage space by facilitating less number of copies with minimum cost per line or per storage. The benefit of soft-set reduction is to foster the decision making process as well as to enhance the decision’s quality. Classification techniques that were previously proposed for eliminating inconsistency could not achieve an efficient soft-set reduction, which affects the obtained solutions; thus producing imprecise result. Furthermore, the decomposition based on previous algorithms could not achieve better parameter reduction in available domain space. The decomposition computational cost made during combination generation can cause machine infinite state as Nondeterministic Polynomial time (NP). The decomposition scenario in Rose’s and Kumar’s algorithms detects the reduction, but could not obtain the optimal decision. The contributions of this research are mainly focused on minimizing choices costs through adjusting the original classifications by decision partition order. Moreover, this research proposes a decision partition order technique to maintain the original classification consistency. The second contribution is enhancing the probability of search domain of Markov chain model. Furthermore, this research proposes an efficient Soft-Set Reduction accuracy based on Binary Particle Swarm optimized by Biogeography-Based Optimizer (SSR-BPSO-BBO) algorithm that can generate accurate decision for optimal and sub-optimal results. The results show that the decision partition order technique performs up to 50% in parameter reduction, while some algorithms could not obtain any reduction. On the other hand, the proposed Markov chain model could significantly represent the robustness of the proposed reduction technique in making the optimal decision and minimising the search domain by up to 33%. In terms of accuracy, the proposed SSR-BPSO-BBO algorithm outperforms other optimization algorithms by up to 100% in achieving high accuracy percentage of a given soft dataset. In addition, the proposed decision partition order technique has reduced the choices costs and thus improves the original classification consistency. Hence, the proposed technique could efficiently enhance the decision quality. Also, the accuracy of original soft-set optimal and sub-optimal results have been improved using an intelligent SSR-BPSO-BBO algorithm. The computational cost of search domain (space) has been enhanced using proposed Markov Chain Model.
format Thesis
qualification_name Doctor of Philosophy (PhD.)
qualification_level Doctorate
author Mohammed, Mohammed Adam Taheir
author_facet Mohammed, Mohammed Adam Taheir
author_sort Mohammed, Mohammed Adam Taheir
title An enhanced soft set data reduction using decision partition order technique
title_short An enhanced soft set data reduction using decision partition order technique
title_full An enhanced soft set data reduction using decision partition order technique
title_fullStr An enhanced soft set data reduction using decision partition order technique
title_full_unstemmed An enhanced soft set data reduction using decision partition order technique
title_sort enhanced soft set data reduction using decision partition order technique
granting_institution Universiti Malaysia Pahang
granting_department Faculty of Computer System & Software Engineering
publishDate 2017
url http://umpir.ump.edu.my/id/eprint/23248/1/An%20enhanced%20soft%20set%20data%20reduction%20using%20decision%20partition%20order%20technique.wm.pdf
_version_ 1783732055398416384