首页 | 本学科首页   官方微博 | 高级检索  
     

基于粗糙集的CBR系统属性约简改进算法
引用本文:孙岩清,尹树华,王技. 基于粗糙集的CBR系统属性约简改进算法[J]. 计算机工程, 2010, 36(10): 38-40
作者姓名:孙岩清  尹树华  王技
作者单位:1. 西安通信学院研究生管理大队,西安,710106;中国酒泉卫星发射中心指挥通信室,酒泉,732750
2. 西安通信学院军用光纤通信教研室,西安,710106
3. 中国酒泉卫星发射中心指挥通信室,酒泉,732750
摘    要:提出一种基于粗糙集的改进的约简算法和决策表预处理方法,在对决策表进行预处理后,以核为基础,用改进的加权属性重要度方法选择非核属性,增加反向删除操作。该算法能够充分反映专家经验知识,保证得到一个Pawlak约简,大幅度提高案例的检索效率。运用Matlab编程实现了该算法,通过实例对算法进行分析、对比,证明了其正确性和有效性。

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

Improved Attribute Reduction Algorithm for Case-Based Reasoning System Based on Rough Set
SUN Yan-qing,YIN Shu-hua,WANG Ji. Improved Attribute Reduction Algorithm for Case-Based Reasoning System Based on Rough Set[J]. Computer Engineering, 2010, 36(10): 38-40
Authors:SUN Yan-qing  YIN Shu-hua  WANG Ji
Affiliation:1.Department of Graduate Student Management,Xi’an Communication Institute,Xi’an 710106;2.Command and Communication Room,Jiuquan Satellite Launch Centre of China,Jiuquan 732750;3.Staff Room of Military Optical Fiber Communication,Xi’an Communication Institute,Xi’an 710106)
Abstract: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.
Keywords:rough set  Case-Based Reasoning(CBR)  attribute significance  attribute reduction
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号