基于优势关系粗糙集的属性约简算法

• 作者: 李向阳 李续武 桑林
• 来源期刊: 海军航空工程学院学报
• 学科: 数学
• 关键词: 单值完备信息系统 优势粗集 对象集约简 属性约简 时间复杂度
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 基础理论与军事运用
• 页码范围: 597-600
• 页数: 4页
• 分类号: O144
• 字数: 3466字
• 语种: 中文
• DOI: 10.7682/j.issn.1673-1522.2014.06.017

摘要

针对目前对不同信息系统下优势粗集的处理几乎都是将其划为单值完备信息系统来处理这种现象,以及基于区别矩阵和基于正域的属性约简算法是不等价的这个问题,提出了一种基于单值完备信息系统的快速属性约简算法.首先,提出了对象集约简;其次,使用基数排序思想计算;再次,结合了区别矩阵和正域约简2种算法,在大量提高算法时间复杂度的同时提高了算法的可信度;最后,采用实验验证了约简算法的实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李续武	空军工程大学防空反导学院	32	145	6.0	10.0
2	李向阳	海军航空工程学院指挥系	11	12	3.0	3.0
3	桑林	空军工程大学防空反导学院	4	10	3.0	3.0