BISGA: Recalculating the Entire Boolean-Valued Information System from Aggregates Using a Genetic Algorithm

A Boolean-valued information system (BIS) is an application of a soft set in which the data are mapped in a binary form and used in making applications not limited to decision-making, medical diagnoses, game theory, and economics. BIS may be lost for several reasons including virus attacks, improper...

Full description

Saved in:
Bibliographic Details
Main Authors: Salman Ali, Muhammad Sadiq Khan, Habib Shah, Harish Garg, Abdullah Alsheddy
Format: Article
Language:English
Published: Wiley 2023-01-01
Series:Complexity
Online Access:http://dx.doi.org/10.1155/2023/1539563
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849435288370151424
author Salman Ali
Muhammad Sadiq Khan
Habib Shah
Harish Garg
Abdullah Alsheddy
author_facet Salman Ali
Muhammad Sadiq Khan
Habib Shah
Harish Garg
Abdullah Alsheddy
author_sort Salman Ali
collection DOAJ
description A Boolean-valued information system (BIS) is an application of a soft set in which the data are mapped in a binary form and used in making applications not limited to decision-making, medical diagnoses, game theory, and economics. BIS may be lost for several reasons including virus attacks, improper entry, and machine errors. A concept was presented that the entire lost BIS can be regenerated from four aggregate sets through supposition. Based on that concept, this paper presents an algorithm to recalculate the entire BIS through a genetic algorithm (GA), named BISGA which is more general and easy to implement than the supposition method. A solved example is presented which explains how BISGA works. Furthermore, BISGA is implemented in Python and evaluated on both UCI benchmark datasets and randomized datasets for checking its efficiency and accuracy. Results show that the lost BIS is recovered significantly and accurately; however, the efficiency drops when the size of the BIS increases. This novel approach may help practitioners recalculate the entire lost BIS, which in turn helps in the decision-making process and conclusions.
format Article
id doaj-art-e5ceda83a70b4746a7912fa2a0b7f745
institution Kabale University
issn 1099-0526
language English
publishDate 2023-01-01
publisher Wiley
record_format Article
series Complexity
spelling doaj-art-e5ceda83a70b4746a7912fa2a0b7f7452025-08-20T03:26:20ZengWileyComplexity1099-05262023-01-01202310.1155/2023/1539563BISGA: Recalculating the Entire Boolean-Valued Information System from Aggregates Using a Genetic AlgorithmSalman Ali0Muhammad Sadiq Khan1Habib Shah2Harish Garg3Abdullah Alsheddy4Sub CampusDepartment of Computer ScienceCollege of Computer ScienceSchool of MathematicsCollege of Computer and Information SciencesA Boolean-valued information system (BIS) is an application of a soft set in which the data are mapped in a binary form and used in making applications not limited to decision-making, medical diagnoses, game theory, and economics. BIS may be lost for several reasons including virus attacks, improper entry, and machine errors. A concept was presented that the entire lost BIS can be regenerated from four aggregate sets through supposition. Based on that concept, this paper presents an algorithm to recalculate the entire BIS through a genetic algorithm (GA), named BISGA which is more general and easy to implement than the supposition method. A solved example is presented which explains how BISGA works. Furthermore, BISGA is implemented in Python and evaluated on both UCI benchmark datasets and randomized datasets for checking its efficiency and accuracy. Results show that the lost BIS is recovered significantly and accurately; however, the efficiency drops when the size of the BIS increases. This novel approach may help practitioners recalculate the entire lost BIS, which in turn helps in the decision-making process and conclusions.http://dx.doi.org/10.1155/2023/1539563
spellingShingle Salman Ali
Muhammad Sadiq Khan
Habib Shah
Harish Garg
Abdullah Alsheddy
BISGA: Recalculating the Entire Boolean-Valued Information System from Aggregates Using a Genetic Algorithm
Complexity
title BISGA: Recalculating the Entire Boolean-Valued Information System from Aggregates Using a Genetic Algorithm
title_full BISGA: Recalculating the Entire Boolean-Valued Information System from Aggregates Using a Genetic Algorithm
title_fullStr BISGA: Recalculating the Entire Boolean-Valued Information System from Aggregates Using a Genetic Algorithm
title_full_unstemmed BISGA: Recalculating the Entire Boolean-Valued Information System from Aggregates Using a Genetic Algorithm
title_short BISGA: Recalculating the Entire Boolean-Valued Information System from Aggregates Using a Genetic Algorithm
title_sort bisga recalculating the entire boolean valued information system from aggregates using a genetic algorithm
url http://dx.doi.org/10.1155/2023/1539563
work_keys_str_mv AT salmanali bisgarecalculatingtheentirebooleanvaluedinformationsystemfromaggregatesusingageneticalgorithm
AT muhammadsadiqkhan bisgarecalculatingtheentirebooleanvaluedinformationsystemfromaggregatesusingageneticalgorithm
AT habibshah bisgarecalculatingtheentirebooleanvaluedinformationsystemfromaggregatesusingageneticalgorithm
AT harishgarg bisgarecalculatingtheentirebooleanvaluedinformationsystemfromaggregatesusingageneticalgorithm
AT abdullahalsheddy bisgarecalculatingtheentirebooleanvaluedinformationsystemfromaggregatesusingageneticalgorithm