决策表规则提取中分辨矩阵的降级算法研究.pdf

《决策表规则提取中分辨矩阵的降级算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2015年第2期工业仪表与自动化装置·103·决策表规则提取中分辨矩阵的降级算法研究吕林霞，赵锡英，刘光明(1．兰州工业学院软件工程学院，兰州730050；2．甘肃省计算中心，兰州730030)摘要：针对大型决策表规则提取中分辨矩阵级数高，计算复杂和低效的问题，提出了一种分辨矩阵的降级算法。算法以决策等价类为对象，构建简化分辨矩阵，其中每个元素都是由两个决策等价类构成的子分辨矩阵，与传统分辨矩阵相比，简化分辨矩阵的级数低、规模小，从而简化了属性约简，效率高；提取规则时根据需要灵活设置可信度，按照可信度值提取有效规则，使算法对不一致决策表也具有较好的适应性。实例计算表明算法清晰、简捷、有效。关键

2、词：规则提取；分辨矩阵；属性约简；决策表；粗糙集中图分类号：TP18文献标志码：A文章编号：1000—0682(2015)02—0103—05ResearchofalgorithmfordiscerniblematrixdescendingorderinruleextractionofdecisiontableL0Linxia，ZHAOXiying，LIUGuangming(1．SchoolofSoftwareEngineering，LanzhouInstituteofTechnology，Lanzhou730050，China；2．GansuComputingCenter，Lanzhou73

3、0030，China)Abstract：Sincediscerniblematrixisofhigherorderandruleextractioncomputingiscomplicatedandinefficientinlargedecisiontable，analgorithmfordiscerniblematrixdescendingorderwasproposed．Takingdecisionequivalenceclassesasobjects，thealgorithmbuildsbriefdiscerniblematrix．Everyele—mentofthebriefdisce

4、rniblematrixisasubordinatediscerniblematrixconstructedbytwoequivalenceclasses．Thebriefdiscerniblematrixisoflowerorderandsmallerscalethantraditionaldiscerniblema—trix．Theattributereductionissimplifiedandefficient．Whenextractingrules，accordingtotheneed，thealgorithmcanflexiblysetreliabilityandselecteff

5、ectiverulesbyreliabilityvalue．Thiscanmakethealgo—rithmbeofbetteradaptabilitytotheinconsistentdecisiontable．Examplecalculationshowsthatthealgo-rithmisclear，simpleandeffective．Keywords：ruleextraction；discerniblematrix；attributereduction；decisiontable；roughset法，与基于分辨矩阵的算法相比，这些算法过0引言程较为复杂，有些时空复杂度高。基于分辨矩

6、阵算波兰科学家Pawlak于1982年提出的粗糙集理法直观且易于理解，是粗糙集中一种重要的方法。论11是一种通过知识约简，获得知识分类规则的数但在多对象大型决策表中，传统分辨矩阵级数高，规学工具。目前广泛应用于规则提取、决策分析、模模大，存在计算复杂、受存储空间限制、规则获取效式识别等领域]。从决策表中快速、简捷、高效率不理想的问题。有学者进行了这方面的研究，构地提取决策规则是粗糙集的重要研究方向之一。建规则提取算法卜J，文献[11]基于决策分布函近年来，已有很多学者提出了有效的规则获取算数和分辨矩阵，文献[12]利用可辨识向量组，这些算法过程复杂，特别是对大规模数据的决策表，效率收稿日期：2

7、014—09—26并不理想n。文献[13]针对不一致决策表，提出基金项目：甘肃省自然科学研究基金计划资助项目了一种基于分辨矩阵的规则获取算法，但计算中需(1208RJZA186)；甘肃省技术研究与开发专项计划资助项目要计算条件属性集的正、负区域，较为复杂，且属性(1205TCYA037)作者简介：吕林霞(1964)，女，教授，主要研究方向为数据库与约简结果集不完备。该文提出了一种决策表规则提优化技