Cargando…

Enhancing semantic belief function to handle decision conflicts in SoS using k-means clustering

BACKGROUND: The endeavouring to offer complex special functions from individual systems gave rise to what is known as the System of Systems (SoS). SoS co-integrating systems together while allowing for absorbing more systems in the future. SoS as an integrated system simplifies operations, reduces c...

Descripción completa

Detalles Bibliográficos
Autores principales: Elsayed, Eman K., Ahmed, Ahmed Sharaf Eldin, Younes, Hebatullah Rashed
Formato: Online Artículo Texto
Lenguaje:English
Publicado: PeerJ Inc. 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8049125/
https://www.ncbi.nlm.nih.gov/pubmed/33954244
http://dx.doi.org/10.7717/peerj-cs.468
_version_ 1783679368230338560
author Elsayed, Eman K.
Ahmed, Ahmed Sharaf Eldin
Younes, Hebatullah Rashed
author_facet Elsayed, Eman K.
Ahmed, Ahmed Sharaf Eldin
Younes, Hebatullah Rashed
author_sort Elsayed, Eman K.
collection PubMed
description BACKGROUND: The endeavouring to offer complex special functions from individual systems gave rise to what is known as the System of Systems (SoS). SoS co-integrating systems together while allowing for absorbing more systems in the future. SoS as an integrated system simplifies operations, reduces costs, and ensures efficiency. However, conflict may result while co-integrating systems, violating the main benefits of SoS. This paper is concerned with enhancing the time required to detect and solve such conflicts. METHODS: We adopted the k-means clustering technique to enhance the detection and solving of conflict resulting while co-integrating new systems into an existing SoS. Instead of dealing with SoS as a single entity, we partition it into clusters. Each cluster contains nearby systems according to pre-specified criteria. We can consider each cluster a Sub SoS (S-SoS). By doing so, the conflict that may arise while co-integrating new systems can be detected and solved in a shorter time. We propose the Smart Semantic Belief Function Clustered System of Systems (SSBFCSoS), which is an enhancement of the Ontology Belief Function System of Systems (OBFSoS). RESULTS: The proposed method proved the ability to rapidly detect and resolve conflicts. It showed the ability to accommodate more systems as well, therefore achieving the objectives of SoS. In order to test the applicability of the SSBFCSoS and compare its performance with other approaches, two datasets were employed. They are (Glest & StarCraft Brood War). With each dataset, 15 test cases were examined. We achieved, on average, 89% in solving the conflict compared to 77% for other approaches. Moreover, it showed an acceleration of up to proportionality over previous approaches for about 16% in solving conflicts as well. Besides, it reduced the frequency of the same conflicts by approximately 23% better than the other method, not only in the same cluster but even while combining different clusters.
format Online
Article
Text
id pubmed-8049125
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher PeerJ Inc.
record_format MEDLINE/PubMed
spelling pubmed-80491252021-05-04 Enhancing semantic belief function to handle decision conflicts in SoS using k-means clustering Elsayed, Eman K. Ahmed, Ahmed Sharaf Eldin Younes, Hebatullah Rashed PeerJ Comput Sci Algorithms and Analysis of Algorithms BACKGROUND: The endeavouring to offer complex special functions from individual systems gave rise to what is known as the System of Systems (SoS). SoS co-integrating systems together while allowing for absorbing more systems in the future. SoS as an integrated system simplifies operations, reduces costs, and ensures efficiency. However, conflict may result while co-integrating systems, violating the main benefits of SoS. This paper is concerned with enhancing the time required to detect and solve such conflicts. METHODS: We adopted the k-means clustering technique to enhance the detection and solving of conflict resulting while co-integrating new systems into an existing SoS. Instead of dealing with SoS as a single entity, we partition it into clusters. Each cluster contains nearby systems according to pre-specified criteria. We can consider each cluster a Sub SoS (S-SoS). By doing so, the conflict that may arise while co-integrating new systems can be detected and solved in a shorter time. We propose the Smart Semantic Belief Function Clustered System of Systems (SSBFCSoS), which is an enhancement of the Ontology Belief Function System of Systems (OBFSoS). RESULTS: The proposed method proved the ability to rapidly detect and resolve conflicts. It showed the ability to accommodate more systems as well, therefore achieving the objectives of SoS. In order to test the applicability of the SSBFCSoS and compare its performance with other approaches, two datasets were employed. They are (Glest & StarCraft Brood War). With each dataset, 15 test cases were examined. We achieved, on average, 89% in solving the conflict compared to 77% for other approaches. Moreover, it showed an acceleration of up to proportionality over previous approaches for about 16% in solving conflicts as well. Besides, it reduced the frequency of the same conflicts by approximately 23% better than the other method, not only in the same cluster but even while combining different clusters. PeerJ Inc. 2021-04-07 /pmc/articles/PMC8049125/ /pubmed/33954244 http://dx.doi.org/10.7717/peerj-cs.468 Text en © 2021 Elsayed et al. https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, reproduction and adaptation in any medium and for any purpose provided that it is properly attributed. For attribution, the original author(s), title, publication source (PeerJ Computer Science) and either DOI or URL of the article must be cited.
spellingShingle Algorithms and Analysis of Algorithms
Elsayed, Eman K.
Ahmed, Ahmed Sharaf Eldin
Younes, Hebatullah Rashed
Enhancing semantic belief function to handle decision conflicts in SoS using k-means clustering
title Enhancing semantic belief function to handle decision conflicts in SoS using k-means clustering
title_full Enhancing semantic belief function to handle decision conflicts in SoS using k-means clustering
title_fullStr Enhancing semantic belief function to handle decision conflicts in SoS using k-means clustering
title_full_unstemmed Enhancing semantic belief function to handle decision conflicts in SoS using k-means clustering
title_short Enhancing semantic belief function to handle decision conflicts in SoS using k-means clustering
title_sort enhancing semantic belief function to handle decision conflicts in sos using k-means clustering
topic Algorithms and Analysis of Algorithms
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8049125/
https://www.ncbi.nlm.nih.gov/pubmed/33954244
http://dx.doi.org/10.7717/peerj-cs.468
work_keys_str_mv AT elsayedemank enhancingsemanticbelieffunctiontohandledecisionconflictsinsosusingkmeansclustering
AT ahmedahmedsharafeldin enhancingsemanticbelieffunctiontohandledecisionconflictsinsosusingkmeansclustering
AT youneshebatullahrashed enhancingsemanticbelieffunctiontohandledecisionconflictsinsosusingkmeansclustering