A novel clustering method on time series data

2011 ◽  
Vol 38 (9) ◽  
pp. 11891-11900 ◽  
Author(s):  
Xiaohang Zhang ◽  
Jiaqi Liu ◽  
Yu Du ◽  
Tingjie Lv
2010 ◽  
Vol 37 (9) ◽  
pp. 6319-6326 ◽  
Author(s):  
Cheng-Ping Lai ◽  
Pau-Choo Chung ◽  
Vincent S. Tseng

10.2196/13995 ◽  
2020 ◽  
Vol 22 (6) ◽  
pp. e13995
Author(s):  
David Grethlein ◽  
Flaura Koplin Winston ◽  
Elizabeth Walshe ◽  
Sean Tanner ◽  
Venk Kandadai ◽  
...  

Background A large Midwestern state commissioned a virtual driving test (VDT) to assess driving skills preparedness before the on-road examination (ORE). Since July 2017, a pilot deployment of the VDT in state licensing centers (VDT pilot) has collected both VDT and ORE data from new license applicants with the aim of creating a scoring algorithm that could predict those who were underprepared. Objective Leveraging data collected from the VDT pilot, this study aimed to develop and conduct an initial evaluation of a novel machine learning (ML)–based classifier using limited domain knowledge and minimal feature engineering to reliably predict applicant pass/fail on the ORE. Such methods, if proven useful, could be applicable to the classification of other time series data collected within medical and other settings. Methods We analyzed an initial dataset that comprised 4308 drivers who completed both the VDT and the ORE, in which 1096 (25.4%) drivers went on to fail the ORE. We studied 2 different approaches to constructing feature sets to use as input to ML algorithms: the standard method of reducing the time series data to a set of manually defined variables that summarize driving behavior and a novel approach using time series clustering. We then fed these representations into different ML algorithms to compare their ability to predict a driver’s ORE outcome (pass/fail). Results The new method using time series clustering performed similarly compared with the standard method in terms of overall accuracy for predicting pass or fail outcome (76.1% vs 76.2%) and area under the curve (0.656 vs 0.682). However, the time series clustering slightly outperformed the standard method in differentially predicting failure on the ORE. The novel clustering method yielded a risk ratio for failure of 3.07 (95% CI 2.75-3.43), whereas the standard variables method yielded a risk ratio for failure of 2.68 (95% CI 2.41-2.99). In addition, the time series clustering method with logistic regression produced the lowest ratio of false alarms (those who were predicted to fail but went on to pass the ORE; 27.2%). Conclusions Our results provide initial evidence that the clustering method is useful for feature construction in classification tasks involving time series data when resources are limited to create multiple, domain-relevant variables.


2019 ◽  
Author(s):  
David Grethlein ◽  
Flaura Koplin Winston ◽  
Elizabeth Walshe ◽  
Sean Tanner ◽  
Venk Kandadai ◽  
...  

BACKGROUND A large Midwestern state commissioned a virtual driving test (VDT) to assess driving skills preparedness before the on-road examination (ORE). Since July 2017, a pilot deployment of the VDT in state licensing centers (VDT pilot) has collected both VDT and ORE data from new license applicants with the aim of creating a scoring algorithm that could predict those who were underprepared. OBJECTIVE Leveraging data collected from the VDT pilot, this study aimed to develop and conduct an initial evaluation of a novel machine learning (ML)–based classifier using limited domain knowledge and minimal feature engineering to reliably predict applicant pass/fail on the ORE. Such methods, if proven useful, could be applicable to the classification of other time series data collected within medical and other settings. METHODS We analyzed an initial dataset that comprised 4308 drivers who completed both the VDT and the ORE, in which 1096 (25.4%) drivers went on to fail the ORE. We studied 2 different approaches to constructing feature sets to use as input to ML algorithms: the standard method of reducing the time series data to a set of manually defined variables that summarize driving behavior and a novel approach using time series clustering. We then fed these representations into different ML algorithms to compare their ability to predict a driver’s ORE outcome (pass/fail). RESULTS The new method using time series clustering performed similarly compared with the standard method in terms of overall accuracy for predicting pass or fail outcome (76.1% vs 76.2%) and area under the curve (0.656 vs 0.682). However, the time series clustering slightly outperformed the standard method in differentially predicting failure on the ORE. The novel clustering method yielded a risk ratio for failure of 3.07 (95% CI 2.75-3.43), whereas the standard variables method yielded a risk ratio for failure of 2.68 (95% CI 2.41-2.99). In addition, the time series clustering method with logistic regression produced the lowest ratio of false alarms (those who were predicted to fail but went on to pass the ORE; 27.2%). CONCLUSIONS Our results provide initial evidence that the clustering method is useful for feature construction in classification tasks involving time series data when resources are limited to create multiple, domain-relevant variables.


2020 ◽  
Author(s):  
Hernan R. Ullón ◽  
Luís F. Ugarte ◽  
Eduardo Lacusta Jr. ◽  
Madson C. de Almeida

The modernization of conventional distribution systems in smart grids leads us to face new challenges when dealing with extremely large databases, commonly called Big Data. The accuracy and volume of data have grown significantly with the introduction of Advanced Measurement Infrastructure (AMI). This generates a data tsunami used in different applications of power systems creating great computational efforts, as is the case with the use of a large database of load curves. Due to the patterns that are repeated annually in the demand for active and reactive power in distribution systems, it is necessary to use load clustering methodologies. Based on historical load data, this paper represents a comprehensive approach that uses data mining based on the K-Means clustering method in time-series data for the characterization of real load curves. Besides, a comparative analysis will be presented considering three different distance measurements. This data mining process is presented as a promising method for the recognition of patterns allowing to reduce large databases to some characteristic curves to reduce the computational burden in various applications of power systems. This clustering method is tested using a real database of distribution transformers at UNICAMP.


Sign in / Sign up

Export Citation Format

Share Document