A Non-overlap-based Conflict Measure for Random Permutation Sets

• URL: http://arxiv.org/abs/2510.16001v1
• Date: Tue, 14 Oct 2025 09:35:03 GMT
• Title: A Non-overlap-based Conflict Measure for Random Permutation Sets
• Authors: Ruolan Cheng, Yong Deng, Enrique Herrera-Viedma,
• Abstract summary: Measuring the conflict between two pieces of evidence represented by permutation mass functions remains an urgent research topic in order-structured uncertain information fusion.<n>We first define an inconsistency measure between permutations inspired by the rank-biased overlap(RBO) measure and further propose a non-overlap-based conflict measure method for RPSs.<n>Some numerical examples are used to demonstrate the behavior and properties of the proposed conflict measure.
• Score: 27.24948998441027
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Random permutation set (RPS) is a new formalism for reasoning with uncertainty involving order information. Measuring the conflict between two pieces of evidence represented by permutation mass functions remains an urgent research topic in order-structured uncertain information fusion. In this paper, a detailed analysis of conflicts in RPS is carried out from two different perspectives: random finite set (RFS) and Dempster-Shafer theory (DST). Starting from the observation of permutations, we first define an inconsistency measure between permutations inspired by the rank-biased overlap(RBO) measure and further propose a non-overlap-based conflict measure method for RPSs. This paper regards RPS theory (RPST) as an extension of DST. The order information newly added in focal sets indicates qualitative propensity, characterized by top-ranked elements occupying a more critical position. Some numerical examples are used to demonstrate the behavior and properties of the proposed conflict measure. The proposed method not only has the natural top-weightedness property and can effectively measure the conflict between RPSs from the DST view but also provides decision-makers with a flexible selection of weights, parameters, and truncated depths.

Related papers

• Decoupling the Effect of Chain-of-Thought Reasoning: A Human Label Variation Perspective [60.45433515408158]
  We show that long Chain-of-Thought (CoT) serves as a decisive decision-maker for the top option but fails to function as a granular distribution calibrator for ambiguous tasks.<n>We observe a distinct "decoupled mechanism": while CoT improves distributional alignment, final accuracy is dictated by CoT content.
  arXiv  Detail & Related papers  (2026-01-06T16:26:40Z)
• A Distance Measure for Random Permutation Set: From the Layer-2 Belief Structure Perspective [8.397744571823038]
  Measuring the distance between permutation mass functions is a key research topic in Random Permutation Set theory (RPST)<n>This paper conducts an in-depth analysis of distances between RPSs from two different perspectives: random finite set (RFS) and transferable belief model (TBM)<n>Adopting the layer-2 belief structure interpretation of RPS, we regard RPST as a refinement of TBM, where the order in the ordered focus set represents qualitative propensity.
  arXiv  Detail & Related papers  (2025-10-12T13:29:23Z)
• Unifying Perplexing Behaviors in Modified BP Attributions through Alignment Perspective [61.5509267439999]
  We present a unified theoretical framework for methods like GBP, RectGrad, LRP, and DTD.<n>We demonstrate that they achieve input alignment by combining the weights of activated neurons.<n>This alignment improves the visualization quality and reduces sensitivity to weight randomization.
  arXiv  Detail & Related papers  (2025-03-14T07:58:26Z)
• Reliability Assessment of Information Sources Based on Random Permutation Set [9.542461785588925]
  In pattern recognition, handling uncertainty is a critical challenge that significantly affects decision-making and classification accuracy. There is a lack of a transformation method based on permutation order between Random Permutation Set (RPS) and Dempster-Shafer Theory (DST) This paper proposes an RPS transformation approach and a probability transformation method tailored for RPS.
  arXiv  Detail & Related papers  (2024-10-30T07:40:35Z)
• Inter Observer Variability Assessment through Ordered Weighted Belief Divergence Measure in MAGDM Application to the Ensemble Classifier Feature Fusion [1.3586572110652486]
  A large number of multi-attribute group decisionmaking (MAGDM) have been widely introduced to obtain consensus results. This study aims to propose an Evidential MAGDM method by assessing the inter-observational variability and handling uncertainty.
  arXiv  Detail & Related papers  (2024-09-13T00:53:00Z)
• Finite-Sample Identification of Linear Regression Models with Residual-Permuted Sums [0.0]
  Residual-Permuted Sums (RPS) is an alternative to the Sign-Perturbed Sums (SPS) algorithm, to construct confidence regions. RPS permutes the residuals instead of perturbing their signs. We provide the first proof that these permutation-based confidence regions are uniformly strongly consistent under general assumptions.
  arXiv  Detail & Related papers  (2024-06-08T11:09:30Z)
• Likelihood Ratio Confidence Sets for Sequential Decision Making [51.66638486226482]
  We revisit the likelihood-based inference principle and propose to use likelihood ratios to construct valid confidence sequences. Our method is especially suitable for problems with well-specified likelihoods. We show how to provably choose the best sequence of estimators and shed light on connections to online convex optimization.
  arXiv  Detail & Related papers  (2023-11-08T00:10:21Z)
• Piecewise-Stationary Combinatorial Semi-Bandit with Causally Related Rewards [5.347237827669861]
  We study the piecewise stationary semi-bandit problem with causally related rewards. In our nonstationary environment, variations in the base arms' distributions, causal relationships between rewards, or both, change the reward generation process. The problem becomes aggravated in the semi-bandit setting, where the decision-maker only observes the outcome of the selected bundle of arms.
  arXiv  Detail & Related papers  (2023-07-26T12:06:13Z)
• Repeatable Random Permutation Set [9.327920030279586]
  We propose random permutation set ($rm R2PS$) which takes the repetition of items into consideration. Based on these properties, a decision support system application is simulated to show the effectiveness of $rm R2PS$.
  arXiv  Detail & Related papers  (2022-11-03T09:44:43Z)
• Disentanglement of Correlated Factors via Hausdorff Factorized Support [53.23740352226391]
  We propose a relaxed disentanglement criterion - the Hausdorff Factorized Support (HFS) criterion - that encourages a factorized support, rather than a factorial distribution. We show that the use of HFS consistently facilitates disentanglement and recovery of ground-truth factors across a variety of correlation settings and benchmarks.
  arXiv  Detail & Related papers  (2022-10-13T20:46:42Z)
• ER: Equivariance Regularizer for Knowledge Graph Completion [107.51609402963072]
  We propose a new regularizer, namely, Equivariance Regularizer (ER) ER can enhance the generalization ability of the model by employing the semantic equivariance between the head and tail entities. The experimental results indicate a clear and substantial improvement over the state-of-the-art relation prediction methods.
  arXiv  Detail & Related papers  (2022-06-24T08:18:05Z)
• Variational Causal Networks: Approximate Bayesian Inference over Causal Structures [132.74509389517203]
  We introduce a parametric variational family modelled by an autoregressive distribution over the space of discrete DAGs. In experiments, we demonstrate that the proposed variational posterior is able to provide a good approximation of the true posterior.
  arXiv  Detail & Related papers  (2021-06-14T17:52:49Z)
• Learn to Predict Sets Using Feed-Forward Neural Networks [63.91494644881925]
  This paper addresses the task of set prediction using deep feed-forward neural networks. We present a novel approach for learning to predict sets with unknown permutation and cardinality. We demonstrate the validity of our set formulations on relevant vision problems.
  arXiv  Detail & Related papers  (2020-01-30T01:52:07Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.