基于属性分辨度的最大相容块规则提取算法
来源期刊:控制与决策2013年第12期
论文作者:纪霞 李龙澍
文章页码:1837 - 3690
关键词:不完备决策表;粗糙集;属性分辨度;最大相容块;规则提取;
摘 要:提出一种基于属性分辨度的不完备决策表规则提取算法,它是一种例化方向的方法.首先从空集开始,逐步选择当前最重要的条件属性对对象集分类,从广义决策值唯一的相容块提取确定规则,从其他的相容块提取不确定规则;然后设计属性必要性判断步骤去除每条规则的冗余属性;最后通过规则约简过程来简化所获得的规则,增强规则的泛化能力.实验结果表明,所提出的算法效率更高,并且所获得的规则简洁有效.
纪霞1,李龙澍2
1. 安徽大学计算智能与信号处理教育部重点实验室2. 安徽大学计算机科学与技术学院
摘 要:提出一种基于属性分辨度的不完备决策表规则提取算法,它是一种例化方向的方法.首先从空集开始,逐步选择当前最重要的条件属性对对象集分类,从广义决策值唯一的相容块提取确定规则,从其他的相容块提取不确定规则;然后设计属性必要性判断步骤去除每条规则的冗余属性;最后通过规则约简过程来简化所获得的规则,增强规则的泛化能力.实验结果表明,所提出的算法效率更高,并且所获得的规则简洁有效.
关键词:不完备决策表;粗糙集;属性分辨度;最大相容块;规则提取;