Bulletin of Irkutsk State University. Series Mathematics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Bulletin of Irkutsk State University. Series Mathematics:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Bulletin of Irkutsk State University. Series Mathematics, 2016, Volume 18, Pages 3–20 (Mi iigum275)  

This article is cited in 1 scientific paper (total in 1 paper)

Group choice using matrix norms

Yu. N. Artamonov

Federal State Budget Scientific Institution “State Scientific-Methodological Centre”, 51, Lyusinovskaya st., Moscow, 115093
Full-text PDF (302 kB) Citations (1)
References:
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.
Document Type: Article
UDC: 519.816
MSC: 62H30
Language: Russian
Citation: Yu. N. Artamonov, “Group choice using matrix norms”, Bulletin of Irkutsk State University. Series Mathematics, 18 (2016), 3–20
Citation in format AMSBIB
\Bibitem{Art16}
\by Yu.~N.~Artamonov
\paper Group choice using matrix norms
\jour Bulletin of Irkutsk State University. Series Mathematics
\yr 2016
\vol 18
\pages 3--20
\mathnet{http://mi.mathnet.ru/iigum275}
Linking options:
  • https://www.mathnet.ru/eng/iigum275
  • https://www.mathnet.ru/eng/iigum/v18/p3
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:251
    Full-text PDF :238
    References:38
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024