《计算机应用研究》|Application Research of Computers

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

Fast computing of probabilistic rough set three-way decision in stream computing mode

免费全文下载 (已被下载 次)  
获取PDF全文
作者 徐健锋,王喜秋,刘斓,汤涛
机构 1.南昌大学 软件学院,南昌 330047;2.南昌大学 信息工程学院,南昌 330031;3.江西省经济犯罪侦查与防控技术协同创新中心,南昌 330031
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2019)07-005-1943-05
DOI 10.19734/j.issn.1001-3695.2017.12.0855
摘要 针对流计算模式中的动态对象增量与减量同步发生的现象,提出了一种概率粗糙集三支决策的快速流计算方法。首先讨论了流计算模式中决策信息系统的单对象增减更新模式的数据模式;然后基于流计算数据变化模式分别提出了数据增量与数据减量时三支决策域的变化推理;最后基于上述理论给出了一种流计算模式下的三支决策动态增减快速学习算法。通过八种UCI数据集的对比实验,证明了该算法不但在时间消耗上明显优于经典三支决策算法,而且对于三支决策阈值具有较强的稳定性。
关键词 三支决策; 流计算模式; 动态学习; 概率粗糙集
基金项目 国家自然科学基金资助项目(61763031,61673301)
江西省经济犯罪侦查与防控技术协同创新中心开放基金资助项目(JXJZXTCX-023)
江西省教育厅科技项目(GJJ161675)
江西省研究生创新专项资金项目(YC2016-S053)
本文URL http://www.arocmag.com/article/01-2019-07-005.html
英文标题 Fast computing of probabilistic rough set three-way decision in stream computing mode
作者英文名 Xu Jianfeng, Wang Xiqiu, Liu Lan, Tang Tao
机构英文名 1.School of Software,Nanchang University,Nanchang 330047,China;2.School of Information Engineering,Nanchang University,Nanchang 330031,China;3.Jiangxi Collaborative Innovation Center for Economic Crime Investigation & Prevention & Control,Nanchang 330031,China
英文摘要 Aim at the phenomenon that the increment and decrement of dynamic objects occur synchronously in the stream computing mode, this paper proposed a fast stream computing method for probabilistic rough set three-way decision. Firstly, it discussed the data mode of single-object increment and decrement updating mode in stream computing. Then, it proposed the reasoning of the three-way decision domains in data increment and data decrement dynamic mode respectively based on the pattern of data variation. Finally, it proposed a three-way decision dynamic incremental and decremental learning algorithm based on the above theory. The comparison experiments of eight UCI datasets show that the algorithm not only outperforms the classical three-decision algorithm in time consumption, but also has strong stability for the three-way decision thresholds.
英文关键词 three-way decision; stream computing mode; dynamic learning; probabilistic rough set
参考文献 查看稿件参考文献
 
收稿日期 2017/12/24
修回日期 2018/3/5
页码 1943-1947
中图分类号 TP301.5
文献标志码 A