作者:张迎迎; 李天瑞区间值信息系统粗糙集极大相容类增量学习
摘要:由于区间值信息系统中对象的属性值都是区间值,经典粗糙集中的等价关系已不再适用.给出一个新的距离度量来定义属性值为区间值的两对象之间的距离,基于此给出了邻域关系及邻域的定义,然后给出了区间值信息系统中的极大相容类的定义.由于实际应用中信息系统是动态变化的,即新对象的加入和已有对象的删除,因此如何利用已求得的结果增量的更新极大相容类是亟待解决的一个关键问题.由此,提出一种基于Bron—Kerbosch算法的增量更新极大相容类的算法,实验结果表明,该算法能有效提高更新极大相容类的效率.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社