浅谈粒度计算网.docVIP

　　浅谈粒度计算网 摘要：粒度是新近兴起的人工智能研究领域的一个方向，本文简单介绍粒度计算的主要三个方法，以及之间的关系。关键词：粒度计算、模糊逻辑、商空间理论、粗糙集理论。一．引言 人们在思考问题时，或者是先从总体进行观察，然后再逐步深入地研究各个部分的情况；或先从各个方面对同一问题进行不同侧面的了解，然后对它们进行综合；或是上面两种方法的组合，即时而从各侧面对事物进行了解，然后进行综合观察，时而综合观察后，对不甚了解的部分再进行观察……总之，根据需要从不同侧面、不同角度反复对事物进行了解、分析、综合、推理.最后得出事物本质的性质和结论. 人工智能研究者对人类这种能力进行了深入地研究，并建立了各种形式化的模型.本文要介绍的粒度计算,就是对上述问题的研究的一个方面. 人工智能最主要的目的是，为人类的某些智能行为建立适当的形式化模型，以便利用计算机能再显人的智能的部分功能。什么是人类的最主要的智能，或者说智能的最重要表现形式是什么。各家有不同的看法，如Simon等认为人的智能表现为，对问题求解目标的搜索（Search）能力。比如学生在证明一道平面几何题目时，进行思考，“聪明的小孩”能很快地找到证明该结论的有关的定理性质，并很快地应用上去，从而就得到证明。“数学能力差的学”可能东找西寻，找不到合适的定理和性质，绕来绕去，总得不到证明的要领；Pa(f))，建立概念之间的IF-THEN关系与粒度集合之间的包含关系的联系，并提出利用由所有划分构成的格，来求解一致分类问题。这些研究为知识挖掘提供了一些新的方法和角度。 按Zadeh粒度计算的定义,我们提出的商空间理论和Pawlak的粗糙集理论都属于“粒度计算”范畴。 目前有关粒度计算的理论与方法，主要有三个。一是Zadeh的“词计算理论”（Theory of Works puting），一是Pawlak的“粗糙集理论”（Theory of Rough Set），另一个是我们提出的“商空间理论”（Theory of Quotient Space）。下面简单介绍三者的内容：1. 词计算理论： Zadeh认为人类在进行思考、判断、推理时主要是用语言进行的，而语言是一个很粗的“粒度”，如我们说“九寨沟的风景很美”，其中“很美”这个词就比较“庞统”，也就是说其粒度很粗，如何利用语言进行推理判断，这就是要进行“词计算”，早在二十世纪六十年代Zadeh提出模糊集理论，就是“词计算”的雏型。沿Zadeh的模糊集论的方向，用模糊数学的方法进行有关粒度计算的方法和理论的研究，就构成“粒度计算”的一个非常重要的方法和方向。这也是人们比较熟悉的一个方法。2. 粗糙集理论： 波兰学者Pawlak[P1]在二十世纪八十年代，提出的粗糙集理论，他提出一个假设：人的智能(知识)就是一种分类的能力，这个假设可能不是很完备，但却非常精练。在此基础上提出，概念可以用论域中的子集来表示，于是在论域中给定一组子集族，或说给定一个划分（所谓划分，是指将X分成两两不相交的子集之并）。从数学上知道，给定X上的一个划分，等价于在X上给定一个等价关系R。Pawlak称之为在论域上给定了一个知识基(X,R)。然后讨论一个一般的概念x（X中的一个子集），如何用知识基中的知识来表示，就是用知识基中的集合的并来表示。对那些无法用(X,R)中的集合的并来表示的集合,他借用拓扑中的内核和闭包的概念,引入R-下近似R-(x)（相当于x的内核）和R-上近似R-(x)（相当于x的闭包），当R-(x)sup1;R-(x)时,就称x为粗糙集.从而创立了“粗糙集理论”。目前粗糙集理论已被广泛应用于各个领域，特别是数据挖掘领域，并获得成功。3.基于商空间的粒度计算. 我们认为概念可以用子集来表示,不同粒度的概念就体现为不同粒度的子集,一簇概念就构成空间的一个划分----商空间(知识基),不同的概念簇就构成不同的商空间. 故粒度计算,就是研究在给定知识基上的各种子集合之间的关系和转换.以及对同一问题,取不同的适当的粒度,从对不同的粒度的研究中,综合获取对原问题的了解.这种对粒度的理解与模糊集对粒度的理解不完全一样.下面简单介绍基于商空间的粒度计算。3.1商空间模型下的推理模型 商空间的模型用一个三元组来表示，即(X,F,T),其中X是论域,F是属性集,T是X上的拓扑结构.当我们取粗粒度时,即给定一个等价关系R (或说一个划分),于是我们说得到一个对应于R的商集记为[X],它对应于的三元组为([X],[F],[T]),称之为对应于R的商空间.商空间理论就是研究各商空间之间的关系、各商空间的合成、综合、分解和在商空间中的推理。在这个模型下,可建立对应的推理模型,并有如下的性质.A. 商空间模型中推理的“保假原理”（或“无解保持原理”）.B. 商空间模型中推理合成的“保真原