Reconhecimento de padrões por processos adaptativos de compressão
dc.contributor.advisor-co1 | Delbem, Alexandre Cláudio Botazzo | |
dc.contributor.advisor-co1Lattes | http://lattes.cnpq.br/1201079310363734 | pt_BR |
dc.contributor.advisor1 | Soares, Anderson da Silva | |
dc.contributor.advisor1Lattes | http://lattes.cnpq.br/1096941114079527 | pt_BR |
dc.contributor.referee1 | Soares, Anderson da Silva | |
dc.contributor.referee2 | Silva, Nadia Felix Felipe da | |
dc.contributor.referee3 | Duque, Cláudio Gottschalg | |
dc.contributor.referee4 | Costa, Ronaldo Martins da | |
dc.contributor.referee5 | Monaco, Francisco José | |
dc.creator | Bailão, Adriano Soares de Oliveira | |
dc.creator.Lattes | http://lattes.cnpq.br/4666887752401303 | pt_BR |
dc.date.accessioned | 2020-09-04T18:21:35Z | |
dc.date.available | 2020-09-04T18:21:35Z | |
dc.date.issued | 2020-03-02 | |
dc.description.abstract | Data compression is a process widely used by the industry in the storage and transport of information and is applied to a variety of domains such as text, image, audio and video. The compression processes are a set of mathematical operations that aim to represent each sample of data in compressed form, or with a smaller size. Pattern recognition techniques can use compression properties and metrics to design machine learning models from adaptive algorithms that represent samples in compressed form. An advantage of adaptive compression models, is that they have dimensionality reduction techniques resulting from the compression properties. This thesis proposes a general unsupervised learning model (for different problem domains and different types of data), which combines adaptive compression strategies in two phases: granulation, responsible for the perception and representation of the knowledge necessary to solve a problem generalization, and the codification phase, responsible for structuring the reasoning of the model, based on the representation and organization of the problem objects. The reasoning expressed by the model denotes the ability to generalize data objects in the general context. Generic methods, based on compactors (without loss of information), lack generalization capacity for some types of data objects, and in this thesis, lossy compression techniques are also used, in order to circumvent the problem and increase the capacity of generalization of the model. Results demonstrate that the use of techniques and metrics based on adaptive compression produce a good approximation of the original data samples in data sources with high dimensionality. Tests point to good machine learning models with good generalization capabilities derived from the approach based on the reduction of dimensionality offered by adaptive compression processes. | eng |
dc.description.provenance | Submitted by Onia Arantes Albuquerque (onia.ufg@gmail.com) on 2020-09-02T20:10:29Z No. of bitstreams: 3 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) Tese - Adriano Soares de Oliveira Bailão - 2020 parte 1 de 2.pdf: 41264071 bytes, checksum: b273b9a1cc57ba234055ce05cfc952ad (MD5) Tese - Adriano Soares de Oliveira Bailão - 2020 parte 2 de 2.pdf: 62231037 bytes, checksum: ace5da0dec01ae4701d73cfc1142c5e9 (MD5) | en |
dc.description.provenance | Rejected by Luciana Ferreira (lucgeral@gmail.com), reason: OLHE A CITACAO: ERRADA: BAILÃO, Adriano Soares de Oliveira. Reconhecimento de padrões por processos adaptativos de compressão. 2020. 160 f. Tese (Doutorado em Ciência da Computação em Rede UFG/UFMS) - Universidade Federal de Goiás, Goiânia, 2020. CERTA: BAILÃO, A. S. O. Reconhecimento de padrões por processos adaptativos de compressão. 2020. 160 f. Tese (Doutorado em Ciência da Computação em Rede) - Universidade Federal de Goiás, Goiânia, 2020. NO ROTEIRO DEZ QUE PARA ARQUIVOS GRANDES: Nos raros casos em que o arquivo for muito grande e tiver que ser dividido, cada parte deve ser renomeado da mesma forma, adicionando a indicação da parte, entre parênteses, no final. Exemplo 1: “Dissertação - João Carlos da Silva Júnior – 2014 (1)” “Dissertação - João Carlos da Silva Júnior – 2014 (2)” on 2020-09-03T19:13:55Z (GMT) | en |
dc.description.provenance | Submitted by Onia Arantes Albuquerque (onia.ufg@gmail.com) on 2020-09-03T22:25:21Z No. of bitstreams: 3 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) Tese - Adriano Soares de Oliveira Bailão - 2020 (1).pdf: 41264071 bytes, checksum: b273b9a1cc57ba234055ce05cfc952ad (MD5) Tese - Adriano Soares de Oliveira Bailão - 2020 (2).pdf: 62231037 bytes, checksum: ace5da0dec01ae4701d73cfc1142c5e9 (MD5) | en |
dc.description.provenance | Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2020-09-04T18:21:35Z (GMT) No. of bitstreams: 3 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) Tese - Adriano Soares de Oliveira Bailão - 2020 (1).pdf: 41264071 bytes, checksum: b273b9a1cc57ba234055ce05cfc952ad (MD5) Tese - Adriano Soares de Oliveira Bailão - 2020 (2).pdf: 62231037 bytes, checksum: ace5da0dec01ae4701d73cfc1142c5e9 (MD5) | en |
dc.description.provenance | Made available in DSpace on 2020-09-04T18:21:35Z (GMT). No. of bitstreams: 3 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) Tese - Adriano Soares de Oliveira Bailão - 2020 (1).pdf: 41264071 bytes, checksum: b273b9a1cc57ba234055ce05cfc952ad (MD5) Tese - Adriano Soares de Oliveira Bailão - 2020 (2).pdf: 62231037 bytes, checksum: ace5da0dec01ae4701d73cfc1142c5e9 (MD5) Previous issue date: 2020-03-02 | en |
dc.description.resumo | A compressão de dados é um processo amplamente utilizado pela indústria no armazenamento e transporte de informações sendo aplicada a uma variedade de domínios como texto, imagem, áudio e vídeo. Os processos de compressão constituem-se em um conjunto de operações matemáticas que visam representar cada amostra de dados na forma comprimida, ou com menor tamanho. Técnicas de reconhecimento de padrões podem utilizar propriedades e métricas de compressão para conceber modelos de aprendizado de máquina a partir de algoritmos adaptativos que representam as amostras na forma comprimida. Uma vantagem dos modelos de compressão adaptativos, é que dispõem de técnicas de redução de dimensionalidade decorrentes das propriedades de compressão. Essa tese propõe um modelo de aprendizado não-supervisionado geral (para diversos domínios de problema e diferentes tipos de dados), que reúne as estratégias adaptativas de compressão em duas fases : a granulação, responsável pela percepção e representação do conhecimento necessário para resolver um problema de generalização, e a fase de codificação, responsável pela estruturação do raciocínio do modelo, a partir da representação e organização dos objetos do problema. O raciocínio expresso pelo modelo denota a capacidade de generalização dos objetos de dados no contexto geral. Métodos genéricos, baseados em compactadores (sem perda de informação), carecem de capacidade de generalização para alguns tipos de objetos de dados, sendo, nessa tese, utilizadas também, técnicas de compressão, com perdas, visando contornar o problema e aumentar a capacidade de generalização do modelo. Resultados demonstram que a utilização de técnicas e métricas baseadas em compressão adaptativa produzem uma boa aproximação das amostras de dados originais em fontes de dados com alta dimensionalidade. Testes apontam para bons modelos de aprendizado de máquina com boa capacidade de generalização derivados da abordagem baseada na redução de dimensionalidade oferecida por processos adaptativos de compressão. | pt_BR |
dc.identifier.citation | BAILÃO, A. S. O. Reconhecimento de padrões por processos adaptativos de compressão. 2020. 160 f. Tese (Doutorado em Ciência da Computação em Rede) - Universidade Federal de Goiás, Goiânia, 2020. | pt_BR |
dc.identifier.uri | http://repositorio.bc.ufg.br/tede/handle/tede/10565 | |
dc.language | por | pt_BR |
dc.publisher | Universidade Federal de Goiás | pt_BR |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.department | Instituto de Informática - INF (RG) | pt_BR |
dc.publisher.initials | UFG | pt_BR |
dc.publisher.program | Programa de Pós-graduação em Ciência da Computação em Rede UFG/UFMS (INF) | pt_BR |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Brazil | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/br/ | * |
dc.subject | Inteligência computacional | por |
dc.subject | Reconhecimento de padrões | por |
dc.subject | Aprendizado de máquina | por |
dc.subject | Análise de agrupamentos | por |
dc.subject | Compressão de dados | por |
dc.subject | Computational intelligence | eng |
dc.subject | Pattern recognition | eng |
dc.subject | Machine learning | eng |
dc.subject | Cluster analysis | eng |
dc.subject | Data compression | eng |
dc.subject.cnpq | CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | pt_BR |
dc.title | Reconhecimento de padrões por processos adaptativos de compressão | pt_BR |
dc.title.alternative | Pattern recognition by adaptive compression processes | eng |
dc.type | Tese | pt_BR |
Arquivos
Pacote Original
1 - 2 de 2
Nenhuma Miniatura disponível
- Nome:
- Tese - Adriano Soares de Oliveira Bailão - 2020 (1).pdf
- Tamanho:
- 39.35 MB
- Formato:
- Adobe Portable Document Format
- Descrição:
- Parte 1
Nenhuma Miniatura disponível
- Nome:
- Tese - Adriano Soares de Oliveira Bailão - 2020 (2).pdf
- Tamanho:
- 59.35 MB
- Formato:
- Adobe Portable Document Format
- Descrição:
- Parte 2
Licença do Pacote
1 - 1 de 1
Nenhuma Miniatura disponível
- Nome:
- license.txt
- Tamanho:
- 1.71 KB
- Formato:
- Item-specific license agreed upon to submission
- Descrição: