摘要
利用差别矩阵计算约简的算法,具有直观、易理解和完备性的特点,但也存在一定缺点,差别矩阵中存在大量冗余元素,这类元素的生成和存储将造成时空上的浪费.文章给出的算法在生成差别矩阵时,判断其元素是否冗余,若是冗余立即约去它,从而提高属性的约简效率.实例表明,该算法是正确和有效的。
An algorithm based on discernibility matrix has intuitive, easily comprehend and the perfect feature, but it has the certain defect because of the massive redundant elements. There is waste of time and space in the process of forming and memorizing elements. In this paper, the algorithm judges whether matrix＇s elements are redundant when discernibility matrix is formed. If elements are redundant, they will be reduced in order to enhance the efficiency of attribute reduction. The example indicated that the algorithm was correct and effective.
出处
《淮北煤炭师范学院学报（自然科学版）》
CAS
2007年第3期53-56,共4页
Journal of Huaibei Coal Industry Teachers College(Natural Science edition)
基金
淮北煤炭师范学院教学研究项目资助(200630)
关键词
粗糙集理论
差别矩阵
差别函数
属性约简
rough set theory
discernibility matrix
discernibility function
attribute reduction
