Metryki Minkowskiego w tworzeniu uniwersalnych algorytmów rankingowych

• Autorzy: Ameljańczyk A.

Warianty tytułu

EN

Minkowski metrics in creating universal ranking algorithms

• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono ogólną procedurę tworzenia rankingów zbioru obiektów przy relacji preferencji bazującej na dowolnej funkcji rankingowej. Analizę możliwych do wykorzystania funkcji rankingowych rozpoczęto od pokazania fundamentalnych wad powszechnie stosowanych funkcji w postaci sumy ważonej. Jako szczególny przypadek procedury rankingowej w przestrzeni z relacją zaproponowano procedurę bazującą na pojęciu elementu idealnego i uogólnionej odległości Minkowskiego od tego elementu. Procedura ta przedstawiona w postaci uniwersalnego algorytmu rankingowego eliminuje większość wad funkcji rankingowej w postaci sumy ważonej.

EN

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.

Słowa kluczowe

PL

funkcja rankingowa; relacje preferencji; klastry rankingowe; punkt idealny; uniwersalny algorytm rankingowy

EN

ranking function; preference relations; ranking clusters; categories; ideal point; universal ranking algorithm

• Wydawca: Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Biuletyn Wojskowej Akademii Technicznej
• Rocznik: 2014
• Tom: Vol. 63, nr 2
• Strony: 29--44
• Opis fizyczny: Bibliogr. 10 poz., rys.

Twórcy

autor

Ameljańczyk A.

• Wojskowa Akademia Techniczna, Wydział Cybernetyki, Instytut Systemów Informatycznych, 00-980 Warszawa, ul. gen. S. Kaliskiego 2

Bibliografia

• [1] Ameljańczyk A., Metoda podziału zbioru obiektów na wielokryterialne klastry jakościowe, Biul. ISI, 11, 2013.
• [2] Ameljańczyk A., Optymalizacja wielokryterialna w problemach sterowania i zarządzania, Ossolineum, 1984.
• [3] Ameljańczyk A., Matematyczne aspekty modelowania pajęczynowego obiektów, Biul. ISI, 4, 2009.
• [4] Bouyssou D., Marchant T., An axiomatic approach to noncompensatory sorting methods in MCDM, I: The case of two categories, EJOR, 2007.
• [5] Brans J., Vincke P., Ph., A preference ranking organization method: The PROMETHEE method, Management Sci., 1985.
• [6] Rasiowa H., Wstęp do matematyki współczesnej, PWN, Warszawa, 2005.
• [7] Saaty T.L., Rank from comparisons and from ratings in the analytic hierarchy/networkprocesses, EJOR, 2006.
• [8] Seo F., Sakawa M., Multiple Criteria Decision Analysis in Regional Planning, D. Reidel-Kluwer, Dordrecht-Boston-Lancaster-Tokyo, 1988.
• [9] Yu P.L., Leitmann G., Compromise solutions, domination structures and Salukwadze’s solution, JOTA, 13, 1974.
• [10] Yu P.L., Leitmann G., Nondominated decision and cone convexity in dynamic multicriteria decision problems, JOTA, 14, 1974.