Análise discriminante linear de Fisher combinada com algoritmo k-segmentos

Detalhes bibliográficos
Autor(a) principal: Dal'Cortivo, Zaudir
Data de Publicação: 2015
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/41750
Resumo: Orientador : Prof. Dr. Jair Mendes Marques
id UFPR_3de3c8d1debc4cedcd4e21d3a1158089
oai_identifier_str oai:acervodigital.ufpr.br:1884/41750
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em EngenhariaMarques, Jair Mendes, 1947-Dal'Cortivo, Zaudir2024-02-23T18:05:04Z2024-02-23T18:05:04Z2015https://hdl.handle.net/1884/41750Orientador : Prof. Dr. Jair Mendes MarquesTese (doutorado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 04/12/2015Inclui referências : f. 126-130Linha de pesquisa: Métodos estátisticosResumo: A classificação de dados amostrais em categorias tem aplicações em diversas áreas da ciência e existem várias técnicas que podem ser aplicadas para esse fim, como a Análise Discriminante Linear de Fisher (FDA) e a Análise Discriminante Local de Fisher (LFDA). A eficiência de classificação dos dados é relevante para qualquer técnica. Diferentes técnicas ou apenas modificações de métodos já existentes têm sido devolvidas no meio científico, com o objetivo de oferecer métodos mais eficientes para a classificação amostral de dados. Em geral, as metodologias para análise discriminante são eficientes em algumas situações e em outras não. As técnicas FDA e LFDA podem ser menos eficientes quando a dispersão nas classes é alta ou quando os dados estão dispersos em forma linear ou não linear. Para essas situações, o uso apenas dos centroides para associar uma nova observação amostral à classe cujo centroide é mais próximo pode não ser o método mais eficaz. A proposta deste trabalho é efetuar modificação nas técnicas FDA e LFDA substituindo os centroides por uma linha poligonal gerada pelo algoritmo ksegmentos. Esse método consiste em ajustar para cada classe, definida a priori, uma linha poligonal e uma nova observação é classificada na classe cuja distância ortogonal à linha poligonal é a menor. Experimentalmente, o algoritmo é aplicado para diversos conjuntos de dados amostrais e os resultados são comparados com a taxa aparente de erro. Os resultados experimentais obtidos com aplicação da técnica k-segmentos, mostraram-se mais eficientes que o uso dos centroides, tanto para FDA como para LFDA. Os testes realizados apresentaram ganhos significativos na percentagem de observações amostrais classificadadas corretamente, principalmente quando os escorres tem dispersão linear ou não linear. Outra vantagem é que ele não utiliza apenas um ponto central, como os centroides, mas diversos pontos que 'passam' no meio dos escorres de cada classe, o que pode possibilitar melhor eficiência de classificação.Abstract: The classification of sample data has applications in several areas of science and there are various techniques that can be applied to this order, as Fisher's Linear discriminant analysis (FDA) and the Local Fisher discriminant analysis (LFDA). The efficieny of data classification is relevant to any technique. Different techniques or just modifications of existing methods, have been returned in the scientific world, with the aim of offering more efficient methods for the sampling of data classification. In General, the methodologies for discriminant analysis are effective in some situations and not others. The FDA and LFDA techniques can be less efficient when the dispersion in the classes is high or when the data are dispersed in linear or nonlinear form. For these situations the use of only the centróides to associate a new sample observation to class whose centroid is closest may not be the most efficient method. The purpose of this work is to make modification in FDA and replacing the LFDA centróides by a polygonal line generated by the algorithm k-segments. This method consists in adjusting to each class, defined a priori, a polygonal line, and a new observation is classified in class whose orthogonal distance the polygonal line is the smallest. Experimentally, the algorithm is applied to several sets of sample data and the results are compared with the apparent rate of error. The experimental results obtained with application of k-segments, were more efficient than the use of centroides, both for FDA and for LFDA. The tests showed significant gains in the percentage of sample observations classificadadas correctly, especially when the escores have linear or non-linear dispersion. Another advantage is that it not only uses a central point, like the centroids, but several points to ' pass ' in the middle of the scores of each class, which can enable better efficiency.160 f. : il. algumas color.application/pdfDisponível em formato digitalAnálise numéricaAnálise multivariadaAnálise discriminanteAlgorítmos de computadorAnálise discriminante linear de Fisher combinada com algoritmo k-segmentosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessTEXTR - T - ZAUDIR DAL CORTIVO.pdf.txtExtracted Texttext/plain208395https://acervodigital.ufpr.br/bitstream/1884/41750/1/R%20-%20T%20-%20ZAUDIR%20DAL%20CORTIVO.pdf.txtdf417d1a21e80282c10f8c6a6f54993bMD51open accessORIGINALR - T - ZAUDIR DAL CORTIVO.pdfapplication/pdf2215535https://acervodigital.ufpr.br/bitstream/1884/41750/2/R%20-%20T%20-%20ZAUDIR%20DAL%20CORTIVO.pdf0e89dd5afea240750b8547ca513eb020MD52open accessTHUMBNAILR - T - ZAUDIR DAL CORTIVO.pdf.jpgGenerated Thumbnailimage/jpeg1173https://acervodigital.ufpr.br/bitstream/1884/41750/3/R%20-%20T%20-%20ZAUDIR%20DAL%20CORTIVO.pdf.jpg8daf754268894799053de1483bd05c34MD53open access1884/417502024-02-23 15:05:04.364open accessoai:acervodigital.ufpr.br:1884/41750Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-02-23T18:05:04Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Análise discriminante linear de Fisher combinada com algoritmo k-segmentos
title Análise discriminante linear de Fisher combinada com algoritmo k-segmentos
spellingShingle Análise discriminante linear de Fisher combinada com algoritmo k-segmentos
Dal'Cortivo, Zaudir
Análise numérica
Análise multivariada
Análise discriminante
Algorítmos de computador
title_short Análise discriminante linear de Fisher combinada com algoritmo k-segmentos
title_full Análise discriminante linear de Fisher combinada com algoritmo k-segmentos
title_fullStr Análise discriminante linear de Fisher combinada com algoritmo k-segmentos
title_full_unstemmed Análise discriminante linear de Fisher combinada com algoritmo k-segmentos
title_sort Análise discriminante linear de Fisher combinada com algoritmo k-segmentos
author Dal'Cortivo, Zaudir
author_facet Dal'Cortivo, Zaudir
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia
dc.contributor.advisor1.fl_str_mv Marques, Jair Mendes, 1947-
dc.contributor.author.fl_str_mv Dal'Cortivo, Zaudir
contributor_str_mv Marques, Jair Mendes, 1947-
dc.subject.por.fl_str_mv Análise numérica
Análise multivariada
Análise discriminante
Algorítmos de computador
topic Análise numérica
Análise multivariada
Análise discriminante
Algorítmos de computador
description Orientador : Prof. Dr. Jair Mendes Marques
publishDate 2015
dc.date.issued.fl_str_mv 2015
dc.date.accessioned.fl_str_mv 2024-02-23T18:05:04Z
dc.date.available.fl_str_mv 2024-02-23T18:05:04Z
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.uri.fl_str_mv https://hdl.handle.net/1884/41750
url https://hdl.handle.net/1884/41750
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 160 f. : il. algumas color.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/41750/1/R%20-%20T%20-%20ZAUDIR%20DAL%20CORTIVO.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/41750/2/R%20-%20T%20-%20ZAUDIR%20DAL%20CORTIVO.pdf
https://acervodigital.ufpr.br/bitstream/1884/41750/3/R%20-%20T%20-%20ZAUDIR%20DAL%20CORTIVO.pdf.jpg
bitstream.checksum.fl_str_mv df417d1a21e80282c10f8c6a6f54993b
0e89dd5afea240750b8547ca513eb020
8daf754268894799053de1483bd05c34
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1813898715997405184

Registros relacionados