An incremental attribute reduction algorithm based on improved binary distinguishable matrix
Year: 2020
Type: conference-paper
Abstract: The essence of attribute reduction is to delete unnecessary or unimportant attributes in the knowledge base while keeping the classification ability of the information system. Most of the existing reduction algorithms are designed for static decision tables. However, when the data set changes dynamically, the time consumption of static reduction algorithms is huge and the efficiency is not high. At present, there are few studies on the reduction algorithms of dynamic decision tables. In this paper, an existing binary distinguishable matrix reduction algorithm is optimized by using the method of binary distinguishable matrix when the objects are dynamically increased. In the case of static data set, the algorithm is improved to deal with dynamic data set by judging the relationship between new data and original data set. Examples show that the algorithm is simple, efficient, accurate, and has certain practicability and completeness.
Authors: Weibing Feng, Yunyun Ma
Language: English
Topic: Rough Sets and Fuzzy Logic
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W3033825080
