Biuletyn Wojskowej Akademii Technicznej (Jun 2014)

Minkowski metrics in creating universal ranking algorithms

  • Andrzej Ameljańczyk

DOI
https://doi.org/10.5604/12345865.1111614
Journal volume & issue
Vol. 63, no. 2
pp. 29 – 44

Abstract

Read online Read online

The paper presents a general procedure for creating the rankings of a set of objects, while the relation of preference based on any ranking function. The analysis was possible to use the ranking functions began by showing the fundamental drawbacks of commonly used functions in the form of a weighted sum. As a special case of the ranking procedure in the space of a relation, the procedure based on the notion of an ideal element and generalized Minkowski distance from the element was proposed. This procedure, presented as universal ranking algorithm, eliminates most of the disadvantages of ranking functions in the form of a weighted sum.[b]Keywords[/b]: ranking functions, preference relation, ranking clusters, categories, ideal point, universal ranking algorithm

Keywords