Sort:
Open Access Research Article Issue
An efficient algorithm of fuzzy reinstatement labelling
AIMS Mathematics 2022, 7(6): 11165-11187
Published: 15 June 2022
Abstract PDF (352.9 KB) Collect
Downloads:0

The fuzzy reinstatement labelling ( F R L) puts forward a reasonable method to rewind the acceptable degrees of arguments in fuzzy argumentation frameworks. The fuzzy labelling algorithm ( F L A l g) computes the F R L by infinitely approximating the limits of an iteration sequence. However, the F L A l g is unable to provide an exact F R L, and its computation complexity depends on not only the number of arguments but also the accuracy. This brings a quick increase in complexity when higher accuracy is acquired. In this paper, through the in-depth study of the F L A l g, we introduce an effective algorithm for decomposing F R L by strongly connected components. For simple fuzzy frameworks in the form of trees, odd cycles, and even cycles, the new algorithm provides an exact value of the limit. Therefore, by avoiding the infinite approximation process, it is independent of accuracy. And for complex frames, the new algorithm outputs an approximate value to the F L A l g. It is more efficient because the number of arguments in the approximation process is usually reduced.

Open Access Communication Issue
A Boolean model for conflict-freeness in argumentation frameworks
AIMS Mathematics 2023, 8(2): 3913-3919
Published: 15 February 2023
Abstract PDF (208 KB) Collect
Downloads:7

The Boolean models of argumentation semantics have been established in various ways. These models commonly translate the conditions of extension-based semantics into some constraints of the models. The goal of this work is to explore a simple method to build Boolean models for argumentation. In this paper, the attack relation is treated as an operator, and its value is calculated by the values of its target and source arguments. By examining the values of the attacks, a Boolean model of conflict-free sets is introduced. This novel method simplifies the existing ways by eliminating the various constraints. The conflict-free sets can be calculated by simply checking the values of the attacks.

Total 2