基于数据库的属性约简模型的快速求核算法

• 作者: 姜伟 徐章艳 杨炳儒
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 属性约简 简化差别矩阵 核 复杂度
• 年，卷（期）: 2007,（16）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 189-190,205
• 页数: 3页
• 分类号: TP18
• 字数: 3874字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.16.057

摘要

对于基于数据库系统的属性约简模型,给出相应的简化差别矩阵和相应核的定义,并证明该核与基于数据库系统的属性约简模型的核是等价的.在此基础上设计了一个新的求核算法,其时间复杂度和空间复杂度分别为max{O(|C‖U|C|2),O(|C‖U|)}和O(|U|).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨炳儒	北京科技大学信息工程学院	319	4361	32.0	49.0
2	徐章艳	北京科技大学信息工程学院	120	1992	21.0	40.0
6	姜伟	辽宁师范大学数学学院	24	104	5.0	9.0