Kemeny rule for preference aggregation: Reducing all exact solutions to a single one / S. V. Muravyov (Murav’ev), E. Y. Emelyanova

Уровень набора: MeasurementОсновной Автор-лицо: Muravyov (Murav’ev), S. V., specialist in the field of control and measurement equipment, Professor of Tomsk Polytechnic University,Doctor of technical sciences, 1954-, Sergey VasilyevichАльтернативный автор-лицо: Emelyanova, E. Y., specialist in the field of control and measurement equipment, Senior Lecturer of Tomsk Polytechnic University, 1984-, Ekaterina YurevnaКоллективный автор (вторичный): Национальный исследовательский Томский политехнический университет, Инженерная школа информационных технологий и робототехники, Отделение автоматизации и робототехникиЯзык: английский.Страна: .Резюме или реферат: Preference 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..Примечания о наличии в документе библиографии/указателя: [References: 51 tit.].Аудитория: .Тематика: электронный ресурс | труды учёных ТПУ | preference aggregation | weak order | kemeny rule | multiple exact solutions | weighted tournament | borda count | агрегирование предпочтений Ресурсы он-лайн:Щелкните здесь для доступа в онлайн
Тэги из этой библиотеки: Нет тэгов из этой библиотеки для этого заглавия. Авторизуйтесь, чтобы добавить теги.
Оценка
    Средний рейтинг: 0.0 (0 голосов)
Нет реальных экземпляров для этой записи

Title screen

[References: 51 tit.]

Preference 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.

Для данного заглавия нет комментариев.

оставить комментарий.