Partial meet pseudo-contractions

被引:3
|
作者
Santos, Yuri David [1 ,2 ]
Matos, Vinicius Bitencourt [3 ]
Ribeiro, Marcio Moretto [4 ]
Wassermann, Renata [3 ]
机构
[1] Univ Groningen, Fac Philosophy, Groningen, Netherlands
[2] Univ Groningen, Bernoulli Inst Math Comp Sci & Artificial Intelli, Groningen, Netherlands
[3] Univ Sao Paulo, Dept Comp Sci, Sao Paulo, Brazil
[4] Univ Sao Paulo, Sch Arts Sci & Humanities EACH, Sao Paulo, Brazil
关键词
Belief revision; Limited reasoning; Ontologies; Pseudo-contractions; LOGIC; RECOVERY; KERNEL;
D O I
10.1016/j.ijar.2018.08.006
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In the AGM paradigm for belief revision, epistemic states are represented by logically closed sets of sentences, the so-called belief sets. An alternative approach uses belief bases, arbitrary sets of sentences. Both approaches have their problems when it comes to contraction operations. Belief bases are more expressive, but, at the same time, they present a serious syntax dependence. Between those two extremes lie a whole gamut of operations called pseudo-contractions, some of which may be interesting alternatives to the classical ones, providing a good balance between syntax dependence and expressivity. In this paper we explore some very natural and general constructions for pseudo-contractions, showing some of their properties and giving their axiomatic characterizations. We also illustrate possible practical scenarios where they can be employed. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:11 / 27
页数:17
相关论文
共 50 条
  • [31] A HYBRID EXTRAGRADIENT METHOD FOR ASYMPTOTICALLY STRICT PSEUDO-CONTRACTIONS IN THE INTERMEDIATE SENSE
    Ceng, Lu-Chuan
    Huang, Shuechin
    FIXED POINT THEORY, 2010, 11 (02): : 189 - 201
  • [32] Convergence theorems of fixed points for Lipschitz pseudo-contractions in Hilbert spaces
    Zhou, Haiyun
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2008, 343 (01) : 546 - 556
  • [33] Convergence Theorems for Strict Pseudo-Contractions in CAT(0) Metric Spaces
    Gharajelo, Amir
    Dehghan, Hossein
    FILOMAT, 2017, 31 (07) : 1967 - 1971
  • [34] An algorithm for solving a class of accretive variational inequalities involving pseudo-contractions
    Kanokwan Sitthithakerngkiet
    Yanlai Song
    Poom Kumam
    Journal of Fixed Point Theory and Applications, 2019, 21
  • [35] Iterative computation of fixed points of quasi-asymptotic pseudo-contractions
    Yao, Yonghong
    Zheng, Xiaoxue
    Leng, Limin
    Liou, Yeong-Cheng
    JOURNAL OF NONLINEAR SCIENCES AND APPLICATIONS, 2016, 9 (06): : 4580 - 4588
  • [36] STRONG CONVERGENCE OF SOME ALGORITHMS FOR λ-STRICT PSEUDO-CONTRACTIONS IN HILBERT SPACE
    Yao, Yonghong
    Liou, Yeong-Cheng
    Marino, Giuseppe
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2012, 85 (02) : 232 - 240
  • [37] Shrinking Projection Methods For Quasi-Strict Asymptotically Pseudo-Contractions
    Gao, Xinghui
    Gao, Xinggui
    Ma, Lerong
    2012 INTERNATIONAL CONFERENCE ON INDUSTRIAL CONTROL AND ELECTRONICS ENGINEERING (ICICEE), 2012, : 1839 - 1842
  • [38] Convergence theorems of fixed points for κ-strict pseudo-contractions in Hilbert spaces
    Zhou, Haiyun
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2008, 69 (02) : 456 - 462
  • [39] An algorithm for solving a class of accretive variational inequalities involving pseudo-contractions
    Sitthithakerngkiet, Kanokwan
    Song, Yanlai
    Kumam, Poom
    JOURNAL OF FIXED POINT THEORY AND APPLICATIONS, 2019, 21 (03)
  • [40] Convergence Theorems for Pointwise Asymptotically Strict Pseudo-Contractions in Hilbert Spaces
    Balooee, Javad
    Cho, Yeol Je
    Roohi, Mehdi
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2016, 37 (03) : 284 - 303