概率模糊拟序:概率不可区分算子的一种非对称推广

《Fuzzy Sets and Systems》:Probabilistic fuzzy Quasi-Orders: An asymmetric extension of probabilistic indistinguishability operators

【字体: 大 中 小 】 时间:2026年10月01日 来源:Fuzzy Sets and Systems 3.1

编辑推荐:

   摘要现有概率不可分辨算子要求对称性,而知识表示、偏好建模和逻辑推理中产生的许多不确定关系是方向性的。为了建模此类关系,我们引入概率模糊拟序,这是一类互补累积分布函数(CCDF)值的关系,满足自反性和 T*-传递性,且不要求对称性。通过阈值分解,每个概率模糊拟序可通过一个由阈值

  

摘要

现有概率不可分辨算子要求对称性,而知识表示、偏好建模和逻辑推理中产生的许多不确定关系是方向性的。为了建模此类关系,我们引入概率模糊拟序,这是一类互补累积分布函数(CCDF)值的关系,满足自反性和 T*-传递性,且不要求对称性。通过阈值分解,每个概率模糊拟序可通过一个由阈值索引的单位区间值关系族来表征,这些关系之间的相互作用受底层 t-范数支配。在最小 t-范数下,这些阈值关系形成经典模糊拟序的嵌套族。我们还证明,自反概率模糊关系的传递闭包是包含该关系的最小概率 T-拟序,并开发了相应的方向逼近和基于剩余化的表示框架。在一个具有不确定包含关系的有限知识图上对所提出的构造进行了说明,其中传递闭包提供了一种有原则的方式来传播不确定包含信息,同时保持方向性。

引言

知识表示和偏好建模中出现的许多关系是方向性的。例如,偏好关系可以自然地由拟序来建模,拟序是自反且传递的,但不需要对称 [1], [2]。本体包含关系是知识表示中的另一个重要的方向性关系。当关系本身具有不确定性时,这种方向性变得尤为重要。现有的概率不可分辨算子提供了一种基于互补累积分布函数(CCDF)值的框架来表示不确定的类等价关系,但它们的对称性要求使其不适用于从 x 到 y 的程度可能与从 y 到 x 的程度不同的关系。知识表示中也存在同样的问题,其中知识图谱提供了关系推理的标准结构 [3], [4],而不确定的包含关系本质上是不对称的。这促使我们需要一个概率关系框架,该框架在保留 CCDF 提供的不确定性的分布值表示的同时,允许拟序的方向结构。
该问题的背景可以追溯到两条密切相关的研究路线。概率度量空间用分布函数表示不确定的距离 [5], [6],而模糊逻辑提供了相似关系和 T-不可分辨算子用于类等价推理 [7], [8], [9], [10]。最近,Boixader 和 Recasens [11] 引入了概率不可分辨算子,他们用 CCDF 值的算子替换了标量不可分辨程度,并通过 Sup-T 卷积 T* 定义了传递性。对于左连续 t-范数,T* 赋予 ?+ 一个完全剩余格结构 [11],为扩张性、粗糙集风格的逼近算子 [12] 和表示结果提供了代数基础。
与此同时,经典模糊拟序作为方向性模糊关系的框架得到了广泛研究,包括其表示理论、序理论基础、与模糊Galois连接和模糊排序的联系,以及在偏好结构中的应用 [1], [2], [13], [14], [15]。这两条研究路线处理了不确定关系建模的互补方面:概率不可分辨算子提供了不确定性的 CCDF 值处理但保留了对称性,而经典模糊拟序适应方向性但使用 [0,1] 中的标量程度。据我们所知,尚未开发出结合 CCDF 值不确定性和拟序结构,并通过概率卷积 T* 研究传递性的框架。
为了弥补这一空白,我们引入了概率模糊拟序,这是一类满足自反性和 T*-传递性但不要求对称性的 CCDF 值关系。我们首先考察它们的基本方向构造,以及自反概率模糊关系的 T*-传递闭包,证明它是包含原关系的最小概率 T-拟序。我们的主要结构结果是阈值分解定理,该定理通过一个由阈值索引的 [0,1] 值关系族来表征每个概率 T-拟序,这些关系之间的相互作用受底层 t-范数支配。在最小 t-范数下,这些阈值关系形成经典模糊拟序的嵌套族。我们进一步通过逼近算子和基于剩余化的表示框架发展了其方向结构,包括用概率模糊子集族表示的有限表示定理。最后,在一个具有不确定包含关系的有限知识图谱上对该框架进行了说明。
本文的其余部分组织如下。第2节回顾了关于CCDF、t-范数、T* 和 T* 运算以及概率不可分辨算子的一些必要预备知识。第3节介绍了概率模糊拟序、T*-传递闭包和阈值分解定理。第4节发展了方向代数结构和有限表示定理。第5节展示了知识图谱的示例,第6节总结局限性并讨论未来的工作。

章节摘要

预备知识

我们简要回顾 [11] 中使用的 CCDF 设置。在概率度量空间中,不确定的距离不是由一个数字表示,而是由一个分布函数表示 [6]。对于概率不可分辨算子,要随机化的量是一个在 [0,1] 中的模糊等价程度。因此,它由其互补累积分布函数(CCDF)表示,其在阈值 t 处的值是程度至少为 t 的概率。关于...的详细证明

概率模糊拟序

前一节回顾的概率不可分辨算子提供了模糊等价关系的 CCDF 值对应物。然而,知识表示、偏好建模和推理中出现的许多关系本质上是方向性的,不需要满足对称性。为了捕捉这种情况,我们通过放松对称性但保留自反性和 T*-传递性引入了概率模糊拟序。我们首先建立所需的

方向代数结构与表示

前一节引入了概率 T-拟序并建立了它们的基本序论性质。我们现在发展相应的代数框架。与对称设置不同,在对称设置中构造是由概率 T-不可分辨算子诱导的,拟序的方向性必须在整个过程中保持。定义 2.8 和命题 2.3 中引入的概念和结果在本节从对称推广到

一个示例:知识图谱中的本体包含

知识图谱和本体通过诸如 subClassOf 及相关类型包含链接的层次关系来组织概念。这些关系是方向性的:狗是哺乳动物,但不是每个哺乳动物都是狗。当这些关系从文本中提取、跨异构源对齐或从数据中学习时,它们也可能带有不确定性。本节说明了概率模糊拟序如何在有限

结语

本文通过引入概率 T-拟序,即自反和 T*-传递但不需要对称的 CCDF 值关系,将概率不可分辨算子扩展到了非对称设置。我们刻画了它们的对偶和对称核,并描述了 T*-传递闭包作为扩展自反关系的最小概率 T-拟序。我们的主要结构结果是阈值分解定理,该定理将每个概率 T

CRediT 作者贡献声明

Lijun Sun: 撰写 – 初稿、软件、方法论。 Feng Qin: 撰写 – 审阅与编辑、监督、资源。 Gang Li: 撰写 – 审阅与编辑、方法论。 Qiaoyun Liu: 撰写 – 审阅与编辑。

利益冲突声明

作者声明他们没有任何已知的竞争性经济利益或个人关系,这些利益或关系可能会影响本文所报告的工作。
Lijun Sun|Feng Qin|Gang Li|Qiaoyun Liu
相关新闻
生物通微信公众号
微信
新浪微博

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号