Semi-supervised time series classification on positive and unlabeled problems using cross-recurrence quantification analysis

Autor(es)

Pagliosa, Lucas de Carvalho ^[1] ; de Mello, Rodrigo Fernandes ^[1]

Afiliação do(s) autor(es)

^[1] Univ Sao Paulo, Inst Math & Comp Sci, Av Trabalhador Sao Carlense 400, Sao Carlos, SP - Brazil

• Tipo de documento: Artigo Científico
• Fonte: PATTERN RECOGNITION; v. 80, p. 53-63, AUG 2018.
• Citações Web of Science: 1

Resumo

When dealing with semi-supervised scenarios, the Positive and Unlabeled (PU) problem is a special case in which few labeled examples from a single class of interest are received to proceed with the classification of unseen instances, according to their similarities with the known class. In the scope of time series, most of the current studies propose to address this subject using a self-training approach based on the 1-Nearest Neighbor algorithm. In order to compute the most similar instance, they compare features along the time domain using the Euclidean Distance and the Dynamic Time Warping-Delta. Despite time domain measurements permit the analysis of local series shapes, they disconsider temporal recurrences commonly found in natural phenomena (e.g. population growth, climate studies) and are more sensitive to local noise and fluctuations, leading to poor classification performances as confirmed in this paper. This drawback motivated us to propose the use of the Maximum Diagonal Line of the Cross-Recurrence Quantification Analysis (MDL-CRQA), applied on the time series phase space, as similarity measurement. The phase space is obtained after applying Takens embedding theorem on the series, unfolding temporal relationships and dependencies among data observations. As consequence, by comparing phase spaces rather than the series themselves, we can assess how their trajectories evolve along time, including their periodicities and temporal cycles, as well as decreasing noise influences. Experimental results confirm MDL-CRQA improves classification results for PU time series when compared against the mostly used time-domain similarity measurements. (C) 2018 Elsevier Ltd. All rights reserved. (AU)

• Processo FAPESP: 15/22406-4 - Otimização de reconstrução do espaço-fase de séries temporais
• Beneficiário: Lucas de Carvalho Pagliosa
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Processo FAPESP: 14/13323-5 - Abordagem baseada na estabilidade de algoritmos de agrupamento de dados para garantir a detecção de mudanças de conceito em fluxos de dados
• Beneficiário: Rodrigo Fernandes de Mello
• Modalidade de apoio: Auxílio à Pesquisa - Regular