This paper shows three aspects as follow : 1 . an algorithm of attribute reduction based on discernibility matrix - - - - ardm is presented . through analyzing to the algorithm of attribute reduction based on discernibility matrix , the facts that affect time efficiency are found , and the absorptivity in the proposition calculation is used to the process of constructing the discernibility matrix , then the effectless repeated elements are deleted , accordingly the efficiency of attribute reduction is improved 本文的主要研究成果有以下三個(gè)方面: 1 .提出了一種基于區(qū)分矩陣的屬性約簡(jiǎn)算法ardm通過對(duì)基于區(qū)分矩陣的屬性約簡(jiǎn)算法進(jìn)行分析,找出影響時(shí)間效率的因素并將命題演算中的吸收率用于構(gòu)造區(qū)分矩陣的過程中,從而去掉了在區(qū)分函數(shù)中不起作用的“重復(fù)”元素,提高了屬性約簡(jiǎn)的效率。