Abstract
Three-way decision is an important theory for solving uncertain problems. Online computing is a new dynamic Stream computing form. How to execute three-way decision quickly in online computing is a challenging topic. In this paper, Online computing process is divided into incremental computing portion and decreasing computing portion. And a three-way decision dynamic incremental and decreasing learning algorithm for online computing is proposed. Firstly, the dynamic incremental and decreasing learning models is studied for stream computing based on probabilistic rough set . Then, the logical reasoning for three-way decision regions changing are discussed based on the dynamic incremental and decreasing learning models. And a novel dynamic online learning algorithm for three-way decision online computing is proposed based on the above theory. Finally, the experiment by UCI data set show that the proposed algorithms are superior than classical static three-way decision method in time efficiency.
Highlights
Three-way decision is one of the important uncertainty decision theory[1]
Three-way decision theory was applied to many application fields, like spam filtering, text emotion and image recognition [2][3][4].These application have proved the superiority of three-way decision
From the view of memory, we can find that the essence of Online Stream computing that can be implemented both in incremental computing and decreasing computing in memory [6]
Summary
Three-way decision is one of the important uncertainty decision theory[1]. The probabilistic rough set dynamic computation is another important research field. Stream data[5] computing is a novel online computing era for dynamic big data. The main characteristic of Online Stream computing is that the dynamic data through memory and CPU by sliding window without external memory cache. From the view of memory, we can find that the essence of Online Stream computing that can be implemented both in incremental computing and decreasing computing in memory [6]. Stream computing process is divided into incremental and decreasing computing portion. A dynamic incremental and decreasing learning algorithm for Threeway decision Online Stream computing is proposed
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
