Skip to main content

2017 | OriginalPaper | Buchkapitel

Toward Rank Disaggregation: An Approach Based on Linear Programming and Latent Variable Analysis

verfasst von : Vincent Vigneron, Leonardo Tomazeli Duarte

Erschienen in: Latent Variable Analysis and Signal Separation

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This work presents an unsupervised approach to the problem of rank disaggregation, which can be defined as the task of decomposing a set of rankings provided by different people (or entities). To accomplish this task, we first discuss the problem of rank aggregation and how it can be solved via linear programming. Then, we introduce a disaggregation method based on rank aggregation and inspired by decomposition methods such as principal component analysis (PCA). The results are preliminary but may pave the way for a better understating of relevant features found in applications such as group decision.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. ACM Press/Addison-Wesley, New York (1999) Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. ACM Press/Addison-Wesley, New York (1999)
2.
Zurück zum Zitat Médianes, B.J., Kendall, C.: Mathématiques et Sciences Humaines, pp. 5–13, note SEMA (1980) Médianes, B.J., Kendall, C.: Mathématiques et Sciences Humaines, pp. 5–13, note SEMA (1980)
3.
Zurück zum Zitat Brandt, F., Conitzer, V., Endriss, U., Lang, J., Procaccia, A.D.: Handbook of Computational Social Choice. Cambridge University Press, Cambridge (2016)CrossRef Brandt, F., Conitzer, V., Endriss, U., Lang, J., Procaccia, A.D.: Handbook of Computational Social Choice. Cambridge University Press, Cambridge (2016)CrossRef
4.
Zurück zum Zitat Brüggemann, R., Patil, G.: Ranking and Prioritization for Multi-indicator Systems: Introduction to Partial Order Applications. Environmental and Ecological Statistics, vol. 5. Springer, New York (2011)CrossRef Brüggemann, R., Patil, G.: Ranking and Prioritization for Multi-indicator Systems: Introduction to Partial Order Applications. Environmental and Ecological Statistics, vol. 5. Springer, New York (2011)CrossRef
5.
Zurück zum Zitat Comon, P., Jutten, C. (eds.): Handbook of Blind Source Separation: Independent Component Analysis and Applications. Academic Press, New York (2010) Comon, P., Jutten, C. (eds.): Handbook of Blind Source Separation: Independent Component Analysis and Applications. Academic Press, New York (2010)
6.
Zurück zum Zitat Diaconis, P.: Group Representation in Probability and Statistics. Institute of Mathematical Statistics, IMS Lecture Series, vol. 11, Harvard, USA (1988) Diaconis, P.: Group Representation in Probability and Statistics. Institute of Mathematical Statistics, IMS Lecture Series, vol. 11, Harvard, USA (1988)
7.
Zurück zum Zitat Klementiev, A., Roth, D., Small, K.: An unsupervised learning algorithm for rank aggregation. In: Kok, J.N., Koronacki, J., Mantaras, R.L., Matwin, S., Mladenič, D., Skowron, A. (eds.) ECML 2007. LNCS (LNAI), vol. 4701, pp. 616–623. Springer, Heidelberg (2007). doi:10.1007/978-3-540-74958-5_60 CrossRef Klementiev, A., Roth, D., Small, K.: An unsupervised learning algorithm for rank aggregation. In: Kok, J.N., Koronacki, J., Mantaras, R.L., Matwin, S., Mladenič, D., Skowron, A. (eds.) ECML 2007. LNCS (LNAI), vol. 4701, pp. 616–623. Springer, Heidelberg (2007). doi:10.​1007/​978-3-540-74958-5_​60 CrossRef
8.
Zurück zum Zitat Truchon, M.: An extension of the Condorcet criterion and Kemeny orders, cahier 9813, Universite Laval, Quebec, Canada, October 1998 Truchon, M.: An extension of the Condorcet criterion and Kemeny orders, cahier 9813, Universite Laval, Quebec, Canada, October 1998
9.
Zurück zum Zitat Vogt, C., Cottrell, G.: Fusion via a linear combination of scores. Inf. Retrieval 1(3), 151–173 (1999)CrossRef Vogt, C., Cottrell, G.: Fusion via a linear combination of scores. Inf. Retrieval 1(3), 151–173 (1999)CrossRef
10.
Zurück zum Zitat Young, H.: Condorcet’s theory of voting. Am. Polit. Sci. Rev. 82, 1231–1244 (1988)CrossRef Young, H.: Condorcet’s theory of voting. Am. Polit. Sci. Rev. 82, 1231–1244 (1988)CrossRef
Metadaten
Titel
Toward Rank Disaggregation: An Approach Based on Linear Programming and Latent Variable Analysis
verfasst von
Vincent Vigneron
Leonardo Tomazeli Duarte
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-53547-0_19