Skip to main content
Top

2017 | OriginalPaper | Chapter

A Note on the Detection of Outliers in a Binary Outranking Relation

Authors : Yves De Smet, Jean-Philippe Hubinont, Jean Rosenfeld

Published in: Evolutionary Multi-Criterion Optimization

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We address the problem of outliers detection in a binary outranking relation. These elements are supposed to be rare, dissimilar to the majority of other elements and are likely to influence the outcomes of the considered method. We propose a model based on the distance introduced by De Smet and Montano and extend it to different samplings of the set of alternatives (which are used as a comparison basis). This leads to study the distribution of distance values. The presence of outliers is detected by the identification of bi-modal distributions. We illustrate this on examples based on the Human Development Index, the Environmental Performance Index (where artificial outliers are added) and the Shanghai Ranking of World Universities.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Behzadian, M., Kazemzadh, R.B., Albadvi, A., Aghdasi, D.: PROMETHEE: a comprehensive literature review on methodologies and applications. Eur. J. Oper. Res. 200(1), 198–215 (2010)CrossRefMATH Behzadian, M., Kazemzadh, R.B., Albadvi, A., Aghdasi, D.: PROMETHEE: a comprehensive literature review on methodologies and applications. Eur. J. Oper. Res. 200(1), 198–215 (2010)CrossRefMATH
2.
go back to reference Brans, J.P., De Smet, Y.: Promethee methods. In: Figueira, J., Greco, S., Egrgott, M. (eds.) Multiple Criteria Decision Analysis: State of the Art Surveys, 2nd edn, pp. 187–220. Springer, Boston (2016)CrossRef Brans, J.P., De Smet, Y.: Promethee methods. In: Figueira, J., Greco, S., Egrgott, M. (eds.) Multiple Criteria Decision Analysis: State of the Art Surveys, 2nd edn, pp. 187–220. Springer, Boston (2016)CrossRef
3.
go back to reference De Smet, Y., Eppe, S.: Multicriteria relational clustering: the case of binary outranking matrices. In: Ehrgott, M., Fonseca, C.M., Gandibleux, X., Hao, J.-K., Sevaux, M. (eds.) EMO 2009. LNCS, vol. 5467, pp. 380–392. Springer, Heidelberg (2009). doi:10.1007/978-3-642-01020-0_31 CrossRef De Smet, Y., Eppe, S.: Multicriteria relational clustering: the case of binary outranking matrices. In: Ehrgott, M., Fonseca, C.M., Gandibleux, X., Hao, J.-K., Sevaux, M. (eds.) EMO 2009. LNCS, vol. 5467, pp. 380–392. Springer, Heidelberg (2009). doi:10.​1007/​978-3-642-01020-0_​31 CrossRef
4.
go back to reference De Smet, Y., Montano Guzman, L.: Towards multicriteria clustering: an extension of the k-means algorithm. Eur. J. Oper. Res. 158(2), 390–398 (2004)MathSciNetCrossRefMATH De Smet, Y., Montano Guzman, L.: Towards multicriteria clustering: an extension of the k-means algorithm. Eur. J. Oper. Res. 158(2), 390–398 (2004)MathSciNetCrossRefMATH
5.
go back to reference Doan, N.A.V., Milojevic, D., Robert, F., De Smet, Y.: A MOO-based methodology for designing 3D-stacked integrated circuits. J. Multi-Criteria Decis. Anal. 21(1–2), 43–63 (2013) Doan, N.A.V., Milojevic, D., Robert, F., De Smet, Y.: A MOO-based methodology for designing 3D-stacked integrated circuits. J. Multi-Criteria Decis. Anal. 21(1–2), 43–63 (2013)
6.
go back to reference Dyer, J.S.: MAUT multiattribute utility theory. In: Figueira, J., Greco, S., Egrgott, M. (eds.) Multiple Criteria Decision Analysis: State of the Art Surveys, pp. 265–292. Springer, Boston (2005)CrossRef Dyer, J.S.: MAUT multiattribute utility theory. In: Figueira, J., Greco, S., Egrgott, M. (eds.) Multiple Criteria Decision Analysis: State of the Art Surveys, pp. 265–292. Springer, Boston (2005)CrossRef
7.
go back to reference Figueira, J., Mousseau, V., Roy, B.: ELECTRE methods. In: Figueira, J., Greco, S., Ergott, M. (eds.) Multiple Criteria Decision Analysis: State of the Art Surveys, pp. 133–162. Springer, Boston (2005)CrossRef Figueira, J., Mousseau, V., Roy, B.: ELECTRE methods. In: Figueira, J., Greco, S., Ergott, M. (eds.) Multiple Criteria Decision Analysis: State of the Art Surveys, pp. 133–162. Springer, Boston (2005)CrossRef
8.
go back to reference Hites, R., De Smet, Y., Risse, N., Salazar-Neumann, M., Vincke, P.: About the applicability of MCDA to some robustness problems. Eur. J. Oper. Res. 174(1), 322–332 (2006)CrossRefMATH Hites, R., De Smet, Y., Risse, N., Salazar-Neumann, M., Vincke, P.: About the applicability of MCDA to some robustness problems. Eur. J. Oper. Res. 174(1), 322–332 (2006)CrossRefMATH
9.
go back to reference Rosseeuw, P.J., Leroy, A.L.: Robust Regression and Outlier Detection. Wiley Series in Probability and Mathematical Statistics. Wiley, Hoboken (1987)CrossRef Rosseeuw, P.J., Leroy, A.L.: Robust Regression and Outlier Detection. Wiley Series in Probability and Mathematical Statistics. Wiley, Hoboken (1987)CrossRef
10.
go back to reference Sarrazin, R., De Smet, Y.: Design safer and greener road projects by using a multi-objective optimization evolutionary approach. Int. J. Multicriteria Decis. Mak. 61, 14–33 (2016)CrossRef Sarrazin, R., De Smet, Y.: Design safer and greener road projects by using a multi-objective optimization evolutionary approach. Int. J. Multicriteria Decis. Mak. 61, 14–33 (2016)CrossRef
11.
go back to reference Vincke, P.: Multicriteria Decision-Aid. Wiley, New York (1992)MATH Vincke, P.: Multicriteria Decision-Aid. Wiley, New York (1992)MATH
12.
go back to reference Zopounidis, C., Doumpos, M.: Multiple Criteria Decision Making: Applications in Management and Engineering. Springer, Heidelberg (2017, to appear) Zopounidis, C., Doumpos, M.: Multiple Criteria Decision Making: Applications in Management and Engineering. Springer, Heidelberg (2017, to appear)
Metadata
Title
A Note on the Detection of Outliers in a Binary Outranking Relation
Authors
Yves De Smet
Jean-Philippe Hubinont
Jean Rosenfeld
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-54157-0_11

Premium Partner