首页 > 最新文献

International Journal of Approximate Reasoning最新文献

英文 中文
Unification of fuzzy Sheffer stroke and fuzzy Peirce arrow 模糊谢弗泳姿与模糊皮尔斯箭的统一
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2026-05-01 Epub Date: 2026-02-03 DOI: 10.1016/j.ijar.2026.109640
Meiping Zhang, Feng-Xia Zhang, Xiaoheng Zhang, Maoen Qin
Recently, Michał Baczyński et al. presented the fuzzy Sheffer stroke within the framework of fuzzy logic, which generalizes the classical operation when truth values are restricted to the set {0, 1}2. Inspired by this work, we investigate the fuzzy Peirce arrow as the dual of the fuzzy Sheffer stroke, and further introduce the UEL functions as a unification of the fuzzy Sheffer strokes and the fuzzy Peirce arrows in this paper. First, some basic properties of the fuzzy Peirce arrow are presented, and the construction methods of the most important fuzzy logical connectives using the fuzzy Peirce arrow in a dual manner are proposed. Second, the concept of UEL functions, which unifies the fuzzy Sheffer stroke and the fuzzy Peirce arrow, is introduced, and several properties of such functions are derived. Specifically, the relationship between the UEL functions and nullnorms is analyzed, and the N-dual and De Morgan’s laws for the UEL functions are studied. Third, several construction methods for the UEL functions are explored. Finally, a practical application example of the UEL functions in the design of automatic door and window opening-closing systems is presented.
最近,michaowBaczyński等人在模糊逻辑的框架内提出了模糊Sheffer笔画,它推广了真值限制在{0,1}2集合时的经典运算。受此启发,本文研究了模糊Peirce箭作为模糊Sheffer笔划的对偶,并进一步引入了作为模糊Sheffer笔划和模糊Peirce箭的统一的UEL函数。首先,给出了模糊皮尔斯箭头的一些基本性质,提出了利用模糊皮尔斯箭头以对偶方式构造最重要的模糊逻辑连接词的方法。其次,引入了模糊Sheffer冲程和模糊Peirce箭头相统一的UEL函数概念,并推导了该函数的若干性质;具体来说,分析了UEL函数与零范数的关系,研究了UEL函数的n对偶和De Morgan定律。第三,探讨了UEL函数的几种构造方法。最后,给出了UEL函数在自动门窗启闭系统设计中的实际应用实例。
{"title":"Unification of fuzzy Sheffer stroke and fuzzy Peirce arrow","authors":"Meiping Zhang,&nbsp;Feng-Xia Zhang,&nbsp;Xiaoheng Zhang,&nbsp;Maoen Qin","doi":"10.1016/j.ijar.2026.109640","DOIUrl":"10.1016/j.ijar.2026.109640","url":null,"abstract":"<div><div>Recently, Michał Baczyński et al. presented the fuzzy Sheffer stroke within the framework of fuzzy logic, which generalizes the classical operation when truth values are restricted to the set {0, 1}<sup>2</sup>. Inspired by this work, we investigate the fuzzy Peirce arrow as the dual of the fuzzy Sheffer stroke, and further introduce the UEL functions as a unification of the fuzzy Sheffer strokes and the fuzzy Peirce arrows in this paper. First, some basic properties of the fuzzy Peirce arrow are presented, and the construction methods of the most important fuzzy logical connectives using the fuzzy Peirce arrow in a dual manner are proposed. Second, the concept of UEL functions, which unifies the fuzzy Sheffer stroke and the fuzzy Peirce arrow, is introduced, and several properties of such functions are derived. Specifically, the relationship between the UEL functions and nullnorms is analyzed, and the <em>N</em>-dual and De Morgan’s laws for the UEL functions are studied. Third, several construction methods for the UEL functions are explored. Finally, a practical application example of the UEL functions in the design of automatic door and window opening-closing systems is presented.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"192 ","pages":"Article 109640"},"PeriodicalIF":3.0,"publicationDate":"2026-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146192027","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Interaction-based complexity measures in a progressive partition model of granular computing 基于交互的复杂度度量在颗粒计算的渐进划分模型中
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2026-05-01 Epub Date: 2026-01-28 DOI: 10.1016/j.ijar.2026.109637
Qiaoyi Li, Yiyu Yao
One of the claims regarding the power of granular computing is the computational efficiency and practical applicability in solving complex problems. The majority of discussions supporting this claim are typically made based on intuitive arguments or through examples by equating the complexity and the granularity of granules and granular structures. In 2019, Matthew Yao (Knowledge-Based Systems 163 (2019) 885–897) argued that the granularity and complexity are two related but different concepts. For quantifying the complexity, he proposed a class of interaction-based measures. Unfortunately, this direction of research has not received its due attention. To further promote theoretical studies on the concept of the complexity in granular computing, in this paper, we conduct an in-depth and systematic analysis of complexity measures in a progressive partitioning model of granular computing. By taking interactions among components as the underlying notion for explaining the complexity of problem-solving using granular computing, we investigate a class of interaction-based complexity measures. As a step towards systematic research in pursuit of a deeper understanding of the fundamental notion of complexity in granular computing, we move beyond intuitive arguments and aim at a sound theoretical foundation.
关于颗粒计算能力的一个主张是计算效率和解决复杂问题的实际适用性。支持这一主张的大多数讨论通常是基于直观的论点或通过将颗粒和颗粒结构的复杂性和粒度等同起来的例子来进行的。2019年,Matthew Yao (Knowledge-Based Systems 163(2019) 885-897)认为粒度和复杂性是两个相关但不同的概念。为了量化复杂性,他提出了一类基于交互的度量。不幸的是,这一研究方向并没有得到应有的重视。为了进一步推动对粒度计算中复杂性概念的理论研究,本文对粒度计算渐进划分模型中的复杂性测度进行了深入系统的分析。通过将组件之间的交互作为解释使用颗粒计算解决问题的复杂性的基本概念,我们研究了一类基于交互的复杂性度量。为了更深入地理解颗粒计算中复杂性的基本概念,我们朝着系统研究的方向迈出了一步,我们超越了直觉的论点,瞄准了一个健全的理论基础。
{"title":"Interaction-based complexity measures in a progressive partition model of granular computing","authors":"Qiaoyi Li,&nbsp;Yiyu Yao","doi":"10.1016/j.ijar.2026.109637","DOIUrl":"10.1016/j.ijar.2026.109637","url":null,"abstract":"<div><div>One of the claims regarding the power of granular computing is the computational efficiency and practical applicability in solving complex problems. The majority of discussions supporting this claim are typically made based on intuitive arguments or through examples by equating the complexity and the granularity of granules and granular structures. In 2019, Matthew Yao (Knowledge-Based Systems 163 (2019) 885–897) argued that the granularity and complexity are two related but different concepts. For quantifying the complexity, he proposed a class of interaction-based measures. Unfortunately, this direction of research has not received its due attention. To further promote theoretical studies on the concept of the complexity in granular computing, in this paper, we conduct an in-depth and systematic analysis of complexity measures in a progressive partitioning model of granular computing. By taking interactions among components as the underlying notion for explaining the complexity of problem-solving using granular computing, we investigate a class of interaction-based complexity measures. As a step towards systematic research in pursuit of a deeper understanding of the fundamental notion of complexity in granular computing, we move beyond intuitive arguments and aim at a sound theoretical foundation.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"192 ","pages":"Article 109637"},"PeriodicalIF":3.0,"publicationDate":"2026-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146116570","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Predicting Lockean from gradational accuracy 从梯度精度预测洛克式
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2026-05-01 Epub Date: 2026-01-30 DOI: 10.1016/j.ijar.2026.109636
Igor Douven , Nikolaus Kriegeskorte
The debate about which scoring rule best measures the accuracy of our credences has largely been conducted on an a priori basis. We pursue an empirical approach, asking which rule best predicts a practical, decision-relevant criterion: Lockean accuracy, the ability to make correct categorical judgments based on a threshold of belief. Analyzing a large dataset of probability judgments, we compare the most widely used scoring rules (Brier, logarithmic, spherical, absolute error, and power rules) and find that, among them, there is no single best one. Instead, the optimal choice is context dependent: the Spherical score is the best predictor for lower belief thresholds, while the Power3 rule is best at higher thresholds. In particular, the widely used Brier and log scores are rarely optimal for this task. A mediation analysis reveals that while much of a rule’s success is explained by its ability to reward calibration and sharpness, the Spherical and Brier rules retain significant predictive power independently of these standard virtues.
关于哪种评分规则最能衡量我们的可信度的准确性的争论,在很大程度上是基于先验的基础上进行的。我们采用经验方法,询问哪条规则最能预测实际的、与决策相关的标准:洛克准确度,即基于信念阈值做出正确的分类判断的能力。通过分析大量的概率判断数据集,我们比较了最广泛使用的评分规则(Brier规则、对数规则、球面规则、绝对误差规则和幂规则),发现其中没有单一的最佳规则。相反,最佳选择取决于上下文:对于较低的置信阈值,球形分数是最好的预测器,而对于较高的阈值,Power3规则是最好的预测器。特别是,广泛使用的Brier和log分数很少适合此任务。一项中介分析显示,虽然规则的成功在很大程度上是由其奖励校准和清晰度的能力来解释的,但球面和Brier规则在独立于这些标准优点的情况下仍具有重要的预测能力。
{"title":"Predicting Lockean from gradational accuracy","authors":"Igor Douven ,&nbsp;Nikolaus Kriegeskorte","doi":"10.1016/j.ijar.2026.109636","DOIUrl":"10.1016/j.ijar.2026.109636","url":null,"abstract":"<div><div>The debate about which scoring rule best measures the accuracy of our credences has largely been conducted on an <em>a priori</em> basis. We pursue an empirical approach, asking which rule best predicts a practical, decision-relevant criterion: Lockean accuracy, the ability to make correct categorical judgments based on a threshold of belief. Analyzing a large dataset of probability judgments, we compare the most widely used scoring rules (Brier, logarithmic, spherical, absolute error, and power rules) and find that, among them, there is no single best one. Instead, the optimal choice is context dependent: the Spherical score is the best predictor for lower belief thresholds, while the Power<sup>3</sup> rule is best at higher thresholds. In particular, the widely used Brier and log scores are rarely optimal for this task. A mediation analysis reveals that while much of a rule’s success is explained by its ability to reward calibration and sharpness, the Spherical and Brier rules retain significant predictive power independently of these standard virtues.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"192 ","pages":"Article 109636"},"PeriodicalIF":3.0,"publicationDate":"2026-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146116537","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A similarity degree-based three-way decision method with application to mine potential evaluation 基于相似度的三向决策方法及其在矿山潜力评价中的应用
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2026-05-01 Epub Date: 2026-02-02 DOI: 10.1016/j.ijar.2026.109639
Tianli Su, Yanling Bao
Many existing interval-valued three-way decision methods primarily rely on crisp similarity assessments. Besides, they usually focus on single-objective modeling based on utility maximization or loss minimization, which may lead to conservative and biased outcomes. To address these issues, this paper develops a similarity degree-based interval-valued three-way decision method that integrates utilities and losses within a unified framework. Specifically, we define similarity degrees between interval values by a distance function, and further derive similarity-driven conditional probabilities, relative utility and loss functions. On this basis, we compute expected utilities and expected losses. Furthermore, we combine them via a risk-preference coefficient to obtain the expected values of alternatives, which can be used to reasonably categorize and rank alternatives. Moreover, the proposed method is applied in mine potential evaluation, and the evaluation results exhibit a high level of agreement with practical exploitation outcomes. What’s more, comparative analyses and sensitivity experiments further confirm that the method achieves more accurate and robust decision performance than some representative methods.
许多现有的区间值三向决策方法主要依赖于清晰的相似性评估。此外,它们通常侧重于基于效用最大化或损失最小化的单目标建模,这可能导致结果保守和偏倚。为了解决这些问题,本文开发了一种基于相似度的区间值三向决策方法,该方法将效用和损失集成在一个统一的框架内。具体来说,我们通过距离函数定义了区间值之间的相似度,并进一步导出了相似驱动的条件概率、相对效用和损失函数。在此基础上,我们计算预期效用和预期损失。然后,通过风险偏好系数将二者组合,得到备选方案的期望值,从而对备选方案进行合理的分类和排序。并将该方法应用于矿山潜力评价,评价结果与实际开采结果吻合度较高。对比分析和灵敏度实验进一步证实了该方法比一些代表性方法具有更高的准确性和鲁棒性。
{"title":"A similarity degree-based three-way decision method with application to mine potential evaluation","authors":"Tianli Su,&nbsp;Yanling Bao","doi":"10.1016/j.ijar.2026.109639","DOIUrl":"10.1016/j.ijar.2026.109639","url":null,"abstract":"<div><div>Many existing interval-valued three-way decision methods primarily rely on crisp similarity assessments. Besides, they usually focus on single-objective modeling based on utility maximization or loss minimization, which may lead to conservative and biased outcomes. To address these issues, this paper develops a similarity degree-based interval-valued three-way decision method that integrates utilities and losses within a unified framework. Specifically, we define similarity degrees between interval values by a distance function, and further derive similarity-driven conditional probabilities, relative utility and loss functions. On this basis, we compute expected utilities and expected losses. Furthermore, we combine them via a risk-preference coefficient to obtain the expected values of alternatives, which can be used to reasonably categorize and rank alternatives. Moreover, the proposed method is applied in mine potential evaluation, and the evaluation results exhibit a high level of agreement with practical exploitation outcomes. What’s more, comparative analyses and sensitivity experiments further confirm that the method achieves more accurate and robust decision performance than some representative methods.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"192 ","pages":"Article 109639"},"PeriodicalIF":3.0,"publicationDate":"2026-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146192013","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Three-stage ranking mechanism: A decision-making fusion of regret psychology and criterion-oriented three-way decision 三阶段排序机制:后悔心理与标准导向的三向决策融合
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2026-05-01 Epub Date: 2026-02-05 DOI: 10.1016/j.ijar.2026.109641
Zhenni Ding , Kai Zhang , Haibo Jiang , Ligang Zhou
Exploring the application of the three-way decision model in multi-criteria ranking problems from the perspective of criterion-oriented fuzzy concept has emerged as a promising research direction in the current three-way multi-criteria decision-making system. This direction aims to fully meet the decision-maker’s fundamental need and achieve a comprehensive ranking of all objects. However, since the difference between the criterion-oriented fuzzy concept and the criterion evaluation value of a object may be negative, the existing criterion-oriented three-way decision model, due to its inability to effectively handle negative value, poses a risk of deviation in overall ranking results. To address this issue, this paper introduces regret theory to transform this difference into a regret-rejoice value for decision-maker, thereby constructing a novel criterion-oriented three-way decision model and further proposing a three-stage ranking mechanism. Firstly, all objects are preliminarily classified qualitatively based on the relative magnitude relationship between the criterion-oriented fuzzy concept and the criterion evaluation value of a object, resulting in the division of four object subsets. Secondly, the constructed criterion-oriented three-way decision model, combined with weight aggregation method, is employed to determine the internal ranking relationships within these four subsets. Notably, in this three-way decision model, a calculation method for relative loss functions with precision control and a calculation method for conditional probability based on fuzzy clustering results are proposed. Finally, the ranking among subsets is determined by considering the semantic relationships between them, and the overall ranking of all objects is obtained by integrating the internal ranking results of subsets. Through numerical analysis, comparative analysis, and experimental verification, the effectiveness and superiority of the proposed three-stage ranking mechanism are fully demonstrated.
从面向准则的模糊概念角度探索三向决策模型在多准则排序问题中的应用,已成为当前三向多准则决策系统中一个很有前景的研究方向。该方向旨在充分满足决策者的根本需求,实现对所有对象的综合排序。然而,由于面向准则的模糊概念与对象的准则评价值之间的差值可能为负值,现有面向准则的三向决策模型由于无法有效处理负值,存在整体排序结果出现偏差的风险。针对这一问题,本文引入后悔理论,将这种差异转化为决策者的后悔-高兴值,从而构建了一种新的面向准则的三向决策模型,并进一步提出了三阶段排序机制。首先,根据面向准则的模糊概念与目标的准则评价值之间的相对大小关系,对所有目标进行初步定性分类,划分出4个目标子集;其次,构建面向准则的三向决策模型,结合权值聚合法确定四个子集内部的排序关系;值得注意的是,在该三向决策模型中,提出了一种精确控制相对损失函数的计算方法和一种基于模糊聚类结果的条件概率计算方法。最后,通过考虑子集之间的语义关系来确定子集之间的排序,并通过整合子集内部排序结果得到所有对象的总体排序。通过数值分析、对比分析和实验验证,充分证明了所提出的三阶段排序机制的有效性和优越性。
{"title":"Three-stage ranking mechanism: A decision-making fusion of regret psychology and criterion-oriented three-way decision","authors":"Zhenni Ding ,&nbsp;Kai Zhang ,&nbsp;Haibo Jiang ,&nbsp;Ligang Zhou","doi":"10.1016/j.ijar.2026.109641","DOIUrl":"10.1016/j.ijar.2026.109641","url":null,"abstract":"<div><div>Exploring the application of the three-way decision model in multi-criteria ranking problems from the perspective of criterion-oriented fuzzy concept has emerged as a promising research direction in the current three-way multi-criteria decision-making system. This direction aims to fully meet the decision-maker’s fundamental need and achieve a comprehensive ranking of all objects. However, since the difference between the criterion-oriented fuzzy concept and the criterion evaluation value of a object may be negative, the existing criterion-oriented three-way decision model, due to its inability to effectively handle negative value, poses a risk of deviation in overall ranking results. To address this issue, this paper introduces regret theory to transform this difference into a regret-rejoice value for decision-maker, thereby constructing a novel criterion-oriented three-way decision model and further proposing a three-stage ranking mechanism. Firstly, all objects are preliminarily classified qualitatively based on the relative magnitude relationship between the criterion-oriented fuzzy concept and the criterion evaluation value of a object, resulting in the division of four object subsets. Secondly, the constructed criterion-oriented three-way decision model, combined with weight aggregation method, is employed to determine the internal ranking relationships within these four subsets. Notably, in this three-way decision model, a calculation method for relative loss functions with precision control and a calculation method for conditional probability based on fuzzy clustering results are proposed. Finally, the ranking among subsets is determined by considering the semantic relationships between them, and the overall ranking of all objects is obtained by integrating the internal ranking results of subsets. Through numerical analysis, comparative analysis, and experimental verification, the effectiveness and superiority of the proposed three-stage ranking mechanism are fully demonstrated.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"192 ","pages":"Article 109641"},"PeriodicalIF":3.0,"publicationDate":"2026-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146192026","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the classes of uninorms Umin and Umax on bounded trellises 关于有界格子上的制服类Umin和Umax
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2026-04-01 Epub Date: 2026-01-09 DOI: 10.1016/j.ijar.2026.109627
Ya-Ming Wang , Yexing Dan , Bernard De Baets
Recently, the concept of a uninorm on a bounded lattice has been generalized to bounded trellises. A fundamental distinction between lattices and trellises lies in the fact that the underlying pseudo-order relation of a trellis does not need to be transitive. In this paper, we undertake an in-depth dissection of certain types of uninorms on bounded trellises, both from a construction and a characterization point of view. We begin by introducing the uninorms in the classes Umin and Umax on a bounded trellis and provide necessary and sufficient conditions for their characterization. Subsequently, we present two approaches for constructing uninorms on a bounded trellis by utilizing a uninorm defined on a closed subinterval of that bounded trellis. It is shown that these approaches yield uninorms on a bounded trellis that not only differ from the ones obtainable through existing methods, but also generalize those on a bounded lattice constructed via a uninorm defined on a closed subinterval of that bounded lattice.
最近,有界格上的一致信息的概念被推广到有界格上。格和格的根本区别在于格的伪序关系不一定是传递的。在本文中,我们从结构和表征的角度对有界格子上的某些类型的均匀进行了深入的解剖。我们首先在有界网格上引入了类Umin和类Umax的均匀信息,并为它们的表征提供了充分必要条件。随后,我们利用在有界网格的闭子区间上定义的一致项,给出了两种构造有界网格上一致项的方法。结果表明,这些方法不仅在有界格上得到与现有方法不同的一致信息,而且推广了在有界格的闭子区间上定义一致信息构造的有界格上的一致信息。
{"title":"On the classes of uninorms Umin and Umax on bounded trellises","authors":"Ya-Ming Wang ,&nbsp;Yexing Dan ,&nbsp;Bernard De Baets","doi":"10.1016/j.ijar.2026.109627","DOIUrl":"10.1016/j.ijar.2026.109627","url":null,"abstract":"<div><div>Recently, the concept of a uninorm on a bounded lattice has been generalized to bounded trellises. A fundamental distinction between lattices and trellises lies in the fact that the underlying pseudo-order relation of a trellis does not need to be transitive. In this paper, we undertake an in-depth dissection of certain types of uninorms on bounded trellises, both from a construction and a characterization point of view. We begin by introducing the uninorms in the classes <span><math><msub><mi>U</mi><mi>min</mi></msub></math></span> and <span><math><msub><mi>U</mi><mi>max</mi></msub></math></span> on a bounded trellis and provide necessary and sufficient conditions for their characterization. Subsequently, we present two approaches for constructing uninorms on a bounded trellis by utilizing a uninorm defined on a closed subinterval of that bounded trellis. It is shown that these approaches yield uninorms on a bounded trellis that not only differ from the ones obtainable through existing methods, but also generalize those on a bounded lattice constructed via a uninorm defined on a closed subinterval of that bounded lattice.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"191 ","pages":"Article 109627"},"PeriodicalIF":3.0,"publicationDate":"2026-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146074618","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Inconsistency reduction in pairwise comparison matrices using genetic algorithms 利用遗传算法减少两两比较矩阵的不一致性
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2026-04-01 Epub Date: 2026-01-06 DOI: 10.1016/j.ijar.2026.109626
Atiyeh Sayadi, Ryszard Janicki
This paper discusses inconsistency reduction in qualitative and quantitative multiplicative pairwise comparison matrices by applying efficient genetic algorithms in detail. Three new algorithms are presented and discussed. One for the classical quantitative multiplicative pairwise comparisons, and two for a formal version of qualitative pairwise comparisons. For the quantitative case, a distance-based inconsistency index (Koczkodaj’s index) is used. Moreover the effects of different factors on its efficiency and the quality of results are analyzed. For the qualitative case, no numbers are used, so evaluation functions are tailored to use qualitative relations. For both quantitative and qualitative cases, the genetic algorithms perform reliably, and in the qualitative case they show strong performance compared to the existing method we evaluated.
本文详细讨论了应用高效遗传算法减少定性和定量乘法两两比较矩阵的不一致。提出并讨论了三种新的算法。一个用于经典的定量乘法两两比较,两个用于定性两两比较的正式版本。对于定量情况,使用基于距离的不一致性指数(Koczkodaj指数)。分析了不同因素对其效率和结果质量的影响。对于定性案例,没有使用数字,因此评估函数被定制为使用定性关系。对于定量和定性案例,遗传算法都表现可靠,并且在定性案例中,与我们评估的现有方法相比,它们表现出强大的性能。
{"title":"Inconsistency reduction in pairwise comparison matrices using genetic algorithms","authors":"Atiyeh Sayadi,&nbsp;Ryszard Janicki","doi":"10.1016/j.ijar.2026.109626","DOIUrl":"10.1016/j.ijar.2026.109626","url":null,"abstract":"<div><div>This paper discusses inconsistency reduction in qualitative and quantitative multiplicative pairwise comparison matrices by applying efficient genetic algorithms in detail. Three new algorithms are presented and discussed. One for the classical quantitative multiplicative pairwise comparisons, and two for a formal version of qualitative pairwise comparisons. For the quantitative case, a distance-based inconsistency index (Koczkodaj’s index) is used. Moreover the effects of different factors on its efficiency and the quality of results are analyzed. For the qualitative case, no numbers are used, so evaluation functions are tailored to use qualitative relations. For both quantitative and qualitative cases, the genetic algorithms perform reliably, and in the qualitative case they show strong performance compared to the existing method we evaluated.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"191 ","pages":"Article 109626"},"PeriodicalIF":3.0,"publicationDate":"2026-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145923703","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Parallel attribute reduction algorithm based on simplified neighborhood matrix with Apache Spark 基于简化邻域矩阵的并行属性约简算法
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2026-04-01 Epub Date: 2026-01-03 DOI: 10.1016/j.ijar.2026.109625
Linzi Yin , Anqi Liao , Zhanqi Li , Zhaohui Jiang
As an important branch of rough set theory, neighborhood rough set theory effectively addresses the problem of information loss originated from discretization process. Nevertheless, the computational efficiency of existing parallel neighborhood algorithms remains limited. In this paper, a parallel attribute reduction algorithm based on simplified neighborhood matrix is proposed and implemented with Apache Spark. Firstly, we define a novel neighborhood matrix to describe the neighborhood relationships among objects; Next, the neighborhood matrix is divided into a simplified neighborhood matrix and a set of neighborhood information granules, which is referred to as neighborhood knowledge in this paper. On the basis, a parallel attribute reduction algorithm is proposed based on simplified neighborhood matrix. The new reduction algorithm utilizes Spark’s sorting technique to generate the simplified neighborhood matrix swiftly and employs Python’s interrupt capabilities to enhance computational efficiency. Theoretical analysis and experimental results show that the proposed algorithm keeps the consistency of neighborhood knowledge and exhibits excellent parallel performance. It improves computational efficiency by 93.2%, 69.1%, and 80.4% compared to the benchmark algorithms.
邻域粗糙集理论作为粗糙集理论的一个重要分支,有效地解决了离散化过程中产生的信息丢失问题。然而,现有的并行邻域算法的计算效率仍然有限。本文提出了一种基于简化邻域矩阵的并行属性约简算法,并在Apache Spark上实现。首先,我们定义了一个新的邻域矩阵来描述对象之间的邻域关系;其次,将邻域矩阵分解为一个简化的邻域矩阵和一组邻域信息颗粒,本文将其称为邻域知识。在此基础上,提出了一种基于简化邻域矩阵的并行属性约简算法。新的约简算法利用Spark的排序技术快速生成简化的邻域矩阵,并利用Python的中断能力提高计算效率。理论分析和实验结果表明,该算法保持了邻域知识的一致性,具有良好的并行性能。与基准算法相比,计算效率分别提高了93.2%、69.1%和80.4%。
{"title":"Parallel attribute reduction algorithm based on simplified neighborhood matrix with Apache Spark","authors":"Linzi Yin ,&nbsp;Anqi Liao ,&nbsp;Zhanqi Li ,&nbsp;Zhaohui Jiang","doi":"10.1016/j.ijar.2026.109625","DOIUrl":"10.1016/j.ijar.2026.109625","url":null,"abstract":"<div><div>As an important branch of rough set theory, neighborhood rough set theory effectively addresses the problem of information loss originated from discretization process. Nevertheless, the computational efficiency of existing parallel neighborhood algorithms remains limited. In this paper, a parallel attribute reduction algorithm based on simplified neighborhood matrix is proposed and implemented with Apache Spark. Firstly, we define a novel neighborhood matrix to describe the neighborhood relationships among objects; Next, the neighborhood matrix is divided into a simplified neighborhood matrix and a set of neighborhood information granules, which is referred to as neighborhood knowledge in this paper. On the basis, a parallel attribute reduction algorithm is proposed based on simplified neighborhood matrix. The new reduction algorithm utilizes Spark’s sorting technique to generate the simplified neighborhood matrix swiftly and employs Python’s interrupt capabilities to enhance computational efficiency. Theoretical analysis and experimental results show that the proposed algorithm keeps the consistency of neighborhood knowledge and exhibits excellent parallel performance. It improves computational efficiency by 93.2%, 69.1%, and 80.4% compared to the benchmark algorithms.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"191 ","pages":"Article 109625"},"PeriodicalIF":3.0,"publicationDate":"2026-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145923701","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Exploring the upper n-Sugeno integral: Theory and applications to scientometric index design 探索上n-Sugeno积分:在科学计量指标设计中的理论与应用
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2026-04-01 Epub Date: 2025-12-26 DOI: 10.1016/j.ijar.2025.109624
Jana Borzová, Miriam Kleinová, Lukáš Medvec
In order to overcome some limitations of the classical Hirsch index, Boczek et al. (2021) introduced the upper and lower n-Sugeno integrals, extending in particular the approach of Mesiar and Gagolewski (2016). In this paper, we concentrate on the upper n-Sugeno integral, which plays a central role in the definition of the Hirsch-Sugeno operator, a construction with significant potential in scientometrics. We investigate its theoretical properties and show, building on the results of Chitescu (2022), that although the upper n-Sugeno integral constitutes a genuine generalization of the classical Sugeno integral, in some cases the extended construction collapses back to its original form. Moreover, we demonstrate that the computation of the upper n-Sugeno integral can be reformulated as the problem of finding a midpoint of a level measure. This interpretation also connects it to the solution of certain nonlinear equations, including those arising in informetrics.
为了克服经典Hirsch指数的一些局限性,Boczek等人(2021)引入了上下n-Sugeno积分,特别是扩展了Mesiar和gagolowski(2016)的方法。在本文中,我们集中于上n-Sugeno积分,它在Hirsch-Sugeno算子的定义中起着核心作用,Hirsch-Sugeno算子是科学计量学中具有重要潜力的构造。我们研究了它的理论性质,并在Chitescu(2022)的结果的基础上表明,尽管上n-Sugeno积分构成了经典Sugeno积分的真正推广,但在某些情况下,扩展结构坍塌回其原始形式。此外,我们证明了上n-Sugeno积分的计算可以重新表述为寻找一个水平测度的中点问题。这种解释也将它与某些非线性方程的解联系起来,包括那些在信息计量学中出现的方程。
{"title":"Exploring the upper n-Sugeno integral: Theory and applications to scientometric index design","authors":"Jana Borzová,&nbsp;Miriam Kleinová,&nbsp;Lukáš Medvec","doi":"10.1016/j.ijar.2025.109624","DOIUrl":"10.1016/j.ijar.2025.109624","url":null,"abstract":"<div><div>In order to overcome some limitations of the classical Hirsch index, Boczek et al. (2021) introduced the upper and lower <span><math><mstyle><mi>n</mi></mstyle></math></span>-Sugeno integrals, extending in particular the approach of Mesiar and Gagolewski (2016). In this paper, we concentrate on the upper <span><math><mstyle><mi>n</mi></mstyle></math></span>-Sugeno integral, which plays a central role in the definition of the Hirsch-Sugeno operator, a construction with significant potential in scientometrics. We investigate its theoretical properties and show, building on the results of Chitescu (2022), that although the upper <span><math><mstyle><mi>n</mi></mstyle></math></span>-Sugeno integral constitutes a genuine generalization of the classical Sugeno integral, in some cases the extended construction collapses back to its original form. Moreover, we demonstrate that the computation of the upper <span><math><mstyle><mi>n</mi></mstyle></math></span>-Sugeno integral can be reformulated as the problem of finding a midpoint of a level measure. This interpretation also connects it to the solution of certain nonlinear equations, including those arising in informetrics.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"191 ","pages":"Article 109624"},"PeriodicalIF":3.0,"publicationDate":"2026-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145904230","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On admissibility in post-hoc hypothesis testing 论事后假设检验的可采性
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2026-04-01 Epub Date: 2026-01-21 DOI: 10.1016/j.ijar.2026.109634
Ben Chugg , Tyron Lardy , Aaditya Ramdas , Peter Grünwald
The validity of classical hypothesis testing requires the significance level α be fixed before any statistical analysis takes place. This is a stringent requirement. For instance, it prohibits updating α during (or after) an experiment due to changing concern about the cost of false positives, or to reflect unexpectedly strong evidence against the null. Perhaps most disturbingly, witnessing a p-value p ≪ α vs p=αϵ for tiny ϵ > 0 has no (statistical) relevance for any downstream decision-making. Following recent work of Grünwald [1], we develop a theory of post-hoc hypothesis testing, enabling α to be chosen after seeing and analyzing the data. To study “good” post-hoc tests we introduce Γ-admissibility, where Γ is a set of adversaries which map the data to a significance level. We classify the set of Γ-admissible rules for various sets Γ, showing they must be based on e-values, and recover the Neyman-Pearson lemma when Γ is the constant map.
经典假设检验的有效性要求在进行任何统计分析之前,显著性水平α是固定的。这是一个严格的要求。例如,它禁止在实验期间(或之后)由于对假阳性成本的变化的关注而更新α,或者反映出乎意料的反对null的强有力证据。也许最令人不安的是,p值p ≪ α vs p=α - λ对于微小的λ >; 0,与任何下游决策都没有(统计上的)相关性。根据gr nwald[1]最近的工作,我们开发了一种事后假设检验理论,使α能够在看到和分析数据后选择。为了研究“好的”事后测试,我们引入Γ-admissibility,其中Γ是一组将数据映射到显著性水平的对手。我们对不同集合Γ的Γ-admissible规则集进行了分类,表明它们必须基于e值,并在Γ为常数映射时恢复了Neyman-Pearson引理。
{"title":"On admissibility in post-hoc hypothesis testing","authors":"Ben Chugg ,&nbsp;Tyron Lardy ,&nbsp;Aaditya Ramdas ,&nbsp;Peter Grünwald","doi":"10.1016/j.ijar.2026.109634","DOIUrl":"10.1016/j.ijar.2026.109634","url":null,"abstract":"<div><div>The validity of classical hypothesis testing requires the significance level <em>α</em> be fixed before any statistical analysis takes place. This is a stringent requirement. For instance, it prohibits updating <em>α</em> during (or after) an experiment due to changing concern about the cost of false positives, or to reflect unexpectedly strong evidence against the null. Perhaps most disturbingly, witnessing a p-value <em>p</em> ≪ <em>α</em> vs <span><math><mrow><mi>p</mi><mo>=</mo><mi>α</mi><mo>−</mo><mi>ϵ</mi></mrow></math></span> for tiny ϵ &gt; 0 has no (statistical) relevance for any downstream decision-making. Following recent work of Grünwald [1], we develop a theory of <em>post-hoc</em> hypothesis testing, enabling <em>α</em> to be chosen after seeing and analyzing the data. To study “good” post-hoc tests we introduce Γ-admissibility, where Γ is a set of adversaries which map the data to a significance level. We classify the set of Γ-admissible rules for various sets Γ, showing they must be based on e-values, and recover the Neyman-Pearson lemma when Γ is the constant map.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"191 ","pages":"Article 109634"},"PeriodicalIF":3.0,"publicationDate":"2026-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146074609","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
International Journal of Approximate Reasoning
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1