Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (34): 31-34.DOI: 10.3778/j.issn.1002-8331.2010.34.010

• 研究、探讨 • Previous Articles     Next Articles

Quick CRI method on Vague set

LI Xiao-yu1,XU Zhang-yan1,2,WANG Wei1   

  1. 1.College of Computer Science & Information Technology,Guangxi Normal University,Guilin,Guangxi 541004,China
    2.School of Information Engineering,University of Science and Technology Beijing,Beijing 100083,China
  • Received:2010-05-10 Revised:2010-07-08 Online:2010-12-01 Published:2010-12-01
  • Contact: LI Xiao-yu

Vague集上的快速CRI方法

李晓瑜1,徐章艳1,2,王 炜1   

  1. 1.广西师范大学 计算机科学与信息工程学院,广西 桂林 541004
    2.北京科技大学 信息工程学院,北京 100083
  • 通讯作者: 李晓瑜

Abstract: Composition Rule of Influence(CRI) is one of the most important methods in fuzzy reasoning.However,the time and space complexity of common CRI method are O(mn).Composed to Fuzzy set,the information expressed by Vague set is more abundant and closer to reality.So,in the first this paper generalizes CRI method and max-min operator which on Fuzzy set to Vague set,and gets a expand CRI method based on Vague set.In order to reduce the time complexity of CRI method,the properties are analyzed related to max-min operator and a quick CRI method is gottern,whose time and space complexity are cut down to O(m+n).At last,an example is used to illustrate the efficiency of the method.

摘要: CRI方法是模糊推理的重要方法之一,然而常用的CRI方法的时间和空间复杂度均为O(mn)。相对于Fuzzy集而言,Vague集所能表达的信息更加丰富,更接近实际。故首先把Fuzzy集上的CRI方法和max-min算子扩充到Vague集上,得到基于Vague集的CRI方法。为了降低CRI方法的时间复杂度,深入分析了max-min算子相关性质,最后得到一个快速的CRI方法,其时间复杂度和空间复杂度降为O(m+n)。最后用实例来说明该方法的高效性。

CLC Number: