Vague集上的快速CRI方法.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 2010，46(34) 31 Vague集 的快速CRI方法 李晓瑜 ，徐章艳 ，王 炜 LIXiao-yu ，XU Zhang—yan一，WANG Wei 1．广西师范大学 计算机科学与信息工程学院，广西 桂林 541004 2．北京科技大学 信息工程学院，北京 100083 1．CollegeofComputerScience Information Technology，GuangxiNormalUniversity，Guilin，Guangxi541004，China 2．SchoolofInfomrationEngineering，UniversityofScienceandTechnologyBeijing，Beijing100083，China E—mail：lixiaoyu _ 1987@126．com LIXiao-yu，XU Zhang-yan，WANG Wei．QuickCRImethodonVagueset．ComputerEngineeringandApplications，2010， 46(34)：31．34． Abstract：Composition RuleofInfluence(CRI)isoneofthemostimportantmethodsinfuzzyreasoning．However，thetime andspacecomplexiyt ofcommonCRImethodareO(mn)．ComposedtoFuzzyset，theinfomrationexpressedbyVaguesetis more abundant and closer to reality．So，in the first this paper generalizes CRI method and max—m in operator which on Fuzzy setto Vague set，and gets a expand CRI method based on Vague set．In orderto reduce the time complexity ofCRI method，thepropertiesare analyzed related to max—min operator and a quick CRImethod isgo~em ，whose time and space complexityarecutdowntoO(m+n)．Atlast，anexampleisusedtoillustratetheefficiencyofthemethod． Keywords：fuzzyreasoning；CompositionRuleofInfluence(CRI)method；Fuzzyset；Vagueset；max—min operator 摘 要 ：CRI方法是模糊推理的重要方法之一，然而常用的CRI方法的时间和空间复杂度均为O(mn)。相对于Fuzzy集而言， Vague集所能表达的信息更加丰富，更接近实际。故首先把Fuzzy集上的CRI方法和max—min算子扩充到Vague集上 ，得到基于 Vague集的CRI方法。为了降低CRI方法的时间复杂度，深入分析 了max—min算子相关性质，最后得到一个快速的CRI方法，其 时间复杂度和空间复杂度降为 O(+n)。最后用实例来说 明该方法的高效性 。 关键词：模糊推理；CRI方法；Fuzzy集；Vague集；max—min算子 DOI：10．3778／j．issn．1002—8331．201O．34．010 文章编号：1002—833l(2010)34—0031-04 文献标识码：A 中图分类号：O159 1 前言 发现计算时可以利用运算的分配律，同时扩充到Vague集上， Gau和Buehrer于1993年提 出了一个新的处理模糊信息 得到[0，1】区间上关于Vague集合成运算的区间分配律。 的模糊理论一vague集u。它的核心是对于元素X，在论域 把这个性质运用到合成运算 ，得到 了一个快速CRI方 上的一个Vague集的隶属度不再是 0【，1]中的一个单值 ，而是 法。其时间和空