论文部分内容阅读
由于区间值信息系统中对象的属性值都是区间值,经典粗糙集中的等价关系已不再适用.给出一个新的距离度量来定义属性值为区间值的两对象之间的距离,基于此给出了邻域关系及邻域的定义,然后给出了区间值信息系统中的极大相容类的定义.由于实际应用中信息系统是动态变化的,即新对象的加入和已有对象的删除,因此如何利用已求得的结果增量的更新极大相容类是亟待解决的一个关键问题.由此,提出一种基于Bron-Kerbosch算法的增量更新极大相容类的算法,实验结果表明,该算法能有效提高更新极大相容类的效率.
Since the attribute values of the objects in the interval value information system are both interval values, the equivalence relation in the classical rough set is no longer applicable.A new distance measure is given to define the distance between two objects whose attribute values are interval values based on This gives the definition of the neighborhood and the neighborhood, and then gives the definition of the maximal compatible classes in the interval value information system.As the practical application of the information system is dynamically changing, that is, the addition of new objects and the existing Therefore, how to update the maximally compatible classes with the increments of the obtained results is a key problem that needs to be solved urgently.Therefore, a class of maximally compatible updating based on the Bron-Kerbosch algorithm The experimental results show that this algorithm can effectively improve the efficiency of updating maximally compatible classes.