Determining an estimate of an equivalence relation for moderate and large sized sets
Journal Title: Operations Research and Decisions - Year 2017, Vol 27, Issue 2
Abstract
This paper presents two approaches to determining estimates of an equivalence relation on the basis of pairwise comparisons with random errors. Obtaining such an estimate requires the solution of a discrete programming problem which minimizes the sum of the differences between the form of the relation and the comparisons. The problem is NP hard and can be solved with the use of exact algorithms for sets of moderate size, i.e. about 50 elements. In the case of larger sets, i.e. at least 200 comparisons for each element, it is necessary to apply heuristic algorithms. The paper presents results (a statistical preprocessing), which enable us to determine the optimal or a near-optimal solution with acceptable computational cost. They include: the development of a statistical procedure producing comparisons with low probabilities of errors and a heuristic algorithm based on such comparisons. The proposed approach guarantees the applicability of such estimators for any size of set.
Authors and Affiliations
Leszek KLUKOWSKI
Keywords
Related Articles
- EP ID EP323653
- DOI -
- Views 31
- Downloads 0
On types of responsiveness in the theory of voting
In mathematics, monotonicity is used to denote the nature of the connection between variables. Hence for example, a variable is said to be a monotonically increasing function of another variable if an increase in the val...
A collaborative strategy for a three echelon supply chain with ramp type demand, deterioration and inflation
A supply chain system has been investigated in which a single manufacturer procures raw materials from a single supplier, processes them to produce finished products, and then delivers the products to a single retailer....
A game theoretical study of generalised trust and reciprocation in Poland: II. A description of the study group
The first article describing this project presented the three games that the participants played: the Ultimatum Game, the Trust Game and the Public Goods Game. This article describes the study group on the basis of a que...
Resilience planning as an opportunity for future sustainable development in tourism
Sustainable development is a theoretical concept, but the possibility of implementing it depends on skills and practical solutions. One practical solution is interdisciplinary planning. The basic criterion for the succes...
A comparative analysis of methods of measuring a company's intellectual capital.
Intellectual capital is, in general, considered to be a component of a company’s market value, which is not always reflected in its financial statements. The authors analyzed 21 of the most common methods of measuring co...