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)

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.