一种快速的决策规则抽取方法

摘要

本文提出一种基于粗集理论的高效决策规则抽取算法.首先为每类数据构造一个差异矩阵,由此得到只对该类数据分类起作用的较小规模属性约简;然后为每类数据构造一个差异矩阵和一个合并矩阵,通过两个矩阵的交互作用逐类抽取规则.实验结果表明,与传统方法相比,该算法能够在更短的时间内得到分类精度更高的规则。