针对区间值信息系统基于粗糙集理论提出一种新的属性约简算法:首先计算同一属性下对象问的相似度,然后通过合取算子计算出所有属性下对象之间的相似度矩阵,再用模糊聚类中的传递闭包算子得到等价矩阵,将区间值信息系统转化为具有等价关系的信息系统并且进行约简,从而得到不核,同时给出了该算法的复杂度。最后通过一个实例表明这种算法的有效性和合理性。
In this paper, a novel attribution reduction algorithm of interval-valued information system is proposed based on rough set theory: firstly the resemblance between two objects under the same attribute is calculated then the resemblance matrix of all attributes is calculated through conjunction operator. The equivalent matrix is got by transitive closure operator of fuzzy cluster method and then the interval-valued information system is changed into a equivalent relation system which can be reducted based on algorithm we propose. Socore can be got and the complexity of algorithm is given at the same time. Lastly a numerical example is given to demonstrate the effectiveness and rationality of algorithm we propose.