基于差别矩阵的完备属性约简算法.pdfVIP

第37卷 第 16期 计 算 机 工 程 2011年8月 、b1．37 No．16 ComputerEngineering August2011 · 软件技术与数据库 · 文章■号tl00o--3428(2011)16_-0051—-o3 文献标识码·A 中啊分类号-TP3111·2 基于差别矩阵的完备属性约简算法 杨 渡，徐章艳，舒文豪 (广西师范大学计算机系，广西 桂林 541004) 擅 耍：基于差别矩阵思想的属性约简算法需要求出决策表的差别矩阵，然而差别矩阵的求取不但费时而且占用大量的存储空间。为此， 提出一种基于差别矩阵中非空对象个数的改进属性约筒算法。在利用差别矩阵思想的同时不生成差别矩阵，并给出属性重要度的定义及其 快速计算公式，只需要u 和u 就能计算出属性重要度。实例分析证明，该算法能节省计算时间，求出最小属性约简。 关t诃：粗糙集；简化决策表；差别矩阵；属性约筒；完备算法 CompleteAttributeReductionAlgorithm BasedonDiscernibilityM atrix YANGBo，XUZhang-yan，SHUWen·hao (DepartmentofCompu~r，GuangxiNormalUniversity，Guilin541004，China) [Abstract]Themehtodofattributereductionalgorithmbasedondiscernibilitymatrixneedstocomputethediscernibilitymatrixofhtedecision table．However,computingthediscernibilitymarxnotonlyspendsmuchtimebutalsoneedsalargeofmemo~ space．Inordertogetoverhte defectandusetheideaofdiscernibilitymarxmehtods，thispaperpresentsanew improvedattributereductionalgorithm basedonhtenumberofall notnullo~cets．Athtesametime，htedefinitionofhteattributesimportnaceispresentednadaquicklycomputde fomrulaisprovided．Theformula onlynede s compute UP∞ and UNEGtocomputetheattributesimportance．Examplenaalysisshowshtathtetimeisreduced，naditillustratesthe minimum attributereductionofthenew algorithm ． [Keywords]roughset；simplifieddceisionatble；discernibilitymarx；attributerdeuction；completealgorithm D0I：10．3969j／．issn．1000,3428．2011．16．017 定义25【在一个决策表S=(，C，D，V，f，d)中，VR C， l 概述 粗糙集理论是文献[1】提出的一种处理不确定、不精确、 X U ，记 U／R={R，，…，)，则称 (x)=u{IR∈ 不完备信息的数学工具，在人工智能和认知科学，特别是在 IR，Ri X)为x关于 R的下近似集。 智能信息处理等领域中得到了广泛的应用口。】。在粗糙集理论 定义3 在一个决策表中，设