Abstract: For dynamically changing databases, an incremental attribute reduction algorithm is proposed based on the traditional matrix reduction algorithm. When the database attributes and objects increase simultaneously, a reduction algorithm based on the binary discernibility matrix is designed to obtain the core attributes. According to the discrimination ability of the attributes, unnecessary attributes are deleted, and then the optimal reduction is obtained. The accuracy of the algorithm results and the efficiency of the algorithm were verified using UCI data.