《計算機應用研究》|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.oirznw.live/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
水果机返水