基于粒度的知识粗糙性研究.pdfVIP

维普资讯 第 8 期 计 算 机 技 术 与发 展 V()1．18 No．1 2008年 1月 COMPUTER TE(~HNOL(YGY AND DE＼T,~LOPMENT Jan． 2008 基于粒度的知识粗糙性研究 王 刚1,2，王 浩 (1．合肥工业大学计算机与信息学院，安徽 合肥 230009； 2．铜陵学院计算机系，安徽 铜陵 244000) 摘 要：粒度计算是粗糙集理论研究的一种强有力的工具。在粗糙集理论中，提出知识是有粒度的并定义了知识粗糙度 的概念。众所周知，知识获取是专家系统开发的 “瓶颈”问题。文中主要从知识粒度 、分辨度以及重要度等方面入手 ，着重 研究了知识粗糙性的粒度原理与知识粗糙性的关系，提出了一种基于属性重要度的粗糙性知识获取算法，并通过理论与 实验，证明该算法是正确的，行之有效的。 关键词 ：粗糙集 ；粒度；分辨度；约简；重要度 ；规则 中图分类号 ：TP182 文献标识码：A 文章编号：1673—629X(2008)01—0067—03 OntheRoughnessofKnowledgeBasedonGranularity WANG Gang一，WANG HaoI (1，ComputerandInformationCoUege，HefeiTechnologyUniversity，Hefei230009，China； 2，DepartmentofComputerScience，TonglingCollege，Tongling244000，China) Abstract：Granularcomputingisemergifigasapowerfultoolforroughsettheory．Thetheoryofmugh—setpointsouttlmtknowledgehas granularityanddefinestheconceptofroughnessofknowledge．It’Swellknownthatthedifficultiesofsystem—developinglieintheacqui- sitionofknowledge．From thegrnaularity，recognizabilitynadimportanceofknowledge，studiestherelationshipbetweentheroughnes~of knowledgeanditspricipleofgranularity，putsforwradamethodofacquiringknowledgebasedontheimportanceofattributes，andproves thefeasibilityofthismerthodthroughtheorynadexperiments． Keywords：rough—set；rgnaularity~recognizability；simplification；importna ce；rules O 引 言 类来予以体现。正是由于知识的这种 “颗粒”状，导致 粗糙集理论 (roughsettheory)1【．2]是波兰数学家 了知识的粗糙性。文中主要从知识粒度、分辨度以及 Z．Paw1ak于 1982年提出来的。这一理论为处理具有 重要度等方面人手，着重研究了知识粗糙性的粒度原 不精确和不完全信息的分类 问题提供了一种新的框 理与知识粗糙性的关系，提出了一种基于属性重要度 架 ，是一种新的软计算方法 ，已成为知识发现和诊断