计算机科学 ›› 2010, Vol. 37 ›› Issue (6): 265-267.

• 人工智能 • 上一篇    下一篇

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

代劲,何中市   

  1. (重庆大学计算机学院 重庆400030)
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家863计划项目(2007AA01Z423 ),重庆市自然科学基金项目(2007BB2134)资助。

Rules Reduction for Decision Table Based on Cloud Model

DAI Jin,HE Zhong-shi   

  • Online:2018-12-01 Published:2018-12-01

摘要: 通过对决策表的转换,将规则映射成为云向量,用云向量数字特征间的相似度来度量决策表规则间的等价关系。基于此,提出了基于云模型的决策表规则约简算法,不仅解决了粗集基于严格属性匹配的等价关系不能区分相似关系,也克服了基于模糊集等价关系依赖专家先验知识、对属性值随机性分布考虑不足的缺点。实验说明了该算法的高效性。

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

Abstract: Through decision table transformation, the rules were mapped to cloud vectors. The equivalence relations betwecn 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 ectuivalence relation based on rough set theory doesn't distinguish the similar relationship because it requires matcking strictly each attribute, but also overcomes the shortcomings that the equivalence relation based on fuzzy set relics on the priori knowledge and considers inadequate to the random distribution of attributes. Experiments show the algorithm has high performance.

Key words: Rough set, Decision table, Cloud model, Rules reduction, Equivalence relation

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!