基于云模型的决策表规则约简  

Rules Reduction for Decision Table Based on Cloud Model

作　　者：代劲[1] 何中市[1] 

机构地区：[1]重庆大学计算机学院,重庆400030

出　　处：《计算机科学》2010年第6期265-267,277,共4页Computer Science

基　　金：国家863计划项目(2007AA01Z423);重庆市自然科学基金项目(2007BB2134)资助

摘　　要：通过对决策表的转换,将规则映射成为云向量,用云向量数字特征间的相似度来度量决策表规则间的等价关系。基于此,提出了基于云模型的决策表规则约简算法,不仅解决了粗集基于严格属性匹配的等价关系不能区分相似关系,也克服了基于模糊集等价关系依赖专家先验知识、对属性值随机性分布考虑不足的缺点。实验说明了该算法的高效性。Through decision table transformation, the rules were mapped to cloud vectors. The equivalence relations between the rules were reckoned using the similarity between the cloud vectors＇ digital characteristics. On this basis, a rules reduction algorithm for decision table based on cloud model was proposed. It not only resolves the problem that the equivalence relation based on rough set theory doesn＇t distinguish the similar relationship because it requires matc-hing strictly each attribute,but also overcomes the shortcomings that the equivalence relation based on fuzzy set relies on the priori knowledge and considers inadequate to the random distribution of attributes. Experiments show the algorithm has high performance.

关 键 词：粗集 决策表 云模型 规则约简 等价关系 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]