Integração de técnicas de raciocínio baseado em casos e agrupamento de dados na construção de sistemas inteligentes
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Manancial - Repositório Digital da UFSM |
dARK ID: | ark:/26339/001300000j5z7 |
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/14694ark:/26339/001300000j5z7porAttribution-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 |
dc.identifier.dark.fl_str_mv |
ark:/26339/001300000j5z7 |
url |
http://repositorio.ufsm.br/handle/1/14694 |
identifier_str_mv |
ark:/26339/001300000j5z7 |
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_ |
1815172348862529536 |