辨识阵构造方法更精确的时间复杂度模型

• 作者: 杜卫锋 胡霞 费鹏
• 来源期刊: 控制工程
• 学科: 工学
• 关键词: 粗糙集 属性约简 辨识阵 时间复杂度
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 决策与控制一体化系统
• 页码范围: 1771-1776
• 页数: 6页
• 分类号: TP18|O159
• 字数: 5788字
• 语种: 中文
• DOI: 10.14107/j.cnki.kzgc.160157

摘要

属性约简是粗糙集理论的核心研究内容之一,基于辨识阵的方法可以获得所有的约简,该方法的1个关键步骤是构造辨识阵,如何降低构造辨识阵的代价以及估计构造辨识阵的时间复杂度,具有重要的理论与实用价值.通过先对协调决策表,再对不协调决策表的深入研究和分析,给出了辨识阵构造方法时间复杂度更精确的上界模型.通过给出1个简单的不协调决策表实例,对该实例进行计算,并对计算结果加以说明;然后对若干中等规模的数据集进行了仿真测试,该模型给出的理论估计值与程序得到的实际测试值均十分接近,相对误差基本上都在3％之内,表明了该模型的有效性和正确性,为估计构造辨识阵的时间复杂度提供了更精确的理论模型.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜卫锋	嘉兴学院数理与信息工程学院	13	30	4.0	4.0
2	胡霞	苏州工业职业技术学院软件与服务外包学院	15	38	3.0	5.0
3	费鹏		2	0	0.0	0.0