首页 > 最新文献

International Journal of Approximate Reasoning最新文献

英文 中文
Flexible categorization using formal concept analysis and Dempster-Shafer theory 使用形式概念分析和Dempster-Shafer理论的灵活分类
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2025-12-01 Epub Date: 2025-08-12 DOI: 10.1016/j.ijar.2025.109548
Marcel Boersma , Krishna Manoorkar , Alessandra Palmigiano , Mattia Panettiere , Apostolos Tzimoulis , Nachoem Wijnberg
Based on the intuitive idea that sets of objects or entities can be categorized in very different ways, and that some ways to categorise objects are better than others, depending on the purpose of the categorization, in this paper, a formal framework is introduced for parametrically generating a space of possible categorizations of a set of objects, based on the features which individual agents or groups thereof regard as relevant (formally encoded in the notion of interrogative agenda). This formal framework accounts both for two-valued (crisp), and for many-valued (fuzzy) judgments about the relevance of given features, and introduces ways to aggregate individual agendas to group agendas. As an application on this framework, we discuss a machine-learning meta-algorithm for outlier detection and classification which provides local and global explanations of its results.
基于对象或实体的直观想法集可以以非常不同的方式分类,和一些方法归类对象比别人好,根据分类的目的,本文介绍了一个正式的框架为参数化生成空间可能的一组对象的分类,根据其特性个体或团体认为相关(正式编码在疑问议程的概念)。这个正式的框架解释了关于给定特征相关性的双值(清晰)和多值(模糊)判断,并引入了将个人议程聚合到组议程的方法。作为该框架的应用,我们讨论了一种用于异常值检测和分类的机器学习元算法,该算法为其结果提供了局部和全局解释。
{"title":"Flexible categorization using formal concept analysis and Dempster-Shafer theory","authors":"Marcel Boersma ,&nbsp;Krishna Manoorkar ,&nbsp;Alessandra Palmigiano ,&nbsp;Mattia Panettiere ,&nbsp;Apostolos Tzimoulis ,&nbsp;Nachoem Wijnberg","doi":"10.1016/j.ijar.2025.109548","DOIUrl":"10.1016/j.ijar.2025.109548","url":null,"abstract":"<div><div>Based on the intuitive idea that sets of objects or entities can be categorized in very different ways, and that some ways to categorise objects are better than others, depending on the purpose of the categorization, in this paper, a formal framework is introduced for parametrically generating a space of possible categorizations of a set of objects, based on the features which individual agents or groups thereof regard as relevant (formally encoded in the notion of <em>interrogative agenda</em>). This formal framework accounts both for two-valued (crisp), and for many-valued (fuzzy) judgments about the relevance of given features, and introduces ways to aggregate individual agendas to group agendas. As an application on this framework, we discuss a machine-learning meta-algorithm for outlier detection and classification which provides local and global explanations of its results.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"187 ","pages":"Article 109548"},"PeriodicalIF":3.0,"publicationDate":"2025-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144829502","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
Triadic data: Representation and reduction 三元数据:表示与约简
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2025-12-01 Epub Date: 2025-07-29 DOI: 10.1016/j.ijar.2025.109532
Léa Aubin Kouankam Djouohou , Blaise Blériot Koguep Njionou , Leonard Kwuida
Triadic Concept Analysis (TCA) is an extension of Formal Concept Analysis (FCA) for handling data represented as a set of objects described by attributes and conditions via a ternary relation. However, the intuition to go from FCA to TCA is not always straightforward. In this paper we discuss some FCA notions from dyadic to triadic. Although some ideas admit straightforward adaptation, most do not. In particular, we address the representation problem, the notion of redundant attributes and subcontexts in the triadic setting.
三元概念分析(TCA)是形式概念分析(FCA)的扩展,用于处理通过三元关系由属性和条件描述的一组对象表示的数据。然而,从FCA到TCA的直觉并不总是直截了当的。本文讨论了从二进到三进的FCA概念。尽管有些想法允许直接适应,但大多数想法不允许。特别是,我们解决了表示问题,冗余属性和子上下文的概念在三元设置。
{"title":"Triadic data: Representation and reduction","authors":"Léa Aubin Kouankam Djouohou ,&nbsp;Blaise Blériot Koguep Njionou ,&nbsp;Leonard Kwuida","doi":"10.1016/j.ijar.2025.109532","DOIUrl":"10.1016/j.ijar.2025.109532","url":null,"abstract":"<div><div>Triadic Concept Analysis (TCA) is an extension of Formal Concept Analysis (FCA) for handling data represented as a set of objects described by attributes and conditions via a ternary relation. However, the intuition to go from FCA to TCA is not always straightforward. In this paper we discuss some FCA notions from dyadic to triadic. Although some ideas admit straightforward adaptation, most do not. In particular, we address the representation problem, the notion of redundant attributes and subcontexts in the triadic setting.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"187 ","pages":"Article 109532"},"PeriodicalIF":3.0,"publicationDate":"2025-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144749556","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
Distribution assessment-based multiple over-sampling with evidence fusion for imbalanced data classification 基于分布评估的多重过采样与证据融合的不平衡数据分类
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2025-12-01 Epub Date: 2025-08-06 DOI: 10.1016/j.ijar.2025.109538
Hongpeng Tian , Zuowei Zhang , Zhunga Liu , Jingwei Zuo , Caixing Yang
Over-sampling methods concentrate on creating balanced samples and have proven successful in classifying imbalanced data. However, current over-sampling methods fail to consider the uncertainty of produced samples, potentially altering the data distribution and impacting the classification process. To address this issue, we propose a distribution assessment-based multiple over-sampling (DAMO) method for classifying imbalanced data. We first introduce a multiple over-sampling method based on distribution assessment to create different forms of synthetic samples. The core is quantifying the inconsistency of data distribution before and after sampling as a constraint to guide multiple over-sampling, thereby minimizing the data shift and characterizing the uncertainty of produced samples. Then, we quantify the local reliability of the classification results and select several imprecise samples with low local reliability that are indistinguishable between classes. Neighbors serve as additional complementary information to calibrate the results of imprecise samples, thereby reducing the likelihood of misclassification. The calibrated results are combined by the discounting Dempster-Shafer fusion rule to make a final decision. DAMO's efficiency has been demonstrated through comparisons with related methods on various real imbalanced datasets.
过度抽样方法专注于创建平衡样本,并已被证明在分类不平衡数据方面是成功的。然而,目前的过度抽样方法没有考虑到产生样本的不确定性,这可能会改变数据分布并影响分类过程。为了解决这个问题,我们提出了一种基于分布评估的多重过采样(DAMO)方法来对不平衡数据进行分类。我们首先介绍了基于分布评估的多重过采样方法来创建不同形式的合成样本。其核心是量化采样前后数据分布的不一致性,作为约束来指导多次过采样,从而最大限度地减少数据的移位,表征所产生样本的不确定性。然后,对分类结果的局部信度进行量化,选取局部信度较低且类间无法区分的不精确样本。邻域作为额外的补充信息来校准不精确样本的结果,从而减少误分类的可能性。将标定结果结合贴现Dempster-Shafer融合规则进行最终决策。通过与相关方法在各种实际不平衡数据集上的比较,证明了DAMO的有效性。
{"title":"Distribution assessment-based multiple over-sampling with evidence fusion for imbalanced data classification","authors":"Hongpeng Tian ,&nbsp;Zuowei Zhang ,&nbsp;Zhunga Liu ,&nbsp;Jingwei Zuo ,&nbsp;Caixing Yang","doi":"10.1016/j.ijar.2025.109538","DOIUrl":"10.1016/j.ijar.2025.109538","url":null,"abstract":"<div><div>Over-sampling methods concentrate on creating balanced samples and have proven successful in classifying imbalanced data. However, current over-sampling methods fail to consider the uncertainty of produced samples, potentially altering the data distribution and impacting the classification process. To address this issue, we propose a distribution assessment-based multiple over-sampling (DAMO) method for classifying imbalanced data. We first introduce a multiple over-sampling method based on distribution assessment to create different forms of synthetic samples. The core is quantifying the inconsistency of data distribution before and after sampling as a constraint to guide multiple over-sampling, thereby minimizing the data shift and characterizing the uncertainty of produced samples. Then, we quantify the local reliability of the classification results and select several imprecise samples with low local reliability that are indistinguishable between classes. Neighbors serve as additional complementary information to calibrate the results of imprecise samples, thereby reducing the likelihood of misclassification. The calibrated results are combined by the discounting Dempster-Shafer fusion rule to make a final decision. DAMO's efficiency has been demonstrated through comparisons with related methods on various real imbalanced datasets.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"187 ","pages":"Article 109538"},"PeriodicalIF":3.0,"publicationDate":"2025-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144829501","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 novel framework for trust network analysis: Connectivity-based intuitionistic fuzzy rough digraph 一种新的信任网络分析框架:基于连通性的直觉模糊粗有向图
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2025-12-01 Epub Date: 2025-09-05 DOI: 10.1016/j.ijar.2025.109564
Danyang Wang , Ping Zhu
Network connectivity analysis enables information source tracing and spread regulation in social systems. While existing studies have explored intuitionistic fuzzy rough (IFR) digraphs to address the representation needs of pervasive uncertainties and dual-polarity information in real-world networks, their neglect of connectivity characteristics has limited applicability in information diffusion scenarios. This study breaks through conventional framework and proposes a connectivity-based IFR digraph model, which achieves comprehensive representation of information oppositionality, uncertainty, and propagative characteristic. First, we explore minimum equivalent intuitionistic fuzzy subgraph (MEIFS) and semi-maximum equivalent intuitionistic fuzzy supergraph (SEIFS). MEIFS preserves original strength of connectedness through minimal arc sets, while SEIFS achieves the same objective via redundant arc augmentation. This complementarity provides a mathematical tool for approximating complex networks. Then, a connectivity-based IFR digraph model is established through the synergy of MEIFS and SEIFS. Finally, according to the co-occurrence characteristics of trust and distrust in society, the community detection algorithm and multi-core-node mining method for IFR trust networks are developed. Comparative analysis with three existing methods demonstrates the superiority of the proposed technique in approximate modeling of adversarial information propagation systems.
网络连通性分析可以在社会系统中实现信息源追踪和传播调节。虽然现有研究已经探索了直觉模糊粗糙(IFR)有向图来解决现实世界网络中普遍存在的不确定性和双极性信息的表示需求,但它们忽略了连通性特征,在信息扩散场景中的适用性有限。本研究突破传统框架,提出了一种基于连通性的IFR有向图模型,实现了信息对抗性、不确定性和传播特性的综合表征。首先,我们探讨了最小等价直觉模糊子图(MEIFS)和半最大等价直觉模糊超图(SEIFS)。MEIFS通过最小化圆弧集来保持原有的连通性强度,而SEIFS通过冗余圆弧增强来达到相同的目的。这种互补性为逼近复杂网络提供了一种数学工具。然后,通过MEIFS和SEIFS的协同作用,建立了基于连通性的IFR有向图模型。最后,根据社会中信任与不信任共存的特点,提出了IFR信任网络的社区检测算法和多核节点挖掘方法。通过与现有三种方法的比较分析,证明了该方法在对抗性信息传播系统近似建模方面的优越性。
{"title":"A novel framework for trust network analysis: Connectivity-based intuitionistic fuzzy rough digraph","authors":"Danyang Wang ,&nbsp;Ping Zhu","doi":"10.1016/j.ijar.2025.109564","DOIUrl":"10.1016/j.ijar.2025.109564","url":null,"abstract":"<div><div>Network connectivity analysis enables information source tracing and spread regulation in social systems. While existing studies have explored intuitionistic fuzzy rough (IFR) digraphs to address the representation needs of pervasive uncertainties and dual-polarity information in real-world networks, their neglect of connectivity characteristics has limited applicability in information diffusion scenarios. This study breaks through conventional framework and proposes a connectivity-based IFR digraph model, which achieves comprehensive representation of information oppositionality, uncertainty, and propagative characteristic. First, we explore minimum equivalent intuitionistic fuzzy subgraph (MEIFS) and semi-maximum equivalent intuitionistic fuzzy supergraph (SEIFS). MEIFS preserves original strength of connectedness through minimal arc sets, while SEIFS achieves the same objective via redundant arc augmentation. This complementarity provides a mathematical tool for approximating complex networks. Then, a connectivity-based IFR digraph model is established through the synergy of MEIFS and SEIFS. Finally, according to the co-occurrence characteristics of trust and distrust in society, the community detection algorithm and multi-core-node mining method for IFR trust networks are developed. Comparative analysis with three existing methods demonstrates the superiority of the proposed technique in approximate modeling of adversarial information propagation systems.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"187 ","pages":"Article 109564"},"PeriodicalIF":3.0,"publicationDate":"2025-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145019227","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
Optimizing connectivity in fuzzy graphs for resilient disaster response networks 弹性灾害响应网络模糊图连通性优化
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2025-12-01 Epub Date: 2025-07-29 DOI: 10.1016/j.ijar.2025.109535
P Sujithra , Sunil Mathew , J.N. Mordeson
Despite significant technological advances in recent years, communication challenges still persist. These issues are especially evident during crises, where system failures, network overloads, and incompatibilities among the communication technologies used by different organizations create major obstacles. Catastrophe scenarios are marked by high information uncertainty and limited control, which raises challenges for crisis communication. However, these aspects remain underexplored from a network-theoretic perspective. This study investigates the (x,y)-connectivity parameter between two nodes in a fuzzy graph, offering insights into network structure, robustness, and performance. We introduce a novel classification of nodes and edges into three categories: enhancing, eroded, and persisting, based on their impact on node-to-node connectivity. The behavior of these classifications is analyzed across different classes of fuzzy graphs. Furthermore, we establish upper and lower bounds for the (x,y)-connectivity under two graph operations. An efficient algorithm is proposed to identify and categorize nodes and edges accordingly. The practical relevance of our classification is illustrated through its application to disaster response communication networks, where maintaining resilient and adaptive communication is critical.
尽管近年来取得了重大的技术进步,但通信挑战仍然存在。这些问题在危机期间尤其明显,在危机期间,系统故障、网络过载以及不同组织使用的通信技术之间的不兼容造成了主要障碍。灾难情景具有信息不确定性高、控制有限的特点,给危机沟通带来了挑战。然而,从网络理论的角度来看,这些方面还没有得到充分的探讨。本研究调查了模糊图中两个节点之间的(x,y)连接参数,提供了对网络结构,鲁棒性和性能的见解。基于对节点到节点连通性的影响,我们将节点和边分为三类:增强、侵蚀和持久。在不同类别的模糊图中分析了这些分类的行为。进一步,我们建立了两种图运算下(x,y)-连通性的上界和下界。提出了一种有效的节点和边的识别和分类算法。我们的分类的实际意义是通过它在灾难响应通信网络中的应用来说明的,其中保持弹性和适应性通信是至关重要的。
{"title":"Optimizing connectivity in fuzzy graphs for resilient disaster response networks","authors":"P Sujithra ,&nbsp;Sunil Mathew ,&nbsp;J.N. Mordeson","doi":"10.1016/j.ijar.2025.109535","DOIUrl":"10.1016/j.ijar.2025.109535","url":null,"abstract":"<div><div>Despite significant technological advances in recent years, communication challenges still persist. These issues are especially evident during crises, where system failures, network overloads, and incompatibilities among the communication technologies used by different organizations create major obstacles. Catastrophe scenarios are marked by high information uncertainty and limited control, which raises challenges for crisis communication. However, these aspects remain underexplored from a network-theoretic perspective. This study investigates the <span><math><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>)</mo></math></span>-connectivity parameter between two nodes in a fuzzy graph, offering insights into network structure, robustness, and performance. We introduce a novel classification of nodes and edges into three categories: enhancing, eroded, and persisting, based on their impact on node-to-node connectivity. The behavior of these classifications is analyzed across different classes of fuzzy graphs. Furthermore, we establish upper and lower bounds for the <span><math><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>)</mo></math></span>-connectivity under two graph operations. An efficient algorithm is proposed to identify and categorize nodes and edges accordingly. The practical relevance of our classification is illustrated through its application to disaster response communication networks, where maintaining resilient and adaptive communication is critical.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"187 ","pages":"Article 109535"},"PeriodicalIF":3.0,"publicationDate":"2025-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144749555","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
Explainable multi-criteria decision-making: A three-way decision perspective 可解释的多准则决策:三向决策视角
IF 3.2 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2025-12-01 Epub Date: 2025-07-18 DOI: 10.1016/j.ijar.2025.109528
Chengjun Shi, Yiyu Yao
This paper proposes an Explainable Multi-Criteria Decision-Making (XMCDM) framework that constructs trilevel explanations with respect to classic multi-criteria decision-making methods. The framework consists of explainable data preparation, explainable decision analysis, and explainable decision support, which integrates ideas from three-way decision and symbols-meaning-value spaces. First, we briefly introduce the key concepts at each level and list potential issues to be resolved, including gathering multi-criteria data, interpreting multi-criteria decision-making working principles, and offering effective outcome presentation. We examine existing literature that solves part of those questions and point out that rule-based explanations may be applicable and efficient to explain ranking/ordering results. Then, we discuss two methods that generate three-way rankings with respect to an individual criterion and integrate three-way rankings with multi-criteria ranking. We modify the Iterative Dichotomiser 3 algorithm to build rule-based explanations. Finally, after giving a small illustrative example, we design experiments on five real-life datasets, test explainability of three classic multi-criteria decision-making methods, and tune the thresholds. The experimental results demonstrate that our proposed framework is feasible and adaptable to various data characteristics.
本文提出了一个可解释的多准则决策(XMCDM)框架,该框架针对经典的多准则决策方法构建了三级解释。该框架由可解释的数据准备、可解释的决策分析和可解释的决策支持组成,融合了三方决策和符号-意义-价值空间的思想。首先,我们简要介绍了每个级别的关键概念,并列出了需要解决的潜在问题,包括收集多标准数据,解释多标准决策工作原理,以及提供有效的结果展示。我们研究了解决这些问题的现有文献,并指出基于规则的解释可能适用且有效地解释排名/排序结果。然后,我们讨论了基于单个标准生成三向排名的两种方法,并将三向排名与多标准排名相结合。我们修改了迭代二分器3算法来构建基于规则的解释。最后,在给出一个小示例后,我们在五个实际数据集上设计了实验,测试了三种经典多准则决策方法的可解释性,并调整了阈值。实验结果表明,该框架是可行的,并能适应各种数据特征。
{"title":"Explainable multi-criteria decision-making: A three-way decision perspective","authors":"Chengjun Shi,&nbsp;Yiyu Yao","doi":"10.1016/j.ijar.2025.109528","DOIUrl":"10.1016/j.ijar.2025.109528","url":null,"abstract":"<div><div>This paper proposes an Explainable Multi-Criteria Decision-Making (XMCDM) framework that constructs trilevel explanations with respect to classic multi-criteria decision-making methods. The framework consists of explainable data preparation, explainable decision analysis, and explainable decision support, which integrates ideas from three-way decision and symbols-meaning-value spaces. First, we briefly introduce the key concepts at each level and list potential issues to be resolved, including gathering multi-criteria data, interpreting multi-criteria decision-making working principles, and offering effective outcome presentation. We examine existing literature that solves part of those questions and point out that rule-based explanations may be applicable and efficient to explain ranking/ordering results. Then, we discuss two methods that generate three-way rankings with respect to an individual criterion and integrate three-way rankings with multi-criteria ranking. We modify the Iterative Dichotomiser 3 algorithm to build rule-based explanations. Finally, after giving a small illustrative example, we design experiments on five real-life datasets, test explainability of three classic multi-criteria decision-making methods, and tune the thresholds. The experimental results demonstrate that our proposed framework is feasible and adaptable to various data characteristics.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"187 ","pages":"Article 109528"},"PeriodicalIF":3.2,"publicationDate":"2025-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144696896","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
Sensitivity analysis to unobserved confounding with copula-based normalizing flows 基于copula的归一化流对未观测混杂的敏感性分析
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2025-12-01 Epub Date: 2025-07-30 DOI: 10.1016/j.ijar.2025.109531
Sourabh Balgi , Marc Braun , Jose M. Peña , Adel Daoud
We propose a novel method for sensitivity analysis to unobserved confounding in causal inference. The method builds on a copula-based causal graphical normalizing flow that we term ρ-GNF, where ρ[1,+1] is the sensitivity parameter. The parameter represents the non-causal association between exposure and outcome due to unobserved confounding, which is modeled as a Gaussian copula. In other words, the ρ-GNF enables scholars to estimate the average causal effect (ACE) as a function of ρ, accounting for various confounding strengths. The output of the ρ-GNF is what we term the ρcurve, which provides the bounds for the ACE given an interval of assumed ρ values. The ρcurve also enables scholars to identify the confounding strength required to nullify the ACE. We also propose a Bayesian version of our sensitivity analysis method. Assuming a prior over the sensitivity parameter ρ enables us to derive the posterior distribution over the ACE, which enables us to derive credible intervals. Finally, leveraging on experiments from simulated and real-world data, we show the benefits of our sensitivity analysis method.
我们提出了一种对因果推理中未观察到的混杂因素进行敏感性分析的新方法。该方法建立在一个基于copula的因果图归一化流上,我们称之为ρ- gnf,其中ρ∈[−1,+1]是灵敏度参数。该参数表示由于未观察到的混杂而导致的暴露与结果之间的非因果关联,其建模为高斯联结。换句话说,ρ- gnf使学者能够估计平均因果效应(ACE)作为ρ的函数,考虑到各种混杂强度。ρ- gnf的输出就是我们所说的ρ曲线,它提供了给定假定ρ值区间的ACE的界。ρ曲线还使学者能够识别使ACE无效所需的混杂强度。我们还提出了灵敏度分析方法的贝叶斯版本。假设灵敏度参数ρ的先验使我们能够推导出ACE的后验分布,从而使我们能够推导出可信区间。最后,利用模拟和真实数据的实验,我们展示了灵敏度分析方法的优点。
{"title":"Sensitivity analysis to unobserved confounding with copula-based normalizing flows","authors":"Sourabh Balgi ,&nbsp;Marc Braun ,&nbsp;Jose M. Peña ,&nbsp;Adel Daoud","doi":"10.1016/j.ijar.2025.109531","DOIUrl":"10.1016/j.ijar.2025.109531","url":null,"abstract":"<div><div>We propose a novel method for sensitivity analysis to unobserved confounding in causal inference. The method builds on a copula-based causal graphical normalizing flow that we term <em>ρ</em>-GNF, where <span><math><mi>ρ</mi><mo>∈</mo><mo>[</mo><mo>−</mo><mn>1</mn><mo>,</mo><mo>+</mo><mn>1</mn><mo>]</mo></math></span> is the sensitivity parameter. The parameter represents the non-causal association between exposure and outcome due to unobserved confounding, which is modeled as a Gaussian copula. In other words, the <em>ρ</em>-GNF enables scholars to estimate the average causal effect (ACE) as a function of <em>ρ</em>, accounting for various confounding strengths. The output of the <em>ρ</em>-GNF is what we term the <span><math><msub><mrow><mi>ρ</mi></mrow><mrow><mi>c</mi><mi>u</mi><mi>r</mi><mi>v</mi><mi>e</mi></mrow></msub></math></span>, which provides the bounds for the ACE given an interval of assumed <em>ρ</em> values. The <span><math><msub><mrow><mi>ρ</mi></mrow><mrow><mi>c</mi><mi>u</mi><mi>r</mi><mi>v</mi><mi>e</mi></mrow></msub></math></span> also enables scholars to identify the confounding strength required to nullify the ACE. We also propose a Bayesian version of our sensitivity analysis method. Assuming a prior over the sensitivity parameter <em>ρ</em> enables us to derive the posterior distribution over the ACE, which enables us to derive credible intervals. Finally, leveraging on experiments from simulated and real-world data, we show the benefits of our sensitivity analysis method.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"187 ","pages":"Article 109531"},"PeriodicalIF":3.0,"publicationDate":"2025-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144810435","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
The properties of 3-valued formal contexts in a cognitive viewpoint 认知视点下三值形式语境的性质
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2025-12-01 Epub Date: 2025-09-12 DOI: 10.1016/j.ijar.2025.109573
Huilai Zhi , Qing Wan , Ting Qian , Yinan Li , Jiang Yang
3-valued formal contexts are abstracted from various types of applications such as incomplete formal context based data mining, shadow sets based knowledge discovery and conflict analysis. 3-valued formal contexts differ from binary-valued formal contexts in many aspects, and many distinguished details have not been investigated. To this end, some of the most important properties of 3-valued formal contexts are systematically explored in a cognitive viewpoint based on formal concept analysis. At first, 3-valued concept lattices and formal concept lattices are compared from multiple perspectives, including the connections between formal concepts and 3-valued concepts, and the meet-preserving mappings from formal concept lattices to 3-valued concept lattices. After that, based on the completions of 3-valued contexts, the connections between 3-valued concept lattices and three-way concept lattices are explored. Finally, it is proved that a 3-valued concept lattice is the minimum closure that contains formal concept lattices, and there is an order-preserving mapping from formal concepts to equivalence classes of 3-valued concepts.
三值形式上下文是从基于不完全形式上下文的数据挖掘、基于阴影集的知识发现和冲突分析等不同类型的应用中抽象出来的。三值形式语境与二值形式语境在许多方面存在差异,许多值得注意的细节尚未得到研究。为此,本文从基于形式概念分析的认知观点出发,系统地探讨了三值形式语境的一些最重要的属性。首先从形式概念格与3值概念格之间的联系、形式概念格与3值概念格之间的保满足映射等多个角度对3值概念格与3值概念格进行了比较。然后,基于3值语境的补全,探讨了3值概念格与三向概念格之间的联系。最后,证明了3值概念格是包含形式概念格的最小闭包,并且从形式概念到3值概念的等价类之间存在保序映射。
{"title":"The properties of 3-valued formal contexts in a cognitive viewpoint","authors":"Huilai Zhi ,&nbsp;Qing Wan ,&nbsp;Ting Qian ,&nbsp;Yinan Li ,&nbsp;Jiang Yang","doi":"10.1016/j.ijar.2025.109573","DOIUrl":"10.1016/j.ijar.2025.109573","url":null,"abstract":"<div><div>3-valued formal contexts are abstracted from various types of applications such as incomplete formal context based data mining, shadow sets based knowledge discovery and conflict analysis. 3-valued formal contexts differ from binary-valued formal contexts in many aspects, and many distinguished details have not been investigated. To this end, some of the most important properties of 3-valued formal contexts are systematically explored in a cognitive viewpoint based on formal concept analysis. At first, 3-valued concept lattices and formal concept lattices are compared from multiple perspectives, including the connections between formal concepts and 3-valued concepts, and the meet-preserving mappings from formal concept lattices to 3-valued concept lattices. After that, based on the completions of 3-valued contexts, the connections between 3-valued concept lattices and three-way concept lattices are explored. Finally, it is proved that a 3-valued concept lattice is the minimum closure that contains formal concept lattices, and there is an order-preserving mapping from formal concepts to equivalence classes of 3-valued concepts.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"187 ","pages":"Article 109573"},"PeriodicalIF":3.0,"publicationDate":"2025-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145104298","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
Some fuzzy neighborhood operators on fuzzy β-covering approximation space and their application in user preference evaluation 模糊β覆盖近似空间上的模糊邻域算子及其在用户偏好评价中的应用
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2025-12-01 Epub Date: 2025-09-08 DOI: 10.1016/j.ijar.2025.109566
Wei Li , Xiaolei Wang , Bin Yang
As a generalization of covering, fuzzy β-covering provides a more accurate and practical representation for incomplete information. This paper primarily proposes several fuzzy neighborhood operators based on diverse aggregation functions in an fuzzy β-covering approximation space (FβCAS) and develops a novel TOPSIS method to address the decision-making problem related to user preference factors. First, two classes of fuzzy neighborhood operators are introduced, derived from t-norms, overlap functions and their residual implications in an FβCAS, with their properties thoroughly analyzed. In addition, multiple fuzzy β-coverings are generated from the original fuzzy β-covering, and the classifications of fuzzy neighborhood operators, along with their partial order relationships, are examined. Based on these operators, two kinds of fuzzy β-covering-based rough sets (FβCRS) are established. Finally, an FβCRS-based fuzzy TOPSIS method is developed to evaluate user preference factors for fresh fruit, thereby demonstrating the rationality and feasibility of the proposed approach.
作为覆盖的一种推广,模糊β覆盖为不完全信息提供了更准确和实用的表示。本文首先在模糊β覆盖近似空间(f - β cas)中提出了几种基于不同聚合函数的模糊邻域算子,并提出了一种新的TOPSIS方法来解决与用户偏好因素相关的决策问题。首先,引入了两类模糊邻域算子,它们分别由FβCAS中的t范数、重叠函数及其残差含义衍生而来,并对其性质进行了深入分析。此外,在原始模糊β覆盖的基础上生成了多个模糊β覆盖,并研究了模糊邻域算子的分类及其偏序关系。基于这些算子,建立了两类模糊β覆盖粗糙集(FβCRS)。最后,提出了一种基于f β crs的模糊TOPSIS方法来评价用户对新鲜水果的偏好因素,从而验证了所提方法的合理性和可行性。
{"title":"Some fuzzy neighborhood operators on fuzzy β-covering approximation space and their application in user preference evaluation","authors":"Wei Li ,&nbsp;Xiaolei Wang ,&nbsp;Bin Yang","doi":"10.1016/j.ijar.2025.109566","DOIUrl":"10.1016/j.ijar.2025.109566","url":null,"abstract":"<div><div>As a generalization of covering, fuzzy <em>β</em>-covering provides a more accurate and practical representation for incomplete information. This paper primarily proposes several fuzzy neighborhood operators based on diverse aggregation functions in an fuzzy <em>β</em>-covering approximation space (F<em>β</em>CAS) and develops a novel TOPSIS method to address the decision-making problem related to user preference factors. First, two classes of fuzzy neighborhood operators are introduced, derived from <em>t</em>-norms, overlap functions and their residual implications in an F<em>β</em>CAS, with their properties thoroughly analyzed. In addition, multiple fuzzy <em>β</em>-coverings are generated from the original fuzzy <em>β</em>-covering, and the classifications of fuzzy neighborhood operators, along with their partial order relationships, are examined. Based on these operators, two kinds of fuzzy <em>β</em>-covering-based rough sets (F<em>β</em>CRS) are established. Finally, an F<em>β</em>CRS-based fuzzy TOPSIS method is developed to evaluate user preference factors for fresh fruit, thereby demonstrating the rationality and feasibility of the proposed approach.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"187 ","pages":"Article 109566"},"PeriodicalIF":3.0,"publicationDate":"2025-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145044513","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
Maximal consistent blocks-based optimistic and pessimistic probabilistic rough fuzzy sets and their applications in three-way multiple attribute decision-making 基于最大一致块的乐观和悲观概率粗糙模糊集及其在三向多属性决策中的应用
IF 3.2 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2025-12-01 Epub Date: 2025-07-17 DOI: 10.1016/j.ijar.2025.109529
Yan Sun , Bin Pang , Ju-Sheng Mi , Wei-Zhi Wu
The integration of three-way decision (3WD) into multiple attribute decision-making (MADM) problems has emerged as a pivotal research area. 3WD can effectively manage the inherent uncertainty within the decision-making process. Additionally, it offers a semantic interpretation of the outcomes. In this paper, we introduce two innovative 3WD-MADM approaches, with a focus on granule selection and the handling of multi-type information in the framework of three-way decisions. Firstly, we construct maximal consistent blocks (MCBs)-based pessimistic and optimistic probabilistic rough fuzzy set (RFS) models and investigate their properties to ascertain their efficacy and reliability in decision-making contexts. Then, we define relative loss functions associated with “good state” and “bad state” scenarios. Building on this, we introduce four types of 3WDs based on our newly proposed optimistic and pessimistic probabilistic RFSs. Furthermore, we integrate the 3WDs information from both scenarios to formulate optimistic and pessimistic 3WD-MADM approaches, handling both single-valued fuzzy and intuitionistic fuzzy information. Finally, we contrast our proposed methodologies with the current MADM methods, and demonstrate their validity, significance and generalization ability.
将三向决策(three-way decision, 3WD)整合到多属性决策(MADM)问题中已经成为一个关键的研究领域。3WD可以有效管理决策过程中固有的不确定性。此外,它还提供了结果的语义解释。在本文中,我们介绍了两种创新的3WD-MADM方法,重点关注颗粒选择和在三方决策框架下多类型信息的处理。首先,构建了基于最大一致块(mcb)的悲观和乐观概率粗糙模糊集(RFS)模型,并研究了它们的性质,以确定它们在决策环境中的有效性和可靠性。然后,我们定义了与“好状态”和“坏状态”场景相关的相对损失函数。在此基础上,我们介绍了基于我们新提出的乐观和悲观概率rfs的四种类型的3wd。在此基础上,我们将两种场景下的3wd信息进行整合,形成乐观和悲观的3WD-MADM方法,分别处理单值模糊信息和直觉模糊信息。最后,我们将所提出的方法与现有的MADM方法进行了对比,验证了其有效性、显著性和泛化能力。
{"title":"Maximal consistent blocks-based optimistic and pessimistic probabilistic rough fuzzy sets and their applications in three-way multiple attribute decision-making","authors":"Yan Sun ,&nbsp;Bin Pang ,&nbsp;Ju-Sheng Mi ,&nbsp;Wei-Zhi Wu","doi":"10.1016/j.ijar.2025.109529","DOIUrl":"10.1016/j.ijar.2025.109529","url":null,"abstract":"<div><div>The integration of three-way decision (3WD) into multiple attribute decision-making (MADM) problems has emerged as a pivotal research area. 3WD can effectively manage the inherent uncertainty within the decision-making process. Additionally, it offers a semantic interpretation of the outcomes. In this paper, we introduce two innovative 3WD-MADM approaches, with a focus on granule selection and the handling of multi-type information in the framework of three-way decisions. Firstly, we construct maximal consistent blocks (MCBs)-based pessimistic and optimistic probabilistic rough fuzzy set (RFS) models and investigate their properties to ascertain their efficacy and reliability in decision-making contexts. Then, we define relative loss functions associated with “good state” and “bad state” scenarios. Building on this, we introduce four types of 3WDs based on our newly proposed optimistic and pessimistic probabilistic RFSs. Furthermore, we integrate the 3WDs information from both scenarios to formulate optimistic and pessimistic 3WD-MADM approaches, handling both single-valued fuzzy and intuitionistic fuzzy information. Finally, we contrast our proposed methodologies with the current MADM methods, and demonstrate their validity, significance and generalization ability.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"187 ","pages":"Article 109529"},"PeriodicalIF":3.2,"publicationDate":"2025-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144696895","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