The research of possibilities for fast calculation of median consensus rankings
Journal Title: Восточно-Европейский журнал передовых технологий - Year 2018, Vol 4, Issue 4
Abstract
<p>We investigated the possibility of fast computation of collective expert estimates of the median type. Despite the widespread use of the Kemeny-Snell and Cook-Seiford medians for calculating the collective expert estimates, the possibilities to reduce the time required to calculate median consensus ranking through the application of the assignment problem and known algorithms for solving it, have been insufficiently investigated. In contrast to the most known methods, the method proposed in this paper is not approximated and retains the original median axiomatics of Kemeny. We investigated a possibility for calculating the Kemeny-Snell and Cook-Seiford medians using the assignment problem applying methods of computer experiment. We estimated the time required to calculate median rankings by four different algorithms for solving the assignment problem. It was established that the proposed method, at a moderate number of alternatives (n<50), computes median rankings over the time close to a real time mode. It is also shown that, in contrast to other methods, the calculation of median rankings using the assignment problem does not depend on coherence degree of individual expert rankings. The results obtained are useful for the practical application of the examined procedure in network expert systems. In such systems, the computation time of a consensus ranking should be close to real time. In addition, in the network expertise systems, due to the random gathering of a team of experts, there is a possibility of the low level of coherence in individual rankings. For the examined procedure, that does not affect the duration of computation. This allows us to recommend the developed computational procedure for a fast search for median consensus rankings by Kemeny-Snell and Cook-Seiford for practical application in the systems of network collective expertise.</p>
Authors and Affiliations
Viktor Boltenkov, Varvara Kuvaieva, Oleg Galchonkov, Alesya Ishchenko
Keywords
Related Articles
- EP ID EP528069
- DOI 10.15587/1729-4061.2018.140686
- Views 76
- Downloads 0
Development of a highly efficient combined apparatus (a combination of vortex chambers with a bin) for dry dedusting of gases
<p>The use of dust collectors of a new type which combine the operation principle of centrifugal and louvre-vortex apparatuses was considered. The use of a heterogeneous reactor for gas-solid systems with two streams in...
Effect of flour made from waxy wheat on the structural–mechanical properties of dough for hardtacks without sugar
We have analyzed problems arising in the production of bakery products without sugar or with its reduced content. The technological properties of flour made from a new kind of wheat, the waxy wheat variety Sofiyka, which...
Development of energy-saving technology for maintaining the functioning of heat pump power supply
<p class="a">An integrated system of maintaining functioning of heat pump power supply based on prediction of a change of local water temperature was developed. A change in refrigerant vapor flow rate, the number of rota...
Development of the composite material and coatings based on niobium carbide
<p class="a">We investigated the structure of composites based on the system NbC with a copper bond, obtained by impregnating the porous carbide skeletons with a metallic melt in a vacuum. In order to receive a porous sk...
Intensification of the process of dosing bulk concentrated feeds by sieve hopper
<p>The study addresses the development and substantiation of parameters for the hopper that is installed in the technological process for producing concentrated bulk feeds. The structures of hoppers, the ways of improvin...