Inicio  /  Computers  /  Vol: 8 Par: 1 (2019)  /  Artículo
ARTÍCULO
TITULO

J48SS: A Novel Decision Tree Approach for the Handling of Sequential and Time Series Data

Andrea Brunello    
Enrico Marzano    
Angelo Montanari and Guido Sciavicco    

Resumen

Temporal information plays a very important role in many analysis tasks, and can be encoded in at least two different ways. It can be modeled by discrete sequences of events as, for example, in the business intelligence domain, with the aim of tracking the evolution of customer behaviors over time. Alternatively, it can be represented by time series, as in the stock market to characterize price histories. In some analysis tasks, temporal information is complemented by other kinds of data, which may be represented by static attributes, e.g., categorical or numerical ones. This paper presents J48SS, a novel decision tree inducer capable of natively mixing static (i.e., numerical and categorical), sequential, and time series data for classification purposes. The novel algorithm is based on the popular C4.5 decision tree learner, and it relies on the concepts of frequent pattern extraction and time series shapelet generation. The algorithm is evaluated on a text classification task in a real business setting, as well as on a selection of public UCR time series datasets. Results show that it is capable of providing competitive classification performances, while generating highly interpretable models and effectively reducing the data preparation effort.

 Artículos similares

       
 
Leon Kopitar, Iztok Fister, Jr. and Gregor Stiglic    
Introduction: Type 2 diabetes mellitus is a major global health concern, but interpreting machine learning models for diagnosis remains challenging. This study investigates combining association rule mining with advanced natural language processing to im... ver más
Revista: Information

 
Syed As-Sadeq Tahfim and Yan Chen    
Severe and fatal crashes involving large trucks result in significant social and economic losses for human society. Unfortunately, the notably low proportion of severe and fatal injury crashes involving large trucks creates an imbalance in crash data. Mo... ver más
Revista: Information

 
Nikolaos Zafeiropoulos, Pavlos Bitilis, George E. Tsekouras and Konstantinos Kotis    
In the realm of Parkinson?s Disease (PD) research, the integration of wearable sensor data with personal health records (PHR) has emerged as a pivotal avenue for patient alerting and monitoring. This study delves into the complex domain of PD patient car... ver más
Revista: Information

 
Luis A. Fletscher, Alejandra Zuleta, Alexander Galvis, David Quintero, Juan Felipe Botero and Natalia Gaviria    
While 5G has become a reality in several places around the world, some countries are still in the process of assigning frequency bands and deploying networks. In this context, there is a significant opportunity to explore new market models for the manage... ver más
Revista: Information

 
Anibal Pedraza, Lucia Gonzalez, Oscar Deniz and Gloria Bueno    
HER2 overexpression is a prognostic and predictive factor observed in about 15% to 20% of breast cancer cases. The assessment of its expression directly affects the selection of treatment and prognosis. The measurement of HER2 status is performed by an e... ver más
Revista: Algorithms