基于区分对象对集的高效属性约简算法

• 作者: 宋威 徐章艳 杨炳儒
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 粗糙集 修正的差别矩阵 属性约简 区分对象对集 复杂度
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 论文与报告
• 页码范围: 572-577
• 页数: 6页
• 分类号: TP18
• 字数: 5642字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2006.05.003

摘要

给出区分对象对集的定义和基于区分对象对集的属性约简的定义,证明该定义与基于正区域的属性约简定义等价.由于求区分对象对集时,要求出U/C,故设计一个高效的求U/C的算法,其时间复杂度降为O(| C | | U |).进而提出一个基于区分对象对集的高效属性约简算法,其时间和空间复杂度分别降为O(|C| | U |)+O(| C| | U/C|2)和O(| U |)+O(| U/C |2).用1实例说明该算法的高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨炳儒	北京科技大学信息工程学院	319	4361	32.0	49.0
2	徐章艳	北京科技大学信息工程学院	120	1992	21.0	40.0
6	宋威	北京科技大学信息工程学院	39	926	16.0	30.0