In this paper, we address the problem of measuring structural dissimilarity between two partial orders with n elements. We propose a structural dissimilarity measure, based on the distance between isomorphism classes of partial orders, and propose an interpretation in terms of graph theory. We give examples of structural dissimilarity computations, using a simulated annealing algorithm for numerical optimization.
Measuring Structural Dissimilarity Between Finite Partial Orders / Fattore, M; Grassi, R; Arcagni, A. - (2014), pp. 69-84. [10.1007/978-1-4614-8223-9_4].
Measuring Structural Dissimilarity Between Finite Partial Orders
Arcagni A
2014
Abstract
In this paper, we address the problem of measuring structural dissimilarity between two partial orders with n elements. We propose a structural dissimilarity measure, based on the distance between isomorphism classes of partial orders, and propose an interpretation in terms of graph theory. We give examples of structural dissimilarity computations, using a simulated annealing algorithm for numerical optimization.File allegati a 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.