概率粗糙集三支决策在线快速计算算法研究

摘要：

随着大数据和物联网技术的不断发展,动态在线计算已经成为了一种常见的计算模式,在动态在线计算中进行不确定问题的推理和求解是一项具有挑战性的新议题.概率粗糙集三支决策理论是一种处理不确定性知识挖掘的有效工具,根据在线计算模式中数据同步增减的动态特点,提出了一种概率粗糙集三支决策的在线计算方法.首先,以内存滑动窗口模式对在线动态计算的数据变化特点进行理论建模;然后,根据上述模型中在线计算的数据变化模式,推导出不同类型数据变化模式下的三支决策条件概率及三支区域的变化规律;最后,提出了一种新型在线快速计算算法,其获取的三支决策规则与经典概率三支决策算法是等效的.通过与经典三支决策计算算法的多组对比实验,验证了提出的在线快速计算算法的高效性与稳定性.

关键词：三支决策、粗糙集、条件概率、在线计算、不确定、动态计算、粒计算

所属期刊栏目：13

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金项目61763031,61673301;上海市自然科学基金项目14ZR1442600;江西省研究生创新专项资金项目YC2016-S053

在线出版日期：2018-09-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：741-750