Cargando…
Generalized rough and fuzzy rough automata for semantic computing
The classical automata, fuzzy finite automata, and rough finite state automata are some formal models of computing used to perform the task of computation and are considered to be the input device. These computational models are valid only for fixed input alphabets for which they are defined and, th...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer Berlin Heidelberg
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9491677/ https://www.ncbi.nlm.nih.gov/pubmed/36164557 http://dx.doi.org/10.1007/s13042-022-01637-0 |
_version_ | 1784793325201522688 |
---|---|
author | Yadav, Swati Tiwari, S. P. Kumari, Mausam Yadav, Vijay K. |
author_facet | Yadav, Swati Tiwari, S. P. Kumari, Mausam Yadav, Vijay K. |
author_sort | Yadav, Swati |
collection | PubMed |
description | The classical automata, fuzzy finite automata, and rough finite state automata are some formal models of computing used to perform the task of computation and are considered to be the input device. These computational models are valid only for fixed input alphabets for which they are defined and, therefore, are less user-friendly and have limited applications. The semantic computing techniques provide a way to redefine them to improve their scope and applicability. In this paper, the concept of semantically equivalent concepts and semantically related concepts in information about real-world applications datasets are used to introduce and study two new formal models of computations with semantic computing (SC), namely, a rough finite-state automaton for SC and a fuzzy finite rough automaton for SC as extensions of rough finite-state automaton and fuzzy finite-state automaton, respectively, in two different ways. The traditional rough finite-state automata can not deal with situations when external alphabet or semantically equivalent concepts are given as inputs. The proposed rough finite-state automaton for SC can handle such situations and accept such inputs and is shown to have successful real-world applications. Similarly, a fuzzy finite rough automaton corresponding to a fuzzy automaton is also failed to process input alphabet different from their input alphabet, the proposed fuzzy finite rough automaton for SC corresponding to a given fuzzy finite automaton is capable of processing semantically related input, and external input alphabet information from the dataset obtained by real-world applications and provide better user experience and applicability as compared to classical fuzzy finite rough automaton. |
format | Online Article Text |
id | pubmed-9491677 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | Springer Berlin Heidelberg |
record_format | MEDLINE/PubMed |
spelling | pubmed-94916772022-09-22 Generalized rough and fuzzy rough automata for semantic computing Yadav, Swati Tiwari, S. P. Kumari, Mausam Yadav, Vijay K. Int J Mach Learn Cybern Original Article The classical automata, fuzzy finite automata, and rough finite state automata are some formal models of computing used to perform the task of computation and are considered to be the input device. These computational models are valid only for fixed input alphabets for which they are defined and, therefore, are less user-friendly and have limited applications. The semantic computing techniques provide a way to redefine them to improve their scope and applicability. In this paper, the concept of semantically equivalent concepts and semantically related concepts in information about real-world applications datasets are used to introduce and study two new formal models of computations with semantic computing (SC), namely, a rough finite-state automaton for SC and a fuzzy finite rough automaton for SC as extensions of rough finite-state automaton and fuzzy finite-state automaton, respectively, in two different ways. The traditional rough finite-state automata can not deal with situations when external alphabet or semantically equivalent concepts are given as inputs. The proposed rough finite-state automaton for SC can handle such situations and accept such inputs and is shown to have successful real-world applications. Similarly, a fuzzy finite rough automaton corresponding to a fuzzy automaton is also failed to process input alphabet different from their input alphabet, the proposed fuzzy finite rough automaton for SC corresponding to a given fuzzy finite automaton is capable of processing semantically related input, and external input alphabet information from the dataset obtained by real-world applications and provide better user experience and applicability as compared to classical fuzzy finite rough automaton. Springer Berlin Heidelberg 2022-09-21 2022 /pmc/articles/PMC9491677/ /pubmed/36164557 http://dx.doi.org/10.1007/s13042-022-01637-0 Text en © The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2022, Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic. |
spellingShingle | Original Article Yadav, Swati Tiwari, S. P. Kumari, Mausam Yadav, Vijay K. Generalized rough and fuzzy rough automata for semantic computing |
title | Generalized rough and fuzzy rough automata for semantic computing |
title_full | Generalized rough and fuzzy rough automata for semantic computing |
title_fullStr | Generalized rough and fuzzy rough automata for semantic computing |
title_full_unstemmed | Generalized rough and fuzzy rough automata for semantic computing |
title_short | Generalized rough and fuzzy rough automata for semantic computing |
title_sort | generalized rough and fuzzy rough automata for semantic computing |
topic | Original Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9491677/ https://www.ncbi.nlm.nih.gov/pubmed/36164557 http://dx.doi.org/10.1007/s13042-022-01637-0 |
work_keys_str_mv | AT yadavswati generalizedroughandfuzzyroughautomataforsemanticcomputing AT tiwarisp generalizedroughandfuzzyroughautomataforsemanticcomputing AT kumarimausam generalizedroughandfuzzyroughautomataforsemanticcomputing AT yadavvijayk generalizedroughandfuzzyroughautomataforsemanticcomputing |