修复不一致的模糊关系方程组,让修改最少且逼近原系统。
Approximate matrices of systems of max-min fuzzy relational equations
- 通过最小化修改系数矩阵,使不一致方程组变为一致。
- 在L∞范数下可直接计算出最优逼近的一致系统矩阵。
- 适用于需保持右侧向量不变的模糊系统修正场景。
本文针对max-min模糊关系方程组的不一致性问题,通过最小程度地修改控制矩阵,使其变为一致系统。所获一致系统保持原方程组右侧向量不变,仅对必须修正的矩阵元素进行精确且最小的调整,其余元素保持不变。为获得与原不一致系统最接近的一致系统,研究了不一致系统矩阵与使用相同右侧向量的一致系统矩阵集合之间的距离(采用L₁、L₂或L∞范数)。结果表明,该方法可直接计算出在L∞范数下距离最小的一致系统矩阵(使用L₁或L₂范数时计算成本更高),并给出了该最小L∞距离的显式解析公式。最后,将结果推广至min-max模糊关系方程组,并讨论了潜在应用。
原文摘要 · Abstract (English)
In this article, we address the inconsistency of a system of max-min fuzzy relational equations by minimally modifying the matrix governing the system in order to achieve consistency. Our method yields consistent systems that approximate the original inconsistent system in the following sense: the right-hand side vector of each consistent system is that of the inconsistent system, and the coefficients of the matrix governing each consistent system are obtained by modifying, exactly and minimally, the entries of the original matrix that must be corrected to achieve consistency, while leaving all other entries unchanged. To obtain a consistent system that closely approximates the considered inconsistent system, we study the distance (in terms of a norm among $L_1$, $L_2$ or $L_\infty$) between the matrix of the inconsistent system and the set formed by the matrices of consistent systems that use the same right-hand side vector as the inconsistent system. We show that our method allows us to directly compute matrices of consistent systems that use the same right-hand side vector as the inconsistent system whose distance in terms of $L_\infty$ norm to the matrix of the inconsistent system is minimal (the computational costs are higher when using $L_1$ norm or $L_2$ norm). We also give an explicit analytical formula for computing this minimal $L_\infty$ distance. Finally, we translate our results for systems of min-max fuzzy relational equations and present some potential applications.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。