Labeled fuzzy approximations based on bisimulations

被引:5
作者
Du, Yibin [1 ,2 ]
Zhu, Ping [3 ]
机构
[1] Beijing Univ Posts & Telecommun, Automat Sch, Beijing 100876, Peoples R China
[2] Univ Foreign Languages, Luoyang 471003, Henan, Peoples R China
[3] Beijing Univ Posts & Telecommun, Sch Sci, Beijing 100876, Peoples R China
基金
中国国家自然科学基金;
关键词
Rough set; Fuzzy set; Labeled fuzzy approximation space; Bisimulation; Bisimilarity; Simulation; ROUGH SETS; REDUCTION;
D O I
10.1016/j.ijar.2018.01.002
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper focuses on the labeled fuzzy approximation space, which is considered as a relational structure consisting of a nonempty universal set and some fuzzy relations. To deduce knowledge hidden in the labeled fuzzy approximation space, based on the notion of bisimulations, lower and upper fuzzy rough approximation operators are constructed. Then basic properties of the fuzzy rough approximation operators are investigated. When the largest bisimulation is a trivial identity relation in some cases, the concept of simulations is proposed. Moreover, the lower and upper fuzzy rough relation approximation operators are first proposed and properties of the new operators are examined. Finally, the relationships between two kinds of approximations are discussed. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:43 / 59
页数:17
相关论文
共 39 条
[1]  
[Anonymous], 1992, Intelligent decision support
[2]  
[Anonymous], ROUGH SET THEORETICA
[3]  
[Anonymous], 1980, LECT NOTES COMPUT SC
[4]   Upper and lower approximations of fuzzy sets [J].
Boixader, D ;
Jacas, J ;
Recasens, J .
INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2000, 29 (04) :555-568
[5]   Bisimulation relations for weighted automata [J].
Buchholz, Peter .
THEORETICAL COMPUTER SCIENCE, 2008, 393 (1-3) :109-123
[6]   A Behavioral Distance for Fuzzy-Transition Systems [J].
Cao, Yongzhi ;
Sun, Sherry X. ;
Wang, Huaiqing ;
Chen, Guoqing .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2013, 21 (04) :735-747
[7]   Bisimulations for Fuzzy-Transition Systems [J].
Cao, Yongzhi ;
Chen, Guoqing ;
Kerre, Etienne E. .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2011, 19 (03) :540-552
[8]   Observability and decentralized control of fuzzy discrete-event systems [J].
Cao, YZ ;
Ying, MS .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2006, 14 (02) :202-216
[9]   Computation of the greatest simulations and bisimulations between fuzzy automata [J].
Ciric, Miroslav ;
Ignjatovic, Jelena ;
Jancic, Ivana ;
Damljanovic, Nada .
FUZZY SETS AND SYSTEMS, 2012, 208 :22-42
[10]   Bisimulations for fuzzy automata [J].
Ciric, Miroslav ;
Ignjatovic, Jelena ;
Damljanovic, Nada ;
Basic, Milan .
FUZZY SETS AND SYSTEMS, 2012, 186 (01) :100-139