基于粗糙集的CBR系统属性约简改进算法  

Improved Attribute Reduction Algorithm for Case-Based Reasoning System Based on Rough Set

作　　者：孙岩清[1,2] 尹树华[3] 王技[2] 

机构地区：[1]西安通信学院研究生管理大队,西安710106 [2]中国酒泉卫星发射中心指挥通信室,酒泉732750 [3]西安通信学院军用光纤通信教研室,西安710106

出　　处：《计算机工程》2010年第10期38-40,共3页Computer Engineering

摘　　要：提出一种基于粗糙集的改进的约简算法和决策表预处理方法,在对决策表进行预处理后,以核为基础,用改进的加权属性重要度方法选择非核属性,增加反向删除操作。该算法能够充分反映专家经验知识,保证得到一个Pawlak约简,大幅度提高案例的检索效率。运用Matlab编程实现了该算法,通过实例对算法进行分析、对比,证明了其正确性和有效性。This paper proposes an algorithm based on improved rough set and a pretreatment method for decision table.The algorithm does the attribute reduction of decision table based on the core attribute after pretreating the decision table,and uses the method of improved weighted mean attribute significance to select the non-core attribute.It adds the converse eliminate action to ensure that it can get a Pawlak reduct,so as to improve the efficiency of case searching.Using Matlab to implement the algorithm,the running result shows the validity and veracity of the method by analyzing and comparing algorithm through an example.

关 键 词：粗糙集 基于案例推理 属性重要度 属性约简 

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