Vague集上的快速CRI方法

doi:10.3778/j.issn.1002-8331.2010.34.010

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (34): 31-34.DOI: 10.3778/j.issn.1002-8331.2010.34.010

Vague集上的快速CRI方法

李晓瑜¹，徐章艳^1，2，王炜¹

1.广西师范大学计算机科学与信息工程学院，广西桂林 541004
2.北京科技大学信息工程学院，北京 100083

收稿日期:2010-05-10 修回日期:2010-07-08 出版日期:2010-12-01 发布日期:2010-12-01
通讯作者: 李晓瑜

Quick CRI method on Vague set

LI Xiao-yu¹，XU Zhang-yan^1，2，WANG Wei¹

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

摘要/Abstract

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

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.

中图分类号:

O159

李晓瑜¹，徐章艳^1，2，王炜¹. Vague集上的快速CRI方法[J]. 计算机工程与应用, 2010, 46(34): 31-34.

LI Xiao-yu¹，XU Zhang-yan^1，2，WANG Wei¹. Quick CRI method on Vague set[J]. Computer Engineering and Applications, 2010, 46(34): 31-34.

[1]	李倩，辛小龙. 格的模糊同态[J]. 计算机工程与应用, 2011, 47(4): 36-38.
[2]	于秀清. P-集合与系统状态预测-识别[J]. 计算机工程与应用, 2011, 47(2): 46-48.
[3]	汤积华，张凌，张龙. P-集合的信度特征[J]. 计算机工程与应用, 2010, 46(34): 50-52.
[4]	黄光球，李瑞艳. 多重概率粗糙集模型[J]. 计算机工程与应用, 2010, 46(33): 142-147.
[5]	于秀清^1，2. F-粗积分与系统S-粗状态检测-识别[J]. 计算机工程与应用, 2010, 46(32): 40-43.
[6]	何荣福¹，张凌². 基于单向S-粗集对偶的知识堆垒与知识垛识别[J]. 计算机工程与应用, 2010, 46(27): 39-42.
[7]	巩增泰¹，郭永平¹，史战红². 广义信息系统的属性约简[J]. 计算机工程与应用, 2010, 46(23): 34-37.
[8]	于秀清^1，2. 粗积分与函数粗集的粗糙度[J]. 计算机工程与应用, 2010, 46(19): 55-57.
[9]	于秀清^1，2. P-集合的动态特性[J]. 计算机工程与应用, 2010, 46(18): 45-48.
[10]	周小双. 不同蕴涵算子下三I方法的解[J]. 计算机工程与应用, 2010, 46(16): 48-51.
[11]	孙秉珍. 覆盖概率粗糙集的模糊性[J]. 计算机工程与应用, 2010, 46(16): 32-34.
[12]	李友雨，张兴芳，李绍勇，屠桂晶. n值乘积逻辑系统中的随机化研究[J]. 计算机工程与应用, 2010, 46(16): 35-38.
[13]	黄光球，赵煜. 多重粗糙集模型 [J]. 计算机工程与应用, 2010, 46(14): 53-57.
[14]	王昌^1，2，袁敏^1，2 . Vague软集的一些代数性质[J]. 计算机工程与应用, 2010, 46(13): 15-17.
[15]	宋颖，张兴芳. n值命题逻辑中公式的随机真度[J]. 计算机工程与应用, 2010, 46(13): 31-33.

Vague集上的快速CRI方法

Quick CRI method on Vague set

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics