国家自然科学基金(DNA)
- 作品数：1 被引量：0H指数：0
- 相关作者：胡霞杜卫锋更多>>
- 相关机构：嘉兴学院苏州工业职业技术学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 辨识阵构造方法更精确的时间复杂度模型
- 2018年
- 属性约简是粗糙集理论的核心研究内容之一,基于辨识阵的方法可以获得所有的约简,该方法的1个关键步骤是构造辨识阵,如何降低构造辨识阵的代价以及估计构造辨识阵的时间复杂度,具有重要的理论与实用价值。通过先对协调决策表,再对不协调决策表的深入研究和分析,给出了辨识阵构造方法时间复杂度更精确的上界模型。通过给出1个简单的不协调决策表实例,对该实例进行计算,并对计算结果加以说明;然后对若干中等规模的数据集进行了仿真测试,该模型给出的理论估计值与程序得到的实际测试值均十分接近,相对误差基本上都在3%之内,表明了该模型的有效性和正确性,为估计构造辨识阵的时间复杂度提供了更精确的理论模型。
- 胡霞费鹏杜卫锋
- 关键词：粗糙集属性约简时间复杂度
