-
题名集族等价与基于粒的下近似算子研究
- 1
-
-
作者
胡霞
费鹏
杜卫锋
-
机构
苏州工业职业技术学院软件与服务外包学院
苏州市创采软件有限公司
嘉兴学院数理与信息工程学院
-
出处
《智能系统学报》
CSCD
北大核心
2018年第2期327-330,共4页
-
基金
国家自然科学基金项目(61202109)
-
文摘
基于覆盖的粗集是推广经典粗集理论的方法之一,有基于元素、基于粒和基于子系统的3类定义上下近似的途径,以往大多数的文献往往从基于元素的角度出发进行定义。为了研究基于粒的近似算子特别是下近似算子的性质,借鉴格论中既约元、可约元等概念,提出了集族约简的概念。从集族约简出发,探讨了集族等价的概念与性质,并设计了集族约简的算法,得到了两个集族等价是两个集族生成相同的下近似运算的充要条件这一结果,为进一步开展一般二元关系下基于粒的近似算子的公理化方法的研究做了初步的理论方面的准备工作。
-
关键词
近似算子
约简
粗集
既约元
可约元
覆盖
粒
集族约简
-
Keywords
approximation operators
reduct
rough sets
irreducible element
reducible element
covering
granule
collections reduct
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名辨识阵构造方法更精确的时间复杂度模型
- 2
-
-
作者
胡霞
费鹏
杜卫锋
-
机构
苏州工业职业技术学院软件与服务外包学院
苏州市创采软件有限公司
嘉兴学院数理与信息工程学院
-
出处
《控制工程》
CSCD
北大核心
2018年第9期1771-1776,共6页
-
基金
国家自然科学基金项目(No.61202109,面向公钥密码系统的可扩展DNA生物计算模型研究与探索)
-
文摘
属性约简是粗糙集理论的核心研究内容之一,基于辨识阵的方法可以获得所有的约简,该方法的1个关键步骤是构造辨识阵,如何降低构造辨识阵的代价以及估计构造辨识阵的时间复杂度,具有重要的理论与实用价值。通过先对协调决策表,再对不协调决策表的深入研究和分析,给出了辨识阵构造方法时间复杂度更精确的上界模型。通过给出1个简单的不协调决策表实例,对该实例进行计算,并对计算结果加以说明;然后对若干中等规模的数据集进行了仿真测试,该模型给出的理论估计值与程序得到的实际测试值均十分接近,相对误差基本上都在3%之内,表明了该模型的有效性和正确性,为估计构造辨识阵的时间复杂度提供了更精确的理论模型。
-
关键词
粗糙集
属性约简
辨识阵
时间复杂度
-
Keywords
Rough set
attribute reduction
discernibility matrix
time complexity
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
O159
[理学—基础数学]
-
