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

被引：9

作者：

杨明

杨萍

机构：

[1] 不详

[2] 南京师范大学数学与计算机科学学院

[3] 不详

来源：

控制与决策 | 2007年 / 04期

关键词：

粗糙集; 差别矩阵; 核; 更新; 属性约简;

D O I：

10.13195/j.cd.2007.04.95.yangm.020

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：453 / 456

页数：4

共 6 条

[1] 一种基于改进差别矩阵的核增量式更新算法 [J].