Uma abordagem para imputação de valores faltantes em problemas de classificação hierárquica multirrótulo

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorBorges, Helyane Bronoski-
Autor(es): dc.contributorhttps://orcid.org/0000-0002-9153-3819-
Autor(es): dc.contributorhttp://lattes.cnpq.br/8340106221427112-
Autor(es): dc.contributorBorges, Helyane Bronoski-
Autor(es): dc.contributorhttps://orcid.org/0000-0002-9153-3819-
Autor(es): dc.contributorhttp://lattes.cnpq.br/8340106221427112-
Autor(es): dc.contributorRocha, José Carlos Ferreira da-
Autor(es): dc.contributorhttps://orcid.org/0000-0002-4050-281X-
Autor(es): dc.contributorhttp://lattes.cnpq.br/3945991870627440-
Autor(es): dc.contributorMatos, Simone Nasser-
Autor(es): dc.contributorhttps://orcid.org/0000-0002-5362-2343-
Autor(es): dc.contributorhttp://lattes.cnpq.br/2608583610949216-
Autor(es): dc.creatorSantana, Alvaro Mateus-
Data de aceite: dc.date.accessioned2022-08-04T20:21:25Z-
Data de disponibilização: dc.date.available2022-08-04T20:21:25Z-
Data de envio: dc.date.issued2022-06-30-
Data de envio: dc.date.issued2022-06-30-
Data de envio: dc.date.issued2021-12-06-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/28969-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/707240-
Descrição: dc.descriptionMissing data are problems commonly faced by machine learning (ML) algorithms due to several reasons, such as manual insertion failure, incorrect measurements of a given sensor, among others. Taking this into consideration, it becomes essential to use appropriate methods to impute missing data into datasets and make algorithm learning more efficient. The missing data problem is more challenging when it comes to databases with multi-label hierarchical classification with hierarchy structured by a Directed Acyclic Graph or DAG. This work is part of this scenario, where classes are arranged in a hierarchy, each instance may have more than one class. To solve this problem, a method of missing data imputation is created using three types of regression-based approach: linear, polynomial and multiple. The algorithm initially checks for correlation between the data, using regression only if this correlation exists, otherwise the average approach. observed values is adopted. The proposed method is divided into three steps: multi-label hierarchical verification, correlation calculation and model application. To perform the experiments, 7 databases of the Genetic Ontology with hierarchy structured in DAG format were used. The results showed that the use of regression presented the superior area under the precision-recall curve (AUPRC) metric in 3 of the tested databases when comparing the non-imputation approaches of missing data and mean of observed values. In addition, the Friedman and Wilcoxon statistical tests were performed in order to compare the results of all algorithms. The tests show a certain difference between the results, but they showed that statistically the difference is not significant.-
Descrição: dc.descriptionDados faltantes são problemas comumente enfrentados por algoritmos de aprendizagem de máquina (AM) devido a diversos motivos, como por exemplo falha na inserção manual, medições incorretas de determinado sensor entre outros. Considerando isso, se torna importante usar métodos adequados para imputar dados ausentes em conjuntos de dados para tornar a aprendizagem do algoritmo mais eficiente. O problema de dados faltantes é mais desafiador quando se trata de bases de dados com classificação hierárquica multirrótulo com hierarquia estruturadas por um Grafo Acíclico Direcionado ou DAG. Este trabalho está inserido neste cenário, onde as classes estão dispostas em uma hierarquia podendo cada instância possuir mais de uma classe. Para resolver o este problema, foi criado um método de imputação de dados faltantes usando uma abordagem baseada em três tipos de regressão: linear, polinomial e múltipla. O algoritmo inicialmente verifica se há correlação entre os dados, utilizando a regressão somente caso esta correlação exista, caso contrário a abordagem de média dos valores observados é adotada. O método proposto é dividido em três etapas: verificação hierárquica multirrótulo, cálculo de correlação e aplicação do modelo. Para realização dos experimentos foram utilizadas 7 bases de dados da Ontologia Gênica com hierarquia estruturadas em formato de DAG. Os resultados mostraram que o uso da regressão apresentou a métrica baseada na área sob a curva de previsão e revocação (AUPRC) superior em 3 das bases de dados testadas quando comparadas as abordagens de não imputação de dados faltantes e média dos valores observados. Além disso, foram realizados os testes estatísticos de Friedman e Wilcoxon buscando comparar os resultados de todos os algoritmos. Os testes expõem certa diferença entre os resultados, porém mostraram que estatisticamente a diferença não é significativa.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherPonta Grossa-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherPrograma de Pós-Graduação em Ciência da Computação-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Direitos: dc.rightshttp://creativecommons.org/licenses/by/4.0/-
Palavras-chave: dc.subjectAprendizado do computador-
Palavras-chave: dc.subjectSistemas de coleta automática de dados-
Palavras-chave: dc.subjectClassificação-
Palavras-chave: dc.subjectAnálise de regressão-
Palavras-chave: dc.subjectAlgorítmos-
Palavras-chave: dc.subjectMachine learning-
Palavras-chave: dc.subjectAutomatic data collection systems-
Palavras-chave: dc.subjectClassification-
Palavras-chave: dc.subjectRegression analysis-
Palavras-chave: dc.subjectAlgorithms-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO-
Palavras-chave: dc.subjectEngenharia/Tecnologia/Gestão-
Título: dc.titleUma abordagem para imputação de valores faltantes em problemas de classificação hierárquica multirrótulo-
Título: dc.titleAn approach for missing values imputation in multi-label hierarchical classification problems-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.