Integração de técnicas de raciocínio baseado em casos e agrupamento de dados na construção de sistemas inteligentes

Detalhes bibliográficos
Autor(a) principal: Lucca, Marcos Roberto de Brun
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Manancial - Repositório Digital da UFSM
Texto Completo: http://repositorio.ufsm.br/handle/1/14694
Resumo: Case-Based Reasoning (CBR) systems use past experiences, or cases, to make decisions about current problems. To retrieve these case base experiments, similarity techniques are employed on the search for past cases similar to the current query problem. In these systems, problems related to the relevance analysis of attributes that represent information recorded in cases can impact the performance of CBR case retrieval mechanisms. In this context, this dissertation uses clustering algorithms applied on cases to identify which are the most relevant attributes represented in CBR case retrieval, which can be exploited as indexes in the construction of similarity functions adjusted for the solution of application problems. In this process, different clustering algorithms and evaluation metrics of clustering cases are investigated in an indexing framework, allowing to identify which are the most relevant attributes. This dissertation also uses clusters formed in clustering to create subcase's bases to be used by CBR query engines. To evaluate the proposed approach, a study case involving a simulation system is explored. Results obtained in this study case demonstrate that the use of the framework proposed in this dissertation allows to improve the accuracy of CBR queries from 44.50% to 83.93%. Web case bases are also explored in the validation of the proposals presented in this dissertation.
id UFSM_2b0db9f14907b120756b9e0863b27670
oai_identifier_str oai:repositorio.ufsm.br:1/14694
network_acronym_str UFSM
network_name_str Manancial - Repositório Digital da UFSM
repository_id_str
spelling Integração de técnicas de raciocínio baseado em casos e agrupamento de dados na construção de sistemas inteligentesIntegration of case-based reasoning techniques and clustering in the construction of intelligent systemsAgrupamento de dadosRaciocínio baseado em casosIndexação de casosIndexação de bases de casosClusteringCase-based reasoningCase indexingCase base indexingCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOCase-Based Reasoning (CBR) systems use past experiences, or cases, to make decisions about current problems. To retrieve these case base experiments, similarity techniques are employed on the search for past cases similar to the current query problem. In these systems, problems related to the relevance analysis of attributes that represent information recorded in cases can impact the performance of CBR case retrieval mechanisms. In this context, this dissertation uses clustering algorithms applied on cases to identify which are the most relevant attributes represented in CBR case retrieval, which can be exploited as indexes in the construction of similarity functions adjusted for the solution of application problems. In this process, different clustering algorithms and evaluation metrics of clustering cases are investigated in an indexing framework, allowing to identify which are the most relevant attributes. This dissertation also uses clusters formed in clustering to create subcase's bases to be used by CBR query engines. To evaluate the proposed approach, a study case involving a simulation system is explored. Results obtained in this study case demonstrate that the use of the framework proposed in this dissertation allows to improve the accuracy of CBR queries from 44.50% to 83.93%. Web case bases are also explored in the validation of the proposals presented in this dissertation.Sistemas de Raciocínio Baseado em Casos (Case-Based Reasoning – CBR) utilizam experiências passadas, ou casos, para a tomada de decisão de problemas atuais. Para recuperar essas experiências de bases de casos, técnicas de similaridade são empregadas na busca de casos passados similares ao problema atual usado como consulta. Nestes sistemas, problemas relacionados a análise da relevância de atributos que representam informações gravadas em casos podem impactar na performance de mecanismos de recuperação de casos de CBR. Neste contexto, esta dissertação utiliza algoritmos de clustering aplicados sobre casos para permitir identificar quais são os atributos mais relevantes representados em casos para CBR, os quais podem ser explorados como índices na construção de funções de similaridade ajustadas para a solução de problemas de aplicação. Neste processo, diferentes algoritmos de clustering e métricas de avaliação de grupos de casos são explorados em um framework de indexação, permitindo identificar quais são os atributos mais relevantes. Esta dissertação também utiliza os grupos formados em clustering para a criação de sub-bases de casos a serem utilizadas pelos mecanismos de consultas CBR. Para avaliar a abordagem proposta, um estudo de caso envolvendo um sistema de simulação é explorado. Resultados obtidos neste estudo de caso demonstram que a utilização do framework proposto nesta dissertação permite melhorar a acurácia de consultas CBR realizadas de 44.50% para 83.93%. Bases de casos da Web também são exploradas na validação das propostas apresentadas nesta dissertação.Universidade Federal de Santa MariaBrasilCiência da ComputaçãoUFSMPrograma de Pós-Graduação em Ciência da ComputaçãoCentro de TecnologiaSilva, Luís Alvaro de Limahttp://lattes.cnpq.br/8066370508832550Winck, Ana Trindadehttp://lattes.cnpq.br/5075974938483862Freitas, Edison Pignaton dehttp://lattes.cnpq.br/2154028088891512Lucca, Marcos Roberto de Brun2018-10-26T17:11:22Z2018-10-26T17:11:22Z2017-09-28info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://repositorio.ufsm.br/handle/1/14694porAttribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessreponame:Manancial - Repositório Digital da UFSMinstname:Universidade Federal de Santa Maria (UFSM)instacron:UFSM2018-10-26T17:11:23Zoai:repositorio.ufsm.br:1/14694Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufsm.br/ONGhttps://repositorio.ufsm.br/oai/requestatendimento.sib@ufsm.br||tedebc@gmail.comopendoar:2018-10-26T17:11:23Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)false
dc.title.none.fl_str_mv Integração de técnicas de raciocínio baseado em casos e agrupamento de dados na construção de sistemas inteligentes
Integration of case-based reasoning techniques and clustering in the construction of intelligent systems
title Integração de técnicas de raciocínio baseado em casos e agrupamento de dados na construção de sistemas inteligentes
spellingShingle Integração de técnicas de raciocínio baseado em casos e agrupamento de dados na construção de sistemas inteligentes
Lucca, Marcos Roberto de Brun
Agrupamento de dados
Raciocínio baseado em casos
Indexação de casos
Indexação de bases de casos
Clustering
Case-based reasoning
Case indexing
Case base indexing
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Integração de técnicas de raciocínio baseado em casos e agrupamento de dados na construção de sistemas inteligentes
title_full Integração de técnicas de raciocínio baseado em casos e agrupamento de dados na construção de sistemas inteligentes
title_fullStr Integração de técnicas de raciocínio baseado em casos e agrupamento de dados na construção de sistemas inteligentes
title_full_unstemmed Integração de técnicas de raciocínio baseado em casos e agrupamento de dados na construção de sistemas inteligentes
title_sort Integração de técnicas de raciocínio baseado em casos e agrupamento de dados na construção de sistemas inteligentes
author Lucca, Marcos Roberto de Brun
author_facet Lucca, Marcos Roberto de Brun
author_role author
dc.contributor.none.fl_str_mv Silva, Luís Alvaro de Lima
http://lattes.cnpq.br/8066370508832550
Winck, Ana Trindade
http://lattes.cnpq.br/5075974938483862
Freitas, Edison Pignaton de
http://lattes.cnpq.br/2154028088891512
dc.contributor.author.fl_str_mv Lucca, Marcos Roberto de Brun
dc.subject.por.fl_str_mv Agrupamento de dados
Raciocínio baseado em casos
Indexação de casos
Indexação de bases de casos
Clustering
Case-based reasoning
Case indexing
Case base indexing
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Agrupamento de dados
Raciocínio baseado em casos
Indexação de casos
Indexação de bases de casos
Clustering
Case-based reasoning
Case indexing
Case base indexing
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Case-Based Reasoning (CBR) systems use past experiences, or cases, to make decisions about current problems. To retrieve these case base experiments, similarity techniques are employed on the search for past cases similar to the current query problem. In these systems, problems related to the relevance analysis of attributes that represent information recorded in cases can impact the performance of CBR case retrieval mechanisms. In this context, this dissertation uses clustering algorithms applied on cases to identify which are the most relevant attributes represented in CBR case retrieval, which can be exploited as indexes in the construction of similarity functions adjusted for the solution of application problems. In this process, different clustering algorithms and evaluation metrics of clustering cases are investigated in an indexing framework, allowing to identify which are the most relevant attributes. This dissertation also uses clusters formed in clustering to create subcase's bases to be used by CBR query engines. To evaluate the proposed approach, a study case involving a simulation system is explored. Results obtained in this study case demonstrate that the use of the framework proposed in this dissertation allows to improve the accuracy of CBR queries from 44.50% to 83.93%. Web case bases are also explored in the validation of the proposals presented in this dissertation.
publishDate 2017
dc.date.none.fl_str_mv 2017-09-28
2018-10-26T17:11:22Z
2018-10-26T17:11:22Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.ufsm.br/handle/1/14694
url http://repositorio.ufsm.br/handle/1/14694
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Santa Maria
Brasil
Ciência da Computação
UFSM
Programa de Pós-Graduação em Ciência da Computação
Centro de Tecnologia
publisher.none.fl_str_mv Universidade Federal de Santa Maria
Brasil
Ciência da Computação
UFSM
Programa de Pós-Graduação em Ciência da Computação
Centro de Tecnologia
dc.source.none.fl_str_mv reponame:Manancial - Repositório Digital da UFSM
instname:Universidade Federal de Santa Maria (UFSM)
instacron:UFSM
instname_str Universidade Federal de Santa Maria (UFSM)
instacron_str UFSM
institution UFSM
reponame_str Manancial - Repositório Digital da UFSM
collection Manancial - Repositório Digital da UFSM
repository.name.fl_str_mv Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)
repository.mail.fl_str_mv atendimento.sib@ufsm.br||tedebc@gmail.com
_version_ 1805922084915773440