A unified reduction algorithm based on invariant matrices for decision tables

作者：Liu, Guilong^*; Hua, Zheng; Zou, Jiyang

来源：Knowledge-Based Systems, 2016, 109: 84-89.

DOI：10.1016/j.knosys.2016.06.027

• Attribute reduction
• Discemibility matrix
• Decision table
• Equivalence relation
• Invariant matrix

Attribute reduction is an important issue for decision analysis in databases. Absolute reduction, distributive reduction and positive region reduction are the most common types of attribute reduction discussed in the existing literature. This paper considers these three reduction types from the viewpoint of matrices and proposes the concept of reduction invariant matrices for each type in decision tables. Based on invariant matrices, we establish a unified algorithm for all three reduction types in decision tables. We also study the relationships among the three reduction types. Finally, experiments with UCI data sets are presented to verify the effectiveness of the proposed algorithm.

• 出版日期2016-10-1
• 单位北京语言大学