决策系统属性约简的关系矩阵算法.pdfVIP

广西科学GuangxiSciences2009，16(4)：385～388 决策系统属性约简的关系矩阵算法* AttributeReduction in Decision System Basedon Relation M atrixM ethod 邓春燕h。，阮 忠 ，吕跃进 DENGChun—yan～，RUAN Zhong，LV Yue—jin (1．河池学院计算机与信息科学系 ，广西宜州 546300；2．广西大学数学与信息科学学院，广西南 宁 530004) (1．DepartmentofComputerandInformationScience，HechiUniversity，Yizhou，Guangxi，546300， China；2．Department ofMathematic and Information Science，GuangxiUniversity，Nanning， Guangxi，530004，China) 摘要 ：建立决策系统与关系矩阵之 间的联系后 ，从关系矩阵的角度研究属性重要性 的指标 ，并利用该指标作为启 发式信息提 出一种新 的属性约简算法．该算法具有较大的灵活性，能够从有哪些信誉好的足球投注网站空间逐次删除不重要 的属性 ，避免 对这些属性进行重复有哪些信誉好的足球投注网站，提高了有哪些信誉好的足球投注网站的效率．该算法可行有效． 关键词 ：粗糙集 属性约简 相对约简 关系矩 阵 中图法分类号 ：O159，TP301．6 文献标识码 ：A 文章编号 ：1005—9164(2009)04—0385—04 Abstract：A novelalgorithm forattributereductionindecisionsystem isproposed．Forthat，firstly ourpaperconstructsthecorrelationbetweendecisionsystem andrelationmatrix．Andthen，studies formulasmeasuringattributesignificanceon theperspectiveofrelation matrix，andusesthenew formulasasheuristicinformationtOdesignanew attributereductionalgorithm．Comparedwiththe existing algorithms，the algorithm developed in thispaper can avoid repeatedly search these attributesbygraduallydeletingunimportantattributesfrom searchingspace，thustheefficiencycan be improved．Besides，a examplewas given tO verify both the feasibility and efficiency ofthe algorithm． Keywords：roughset，attributereduction，relativereduction，relationmatrix 粗糙集理论是一种新 的处理模糊和不确定知识 一 方面 ，干扰人们利用这些数据做出正确 的决策．属 的数学工具．目前，它 已被成功应用于人工智能、数据 性约简就是在保持数据分类或决策能力不变 的条件 挖掘、模式识别与智能信息处理等领域，并越来越引 下，删除其 中冗余的或不重要的属性． 起 国际学术界的关注．属性约简是知识发现的重要课 粗糙集理论中用决策表来表示含有决策属性的 题，也是粗糙集理论中的核心 内容之一．众所周知，数 数据集 ，决策系统可能存在多个属性约简．因此 ，找到 据集中的属性并不是 同等重要的，甚至其中某些属性 具有最少属性 的约简 (即最小约简)受到众多学者的 是冗余的，特别是随机采集数据的冗余度更大．冗余