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

#### 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.
##### Scheda breve Scheda completa Scheda completa (DC)
paper
Undirected graphs; Neighborhood; Discernibility matrix; Complete graphs; Bipartite graphs
English
International Conference on Rough Sets and Knowledge Technology (RSKT 2015) - November 20-23
2015
Ciucci, D; Wang, G; Mitra, S.; Wu, WZ
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
9783319257532
22-nov-2015
2015
9436
423
434
none
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].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: `https://hdl.handle.net/10281/95255`
• 16
• 14