Advanced search
Start date
Betweenand

Time series analysis by similarity in large scale

Grant number: 13/26151-5
Support type:Scholarships in Brazil - Doctorate
Effective date (Start): July 01, 2014
Effective date (End): September 30, 2017
Field of knowledge:Physical Sciences and Mathematics - Computer Science - Computer Systems
Cooperation agreement: Coordination of Improvement of Higher Education Personnel (CAPES)
Principal researcher:Gustavo Enrique de Almeida Prado Alves Batista
Grantee:Diego Furtado Silva
Home Institution: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brazil
Associated scholarship(s):15/07628-0 - Speeding up All-Pairwise Dynamic Time Warping distance matrix for time series mining, BE.EP.DR

Abstract

Time series are ubiquitous in day-by-day of human beings. Consequently, the area of time series analysis has attracted the attention and effort of many researchers around the world. Due to the great interest in time series, many analysis methods have been proposed to in recent decades. Several of these methods have one thing in common: in their cores, there is a similarity function used as the main way to compare the time series. Several studies in the area show that the distance measure Dynamic Time Warping (DTW) is one of the most appropriate measures to compare time series in a wide range of application domains. However, due to its complexity runtime, the application of this measure goes against one of the greatest current challenges in the area: the analysis of large temporal databases. In this project, we are interested in developing techniques that can be used in various tasks of large-scale analysis of time series using similarity. For this purpose, the main hypothesis of this work is that the efficiency of the algorithm that calculates the DTW distance measure can be improved taking into account only the two series to be compared. Such improvements of the DTW algorithm should be able to provide a significantly better time performance in different tasks of time series analysis. In this project, we describe the objectives and the tasks to be done to achieve them. In addition, we present the basic concepts of time series analysis and its applications in large volumes of data. (AU)

News published in Agência FAPESP Newsletter about the scholarship:
Articles published in other media outlets (0 total):
More itemsLess items
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Scientific publications
(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)
SILVA, DIEGO F.; YEH, CHIN-CHIA M.; ZHU, YAN; BATISTA, GUSTAVO E. A. P. A.; KEOGH, EAMONN. Fast Similarity Matrix Profile for Music Analysis and Exploration. IEEE TRANSACTIONS ON MULTIMEDIA, v. 21, n. 1, p. 29-38, JAN 2019. Web of Science Citations: 1.
SILVA, DIEGO F.; GIUSTI, RAFAEL; KEOGH, EAMONN; BATISTA, GUSTAVO E. A. P. A. Speeding up similarity search under dynamic time warping by pruning unpromising alignments. DATA MINING AND KNOWLEDGE DISCOVERY, v. 32, n. 4, p. 988-1016, JUL 2018. Web of Science Citations: 9.
SILVA, DIEGO F.; SOUZA, VINICIUS M. A.; ELLIS, DANIEL P. W.; KEOGH, EAMONN J.; BATISTA, GUSTAVO E. A. P. A. Exploring Low Cost Laser Sensors to Identify Flying Insect Species Evaluation of Machine Learning and Signal Processing Methods. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, v. 80, n. 1, SI, p. S313-S330, DEC 2015. Web of Science Citations: 16.
Academic Publications
(References retrieved automatically from State of São Paulo Research Institutions)
SILVA, Diego Furtado. Large scale similarity-based time series mining. 2017. Doctoral Thesis - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação São Carlos.

Please report errors in scientific publications list by writing to: cdi@fapesp.br.