Incluindo uma política de construção de objetos espaciais fuzzy no pacote FSR

Detalhes bibliográficos
Autor(a) principal: Brusse, Felipe Pedroso de Lima
Data de Publicação: 2021
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/30151
Resumo: Atualmente, os geocientistas têm mostrado interesse em modelar fenômenos espaciais com tipos de dados imprecisos, assim, têm-se utilizado a teoria de conjunto fuzzy como um arcabouço para modelar esses tipos de dados imprecisos, através de objetos espaciais fuzzy. Nesse contexto, existem modelos para definir formalmente objetos espaciais fuzzy bem como álgebras formais, como a Álgebra Espacial Plateau, que implementam os conceitos formais dos objetos espaciais fuzzy. Para construir tais objetos, há uma metodologia formada por duas fases, sendo a primeira fase com políticas de fuzzificação e a segunda fase com políticas de construção baseadas em diagramas de Voronoi, triangulação Delaunay e convex hull. O pacote fsr, para a linguagem de programação R, implementa os tipos de dados espaciais fuzzy baseados na Álgebra Espacial Plateau bem como suas operações. Na arquitetura do pacote fsr, implementou-se duas políticas de construção, a baseada no diagrama de Voronoi e na triangulação Delaunay, e até o momento, não foi desenvolvida a política de construção convex hull. Nesse sentido, o objetivo desse Trabalho de Conclusão de Curso é implementar a política de construção baseado no convex hull no pacote fsr, e apresentar um estudo de caso para validar a implementação realizada. Como resultado, este trabalho apresenta o algoritmo de implementação da política convex hull, descrevendo seu funcionamento e acoplação no pacote fsr. Para a validação de seu funcionamento, simulou-se uma base de dados espaciais e quatro classes do fenômeno fuzzy temperatura. Este trabalho também apresenta um estudo de caso que contempla as três políticas de construção para analisá-las. Conclui-se que o algoritmo desenvolvido atendeu os conceitos da Álgebra Espacial Plateau e aplicou as regras da política de construção Convex hull.
id UTFPR-12_4ee8c53f9296ef0e04dbcb9d2f075e72
oai_identifier_str oai:repositorio.utfpr.edu.br:1/30151
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling 2022-11-23T14:27:34Z2022-11-23T14:27:34Z2021-12-30BRUSSE, Felipe Cardoso de Lima. Incluindo uma política de construção de objetos espaciais fuzzy no pacote fsr. 2021. Trabalho de Conclusão de Curso (Especialização em Ciência de Dados) – Universidade Tecnológica Federal do Paraná, Dois Vizinhos, 2021.http://repositorio.utfpr.edu.br/jspui/handle/1/30151Atualmente, os geocientistas têm mostrado interesse em modelar fenômenos espaciais com tipos de dados imprecisos, assim, têm-se utilizado a teoria de conjunto fuzzy como um arcabouço para modelar esses tipos de dados imprecisos, através de objetos espaciais fuzzy. Nesse contexto, existem modelos para definir formalmente objetos espaciais fuzzy bem como álgebras formais, como a Álgebra Espacial Plateau, que implementam os conceitos formais dos objetos espaciais fuzzy. Para construir tais objetos, há uma metodologia formada por duas fases, sendo a primeira fase com políticas de fuzzificação e a segunda fase com políticas de construção baseadas em diagramas de Voronoi, triangulação Delaunay e convex hull. O pacote fsr, para a linguagem de programação R, implementa os tipos de dados espaciais fuzzy baseados na Álgebra Espacial Plateau bem como suas operações. Na arquitetura do pacote fsr, implementou-se duas políticas de construção, a baseada no diagrama de Voronoi e na triangulação Delaunay, e até o momento, não foi desenvolvida a política de construção convex hull. Nesse sentido, o objetivo desse Trabalho de Conclusão de Curso é implementar a política de construção baseado no convex hull no pacote fsr, e apresentar um estudo de caso para validar a implementação realizada. Como resultado, este trabalho apresenta o algoritmo de implementação da política convex hull, descrevendo seu funcionamento e acoplação no pacote fsr. Para a validação de seu funcionamento, simulou-se uma base de dados espaciais e quatro classes do fenômeno fuzzy temperatura. Este trabalho também apresenta um estudo de caso que contempla as três políticas de construção para analisá-las. Conclui-se que o algoritmo desenvolvido atendeu os conceitos da Álgebra Espacial Plateau e aplicou as regras da política de construção Convex hull.Currently, geoscientists have shown interest in modeling spatial phenomena with types of imprecise data, thus, fuzzy set theory has been used as a framework to model these types of imprecise data, through fuzzy spatial objects. In this context, there are models to formally define fuzzy spatial objects, as well as formal algebras, such as the Spatial Algebra Plateau, that implement the formal concepts of fuzzy spatial objects. To build such objects, there is a methodology composed of two phases, where the first phase with fuzzification policies, and the second phase with construction policies based on Voronoi diagrams, Delaunay triangulations, and convex hulls. The fsr package, for the R programming language, implements the fuzzy saptial data types based on the Spatial Plateau Algebra. In the fsr package architecture, two construction policies were implemented, the Voronoi Diagram policy and the Delaunay Triangulation policy, and so far, the Convex Hull policy has not been developed. In this sense, the objective of this work is to implement the construction policy based on the convex hull build in the for package, and present a case study to validate the implementation performed. As a result, this work presents the implemented algorithm for the convex hull policy, describing how it works and how it was coupled in the for package. To validate the implementation, we simulated a spatial database and four classes of the fuzzy temperature phenomenon. This work also presents a case study that includes the three construction policies, Voronoi Diagram, Dalaunay Triangulation, and Convex hul, to analyze them. We conclude that the developed algorithm met the concepts of Spatial Plateau Algebra and applied the convex hull construction policy rules.porUniversidade Tecnológica Federal do ParanáDois VizinhosEspecialização em Ciência de DadosUTFPRBrasilAttribution-ShareAlike 4.0 Internationalhttp://creativecommons.org/licenses/by-sa/4.0/info:eu-repo/semantics/openAccessCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOBanco de dadosConjuntos difusosÁlgebraData basesFuzzy setsAlgebraIncluindo uma política de construção de objetos espaciais fuzzy no pacote FSRinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisDois VizinhosCarniel, Anderson ChavesLopes, Yuri KaszubowskiOliveira, Rafael Alves Paes deCarniel, Anderson ChavesBrusse, Felipe Pedroso de Limareponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRORIGINALpoliticaconstrucaoobjetospacotefsr.pdfpoliticaconstrucaoobjetospacotefsr.pdfapplication/pdf707075http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30151/1/politicaconstrucaoobjetospacotefsr.pdf94ff06567b7964901a548f6f86c6555eMD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-81025http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30151/2/license_rdf84a900c9dd4b2a10095a94649e1ce116MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30151/3/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD53TEXTpoliticaconstrucaoobjetospacotefsr.pdf.txtpoliticaconstrucaoobjetospacotefsr.pdf.txtExtracted texttext/plain55595http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30151/4/politicaconstrucaoobjetospacotefsr.pdf.txt7ffdbe807c580e47b0ed25f2d59e8ea8MD54THUMBNAILpoliticaconstrucaoobjetospacotefsr.pdf.jpgpoliticaconstrucaoobjetospacotefsr.pdf.jpgGenerated Thumbnailimage/jpeg1342http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30151/5/politicaconstrucaoobjetospacotefsr.pdf.jpg2f269e505604153d9129e2c7c3a6e463MD551/301512022-11-24 04:07:39.557oai:repositorio.utfpr.edu.br:1/30151TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2022-11-24T06:07:39Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.pt_BR.fl_str_mv Incluindo uma política de construção de objetos espaciais fuzzy no pacote FSR
title Incluindo uma política de construção de objetos espaciais fuzzy no pacote FSR
spellingShingle Incluindo uma política de construção de objetos espaciais fuzzy no pacote FSR
Brusse, Felipe Pedroso de Lima
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Banco de dados
Conjuntos difusos
Álgebra
Data bases
Fuzzy sets
Algebra
title_short Incluindo uma política de construção de objetos espaciais fuzzy no pacote FSR
title_full Incluindo uma política de construção de objetos espaciais fuzzy no pacote FSR
title_fullStr Incluindo uma política de construção de objetos espaciais fuzzy no pacote FSR
title_full_unstemmed Incluindo uma política de construção de objetos espaciais fuzzy no pacote FSR
title_sort Incluindo uma política de construção de objetos espaciais fuzzy no pacote FSR
author Brusse, Felipe Pedroso de Lima
author_facet Brusse, Felipe Pedroso de Lima
author_role author
dc.contributor.advisor1.fl_str_mv Carniel, Anderson Chaves
dc.contributor.referee1.fl_str_mv Lopes, Yuri Kaszubowski
dc.contributor.referee2.fl_str_mv Oliveira, Rafael Alves Paes de
dc.contributor.referee3.fl_str_mv Carniel, Anderson Chaves
dc.contributor.author.fl_str_mv Brusse, Felipe Pedroso de Lima
contributor_str_mv Carniel, Anderson Chaves
Lopes, Yuri Kaszubowski
Oliveira, Rafael Alves Paes de
Carniel, Anderson Chaves
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Banco de dados
Conjuntos difusos
Álgebra
Data bases
Fuzzy sets
Algebra
dc.subject.por.fl_str_mv Banco de dados
Conjuntos difusos
Álgebra
Data bases
Fuzzy sets
Algebra
description Atualmente, os geocientistas têm mostrado interesse em modelar fenômenos espaciais com tipos de dados imprecisos, assim, têm-se utilizado a teoria de conjunto fuzzy como um arcabouço para modelar esses tipos de dados imprecisos, através de objetos espaciais fuzzy. Nesse contexto, existem modelos para definir formalmente objetos espaciais fuzzy bem como álgebras formais, como a Álgebra Espacial Plateau, que implementam os conceitos formais dos objetos espaciais fuzzy. Para construir tais objetos, há uma metodologia formada por duas fases, sendo a primeira fase com políticas de fuzzificação e a segunda fase com políticas de construção baseadas em diagramas de Voronoi, triangulação Delaunay e convex hull. O pacote fsr, para a linguagem de programação R, implementa os tipos de dados espaciais fuzzy baseados na Álgebra Espacial Plateau bem como suas operações. Na arquitetura do pacote fsr, implementou-se duas políticas de construção, a baseada no diagrama de Voronoi e na triangulação Delaunay, e até o momento, não foi desenvolvida a política de construção convex hull. Nesse sentido, o objetivo desse Trabalho de Conclusão de Curso é implementar a política de construção baseado no convex hull no pacote fsr, e apresentar um estudo de caso para validar a implementação realizada. Como resultado, este trabalho apresenta o algoritmo de implementação da política convex hull, descrevendo seu funcionamento e acoplação no pacote fsr. Para a validação de seu funcionamento, simulou-se uma base de dados espaciais e quatro classes do fenômeno fuzzy temperatura. Este trabalho também apresenta um estudo de caso que contempla as três políticas de construção para analisá-las. Conclui-se que o algoritmo desenvolvido atendeu os conceitos da Álgebra Espacial Plateau e aplicou as regras da política de construção Convex hull.
publishDate 2021
dc.date.issued.fl_str_mv 2021-12-30
dc.date.accessioned.fl_str_mv 2022-11-23T14:27:34Z
dc.date.available.fl_str_mv 2022-11-23T14:27:34Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv BRUSSE, Felipe Cardoso de Lima. Incluindo uma política de construção de objetos espaciais fuzzy no pacote fsr. 2021. Trabalho de Conclusão de Curso (Especialização em Ciência de Dados) – Universidade Tecnológica Federal do Paraná, Dois Vizinhos, 2021.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/30151
identifier_str_mv BRUSSE, Felipe Cardoso de Lima. Incluindo uma política de construção de objetos espaciais fuzzy no pacote fsr. 2021. Trabalho de Conclusão de Curso (Especialização em Ciência de Dados) – Universidade Tecnológica Federal do Paraná, Dois Vizinhos, 2021.
url http://repositorio.utfpr.edu.br/jspui/handle/1/30151
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-ShareAlike 4.0 International
http://creativecommons.org/licenses/by-sa/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-ShareAlike 4.0 International
http://creativecommons.org/licenses/by-sa/4.0/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Dois Vizinhos
dc.publisher.program.fl_str_mv Especialização em Ciência de Dados
dc.publisher.initials.fl_str_mv UTFPR
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Dois Vizinhos
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
bitstream.url.fl_str_mv http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30151/1/politicaconstrucaoobjetospacotefsr.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30151/2/license_rdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30151/3/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30151/4/politicaconstrucaoobjetospacotefsr.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30151/5/politicaconstrucaoobjetospacotefsr.pdf.jpg
bitstream.checksum.fl_str_mv 94ff06567b7964901a548f6f86c6555e
84a900c9dd4b2a10095a94649e1ce116
b9d82215ab23456fa2d8b49c5df1b95b
7ffdbe807c580e47b0ed25f2d59e8ea8
2f269e505604153d9129e2c7c3a6e463
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv
_version_ 1805922920246018048