AIITOct 12, 2025

A Distance Measure for Random Permutation Set: From the Layer-2 Belief Structure Perspective

arXiv:2510.10596v1h-index: 1
Originality Incremental advance
AI Analysis

This work addresses a specific theoretical gap in representing order-structured uncertain information for decision-making applications, but it is incremental as it refines existing frameworks like the transferable belief model.

The paper tackles the problem of measuring distance between random permutation sets (RPSs) by proposing a new distance measure based on a cumulative Jaccard index, which overcomes shortcomings of existing methods and shows higher sensitivity and flexibility in numerical examples.

Random permutation set (RPS) is a recently proposed framework designed to represent order-structured uncertain information. Measuring the distance between permutation mass functions is a key research topic in RPS theory (RPST). This paper conducts an in-depth analysis of distances between RPSs from two different perspectives: random finite set (RFS) and transferable belief model (TBM). 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. Starting from the permutation, we introduce a new definition of the cumulative Jaccard index to quantify the similarity between two permutations and further propose a distance measure method for RPSs based on the cumulative Jaccard index matrix. The metric and structural properties of the proposed distance measure are investigated, including the positive definiteness analysis of the cumulative Jaccard index matrix, and a correction scheme is provided. The proposed method has a natural top-weightiness property: inconsistencies between higher-ranked elements tend to result in greater distance values. Two parameters are provided to the decision-maker to adjust the weight and truncation depth. Several numerical examples are used to compare the proposed method with the existing method. The experimental results show that the proposed method not only overcomes the shortcomings of the existing method and is compatible with the Jousselme distance, but also has higher sensitivity and flexibility.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes