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

Bibliographic Details
Main Author: Mohammed, Mohammed Adam Taheir
Format: Thesis
Language:English
English
English
Published: 2017
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/23248/
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%20-%20Table%20of%20contents.pdf
http://umpir.ump.edu.my/id/eprint/23248/2/An%20enhanced%20soft%20set%20data%20reduction%20using%20decision%20partition%20order%20technique%20-%20Abstract.pdf
http://umpir.ump.edu.my/id/eprint/23248/3/An%20enhanced%20soft%20set%20data%20reduction%20using%20decision%20partition%20order%20technique%20-%20References.pdf
id ump-23248
recordtype eprints
spelling ump-232482018-12-31T04:14:11Z http://umpir.ump.edu.my/id/eprint/23248/ An enhanced soft set data reduction using decision partition order technique 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 NonPeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/23248/1/An%20enhanced%20soft%20set%20data%20reduction%20using%20decision%20partition%20order%20technique%20-%20Table%20of%20contents.pdf pdf en http://umpir.ump.edu.my/id/eprint/23248/2/An%20enhanced%20soft%20set%20data%20reduction%20using%20decision%20partition%20order%20technique%20-%20Abstract.pdf pdf en http://umpir.ump.edu.my/id/eprint/23248/3/An%20enhanced%20soft%20set%20data%20reduction%20using%20decision%20partition%20order%20technique%20-%20References.pdf Mohammed, Mohammed Adam Taheir (2017) An enhanced soft set data reduction using decision partition order technique. PhD thesis, Universiti Malaysia Pahang. http://iportal.ump.edu.my/lib/item?id=chamo:103100&theme=UMP2
repository_type Digital Repository
institution_category Local University
institution Universiti Malaysia Pahang
building UMP Institutional Repository
collection Online Access
language English
English
English
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
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
publishDate 2017
url http://umpir.ump.edu.my/id/eprint/23248/
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%20-%20Table%20of%20contents.pdf
http://umpir.ump.edu.my/id/eprint/23248/2/An%20enhanced%20soft%20set%20data%20reduction%20using%20decision%20partition%20order%20technique%20-%20Abstract.pdf
http://umpir.ump.edu.my/id/eprint/23248/3/An%20enhanced%20soft%20set%20data%20reduction%20using%20decision%20partition%20order%20technique%20-%20References.pdf
first_indexed 2023-09-18T22:34:43Z
last_indexed 2023-09-18T22:34:43Z
_version_ 1777416518981648384