000 03077nlm1a2200433 4500
001 665073
005 20231030041951.0
035 _a(RuTPU)RU\TPU\network\36272
035 _aRU\TPU\network\33468
090 _a665073
100 _a20210802a2021 k y0engy50 ba
101 0 _aeng
102 _aNL
135 _adrcn ---uucaa
181 0 _ai
182 0 _ab
200 1 _aKemeny rule for preference aggregation: Reducing all exact solutions to a single one
_fS. V. Muravyov (Murav’ev), E. Y. Emelyanova
203 _aText
_celectronic
300 _aTitle screen
320 _a[References: 51 tit.]
330 _aPreference aggregation as a single consensus ranking (CR) determination, using Kemeny rule, for an input profile consisting of m rankings, including ties, of n alternatives is used in multidimensional ordinal scale measurements, interval fusion with preference aggregation (IF&PA) technique, and various machine learning applications. In spite of its NP-hardness, the Kemeny rule can be fruitfully applied at the problem size n < 20, using branch and bound method, however, it can lead not to a single, but N optimal (exact) solutions (CRs), which are strict orders of the alternatives and form an output profile (OP). An efficient formal rule based on specific parameters of a weighted tournament matrix, constructed for the OP, is proposed to convolute the OP into an exact single final CR, which can include ties. The convolution rule is validated using Borda count, applied to the OP, and the notion of “betweenness” relation over rankings.
333 _aРежим доступа: по договору с организацией-держателем ресурса
461 _tMeasurement
463 _tVol. 182
_v[109403, 26 p.]
_d2021
610 1 _aэлектронный ресурс
610 1 _aтруды учёных ТПУ
610 1 _apreference aggregation
610 1 _aweak order
610 1 _akemeny rule
610 1 _amultiple exact solutions
610 1 _aweighted tournament
610 1 _aborda count
610 1 _aагрегирование предпочтений
700 1 _aMuravyov (Murav’ev)
_bS. V.
_cspecialist in the field of control and measurement equipment
_cProfessor of Tomsk Polytechnic University,Doctor of technical sciences
_f1954-
_gSergey Vasilyevich
_2stltpush
_3(RuTPU)RU\TPU\pers\31262
701 1 _aEmelyanova
_bE. Y.
_cspecialist in the field of control and measurement equipment
_cSenior Lecturer of Tomsk Polytechnic University
_f1984-
_gEkaterina Yurevna
_2stltpush
_3(RuTPU)RU\TPU\pers\41538
712 0 2 _aНациональный исследовательский Томский политехнический университет
_bИнженерная школа информационных технологий и робототехники
_bОтделение автоматизации и робототехники
_h7952
_2stltpush
_3(RuTPU)RU\TPU\col\23553
801 2 _aRU
_b63413507
_c20210930
_gRCR
856 4 _uhttps://doi.org/10.1016/j.measurement.2021.109403
942 _cCF