Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/30151
Título: Incluindo uma política de construção de objetos espaciais fuzzy no pacote FSR
Autor(es): Brusse, Felipe Pedroso de Lima
Orientador(es): Carniel, Anderson Chaves
Palavras-chave: Banco de dados
Conjuntos difusos
Álgebra
Data bases
Fuzzy sets
Algebra
Data do documento: 30-Dez-2021
Editor: Universidade Tecnológica Federal do Paraná
Câmpus: Dois Vizinhos
Citação: 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.
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.
Abstract: 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.
URI: http://repositorio.utfpr.edu.br/jspui/handle/1/30151
Aparece nas coleções:DV - Ciência de Dados

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
politicaconstrucaoobjetospacotefsr.pdf690,5 kBAdobe PDFThumbnail
Visualizar/Abrir


Este item está licenciada sob uma Licença Creative Commons Creative Commons