Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

On novelty detection for multi-class classification using non-linear metric learning

Texto completo
Autor(es):
Silva, Samuel Rocha [1] ; Vieira, Thales [2] ; Martinez, Dimas [3] ; Paiva, Afonso [1]
Número total de Autores: 4
Afiliação do(s) autor(es):
[1] Univ Sao Paulo, ICMC, Sao Carlos - Brazil
[2] Univ Fed Alagoas, Inst Comp, Maceio, Alagoas - Brazil
[3] Univ Fed Amazonas, Dept Matemat, Manaus, Amazonas - Brazil
Número total de Afiliações: 3
Tipo de documento: Artigo Científico
Fonte: EXPERT SYSTEMS WITH APPLICATIONS; v. 167, APR 1 2021.
Citações Web of Science: 0
Resumo

Novelty detection is a binary task aimed at identifying whether a test sample is novel or unusual compared to a previously observed training set. A typical approach is to consider distance as a criterion to detect such novelties. However, most previous work does not focus on finding an optimum distance for each particular problem. In this paper, we propose to detect novelties by exploiting non-linear distances learned from multi-class training data. For this purpose, we adopt a kernelization technique jointly with the Large Margin Nearest Neighbor (LMNN) metric learning algorithm. The optimum distance tries to keep each known class' instances together while pushing instances from different known classes to remain reasonably distant. We propose a variant of the K-Nearest Neighbors (KNN) classifier that employs the learned distance to detect novelties. Besides, we use the learned distance to perform multi-class classification. We show quantitative and qualitative experiments conducted on synthetic and real data sets, revealing that the learned metrics are effective in improving novelty detection compared to other metrics. Our method also outperforms previous work regularly used for novelty detection. (AU)

Processo FAPESP: 19/23215-9 - Métodos sem malha baseados em diferenças finitas generalizadas usando MLS e SPH
Beneficiário:Afonso Paiva Neto
Modalidade de apoio: Auxílio à Pesquisa - Regular