Work

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.
Language: English
Open Access status: diamond
OpenAlex ID: W3033825080
FWCI:
Cites: 7
Cited by:
Related to: 10