[论文解读] DSmT: A new paradigm shift for information fusion

Jean Dezert, Florentín Smarandache|ArXiv.org|Oct 31, 2006

Multi-Criteria Decision Making参考文献 15被引用 26

一句话总结

本文提出 Dezert-Smarandache 理论（DSmT）作为一种新的信息融合范式，通过摒弃第三中律和 Shafer 模型，克服了 D empster-Shafer 理论（DST）的局限性，使处理模糊、不确定及高度冲突证据时更具灵活性。通过经典（DSmC）、混合（DSmH）和比例冲突重分配（PCR）规则，DSmT 在 DST 失效的案例（如 Zadeh 的反直觉示例）中仍能提供直观且数学上严谨的结果。

ABSTRACT

The management and combination of uncertain, imprecise, fuzzy and even paradoxical or high conflicting sources of information has always been and still remains of primal importance for the development of reliable information fusion systems. In this short survey paper, we present the theory of plausible and paradoxical reasoning, known as DSmT (Dezert-Smarandache Theory) in literature, developed for dealing with imprecise, uncertain and potentially highly conflicting sources of information. DSmT is a new paradigm shift for information fusion and recent publications have shown the interest and the potential ability of DSmT to solve fusion problems where Dempster's rule used in Dempster-Shafer Theory (DST) provides counter-intuitive results or fails to provide useful result at all. This paper is focused on the foundations of DSmT and on its main rules of combination (classic, hybrid and Proportional Conflict Redistribution rules). Shafer's model on which is based DST appears as a particular and specific case of DSm hybrid model which can be easily handled by DSmT as well. Several simple but illustrative examples are given throughout this paper to show the interest and the generality of this new theory.

研究动机与目标

• 解决 Dempster-Shafer 理论（DST）在处理高度冲突、模糊或悖论性证据时的根本局限性。
• 提出一种新范式——Dezert-Smarandache 理论（DSmT），放松 DST 的严格假设，如互斥且穷尽的假设。
• 证明 DSmT 的组合规则（DSmH 和 PCR）在 Zadeh 示例等反直觉案例中优于 D empster 规则。
• 表明 DSmT 在动态融合场景中保持对新信息的响应能力，而 DST 和 TBM 因结果未定义或退化而失效。
• 为涉及异构、模糊或时变证据的真实世界问题提供一个通用且灵活的信息融合框架。

提出的方法

• 引入超幂集 $ D^\Theta $ 作为 DSmT 的基础，允许框架 $ \Theta $ 的所有子集，包括重叠和非互斥元素。
• 定义自由 DSm 模型，其不施加排他性约束；以及混合 DSm 模型，将已知的排他性约束整合到融合过程中。
• 提出经典 DSm（DSmC）规则，用于在自由 DSm 模型下通过合取共识组合似然函数。
• 开发混合 DSm（DSmH）规则，以在混合模型中处理完整性约束，即使在高冲突情况下也能一致地重新分配质量。
• 引入比例冲突重分配（PCR）规则，根据焦点元素的相对支持程度按比例重新分配冲突质量。
• 将 DSmT 规则应用于 Zadeh 的示例和动态融合序列，与 DST 和 TBM 比较结果，以证明其鲁棒性和一致性。

实验结果

研究问题

• RQ1 信息融合系统如何有效管理 DST 失效的高冲突、模糊或悖论性证据源？
• RQ2 能否开发一种不依赖 Shafer 模型中排他性和穷尽性假设的融合框架？
• RQ3 DSmT 在高冲突情况下（如 Zadeh 的示例）是否能提供比 D empster 规则更直观且一致的结果？
• RQ4 在 DST 和 TBM 因除零或质量集中于空集而失效的动态融合场景中，DSmT 如何保持对新证据的响应能力？
• RQ5 PCR 规则是否能在复杂或非贝叶斯融合问题中提供比 DSmH 更精细的冲突质量重分配？

主要发现

• 在 Zadeh 的示例中，DSmT 的 DSmH 和 PCR 规则产生非退化且直观的结果，其中 $ m_{PCR}^{12}(A) = 0.574725 $，$ m_{PCR}^{12}(B) = 0.111429 $，$ m_{PCR}^{12}(C) = 0.313846 $，而 D empster 规则错误地将全部信念分配给 A。
• 当引入第三个源 $ m_3 $ 时，DSmH 和 PCR 保持有效且非退化的结果，其中 $ m_{DSmH}^{(12)3}(A\cup B) = 0.224 $ 且 $ m_{PCR}^{(12)3}(B) = 0.545010 $，而 DST 和 TBM 因结果未定义或退化而失效。
• 当引入第四个源 $ m_4 $ 时，DST 和 TBM 继续无效或退化，因为 $ m_{TBM}^{((12)3)4}(\emptyset) = 1 $，但 DSmH 和 PCR 仍持续产生有意义且非零的质量分配。
• DSmH 和 PCR 规则在任何冲突水平下均数学上定义良好，即使冲突达到 1 也不会产生反直觉结果。
• DSmT 允许直接应用现有技术（如时间折扣），且在需要时，可将折扣后的源在 DSmT 框架内融合而无一般性损失。
• DSmT 将 Shafer 模型作为混合 DSm 模型的特例进行推广，表明 DST 是更广泛 DSmT 框架中的一个子集。