一种新的基于区分矩阵的值约简算法.pdf

《一种新的基于区分矩阵的值约简算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2014年第2期工业仪表与自动化装置·113·一种新的基于区分矩阵的值约简算法兰聪花，王逢娟(兰州工业学院a．电子信息工程学院；b．软件工程学院，兰州730050)摘要：在对基于区分矩阵的值约简算法进行了分析发现，这些算法在区分矩阵构造时或数据处理时，忽略了对于同在一个决策属性类对象集包含的信息，BDMVR正是利用了这些被忽略的信息，构造出新的启发信息用于指导值约简算法。新算法更充分地利用了区分矩阵中包含的信息，且与对象和条件属性顺序无关，都能得到相同规则。通过算例分析和在5个数据集上的比对实验证明了算

2、法的有效性。关键词：粗糙集；区分矩阵；属性值约简；启发式信息中图分类号：TP1文献标志码：A文章编号：1000—0682(2014)02—0113—04AnewvaluereductionalgorithmbasedondiscernibilitymatrixLANConghua，WANGFengjuan(a．DepartmentofElectronicsandInformationEngineering；b．CollegeofSoftwareEngineering，LanzhouInstitureof

3、Technology，Lanzhou730050，China)Abstract：Analyzedonthevaluereductionalgorithmbasedondiscernibilitymatrix，thesealgorithmsignoredtheinformationcontaininobjectsetofthesamedecisionattributeclasswhenthediscernibilitymatrixstructureordataprocessing．BDMVRusesthe

4、seneglectedinformation，constructanewheuristicinformationusedtoguidevaluereductionalgorithm．Thenewalgorithmmakefulluseoftheinformationcontainedinthediscernibilitymatrix，ithasnothingtodowiththeobjectsandconditionattributesorderandcangetthesamerules．Through

5、theexampleanalysisandthecomparisonexperimentsonfivedata—setsprovetheeffectivenessofthealgorithm．Keywords：roughset；discernibilitymatrix；attributevaluereduction；heuristicinformation值约简算法，以获得最佳的决策规则为目的；文献0引言[4]提出了一种快速计算规则准确度的方法；文献区分矩阵是由波兰华沙大学的著名数学家[5]提出了子差别

6、矩阵的概念，降低了约简时占用Skowron提出来的，Skowron把对决策表的约简问题的存储空间。然而这些算法都有一个共同的特点，转换成对矩阵的操作问题，将存在于复杂的决策表对于同属于一个决策属性类的对象，在区分构造时中的信息通过差别矩阵表达出来，通过对矩阵的操或者在数据处理过程中已将这些对象包含的信息忽作找到所有的约简，并从中可以选出最佳约简。同略，该文在已有的值约简算法的基础上，利用了区分时Skowron已经严格证明出差别矩阵原理与Pawlak矩阵中决策位为0的行所包含的信息，提出了一种z的粗糙集理

7、论是等价的⋯。文献[2]提出了加权新的启发信息指导值约简，算法思想简单，易于编程平均的属性值重要度的概念，以提高规则获取的置实现。信度；文献[3]提出了基于支持度一置信度框架的1Roughset和区分矩阵的有关概念收稿日期：2013—11—20定义1：信息系统S=(，A，，．厂)是一个四基金项目：甘肃省科技支撑项目(1104GKCA032)；甘肃省自然元组，其中集合为对象的非空有限集合，称为论科学研究基金计划项目(1208RJZA186)；甘肃省教育厅硕士生导师域；集合A为属性的非空有限集合；集合I，为

8、属性科研计划项目(1214—02)；2014年度青年科技创新项目(I4K一值的集合，V=u，是属性a的值域；f表示008)作者简介：兰聪花(1979)，女，浙江人，硕士研究生，主要研究方U×A—是一个信息函数，该函数为每个对象的向为粗糙集。任一属性赋予一个特定的值，即对于任意两元素a·114·工业仪表与自动化装置2014年第2期∈A，∈U，有／(，a)∈vo。对象的最简规则中包含的所有条件属性，对于和如果A=CUD，CnD=，C为条件属性对