Metadata language
Determining of the estimate of the equivalence relation for moderate and Large size sets
Subtitle:Raport Badawczy = Research Report ; RB/12/2016
Creator: Publisher:Instytut Badań Systemowych. Polska Akademia Nauk ; Systems Research Institute. Polish Academy of Sciences
Place of publishing: Date issued/created: Description:14 pages ; 21 cm ; Bibliography p. 13-14
Subject and Keywords:Pairwise comparisons with random errors ; Estimation of the equivalence relation ; Nearest adjoining order idea ; Oszacowanie relacji równoważności ; Porównania parami z błędami losowymi ; Koncepcja najbliższego sąsiedniego porządku
Abstract:The paper presents two approaches for determining of estimates of the equivalence relation on the basis of pairwise comparisons with random errors. Obtaining of the estimates requires an optimal solution of a discrete programming problem which minimizes sum of differences between relation form and comparisons. The paper presents the results, which allow determining of the optimal or suboptimal solution with acceptable computational cost. These comprise: development of a statistical tests producing comparisons with low probabilities of errors and a heuristic algorithm based on the comparisons.
Relation:Raport Badawczy = Research Report
Resource type: Detailed Resource Type: Source: Language: Language of abstract: Rights:Creative Commons Attribution BY 4.0 license
Terms of use:Copyright-protected material. [CC BY 4.0] May be used within the scope specified in Creative Commons Attribution BY 4.0 license, full text available at: ; -
Digitizing institution:Systems Research Institute of the Polish Academy of Sciences
Original in:Library of Systems Research Institute PAS
Projects co-financed by: Access: