基于信息观点的约简算法比较

摘要：

在相关文献的基础上,给出了三种不同条件熵的性质,进而研究了基于三种条件熵的不同搜索策略的约简的算法之间的关系,包括对一致和不一致决策表约简的执行时间、约简质量和分类性能的比较.理论分析和实验结果表明三种条件熵不同性质导致了三种条件熵的约简算法存在各自的优缺点.上述工作为用户根据实际需要选择合适的约简算法提供了有益的参考.

关键词：粗糙集、完备、约简、条件熵、不一致决策表

所属期刊栏目：38

分类号：TP18(自动化基础理论)

资助基金：自然科学基金项目40901216

在线出版日期：2011-04-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：259-263