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]

Read more

Summary

Instruction

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

Basic theory
Online steam computing model analysis
Single object incremental updating strategy for Three-way decision
Algorithm
Time complexity analysis of algorithm
Experiment and analysis
Conclusion
Full Text
Published version (Free)

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 call