Approximate Reaction Systems Based on Rough Set Theory

被引:1
作者
Campagner, Andrea [1 ]
Ciucci, Davide [1 ]
Dorigatti, Valentina [2 ]
机构
[1] Univ Milano Bicocca, Dipartimento Informat Sistemist & Comunicaz, Viale Sarca 336-14, I-20126 Milan, Italy
[2] Univ Insubria, Dipartimento Sci Teor & Applicate, Via JH Dunant 3, I-21100 Varese, Italy
来源
ROUGH SETS, IJCRS 2020 | 2020年 / 12179卷
关键词
Complex systems; Reaction Systems; Rough sets;
D O I
10.1007/978-3-030-52705-1_4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this work we investigate how Rough Set Theory could be employed to model uncertainty and information incompleteness about a Reaction System. The approach that we propose is inspired by the idea of an abstract scientific experiment: we define the notion of test, which defines an approximation space on the states of a Reaction System, and observation, to represent the interactive process of knowledge building that is typical of complex systems. We then define appropriate notions of reducts and study their characterization in terms of both computational complexity and relationships with standard definitions of reducts in terms of Information Tables.
引用
收藏
页码:48 / 60
页数:13
相关论文
共 23 条
[1]  
Akama S., 2020, INTELLIGENT SYSTEMS, V168, DOI [10.1007/978-3-030-29566-0, DOI 10.1007/978-3-030-29566-0]
[2]  
[Anonymous], 2012, PETRI NETS INTRO
[3]   Complexity of model checking for reaction systems [J].
Azimi, Sepinoud ;
Gratie, Cristian ;
Ivanov, Sergiu ;
Manzoni, Luca ;
Petre, Ion ;
Porreca, Antonio E. .
THEORETICAL COMPUTER SCIENCE, 2016, 623 :103-113
[4]  
Bello R, 2017, STUD COMPUT INTELL, V708, P87, DOI 10.1007/978-3-319-54966-8_5
[5]  
Bergstra J.A., 2001, HDB PROCESS ALGEBRA
[6]  
Chopard B, 1998, CELLULAR AUTOMATA, DOI [10.1007/978-94-015-9153-9, DOI 10.1007/978-94-015-9153-9]
[7]   Linking Reaction Systems with Rough Sets [J].
Dutta, Soma ;
Jankowski, Andrzej ;
Rozenberg, Grzegorz ;
Skowron, Andrzej .
FUNDAMENTA INFORMATICAE, 2019, 165 (3-4) :283-302
[8]  
Ehrenfeucht A, 2007, FUND INFORM, V75, P263
[9]  
Ehrenfeucht A., 2017, ROLE THEORY COMPUTER, P1, DOI [10.1142/9789813148208_0001, DOI 10.1142/9789813148208_0001]
[10]   Structured approximations as a basis for three-way decisions in rough set theory [J].
Hu, Mengjun ;
Yao, Yiyu .
KNOWLEDGE-BASED SYSTEMS, 2019, 165 :92-109