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

Multi-method and multi-criteria decision analysis of objects in a computerized decision support system

A multimethod approach to the multicriteria analysis and assessment of objects (rankings, grouping, econometric assessments) have been presented. This issue is a field of research and engineering associated with the cons...

Probabilistic models for analyzing the availability and profit of a deteriorating 2-out-of-4 system

This paper deals with modelling and evaluating the availability and profit of a linear consecutive 2-out-of-4 system exposed to three consecutive stages of deterioration before failure. The system will pass through three...

On the one-shot two-person zero-sum game in football from a penalty kicker’s perspective

A penalty kicker’s problem in football has been modelled. The study took into consideration different directions in which the ball can be struck and goalkeepers’ success at defending shots. The strategic form of the game...

Determining models of influence

We consider a model of opinion formation based on aggregation functions. Each player modifies his opinion by arbitrarily aggregating the current opinion of all players. A player is influential on another player if the op...

Finding the Pareto optimal equitable allocation of homogeneous divisible goods among three players

We consider the allocation of a finite number of homogeneous divisible items among three players. Under the assumption that each player assigns a positive value to every item, we develop a simple algorithm that returns a...

Download PDF file
  • EP ID EP323653
  • DOI -
  • Views 40
  • Downloads 0

How To Cite

Leszek KLUKOWSKI (2017). Determining an estimate of an equivalence relation for moderate and large sized sets. Operations Research and Decisions, 27(2), 45-58. https://europub.co.uk/articles/-A-323653