基于粒计算的粗决策规则抽取与约简roughdecisionrulesextraction.pdfVIP

第 37 卷第 Z1 期 通 信 学 报 Vol.37 No.Z1 2016 年 10 月 Journal on Communications October 2016 doi:10.11959/j.issn.1000-436x.2016244 基于粒计算的粗决策规则抽取与约简 阎红灿，张奉，刘保相 （华北理工大学理学院，河北唐山 063000 ） 摘 要：规则挖掘是数据挖掘的一项重要研究内容，也是决策支持系统、人工智能和推荐系统等领域的研究热点， 其中，属性约简和最小规则集合抽取是关键环节，尤其抽取效率决定了其可应用性。将粗糙集模型和粒计算理论 应用于决策规则约简，通过粒化函数实现决策表的粒化，由粒隶属度和概念粒集构造算法生成初始概念粒集，进 而根据概念粒的分辨算子进行属性约简，可视化的概念粒格实现决策规则提取。实验结果表明该方法更易计算机 编程实现，比已有方法高效实用。 关键词：粒计算；粒隶属函数；分辨算子；概念粒格；规则提取 中图分类号：TP182 文献标识码：A Rough decision rules extraction and reduction based on granular computing YAN Hong-can, ZHANG Feng, LIU Bao-xiang （College of Science, North China University of Science and Technology, Tangshan 063000, China ） Abstract: Rule mining was an important research content of data mining, and it was also a hot research topic in the fields of decision support system, artificial intelligence, recommendation system, etc, where attribute reduction and minimal rule set extraction were the key links. Most importantly, the efficiency of extraction was determined by its application. The rough set model and granular computing theory were applied to the decision rule reduction. The decision table was granulated by granulation function, the grain of membership and the concept granular set construction algorithm gener- ated the initial concept granular set. Therefore, attribute reduction could be realized by the distinguish operator of concept granule, and decision rules extraction could be achieved by visualization of concept granule lattice. Experimental result shows that the meth