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
LI Xiao-yu1,XU Zhang-yan1,2,WANG Wei1
Received:
Revised:
Online:
Published:
Contact:
李晓瑜1,徐章艳1,2,王 炜1
通讯作者:
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:
O159
LI Xiao-yu1,XU Zhang-yan1,2,WANG Wei1. Quick CRI method on Vague set[J]. Computer Engineering and Applications, 2010, 46(34): 31-34.
李晓瑜1,徐章艳1,2,王 炜1. Vague集上的快速CRI方法[J]. 计算机工程与应用, 2010, 46(34): 31-34.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2010.34.010
http://cea.ceaj.org/EN/Y2010/V46/I34/31
YU Xiu-qing1,2