Ranking Trees : an algorithm to elicitate parameters of ranking decision problems

Detalhes bibliográficos
Autor(a) principal: Rodrigues, Brunno e Souza
Data de Publicação: 2023
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
Texto Completo: http://app.uff.br/riuff/handle/1/29768
Resumo: Objetivo – Quando devidamente estruturados, os problemas de análise multicriterio de decisão têm maior probabilidade de levar a melhores decisões. Esta tese apresenta um algoritmo que pode eliciar todos ou qualquer combinação de parâmetros para os métodos PROMETHEE II, III ou IV ou ELECTRE II, III ou IV, reduzindo o esforço cognitivo dos tomadores de decisão no processo. O algoritmo segue alguns passos de uma técnica de conjunto de aprendizado de máquina, o Random Forest, e por isso, a abordagem é denominada algoritmo RANKING TREES. Design / metodologia / abordagem – Primeiramente, para um determinado método, é gerado um conjunto de modelos (PROMETHEE / ELECTRE), onde cada modelo resolve uma amostra aleatória de critérios e alternativas (ações). Em seguida, para cada modelo gerado, todas as alternativas são projetadas em um espaço ; em geral, as melhores alternativas têm valores maiores em um espaço do que as piores; portanto, eles podem ser usados para guiar o algoritmo genético na etapa final, a fase de otimização. Por fim, na fase de otimização, cada modelo tem seus parâmetros otimizados. Resultados – Apesar de tentador, a elicitação de todos os parâmetros não é indicada, alguma experiência e conhecimento que o tomador de decisão possui sobre o problema deve ser preservada. Os resultados podem ser usados de duas maneiras diferentes; os tomadores de decisão podem combinar todos os modelos, para encontrar os parâmetros elicitados dessa forma, ou os tomadores de decisão podem agrupar os modelos, e a mediana de todas as classificações representa a classificação final. Originalidade / valor – Pela primeira vez, a elicitação dos parâmetros PROMETHEE e ELECTRE é feita por uma técnica de ensemble composta por um conjunto de modelos multicritério não correlacionados que podem gerar soluções robustas. A abordagem proposta é útil quando reunir ou selecionar avaliadores para analisar um problema multicritério vier a ser problemático ou caro. Especialização e conhecimento podem ser inacessíveis para algumas empresas.
id UFF-2_ecf583aa4e37716b53b638d5063537b2
oai_identifier_str oai:app.uff.br:1/29768
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str 2120
spelling Ranking Trees : an algorithm to elicitate parameters of ranking decision problemsPROMETHEEELECTREElicitacao de parametrosAprendizado de maquinaTomada de decisão com múltiplos critériosAnálise Envoltória de Dados (DEA)Árvore de decisãoParameters elicitationMachine LearningObjetivo – Quando devidamente estruturados, os problemas de análise multicriterio de decisão têm maior probabilidade de levar a melhores decisões. Esta tese apresenta um algoritmo que pode eliciar todos ou qualquer combinação de parâmetros para os métodos PROMETHEE II, III ou IV ou ELECTRE II, III ou IV, reduzindo o esforço cognitivo dos tomadores de decisão no processo. O algoritmo segue alguns passos de uma técnica de conjunto de aprendizado de máquina, o Random Forest, e por isso, a abordagem é denominada algoritmo RANKING TREES. Design / metodologia / abordagem – Primeiramente, para um determinado método, é gerado um conjunto de modelos (PROMETHEE / ELECTRE), onde cada modelo resolve uma amostra aleatória de critérios e alternativas (ações). Em seguida, para cada modelo gerado, todas as alternativas são projetadas em um espaço ; em geral, as melhores alternativas têm valores maiores em um espaço do que as piores; portanto, eles podem ser usados para guiar o algoritmo genético na etapa final, a fase de otimização. Por fim, na fase de otimização, cada modelo tem seus parâmetros otimizados. Resultados – Apesar de tentador, a elicitação de todos os parâmetros não é indicada, alguma experiência e conhecimento que o tomador de decisão possui sobre o problema deve ser preservada. Os resultados podem ser usados de duas maneiras diferentes; os tomadores de decisão podem combinar todos os modelos, para encontrar os parâmetros elicitados dessa forma, ou os tomadores de decisão podem agrupar os modelos, e a mediana de todas as classificações representa a classificação final. Originalidade / valor – Pela primeira vez, a elicitação dos parâmetros PROMETHEE e ELECTRE é feita por uma técnica de ensemble composta por um conjunto de modelos multicritério não correlacionados que podem gerar soluções robustas. A abordagem proposta é útil quando reunir ou selecionar avaliadores para analisar um problema multicritério vier a ser problemático ou caro. Especialização e conhecimento podem ser inacessíveis para algumas empresas.Purpose – When properly structured multiple criteria decision analysis problems have a higher probability of leading to better decisions. This thesis presents an algorithm that can elicitate all or any combination of parameters for the PROMETHEE II, III or IV or ELECTRE II, III or IV methods, reducing the cognitive efforts of the decision makers in the process. The algorithm takes some steps of a machine learning ensemble technique, the Random Forest, and for that, the approach is named as RANKING TREES algorithm. Design / methodology / approach – First, for a given method, it is generated a set of models (PROMETHEE / ELECTRE), where each model solves a random sample of criteria and alternatives (actions). Second, for each generated model, all alternatives are projected in a ���������� space; in general, the best alternatives have higher values in a ���������� space than the worst ones; therefore, they can be used to guide the genetic algorithm in the final step, the optimization phase. Finally, in the optimization phase, each model has its parameters optimized. Findings – Although tempting, the elicitation of all parameters is not indicated, some experience and knowledge that the decision maker has about the problem must be preserved. The results can be used in two different ways; the decision makers can merge all models, to find the elicitated parameters in this way, or the decision makers can ensemble the models, and the median of all ranks represents the final rank. Novelty/value – For the first time, the elicitation of PROMETHEE and ELECTRE parameters is made by an ensemble technique composed of a set of uncorrelated multicriteria models that can generate robust solutions. The proposed approach is useful when gathering or selecting evaluators to analyse a multicriteria problem may be troublesome or costly. Expertise and knowledge may be unaffordable for some enterprises.166 p.Pereira, ValdecyLima, Gilson Brito AlvesQuelhas, Osvaldo Luiz GonçalvesHora, Henrique Rego Monteiro daBasílio, Márcio PereiraRodrigues, Brunno e Souza2023-08-04T12:25:12Z2023-08-04T12:25:12Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfRODRIGUES, Brunno e Souza. Ranking Trees : an algorithm to elicitate parameters of ranking decision problems. 2022. 166 f. Tese (Doutorado em Engenharia de Produção) - Universidade Federal Fluminense, Niterói, 2022http://app.uff.br/riuff/handle/1/29768CC-BY-SAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2023-08-04T12:25:16Zoai:app.uff.br:1/29768Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202023-08-04T12:25:16Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv Ranking Trees : an algorithm to elicitate parameters of ranking decision problems
title Ranking Trees : an algorithm to elicitate parameters of ranking decision problems
spellingShingle Ranking Trees : an algorithm to elicitate parameters of ranking decision problems
Rodrigues, Brunno e Souza
PROMETHEE
ELECTRE
Elicitacao de parametros
Aprendizado de maquina
Tomada de decisão com múltiplos critérios
Análise Envoltória de Dados (DEA)
Árvore de decisão
Parameters elicitation
Machine Learning
title_short Ranking Trees : an algorithm to elicitate parameters of ranking decision problems
title_full Ranking Trees : an algorithm to elicitate parameters of ranking decision problems
title_fullStr Ranking Trees : an algorithm to elicitate parameters of ranking decision problems
title_full_unstemmed Ranking Trees : an algorithm to elicitate parameters of ranking decision problems
title_sort Ranking Trees : an algorithm to elicitate parameters of ranking decision problems
author Rodrigues, Brunno e Souza
author_facet Rodrigues, Brunno e Souza
author_role author
dc.contributor.none.fl_str_mv Pereira, Valdecy
Lima, Gilson Brito Alves
Quelhas, Osvaldo Luiz Gonçalves
Hora, Henrique Rego Monteiro da
Basílio, Márcio Pereira
dc.contributor.author.fl_str_mv Rodrigues, Brunno e Souza
dc.subject.por.fl_str_mv PROMETHEE
ELECTRE
Elicitacao de parametros
Aprendizado de maquina
Tomada de decisão com múltiplos critérios
Análise Envoltória de Dados (DEA)
Árvore de decisão
Parameters elicitation
Machine Learning
topic PROMETHEE
ELECTRE
Elicitacao de parametros
Aprendizado de maquina
Tomada de decisão com múltiplos critérios
Análise Envoltória de Dados (DEA)
Árvore de decisão
Parameters elicitation
Machine Learning
description Objetivo – Quando devidamente estruturados, os problemas de análise multicriterio de decisão têm maior probabilidade de levar a melhores decisões. Esta tese apresenta um algoritmo que pode eliciar todos ou qualquer combinação de parâmetros para os métodos PROMETHEE II, III ou IV ou ELECTRE II, III ou IV, reduzindo o esforço cognitivo dos tomadores de decisão no processo. O algoritmo segue alguns passos de uma técnica de conjunto de aprendizado de máquina, o Random Forest, e por isso, a abordagem é denominada algoritmo RANKING TREES. Design / metodologia / abordagem – Primeiramente, para um determinado método, é gerado um conjunto de modelos (PROMETHEE / ELECTRE), onde cada modelo resolve uma amostra aleatória de critérios e alternativas (ações). Em seguida, para cada modelo gerado, todas as alternativas são projetadas em um espaço ; em geral, as melhores alternativas têm valores maiores em um espaço do que as piores; portanto, eles podem ser usados para guiar o algoritmo genético na etapa final, a fase de otimização. Por fim, na fase de otimização, cada modelo tem seus parâmetros otimizados. Resultados – Apesar de tentador, a elicitação de todos os parâmetros não é indicada, alguma experiência e conhecimento que o tomador de decisão possui sobre o problema deve ser preservada. Os resultados podem ser usados de duas maneiras diferentes; os tomadores de decisão podem combinar todos os modelos, para encontrar os parâmetros elicitados dessa forma, ou os tomadores de decisão podem agrupar os modelos, e a mediana de todas as classificações representa a classificação final. Originalidade / valor – Pela primeira vez, a elicitação dos parâmetros PROMETHEE e ELECTRE é feita por uma técnica de ensemble composta por um conjunto de modelos multicritério não correlacionados que podem gerar soluções robustas. A abordagem proposta é útil quando reunir ou selecionar avaliadores para analisar um problema multicritério vier a ser problemático ou caro. Especialização e conhecimento podem ser inacessíveis para algumas empresas.
publishDate 2023
dc.date.none.fl_str_mv 2023-08-04T12:25:12Z
2023-08-04T12:25:12Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv RODRIGUES, Brunno e Souza. Ranking Trees : an algorithm to elicitate parameters of ranking decision problems. 2022. 166 f. Tese (Doutorado em Engenharia de Produção) - Universidade Federal Fluminense, Niterói, 2022
http://app.uff.br/riuff/handle/1/29768
identifier_str_mv RODRIGUES, Brunno e Souza. Ranking Trees : an algorithm to elicitate parameters of ranking decision problems. 2022. 166 f. Tese (Doutorado em Engenharia de Produção) - Universidade Federal Fluminense, Niterói, 2022
url http://app.uff.br/riuff/handle/1/29768
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1807838785450278912