基于偏序关系的粗糙集规则提取方法.pdfVIP

第 52 卷 2016 年第 5 期 西北师范大学学报(自然科学版) Vo l. 52 2016 No.5 lournal of Northwest Normal University (Natural Science) 27 DOI: 10. 16783/j. cnki. nwnuz. 2016. 05. 007 基于偏序关系的粗糙集规则提取方法 陈志恩 (宁夏师范学院数学与计算机科学系，宁夏固原 756000) 摘要:规则提取算法中通常先约简属性再约简属性值，但该算法当属性数量增多时，会增加约简的复杂性，从而影响 规则提取的速度.针对此问题，本文提出了一种基于偏序关系的粗糙集规则提取方法.首先，在不同粒度的知识空间 上建立偏序关系;然后，利用各知识空间中隐含的属性冗余度作为启发式信息，对冗余属性进行逐层约简;最后，在 约简后的属性集上提取决策规则.实例表明，该方法降低了属性约简的复杂性，提高了规则提取的速度. 关键词:粗糙集;偏序关系;属性约简;规则提取 中图分类号: TP 18 文献标志码:A 文章编