高原原
- 作品数:3 被引量:10H指数:2
- 供职机构:河北大学数学与计算机学院更多>>
- 发文基金:河北省自然科学基金国家自然科学基金河北省高等学校科学技术研究指导项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于划分子集的属性约简算法被引量:3
- 2011年
- Pawlak提出的基于属性重要度的约简算法是常用的算法之一,它通过计算等价关系对论域划分的粒度来度量属性的重要度。但用该算法计算每一个属性的重要度时,都要计算不同等价关系对整个论域的划分,计算复杂度非常高。受决策树划分子集思想的启发,对基于属性重要度的属性约简算法进行了改进,提出了一种基于划分子集的属性约简算法。在核属性集形成划分的基础上,通过在核属性中添加非核属性从而形成更细的划分,如此反复。在保持正域不变的框架下,形成最细化分的属性集就是一个约简。理论分析显示该算法减少了求属性约简的计算时间复杂度,提高了求属性约简的效率。
- 翟俊海高原原王熙照陈俊芬
- 关键词:粗糙集属性约简计算复杂度信息系统
- 变精度相容粗糙集模型被引量:7
- 2012年
- 将变精度粗糙集的思想引入相容粗糙集,提出了两种变精度相容粗糙集模型,在模型I中,目标概念的下近似和边界域的交集非空;在模型II中,目标概念的下近似和边界域的交集为空。研究了两种模型中上、下近似算子的基本性质、两种模型之间的关系,以及与其他粗糙集模型之间的关系。
- 翟俊海翟梦尧高原原王熙照
- 关键词:粗糙集下近似变精度粗糙集相容粗糙集
- 变精度相容粗糙集模型
- Pawlak经典粗糙集理论是一种新的处理不精确、不确定和不完备数据的分析理论与方法,其主要思想是通过一对逼近算子对某一给定概念进行近似表示。 多年来,粗糙集模型的推广是粗糙集理论研究的一个主要内容之一。其中,Ziark...
- 高原原
- 关键词:抗干扰能力逼近算子