基于可变精度粗糙集理论的规则获取算法
来源期刊:控制工程2007年第1期
论文作者:董威 王建辉 顾树生
文章页码:73 - 75
关键词:变精度粗糙集;粒子群优化;信息增益;正确度;覆盖度;
摘 要:为了在处理噪声数据时获得更可靠的分类规则,提出了一种粗糙规则挖掘算法。通过粗糙规则集的不确定量度,在变精度粗糙集理论下近似约简分析的基础上,引入了信息熵,建立了变精度意义下的决策表的度量方式。利用离散粒子群算法,提出一种基于粒子群优化的粗糙集知识的近似约简算法,导出了粗糙规则集。经过实例分析说明,这种算法不但具有一定的噪声容忍度,而且该算法得到的规则具有较高的正确度和覆盖度,从而保证分类的准确性。
董威,王建辉,顾树生
摘 要:为了在处理噪声数据时获得更可靠的分类规则,提出了一种粗糙规则挖掘算法。通过粗糙规则集的不确定量度,在变精度粗糙集理论下近似约简分析的基础上,引入了信息熵,建立了变精度意义下的决策表的度量方式。利用离散粒子群算法,提出一种基于粒子群优化的粗糙集知识的近似约简算法,导出了粗糙规则集。经过实例分析说明,这种算法不但具有一定的噪声容忍度,而且该算法得到的规则具有较高的正确度和覆盖度,从而保证分类的准确性。
关键词:变精度粗糙集;粒子群优化;信息增益;正确度;覆盖度;