arXiv:2511.17080cs.LOcs.CL2025-11

提出高效算法计算模糊数的排序位置,显著降低运算成本。

An Efficient Computational Framework for Discrete Fuzzy Numbers Based on Total Orders

  • 基于全序结构设计精确算法,高效计算模糊数的位置函数
  • 时间复杂度为O(n²m log n),对隶属度等级数线性扩展
  • 适合需要频繁进行模糊运算的系统开发与推理场景

离散模糊数(定义在有限链$L_n = \{0, \ldots, n\}$上)被广泛用于表示模糊系统中的语言信息。本文研究属于集合$\mathcal{D}_1^{L_n\rightarrow Y_m}$的离散模糊数,其支撑集为$L_n$的闭子区间,隶属度取值于$Y_m = \{0 = y_1 < y_2 < \cdots < y_{m-1} < y_m = 1\}$。通过引入双射函数“pos函数”确定每个模糊数的位置,本文重新审视该问题,提出利用全序组合结构的算法,精确计算pos函数及其逆函数。所提方法时间复杂度为$\mathcal{O}(n^2 m \log n)$,在链长$n$上呈平方级,在隶属度等级数$m$上呈线性级,主导因子为$m$,具有良好的粒度可扩展性。实验表明,该方法大幅降低计算开销,支持高效实现模糊数上的聚合、蕴含等代数运算。

原文摘要 · Abstract (English)

Discrete fuzzy numbers, and in particular those defined over a finite chain $L_n = \{0, \ldots, n\}$, have been effectively employed to represent linguistic information within the framework of fuzzy systems. Research on total (admissible) orderings of such types of fuzzy subsets, and specifically those belonging to the set $\mathcal{D}_1^{L_n\rightarrow Y_m}$ consisting of discrete fuzzy numbers $A$ whose support is a closed subinterval of the finite chain $L_n = \{0, 1, \ldots, n\}$ and whose membership values $A(x)$, for $x \in L_n$, belong to the set $Y_m = \{ 0 = y_1 < y_2 < \cdots < y_{m-1} < y_m = 1 \}$, has facilitated the development of new methods for constructing logical connectives, based on a bijective function, called $\textit{pos function}$, that determines the position of each $A \in \mathcal{D}_1^{L_n\rightarrow Y_m}$. For this reason, in this work we revisit the problem by introducing algorithms that exploit the combinatorial structure of total (admissible) orders to compute the $\textit{pos}$ function and its inverse with exactness. The proposed approach achieves a complexity of $\mathcal{O}(n^{2} m \log n)$, which is quadratic in the size of the underlying chain ($n$) and linear in the number of membership levels ($m$). The key point is that the dominant factor is $m$, ensuring scalability with respect to the granularity of membership values. The results demonstrate that this formulation substantially reduces computational cost and enables the efficient implementation of algebraic operations -- such as aggregation and implication -- on the set of discrete fuzzy numbers.

模糊逻辑算法优化计算效率

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。