Determining of an Estimate of the Equivalence Relation on the Basis of Pairwise Comparisons

Conference paper

DOI: 10.1007/978-3-319-59162-9_10

Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 578)
Cite this paper as:
Klukowski L. (2018) Determining of an Estimate of the Equivalence Relation on the Basis of Pairwise Comparisons. In: Kurzynski M., Wozniak M., Burduk R. (eds) Proceedings of the 10th International Conference on Computer Recognition Systems CORES 2017. CORES 2017. Advances in Intelligent Systems and Computing, vol 578. Springer, Cham


The paper presents two approaches for solving of a discrete programming problem necessary for determining of estimates of the equivalence relation on the basis of pairwise comparisons with random errors. The problem minimizes sum of absolute differences between relation form and comparisons. The problem is NP hard and can be solved with the use of exact algorithms for moderate size of sets - about 50 elements. In the case of larger sets, at least 100 elements and/or multiple comparisons, it is necessary to apply heuristic algorithms. The paper presents original results: a statistical preprocessing, based on two tests proposed, which allows determining of the optimal or suboptimal solution for large sets with acceptable computational cost.


Estimation of the equivalence relation Pairwise comparisons Nearest adjoining order idea 

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.Systems Research Institute Polish Academy of SciencesWarsawPoland

Personalised recommendations