基于差别矩阵的属性核快速更新算法
Fast updating algorithm of computation of a core based on discernibility matrix作者机构:南京师范大学数学与计算机科学学院南京210097
出 版 物:《控制与决策》 (Control and Decision)
年 卷 期:2007年第22卷第4期
页 面:453-456页
核心收录:
学科分类:0820[工学-石油与天然气工程] 08[工学] 0835[工学-软件工程] 0802[工学-机械工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)] 081202[工学-计算机软件与理论]
基 金:国家自然科学基金项目(70371015) 江苏省自然科学基金项目(BK2005135) 江苏省高校自然科学基金项目(05KJB520066)
摘 要:核求解是粗糙集理论的重要内容之一,尽管在核求解问题上已有大量的研究成果,但有关核更新算法的报道却不多.有人提出一种在对象增加情况下核的增量式更新算法,但未讨论对象动态删除的情况.对此,提出一种基于差别矩阵的属性核快速更新算法——FUAC.该算法在更新差别矩阵时仅需删除某一行及某一列,或插入某一行,因而可有效提高核的更新效率.理论分析表明,该算法是有效可行的.