中文摘要：

建立决策系统与关系矩阵之间的联系后,从关系矩阵的角度研究属性重要性的指标,并利用该指标作为启发式信息提出一种新的属性约简算法.该算法具有较大的灵活性,能够从搜索空间逐次删除不重要的属性,避免对这些属性进行重复搜索,提高了搜索的效率.该算法可行有效.

英文摘要：

A novel algorithm for attribute reduction in decision system is proposed. For that, firstly our paper constructs the correlation between decision system and relation matrix. And then,studies formulas measuring attribute significance on the perspective of relation matrix, and uses the new formulas as heuristic information to design a new attribute reduction algorithm. Compared with the existing algorithms, the algorithm developed in this paper can avoid repeatedly search these attributes by gradually deleting unimportant attributes from searching space,thus the efficiency can be improved. Besides, a example was given to verify both the feasibility and efficiency of the algorithm.