流计算模式下概率粗糙集三支决策的快速计算

作者：徐健锋; 王喜秋; 刘斓^*; 汤涛

来源：计算机应用研究, 2019, 36(07): 1943-1947.

DOI：10.19734/j.issn.1001-3695.2017.12.0855

• 三支决策
• 流计算模式
• 动态学习
• 概率粗糙集

针对流计算模式中的动态对象增量与减量同步发生的现象,提出了一种概率粗糙集三支决策的快速流计算方法。首先讨论了流计算模式中决策信息系统的单对象增减更新模式的数据模式;然后基于流计算数据变化模式分别提出了数据增量与数据减量时三支决策域的变化推理;最后基于上述理论给出了一种流计算模式下的三支决策动态增减快速学习算法。通过八种UCI数据集的对比实验,证明了该算法不但在时间消耗上明显优于经典三支决策算法,而且对于三支决策阈值具有较强的稳定性。

• 单位
  南昌大学软件学院; 南昌大学信息工程学院