Algoritmo para agrupamento de descontinuidades em famílias baseado no Método Fuzzy K-Means.

Detalhes bibliográficos
Autor(a) principal: Klen, André Monteiro
Data de Publicação: 2015
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFOP
Texto Completo: http://www.repositorio.ufop.br/handle/123456789/5705
Resumo: Programa de Pós-Graduação em Geotecnia. Núcleo de Geotecnia, Escola de Minas, Universidade Federal de Ouro Preto.
id UFOP_6f9b55ae8f0cbb1c14c09a62e41cf86f
oai_identifier_str oai:localhost:123456789/5705
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Klen, André MonteiroLana, Milene Sabino2015-10-29T18:48:25Z2015-10-29T18:48:25Z2015KLEN, André Monteiro. Algoritmo para agrupamento de descontinuidades em famílias baseado no Método Fuzzy K-Means. 2015. 142 f. Tese (Doutorado em Geotecnia) - Universidade Federal de Ouro Preto, Ouro Preto, 2015.http://www.repositorio.ufop.br/handle/123456789/5705Programa de Pós-Graduação em Geotecnia. Núcleo de Geotecnia, Escola de Minas, Universidade Federal de Ouro Preto.O agrupamento de descontinuidades em famílias nem sempre é uma tarefa trivial, particularmente quando se utiliza apenas o diagrama de frequência de polos, método clássico. Este, em alguns casos, apresenta caráter subjetivo, uma vez que o tamanho da área da célula de contagem, a sobreposição entre os agrupamentos e a presença de outliers dificultam a definição visual das famílias. Nestes casos, é útil a aplicação de métodos numéricos em conjunto com o método clássico. Para isso, este trabalho propõe um algoritmo baseado no método Fuzzy K-means que permite agrupar as descontinuidades em famílias sem a influência das fontes de erro do método clássico. Além disso, o trabalho traz, como principais contribuições, um novo método de inicialização do Fuzzy K-means, fundamentado na distribuição de probabilidades de Fisher para dados esféricos, que torna o algoritmo insensível a escolha dos centros iniciais, adaptação de quatro medidas de validação do Espaço Euclidiano para o Espaço Esférico a fim de auxiliar na definição do número de famílias e critérios para identificação de outliers e da região de sobreposição. Os resultados do algoritmo se mostraram satisfatórios quando comparados ao método clássico e aos principais métodos numéricos, utilizando, como referência, cinco conjuntos de fraturas estudados na literatura e aplicados por diversos autores para validação das técnicas numéricas de agrupamento de descontinuidades.The clustering of discontinuity sets is not always a trivial task, especially when only the pole density diagram is used, the classical method. This process is subjective once the size of the counting circle, the pole overlapping and the presence of outliers between families make difficult the definition of their characteristics. In these cases, it is useful to apply numerical and classical methods together. For that, this work proposes an algorithm based on the Fuzzy K-means method, that allows the clustering of the discontinuities into families without the influence of sources errors of the classical method. In addition, this work brings as major contributions, a new initialization method of the Fuzzy K-means, based on the Fisher’s probability distribution for spherical data, which makes the algorithm insensitive to the selection of initial centers, the adaptation of four validation measures from Euclidean Space to Spherical Space in order to help the definition of the number of families and criteria for identification of outliers and the pole overlapping region. The algorithm results were satisfactory compared to the classical method and the main numerical methods, using as reference five fracture sets studied in the literature and applied by various authors for validation of numerical techniques of discontinuity clustering.Conjuntos difusosLógica simbólica e matemáticaAlgoritmo de agrupamentoGeotecnia - metodos numéricosAlgoritmo para agrupamento de descontinuidades em famílias baseado no Método Fuzzy K-Means.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisAutorização concedida ao Repositório Institucional da UFOP pelo(a) autor(a) em 14/10/2015 com as seguintes condições: disponível sob Licença Creative Commons 4.0 que permite copiar, distribuir e transmitir o trabalho desde que sejam citados o autor e o licenciante.info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPLICENSElicense.txtlicense.txttext/plain; charset=utf-82636http://www.repositorio.ufop.br/bitstream/123456789/5705/5/license.txtc2ffdd99e58acf69202dff00d361f23aMD55CC-LICENSElicense_urllicense_urltext/plain; charset=utf-843http://www.repositorio.ufop.br/bitstream/123456789/5705/2/license_url321f3992dd3875151d8801b773ab32edMD52license_textlicense_texttext/html; charset=utf-821082http://www.repositorio.ufop.br/bitstream/123456789/5705/3/license_textf3fa8632527f09655d9b2392f9d6ddffMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-819418http://www.repositorio.ufop.br/bitstream/123456789/5705/4/license_rdf6dde0d96f18aca4c252a500311f54121MD54ORIGINALTESE_AlgoritmoAgrupamentoDescontinuidades.pdfTESE_AlgoritmoAgrupamentoDescontinuidades.pdfapplication/pdf4101321http://www.repositorio.ufop.br/bitstream/123456789/5705/1/TESE_AlgoritmoAgrupamentoDescontinuidades.pdf68c6eec732bdc99941712e49b4cf8c3eMD51123456789/57052019-08-02 13:30:51.474oai:localhost:123456789/5705PGh0bWw+Cjxib2R5Pgo8ZGl2IGFsaWduPSJqdXN0aWZ5Ij48c3Ryb25nPkxpY2VuJmNjZWRpbDthIGRvIFJlcG9zaXQmb2FjdXRlO3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIE91cm8gUHJldG88L3N0cm9uZz4KICA8YnI+CiAgPGJyPgogIEFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbiZjY2VkaWw7YSwgdm9jJmVjaXJjOyhzKSBhdXRvcihlcykgb3UgdGl0dWxhcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIG9icmEgYXF1aSBkZXNjcml0YSBjb25jZWRlKG0pICZhZ3JhdmU7CiAgPGJyPgogIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIE91cm8gUHJldG8gKFVGT1ApIGdlc3RvcmEgZG8gUmVwb3NpdCZvYWN1dGU7cmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgT3VybyBQcmV0bwogIDxicj4KICAoUkktVUZPUCksIG8gZGlyZWl0byBuJmF0aWxkZTtvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCBjb252ZXJ0ZXIgKGNvbW8gZGVmaW5pZG8gYWJhaXhvKSBlL291IGRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZGVwb3NpdGFkbwogIDxicj4KICBlbSBmb3JtYXRvIGltcHJlc3NvLCBlbGV0ciZvY2lyYztuaWNvIG91IGVtIHF1YWxxdWVyIG91dHJvIG1laW8uCiAgPGJyPgogIDxicj4KICBWb2MmZWNpcmM7KHMpIGNvbmNvcmRhKG0pIHF1ZSBhIFVGT1AsIGdlc3RvcmEgZG8gUkktVUZPUCwgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZSZ1YWN1dGU7ZG8sIGNvbnZlcnRlciBvIGFycXVpdm8gZGVwb3NpdGFkbyBhCiAgPGJyPgogIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBjb20gZmlucyBkZSBwcmVzZXJ2YSZjY2VkaWw7JmF0aWxkZTtvLiBWb2MmZWNpcmM7KHMpIHRhbWImZWFjdXRlO20gY29uY29yZGEobSkgcXVlIGEgVUZPUCwgZ2VzdG9yYSBkbyBSSS1VRk9QLCBwb2RlCiAgPGJyPgogIG1hbnRlciBtYWlzIGRlIHVtYSBjJm9hY3V0ZTtwaWEgZGVzdGUgZGVwJm9hY3V0ZTtzaXRvIHBhcmEgZmlucyBkZSBzZWd1cmFuJmNjZWRpbDthLCA8ZW0+YmFjay11cDwvZW0+IGUvb3UgcHJlc2VydmEmY2NlZGlsOyZhdGlsZGU7by4KICA8YnI+CiAgPGJyPgogIFZvYyZlY2lyYzsocykgZGVjbGFyYShtKSBxdWUgYSBhcHJlc2VudGEmY2NlZGlsOyZhdGlsZGU7byBkbyBzZXUgdHJhYmFsaG8gJmVhY3V0ZTsgb3JpZ2luYWwgZSBxdWUgdm9jJmVjaXJjOyhzKSBwb2RlKG0pIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zCiAgPGJyPgogIG5lc3RhIGxpY2VuJmNjZWRpbDthLiBWb2MmZWNpcmM7KHMpIHRhbWImZWFjdXRlO20gZGVjbGFyYShtKSBxdWUgbyBlbnZpbyAmZWFjdXRlOyBkZSBzZXUgY29uaGVjaW1lbnRvIGUgbiZhdGlsZGU7byBpbmZyaW5nZSBvcyBkaXJlaXRvcyBhdXRvcmFpcyBkZSBvdXRyYQogIDxicj4KICBwZXNzb2Egb3UgaW5zdGl0dWkmY2NlZGlsOyZhdGlsZGU7by4gQ2FzbyBvIGRvY3VtZW50byBhIHNlciBkZXBvc2l0YWRvIGNvbnRlbmhhIG1hdGVyaWFsIHBhcmEgbyBxdWFsIHZvYyZlY2lyYzsocykgbiZhdGlsZGU7byBkZXQmZWFjdXRlO20gYSB0aXR1bGFyaWRhZGUKICA8YnI+CiAgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2MmZWNpcmM7KHMpIGRlY2xhcmEobSkgcXVlIG9idGV2ZSBhIHBlcm1pc3MmYXRpbGRlO28gaXJyZXN0cml0YSBkbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkZSBjb25jZWRlciAmYWdyYXZlOwogIDxicj4KICBVRk9QLCBnZXN0b3JhIGRvIFJJLVVGT1Agb3MgZGlyZWl0b3MgcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbiZjY2VkaWw7YSBlIHF1ZSBvcyBtYXRlcmlhaXMgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zLCBlc3QmYXRpbGRlO28KICA8YnI+CiAgZGV2aWRhbWVudGUgaWRlbnRpZmljYWRvcyBlIHJlY29uaGVjaWRvcyBubyB0ZXh0byBvdSBjb250ZSZ1YWN1dGU7ZG8gZGEgYXByZXNlbnRhJmNjZWRpbDsmYXRpbGRlO28uCiAgPGJyPgogIDxicj4KICBDQVNPIE8gVFJBQkFMSE8gREVQT1NJVEFETyBURU5IQSBTSURPIEZJTkFOQ0lBRE8gT1UgQVBPSUFETyBQT1IgVU0gJk9hY3V0ZTtSRyZBdGlsZGU7TywgUVVFIE4mQXRpbGRlO08gQSBJTlNUSVRVSSZDY2VkaWw7JkF0aWxkZTtPIERFU1RFCiAgPGJyPgogIFJFU1BPU0lUJk9hY3V0ZTtSSU86IFZPQyZFY2lyYzsgREVDTEFSQSBURVIgQ1VNUFJJRE8gVE9ET1MgT1MgRElSRUlUT1MgREUgUkVWSVMmQXRpbGRlO08gRSBRVUFJU1FVRVIgT1VUUkFTIE9CUklHQSZDY2VkaWw7Jk90aWxkZTtFUwogIDxicj4KICBSRVFVRVJJREFTIFBFTE8gQ09OVFJBVE8gT1UgQUNPUkRPLiAKICA8YnI+CiAgPGJyPgogIE8gcmVwb3NpdCZvYWN1dGU7cmlvIGlkZW50aWZpY2FyJmFhY3V0ZTsgY2xhcmFtZW50ZSBvIHNldShzKSBub21lKHMpIGNvbW8gYXV0b3IoZXMpIG91IHRpdHVsYXIoZXMpIGRvIGRpcmVpdG8gZGUgYXV0b3IoZXMpIGRvIGRvY3VtZW50bwogIDxicj4KICBzdWJtZXRpZG8gZSBkZWNsYXJhIHF1ZSBuJmF0aWxkZTtvIGZhciZhYWN1dGU7IHF1YWxxdWVyIGFsdGVyYSZjY2VkaWw7JmF0aWxkZTtvIGFsJmVhY3V0ZTttIGRhcyBwZXJtaXRpZGFzIHBvciBlc3RhIGxpY2VuJmNjZWRpbDthLjwvcD4KPC9kaXY+CjwvYm9keT4KPC9odG1sPgo=Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332019-08-02T17:30:51Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.pt_BR.fl_str_mv Algoritmo para agrupamento de descontinuidades em famílias baseado no Método Fuzzy K-Means.
title Algoritmo para agrupamento de descontinuidades em famílias baseado no Método Fuzzy K-Means.
spellingShingle Algoritmo para agrupamento de descontinuidades em famílias baseado no Método Fuzzy K-Means.
Klen, André Monteiro
Conjuntos difusos
Lógica simbólica e matemática
Algoritmo de agrupamento
Geotecnia - metodos numéricos
title_short Algoritmo para agrupamento de descontinuidades em famílias baseado no Método Fuzzy K-Means.
title_full Algoritmo para agrupamento de descontinuidades em famílias baseado no Método Fuzzy K-Means.
title_fullStr Algoritmo para agrupamento de descontinuidades em famílias baseado no Método Fuzzy K-Means.
title_full_unstemmed Algoritmo para agrupamento de descontinuidades em famílias baseado no Método Fuzzy K-Means.
title_sort Algoritmo para agrupamento de descontinuidades em famílias baseado no Método Fuzzy K-Means.
author Klen, André Monteiro
author_facet Klen, André Monteiro
author_role author
dc.contributor.author.fl_str_mv Klen, André Monteiro
dc.contributor.advisor1.fl_str_mv Lana, Milene Sabino
contributor_str_mv Lana, Milene Sabino
dc.subject.por.fl_str_mv Conjuntos difusos
Lógica simbólica e matemática
Algoritmo de agrupamento
Geotecnia - metodos numéricos
topic Conjuntos difusos
Lógica simbólica e matemática
Algoritmo de agrupamento
Geotecnia - metodos numéricos
description Programa de Pós-Graduação em Geotecnia. Núcleo de Geotecnia, Escola de Minas, Universidade Federal de Ouro Preto.
publishDate 2015
dc.date.accessioned.fl_str_mv 2015-10-29T18:48:25Z
dc.date.available.fl_str_mv 2015-10-29T18:48:25Z
dc.date.issued.fl_str_mv 2015
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv KLEN, André Monteiro. Algoritmo para agrupamento de descontinuidades em famílias baseado no Método Fuzzy K-Means. 2015. 142 f. Tese (Doutorado em Geotecnia) - Universidade Federal de Ouro Preto, Ouro Preto, 2015.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufop.br/handle/123456789/5705
identifier_str_mv KLEN, André Monteiro. Algoritmo para agrupamento de descontinuidades em famílias baseado no Método Fuzzy K-Means. 2015. 142 f. Tese (Doutorado em Geotecnia) - Universidade Federal de Ouro Preto, Ouro Preto, 2015.
url http://www.repositorio.ufop.br/handle/123456789/5705
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
bitstream.url.fl_str_mv http://www.repositorio.ufop.br/bitstream/123456789/5705/5/license.txt
http://www.repositorio.ufop.br/bitstream/123456789/5705/2/license_url
http://www.repositorio.ufop.br/bitstream/123456789/5705/3/license_text
http://www.repositorio.ufop.br/bitstream/123456789/5705/4/license_rdf
http://www.repositorio.ufop.br/bitstream/123456789/5705/1/TESE_AlgoritmoAgrupamentoDescontinuidades.pdf
bitstream.checksum.fl_str_mv c2ffdd99e58acf69202dff00d361f23a
321f3992dd3875151d8801b773ab32ed
f3fa8632527f09655d9b2392f9d6ddff
6dde0d96f18aca4c252a500311f54121
68c6eec732bdc99941712e49b4cf8c3e
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1801685719539777536

Registros relacionados