Incluindo uma política de construção de objetos espaciais fuzzy no pacote FSR
Autor(a) principal: | |
---|---|
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 |