安徽高校省级自然科学研究基金(KJ2010B137)
- 作品数：2 被引量：16H指数：2
- 相关作者：杨传健葛浩李龙澍更多>>
- 相关机构：滁州学院安徽大学更多>>
- 发文基金：安徽省自然科学基金安徽高校省级自然科学研究基金安徽高等学校省级优秀青年人才基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 新的可分辨矩阵及其约简方法被引量：12
- 2010年
- 为了解决因决策表存在不相容性造成求核和属性约简的错误,首先通过增加一个属性列,将原始决策表相容化;然后创建可分辨矩阵,并给出核属性和属性约简的性质,同时证明了由该性质获得的核和属性约简与正区域的核和属性约简是等价的;最后设计属性约简算法及其改进算法,并通过实例验证了该方法的正确性.
- 葛浩李龙澍杨传健
- 关键词：粗糙集可分辨矩阵属性约简核属性
- 基于冲突的增量式核属性更新算法被引量：4
- 2011年
- 目前的增量式核属性更新算法大多建立在可分辨矩阵的基础上,不利于大数据集处理,而且算法的效率也不理想.为了克服上述不足,在改进的基于冲突域求核算法的基础上,提出了基于冲突的增量式核属性求解算法.该算法不需要创建可分辨矩阵,当有新对象加入时,对决策表仅需进行一次遍历便可完成核属性增量更新.算法的时间和空间复杂度分别为O(|C‖U′|)和O(|C|).理论分析和实验结果均表明,所提出的算法是可行且高效的.
- 葛浩李龙澍杨传健
- 关键词：粗糙集冲突域核属性
