一种基于信息粒度的动态属性约简求解算法

摘要：

动态属性约简是粗糙集理论的重要研究内容之一.针对动态决策表构造了一种基于信息粒度的动态属性约简模型,详细分析了决策表中出现新属性动态增加时信息粒度的增量式计算方法;在此基础上,以信息粒度作为启发信息,设计了一种动态属性约简求解算法,该算法能有效利用原决策表的属性约简结果和信息粒度来降低算法的计算复杂度,并使得约简结果具有较好传承性;最后通过算例分析和实验比较进一步验证了本算法的可行性和有效性.

关键词： 粗糙集理论 动态属性约简求解算法 信息粒度 动态决策表

作者: 王永生 郑雪峰 锁延锋

作者单位: 北京科技大学计算机与通信工程学院 北京100083 北京科技大学材料领域知识工程北京市重点实验室 北京100083

会议类型: 国内会议

会议名称: 2014湖北省计算机学会学术年会

会议地点: 宜昌

会议语种:中文

页码: 213-216

在线出版日期: 2014-10-31（万方平台首次上网日期，不代表论文的发表时间）