JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2022, Vol. 57 ›› Issue (8): 53-59.doi: 10.6040/j.issn.1671-9352.0.2021.803

Previous Articles     Next Articles

Numerical properties of Gödel semantics in fuzzy argumentation frameworks

ZHAO Shuang-yan, WU Jia-chao*   

  1. School of Mathematics and Statistics, Shandong Normal University, Jinan 250358, Shandong, China
  • Online:2022-08-20 Published:2022-06-29

Abstract: The Gödel semantics in fuzzy argumentation frameworks covers several basic extension semantics, but does not further study the properties of each extension semantics. This brings some difficulties to the calculation and quick recognition of the semantic system. Through the in-depth study of the numerical properties of each extension semantics, this paper provides some solutions to the above problems. With the help of the basic properties of the Gödel t-norm, the numerical properties of the conflict-free set, the admissible extension, the complete extension, the preferred extension(the stable extension), and the grounded extension in the Gödel semantics are deduced one by one, and the algorithms of the grounded extension are given in fuzzy AFs without cycles and fuzzy AFs consisting of odd cycles or even cycles. These conclusions are the theoretical generalization of the semantic system. At the same time, the method of bypassing the definition and directly judging the extension semantics based on numerical values, as well as the algorithm of calculating the grounded extension from empty sets, are the development of the semantics in terms of algorithm and quick identification.

Key words: argumentation framework, fuzzy set, fuzzy argumentation framework, Gö, del semantics, Gö, del t-norm

CLC Number: 

  • TP18
[1] DUNG P M. On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games[J]. Artificial Intelligence, 1995, 77(2): 321-357.
[2] BARONI P, TONI F, VERHEIJ B. On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games: 25 years later[J]. Argument & Computation, 2020, 11(1/2): 1-14.
[3] 廖备水. 论辩系统的动态性及其研究进展[J]. 软件学报, 2012, 23(11): 2871-2884. LIAO Beishui. Dynamics of argumentation systems and its research development[J]. Journal of Software, 2012, 23(11): 2871-2884.
[4] 姚莉. 计算辩论与智能决策[M]. 北京:科学出版社, 2014. YAO Li. Computational debate and intelligent decision[M]. Beijing: Science Press, 2014.
[5] ATKINSON K, BENCH-CAPON T. Argumentation schemes in AI and law[J]. Argument & Computation, 2021, 12(3): 417-434.
[6] BENEDETTI I, BISTARELLI S. From argumentation frameworks to voting systems and back[J]. Fundamenta Informaticae, 2017, 150(1): 25-48.
[7] AMGOUD L, DODER D, VESIC S. Evaluation of argument strength in attack graphs: foundations and semantics[J]. Artificial Intelligence, 2022, 302(1): 103607.
[8] DA COSTA PEREIRA C, TETTAMANZI A G, VILLATA S. Changing one's mind: erase or rewind? possibilistic belief revision with fuzzy argumentation based on trust[C] //WALSH T. In Proceedings of the 22nd International Joint Conference on Artificial Intelligence. Palo Alto, CA: AAAI Press, 2011: 164-171.
[9] JANSSEN J, COCK M D, VERMEIR D. Fuzzy argumentation frameworks[C] //MAGDALENA L. In Proceedings of the 12th Conference on Information Processing and Management of Uncertainty in Knowledge-based Systems(IPMU 2008). Spain, Málaga: [s.n.] , 2008: 513-520.
[10] WU J, LI H, OREN N, et al. Gödel fuzzy argumentation frameworks[C] //BARONI P. In Proceedings of the International Conference on Computational Models of Argument(COMMA 2016). Amsterdam: IOS Press, 2016: 447-458.
[11] WU Jiachao, LI Hengfei, SUN Weihua. Gödel semantics of fuzzy argumentation frameworks with consistency degrees[J]. AIMS Mathematics, 2020, 5(4): 4045-4064.
[12] BARONI P, ROMANO M, TONI F, et al. Automatic evaluation of design alternatives with quantitative argumentation[J]. Argument & Computation, 2015, 6(1): 24-49.
[1] GONG Zeng-tai, TA Guang-peng. Semantics of the soft set induced by intuitionistic fuzzy set and its three-way decision [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(8): 68-76.
[2] SHI Kai-quan, LI Shou-wei. Separated fuzzy set (A(-overF),AF) and the intelligent fusion of fuzzy information [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(7): 1-13.
[3] XUE Zhan-ao, LI Yong-xiang, YAO Shou-qian, JING Meng-meng. Data classification method based on Bayesian intuitionistic fuzzy rough sets [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(5): 1-10.
[4] LI Xing-yu, DUAN Jing-yao. Intuitionistic similarity based on triangular norms and its application [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(4): 37-47.
[5] HUANG Lin, YUAN Xiu-jiu, SUO Zhong-ying, PANG Meng-yang, BAO Zhuang-zhuang, LI Zhi-wei. Interval-valued q-rung hesitant fuzzy frank aggregation operators and their application in multi-attribute decision making [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(3): 54-66.
[6] DU Wen-sheng, XU Tao. Generalized orthopair fuzzy hybrid aggregation operator and its application to multiple attribute decision making [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(1): 35-42.
[7] ZHENG Huan-ke, ZHANG Jing, YANG Ya-qi, XIONG Mei-hui. Method of uncertain temporal event flow sequence reasoning based on multiple attribute decision making [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(7): 67-80.
[8] SHAO Ya-bin, WANG Ning. Entropy and decision rules based on trapezoidal fuzzy number Pythagorean fuzzy sets [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(4): 108-117.
[9] HAO Xiu-mei, LIU Ji-qin. Cut sets of outer P-fuzzy sets and extended rough sets models [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(10): 1-6.
[10] SUN Qian-qian, LI Xiao-nan. Information measures of interval valued Pythagorean fuzzy sets and their applications [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(9): 43-53.
[11] LUO Qing-jun. L-fuzzy ideals in Quantale [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(12): 63-67.
[12] HU Qian, MI Ju-sheng, LI Lei-jun. The fuzzy belief structure and attribute reduction based on multi-granulation fuzzy rough operators [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(7): 30-36.
[13] PENG Jia-yin. Soft filters of pseudo-BL algebras related to fuzzy set theory [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(08): 40-45.
[14] SHI Su-wei, LI Jin-jin, TAN An-hui. Fuzzy roughness and rough entropy of covering based generalized rough intuitionistic fuzzy set model [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 86-91.
[15] ZHAI Jun-hai, ZHANG Yao, WANG Xi-zhao. Tolerance rough fuzzy set model [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 73-79.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] YANG Jun. Characterization and structural control of metalbased nanomaterials[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2013, 48(1): 1 -22 .
[2] HE Hai-lun, CHEN Xiu-lan* . Circular dichroism detection of the effects of denaturants and buffers on the conformation of cold-adapted protease MCP-01 and  mesophilic protease BP01[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2013, 48(1): 23 -29 .
[3] ZHAO Jun1, ZHAO Jing2, FAN Ting-jun1*, YUAN Wen-peng1,3, ZHANG Zheng1, CONG Ri-shan1. Purification and anti-tumor activity examination of water-soluble asterosaponin from Asterias rollestoni Bell[J]. J4, 2013, 48(1): 30 -35 .
[4] SUN Xiao-ting1, JIN Lan2*. Application of DOSY in oligosaccharide mixture analysis[J]. J4, 2013, 48(1): 43 -45 .
[5] LUO Si-te, LU Li-qian, CUI Ruo-fei, ZHOU Wei-wei, LI Zeng-yong*. Monte-Carlo simulation of photons transmission at alcohol wavelength in  skin tissue and design of fiber optic probe[J]. J4, 2013, 48(1): 46 -50 .
[6] YANG Lun, XU Zheng-gang, WANG Hui*, CHEN Qi-mei, CHEN Wei, HU Yan-xia, SHI Yuan, ZHU Hong-lei, ZENG Yong-qing*. Silence of PID1 gene expression using RNA interference in C2C12 cell line[J]. J4, 2013, 48(1): 36 -42 .
[7] MAO Ai-qin1,2, YANG Ming-jun2, 3, YU Hai-yun2, ZHANG Pin1, PAN Ren-ming1*. Study on thermal decomposition mechanism of  pentafluoroethane fire extinguishing agent[J]. J4, 2013, 48(1): 51 -55 .
[8] YANG Ying, JIANG Long*, SUO Xin-li. Choquet integral representation of premium functional and related properties on capacity space[J]. J4, 2013, 48(1): 78 -82 .
[9] LI Yong-ming1, DING Li-wang2. The r-th moment consistency of estimators for a semi-parametric regression model for positively associated errors[J]. J4, 2013, 48(1): 83 -88 .
[10] DONG Wei-wei. A new method of DEA efficiency ranking for decision making units with independent subsystems[J]. J4, 2013, 48(1): 89 -92 .