Inicio  /  Algorithms  /  Vol: 15 Par: 5 (2022)  /  Artículo
ARTÍCULO
TITULO

Detecting and Responding to Concept Drift in Business Processes

Lingkai Yang    
Sally McClean    
Mark Donnelly    
Kevin Burke and Kashaf Khan    

Resumen

Concept drift, which refers to changes in the underlying process structure or customer behaviour over time, is inevitable in business processes, causing challenges in ensuring that the learned model is a proper representation of the new data. Due to factors such as seasonal effects and policy updates, concept drifts can occur in customer transitions and time spent throughout the process, either suddenly or gradually. In a concept drift context, we can discard the old data and retrain the model using new observations (sudden drift) or combine the old data with the new data to update the model (gradual drift) or maintain the model as unchanged (no drift). In this paper, we model a response to concept drift as a sequential decision making problem by combing a hierarchical Markov model and a Markov decision process (MDP). The approach can detect concept drift, retrain the model and update customer profiles automatically. We validate the proposed approach on 68 artificial datasets and a real-world hospital billing dataset, with experimental results showing promising performance.

 Artículos similares

       
 
Danilo Pau, Andrea Pisani and Antonio Candelieri    
In the context of TinyML, many research efforts have been devoted to designing forward topologies to support On-Device Learning. Reaching this target would bring numerous advantages, including reductions in latency and computational complexity, stronger ... ver más
Revista: Algorithms

 
David S. Pellicer and Emilio Larrodé    
This paper shows the development of a numerical analysis model, which enables the calculation of the cargo transport capacity of a vehicle that circulates through a vacuum tube at high speed, whose effectiveness in transport is analyzed. The simulated tr... ver más
Revista: Algorithms

 
Yongyu Qu, Bo Song, Shubing Cai, Pinzeng Rao and Xichen Lin    
Recently, the Chinese government has implemented stringent water requirements based on the concept of ?Basing four aspects on water resources?. However, existing research has inadequately addressed the constraints of water resources on population, city b... ver más
Revista: Water

 
Hui Jiang, Guoyan Xu, Wen Zeng, Feng Gao and Xiaohu Tang    
Lateral overturns are the most frequent fatal accidents involving tractors. A tractor being able to travel safely on uneven or sloped terrain is still an open field of investigation. The design concept of a four-wheel-drive tractor that can traverse hill... ver más
Revista: Applied Sciences

 
Nhung Nguyen Hong and Huy Nguyen Duc    
In recent years, with the rapid increase in renewable energy sources (RESs), a Virtual Power Plant (VPP) concept has been developed to integrate many small-scale RESs, energy storage systems (ESSs), and customers into a unified agent in the electricity m... ver más
Revista: Applied Sciences