Skip to main content
SpringerLink
Log in

Comparative Ranking of Ontologies with ELECTRE Family of Multi-criteria Decision-Making Algorithms

  • Conference paper
  • First Online:
Information Integration and Web Intelligence (iiWAS 2022)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13635))

Included in the following conference series:

  • 591 Accesses

Abstract

Ontology selection is an active research topic to date. Essentially, ontology selection is a Multi-Criteria Decision-Making (MCDM) problem, as there are multiple ontologies to choose from whilst considering multiple criteria. The ELimination Et. Choix Traduisant la REalité (ELECTRE) is a family of popular MCDM methods. However, there has been little usage of the methods in ontology ranking to aid ontology selection and the comparisons between them on the same decision problem is missing in the literature. In this study, 4 ELECTRE methods were applied on a dataset of 200 ontologies along with 13 complexity metrics for each ontology. The experimental results show that all 4 ELECTRE methods have successfully ranked each ontology. The performances of the ELECTRE methods were further compared with 3 Statistical Rank Correlation Metrics. The correlation coefficients depicted a high level of agreement amongst the rankings of all ELECTRE versions despite some dissimilarities.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://bit.ly/3xySKCr.

  2. 2.

    https://ontometrics.informatik.uni-rostock.de/ontologymetrics/.

  3. 3.

    https://bit.ly/3ObNlXm.

References

  1. Gruber, T.: A translation approach to portable ontology specifications. Knowl. Acquisit. 5(2), 199–220 (1993)

    Article  Google Scholar 

  2. NCBO BioPortal. https://bioportal.bioontology.org/. Accessed 12 June 2022

  3. Uschold, M., Healy, M., Williamson, K., Clark, P., Woods, S.: Ontology reuse and application. In Proceedings of the International Conference on Formal Ontology and Information Systems - FOIS 1998 (1998)

    Google Scholar 

  4. Alipanah, N., Srivastava, P., Parveen, P., Thuraisingham, B.: Ranking ontologies using verified entities to facilitate federated queries. In: 2010 IEEE International Conference on Web Intelligence & Intelligent Agent Technology (2010)

    Google Scholar 

  5. Butt, A., Haller, A., Xie, L.: DWRank: learning concept ranking for ontology search. Semant. Web 7(4), 447–461 (2016)

    Article  Google Scholar 

  6. Subhashini, R., Akilandeswari, J.: A novel approach for ranking ontologies based on the structure and semantics. J. Theor. Appl. Inf. Technol. 65(1), 147–153 (2014)

    Google Scholar 

  7. Alani, H., Brewster, C.: Ontology ranking based on the analysis of concept structures. In: Third International Conference on Knowledge Capture (K-Cap) (2005)

    Google Scholar 

  8. Alani, H., Brewster, C., Shadbolt, N.: Ranking ontologies with AKTiveRank. In: Proceedings of the 5th International Conference on the Semantic Web, Athens, Greece, pp. 1–15 (2006)

    Google Scholar 

  9. Fonou-Dombeu, J., Viriri, S.: CRank: a novel framework for ranking semantic web ontologies. In: Model and Data Engineering, pp. 107–121 (2018)

    Google Scholar 

  10. Fonou-Dombeu, J.V.: A comparative application of multi-criteria decision making in ontology ranking. In: Abramowicz, W., Corchuelo, R. (eds.) BIS 2019. LNBIP, vol. 353, pp. 55–69. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-20485-3_5

    Chapter  Google Scholar 

  11. Gangemi, A., Catenacci, C., Ciaramita, M., Lehmann, J.: Ontology evaluation and validation: an integrated formal model for the quality diagnostic task (2005)

    Google Scholar 

  12. Roy, B.: Classement et choix en présence de points de vue multiples. Revue française d’informatique et de recherche opérationnelle. 2(8), 57–75 (1968)

    Article  Google Scholar 

  13. Roy, B., Bertier, P.: La methode ELECTRE II: Une methode de classement en presence de critteres multiples. SEMA (Metra International), Direction Scientifique, Note de Travail No. 142, Paris, 25 (1971)

    Google Scholar 

  14. Roy, B.: ELECTRE III: Un algorithme de classements fonde sur une representation floue des preferences en presence de criteres multiples. Cahiers de CERO. 20(1), 3–24 (1978)

    MATH  Google Scholar 

  15. Roy, B., Hugonnard, J.: Classement des prolongements de lignes de metro en banlieue parisienne. Cahiers de CERO 24(2-3-4), 153–171 (1982)

    Google Scholar 

  16. Yu, W.: ELECTRE TRI - Aspects Méthodologiques et Manuel d’utilisation. Document - Université de Paris-Dauphine, LAMSADE (1992)

    Google Scholar 

  17. Yu, W., Chen, J., Cao, J.: A novel approach for ranking ontologies on the semantic web. In: Proceedings of the 1st International Symposium on Pervasive Computing and Applications, Xinjiang, China, pp. 608–612 (2006)

    Google Scholar 

  18. Ding, L., Finn, T., Joshi, A., Peng, Y., Cost, R., Sachs, J.: Swoogle: a search and metadata engine for the semantic web. In: International Conference on Information and Knowledge Management, pp. 652–659 (2004)

    Google Scholar 

  19. Fonou-Dombeu, J.: Ranking semantic web ontologies with ELECTRE. In: 2019 International Conference on Advances in Big Data, Computing and Data Communication Systems (icABCD) (2019)

    Google Scholar 

  20. Esposito, A., Tarricone, L., Zappatore, M.: Applying multi-criteria approaches to ontology ranking: a comparison with AKTiveRank. Int. J. Metadata Semant. Ontol. 7(3), 197 (2012)

    Article  Google Scholar 

  21. Bergeron, M., Martel, J., Twarabimenye, P.: The evaluation of corporate loan applications based on the MCDA. J. Euro-Asian Manag. 2(2), 16–46 (1996)

    MATH  Google Scholar 

  22. Macary, F., Ombredane, D., Uny, D.: A multicriteria spatial analysis of erosion risk into small watersheds in the low Normandy bocage (France) by ELECTRE III method coupled with a GIS. Int. J. MCDM 1(1), 25–48 (2010)

    Google Scholar 

  23. Achillas, C., Vlachokostas, C., Moussiopoulos, N., Banias, G.: Prioritize strategies to confront environmental deterioration in urban areas: multicriteria assessment of public opinion and experts’ views. Cities 28(5), 414–423 (2011)

    Article  Google Scholar 

  24. Augusto, M., Lisboa, J., Yasin, M., Figueira, J.: Benchmarking in a multiple criteria performance context: an application and a conceptual framework. Eur. J. Oper. Res. 184(1), 244–254 (2008)

    Article  MATH  Google Scholar 

  25. Diakoulaki, D., Mavrotas, G., Papayannakis, L.: Determining objective weights in multiple criteria problems: the critic method. Comput. Oper. Res. 22(7), 763–770 (1995)

    Article  MATH  Google Scholar 

  26. Spearman, C.: The proof and measurement of association between two things. Am. J. Psychol. 15, 72–101 (1904)

    Article  Google Scholar 

  27. da Costa, J.P., Soares, C.: A weighted rank measure of correlation. Aust. New Zealand J. Stat. 47(4), 515–529 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  28. Sałabun, W., Urbaniak, K.: A new coefficient of rankings similarity in decision-making problems. In: Krzhizhanovskaya, V.V., et al. (eds.) ICCS 2020. LNCS, vol. 12138, pp. 632–645. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-50417-5_47

    Chapter  Google Scholar 

  29. Fonou-Dombeu, J.V., Viriri, S.: OntoMetrics evaluation of quality of e-government ontologies. In: Kő, A., Francesconi, E., Anderst-Kotsis, G., Tjoa, A.M., Khalil, I. (eds.) EGOVIS 2019. LNCS, vol. 11709, pp. 189–203. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-27523-5_14

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics, Statistics and Computer Science, University of KwaZulu-Natal, Pietermaritzburg, South Africa

    Ameeth Sooklall & Jean Vincent Fonou-Dombeu

Authors
  1. Ameeth Sooklall
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jean Vincent Fonou-Dombeu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ameeth Sooklall .

Editor information

Editors and Affiliations

  1. La Trobe University, Melbourne, VIC, Australia

    Eric Pardede

  2. Monash University, Melbourne, VIC, Australia

    Pari Delir Haghighi

  3. Johannes Kepler University Linz, Linz, Austria

    Ismail Khalil

  4. Johannes Kepler University Linz, Linz, Austria

    Gabriele Kotsis

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sooklall, A., Fonou-Dombeu, J.V. (2022). Comparative Ranking of Ontologies with ELECTRE Family of Multi-criteria Decision-Making Algorithms. In: Pardede, E., Delir Haghighi, P., Khalil, I., Kotsis, G. (eds) Information Integration and Web Intelligence. iiWAS 2022. Lecture Notes in Computer Science, vol 13635. Springer, Cham. https://doi.org/10.1007/978-3-031-21047-1_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-21047-1_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-21046-4

  • Online ISBN: 978-3-031-21047-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation