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

一种基于差别矩阵的决策表规则提取算法
引用本文:吕韶,谢先明.一种基于差别矩阵的决策表规则提取算法[J].现代机械,2006(3):72-74,76.
作者姓名:吕韶  谢先明
作者单位:1. 浙江大学,人工智能研究所,浙江,杭州,310027
2. 台州烟草专卖局信息中心,浙江,台州,318000
摘    要:从属性约简后的数据集中提取规则实质上就是决策规则的约简计算,一般利用启发信息进行约简计算。提出了一种新的基于差别矩阵的决策表规则提取算法,首先从差别矩阵得到差别集,结合置信度要求得到候选规则集,然后开始提取规则并逐步调整候选规则集,最终提取出决策规则。该算法避免了规则提取过程中条件属性挑选和扩展的计算,并能够快速提取出决策表中存在的最简决策规则,计算实例表明其具有决策规则提取的工程实用性。

关 键 词:粗糙集  差别矩阵  规则提取  分类精度
文章编号:1002-6886(2006)03-0072-04
收稿时间:2005-04-10
修稿时间:2005-04-10

One Rule Abstracting Algorithm Based on Discernibility Matrix
LV Shao,XIE Xian-ming.One Rule Abstracting Algorithm Based on Discernibility Matrix[J].Modern Machinery,2006(3):72-74,76.
Authors:LV Shao  XIE Xian-ming
Abstract:Extracting rules from the data set with reduced attributes is actually a reduction computation of decision rules, which is usually based on heuristic algorithm. In this paper, a new rule abstracting algorithm based on discernibility matrix has been presented. This algorithm first gets discernibility sets from discernibility matrix, generates candidate rule sets with the restriction of classification accuracy , and then begins to abstract rules from datasets. All the rules hidden in the decision dataset can be obtained efficiently by this algorithm while the computation of collecting and expanding candidate attributes doesn' t need anymore. And case study indicates that it is valuable on the practicability of rule generation.
Keywords:rough set  discernibility matrix  rules extraction  classification accuracy
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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