首页 > 最新文献

International Journal of Approximate Reasoning最新文献

英文 中文
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-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-09-08","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
A novel framework for trust network analysis: Connectivity-based intuitionistic fuzzy rough digraph 一种新的信任网络分析框架:基于连通性的直觉模糊粗有向图
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub 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-09-05","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
Special issue on the Twelfth International Conference on Probabilistic Graphical Models (PGM 2024) 第十二届国际概率图模型会议特刊(PGM 2024)
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2025-09-05 DOI: 10.1016/j.ijar.2025.109571
Silja Renooij, Johan Kwisthout, Janneke H. Bolt
{"title":"Special issue on the Twelfth International Conference on Probabilistic Graphical Models (PGM 2024)","authors":"Silja Renooij,&nbsp;Johan Kwisthout,&nbsp;Janneke H. Bolt","doi":"10.1016/j.ijar.2025.109571","DOIUrl":"10.1016/j.ijar.2025.109571","url":null,"abstract":"","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"187 ","pages":"Article 109571"},"PeriodicalIF":3.0,"publicationDate":"2025-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145010082","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
Superhedging supermartingales Superhedging上鞅
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2025-09-03 DOI: 10.1016/j.ijar.2025.109567
C. Bender , S.E. Ferrando , K. Gajewski , A.L. González
Supermartingales are here defined in a non-probabilistic setting and can be interpreted solely in terms of superhedging operations. The classical expectation operator is replaced by a pair of subadditive operators: one defines a class of null sets, and the other acts as an outer integral. These operators are motivated by a financial theory of no-arbitrage pricing. Such a setting extends the classical stochastic framework by replacing the path space of the process by a trajectory set, while also providing a financial/gambling interpretation based on the notion of superhedging. The paper proves analogues of the following classical results: Doob's supermartingale decomposition and Doob's pointwise convergence theorem for non-negative supermartingales. The approach shows how linearity of the expectation operator can be circumvented and how integrability properties in the proposed setting lead to the special case of (hedging) martingales while no integrability conditions are required for the general supermartingale case.
在这里,超鞅是在非概率设置中定义的,并且可以仅根据超对冲操作来解释。经典的期望运算符被一对子加性运算符所取代:一个定义了一个空集的类,另一个作为外积分。这些经营者的动机是无套利定价的金融理论。这种设置通过用轨迹集替换过程的路径空间扩展了经典的随机框架,同时也提供了基于超套期保值概念的金融/赌博解释。本文证明了以下经典结果的类似物:非负上鞅的Doob上鞅分解和Doob上鞅的点向收敛定理。该方法显示了期望算子的线性是如何被规避的,以及在所提出的设置中的可积性如何导致(套期)鞅的特殊情况,而一般上鞅情况不需要可积性条件。
{"title":"Superhedging supermartingales","authors":"C. Bender ,&nbsp;S.E. Ferrando ,&nbsp;K. Gajewski ,&nbsp;A.L. González","doi":"10.1016/j.ijar.2025.109567","DOIUrl":"10.1016/j.ijar.2025.109567","url":null,"abstract":"<div><div>Supermartingales are here defined in a non-probabilistic setting and can be interpreted solely in terms of superhedging operations. The classical expectation operator is replaced by a pair of subadditive operators: one defines a class of null sets, and the other acts as an outer integral. These operators are motivated by a financial theory of no-arbitrage pricing. Such a setting extends the classical stochastic framework by replacing the path space of the process by a trajectory set, while also providing a financial/gambling interpretation based on the notion of superhedging. The paper proves analogues of the following classical results: Doob's supermartingale decomposition and Doob's pointwise convergence theorem for non-negative supermartingales. The approach shows how linearity of the expectation operator can be circumvented and how integrability properties in the proposed setting lead to the special case of (hedging) martingales while no integrability conditions are required for the general supermartingale case.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"187 ","pages":"Article 109567"},"PeriodicalIF":3.0,"publicationDate":"2025-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145010090","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the optimality of coin-betting for mean estimation 基于均值估计的投币最优性研究
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2025-09-01 DOI: 10.1016/j.ijar.2025.109550
Eugenio Clerico
We consider the problem of testing the mean of a bounded real random variable. We introduce a notion of optimal classes for e-variables and e-processes, and establish the optimality of the coin-betting formulation among e-variable-based algorithmic frameworks for testing and estimating the (conditional) mean. As a consequence, we provide a direct and explicit characterisation of all valid e-variables and e-processes for this testing problem. In the language of classical statistical decision theory, we fully describe the set of all admissible e-variables and e-processes, and identify the corresponding minimal complete class.
考虑一个有界实随机变量均值的检验问题。我们引入了e变量和e过程的最优类的概念,并在基于e变量的算法框架中建立了用于测试和估计(条件)均值的投币公式的最优性。因此,我们为这个测试问题提供了所有有效e变量和e过程的直接和明确的特征。用经典统计决策理论的语言,充分描述了所有允许e变量和e过程的集合,并识别了相应的最小完全类。
{"title":"On the optimality of coin-betting for mean estimation","authors":"Eugenio Clerico","doi":"10.1016/j.ijar.2025.109550","DOIUrl":"10.1016/j.ijar.2025.109550","url":null,"abstract":"<div><div>We consider the problem of testing the mean of a bounded real random variable. We introduce a notion of optimal classes for e-variables and e-processes, and establish the optimality of the coin-betting formulation among e-variable-based algorithmic frameworks for testing and estimating the (conditional) mean. As a consequence, we provide a direct and explicit characterisation of all valid e-variables and e-processes for this testing problem. In the language of classical statistical decision theory, we fully describe the set of all admissible e-variables and e-processes, and identify the corresponding minimal complete class.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"187 ","pages":"Article 109550"},"PeriodicalIF":3.0,"publicationDate":"2025-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144932346","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
FCPCA: Fuzzy clustering of high-dimensional time series based on common principal component analysis FCPCA:基于共主成分分析的高维时间序列模糊聚类
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2025-08-29 DOI: 10.1016/j.ijar.2025.109552
Ziling Ma, Ángel López-Oriona, Hernando Ombao, Ying Sun
Clustering multivariate time series data is a crucial task in many domains, as it enables the identification of meaningful patterns and groups in time-evolving data. Traditional approaches, such as crisp clustering, rely on the assumption that clusters are sufficiently separated with little overlap. However, real-world data often defy this assumption, showing overlapping distributions or overlapping clouds of points and blurred boundaries between clusters. Fuzzy clustering offers a compelling alternative by allowing partial membership in multiple clusters, making it well-suited for these ambiguous scenarios. Despite its advantages, current fuzzy clustering methods primarily focus on univariate time series, and for multivariate cases, even datasets of moderate dimensionality become computationally prohibitive. This challenge is further exacerbated when dealing with time series of varying lengths, leaving a clear gap in addressing the complexities of modern datasets. This work introduces a novel fuzzy clustering approach based on common principal component analysis to address the aforementioned shortcomings. Our method has the advantage of efficiently handling high-dimensional multivariate time series by reducing dimensionality while preserving critical temporal features. Extensive numerical results show that our proposed clustering method outperforms several existing approaches in the literature. An interesting application involving brain signals from different drivers recorded from a simulated driving experiment illustrates the potential of the approach.
聚类多变量时间序列数据是许多领域的关键任务,因为它可以在时间演变的数据中识别有意义的模式和组。传统的方法,如脆聚类,依赖于这样的假设,即聚类是充分分离的,几乎没有重叠。然而,现实世界的数据经常违背这一假设,显示重叠的分布或重叠的点云和模糊的集群之间的边界。模糊聚类提供了一种令人信服的替代方案,它允许多个集群中的部分成员关系,使其非常适合这些模糊的场景。尽管目前的模糊聚类方法有很多优点,但它主要集中在单变量时间序列上,对于多变量情况,即使是中等维数的数据集也会变得难以计算。当处理不同长度的时间序列时,这一挑战进一步加剧,在处理现代数据集的复杂性方面留下了明显的差距。本文提出了一种基于共同主成分分析的模糊聚类方法来解决上述缺点。该方法在保留关键时间特征的同时,通过降维有效地处理高维多变量时间序列。大量的数值结果表明,我们提出的聚类方法优于文献中现有的几种方法。一个有趣的应用程序涉及从模拟驾驶实验中记录的不同驾驶员的大脑信号,说明了这种方法的潜力。
{"title":"FCPCA: Fuzzy clustering of high-dimensional time series based on common principal component analysis","authors":"Ziling Ma,&nbsp;Ángel López-Oriona,&nbsp;Hernando Ombao,&nbsp;Ying Sun","doi":"10.1016/j.ijar.2025.109552","DOIUrl":"10.1016/j.ijar.2025.109552","url":null,"abstract":"<div><div>Clustering multivariate time series data is a crucial task in many domains, as it enables the identification of meaningful patterns and groups in time-evolving data. Traditional approaches, such as crisp clustering, rely on the assumption that clusters are sufficiently separated with little overlap. However, real-world data often defy this assumption, showing overlapping distributions or overlapping clouds of points and blurred boundaries between clusters. Fuzzy clustering offers a compelling alternative by allowing partial membership in multiple clusters, making it well-suited for these ambiguous scenarios. Despite its advantages, current fuzzy clustering methods primarily focus on univariate time series, and for multivariate cases, even datasets of moderate dimensionality become computationally prohibitive. This challenge is further exacerbated when dealing with time series of varying lengths, leaving a clear gap in addressing the complexities of modern datasets. This work introduces a novel fuzzy clustering approach based on common principal component analysis to address the aforementioned shortcomings. Our method has the advantage of efficiently handling high-dimensional multivariate time series by reducing dimensionality while preserving critical temporal features. Extensive numerical results show that our proposed clustering method outperforms several existing approaches in the literature. An interesting application involving brain signals from different drivers recorded from a simulated driving experiment illustrates the potential of the approach.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"187 ","pages":"Article 109552"},"PeriodicalIF":3.0,"publicationDate":"2025-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144925197","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 granular fusion: Graph-embedded rectangular neighborhood rough sets for knowledge system convergence 可解释的颗粒融合:用于知识系统收敛的图嵌入矩形邻域粗糙集
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2025-08-28 DOI: 10.1016/j.ijar.2025.109561
Yigao Li, Weihua Xu
With the development of Rough Set Theory (RST), many improved theories based on RST have emerged. Some of these theories have been applied in the field of feature selection, significantly improving its efficiency. However, they have not yet been widely used in multi-source information domains. This paper proposes a multi-source information fusion method based on Granular-Rectangular Neighborhood Rough Set (GRNRS) and graph theory. First, an improved algorithm based on GRNRS is proposed to evaluate the contribution of each information source to a classification task under a specific attribute. In this process, we provided rigorous theoretical proofs for the concepts and mechanisms used in the improved GRNRS. Meanwhile, the Pearson Correlation Coefficient (PCC) is used to assess the linear relationship between information sources. Then, by integrating the results of the improved GRNRS algorithm and PCC, the adjacency matrix of a graph is constructed. Finally, the preference value of each information source under a specific attribute is calculated based on the adjacency matrix. Information fusion under a specific attribute is achieved by selecting the information source with the highest preference value. Extensive experiments are conducted to analyze the impact of the algorithm's parameters on its final performance. Meanwhile, our method is compared with seven other information fusion algorithms using three metrics: classification accuracy, Average Quality (AQ), and runtime. Friedman and Nemenyi tests are conducted on the comparison results under the classification accuracy and AQ metrics, demonstrating that there are significant differences among the algorithms. The results demonstrate that the proposed algorithm is both time-efficient and effective.
随着粗糙集理论的发展,出现了许多基于粗糙集理论的改进理论。其中一些理论已被应用于特征选择领域,显著提高了特征选择的效率。然而,它们在多源信息领域尚未得到广泛应用。提出了一种基于颗粒矩形邻域粗糙集(GRNRS)和图论的多源信息融合方法。首先,提出了一种基于GRNRS的改进算法来评估每个信息源在特定属性下对分类任务的贡献。在此过程中,我们为改进的GRNRS所使用的概念和机制提供了严格的理论证明。同时,使用Pearson相关系数(PCC)来评估信息源之间的线性关系。然后,将改进的GRNRS算法的结果与PCC算法的结果相结合,构造图的邻接矩阵。最后,基于邻接矩阵计算每个信息源在特定属性下的优先级值。通过选择首选值最高的信息源,实现特定属性下的信息融合。通过大量的实验来分析算法参数对最终性能的影响。同时,用分类精度、平均质量(AQ)和运行时间这三个指标与其他7种信息融合算法进行了比较。对分类精度和AQ指标下的比较结果进行Friedman和Nemenyi检验,表明算法之间存在显著差异。实验结果表明,该算法具有较好的时间效率和有效性。
{"title":"Explainable granular fusion: Graph-embedded rectangular neighborhood rough sets for knowledge system convergence","authors":"Yigao Li,&nbsp;Weihua Xu","doi":"10.1016/j.ijar.2025.109561","DOIUrl":"10.1016/j.ijar.2025.109561","url":null,"abstract":"<div><div>With the development of Rough Set Theory (RST), many improved theories based on RST have emerged. Some of these theories have been applied in the field of feature selection, significantly improving its efficiency. However, they have not yet been widely used in multi-source information domains. This paper proposes a multi-source information fusion method based on Granular-Rectangular Neighborhood Rough Set (GRNRS) and graph theory. First, an improved algorithm based on GRNRS is proposed to evaluate the contribution of each information source to a classification task under a specific attribute. In this process, we provided rigorous theoretical proofs for the concepts and mechanisms used in the improved GRNRS. Meanwhile, the Pearson Correlation Coefficient (PCC) is used to assess the linear relationship between information sources. Then, by integrating the results of the improved GRNRS algorithm and PCC, the adjacency matrix of a graph is constructed. Finally, the preference value of each information source under a specific attribute is calculated based on the adjacency matrix. Information fusion under a specific attribute is achieved by selecting the information source with the highest preference value. Extensive experiments are conducted to analyze the impact of the algorithm's parameters on its final performance. Meanwhile, our method is compared with seven other information fusion algorithms using three metrics: classification accuracy, Average Quality (AQ), and runtime. Friedman and Nemenyi tests are conducted on the comparison results under the classification accuracy and AQ metrics, demonstrating that there are significant differences among the algorithms. The results demonstrate that the proposed algorithm is both time-efficient and effective.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"187 ","pages":"Article 109561"},"PeriodicalIF":3.0,"publicationDate":"2025-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144922645","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
Self-supervised multi-level generative adversarial network data imputation algorithm 自监督多级生成对抗网络数据输入算法
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2025-08-27 DOI: 10.1016/j.ijar.2025.109553
Yi Xu , Shujuan Fang , Xuhui Xing
Data missing has always been a challenging problem in machine learning. The Generative Adversarial Imputation Networks (GAIN) have been shown to outperform many existing solutions. However, in GAIN, because missing values lack ground truth as supervision, it is unable to construct reconstruction loss for missing values and can only judge the reasonableness of imputed values based on reconstruction loss of non-missing values and adversarial loss. From the perspective of granular computing, data has levels, and data at different levels of granularity encapsulates different knowledge. Therefore, based on granular computing, this paper proposes a self-supervised multi-level generative adversarial network data imputation algorithm (MGAIN). Firstly, multiple levels of data are constructed using nested feature set sequences. Then, GAIN is used to impute missing values at the coarsest granularity level, and the imputation results of missing values at the coarse granularity level are used as supervision for imputing missing values at the fine granularity level, constructing reconstruction loss for missing values at the fine granularity level. Finally, based on reconstruction loss of missing values, reconstruction loss of non-missing values, and adversarial loss, data at the finer granularity level is imputed. MGAIN imputes missing values level by level from the coarse granularity level to the fine granularity level to obtain more accurate imputation results. Experimental results validate the effectiveness of the proposed method.
数据丢失一直是机器学习中的一个难题。生成对抗输入网络(GAIN)已被证明优于许多现有的解决方案。而在GAIN中,由于缺失值缺乏作为监督的基础真值,无法对缺失值构建重构损失,只能根据非缺失值的重构损失和对抗性损失来判断输入值的合理性。从粒度计算的角度来看,数据具有级别,不同粒度级别的数据封装了不同的知识。为此,本文提出了一种基于颗粒计算的自监督多级生成对抗网络数据输入算法(MGAIN)。首先,使用嵌套的特征集序列构建多层数据。然后,利用GAIN在最粗粒度层面进行缺失值的估算,利用粗粒度层面缺失值的估算结果作为细粒度层面缺失值估算的监督,构建细粒度层面缺失值的重构损失。最后,基于缺失值的重建损失、非缺失值的重建损失和对抗损失,估算出更细粒度的数据。MGAIN从粗粒度级到细粒度级逐级进行缺失值的imputation,以获得更准确的imputation结果。实验结果验证了该方法的有效性。
{"title":"Self-supervised multi-level generative adversarial network data imputation algorithm","authors":"Yi Xu ,&nbsp;Shujuan Fang ,&nbsp;Xuhui Xing","doi":"10.1016/j.ijar.2025.109553","DOIUrl":"10.1016/j.ijar.2025.109553","url":null,"abstract":"<div><div>Data missing has always been a challenging problem in machine learning. The Generative Adversarial Imputation Networks (GAIN) have been shown to outperform many existing solutions. However, in GAIN, because missing values lack ground truth as supervision, it is unable to construct reconstruction loss for missing values and can only judge the reasonableness of imputed values based on reconstruction loss of non-missing values and adversarial loss. From the perspective of granular computing, data has levels, and data at different levels of granularity encapsulates different knowledge. Therefore, based on granular computing, this paper proposes a self-supervised multi-level generative adversarial network data imputation algorithm (MGAIN). Firstly, multiple levels of data are constructed using nested feature set sequences. Then, GAIN is used to impute missing values at the coarsest granularity level, and the imputation results of missing values at the coarse granularity level are used as supervision for imputing missing values at the fine granularity level, constructing reconstruction loss for missing values at the fine granularity level. Finally, based on reconstruction loss of missing values, reconstruction loss of non-missing values, and adversarial loss, data at the finer granularity level is imputed. MGAIN imputes missing values level by level from the coarse granularity level to the fine granularity level to obtain more accurate imputation results. Experimental results validate the effectiveness of the proposed method.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"187 ","pages":"Article 109553"},"PeriodicalIF":3.0,"publicationDate":"2025-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144925202","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
Investigation of semantic behavior in probabilistic argumentation 概率论证中的语义行为研究
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2025-08-22 DOI: 10.1016/j.ijar.2025.109551
Zhaoqun Li, Beishui Liao, Chen Chen
Probabilistic Argumentation Frameworks (PAFs) extend Abstract Argumentation Frameworks (AAFs) by incorporating probabilistic measures to evaluate argument acceptability. While acceptability evaluations are determined by semantics in both AAFs and PAFs, some key properties underlying semantic behavior in PAFs remain underexplored. This paper systematically investigates directionality, skepticism adequacy, and dynamic monotony in PAFs, establishing their satisfiability across classical semantics. Importantly, we demonstrate that under any semantics, the satisfiability of directionality and skepticism adequacy from the perspective of individual argument acceptability is equivalent between AAFs and PAFs. Besides, for dynamics, we characterize how argument acceptabilities change with structural changes in PAFs, affected by the parity of attack paths. These theoretical insights advance the understanding of argumentation semantics under uncertainty, thereby providing guidance for adapting semantics in probabilistic environments.
概率论证框架(paf)是抽象论证框架(AAFs)的扩展,通过纳入概率度量来评估论证的可接受性。虽然可接受性评估在aaf和paaf中都是由语义决定的,但paaf中语义行为的一些关键属性仍未得到充分的研究。本文系统地研究了paf的方向性、怀疑论充分性和动态单调性,建立了paf在经典语义上的可满足性。重要的是,我们证明了在任何语义下,从个体论点可接受性的角度来看,方向性的可满足性和怀疑性的充分性在aaf和paaf之间是等价的。此外,对于动力学,我们描述了论据可接受度如何随paf结构变化而变化,受攻击路径奇偶性的影响。这些理论见解促进了对不确定性下论证语义的理解,从而为在概率环境下适应语义提供了指导。
{"title":"Investigation of semantic behavior in probabilistic argumentation","authors":"Zhaoqun Li,&nbsp;Beishui Liao,&nbsp;Chen Chen","doi":"10.1016/j.ijar.2025.109551","DOIUrl":"10.1016/j.ijar.2025.109551","url":null,"abstract":"<div><div>Probabilistic Argumentation Frameworks (PAFs) extend Abstract Argumentation Frameworks (AAFs) by incorporating probabilistic measures to evaluate argument acceptability. While acceptability evaluations are determined by semantics in both AAFs and PAFs, some key properties underlying semantic behavior in PAFs remain underexplored. This paper systematically investigates directionality, skepticism adequacy, and dynamic monotony in PAFs, establishing their satisfiability across classical semantics. Importantly, we demonstrate that under any semantics, the satisfiability of directionality and skepticism adequacy from the perspective of individual argument acceptability is equivalent between AAFs and PAFs. Besides, for dynamics, we characterize how argument acceptabilities change with structural changes in PAFs, affected by the parity of attack paths. These theoretical insights advance the understanding of argumentation semantics under uncertainty, thereby providing guidance for adapting semantics in probabilistic environments.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"187 ","pages":"Article 109551"},"PeriodicalIF":3.0,"publicationDate":"2025-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144902151","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
Being Bayesian about learning Bayesian networks from hybrid data 成为贝叶斯就是从混合数据中学习贝叶斯网络
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2025-08-20 DOI: 10.1016/j.ijar.2025.109549
Marco Grzegorczyk
We develop a new Bayesian model to infer the structure of Bayesian networks from hybrid data, that is, data containing a mix of continuous (Gaussian) and discrete (categorical) variables. In line with state-of-the-art hybrid Bayesian network models, we do not allow discrete variables to have continuous parents. However, our new model differs from existing approaches by incorporating discrete variables through multivariate linear regression rather than mixture modeling. In our model, the continuous variables follow a multivariate Gaussian distribution with a shared covariance matrix, while the mean vector varies across different configurations.
As with all Bayesian network models, we use directed acyclic graphs (DAGs) to represent conditional dependency relations among the continuous variables. For our Gaussian distribution, this requires the covariance matrix to be consistent with the structure of the DAG. Our key idea is to apply multivariate linear regression, using the discrete variables as potential covariates to adjust the mean vector of the multivariate Gaussian distribution. Each continuous variable is associated with its own regression model and discrete parent set. Since the values of the discrete variables vary across observations, the mean vector becomes observation-specific.
This enables mean-adjustment of the continuous variables for their discrete parents while simultaneously inferring a Gaussian Bayesian network among them. In simulation studies, we compare our new model against two state-of-the-art hybrid Bayesian network models and demonstrate that both existing models have conceptual shortcomings, positioning our new hybrid Bayesian network model as a strong alternative.
我们开发了一个新的贝叶斯模型来从混合数据推断贝叶斯网络的结构,即包含连续(高斯)和离散(分类)变量混合的数据。根据最先进的混合贝叶斯网络模型,我们不允许离散变量有连续的父变量。然而,我们的新模型不同于现有的方法,通过多元线性回归而不是混合建模纳入离散变量。在我们的模型中,连续变量遵循具有共享协方差矩阵的多元高斯分布,而平均向量在不同配置中变化。与所有贝叶斯网络模型一样,我们使用有向无环图(dag)来表示连续变量之间的条件依赖关系。对于我们的高斯分布,这要求协方差矩阵与DAG的结构一致。我们的关键思想是应用多元线性回归,使用离散变量作为潜在协变量来调整多元高斯分布的平均向量。每个连续变量都与自己的回归模型和离散父集相关联。由于离散变量的值在不同的观测值之间变化,因此平均向量是特定于观测值的。这使得连续变量对离散父变量的均值调整成为可能,同时推断出它们之间的高斯贝叶斯网络。在仿真研究中,我们将我们的新模型与两种最先进的混合贝叶斯网络模型进行了比较,并证明这两种现有模型都存在概念上的缺陷,将我们的新混合贝叶斯网络模型定位为一种强大的替代方案。
{"title":"Being Bayesian about learning Bayesian networks from hybrid data","authors":"Marco Grzegorczyk","doi":"10.1016/j.ijar.2025.109549","DOIUrl":"10.1016/j.ijar.2025.109549","url":null,"abstract":"<div><div>We develop a new Bayesian model to infer the structure of Bayesian networks from hybrid data, that is, data containing a mix of continuous (Gaussian) and discrete (categorical) variables. In line with state-of-the-art hybrid Bayesian network models, we do not allow discrete variables to have continuous parents. However, our new model differs from existing approaches by incorporating discrete variables through multivariate linear regression rather than mixture modeling. In our model, the continuous variables follow a multivariate Gaussian distribution with a shared covariance matrix, while the mean vector varies across different configurations.</div><div>As with all Bayesian network models, we use directed acyclic graphs (DAGs) to represent conditional dependency relations among the continuous variables. For our Gaussian distribution, this requires the covariance matrix to be consistent with the structure of the DAG. Our key idea is to apply multivariate linear regression, using the discrete variables as potential covariates to adjust the mean vector of the multivariate Gaussian distribution. Each continuous variable is associated with its own regression model and discrete parent set. Since the values of the discrete variables vary across observations, the mean vector becomes observation-specific.</div><div>This enables mean-adjustment of the continuous variables for their discrete parents while simultaneously inferring a Gaussian Bayesian network among them. In simulation studies, we compare our new model against two state-of-the-art hybrid Bayesian network models and demonstrate that both existing models have conceptual shortcomings, positioning our new hybrid Bayesian network model as a strong alternative.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"187 ","pages":"Article 109549"},"PeriodicalIF":3.0,"publicationDate":"2025-08-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144886819","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