International Journal of Approximate Reasoning最新文献

Joining copulas of extreme implicit dependence copulas 极端隐式依赖联结的联结联结

IF 3.2 3区计算机科学

International Journal of Approximate Reasoning Pub Date : 2025-06-23 DOI: 10.1016/j.ijar.2025.109518

Noppawit Yanpaisan, Tippawan Santiwipanont, Songkiat Sumetkijakan

引用次数: 0

Cauchy Graph Convolutional Networks 柯西图卷积网络

IF 3.2 3区计算机科学

International Journal of Approximate Reasoning Pub Date : 2025-06-19 DOI: 10.1016/j.ijar.2025.109517

Taurai Muvunza , Yang Li , Ercan Engin Kuruoglu

{"title":"Cauchy Graph Convolutional Networks","authors":"Taurai Muvunza , Yang Li , Ercan Engin Kuruoglu","doi":"10.1016/j.ijar.2025.109517","DOIUrl":"10.1016/j.ijar.2025.109517","url":null,"abstract":"<div><div>A common approach to learning Bayesian networks involves specifying an appropriately chosen family of parameterized probability density such as Gaussian. However, the distribution of most real-life data is leptokurtic and may not necessarily be best described by a Gaussian process. In this work we introduce Cauchy Graphical Models (CGM), a class of multivariate Cauchy densities that can be represented as directed acyclic graphs with arbitrary network topologies, the edges of which encode linear dependencies between random variables. We develop CGLearn, the resultant algorithm for learning the structure and Cauchy parameters based on Minimum Dispersion Criterion (MDC). Experiments using simulated datasets on benchmark network topologies demonstrate the efficacy of our approach when compared to Gaussian Graphical Models (GGM). Most Graph Convolutional Neural Networks (GCN) process input graphs as ground-truth representations of node relationships, yet these graphs are constructed based on modeling assumptions and noisy data and their use may lead to suboptimal performance on downstream prediction tasks. We propose Cauchy GCN which leverages CGM to infer graph topology that depicts latent relationships between nodes. We evaluate the effectiveness and quality of the structural graphs learned by CGM, and demonstrate that Cauchy-GCN achieves superior performance compared to widely used graph construction methods.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"186 ","pages":"Article 109517"},"PeriodicalIF":3.2,"publicationDate":"2025-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144472112","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

Dynamic concept reduction methods based on local information 基于局部信息的动态概念约简方法

IF 3.2 3区计算机科学

International Journal of Approximate Reasoning Pub Date : 2025-06-18 DOI: 10.1016/j.ijar.2025.109514

Mei-Zheng Li , Lei-Jun Li , Ju-Sheng Mi , Qian Hu

{"title":"Dynamic concept reduction methods based on local information","authors":"Mei-Zheng Li , Lei-Jun Li , Ju-Sheng Mi , Qian Hu","doi":"10.1016/j.ijar.2025.109514","DOIUrl":"10.1016/j.ijar.2025.109514","url":null,"abstract":"<div><div>Knowledge reduction is one of the core research issues in formal concept analysis. As a new technique of knowledge reduction, concept reduction has received increasing attention recently. One typical method of calculating concept reducts is based on representative concept matrix (RC-matrix, for short), which can obtain all concept reducts. However, it is confronted with the following challenges: (1) before the construction of the RC-matrix, all concepts of the formal context need to be calculated, which is both time and space consuming; (2) there is a lot of redundant information in the constructed RC-matrix, which is not helpful to calculate the concept reducts; (3) when the data changes dynamically, the concept reducts need to be calculated for scratch. To address these issues, dynamic concept reduction methods based on local information are proposed in this paper. Firstly, the characteristics of the minimal elements (with respect to set inclusion) in the RC-matrix are analyzed, and all the minimal elements are directly labeled from the formal context; secondly, the advantage of local information is taken to construct each minimal elements of the RC-matrix, from which all the concept reducts can be obtained; besides, a new simplified version of RC-matrix, named as Type-I minimal RC-matrix, is further constructed to compute one concept reduct; and finally, when data dynamically changes, the connections between concept reducts of the original formal context and those of the new one are analyzed, consequently, two dynamic concept reduction algorithms are proposed.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"186 ","pages":"Article 109514"},"PeriodicalIF":3.2,"publicationDate":"2025-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144472111","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

Structural reliability analysis for parameterized probability box based on efficient global optimization and dimension-reduction method 基于高效全局优化降维方法的参数化概率盒结构可靠性分析

IF 3.2 3区计算机科学

International Journal of Approximate Reasoning Pub Date : 2025-06-18 DOI: 10.1016/j.ijar.2025.109513

Haibo Liu , Wen Lai , Weifeng Luo , Shufeng Zhang , Huichao Xie , Qiong Wang

{"title":"Structural reliability analysis for parameterized probability box based on efficient global optimization and dimension-reduction method","authors":"Haibo Liu , Wen Lai , Weifeng Luo , Shufeng Zhang , Huichao Xie , Qiong Wang","doi":"10.1016/j.ijar.2025.109513","DOIUrl":"10.1016/j.ijar.2025.109513","url":null,"abstract":"<div><div>In practical engineering, structural reliability analysis plays an important role in the safe operation of mechanical systems. The parameterized probability-box (p-box) model can effectively capture aleatory and epistemic uncertainties with flexibility and tunability to adapt to different conditions. This paper proposes a structural reliability analysis method for the problem with parameterized p-box based on efficient global optimization (EGO) and the univariate dimension reduction method (UDRM) to efficiently solve the upper and lower bounds of the failure probability of structures. First, the UDRM is used to calculate the origin moments of the performance function. Second, based on the results of the first four moments, the probability density function (PDF) of the performance function is constructed by the maximum entropy method (MEM) to compute the failure probability. Third, the EGO is utilized to obtain the upper and lower bounds of the failure probability of structures. Finally, the effectiveness of the proposed method is demonstrated through five numerical examples.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"186 ","pages":"Article 109513"},"PeriodicalIF":3.2,"publicationDate":"2025-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144513524","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

Feasible strategies in three-way conflict analysis with three-valued ratings 基于三值评级的三向冲突分析中的可行策略

IF 3.2 3区计算机科学

International Journal of Approximate Reasoning Pub Date : 2025-06-16 DOI: 10.1016/j.ijar.2025.109516

Jing Liu , Mengjun Hu , Guangming Lang

{"title":"Feasible strategies in three-way conflict analysis with three-valued ratings","authors":"Jing Liu , Mengjun Hu , Guangming Lang","doi":"10.1016/j.ijar.2025.109516","DOIUrl":"10.1016/j.ijar.2025.109516","url":null,"abstract":"<div><div>Most existing work on three-way conflict analysis has focused on trisecting agent pairs, agents, or issues. While these trisections lay the groundwork for understanding the nature of conflicts, further actions need to be formulated to address conflict resolution. One of the widely studied approaches is to construct feasible strategies. This paper aims to investigate feasible strategies from two perspectives of consistency and non-consistency. Particularly, we begin with computing the overall rating of a clique of agents based on positive and negative similarity degrees. Afterwards, considering the weights of both agents and issues, we propose weighted consistency and non-consistency measures, which are respectively used to identify the feasible strategies for a clique of agents. Algorithms are developed to identify feasible strategies, <em>L</em>-order feasible strategies, and the corresponding optimal ones. Finally, to demonstrate the practicality, effectiveness, and superiority of the proposed models, we apply them to two commonly used case studies on NBA labor negotiations and development plans for Gansu Province and conduct a sensitivity analysis on parameters and a comparative analysis with existing state-of-the-art conflict analysis approaches. The comparison results demonstrate that our conflict resolution models outperform the conventional approaches by unifying weighted agent-issue evaluation with consistency and non-consistency measures to enable the systematic identification of not only feasible strategies but also optimal solutions.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"186 ","pages":"Article 109516"},"PeriodicalIF":3.2,"publicationDate":"2025-06-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144297784","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

Computationally efficient variational-like approximations of possibilistic inferential models 计算效率的似变分的可能性推理模型近似

IF 3.2 3区计算机科学

International Journal of Approximate Reasoning Pub Date : 2025-06-13 DOI: 10.1016/j.ijar.2025.109506

Leonardo Cella , Ryan Martin

{"title":"Computationally efficient variational-like approximations of possibilistic inferential models","authors":"Leonardo Cella , Ryan Martin","doi":"10.1016/j.ijar.2025.109506","DOIUrl":"10.1016/j.ijar.2025.109506","url":null,"abstract":"<div><div>Inferential models (IMs) offer provably reliable, data-driven, possibilistic statistical inference. But despite the IM framework's theoretical and foundational advantages, efficient computation is a challenge. This paper presents a simple yet powerful numerical strategy for approximating the IM's possibility contour, or at least its <em>α</em>-cut for a specified <span><math><mi>α</mi><mo>∈</mo><mo>(</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>)</mo></math></span>. Our proposal starts with the specification of a parametric family that, in a certain sense, approximately covers the credal set associated with the IM's possibility measure. Akin to variational inference, we then propose to tune the parameters of that parametric family so that its <span><math><mn>100</mn><mo>(</mo><mn>1</mn><mo>−</mo><mi>α</mi><mo>)</mo><mtext>%</mtext></math></span> credible set roughly matches the IM contour's <em>α</em>-cut. This parametric <em>α</em>-cut matching strategy implies a full approximation to the IM's possibility contour at a fraction of the computational cost associated with previous strategies.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"186 ","pages":"Article 109506"},"PeriodicalIF":3.2,"publicationDate":"2025-06-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144271892","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

Conflict management in a distance to prototype-based evidential neural network 基于原型证据神经网络的远程冲突管理

IF 3.2 3区计算机科学

International Journal of Approximate Reasoning Pub Date : 2025-06-13 DOI: 10.1016/j.ijar.2025.109508

Dănuţ-Vasile Giurgi , Mihreteab Negash Geletu , Thomas Josso-Laurain , Maxime Devanne , Jean-Philippe Lauffenburger , Jean Dezert

{"title":"Conflict management in a distance to prototype-based evidential neural network","authors":"Dănuţ-Vasile Giurgi , Mihreteab Negash Geletu , Thomas Josso-Laurain , Maxime Devanne , Jean-Philippe Lauffenburger , Jean Dezert","doi":"10.1016/j.ijar.2025.109508","DOIUrl":"10.1016/j.ijar.2025.109508","url":null,"abstract":"<div><div>Despite advances in integrating reasoning based on belief functions to generalise probabilistic representations, distance-to-prototype-based evidential deep neural networks are still emerging and require further consolidation. Existing studies in segmentation or classification tasks typically perform prior initialisation and do not address or mitigate the potential conflicts that may arise during fusion. This work investigates high-conflict scenarios within an evidential neural network for segmentation in autonomous driving, focusing on the distance-to-prototypes component, where prototypes, derived from feature maps, serve as sources of evidence and may yield contradictory information. Conflict is mitigated through parameter adjustments within the evidential reasoning, enhancing consistency before fusion. This enables more reliable data integration and a valid application of fusion rules and decision-making processes. The proposed rectification is validated on two prototype configurations of a deep evidential lidar-camera cross-fusion architecture, using two distance-based decision strategies and adapted metrics. The impact on the network's predictions is demonstrated through qualitative and quantitative results on road detection tasks with the KITTI dataset.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"186 ","pages":"Article 109508"},"PeriodicalIF":3.2,"publicationDate":"2025-06-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144307169","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

Constructing intuitionistic neighborhood based on intuitionistic fuzzy sets for three-way clustering 基于直觉模糊集的三向聚类直觉邻域构造

IF 3.2 3区计算机科学

International Journal of Approximate Reasoning Pub Date : 2025-06-13 DOI: 10.1016/j.ijar.2025.109512

Yu Xie , Jilin Yang , Yiyu Luo , Xianyong Zhang , Junfang Luo

{"title":"Constructing intuitionistic neighborhood based on intuitionistic fuzzy sets for three-way clustering","authors":"Yu Xie , Jilin Yang , Yiyu Luo , Xianyong Zhang , Junfang Luo","doi":"10.1016/j.ijar.2025.109512","DOIUrl":"10.1016/j.ijar.2025.109512","url":null,"abstract":"<div><div>Three-way clustering assigns highly uncertain samples to the boundary domains, effectively addressing the problem of misclassification caused by data uncertainty. In numerical attribute information systems, neighborhood rough sets can effectively capture the indiscernibility relations between objects. However, the conventional neighborhood relation suffers from a one-size-fits-all issue due to the fixed neighborhood radius. To solve these issues, we propose an intuitionistic neighborhood and construct a corresponding three-way clustering model. Specifically, we first capture the dual nature and uncertainty of neighborhood relations through the construction of the intuitionistic neighborhood. Then we construct a three-way clustering model with dual and single evaluation functions based on intuitionistic neighborhoods. Finally, we adaptively obtain the optimal threshold pairs by maximizing the clustering effectiveness index. Experiments conducted on twelve datasets demonstrate that our proposed method outperforms baseline methods, showing superior capability in handling the inherent uncertainty in information systems.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"186 ","pages":"Article 109512"},"PeriodicalIF":3.2,"publicationDate":"2025-06-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144307170","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

Attribute reduction with pessimistic multigranulation rough sets in relation systems 关系系统中悲观多粒粗糙集的属性约简

IF 3.2 3区计算机科学

International Journal of Approximate Reasoning Pub Date : 2025-06-13 DOI: 10.1016/j.ijar.2025.109515

Yehai Xie

引用次数: 0

A minimal base or a direct base? That is the question! 最小基数还是直接基数？这就是问题所在！

IF 3.2 3区计算机科学

International Journal of Approximate Reasoning Pub Date : 2025-06-11 DOI: 10.1016/j.ijar.2025.109509

Jaume Baixeries , Amedeo Napoli

引用次数: 0