可解释的颗粒融合:用于知识系统收敛的图嵌入矩形邻域粗糙集

IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Yigao Li, Weihua Xu
{"title":"可解释的颗粒融合:用于知识系统收敛的图嵌入矩形邻域粗糙集","authors":"Yigao Li,&nbsp;Weihua Xu","doi":"10.1016/j.ijar.2025.109561","DOIUrl":null,"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.0000,"publicationDate":"2025-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"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\":null,\"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.0000,\"publicationDate\":\"2025-08-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Approximate Reasoning\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0888613X25002026\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Approximate Reasoning","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0888613X25002026","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

摘要

随着粗糙集理论的发展,出现了许多基于粗糙集理论的改进理论。其中一些理论已被应用于特征选择领域,显著提高了特征选择的效率。然而,它们在多源信息领域尚未得到广泛应用。提出了一种基于颗粒矩形邻域粗糙集(GRNRS)和图论的多源信息融合方法。首先,提出了一种基于GRNRS的改进算法来评估每个信息源在特定属性下对分类任务的贡献。在此过程中,我们为改进的GRNRS所使用的概念和机制提供了严格的理论证明。同时,使用Pearson相关系数(PCC)来评估信息源之间的线性关系。然后,将改进的GRNRS算法的结果与PCC算法的结果相结合,构造图的邻接矩阵。最后,基于邻接矩阵计算每个信息源在特定属性下的优先级值。通过选择首选值最高的信息源,实现特定属性下的信息融合。通过大量的实验来分析算法参数对最终性能的影响。同时,用分类精度、平均质量(AQ)和运行时间这三个指标与其他7种信息融合算法进行了比较。对分类精度和AQ指标下的比较结果进行Friedman和Nemenyi检验,表明算法之间存在显著差异。实验结果表明,该算法具有较好的时间效率和有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Explainable granular fusion: Graph-embedded rectangular neighborhood rough sets for knowledge system convergence
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
International Journal of Approximate Reasoning
International Journal of Approximate Reasoning 工程技术-计算机:人工智能
CiteScore
6.90
自引率
12.80%
发文量
170
审稿时长
67 days
期刊介绍: The International Journal of Approximate Reasoning is intended to serve as a forum for the treatment of imprecision and uncertainty in Artificial and Computational Intelligence, covering both the foundations of uncertainty theories, and the design of intelligent systems for scientific and engineering applications. It publishes high-quality research papers describing theoretical developments or innovative applications, as well as review articles on topics of general interest. Relevant topics include, but are not limited to, probabilistic reasoning and Bayesian networks, imprecise probabilities, random sets, belief functions (Dempster-Shafer theory), possibility theory, fuzzy sets, rough sets, decision theory, non-additive measures and integrals, qualitative reasoning about uncertainty, comparative probability orderings, game-theoretic probability, default reasoning, nonstandard logics, argumentation systems, inconsistency tolerant reasoning, elicitation techniques, philosophical foundations and psychological models of uncertain reasoning. Domains of application for uncertain reasoning systems include risk analysis and assessment, information retrieval and database design, information fusion, machine learning, data and web mining, computer vision, image and signal processing, intelligent data analysis, statistics, multi-agent systems, etc.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信