一种变粒度的规则提取算法

摘要：

属性约简和值约简是粗糙集理论中知识获取的重要组成部分。通常，在知识获取的过程中先进行属性约简，然后在其基础上进行规则提取。但在实际应用中，属性约简在简化信息系统与提高规则提取效率的同时，原始信息系统中有些重要的条件属性可能被丢弃，从而导致属性约简后对信息系统进行知识获取得到的规则其数量与简化程度并不占优。针对上述问题，提出一种基于粒度变化的规则获取算法，通过属性粒度从粗到细的变化，直接从原始信息系统中提取规则；采用该方法得到的规则与属性约简后得到的规则相比，它们的数量与平均每条规则包含的特征属性数相对较少。最后，在理论分析的基础上，通过实例验证了算法可行性，并通过实验验证了算法的正确性和高效性。

关键词：粗糙集、属性约简、规则提取、多粒度

所属期刊栏目：28

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

资助基金：国家自然科学基金项目61472056，61309014；重庆邮电大学科研训练计划项目A2014-45Foundation ItemsThe National Science Foundation of China61472056，61309014；The Research Training Program of Chongqing U-niversity of Posts and Telecommunications A2014-45

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

页数：共7页

页码：856-862