Group choice using matrix norms

Yu. N. Artamonov

The Bulletin of Irkutsk State University. Series Mathematics, Tome 18 (2016), pp. 3-20

Résumé

The article describes the approach to the construction of methods of the group choice and ranking of objects in order of preference, based on the minimizing the deviation of the matrix, characterizing objects (of an evaluation matrix) from some peer matrix, the columns of which are the same (the matrix of consistent ranking). To evaluate the deviation is proposed to use matrix norms: $p$-norm, $p-q$ norm, Schatten norm based on the difference of evaluation and peer matrix, on the difference of their covariances matrix, as well as on other forms. It is proved that the ranking, obtained by minimizing the difference between the evaluation matrix of ranks and matrix of consistent ranking by the Frobenius matrix norm coincides with the ranking obtained by evaluation matrix of the ranks by the Borda rule. It is considered the connection between matrix of consistent ranking, obtained by the Frobenius matrix norm with peer matrix in the singular decomposition of an evaluation matrix and related results of ranking by influence method. For matrix $p$-norm is proved that under sufficiently large exponent matrix norm the set of rankings, that give the minimum of this matrix norms from the difference between the evaluation matrix and a matrix consistent ranking, becomes stable — does not change during the subsequent increase in the degree (the results of this a ranking are called balanced ranking). The examples show that balanced ranking gives the minimum losses under non-linear increase of penalties from mismatches ranking with actually realized ranking.

Détail

Mots-clés : monotonic classification, matrix norm
Keywords: rank scale, Eckart–Young theorem, low-rank matrix, Borda count, ranking of the influence.

Bibliographie

[1] Artamonov Yu. N., Kamanin I. O., “Model evaluate the performance of scientific and educational organizations based on singular value decomposition of the matrix”, Informacionnye i telekommunikacionnye tehnologii, 2013, no. 17, 3–9 (in Russian)

[2] Artamonov Yu. N., “Method evaluate the performance of science and technology projects of purpose-oriented programs”, Izvestija Instituta inzhenernoj fiziki, 1:23 (2012), 78–81 (in Russian) | MR

[3] Emelin N. M., Artamonov Yu. N., “Cooperation between Russian universities and enterprises of the military-industrial complex and an assessment of its effectiveness”, Izvestija Instituta inzhenernoj fiziki, 2:36 (2015), 92–95 (in Russian)

[4] Mirkin B. G., Orlov M. A., Methods of multicriteria stratification and experimental comparison, Izdat. dom Vysshej shkoly jekonomiki, M., 2013, 8–11 (in Russian)

[5] Moulin H., Axioms of cooperative decision making, Mir, M., 1991, 464 pp. (in Russian) | MR

[6] Mushik E., Mueller P., Methods of technical decisions, Mir, M., 1990, 208 pp. (in Russian)

[7] Scientific forum dxdy, http://dxdy.ru/topic111132.html

[8] National Open University «INTUIT», project diofant.ru, http://www.diofant.ru/problem/383/

[9] Filatov A. Yu., Heterogeneity and its account in making economic decisions, Izd-vo IGU, Irkutsk, 2008, 107 pp. (in Russian)

[10] Horn R., Johnson C., Matrix analysis, Mir, M., 1989, 656 pp. (in Russian)

[11] C. Eckart, G. Young, “The approximation of one matrix by another of lower rank”, Psychometrika, 1 (1936), 211–218 | DOI | Zbl

[12] Handbook on Constructing Composite Indicators, Methodology and user guide, OECD : European Commission, 2008, 83–89