具有动态更新机制的高效不确定性度量

IF 7.2 1区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Yingying Sun , Jusheng Mi
{"title":"具有动态更新机制的高效不确定性度量","authors":"Yingying Sun ,&nbsp;Jusheng Mi","doi":"10.1016/j.knosys.2025.113572","DOIUrl":null,"url":null,"abstract":"<div><div>With the extensive adoption of information technology, the data we encounter today is frequently dynamic and subject to change over time. To facilitate timely decision-making, it is crucial to possess a measure that can swiftly identify and continuously update the inherent uncertainty present in the data. In this paper, we present a measure of weighted uncertainty, referred to as WCE, and investigate methods for its dynamic updating within information systems. Initially, the granularity of the universe is established based on binary relations derived from each attribute, which is subsequently utilized to assign weights. Following this, we employ conditional entropy to assess the uncertainty level of the target concept concerning each attribute. Ultimately, the overall uncertainty of the information system is computed by weighting the uncertainty associated with each attribute. To enhance the intuitiveness and simplicity of dynamic updates for weighted uncertainty more intuitive and straightforward, we transform the WCE into matrix form. We then delve into the dynamic updating mechanism, examining how the core matrices are modified in response to variations in data volume or attributes. Finally, numerical experiments conducted on UCI datasets demonstrate that the proposed WCE measure is responsive to diverse data changes. Its updating approach for dynamic information systems can significantly reduce time consumption.</div></div>","PeriodicalId":49939,"journal":{"name":"Knowledge-Based Systems","volume":"318 ","pages":"Article 113572"},"PeriodicalIF":7.2000,"publicationDate":"2025-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An efficient uncertainty measure with dynamic update mechanisms\",\"authors\":\"Yingying Sun ,&nbsp;Jusheng Mi\",\"doi\":\"10.1016/j.knosys.2025.113572\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>With the extensive adoption of information technology, the data we encounter today is frequently dynamic and subject to change over time. To facilitate timely decision-making, it is crucial to possess a measure that can swiftly identify and continuously update the inherent uncertainty present in the data. In this paper, we present a measure of weighted uncertainty, referred to as WCE, and investigate methods for its dynamic updating within information systems. Initially, the granularity of the universe is established based on binary relations derived from each attribute, which is subsequently utilized to assign weights. Following this, we employ conditional entropy to assess the uncertainty level of the target concept concerning each attribute. Ultimately, the overall uncertainty of the information system is computed by weighting the uncertainty associated with each attribute. To enhance the intuitiveness and simplicity of dynamic updates for weighted uncertainty more intuitive and straightforward, we transform the WCE into matrix form. We then delve into the dynamic updating mechanism, examining how the core matrices are modified in response to variations in data volume or attributes. Finally, numerical experiments conducted on UCI datasets demonstrate that the proposed WCE measure is responsive to diverse data changes. Its updating approach for dynamic information systems can significantly reduce time consumption.</div></div>\",\"PeriodicalId\":49939,\"journal\":{\"name\":\"Knowledge-Based Systems\",\"volume\":\"318 \",\"pages\":\"Article 113572\"},\"PeriodicalIF\":7.2000,\"publicationDate\":\"2025-04-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Knowledge-Based Systems\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0950705125006185\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Knowledge-Based Systems","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0950705125006185","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

摘要

随着信息技术的广泛采用,我们今天遇到的数据经常是动态的,并且随着时间的推移而变化。为了促进及时决策,拥有一种能够快速识别并持续更新数据中固有不确定性的措施至关重要。在本文中,我们提出了加权不确定性的度量,称为WCE,并研究了其在信息系统中的动态更新方法。最初,宇宙的粒度是基于从每个属性派生的二进制关系建立的,随后利用该关系分配权重。在此之后,我们使用条件熵来评估目标概念关于每个属性的不确定性水平。最后,通过加权与每个属性相关的不确定性来计算信息系统的总体不确定性。为了提高加权不确定性动态更新的直观性和简便性,我们将WCE转化为矩阵形式。然后,我们深入研究动态更新机制,研究如何修改核心矩阵以响应数据量或属性的变化。最后,在UCI数据集上进行的数值实验表明,所提出的WCE度量对不同的数据变化具有响应性。它的动态信息系统更新方法可以大大减少时间消耗。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
An efficient uncertainty measure with dynamic update mechanisms
With the extensive adoption of information technology, the data we encounter today is frequently dynamic and subject to change over time. To facilitate timely decision-making, it is crucial to possess a measure that can swiftly identify and continuously update the inherent uncertainty present in the data. In this paper, we present a measure of weighted uncertainty, referred to as WCE, and investigate methods for its dynamic updating within information systems. Initially, the granularity of the universe is established based on binary relations derived from each attribute, which is subsequently utilized to assign weights. Following this, we employ conditional entropy to assess the uncertainty level of the target concept concerning each attribute. Ultimately, the overall uncertainty of the information system is computed by weighting the uncertainty associated with each attribute. To enhance the intuitiveness and simplicity of dynamic updates for weighted uncertainty more intuitive and straightforward, we transform the WCE into matrix form. We then delve into the dynamic updating mechanism, examining how the core matrices are modified in response to variations in data volume or attributes. Finally, numerical experiments conducted on UCI datasets demonstrate that the proposed WCE measure is responsive to diverse data changes. Its updating approach for dynamic information systems can significantly reduce time consumption.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Knowledge-Based Systems
Knowledge-Based Systems 工程技术-计算机:人工智能
CiteScore
14.80
自引率
12.50%
发文量
1245
审稿时长
7.8 months
期刊介绍: Knowledge-Based Systems, an international and interdisciplinary journal in artificial intelligence, publishes original, innovative, and creative research results in the field. It focuses on knowledge-based and other artificial intelligence techniques-based systems. The journal aims to support human prediction and decision-making through data science and computation techniques, provide a balanced coverage of theory and practical study, and encourage the development and implementation of knowledge-based intelligence models, methods, systems, and software tools. Applications in business, government, education, engineering, and healthcare are emphasized.
×
引用
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学术文献互助群
群 号:481959085
Book学术官方微信