Toward a Characterization of Uncertainty Measure for the Dempster-Shafer Theory
这是一篇工作论文,总结了一个正在进行的研究项目的结果,该项目的目的是唯一地表征Dempster-Shafer理论的不确定性度量。给出了一组直观的公理化要求,给出了它们的一些含义,并证明了最近提出的测度AU在满足这些要求的所有测度中是极小的.
2013-02-20 cs.AI
Can Evidence Be Combined in the Dempster-Shafer Theory
Information Sciences Institute(信息科学研究所)
Dempster的组合规则一直是Dempster-Shafer(D-S)理论中最有争议的部分。特别地,Zadeh从D-S理论的一个关系模型中得出了一个关于证据不可组合性的猜想。在本文中,我们将描述另一个关系模型,其中D-S质量表示为条件粒度分布。通过与Zadeh的关系模型的比较,我们将说明Zadeh关于可组合性的猜想如何不影响Dempster规则在我们的模型中的适用性。
2013-03-27 cs.AI
A New Technique for Combining Multiple Classifiers using The Dempster-Shafer Theory of Evidence
提出了一种基于证据理论的分类器组合方法。Dempster-Shafer证据理论是一种有效的证据组合方法。然而,由于每个可用的方法,估计分类器的证据有自己的局限性,我们在这里提出了一个新的实现,适应训练数据,使整体的均方误差最小化。所提出的技术被证明优于最可用的分类器组合方法进行测试时,对三个不同的分类问题。
2011-06-30 cs.AI
The Transferable Belief Model and Other Interpretations of Dempster-Shafer's Model
IRIDIA, Universite Libre de Bruxelles(布鲁塞尔自由大学IRIDIA)
Dempster-Shafer模型的目的是量化的程度的信念,但有这么多的解释Dempster-Shafer的理论在文献中,它似乎是有用的,目前的各种竞争者,以澄清各自的立场。我们将依次考虑古典概率模型、上下概率模型、Dempster模型、可转移信念模型、证据价值模型、可证明性或必要性模型。这些型号均未获得Dempster-Shafer认证。事实上,可转移的信念模型不是我们对登普斯特工作的解释,而是对谢弗在他的书中提出的工作的解释(谢弗1976,斯梅茨1988)。它是一个?Dempster-Shafer模型的“纯化”形式,其中删除了与概率概念的任何联系。任何信念模型都至少有两个组成部分:一个是描述我们信念状态的静态部分,另一个是解释如何在新信息的情况下更新我们信念的动态部分。我们坚持认为,为了研究这些模型,必须考虑这两个组成部分。太多的作者把自己限制在静态部分,并得出结论,Dempster-Shafer理论是相同的一些其他理论。但一旦考虑到动态因素,这些结论就站不住脚了。任何仅基于静态组件的比较都过于受限。动态分量也必须考虑,因为基于信念函数的模型的独创性在于其动态分量。
2013-03-27 cs.AI
A Defect in Dempster-Shafer Theory
Indiana University(印第安纳大学)
通过分析机会、证据权重和置信度之间的关系,指出“概率函数是置信函数的特殊情况”和“Dempster规则可用于组合基于不同证据的置信函数”这两个论断共同导致了Dempster-Shafer理论中的一个不一致性。为了解决这个问题,我们必须拒绝理论的一些基本假设。我们介绍了一种新的方法,不确定性管理,共享许多直观的想法与D-S理论,同时避免这个问题。
2013-02-27 cs.AI
Generalization of Dempster-Shafer theory: A complex belief function
Southwest University(西南大学)
证据理论由于其在不需要先验信息的情况下对不确定性建模的灵活性和有效性,在各个领域得到了广泛的应用。然而,现有的证据理论是不足以考虑的情况下,它没有能力表达的数据在其执行过程中的给定阶段的时间的波动,以及不可避免地涉及到数据的不确定性和不精确性,同时发生的变化的阶段或周期性的数据。因此,本文提出了一种推广的Dempster-Shafer证据理论。具体地说,广义Dempster-Shafer证据理论中的质量函数是用复数来表示的,称为复基本信念赋值,它具有更强的表达不确定信息的能力。在此基础上,开发了一种广义Dempster组合规则。与经典的Dempster合成规则相比,广义的Dempster合成规则取消了证据间冲突系数K<1的条件。因此,它比经典的Dempster组合规则更具有一般性和适用性。当复质量函数从复数退化为实数时,在证据间冲突系数K小于1的条件下,广义Dempster合成规则退化为经典证据理论。总之,这种推广的Dempster-Shafer证据理论为建模和处理更多的不确定信息提供了一种很有前途的方法。
2019-06-27 cs.AI
On the negation of a Dempster-Shafer belief structure based on maximum uncertainty allocation
Northwestern Polytechnical University(西北工业大学)
概率论和Dempster-Shafer理论是表示和处理不确定信息的两种密切相关的理论。最近的研究提出了一种变换,以获得基于最大熵的概率分布的否定。相应地,确定一个信念结构的否定仍然是Dempster-Shafer理论中的一个悬而未决的问题,这在理论研究和实际应用中都是非常重要的。基于最大不确定性分配,提出了一种信念结构的否定变换,并研究了该变换所满足的几个重要性质。所提出的否定变换更具有一般性,并能与已有的概率分布变换完全兼容。
2019-01-29 cs.AI
Using Dempster-Shafer Theory in Knowledge Representation
在本文中,我们建议结合Dempster-Shafer(DS)理论与知识表示(KR)。从这种婚姻中诞生的是“Dempster-Shafer信念基础”的定义,抽象的数据类型表示不确定的知识,使用DS理论表示对我们的知识的信念强度,以及表示知识本身的任意KR系统的语言结构。一个正式的结果保证了给定的KR系统和DS理论的性质都被保留。一般模型的例子是定义DS信念基础,其中一阶逻辑和(扩展)KRYPTON被用作KR系统。执行问题也被提及。
2013-03-27 cs.AI
Dempster-Shafer vs. Probabilistic Logic
Northrop Research and Technology Center(诺斯罗普研究与技术中心)
比较了Dempster-Shafer理论中的证据组合与概率逻辑中的证据组合。这两种方法是一致的充分条件。然后,它表明,这些条件是最小的意义上说,分歧可能发生时,其中任何一个被删除。一个例子中,传统的假设条件独立的证据假设成立,并假设一个统一的先验,但概率逻辑和Dempster的规则给两个证据事件的组合从根本上不同的结果。
2013-03-27 cs.AI
Approximations for Decision Making in the Dempster-Shafer Theory of Evidence
German Research Center for Artificial Intelligence (DFKI)(德国人工智能研究中心(DFKI))
证据理论中推理的计算复杂性是这种形式主义必须面对的主要批评点之一。为了克服这个困难,已经提出了各种近似算法,其目的在于减少所涉及的置信函数中的焦点元素的数量。除了介绍一种新的算法使用这种方法,本文介绍了一个实证研究,探讨这些近似程序在决策情况下的适当性。它提出了实证研究结果,并讨论了各种权衡,必须考虑到实际应用这些方法之一时。
2013-02-13 cs.AI
Dempster-Shafer Theory for Move Prediction in Start Kicking of The Bicycle Kick of Sepak Takraw Game
Universiti Brunei Darussalam(文莱大学)
本文提出了藤球自行车踢腿动作的Dempster-Shafer预测理论。藤球是一种高度复杂的网栏踢运动,涉及令人眼花缭乱的快速反应,杂技扭曲,转弯和敏捷的人体运动转向显示。自行车踢或剪刀踢是一种身体动作,通过将身体抛向空中,用腿进行剪切运动,使一条腿在另一条腿的前面,而不抓住地面。具体而言,本文认为自行车踢的藤球比赛在开始踢球的不确定性,球员有不同的意识,关于突发事件。我们选择Dempster-Shafer理论是因为Dempster-Shafer理论的优点包括能够以灵活的方式对信息进行建模,而不需要为集合中的每个元素分配概率,提供了一种方便简单的机制,可以在某些条件下组合两个或多个证据,它可以明确地对无知进行建模,拒绝相信不相交命题的加性定律。
2014-01-10 cs.AI
Matching Media Contents with User Profiles by means of the Dempster-Shafer Theory
University of Sannio(桑尼奥大学);Oviedo University(奥维耶多大学);Sky Italia(意大利天空电视台)
媒体行业越来越个性化地提供内容,以试图更好地瞄准受众。这就需要分析用户和他们喜欢的内容之间建立的关系,一方面关注内容特征,另一方面关注用户简档,以便找到两者之间的最佳匹配。在本文中,我们建议使用Dempster-Shafer的证据理论建立这种关系,提出一个参考模型,并通过一个玩具例子说明其属性。最后,我们提出了可能的应用模型的任务是常见的现代媒体行业。
2017-04-10 cs.AI
On (Anti)Conditional Independence in Dempster-Shafer Theory
Institute of Computer Science, Polish Academy of Sciences(波兰科学院计算机科学研究所)
本文证明了{Shenoy:94}关于信度函数的Dempster-Shafer理论的Shenoy独立性概念的图形结构的一个结果。谢诺伊证明了他的独立性概念对于正态估值具有图形性质。严格的正正规赋值的要求作为应用的先决条件的图形属性排除了一个广泛的DS信念函数类。它特别排除了所谓的概率置信函数。证明了对赋值正性的要求可以被弱化,可以要求公共函数对于单点集为非零,而置信函数变量独立的图形性质则保持不变.这特别意味着以所有单例集为焦点的概率置信函数具有独立的图形属性。
2017-07-13 cs.AI
Independence, Conditionality and Structure of Dempster-Shafer Belief Functions
Institute of Computer Science, Polish Academy of Sciences(波兰科学院计算机科学研究所)
Several approaches of structuring (factorization, decomposition) of Dempster-Shafer joint belief functions from literature are reviewed with special emphasis on their capability to capture independence from the point of view of the claim that belief functions generalize bayes notion of probability. It is demonstrated that Zhu and Lee's {Zhu:93} logical networks and Smets' {Smets:93} directed acyclic graphs are unable to capture statistical dependence/independence of bayesian networks {Pearl:88}. On the other hand, though Shenoy and Shafer's hypergraphs can explicitly represent bayesian network…
2017-07-12 cs.AI
D numbers theory: a generalization of Dempster-Shafer evidence theory
Southwest University(西南大学);Vanderbilt University(范德堡大学)
对现实世界中不确定信息的有效建模仍然是一个悬而未决的问题。Dempster-Shafer证据理论是最常用的方法之一。然而,Dempster-Shafer证据理论有一个假设,即识别框架中的假设是相互排斥的。在实际应用中,特别是在语言决策中,由于语言变量本质上并不相互排斥,这一条件可能被违反。在本文中,一个新的理论,称为D数论(DNT),是系统地发展来解决这个问题。给出了两个D数的组合规则。定义了一个系数来衡量识别框架中假设之间的排他性程度。给出了两个D数的组合规则。如果互斥系数为1,即识别框架中的假设完全互斥,则D组合退化为经典的Dempster组合规则。最后,提出了一种D数的语言变量转换方法,用于决策。语言证据决策的一个数值例子被用来说明所提出的D数理论的有效性。
2014-05-13 cs.AI
Current Trends and Applications of Dempster-Shafer Theory (Review)
Тверской государственный технический университет(特维尔国立技术大学);Межведомственный суперкомпьютерный центр РАН(俄罗斯科学院跨部门超级计算机中心)
本文综述了Dempster-Shafer理论及其在科学、工程和技术中的不同应用的当前趋势和发展。审查考虑到了以下条款,重点是该理论的某些具体方面。首先,本文考虑的研究方向,其结果不仅在科学和学术界已知,而且被广泛的潜在设计师和先进工程解决方案和技术的开发人员所理解。其次,文章展示了理论在人类活动的一些重要领域的应用,如制造系统,技术过程,材料和产品,建筑和施工,产品质量控制,经济和社会系统的诊断。特别注意的是在考虑的领域的研究现状,因此,出版的论文,作为一项规则,在最近几年,并提出了现代研究成果的Dempster-Shafer理论及其应用进行了选择和分析。
2021-03-26 cs.AI
Dempster-Shafer Belief Function - A New Interpretation
Polish Academy of Sciences(波兰科学院)
我们发展我们的解释的联合信念分布和证据更新,符合以下基本要求:* 在这个框架内必须有一种有效的推理方法 * 知识库的内容和现实世界之间必须有一个明确的对应关系 * 推理方法和一些现实世界的过程之间必须有一个明确的对应关系 * 在推理过程的结果和对应于推理过程的现实世界过程的结果之间必须存在清楚的对应关系。
2017-04-13 cs.AI
Factorization of Dempster-Shafer Belief Functions Based on Data
Institute of Computer Science, Polish Academy of Sciences(波兰科学院计算机科学研究所)
应用Dempster-Shafer理论(DST)的一个重要障碍是它与频率的关系。特别是,存在着严重的困难,从数据中发现的信念函数的因式分解。在概率论中,因子分解通常与(条件)独立性的概念有关,并相应地测试它们的可能性。然而,在DST中,条件信念分布被证明是非正确的信念函数(即与负“频率”相关的信念函数)。这使得潜在的条件独立性的统计测试实际上是不可能的,因为到目前为止还没有找到负置信函数值的连贯解释。在本文中,一个新的尝试,以克服这一困难。在该提案中,没有计算条件信念,而是在DST的框架内引入了一个新的测量F,与条件独立性密切相关,允许应用传统的统计测试来检测依赖性/独立性。
2018-12-14 cs.AI
Uncertainty in Ontologies: Dempster-Shafer Theory for Data Fusion Applications
EADS(欧洲航空防务与航天公司)
目前本体在数据融合应用中的兴趣越来越大。事实上,本体被看作是描述和推理传感器数据,对象,关系和一般领域理论的语义工具。此外,不确定性可能是数据融合处理的数据和信息的最重要特征之一。然而,本体论的基本性质意味着本体论只描述世界上断言的和真实的事实。不同的概率,模糊和证据的方法已经存在,以填补这一空白,本文回顾了最流行的工具。然而,没有一个工具完全符合我们的目的。因此,我们构建了一个Dempster-Shafer本体,可以导入到任何特定的领域本体,使我们能够以不确定的方式实例化它。我们还开发了一个Java应用程序,使推理这些不确定的本体实例。
2011-06-20 cs.AI
Toward a Dempster-Shafer theory of concepts
INSA Centre Val de Loire(卢瓦尔河谷国立应用科学学院);Univ. Orléans(奥尔良大学);Technion(以色列理工学院);VU School of Business and Economics(阿姆斯特丹自由大学商学院与经济学院);University of Johannesburg(约翰内斯堡大学);Amsterdam Business School(阿姆斯特丹商学院);College of Business and Economics(商学院与经济学院)
本文将Dempster-Shafer理论的基本概念和结果从谓词推广到形式概念。结果包括表示的概念信念功能的内部措施,适当的概率函数,和Dempster-Shafer规则的组合信念功能的形式概念。
2020-01-21 cs.AI cs.LO
A case of combination of evidence in the Dempster-Shafer theory inconsistent with evaluation of probabilities
The MITRE Corporation(MITRE公司)
证据积累的Dempster-Shafer理论是组合从多信源获得的数据的主要工具之一。本文考虑了冲突系数不为零的两个证据体组合的一种特殊情况。它示出,在这种情况下,应用的Dempster-Shafer规则的组合导致的组合体的质量的评价,这是不同的评价的相应的概率通过应用的法律的总概率。这一发现支持了这样的观点,即在一般情况下,对Dempster-Shafer分析结果的概率解释是不合适的。
2011-06-30 cs.AI math.PR
Generalizing the Dempster-Shafer Theory to Fuzzy Sets
由于希望将Dempster-Shafer理论应用于证据强度通常不精确和模糊的复杂现实世界问题,已经进行了几次尝试来推广该理论。然而,D-S理论中的重要概念,即置信度函数和可信度函数是上概率和下概率,在这些推广中不再保留。在本文中,我们描述了一个广义的证据理论,在模糊集的置信度是通过最小化的模糊集的概率由一个基本的概率分配的约束下获得的。要制定一个模糊焦点元素的概率约束,我们将其分解成一组辅音非模糊焦点元素。通过将相容关系推广到可能性理论,我们能够证明我们推广到基于可能性分布的Dempster规则。我们的推广不仅扩展了D-S理论的应用,而且说明了一种方法,概率论和模糊集理论可以结合起来,以处理人工智能系统中的各种不确定性信息。
2013-03-27 cs.AI
Metaprobability and Dempster-Shafer in Evidential Reasoning
Advanced Information & Decision Systems(先进信息与决策系统公司)
专家系统中的证据推理经常使用ad-hoc不确定性演算。虽然人们普遍认为概率论提供了一个坚实的理论基础,但研究人员发现它作为一种可行的不确定性演算存在一些问题。这些问题包括无知的表现,概率判断的一致性,以及先验判断与经验的调整。亚概率理论在证据推理中的应用为解决这些问题提供了一条新的途径。亚概率论可以被看作是一种对信念提供软约束或硬约束的方法,其方式与Dempster-Shafer理论对状态空间子集上的概率质量提供约束的方式大致相同。因此,我们使用证据推理的另一种理论Dempster-Shafer理论来说明元概率理论作为证据推理的理论。本文的目的是比较亚概率理论和Dempster-Shafer理论如何处理一个特定的思想实验的证据信念的调整。第2节和第3节简要介绍了亚概率和Dempster-Shafer理论。元概率论处理应用于证据推理的高阶概率。Dempster-Shafer理论是概率论的一种推广,它是从上概率和下概率理论发展而来的。第四节描述了一个思想实验和实验的元概率和DempsterShafer分析。思想实验的重点是形成对具有6种类型成员的人口的信念{1,2,3,4,5,6}。类型由三个特征的值唯一定义:A,B,C。也就是说,如果已知群体中一个成员的三个特征,那么就可以确定其类型。这三个特征中的每一个都有两个可能的值(例如,A可以是“a0”或“al”)。信念由两个传感器(传感器A…
2013-03-27 cs.AI
An Interval-Valued Utility Theory for Decision Making with Dempster-Shafer Belief Functions
Université de Technologie de Compiègne(贡比涅技术大学);CNRS(法国国家科学研究中心);Shanghai University(上海大学);Institut Universitaire de France(法国大学研究院);University of Kansas(堪萨斯大学)
本文的主要目标是描述一个公理效用理论的Dempster-Shafer信念函数彩票。所使用的公理框架类似于Luce和Raiffa所描述的冯·诺伊曼-摩根斯坦的概率彩票效用理论。与概率的情况下,我们的公理框架导致区间值的效用,因此,部分(不完整)的偏好顺序的所有信念函数彩票。如果我们使用的信念函数参考彩票是贝叶斯信念函数,那么我们的表示定理与Jaffray的线性效用理论的表示定理相吻合。我们说明了我们的代表定理,使用文献中讨论的一些例子,我们提出了一个简单的模型,用于评估效用的基础上的区间值悲观指数代表决策者的态度模糊性和不确定性。最后,我们将我们的决策理论与Jaffray,Smets,Dubois等人提出的决策理论进行了比较,江和谢诺伊还有谢弗
2020-06-18 cs.AI
Cluster-based Specification Techniques in Dempster-Shafer Theory for an Evidential Intelligence Analysis of MultipleTarget Tracks (Thesis Abstract)
在情报分析中,管理不确定性至关重要。情报数据几乎总是不确定和不完整的,这使得有必要在不确定的情况下进行推理和决策。管理情报分析中的不确定性的一种方法是Dempster-Shafer理论。本论文包含五个关于多目标航迹和智能规格的结果。
2003-05-16 cs.AI cs.NE
African Trypanosomiasis Detection using Dempster-Shafer Theory
Faculty of Science, Universiti Brunei Darussalam(文莱达鲁萨兰大学理学院)
世界卫生组织报告说,非洲锥虫病主要影响生活在非洲偏远农村地区的贫困人口,如果不加以适当治疗,可能致命。本文介绍了检测非洲锥虫的Dempster-Shafer理论。作为一个公共卫生问题,可持续地消除非洲锥虫病是可行的,需要持续努力和创新办法。在本研究中,我们将Dempster-Shafer理论应用于非洲锥虫的检测,并显示检测过程的结果。我们描述了11种主要症状,包括发热、尿红、皮疹、瘫痪、头痛、咬伤周围出血、关节炎、淋巴结肿大、睡眠障碍、脑膜炎和关节炎。Dempster-Shafer理论来量化信念的程度,我们的方法使用Dempster-Shafer理论来组合不确定和无知条件下的信念,并允许在我们的识别结果的信念和可信度的定量测量。
2012-05-03 cs.AI stat.CO
Flexible categorization using formal concept analysis and Dempster-Shafer theory
Computational Science Lab, University of Amsterdam(阿姆斯特丹大学计算科学实验室);KPMG(毕马威);School of Business and Economics, Vrije Universiteit(自由大学商学院与经济学院);Department of Mathematics and Applied Mathematics, University of Johannesburg(约翰内斯堡大学数学与应用数学系);College of Business and Economics, University of Johannesburg(约翰内斯堡大学商学院与经济学院);Faculty of Economics and Business, University of Amsterdam(阿姆斯特丹大学经济与商学院)
本文提出一种结合形式概念分析与Dempster-Shafer理论的形式化框架,用于生成可解释分类,并基于此设计了一种能提供局部与全局解释的异常检测与分类元算法。
2024-12-25 cs.AI
Confidence Factors, Empiricism and the Dempster-Shafer Theory of Evidence
RCA, Advanced Technology Laboratories(美国无线电公司先进技术实验室)
基于知识的系统中的置信度问题变得越来越重要,Dempster-Shafer(DS)理论作为这些因素的基础变得越来越流行。本文讨论了对应用于知识系统的任何置信因子理论进行经验解释的必要性,并描述了对DS理论的经验解释,指出该理论已被广泛地误解。对于本质上是句法的DS理论,本文在传统的概率论语义模型--样本空间的基础上建立了一个模型。这个模型是用来表明,如果信念函数是基于合理准确的采样或观察的样本空间,然后根据DS理论计算的信念和上概率不能被解释为频率比。由于DS理论的许多建议应用在具有统计导出证据的情况下使用置信函数(Wesley [1]),并且似乎像Garvey [2]那样诉诸统计直觉来提供结果的解释,因此可以认为DS理论经常被误用。
2013-03-27 cs.AI
Identification and Interpretation of Belief Structure in Dempster-Shafer Theory
Institute of Computer Science, Polish Academy of Sciences(波兰科学院计算机科学研究所)
证据的数学理论也被称为Dempster-Shafer理论(DST),被认为是当知识以各种细节水平表达时的推理基础。尽管自该理论创立以来,人们对它进行了大量的研究,但仍有许多问题有待解决。其中最重要的一个悬而未决的问题似乎是频率和证据的数学理论之间的关系。该理论被指责将频率留在其框架之外(或旁边)。这种指责的严重性是显而易见的:(1)没有实验可以运行来比较基于DST的真实世界过程模型与真实世界数据的性能,(2)数据可能无法作为构建适当信念模型的基础。在本文中,我们开发了一个频率论解释的DST带来下降上述论点对DST。它的直接后果是开发自动从数据中获取DST信念模型的算法的可能性。我们提出了三个这样的算法的各种类别的信念模型结构:树结构的信念网络,多树信念网络和一般类型的信念网络。
2017-07-12 cs.AI
Distance function of D numbers
Southwest University(西南大学);Vanderbilt University(范德堡大学)
Dempster-Shafer理论因其表达不确定性信息的能力而被广泛应用于不确定性建模和知识推理中。两个基本概率分配(BPA)之间的距离表示基于Dempster-Shafer证据理论的识别算法的性能度量。然而,一些条件导致了Dempster-Shafer理论在实际应用中的局限性,如排他性假设和完备性约束。为了克服这些缺点,提出了一种新的理论称为D数理论。提出了一种D数的距离函数来度量两个D数之间的距离。D数的距离函数是两个BP算法之间距离的推广,继承了Dempster-Shafer理论的优点,增强了不确定性建模的能力。最后通过一个实例验证了该方法的有效性。
2014-04-13 cs.AI
Dempster-Shafer for Anomaly Detection
在本文中,我们实现了一个异常检测系统使用的Dempster-Shafer方法。使用两个标准的基准问题,我们表明,通过结合多个信号,它是可能的,以实现更好的结果比使用一个单一的信号。我们进一步表明,通过将这种方法应用于现实世界的电子邮件数据集的算法工程电子邮件蠕虫检测。Dempster-Shafer方法是解决多特征(数据源)和两个或多个类的异常检测问题的一种很有前途的方法。
2008-03-11 cs.AI cs.CR cs.NE
What Does a Belief Function Believe In ?
Polish Academy of Sciences(波兰科学院)
Dempster-Shafer证据理论中的条件作用已经被Shafer \cite{Shafer:90}定义为通过Dempster规则的信念函数和“事件”的组合。另一方面谢弗\cite{Shafer:90}给出了一个“概率”解释的信念函数(因此间接从一个样本的推导)。鉴于样本导出概率分布的条件概率分布是从子样本(根据条件事件选择)导出的概率分布,本文研究了Dempster组合规则的经验性质。证明了所谓的“条件”信念函数不是给定事件的信念函数,而是给定原始经验数据的信念函数基于此,提出了一种不同于Shafer的信念函数的解释。从数据的信念网络的建设算法推导出这种解释。
2017-06-08 cs.AI
Reliable Force Aggregation Using a Refined Evidence Specification from Dempster-Shafer Clustering
在本文中,我们开发的方法选择的模板,并使用这些模板重新聚类已经进行的Dempster-Shafer聚类考虑到智能模板适合在重新聚类阶段。通过该过程,基于来自第一聚类过程的一些错位证据的错误力聚集的风险大大降低。最后,使用第二聚类的结果执行更可靠的力聚合。这些步骤是为了保持大多数优秀的计算性能的Dempster-Shafer聚类,而在同一时间改善的聚类结果,包括一些更高的关系,情报报告所描述的模板。新算法的计算复杂性为O(n**3 log**2 n),而标准的基于Potts自旋平均场理论的Dempster-Shafer聚类算法为O(n**2 log**2 n).
2003-05-16 cs.AI cs.NE
Poultry Diseases Expert System using Dempster-Shafer Theory
根据世界卫生组织(WHO)2011年的情况说明,家禽疾病特别是禽流感的爆发可能会引起全球公共卫生问题,因为它们对家禽种群的影响,它们可能导致严重的人类疾病,以及它们的大流行潜力。本研究利用Dempster-Shafer理论建立了一个禽病专家系统。在本禽病专家系统中,我们描述了五种症状,包括抑郁症、鸡冠、肉垂、青面区、肿面区、眼睛狭窄和平衡障碍。研究结果表明,禽病专家系统已成功地用于禽病的诊断。
2012-05-06 cs.AI stat.AP
A betting interpretation for probabilities and Dempster-Shafer degrees of belief
至少有两种方法可以解释投注中的数字信念程度:(1)你可以按照信念程度定义的赔率下注,或者(2)你可以判断,利用这种投注机会的策略不会使其风险资本乘以一个很大的因子。这两种解释都可以应用于普通的加性概率,并用于证明条件更新。只有第二个可以适用于Dempster-Shafer程度的信念,并用于证明Dempster的规则的组合。
2010-01-11 cs.AI math.ST stat.TH
FNBT: Full Negation Belief Transformation for Open-World Information Fusion Based on Dempster-Shafer Theory of Evidence
针对异构框架下传统融合方法效果不佳的问题,提出基于 Dempster-Shafer 理论的开放世界信息融合方法 FNBT,通过扩展框架和全否定机制转换 mass 函数,在理论与实际数据中均验证了其有效性与优越性。
2025-08-11 cs.AI
On Marginally Correct Approximations of Dempster-Shafer Belief Functions from Data
Institute of Computer Science(计算机科学研究所);Polish Academy of Sciences(波兰科学院)
数学证据理论(Mathematical Theory of Evidence,MTE)是在部分无知下进行推理的基础,它被指责将频率留在其框架之外(或旁边)。这种指责的严重性是显而易见的:没有实验可以运行来比较基于真实世界数据的真实世界过程模型的性能。在本文中,我们考虑这个问题的观点,条件的MTE。我们描述了一类的信念函数,其边际一致性与观察到的频率可以实现和条件的信念函数是适当的信念函数,%\和处理的影响(边际)近似一般的信念函数,这类信念函数和推理模型在MTE。
2018-12-07 cs.AI
A neural network and iterative optimization hybrid for Dempster-Shafer clustering
在本文中,我们扩展了Dempster-Shafer理论中的早期结果[“Fast Dempster-Shafer Clustering Using a神经网络Structure,”in Proc. Seventh Int. Conf.信息处理and Management of Uncertainty in Knowledge-Based Systems(IPMU 98)],其中大量证据被神经网络结构聚类为子集。通过最小化元冲突函数来完成聚类。以前,我们开发了一种基于迭代优化的方法。虽然神经方法的计算时间比迭代优化要短得多,但其平均聚类性能并不好。在这里,我们开发了两种方法的混合体。我们让神经结构进行初始聚类,以实现高计算性能。将其解作为初始状态进行迭代优化,以提高聚类性能。
2003-05-16 cs.AI cs.NE
Simultaneous Dempster-Shafer clustering and gradual determination of number of clusters using a neural network structure
在本文中,我们扩展了Dempster-Shafer理论中的早期结果[“Fast Dempster-Shafer Clustering Using a神经网络Structure,”in Proc. Seventh Int. Conf.信息处理and Management of Uncertainty in Knowledge-Based Systems(IPMU'98)],其中使用神经结构将多个证据聚类为固定数量的聚类。这是通过最小化元冲突函数来完成的。现在,我们开发了一种方法,同时聚类和集群的数量在迭代过程中的神经结构的确定。我们让神经元的输出信号代表证据属于相应聚类的程度。从这些,我们得到一个概率分布的集群的数量,这逐渐在迭代过程中转化为集群的数量的确定。这种逐渐确定在每次迭代时被反馈到神经结构中以影响聚类过程。
2003-05-16 cs.AI cs.NE
Dempster-Shafer clustering using Potts spin mean field theory
在这篇文章中,我们研究了Dempster-Shafer理论中的一个问题,其中2**q - 1个证据通过最小化元冲突函数或等价地通过最小化所有聚类上的冲突权重之和而被聚类到q个聚类中。以前,我们中的一个开发了一种基于Hopfield和Tank模型的方法。然而,对于非常大的问题,我们需要一种具有较低计算复杂性的方法。我们证明,证据冲突的重量,作为一个近似,可以线性化,并映射到一个反铁磁Potts自旋模型。这有助于有效的数值解,即使是大的问题大小。最佳或接近最佳的解决方案,发现Dempster-Shafer聚类基准测试的时间复杂度约为O(N**2 log**2 N)。此外,反铁磁Potts自旋模型和图优化问题之间的同构。图模型具有动态变量,这些动态变量存在于链接上,这些动态变量具有与证据之间的成对冲突直接相关的先验概率。因此,三个不同的模型之间的关系。
2003-05-16 cs.AI cs.NE
Fast Dempster-Shafer clustering using a neural network structure
在这篇文章中,我们研究了Dempster-Shafer理论中的一个问题,其中2**n - 1个证据被神经结构聚类成n个簇。通过最小化元冲突函数来完成聚类。以前,我们开发了一种基于迭代优化的方法。然而,对于大规模的问题,我们需要一个方法具有较低的计算复杂性。神经结构被发现是有效的,比迭代优化更快的更大的问题。虽然与中型问题的迭代优化相比,神经结构的元冲突增长更快,但每个集群和证据的元冲突是中等的。神经结构能够找到一个全球最小超过10个运行的问题大小高达六个集群。
2003-05-16 cs.AI cs.NE
An evidential classifier based on Dempster-Shafer theory and deep learning
Université de technologie de Compiègne(贡比涅技术大学);CNRS(法国国家科学研究中心);Shanghai University(上海大学);Institut universitaire de France(法国大学研究院)
提出了一种基于Dempster-Shafer(DS)理论和卷积神经网络(CNN)结构的集值分类器。在这个被称为证据深度学习分类器的分类器中,卷积层和池化层首先从输入数据中提取高维特征。然后将特征转换为质量函数,并在DS层中通过Dempster规则进行聚合。最后,期望效用层执行基于质量函数的集值分类。我们提出了一个端到端的学习策略,共同更新网络参数。此外,提出了一种选择部分多类行为的方法。对图像识别、信号处理和语义关系分类任务的实验表明,所提出的深度CNN、DS层和预期效用层的组合使得有可能通过将混淆模式分配给多类集来提高分类精度并做出谨慎的决策。
2021-03-25 cs.AI cs.LG
Use of Dempster-Shafer Conflict Metric to Detect Interpretation Inconsistency
Safety Security Rescue Research Center(安全、安保与救援研究中心);University of South Florida(南佛罗里达大学)
即使传感器正常工作,根据传感器数据构建的世界模型也可能是不正确的。可能的原因包括使用不合适的传感器(例如透过玻璃墙观察的激光),传感器不准确性累积(例如定位误差),先验模型错误,或内部表示与世界不匹配(例如动态移动对象使用的静态占用网格)。我们感兴趣的情况是,构建的世界模型是有缺陷的,但无法访问地面真相,使系统能够看到差异,例如机器人进入未知环境。本文考虑的问题,确定什么时候是错误的,只使用传感器数据用于构建世界模型。它提出了11个解释不一致性指标的基础上的Dempster-Shafer冲突度量,Con,并根据三个标准来评估这些指标:区分真正的不一致性传感器噪声(分类),估计差异的大小(估计),并确定源(S)(如果有的话)在环境中的传感问题(隔离)。使用数据进行评估,从移动机器人与声纳和激光测距传感器在受控条件下导航室内环境。评估表明,甘比诺指示器在估计(最多0.77相关性)、隔离和感知情况分类为退化(7%假阴性率)或正常(0%假阳性率)方面表现最佳。
2012-07-04 cs.AI
Avian Influenza (H5N1) Expert System using Dempster-Shafer Theory
Faculty of Science, Universiti Brunei Darussalam(文莱达鲁萨兰大学理学院)
根据2011年15个国家向世界卫生组织(世卫组织)报告的人类确诊禽流感(H5 N1)病例累积数,印度尼西亚因禽流感死亡人数最多,有146人死亡。在本研究中,研究者建立了一个禽流感(H5 N1)专家系统,用于禽流感疾病的诊断和诊断结果的显示。本文描述了抑郁、鸡冠、肉垂、青面、肿面、眼窄、平衡障碍等五种主要症状。我们以鸡为研究对象。研究地点位于南苏门答腊省楠榜省。研究人员之所以选择南苏门答腊省的楠榜省,是因为那里有大量的家禽。Dempster-Shafer理论作为专家系统中的推理机,将不确定性和未知性条件下的信念结合起来,对信念和可信度进行定量度量。结果表明,禽流感(H5 N1)专家系统成功地识别了禽流感的存在,并显示了识别过程的结果。
2012-04-19 cs.AI math.PR
Fast Dempster-Shafer clustering using a neural network structure
在本文中,我们研究了一个问题,在Dempster-Shafer理论中,2**n - 1个证据被神经结构聚类成n个簇。通过最小化元冲突函数来完成聚类。以前,我们开发了一种基于迭代优化的方法。然而,对于大规模的问题,我们需要一个方法具有较低的计算复杂性。神经结构被发现是有效的,比迭代优化更快的更大的问题。虽然与中型问题的迭代优化相比,神经结构的元冲突增长更快,但每个集群和证据的元冲突是中等的。神经结构能够找到一个全球最小超过10个运行的问题大小高达六个集群。
2003-05-16 cs.AI cs.NE
Robust Dempster-Shafer Evidence Fusion with Chaos-Conflict Measurement and Historical-Experience Weighting
School of Business, Central South University(中南大学商学院);School of Management, Shandong University(山东大学管理学院)
本文针对Dempster-Shafer证据融合的两大局限,提出含混沌-冲突度量与历史经验加权的统一框架,经16个数据集实验,其F1、AUC优于多种基线方法,可实现鲁棒分类。
2026-08-14 cs.AI
Creating Prototypes for Fast Classification in Dempster-Shafer Clustering
我们开发了一个分类方法,在Dempster-Shafer理论的证据传入件。这种方法是基于以前的工作与聚类和规范的原始非特异性证据。这种方法在这里是为了快速分类的未来传入的证据,通过比较它们与代表集群的原型,而不是使一个完整的集群的所有证据。该方法对于每个新证据具有O(M * N)的计算复杂性,其中M是子集的最大数量,N是为每个子集选择的原型的数量。也就是说,计算复杂性与先前到达的证据的总数无关。在任何应用中,参数M和N通常是固定的并且取决于域。
2003-05-16 cs.AI cs.NE
Quantum dynamical mode (QDM): A possible extension of belief function
Southwest University(西南大学)
证据理论由于其在不需要先验信息的情况下对不确定性建模的灵活性和有效性,在各个领域得到了广泛的应用。此外,量子理论在解决决策问题,特别是在模拟人类决策和认知方面具有强大的能力。然而,以实数为模型的经典Dempster-Shafer证据理论不能直接与以复数为模型的量子理论相结合。那么,如何在经典证据理论和量子理论之间建立一座沟通的桥梁呢?为了回答这个问题,本文提出了一种推广的Dempster-Shafer证据理论。在这项研究中的主要贡献是,不同于现有的证据理论,在广义Dempster-Shafer证据理论中的质量函数是由一个复数建模,称为复杂的质量函数。此外,与经典的Dempster合成规则相比,广义Dempster合成规则取消了两个证据之间冲突系数K < 1的条件,因而比经典Dempster合成规则更具有一般性和适用性。当复质量函数从复数退化为实数时,在证据间冲突系数K小于1的条件下,广义Dempster合成规则退化为经典证据理论。数值例子说明了广义Dempster-Shafer证据理论的有效性。最后,将广义Dempster-Shafer证据理论与量子动力学模型相结合,实现了证据量子动力学模型的应用。实验结果验证了该方法的可行性和有效性。
2018-04-29 cs.AI cs.IT math.IT
On rho in a Decision-Theoretic Apparatus of Dempster-Shafer Theory
Thomas M. Strat开发了一种用于Dempster-Shafer理论的决策理论装置(Decision analysis using belief functions,Intern. J.近似值原因的4(5/6),391-417,1990)。在该装置中,针对不同的选择构造期望效用区间。具有最高期望效用的选择比其他选择更可取。然而,当一个选择的期望效用区间包含在另一个选择的期望效用区间中时,要找到首选选择,就必须在区间中插入一个识别点。这是通过参数ρ来完成的,ρ被定义为每个非单点焦元的效用的模糊性将变得尽可能有利的概率。如果有几个不同的决策者,我们有时可能更感兴趣的是在决策者中拥有最高的预期效用,而不是只试图最大化我们自己的预期效用,而不管其他决策者的选择。每个选择的偏好由产生最高期望效用的概率决定。该概率等于rho的最大区间长度,在该区间长度下,备选方案是优选的。在这里,我们不仅必须考虑其他决策者已经做出的选择,而且还必须考虑我们可以假设的后来的决策者做出的理性选择。在斯特拉特仪器中,必须对ρ的值做出一个假设,而这个假设是没有证据支持的。我们证明,没有这样的假设是必要的。假设rho的概率分布是均匀的,就足以辨别出最优的选择。我们讨论这种方法何时是合理的。
2003-05-16 cs.AI
Evidential Temporal-aware Graph-based Social Event Detection via Dempster-Shafer Theory
Institute of Information Engineering, Chinese Academy of Sciences(中国科学院信息工程研究所);School of Cyber Security, University of Chinese Academy of Sciences(中国科学院大学网络空间安全学院);School of Cyber Science and Technology, Beihang University(北京航空航天大学网络空间安全学院);Salesforce(赛富时);University of Illinois Chicago(伊利诺伊大学芝加哥分校)
随着在线社交网络服务的日益普及,人们对社交媒体数据挖掘,特别是社交事件挖掘进行了大量的研究。社会事件的检测,由于其广泛的应用,现在已经成为一个微不足道的任务。利用图神经网络(GNN)的最先进方法通常遵循两步策略:1)基于各种视图(\textit{co-user},\textit{co-entities}和\textit{co-hashtags})构建文本图; 2)通过特定的GNN模型学习统一的文本表示。一般来说,结果很大程度上依赖于所构造的图的质量和特定的消息传递方案。然而,现有的方法在这两个方面都存在不足:1)它们不能识别由不可靠视图引起的噪声信息。2)时间信息作为事件的重要指示器在大多数作品中被忽视。为此,我们提出了ETGNN,一种新的证据时间感知图神经网络。具体地说,我们构造视图特定的图,其节点是文本和边缘分别由几种类型的共享元素。为了将时间信息纳入消息传递方案中,我们引入了一种新型的时间感知聚合器,它根据自适应时间指数衰减公式为邻居分配权重。考虑到特定于视图的不确定性,通过证据深度学习(EDL)神经网络将所有视图的表示转换为质量函数,并通过Dempster-Shafer理论(DST)进一步组合以进行最终检测。在三个真实数据集上的实验结果证明了ETGNN在社会事件检测中的准确性,可靠性和鲁棒性方面的有效性。
2022-05-24 cs.AI
Focal points and their implications for Möbius Transforms and Dempster-Shafer Theory
Sorbonne University Alliance(索邦大学联盟);Université de technologie de Compiègne(贡比涅技术大学);CNRS(法国国家科学研究中心);Heudiasyc(Heudiasyc实验室)
Dempster-Shafer理论(DST)推广了贝叶斯概率理论,提供了有用的额外信息,但具有更高的计算负担。为了降低Dempster准则信息融合的时间复杂度,人们做了大量的工作。Dempster准则是两个zeta变换的逐点相乘,并且已经找到了最优的通用算法来得到这些变换的完整定义。然而,它是在本文中所示的zeta变换及其逆,莫比乌斯变换,可以精确地简化,拟合信度函数中包含的信息量。除此之外,这种简化实际上适用于任何偏序集上的任何函数。它依赖于一个新的概念,我们称之为焦点,它构成了最小的域,在这个域上可以定义zeta和莫比乌斯变换。我们证明了DST的这些一般结果的兴趣,不仅减少了复杂性之间的信仰表示和他们的融合,但也为理论目的的转换。事实上,我们提供了一个新的概括的证据和公式揭示每个分解权重是如何绑定到相应的质量函数的合取分解。
2020-12-05 cs.AI cs.DM
A correlation coefficient of belief functions
Northwestern Polytechnical University(西北工业大学)
如何处理冲突仍然是Dempster-Shafer证据理论中的一个悬而未决的问题。在Dempster-Shafer证据理论中,相关系数可以用来度量证据之间的相似性。然而,现有的信度函数的相关系数存在一些不足。本文提出了一种新的相关系数,它具有许多令人满意的性质。它的一个应用是衡量信念函数之间的冲突程度。数值算例和比较表明了相关系数的有效性。
2017-02-02 cs.AI
Computational Aspects of the Mobius Transform
IRIDIA, Universite Libre de Bruxelles(布鲁塞尔自由大学IRIDIA)
在本文中,我们与每一个(有向)图G的变换称为Mobius变换的图G。图(O)的Mobius变换对于Dempster-Shafer证据理论具有重要意义。然而,由于它是计算非常繁重,莫比乌斯变换与Dempster的规则组合是一个主要的障碍,使用Dempster-Shafer理论处理专家系统中的不确定性。本文的主要贡献是发现了(O)的“快速Mobius变换”。这些“快速莫比乌斯变换”是计算(O)的莫比乌斯变换的最快算法。作为一个简单而有用的应用,我们提供了一个算法,通过公共功能,计算Dempster的组合规则,这是比通常的快得多。
2013-03-27 cs.AI
Cluster-based Specification Techniques in Dempster-Shafer Theory
在不确定性推理中,有许多情况下,证据不仅不确定,而且它们的命题也可能是弱指定的,因为它可能不确定命题所指的是哪个事件。因此,至关重要的是,不要错误地认为这些证据指的是同一事件。如果证据可以被聚类成代表应该被单独处理的事件的子集,这种情况将变得可管理。在前面的文章中,我们在Dempster-Shafer理论中建立了一个标准函数,称为元冲突函数。有了这个标准,我们可以划分成子集的证据集。每个子集代表一个单独的事件。在这篇文章中,我们不仅会为每一个证据找到最合理的子集,我们还将为每个子集找到证据属于该子集的可能性。此外,当子集的数量是不确定的,我们的目标是找到一个后验概率分布的子集的数量。
2003-05-16 cs.AI cs.NE