The incidence matrix of a simple undirected graph is used as an information table. Then, rough set notions are applied to it: approximations, membership function, positive region and discernibility matrix. The particular cases of complete and bipartite graphs are analyzed. The symmetry induced in graphs by the indiscernibility relation is studied and a new concept of generalized discernibility matrix is introduced.
Chiaselotti, G., Ciucci, D., Gentile, T., Infusino, F. (2015). Rough set theory applied to simple undirected graphs. In Rough Sets and Knowledge Technology, 10th International Conference, RSKT 2015, Held as Part of the International Joint Conference on Rough Sets, IJCRS 2015, Tianjin, China, November 20-23, 2015, Proceedings (pp.423-434). Springer Verlag [10.1007/978-3-319-25754-9_37].
Rough set theory applied to simple undirected graphs
CIUCCI, DAVIDE ELIO
Secondo
;
2015
Abstract
The incidence matrix of a simple undirected graph is used as an information table. Then, rough set notions are applied to it: approximations, membership function, positive region and discernibility matrix. The particular cases of complete and bipartite graphs are analyzed. The symmetry induced in graphs by the indiscernibility relation is studied and a new concept of generalized discernibility matrix is introduced.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
