Registro fonte: Um método para seleção de atributos em bases de dados de classificação hierárquica multirrótulo

Um método para seleção de atributos em bases de dados de classificação hierárquica multirrótulo

Hierarchical multi-label classification problems usually need to deal with datasets that have a large number of attributes and labels, which can negatively interfere with the performance of the classifier. The application of dimensionality reduction methods can provide a significant improvement in t...

ver descrição completa

Autor principal:	Vieira, Raimundo Osvaldo
Formato:	Dissertação
Idioma:	Português
Publicado em:	Universidade Tecnológica Federal do Paraná 2022
Assuntos:	Classificação Análise dimensional Banco de dados Classification Dimensional analysis Data bases CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Engenharia/Tecnologia/Gestão
Acesso em linha:	http://repositorio.utfpr.edu.br/jspui/handle/1/29933
Tags:	Adicionar Tag Sem tags, seja o primeiro a adicionar uma tag!

id	riut-1-29933
recordtype	dspace
spelling	riut-1-299332022-10-18T06:06:48Z Um método para seleção de atributos em bases de dados de classificação hierárquica multirrótulo A method for feature selection on databases of hierarchical multilabel classification Vieira, Raimundo Osvaldo Borges, Helyane Bronoski https://orcid.org/0000-0002-9153-3819 http://lattes.cnpq.br/8340106221427112 Borges, Helyane Bronoski https://orcid.org/0000-0002-9153-3819 http://lattes.cnpq.br/8340106221427112 Souza, Bruno Feres de https://orcid.org/0000-0003-1997-4983 http://lattes.cnpq.br/4112635495117258 Matos, Simone Nasser https://orcid.org/0000-0002-5362-2343 http://lattes.cnpq.br/2608583610949216 Classificação Análise dimensional Banco de dados Classification Dimensional analysis Data bases CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Engenharia/Tecnologia/Gestão Hierarchical multi-label classification problems usually need to deal with datasets that have a large number of attributes and labels, which can negatively interfere with the performance of the classifier. The application of dimensionality reduction methods can provide a significant improvement in the performance of classifiers. Feature selection is one of the dimensionality reduction methods in databases and comprises choosing the most relevant attributes from the originals. Three main approaches to feature selection can be used: filter, wrapper and embedded. In particular, the filter approach makes the selection based only on the characteristics of the data itself and independently of the training algorithm. In the context of hierarchical multi-label classification, some feature selection methods have been proposed. These methods make use of consolidated techniques in contexts of flat classification and single-label classification, showing good results. In this sense, this work investigated the applicability of the Fisher Score measure for the feature selection in hierarchical multi-label classification scenarios and proposed a method for this task using the filter approach. The FSF-HMC method consists of evaluating the attributes from the individual calculation of the Fisher Score. This calculation has been adapted to consider the class hierarchy. The attributes evaluated with a score above the average Fisher Score calculated for all attributes are selected to compose the reduced dataset that will be used to evaluate the classifier. To validate the proposed method, experiments were performed with 10 Gene Ontology databases. These experiments consisted of evaluating the performance of two multi-label hierarchical classifiers, Clus-HMC and MHC-CNN, in terms of the AUPRC measure, with a comparison of the results produced from the original datasets and the reduced datasets. The results of the experiments demonstrate that there was a gain in terms of the percentage of reduction in the number of attributes over the original data and that the performance of the classifiers was statistically equivalent for the original and reduced datasets. Problemas de classificação hierárquica multirrótulo normalmente precisam lidar com conjuntos de dados que possuem grande número de atributos e rótulos, o que pode interferir de forma negativa no desempenho do classificador. A aplicação de métodos de redução de dimensionalidade pode prover uma melhora significativa no desempenho dos classificadores. A seleção de atributos é um dos métodos de redução de dimensionalidade em bases de dados e compreende a escolha dos atributos mais relevantes a partir dos originais. Três abordagens principais para a seleção de atributos podem ser utilizadas: filtro, wrapper e embutida. De modo particular, a abordagem filtro faz a seleção baseado apenas nas características dos próprios dados e de maneira independente do algoritmo de treinamento. No contexto da classificação hierárquica multirrótulo, alguns métodos de seleção de atributos têm sido propostos. Estes métodos fazem uso de técnicas consolidadas em contextos de classificação plana e classificação monorrótulo, apresentando bons resultados. Neste sentido, este trabalho verificou a aplicabilidade da medida Fisher Score para a seleção de atributos em cenários de classificação hierárquica multirrótulo e propôs um método para esta tarefa utilizando a abordagem filtro. O método FSF-HMC consiste em avaliar os atributos a partir do cálculo individual do Fisher Score. Este cálculo foi adaptado para considerar a hierarquia de classes. Os atributos avaliados com pontuação acima do valor médio de Fisher Score apurado para todos os atributos são selecionados para compor o conjunto de dados reduzido que será utilizado para avaliação do classificador. Para validação do método proposto foram realizados experimentos com 10 bases de dados da Gene Ontology. Tais experimentos consistiram em avaliar o desempenho de dois classificadores hierárquicos multirrótulo, Clus-HMC e MHC-CNN, em termos da medida AUPRC, sendo realizada uma comparação dos resultados produzidos a partir dos conjuntos de dados originais e dos conjuntos de dados reduzidos. Os resultados dos experimentos demonstram que houve um ganho em termos do percentual de redução do número de atributos sobre os dados originais e que o desempenho dos classificadores foi estatisticamente equivalente para os conjuntos de dados originais e reduzidos. 2022-10-17T13:57:34Z 2022-10-17T13:57:34Z 2022-07-07 masterThesis VIEIRA, Raimundo Osvaldo. Um método para seleção de atributos em bases de dados de classificação hierárquica multirrótulo. 2022. Dissertação (Mestrado em Ciência da Computação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2022. http://repositorio.utfpr.edu.br/jspui/handle/1/29933 por openAccess http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf Universidade Tecnológica Federal do Paraná Ponta Grossa Brasil Programa de Pós-Graduação em Ciência da Computação UTFPR
institution	Universidade Tecnológica Federal do Paraná
collection	RIUT
language	Português
topic	Classificação Análise dimensional Banco de dados Classification Dimensional analysis Data bases CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Engenharia/Tecnologia/Gestão
spellingShingle	Classificação Análise dimensional Banco de dados Classification Dimensional analysis Data bases CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Engenharia/Tecnologia/Gestão Vieira, Raimundo Osvaldo Um método para seleção de atributos em bases de dados de classificação hierárquica multirrótulo
description	Hierarchical multi-label classification problems usually need to deal with datasets that have a large number of attributes and labels, which can negatively interfere with the performance of the classifier. The application of dimensionality reduction methods can provide a significant improvement in the performance of classifiers. Feature selection is one of the dimensionality reduction methods in databases and comprises choosing the most relevant attributes from the originals. Three main approaches to feature selection can be used: filter, wrapper and embedded. In particular, the filter approach makes the selection based only on the characteristics of the data itself and independently of the training algorithm. In the context of hierarchical multi-label classification, some feature selection methods have been proposed. These methods make use of consolidated techniques in contexts of flat classification and single-label classification, showing good results. In this sense, this work investigated the applicability of the Fisher Score measure for the feature selection in hierarchical multi-label classification scenarios and proposed a method for this task using the filter approach. The FSF-HMC method consists of evaluating the attributes from the individual calculation of the Fisher Score. This calculation has been adapted to consider the class hierarchy. The attributes evaluated with a score above the average Fisher Score calculated for all attributes are selected to compose the reduced dataset that will be used to evaluate the classifier. To validate the proposed method, experiments were performed with 10 Gene Ontology databases. These experiments consisted of evaluating the performance of two multi-label hierarchical classifiers, Clus-HMC and MHC-CNN, in terms of the AUPRC measure, with a comparison of the results produced from the original datasets and the reduced datasets. The results of the experiments demonstrate that there was a gain in terms of the percentage of reduction in the number of attributes over the original data and that the performance of the classifiers was statistically equivalent for the original and reduced datasets.
format	Dissertação
author	Vieira, Raimundo Osvaldo
author_sort	Vieira, Raimundo Osvaldo
title	Um método para seleção de atributos em bases de dados de classificação hierárquica multirrótulo
title_short	Um método para seleção de atributos em bases de dados de classificação hierárquica multirrótulo
title_full	Um método para seleção de atributos em bases de dados de classificação hierárquica multirrótulo
title_fullStr	Um método para seleção de atributos em bases de dados de classificação hierárquica multirrótulo
title_full_unstemmed	Um método para seleção de atributos em bases de dados de classificação hierárquica multirrótulo
title_sort	um método para seleção de atributos em bases de dados de classificação hierárquica multirrótulo
publisher	Universidade Tecnológica Federal do Paraná
publishDate	2022
citation	VIEIRA, Raimundo Osvaldo. Um método para seleção de atributos em bases de dados de classificação hierárquica multirrótulo. 2022. Dissertação (Mestrado em Ciência da Computação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2022.
url	http://repositorio.utfpr.edu.br/jspui/handle/1/29933
_version_	1805319348554825728
score	10,814766

Um método para seleção de atributos em bases de dados de classificação hierárquica multirrótulo

Registros relacionados