首页 > 最新文献

International Journal of Approximate Reasoning最新文献

英文 中文
Measuring external conflict in Dempster-Shafer theory based on Kantorovich problems 基于Kantorovich问题的Dempster-Shafer理论中的外部冲突度量
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2025-11-09 DOI: 10.1016/j.ijar.2025.109597
Andrey G. Bronevich , Alexander E. Lepskiy
In the paper, we consider three possible types of external conflict in Dempster-Shafer theory and propose its measurement based on functionals evaluating intersection, inclusion and distance between random sets. All proposed functionals can be viewed as extensions of known functionals like Jaccard metric, Jaccard index, and Dice coefficient from usual sets to random sets based on the solutions of the Kantorovich problems.
在本文中,我们考虑了Dempster-Shafer理论中三种可能的外部冲突类型,并提出了基于评估随机集之间的交集、包含和距离的泛函度量方法。所有提出的泛函都可以看作是已知泛函的扩展,如Jaccard度量、Jaccard指数和Dice系数,从通常集合到基于Kantorovich问题解的随机集合。
{"title":"Measuring external conflict in Dempster-Shafer theory based on Kantorovich problems","authors":"Andrey G. Bronevich ,&nbsp;Alexander E. Lepskiy","doi":"10.1016/j.ijar.2025.109597","DOIUrl":"10.1016/j.ijar.2025.109597","url":null,"abstract":"<div><div>In the paper, we consider three possible types of external conflict in Dempster-Shafer theory and propose its measurement based on functionals evaluating intersection, inclusion and distance between random sets. All proposed functionals can be viewed as extensions of known functionals like Jaccard metric, Jaccard index, and Dice coefficient from usual sets to random sets based on the solutions of the Kantorovich problems.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"190 ","pages":"Article 109597"},"PeriodicalIF":3.0,"publicationDate":"2025-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145735356","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
ARIPOTER: Solvers for approximate reasoning based on grounded semantics ARIPOTER:基于接地语义的近似推理求解器
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2025-11-09 DOI: 10.1016/j.ijar.2025.109599
Jérôme Delobelle , Jean-Guy Mailly , Julien Rossit
Efficient computation of hard reasoning tasks is a key issue in abstract argumentation. One recent approach is to define approximate algorithms, i.e. methods that provide an answer that may not always be correct, but outperform the exact algorithms regarding the computation runtime. One such approach proposes to use the grounded semantics, which is polynomially computable, as a starting point for determining whether arguments are (credulously or skeptically) accepted with respect to various other extension-based semantics. In this paper, we push further this idea by defining a general family of approaches to evaluate the acceptability of arguments which are not in the grounded extension, neither attacked by it. These approaches rely on gradual semantics to evaluate these arguments. We also propose an approach using an heuristic based on the number of arguments attacked by or attacking an argument, and we show that this last approach, although seemingly different, is actually also an instance of our general family of approaches based on gradual semantics. We have implemented our approaches and provided an empirical study in which we discuss the results and compare our approach with the state-of-the-art approximate algorithms.
硬推理任务的高效计算是抽象论证中的一个关键问题。最近的一种方法是定义近似算法,即提供的答案可能并不总是正确的,但在计算运行时方面优于精确算法的方法。其中一种方法建议使用可多项式计算的基础语义作为起点,以确定相对于其他各种基于扩展的语义,参数是否(可信地或怀疑地)被接受。在本文中,我们通过定义一组一般的方法来进一步推动这一思想,以评估不属于基础扩展的论点的可接受性,也不受其攻击。这些方法依赖于渐进语义来评估这些参数。我们还提出了一种方法,使用启发式方法,基于被攻击或攻击一个论点的论点的数量,我们表明,最后一种方法,尽管看起来不同,实际上也是我们基于渐进语义的一般方法家族的一个实例。我们已经实现了我们的方法,并提供了一项实证研究,我们讨论了结果,并将我们的方法与最先进的近似算法进行了比较。
{"title":"ARIPOTER: Solvers for approximate reasoning based on grounded semantics","authors":"Jérôme Delobelle ,&nbsp;Jean-Guy Mailly ,&nbsp;Julien Rossit","doi":"10.1016/j.ijar.2025.109599","DOIUrl":"10.1016/j.ijar.2025.109599","url":null,"abstract":"<div><div>Efficient computation of hard reasoning tasks is a key issue in abstract argumentation. One recent approach is to define approximate algorithms, <em>i.e.</em> methods that provide an answer that may not always be correct, but outperform the exact algorithms regarding the computation runtime. One such approach proposes to use the grounded semantics, which is polynomially computable, as a starting point for determining whether arguments are (credulously or skeptically) accepted with respect to various other extension-based semantics. In this paper, we push further this idea by defining a general family of approaches to evaluate the acceptability of arguments which are not in the grounded extension, neither attacked by it. These approaches rely on gradual semantics to evaluate these arguments. We also propose an approach using an heuristic based on the number of arguments attacked by or attacking an argument, and we show that this last approach, although seemingly different, is actually also an instance of our general family of approaches based on gradual semantics. We have implemented our approaches and provided an empirical study in which we discuss the results and compare our approach with the state-of-the-art approximate algorithms.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"189 ","pages":"Article 109599"},"PeriodicalIF":3.0,"publicationDate":"2025-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145577154","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 exact regions between measures of concordance and Chatterjee’s rank correlation for lower semilinear copulas 关于下半线性联结的一致性测度与查特吉等级相关之间的精确区域
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2025-11-02 DOI: 10.1016/j.ijar.2025.109588
Sebastian Fuchs, Carsten Limbach, Fabian Schürrer
We explore how the classical concordance measures–Kendall’s τ, Spearman’s rank correlation ρ, and Spearman’s footrule ϕ–relate to Chatterjee’s rank correlation ξ when restricted to lower semilinear copulas. First, we provide a complete characterization of the attainable τρ region for this class, thus resolving the conjecture of Maislinger and Trutschnig [1]. Building on this result, we then derive the exact τϕ and ϕρ regions, obtain a closed-form relationship between ξ and τ, and establish the exact τξ region. In particular, we prove that ξ never exceeds τ, ρ, or ϕ. Our results clarify the relationship between undirected and directed dependence measures and reveal novel insights into the dependence structures that result from lower semilinear copulas.
我们探讨了经典的一致性测量- kendall的τ, Spearman的秩相关ρ和Spearman的阶导数 -在限制于较低的半线性联结时如何与Chatterjee的秩相关ξ相关。首先,我们给出了该类可得τ−ρ区域的完整表征,从而解决了Maislinger和Trutschnig的猜想。在此结果的基础上,我们推导出精确的τ−φ和φ−ρ区域,得到ξ和τ之间的封闭形式关系,并建立精确的τ−ξ区域。特别地,我们证明了ξ从不超过τ, ρ,或φ。我们的研究结果阐明了无向和有向依赖度量之间的关系,并揭示了对由低半线性联结引起的依赖结构的新见解。
{"title":"On exact regions between measures of concordance and Chatterjee’s rank correlation for lower semilinear copulas","authors":"Sebastian Fuchs,&nbsp;Carsten Limbach,&nbsp;Fabian Schürrer","doi":"10.1016/j.ijar.2025.109588","DOIUrl":"10.1016/j.ijar.2025.109588","url":null,"abstract":"<div><div>We explore how the classical concordance measures–Kendall’s <span><math><mi>τ</mi></math></span>, Spearman’s rank correlation <span><math><mi>ρ</mi></math></span>, and Spearman’s footrule <span><math><mi>ϕ</mi></math></span>–relate to Chatterjee’s rank correlation <span><math><mi>ξ</mi></math></span> when restricted to lower semilinear copulas. First, we provide a complete characterization of the attainable <span><math><mrow><mi>τ</mi><mspace></mspace><mo>−</mo><mspace></mspace><mi>ρ</mi></mrow></math></span> region for this class, thus resolving the conjecture of Maislinger and Trutschnig [1]. Building on this result, we then derive the exact <span><math><mrow><mi>τ</mi><mspace></mspace><mo>−</mo><mspace></mspace><mi>ϕ</mi></mrow></math></span> and <span><math><mrow><mi>ϕ</mi><mspace></mspace><mo>−</mo><mspace></mspace><mi>ρ</mi></mrow></math></span> regions, obtain a closed-form relationship between <span><math><mi>ξ</mi></math></span> and <span><math><mi>τ</mi></math></span>, and establish the exact <span><math><mrow><mi>τ</mi><mspace></mspace><mo>−</mo><mspace></mspace><mi>ξ</mi></mrow></math></span> region. In particular, we prove that <span><math><mi>ξ</mi></math></span> never exceeds <span><math><mi>τ</mi></math></span>, <span><math><mi>ρ</mi></math></span>, or <span><math><mi>ϕ</mi></math></span>. Our results clarify the relationship between undirected and directed dependence measures and reveal novel insights into the dependence structures that result from lower semilinear copulas.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"189 ","pages":"Article 109588"},"PeriodicalIF":3.0,"publicationDate":"2025-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145464607","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
New paraconsistent modal logics based on rough modus ponens rules and their interrelations 基于粗糙模态规则及其相互关系的新准一致模态逻辑
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2025-11-01 DOI: 10.1016/j.ijar.2025.109587
Bidhan Saha , Mohua Banerjee , Soma Dutta
Several logics were proposed by Bunder, Chakraborty and Banerjee using different kinds of ‘rough modus ponens’ rules [1, 2, 3]. Some of these logics are paraconsistent, but most are explosive. We observe that weakening the rules in a particular manner generates a collection of new paraconsistent modal logics. Several properties of the new logics are studied. One such is the characterization of the syntactic consequence relations, which yields a collection of non-standard notions of semantic consequence. Interrelations between the proposed logics and the logics introduced in [3] are also investigated.
Bunder, Chakraborty和Banerjee使用不同类型的“粗糙模态”规则提出了几种逻辑[1,2,3]。其中一些逻辑是不一致的,但大多数是爆炸性的。我们观察到,以一种特定的方式削弱规则会产生一组新的副一致模态逻辑。研究了新逻辑的几个性质。其中之一是句法结果关系的表征,它产生了一系列非标准的语义结果概念。提出的逻辑与[3]中引入的逻辑之间的相互关系也进行了研究。
{"title":"New paraconsistent modal logics based on rough modus ponens rules and their interrelations","authors":"Bidhan Saha ,&nbsp;Mohua Banerjee ,&nbsp;Soma Dutta","doi":"10.1016/j.ijar.2025.109587","DOIUrl":"10.1016/j.ijar.2025.109587","url":null,"abstract":"<div><div>Several logics were proposed by Bunder, Chakraborty and Banerjee using different kinds of ‘rough modus ponens’ rules [1, 2, 3]. Some of these logics are paraconsistent, but most are explosive. We observe that weakening the rules in a particular manner generates a collection of new paraconsistent modal logics. Several properties of the new logics are studied. One such is the characterization of the syntactic consequence relations, which yields a collection of non-standard notions of semantic consequence. Interrelations between the proposed logics and the logics introduced in <span><span>[3]</span></span> are also investigated.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"189 ","pages":"Article 109587"},"PeriodicalIF":3.0,"publicationDate":"2025-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145518526","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 robust multi-source transfer classification method based on belief functions for cross-domain pattern recognition 基于信念函数的跨域模式识别鲁棒多源转移分类方法
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2025-10-30 DOI: 10.1016/j.ijar.2025.109589
Linqing Huang , Jinfu Fan , Gongshen Liu , Shilin Wang
In pattern recognition with few or no labeled data, domain adaptation techniques are often used to transfer knowledge in the source domain to help build classification models in the target domain. The effective combination of complementary information in multiple source domains usually can further improve the classification accuracy. To this end, we present a Robust Multi-Source Transfer (RMST) classification method consisting of two-step fusion of classifiers to extract the useful information in each source domain as much as possible, and to effectively combine the complementary information using belief functions in different source domains. The first step is to accurately predict the pseudo labels when computing conditional distribution, in order to learn a robust new feature representation, which is used to fuse diverse classifiers learnt by patterns for reliable soft classification in the second step of our algorithm. Furthermore, the soft classification results yielded by the assistance of different source domains are combined by belief functions with the new weighting factors taking into account the distribution discrepancy and classifier’s performance. The effectiveness of RMST was evaluated with respect to a variety of advanced methods, and the experimental results show that RMST can significantly improve the classification accuracy.
在很少或没有标记数据的模式识别中,通常使用领域自适应技术将源领域的知识转移到目标领域,以帮助构建目标领域的分类模型。多源域互补信息的有效组合通常可以进一步提高分类精度。为此,提出了一种两步融合分类器的鲁棒多源转移(RMST)分类方法,以尽可能多地提取每个源域的有用信息,并利用不同源域的信念函数有效地组合互补信息。第一步是在计算条件分布时准确预测伪标签,以学习一种鲁棒的新特征表示,用于融合由模式学习到的各种分类器进行可靠的软分类。此外,考虑分布差异和分类器性能,将不同源域辅助下的软分类结果与加权因子相结合。对比多种先进的分类方法对RMST的有效性进行了评价,实验结果表明RMST可以显著提高分类精度。
{"title":"A robust multi-source transfer classification method based on belief functions for cross-domain pattern recognition","authors":"Linqing Huang ,&nbsp;Jinfu Fan ,&nbsp;Gongshen Liu ,&nbsp;Shilin Wang","doi":"10.1016/j.ijar.2025.109589","DOIUrl":"10.1016/j.ijar.2025.109589","url":null,"abstract":"<div><div>In pattern recognition with few or no labeled data, domain adaptation techniques are often used to transfer knowledge in the source domain to help build classification models in the target domain. The effective combination of complementary information in multiple source domains usually can further improve the classification accuracy. To this end, we present a Robust Multi-Source Transfer (RMST) classification method consisting of two-step fusion of classifiers to extract the useful information in each source domain as much as possible, and to effectively combine the complementary information using belief functions in different source domains. The first step is to accurately predict the pseudo labels when computing conditional distribution, in order to learn a robust new feature representation, which is used to fuse diverse classifiers learnt by patterns for reliable soft classification in the second step of our algorithm. Furthermore, the soft classification results yielded by the assistance of different source domains are combined by belief functions with the new weighting factors taking into account the distribution discrepancy and classifier’s performance. The effectiveness of RMST was evaluated with respect to a variety of advanced methods, and the experimental results show that RMST can significantly improve the classification accuracy.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"189 ","pages":"Article 109589"},"PeriodicalIF":3.0,"publicationDate":"2025-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145464523","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
Modeling the selection of representative aggregation functions for optimizing the representation of group behavior preferences within the preference disaggregation framework 在偏好分解框架下,为优化群体行为偏好的表示,对代表性聚合函数的选择进行建模
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2025-10-26 DOI: 10.1016/j.ijar.2025.109586
Zaiwu Gong , Jiaxin Zhou , Xinxin Luo , Kun Zhou , Weiwei Guo , Guo Wei
In Multiple Criteria Decision Aid (MCDA), preference disaggregation is used to derive aggregation functions that replicate the preference information provided by decision makers (DMs). A key research challenge is identifying the most representative aggregation function that aligns with the DMs’ behavioral preferences from all feasible functions. In the context of group decisions and negotiations, preference disaggregation faces two main barriers: Selecting representative aggregation functions and reducing the cognitive effort required from DMs. In this paper, we extend preference disaggregation to group decision-making by enabling DMs to increase the diversity of their decision matrices, and establish several representative aggregation function selection models that account for group behavioral preferences. Given the cognitive limitations of DMs, their preferences are often expressed as confidence levels, which inherently involve uncertainty. Therefore, we expand the scope of preference information required for preference disaggregation from deterministic preferences to uncertain preferences. By applying probability theory–specifically, chance constraints–we transform DMs’ uncertain preferences into constraints for selecting representative aggregation functions that align with their behavioral preferences. Notably, when the confidence level approaches 100 %, the uncertain preferences converge to their deterministic counterparts, demonstrating the extensiveness and inclusiveness of uncertain preference information. Finally, we illustrate the practical feasibility of our approach through a case study on the evaluation of medical pension institutions.
在多准则决策辅助(MCDA)中,偏好分解用于派生聚合函数,该函数复制决策者(dm)提供的偏好信息。一个关键的研究挑战是从所有可行的函数中找出与dm的行为偏好相一致的最具代表性的聚合函数。在群体决策和协商的背景下,偏好分解面临两个主要障碍:选择具有代表性的聚合功能和减少dm需要的认知努力。本文通过增加决策矩阵的多样性,将偏好分解扩展到群体决策中,并建立了几个代表群体行为偏好的聚集函数选择模型。考虑到dm的认知局限性,他们的偏好通常表现为信心水平,这本身就包含不确定性。因此,我们将偏好分解所需的偏好信息范围从确定性偏好扩展到不确定性偏好。通过应用概率论,特别是机会约束,我们将dm的不确定偏好转化为选择符合其行为偏好的代表性聚合函数的约束。值得注意的是,当置信水平接近100%时,不确定偏好收敛于它们的确定性对应物,显示了不确定偏好信息的广泛性和包容性。最后,以医疗养老机构评价为例,说明本文方法的现实可行性。
{"title":"Modeling the selection of representative aggregation functions for optimizing the representation of group behavior preferences within the preference disaggregation framework","authors":"Zaiwu Gong ,&nbsp;Jiaxin Zhou ,&nbsp;Xinxin Luo ,&nbsp;Kun Zhou ,&nbsp;Weiwei Guo ,&nbsp;Guo Wei","doi":"10.1016/j.ijar.2025.109586","DOIUrl":"10.1016/j.ijar.2025.109586","url":null,"abstract":"<div><div>In Multiple Criteria Decision Aid (MCDA), preference disaggregation is used to derive aggregation functions that replicate the preference information provided by decision makers (DMs). A key research challenge is identifying the most representative aggregation function that aligns with the DMs’ behavioral preferences from all feasible functions. In the context of group decisions and negotiations, preference disaggregation faces two main barriers: Selecting representative aggregation functions and reducing the cognitive effort required from DMs. In this paper, we extend preference disaggregation to group decision-making by enabling DMs to increase the diversity of their decision matrices, and establish several representative aggregation function selection models that account for group behavioral preferences. Given the cognitive limitations of DMs, their preferences are often expressed as confidence levels, which inherently involve uncertainty. Therefore, we expand the scope of preference information required for preference disaggregation from deterministic preferences to uncertain preferences. By applying probability theory–specifically, chance constraints–we transform DMs’ uncertain preferences into constraints for selecting representative aggregation functions that align with their behavioral preferences. Notably, when the confidence level approaches 100 %, the uncertain preferences converge to their deterministic counterparts, demonstrating the extensiveness and inclusiveness of uncertain preference information. Finally, we illustrate the practical feasibility of our approach through a case study on the evaluation of medical pension institutions.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"189 ","pages":"Article 109586"},"PeriodicalIF":3.0,"publicationDate":"2025-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145420387","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
Granular structures of covering-based rough set approximations through the Mapper algorithm 通过Mapper算法实现基于覆盖的粗糙集近似的颗粒结构
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2025-10-14 DOI: 10.1016/j.ijar.2025.109585
Wannes De Maeyer , Mauricio Restrepo , Chris Cornelis
Covering-based rough sets (CBRS) offer a flexible extension of classical rough set theory, making them well-suited for analyzing diverse types of complex and possibly inconsistent data. A requirement for the effective use of CBRS is the availability of high-quality coverings of the dataset. A promising approach for generating such coverings is the Mapper algorithm, which builds on the underlying topological structure of the data. However, Mapper's performance depends heavily on the choice of its parameters. In this paper, we study how the structure of the parameter space is transferred to the structure of the coverings generated by these parameters, focusing on the weak and strong approximation operators. We prove important monotonicity results that give insights into the inner workings of the Mapper algorithm and how it can generate coverings. We give an overview of how each parameter influences the output covering and illustrate this using real-world datasets.
基于覆盖的粗糙集(CBRS)提供了经典粗糙集理论的灵活扩展,使其非常适合于分析各种类型的复杂和可能不一致的数据。有效使用CBRS的一个要求是数据集的高质量覆盖的可用性。生成这种覆盖的一种很有前途的方法是Mapper算法,它建立在数据的底层拓扑结构之上。然而,Mapper的性能在很大程度上取决于其参数的选择。在本文中,我们研究了如何将参数空间的结构转化为由这些参数生成的覆盖的结构,重点研究了弱和强逼近算子。我们证明了重要的单调性结果,这些结果可以深入了解Mapper算法的内部工作原理以及它如何生成覆盖。我们概述了每个参数如何影响输出覆盖,并使用实际数据集来说明这一点。
{"title":"Granular structures of covering-based rough set approximations through the Mapper algorithm","authors":"Wannes De Maeyer ,&nbsp;Mauricio Restrepo ,&nbsp;Chris Cornelis","doi":"10.1016/j.ijar.2025.109585","DOIUrl":"10.1016/j.ijar.2025.109585","url":null,"abstract":"<div><div>Covering-based rough sets (CBRS) offer a flexible extension of classical rough set theory, making them well-suited for analyzing diverse types of complex and possibly inconsistent data. A requirement for the effective use of CBRS is the availability of high-quality coverings of the dataset. A promising approach for generating such coverings is the Mapper algorithm, which builds on the underlying topological structure of the data. However, Mapper's performance depends heavily on the choice of its parameters. In this paper, we study how the structure of the parameter space is transferred to the structure of the coverings generated by these parameters, focusing on the weak and strong approximation operators. We prove important monotonicity results that give insights into the inner workings of the Mapper algorithm and how it can generate coverings. We give an overview of how each parameter influences the output covering and illustrate this using real-world datasets.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"188 ","pages":"Article 109585"},"PeriodicalIF":3.0,"publicationDate":"2025-10-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145333076","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
Special issue on the 11th International Conference on Soft Methods in Probability and Statistics (SMPS 2024) 第十一届国际概率与统计软方法会议(SMPS 2024)特刊
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2025-10-09 DOI: 10.1016/j.ijar.2025.109584
Sebastian Fuchs
{"title":"Special issue on the 11th International Conference on Soft Methods in Probability and Statistics (SMPS 2024)","authors":"Sebastian Fuchs","doi":"10.1016/j.ijar.2025.109584","DOIUrl":"10.1016/j.ijar.2025.109584","url":null,"abstract":"","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"188 ","pages":"Article 109584"},"PeriodicalIF":3.0,"publicationDate":"2025-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145333074","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 A-Sheffer strokes: A new class of cone-monotone functions and their ordinal sum constructions 关于A- sheffer笔划:一类新的锥单调函数及其序和构造
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2025-10-09 DOI: 10.1016/j.ijar.2025.109583
Yan Zou , Feng Qin , Ting-hai Zhang , Jian-Jun Li
Recently, Baczyński et al. introduced an axiomatic framework for fuzzy Sheffer strokes within the realm of fuzzy logic. Building on this foundation, Zhao and Liu extended this concept to the context of directionally monotone functions. In this paper, we propose a novel class of cone-monotone functions, referred to as the A-Sheffer stroke, by generalizing the monotonicity condition from fuzzy Sheffer strokes to cone monotonicity. We then systematically investigate their fundamental properties and explore their connections with both fuzzy Sheffer strokes and r-Sheffer strokes. Moreover, we present a method to construct A-Sheffer strokes using A-conjunctions and fuzzy negations, along with a characterization of A-constant Sheffer strokes. In addition, we propose splicing construction techniques applicable to both r-Sheffer strokes and A-Sheffer strokes. Finally, an ordinal sum construction method for A-Sheffer stroke operators is presented.
最近,Baczyński等人在模糊逻辑领域引入了模糊Sheffer笔画的公理框架。在此基础上,赵和刘将这一概念扩展到定向单调函数的语境中。本文通过将模糊Sheffer冲程的单调性条件推广到锥单调性,提出了一类新的锥单调函数,称为a -Sheffer冲程。然后,我们系统地研究了它们的基本性质,并探索了它们与模糊Sheffer笔画和r→-Sheffer笔画的联系。此外,我们提出了一种使用a -连词和模糊否定构造a -Sheffer笔画的方法,以及a -常数Sheffer笔画的表征。此外,我们提出了适用于r→-Sheffer笔画和A-Sheffer笔画的拼接施工技术。最后,给出了A-Sheffer冲程算子的有序和构造方法。
{"title":"On A-Sheffer strokes: A new class of cone-monotone functions and their ordinal sum constructions","authors":"Yan Zou ,&nbsp;Feng Qin ,&nbsp;Ting-hai Zhang ,&nbsp;Jian-Jun Li","doi":"10.1016/j.ijar.2025.109583","DOIUrl":"10.1016/j.ijar.2025.109583","url":null,"abstract":"<div><div>Recently, Baczyński et al. introduced an axiomatic framework for fuzzy Sheffer strokes within the realm of fuzzy logic. Building on this foundation, Zhao and Liu extended this concept to the context of directionally monotone functions. In this paper, we propose a novel class of cone-monotone functions, referred to as the <span><math><mi>A</mi></math></span>-Sheffer stroke, by generalizing the monotonicity condition from fuzzy Sheffer strokes to cone monotonicity. We then systematically investigate their fundamental properties and explore their connections with both fuzzy Sheffer strokes and <span><math><mover><mrow><mi>r</mi></mrow><mrow><mo>→</mo></mrow></mover></math></span>-Sheffer strokes. Moreover, we present a method to construct <span><math><mi>A</mi></math></span>-Sheffer strokes using <span><math><mi>A</mi></math></span>-conjunctions and fuzzy negations, along with a characterization of <span><math><mi>A</mi></math></span>-constant Sheffer strokes. In addition, we propose splicing construction techniques applicable to both <span><math><mover><mrow><mi>r</mi></mrow><mrow><mo>→</mo></mrow></mover></math></span>-Sheffer strokes and <span><math><mi>A</mi></math></span>-Sheffer strokes. Finally, an ordinal sum construction method for <span><math><mi>A</mi></math></span>-Sheffer stroke operators is presented.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"188 ","pages":"Article 109583"},"PeriodicalIF":3.0,"publicationDate":"2025-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145333075","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
Zero patterns in multi-way binary contingency tables with uniform margins 等边距多路二元列联表中的零模式
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2025-10-02 DOI: 10.1016/j.ijar.2025.109582
Roberto Fontana , Elisa Perrone , Fabio Rapallo
We study the problem of transforming a multi-way contingency table into an equivalent table with uniform margins and same dependence structure. This is an old question which relates to recent advances in copula modeling for discrete random vectors. In this work, we focus on multi-way binary tables and develop novel theory to show how the zero patterns affect the existence of the transformation as well as its statistical interpretability in terms of dependence structure. The implementation of the theory relies on combinatorial and linear programming techniques, which can also be applied to arbitrary multi-way tables. In addition, we investigate which odds ratios characterize the unique solution in relation to specific zero patterns. Several examples are described to illustrate the approach and point to interesting future research directions.
研究了将多路列联表转化为具有等边距和相同依赖结构的等价表的问题。这是一个古老的问题,与离散随机向量的copula建模的最新进展有关。在这项工作中,我们将重点放在多路二进制表上,并发展新的理论来展示零模式如何影响转换的存在性以及它在依赖结构方面的统计可解释性。该理论的实现依赖于组合和线性规划技术,这些技术也可以应用于任意多路表。此外,我们研究了哪些比值比表征了与特定零模式相关的唯一解。本文描述了几个例子来说明这种方法,并指出未来有趣的研究方向。
{"title":"Zero patterns in multi-way binary contingency tables with uniform margins","authors":"Roberto Fontana ,&nbsp;Elisa Perrone ,&nbsp;Fabio Rapallo","doi":"10.1016/j.ijar.2025.109582","DOIUrl":"10.1016/j.ijar.2025.109582","url":null,"abstract":"<div><div>We study the problem of transforming a multi-way contingency table into an equivalent table with uniform margins and same dependence structure. This is an old question which relates to recent advances in copula modeling for discrete random vectors. In this work, we focus on multi-way binary tables and develop novel theory to show how the zero patterns affect the existence of the transformation as well as its statistical interpretability in terms of dependence structure. The implementation of the theory relies on combinatorial and linear programming techniques, which can also be applied to arbitrary multi-way tables. In addition, we investigate which odds ratios characterize the unique solution in relation to specific zero patterns. Several examples are described to illustrate the approach and point to interesting future research directions.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"188 ","pages":"Article 109582"},"PeriodicalIF":3.0,"publicationDate":"2025-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145270160","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