On local models for novelty detection: new algorithms and practical applications

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Albuquerque, Renan Fonteles
Orientador(a): Barreto, Guilherme de Alencar
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Área do conhecimento CNPq:
Link de acesso: http://repositorio.ufc.br/handle/riufc/82919
Resumo: Machine Learning (ML) has redefined problem-solving by enabling systems to autonomously learn and make decisions from data patterns. With the increasing complexity of data, there is a growing need for sophisticated ML techniques. In this regard, local learning has emerged as a promising approach that concentrates analysis on specific localized characteristics of the data, such as data proximity, feature subsets, or graph structures. Unlike global learning, which aims to build a single global model, local learning concentrates on smaller, potentially more interpretable problem subsets. This thesis explores the effectiveness, advantages, and limitations of this approach across different scenarios. Additionally, it introduces two novel local learning techniques designed specifically for one-class classification: local kernel principal component analysis (LKPCA) and local autoencoder (LAE). LKPCA leverages kernel methods to handle nonlinear data, while LAE utilizes deep autoencoders (DAEs). The proposed local learning techniques have the potential to reduce processing costs by leveraging localized representations, which makes them particularly efficient in handling imbalanced datasets and redundant data. Moreover, they are effective at removing noise and irrelevant data in sparse regions, enabling the model to focus on meaningful patterns and improve the detection performance. LKPCA variants were compared against global KPCA and state-of-the-art methods across 17 one-class datasets derived from 9 benchmark datasets. The results indicate that cooperative LKPCA generally outperforms global KPCA, while competitive LKPCA frequently presents lower performance. The cooperative LKPCA also demonstrated higher predictive power compared to state-of-the-art methods on several datasets. Regarding LAE, it was assessed on 7 time series datasets, revealing an improved F1-score over global autoencoders (AEs) in datasets such as BeetleFly, Wafer, and ItalyPowerDemand. These results show the potential of applying local learning structures in one-class classification problems.
id UFC-7_c9fa2dcbcd5b729bdb30c233ad99bcf3
oai_identifier_str oai:repositorio.ufc.br:riufc/82919
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Albuquerque, Renan FontelesBarreto, Guilherme de Alencar2025-10-07T12:39:43Z2025-10-07T12:39:43Z2024ALBUQUERQUE, Renan Fonteles. On local models for novelty detection: new algorithms and practical applications. 2024. 120 f. Tese (Doutorado em Engenharia de Teleinformática) - Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2024.http://repositorio.ufc.br/handle/riufc/82919Machine Learning (ML) has redefined problem-solving by enabling systems to autonomously learn and make decisions from data patterns. With the increasing complexity of data, there is a growing need for sophisticated ML techniques. In this regard, local learning has emerged as a promising approach that concentrates analysis on specific localized characteristics of the data, such as data proximity, feature subsets, or graph structures. Unlike global learning, which aims to build a single global model, local learning concentrates on smaller, potentially more interpretable problem subsets. This thesis explores the effectiveness, advantages, and limitations of this approach across different scenarios. Additionally, it introduces two novel local learning techniques designed specifically for one-class classification: local kernel principal component analysis (LKPCA) and local autoencoder (LAE). LKPCA leverages kernel methods to handle nonlinear data, while LAE utilizes deep autoencoders (DAEs). The proposed local learning techniques have the potential to reduce processing costs by leveraging localized representations, which makes them particularly efficient in handling imbalanced datasets and redundant data. Moreover, they are effective at removing noise and irrelevant data in sparse regions, enabling the model to focus on meaningful patterns and improve the detection performance. LKPCA variants were compared against global KPCA and state-of-the-art methods across 17 one-class datasets derived from 9 benchmark datasets. The results indicate that cooperative LKPCA generally outperforms global KPCA, while competitive LKPCA frequently presents lower performance. The cooperative LKPCA also demonstrated higher predictive power compared to state-of-the-art methods on several datasets. Regarding LAE, it was assessed on 7 time series datasets, revealing an improved F1-score over global autoencoders (AEs) in datasets such as BeetleFly, Wafer, and ItalyPowerDemand. These results show the potential of applying local learning structures in one-class classification problems.O aprendizado de máquina (AM) redefiniu a resolução de problemas, permitindo que os sistemas aprendam e tomem decisões de forma autônoma a partir de padrões de dados. Com o aumento da complexidade dos dados, há uma crescente necessidade de técnicas sofisticadas de AM. Neste contexto, a aprendizagem local surgiu como uma abordagem promissora, em que a análise se concentra em aspectos específicos e localizados dos dados, como proximidade entre padrões, subconjuntos de características ou estruturas de grafos. Ao contrário da aprendizagem global, que visa construir um modelo único e global, a aprendizagem local se concentra em subconjuntos de problemas menores, potencialmente mais interpretáveis. Essa tese explora a eficácia, vantagens e limitações dessa abordagem em diferentes cenários. Além disso, este estudo apresenta duas novas técnicas de aprendizado local para classificação de uma classe: local kernel principal component analysis (LKPCA) e local autoencoder (LAE). O LKPCA aproveita métodos de kernel para lidar com dados não lineares, enquanto o LAE utiliza deep autoencoders (DAEs). As técnicas de aprendizado local propostas têm o potencial de reduzir os custos de processamento ao utilizar representações localizadas, tornando-as especialmente eficientes no tratamento de conjuntos de dados desbalanceados e com redundância. Ademais, são eficazes na remoção de ruído e dados irrelevantes em regiões esparsas, permitindo que o modelo se concentre em padrões significativos e melhore o desempenho de detecção. As variantes LKPCA foram comparadas com o KPCA global e com métodos de referência em 17 conjuntos de dados de uma classe derivados de 9 conjuntos de dados de referência. Os resultados indicam que o LKPCA cooperativo geralmente supera o KPCA global, enquanto o LKPCA competitivo frequentemente apresenta desempenho inferior. O LKPCA cooperativo também demonstrou maior poder preditivo em comparação com métodos de referência em vários conjuntos de dados. Em relação ao LAE, ele foi avaliado em 7 conjuntos de dados de séries temporais, revelando um F1-score melhor em relação ao autoencoder (AE) global em conjuntos de dados como BeetleFly, Wafer e ItalyPowerDemand. Esses resultados mostram o potencial de aplicação de estruturas de aprendizagem local em problemas de classificação de uma classe.Este documento está disponível online com base na Portaria no 348, de 08 de dezembro de 2022, disponível em: https://biblioteca.ufc.br/wp-content/uploads/2022/12/portaria348-2022.pdf, que autoriza a digitalização e a disponibilização no Repositório Institucional (RI) da coleção retrospectiva de TCC, dissertações e teses da UFC, sem o termo de anuência prévia dos autores. Em caso de trabalhos com pedidos de patente e/ou de embargo, cabe, exclusivamente, ao autor(a) solicitar a restrição de acesso ou retirada de seu trabalho do RI, mediante apresentação de documento comprobatório à Direção do Sistema de Bibliotecas.On local models for novelty detection: new algorithms and practical applicationsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisAprendizagem localAnálise de componentes principais via kernelAutocodificadorClassificação de uma classeDetecção de novidadeLocal learningKernel principal component analysisAutoencoderClassification of a classNovelty detectionCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAinfo:eu-repo/semantics/openAccessengreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFChttps://orcid.org/0000-0002-4261-4620http://lattes.cnpq.br/1009416692491572https://orcid.org/0000-0002-7002-1216http://lattes.cnpq.br/89020024614221122025-09-29ORIGINAL2024_tese_rfalbuquerque.pdf2024_tese_rfalbuquerque.pdfTeseapplication/pdf4468285http://repositorio.ufc.br/bitstream/riufc/82919/1/2024_tese_rfalbuquerque.pdf5629a381fd292c6230a28373160b0ac7MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.ufc.br/bitstream/riufc/82919/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufc/829192025-10-07 09:41:19.63oai:repositorio.ufc.br:riufc/82919Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2025-10-07T12:41:19Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.pt_BR.fl_str_mv On local models for novelty detection: new algorithms and practical applications
title On local models for novelty detection: new algorithms and practical applications
spellingShingle On local models for novelty detection: new algorithms and practical applications
Albuquerque, Renan Fonteles
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Aprendizagem local
Análise de componentes principais via kernel
Autocodificador
Classificação de uma classe
Detecção de novidade
Local learning
Kernel principal component analysis
Autoencoder
Classification of a class
Novelty detection
title_short On local models for novelty detection: new algorithms and practical applications
title_full On local models for novelty detection: new algorithms and practical applications
title_fullStr On local models for novelty detection: new algorithms and practical applications
title_full_unstemmed On local models for novelty detection: new algorithms and practical applications
title_sort On local models for novelty detection: new algorithms and practical applications
author Albuquerque, Renan Fonteles
author_facet Albuquerque, Renan Fonteles
author_role author
dc.contributor.author.fl_str_mv Albuquerque, Renan Fonteles
dc.contributor.advisor1.fl_str_mv Barreto, Guilherme de Alencar
contributor_str_mv Barreto, Guilherme de Alencar
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
topic CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Aprendizagem local
Análise de componentes principais via kernel
Autocodificador
Classificação de uma classe
Detecção de novidade
Local learning
Kernel principal component analysis
Autoencoder
Classification of a class
Novelty detection
dc.subject.ptbr.pt_BR.fl_str_mv Aprendizagem local
Análise de componentes principais via kernel
Autocodificador
Classificação de uma classe
Detecção de novidade
dc.subject.en.pt_BR.fl_str_mv Local learning
Kernel principal component analysis
Autoencoder
Classification of a class
Novelty detection
description Machine Learning (ML) has redefined problem-solving by enabling systems to autonomously learn and make decisions from data patterns. With the increasing complexity of data, there is a growing need for sophisticated ML techniques. In this regard, local learning has emerged as a promising approach that concentrates analysis on specific localized characteristics of the data, such as data proximity, feature subsets, or graph structures. Unlike global learning, which aims to build a single global model, local learning concentrates on smaller, potentially more interpretable problem subsets. This thesis explores the effectiveness, advantages, and limitations of this approach across different scenarios. Additionally, it introduces two novel local learning techniques designed specifically for one-class classification: local kernel principal component analysis (LKPCA) and local autoencoder (LAE). LKPCA leverages kernel methods to handle nonlinear data, while LAE utilizes deep autoencoders (DAEs). The proposed local learning techniques have the potential to reduce processing costs by leveraging localized representations, which makes them particularly efficient in handling imbalanced datasets and redundant data. Moreover, they are effective at removing noise and irrelevant data in sparse regions, enabling the model to focus on meaningful patterns and improve the detection performance. LKPCA variants were compared against global KPCA and state-of-the-art methods across 17 one-class datasets derived from 9 benchmark datasets. The results indicate that cooperative LKPCA generally outperforms global KPCA, while competitive LKPCA frequently presents lower performance. The cooperative LKPCA also demonstrated higher predictive power compared to state-of-the-art methods on several datasets. Regarding LAE, it was assessed on 7 time series datasets, revealing an improved F1-score over global autoencoders (AEs) in datasets such as BeetleFly, Wafer, and ItalyPowerDemand. These results show the potential of applying local learning structures in one-class classification problems.
publishDate 2024
dc.date.issued.fl_str_mv 2024
dc.date.accessioned.fl_str_mv 2025-10-07T12:39:43Z
dc.date.available.fl_str_mv 2025-10-07T12:39:43Z
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 ALBUQUERQUE, Renan Fonteles. On local models for novelty detection: new algorithms and practical applications. 2024. 120 f. Tese (Doutorado em Engenharia de Teleinformática) - Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2024.
dc.identifier.uri.fl_str_mv http://repositorio.ufc.br/handle/riufc/82919
identifier_str_mv ALBUQUERQUE, Renan Fonteles. On local models for novelty detection: new algorithms and practical applications. 2024. 120 f. Tese (Doutorado em Engenharia de Teleinformática) - Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2024.
url http://repositorio.ufc.br/handle/riufc/82919
dc.language.iso.fl_str_mv eng
language eng
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 Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
bitstream.url.fl_str_mv http://repositorio.ufc.br/bitstream/riufc/82919/1/2024_tese_rfalbuquerque.pdf
http://repositorio.ufc.br/bitstream/riufc/82919/2/license.txt
bitstream.checksum.fl_str_mv 5629a381fd292c6230a28373160b0ac7
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1847793176656478208