王晓宇
- 作品数:4 被引量:8H指数:2
- 供职机构:广西师范大学计算机科学与信息工程学院更多>>
- 发文基金:国家自然科学基金广西壮族自治区自然科学基金广西研究生教育创新计划项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种结合概率启发信息和知识粒度的属性约简算法被引量:3
- 2013年
- 知识粒度是人工智能领域的一个研究热点。针对粗糙集的不完备决策表,提出一种不需要求出差别矩阵而直接计算属性频率的方法,以此为启发信息改进基数排序算法。在知识粒度领域给出一个快速计算属性约简的启发式算法,其时间复杂度为O(|C|2|U'|)。最后通过实例说明该算法的有效性。
- 张伟徐章艳王晓宇
- 关键词:不完备决策表知识粒度差别矩阵属性约简
- 完备决策表的粒度计算约简算法
- 波兰科学家Z. Pawlak提出了“知识就是一种分类能力”的观点,这种观点是在研究不完整数据及不精确知识的表达、学习、归纳等方法的基础上提出来的,1982年,他又提出了粗糙集理论。粗糙集理论具有很强的定性分析能力,能够有...
- 王晓宇
- 关键词:粒计算知识粒度
- 文献传递
- 一种基于知识粒度单调性的属性约简算法被引量:4
- 2013年
- 信息系统的属性约简和求核算法是粗糙集目前研究的主要内容。除正区域、差别矩阵、区分对象对之外,知识粒度也适于进行属性约简和求核计算。根据知识粒度的单调性,以知识粒度代数式为启发信息设计属性约简算法,达到降低时间复杂度的目的。最后用实例说明该算法的有效性,并得出该算法的时间复杂度为O(|A|2|U|)。
- 王晓宇徐章艳张伟
- 关键词:粗糙集信息系统知识粒度属性约简
- 对象间差异度的限制非对称相似关系模型被引量:1
- 2011年
- 经典Rough集理论主要是利用了不可分辨关系对完备信息系统进行分析的。对现有粗糙集模型进行扩充后,才可以应用于不完备信息系统。容差关系、非对称相似关系、基于对象间完备度的限制容差关系、限制非对称相似关系等是现有的扩充模型。通过分析其优点和不足之处,提出一种新的模型——对象间差异度的限制非对称相似关系模型,在该模型中,给出的知识粒度更精确,更符合实际。实例结果也证明新模型可以从不完备信息系统获取更加精确的知识粒度。
- 张伟徐章艳王晓宇
- 关键词:ROUGH集不完备信息系统