决策表的粒计算方法研究.pdfVIP

维普资讯 决策表的粒计算方法研究 代 劲，胡 峰 (重庆邮电学院 计算机科学与技术研究所，重庆 400065) E—mail：daijin@cqupt．edu．cn 摘 要：粒计算是一种基于问题概念空间划分的智能计算方法。在基于粗集理论的粒度模型基础上，给出了决策表的粒 空间分解方法，并给出了决策表在粒表示下属性必要性和属性约简的判定条件。最后，比较 了粒度模型和传统的粗集理 论在处理属性约简问题上的差异 。 关键词：粒计算；粗集；等价关系；属性约简 文章编号：1002—8331(2006)36—0167—05 文献标识码 ：A 中图分类号：11P18 Method ofGranularComputing inDecision Table DAIJin，HU Feng (InstituteofComputerScienceandTechnology，ChongqingUniversityofPostsand Telecommunications，Chongqing400065，China) Abstract：Granularcomputing isanew intelligentcomputing theorybased on partition ofproblem concepts．A decom— posingmethodofgranularspaceofdecision tablebasedon granularmodelofrough setisproposed．Furthermore，criteria conditionsforattrihutionnecessityandattributereductionare developed inthismode1．Differentwaysforattributereduc- tionproblem are comparedbetweenclassicalrough settheoryandrganularcomputingmode1． Keywords：rganularcomputing；rough set；equivalencerelation；attributereduction 1 引言 定义 2(相对正域2[1)设U为一个论域，P，Q为定义在U上 粒计算㈣ (GranularComputing)是一种基于问题概念空间 的两个等价关系簇，Q的P正域记为Pos(Q)，定义为：Pos(Q)= 划分的新 的智能计算理论和方法 。目前在国际上逐步得到了人 U ()。 工智能有关研究人员的重视 。关于粒计算 问题 ，可以从两个方 xtU|Q 面进行研究：一是粒空间的结构 ；二是粒计算 。前者主要是解决 定义 3(相对核[21)设 为一个论域，P、Q是定义在 f／上的 粒空间的形成、表示和解释 ，后者主要是解决粒子的使用问题 。 两个等价关系簇，若PosP(Q)=Pose．．i，l(Q)，则称r为P中相对于 粗集 (RoughSet。RS)理论州由波兰逻辑学家Z．Pawlak教授 Q不必要的．否则称 r为P中相对于Q必要的。P中所有相对于 于 1982年提 出．由于它能有效地分析和处理不精确、不一致、 Q必要的关系属性组成的集合称为P的Q核，记为COREQ(P)。 不完整等各种不完备信息 。并能从中揭示潜在的规律，近年来 定义4(相对约简 【)设 为一个论域 ，P、Q是定义在 在机器学习、数据挖掘等多个领域得到了广泛应用 。