流计算模式下概率粗糙集三支决策的快速计算-计算机应用研究.PDFVIP

第３６卷第７期 计 算 机 应 用 研 究 Ｖｏｌ３６Ｎｏ７ ２０１９年７月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊｕｌ．２０１９ 流计算模式下概率粗糙集三支决策的快速计算 １，２，３ １，３ ２，３ １，３ 徐健锋 ，王喜秋 ，刘　斓 ，汤　涛 （１．南昌大学软件学院，南昌３３００４７；２．南昌大学信息工程学院，南昌３３００３１；３．江西省经济犯罪侦查与防 控技术协同创新中心，南昌３３００３１） 摘　要：针对流计算模式中的动态对象增量与减量同步发生的现象，提出了一种概率粗糙集三支决策的快速流 计算方法。首先讨论了流计算模式中决策信息系统的单对象增减更新模式的数据模式；然后基于流计算数据变 化模式分别提出了数据增量与数据减量时三支决策域的变化推理；最后基于上述理论给出了一种流计算模式下 的三支决策动态增减快速学习算法。通过八种ＵＣＩ数据集的对比实验，证明了该算法不但在时间消耗上明显优 于经典三支决策算法，而且对于三支决策阈值具有较强的稳定性。 关键词：三支决策；流计算模式；动态学习；概率粗糙集 中图分类号：ＴＰ３０１．５　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１９）０７００５１９４３０５ ｄｏｉ：１０．１９７３４／ｊ．ｉｓｓｎ．１００１３６９５．２０１７．１２．０８５５ Ｆａｓｔｃｏｍｐｕｔｉｎｇｏｆｐｒｏｂａｂｉｌｉｓｔｉｃｒｏｕｇｈｓｅｔｔｈｒｅｅｗａｙ ｄｅｃｉｓｉｏｎｉｎｓｔｒｅａｍｃｏｍｐｕｔｉｎｇｍｏｄｅ １，２，３ １，３ ２，３ １，３ ＸｕＪｉａｎｆｅｎｇ ，ＷａｎｇＸｉｑｉｕ ，ＬｉｕＬａｎ ，ＴａｎｇＴａｏ （１．ＳｃｈｏｏｌｏｆＳｏｆｔｗａｒｅ，ＮａｎｃｈａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｃｈａｎｇ３３００４７，Ｃｈｉｎａ；２．ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＮａｎｃｈａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｎａｎ ｃｈａｎｇ３３００３１，Ｃｈｉｎａ；３．ＪｉａｎｇｘｉＣｏｌｌａｂｏｒａｔｉｖｅＩｎｎｏｖａｔｉｏｎＣｅｎｔｅｒｆｏｒＥｃｏｎｏｍｉｃＣｒｉｍｅＩｎｖｅｓｔｉｇａｔｉｏｎ＆Ｐｒｅｖｅｎｔｉｏｎ＆Ｃｏｎｔｒｏｌ，Ｎａｎｃｈａｎｇ ３３００３１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｉｍａｔｔｈｅｐｈｅｎｏｍｅｎｏｎｔｈａｔｔｈｅｉｎｃｒｅｍｅｎｔａｎｄｄｅｃｒｅｍｅｎｔｏｆｄｙｎａｍｉｃｏｂｊｅｃｔｓｏｃｃｕｒｓｙｎｃｈｒｏｎｏｕｓｌｙｉｎｔｈｅｓｔｒｅａｍ ｃｏｍｐｕｔｉｎｇｍｏｄｅ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｆａｓｔｓｔｒｅａｍｃｏｍｐｕｔｉｎｇｍｅｔｈｏｄｆｏｒｐｒｏｂａｂｉｌｉｓｔｉｃｒｏｕｇｈｓｅｔｔｈｒｅｅｗａｙｄｅｃｉｓｉｏｎ．Ｆｉｒｓｔｌｙ，ｉｔ ｄｉｓｃｕｓｓｅｄｔｈｅｄａｔａｍｏｄｅｏｆｓｉｎｇｌｅｏｂｊｅｃｔｉｎｃｒｅｍｅｎｔａｎｄｄｅｃｒｅｍｅｎｔｕｐｄａｔｉｎｇｍｏｄｅｉｎｓｔｒｅａｍｃｏｍｐｕｔｉｎｇ．Ｔｈｅｎ，ｉｔｐｒｏｐｏｓｅｄｔｈｅ ｒｅａｓｏｎｉｎｇｏｆｔｈｅｔｈｒｅｅｗａｙｄｅｃｉｓｉｏｎｄｏｍａｉｎｓｉｎｄａｔａｉｎｃｒｅｍｅｎｔａｎｄｄａｔａｄｅｃｒｅｍｅｎｔｄｙｎａｍｉｃｍｏｄｅｒｅｓｐｅｃｔｉｖｅｌｙｂａｓｅｄｏｎｔｈｅｐａｔ ｔｅｒｎｏｆｄａｔａｖａｒｉａｔｉｏｎ．Ｆｉｎａｌｌｙ，ｉｔｐｒｏｐｏｓｅｄａｔｈｒｅｅｗａｙｄｅｃｉｓｉｏｎｄｙｎａｍｉｃｉｎｃｒｅｍｅｎｔａｌａｎｄｄｅｃｒｅｍｅｎｔａｌｌｅａｒｎｉｎｇａｌｇｏｒｉｔｈｍｂａｓｅｄ ｏｎｔｈｅａｂｏｖｅｔｈｅｏｒｙ．Ｔｈｅｃｏｍｐａｒｉｓｏｎｅｘｐｅｒｉｍｅｎｔｓｏｆｅｉｇｈｔ