基于差别矩阵的属性核快速更新算法

• 作者: 杨明 杨萍
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 粗糙集 差别矩阵 核 更新 属性约简
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 短文
• 页码范围: 453-456
• 页数: 4页
• 分类号: TP311
• 字数: 3270字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0920.2007.04.020

摘要

核求解是粗糙集理论的重要内容之一,尽管在核求解问题上已有大量的研究成果,但有关核更新算法的报道却不多.有人提出一种在对象增加情况下核的增量式更新算法,但未讨论对象动态删除的情况.对此,提出一种基于差别矩阵的属性核快速更新算法--FUAC.该算法在更新差别矩阵时仅需删除某一行及某一列,或插入某一行,因而可有效提高核的更新效率.理论分析表明,该算法是有效可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨明	南京师范大学数学与计算机科学学院	58	1074	15.0	32.0
2	杨萍	南京师范大学数学与计算机科学学院	8	97	5.0	8.0