以准核为起点的启发式属性约简  

Heuristic attribute reduction algorithm starting at Quasi-Core

作　　者：陈红星[1] 魏巍[1] 

机构地区：[1]山西大学计算机与信息技术学院计算智能与中文信息处理教育部重点实验室,太原030006

出　　处：《计算机工程与应用》2015年第10期137-141,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61202018);山西省自然科学基金(No.2013021018-1)

摘　　要：核是属性约简中的必不可少的部分。通过对核中属性重要程度的差异进行分析,可以发现一些核属性相对于决策的重要度很小,这些属性一定程度上影响了基于约简结果构造的分类器的分类精度。通过将核中一些对决策贡献很小的属性去除,提出了准核的定义,并基于准核构造了一种新的启发式属性约简算法,利用该算法获得的约简中属性数量更少,基于这种约简构造的分类器分类精度更高,实验结果表明了算法的有效性。Core is an essential component of attribute reduction. Though analyzing the significancy of every attribute in core, it is found that the significanfy of every attribute is different. The attributes with less siginicancy can affect the accuracy of classifier. Therefore, in this paper, Quasi-core is proposed by deleting the attributes with less significancy than most of attributes in core, and a new heuristic attribute reduction algorithm is designed based on the Quasi-core. Experimental result shows that the reduct with less attributes are obtained by the algorithm, and classifier constructed based the reduct has higher classifier accuracy.

关 键 词：粗糙集 核 属性约简 正域 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]