一个基于正区域的快速求核算法

• 作者: 崔巍 徐章艳 杨炳儒 蔡卫东 谷冬元
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 粗糙集 正区域 简化差别矩阵 核 复杂度
• 年，卷（期）: 2006,（12）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 1902-1905,1931
• 页数: 5页
• 分类号: TP18
• 字数: 5201字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2006.12.032

摘要

现有利用差别矩阵设计的基于正区域的求核算法,其时间复杂度为O(|C‖U|2).为降低求核算法的时间复杂度,给出了简化差别矩阵的定义和基于简化差别矩阵核的定义,并证明了该核与基于正区域的核是等价的.由于求简化差别矩阵设计了一个基于正区域的快速求核算法，其时间复杂降为mar{O(|C||U|),O(|C||U/C||U'pos)}.实例说明了新算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨炳儒	北京科技大学信息工程学院	319	4361	32.0	49.0
2	徐章艳	广西师范大学计算机系	120	1992	21.0	40.0
6	崔巍	北京科技大学管理学院	11	93	8.0	9.0
7	谷冬元	北京科技大学管理学院	5	80	5.0	5.0
8	蔡卫东	北京科技大学信息工程学院	5	134	5.0	5.0