«THE BULLETIN OF IRKUTSK STATE UNIVERSITY». SERIES «MATHEMATICS»
«IZVESTIYA IRKUTSKOGO GOSUDARSTVENNOGO UNIVERSITETA». SERIYA «MATEMATIKA»
ISSN 1997-7670 (Print)
ISSN 2541-8785 (Online)

List of issues > Series «Mathematics». 2016. Vol. 18

Group Choice Using Matrix Norms

Author(s)
Y. N. Artamonov
Abstract

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.   
 

Keywords
monotonic classification, rank scale, matrix norm, Eckart – Young theorem, low-rank matrix, Borda count, ranking of the influence
UDC
519.816

MSC

62H30

References

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, pp. 3-9. (inRussian)

2. Artamonov Yu.N. Method evaluate the performance of science and technology projects of purpose-oriented programs. Izvestija Instituta inzhenernoj fiziki, 2012, vol. 1, no 23, pp. 78-81. (in Russian)

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, 2015, vol. 2, no 36, pp. 92-95. (in Russian)

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

5. Moulin H. Axioms of cooperative decision making. Moscow, Mir, 1991. 464 p. (in Russian)

6. Mushik E. Mueller P. Methods of technical decisions. Moscow, Mir, 1990. 208 p. (in Russian)

7. Scientific forum dxdy. URL: http://dxdy.ru/topic111132.html.

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

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

10. Horn R., Johnson C. Matrix analysis. Moscow, Mir, 1989. 656 p. (in Russian)

11. Eckart C., Young G. The approximation of one matrix by another of lower rank. Psychometrika, 1936, vol. 1, pp. 211-218.

12. Handbook on Constructing Composite Indicators. Methodology and user guide. OECD. European Commission, 2008, pp. 83-89.


Full text (russian)