计算机科学 ›› 2011, Vol. 38 ›› Issue (11): 220-224.

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

基于优势一等价关系的几种约简及规则抽取方法

李艳,孙娜欣,赵津,王华超   

  1. (河北大学数学与计算机学院 河北省机器学习与计算智能重点实验室 保定071002)
  • 出版日期:2018-12-01 发布日期:2018-12-01

Reductions Based on Dominance-Equivalence Relations and Rule Extraction Methods

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

摘要: 考虑了条件属性引入优势关系而决策属性上引入等价关系的不协调目标信息系统。分析了这种基于优势-等价关系的相容约简、最大分布约简及正域约简三者之间的关系。此外,结合劣势关系抽取规则以提高规则的覆盖率,改进了基于优势关系的正域约简抽取规则(PDRIS)的方法。最后给出算例,并在UCI数据集上进行了大量的试验,以与PDRIS进行比较。

关键词: 粗糙集,优势关系,等价关系,正域约简,规则抽取

Abstract: Considered the inconsistent target information systems which respectively induce dominance relation on condition attribute set and ecauivalence relation on decision attribute set, Under this dominance-equivalence relation, the relationships were analyzed among three different reductions, compatible reduction maximum distribution reduction and positive domain reduction.The rule extraction method based on positive domain reduction(PDRIS) was improved by in troducing inferior relations together with dominance relations to extract rules with larger coverage. Finally, an example was given to illustrate our rule extraction method, and the experimental results on 13 UCI data were demonstrated to make comparisons between the proposed method and the PDRIS method.

Key words: Rough set, Dominance relation, Equivalence relation, Positive domain reduction, Rule extraction

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!