loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Paolo Avogadro and Matteo Alessandro Dominoni

Affiliation: Università Degli Studi di Milano-Bicocca, Viale Sarca 336/14, 20126, Milano and Italy

Keyword(s): Time Series, Anomaly, Discord, Nearest Neighbor Distance.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Computational Intelligence ; Evolutionary Computing ; Information Extraction ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Machine Learning ; Soft Computing ; Structured Data Analysis and Statistical Methods ; Symbolic Systems

Abstract: The aim of this work is to obtain a good quality approximation of the nearest neighbor distance (nnd) profile among sequences of a time series. The knowledge of the nearest neighbor distance of all the sequences provides useful information regarding, for example, anomalies and clusters of a time series, however the complexity of this task grows quadratically with the number of sequences, thus limiting its possible application. We propose here an approximate method which allows one to obtain good quality nnd profiles faster (1-2 orders of magnitude) than the brute force approach and which exploits the interdependence of three different topologies of a time series, one induced by the SAX clustering procedure, one induced by the position in time of each sequence and one by the Euclidean distance. The quality of the approximation has been evaluated with real life time series, where more than 98% of the nnd values obtained with our approach are exact and the average relative error for the approximated ones is usually below 10%. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 44.200.169.48

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Avogadro, P. and Dominoni, M. (2019). Topological Approach for Finding Nearest Neighbor Sequence in Time Series. In Proceedings of the 11th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2019) - KDIR; ISBN 978-989-758-382-7; ISSN 2184-3228, SciTePress, pages 233-244. DOI: 10.5220/0008493302330244

@conference{kdir19,
author={Paolo Avogadro. and Matteo Alessandro Dominoni.},
title={Topological Approach for Finding Nearest Neighbor Sequence in Time Series},
booktitle={Proceedings of the 11th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2019) - KDIR},
year={2019},
pages={233-244},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008493302330244},
isbn={978-989-758-382-7},
issn={2184-3228},
}

TY - CONF

JO - Proceedings of the 11th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2019) - KDIR
TI - Topological Approach for Finding Nearest Neighbor Sequence in Time Series
SN - 978-989-758-382-7
IS - 2184-3228
AU - Avogadro, P.
AU - Dominoni, M.
PY - 2019
SP - 233
EP - 244
DO - 10.5220/0008493302330244
PB - SciTePress