Contextual and Behavioral Customer Journey Discovery Using a Genetic Approach

With the advent of new technologies and the increase in customers’ expectations, services are becoming more complex. This complexity calls for new methods to understand, analyze, and improve service delivery. Summarizing customers’ experience using representative journeys that are displayed on a Customer Journey Map (CJM) is one of these techniques. We propose a genetic algorithm that automatically builds a CJM from raw customer experience recorded in a database. Mining representative journeys can be seen a clustering task where both the sequence of activities and some contextual data (e.g., demographics) are considered when measuring the similarity between journeys. We show that our genetic approach outperforms traditional ways of handling this clustering task. Moreover, we apply our algorithm on a real dataset to highlight the benefit of using a genetic approach.

[1]  Gilbert Ritschard,et al.  Extracting and Rendering Representative Sequences , 2009, IC3K.

[2]  Gilbert Ritschard,et al.  Searching for typical life trajectories applied to childbirth histories , 2013 .

[3]  Periklis Andritsos,et al.  A Process Mining Based Model for Customer Journey Mapping , 2017, CAiSE-Forum-DC.

[4]  Periklis Andritsos,et al.  Discovering Customer Journeys from Evidence: A Genetic Approach Inspired by Process Mining , 2019, CAiSE Forum.

[5]  Marko Nieminen,et al.  Key Factors in Developing Omnichannel Customer Experience with Finnish Retailers , 2015, HCI.

[6]  Benoît Garbinato,et al.  Discovering Customer Journey Maps using a Mixture of Markov Models , 2017, SIMPDA.

[7]  Boudewijn F. van Dongen,et al.  A genetic algorithm for discovering process trees , 2012, 2012 IEEE Congress on Evolutionary Computation.

[8]  Katherine N. Lemon,et al.  Understanding Customer Experience Throughout the Customer Journey , 2016 .

[9]  Irfan Gürvardar,et al.  How to Improve the Overall Pre-purchase Experience Through a New Category Structure Based on a Compatible Database: Gittigidiyor (Ebay Turkey) Case , 2016, HCI.

[10]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[11]  Gilbert Ritschard,et al.  Summarizing Sets of Categorical Sequences - Selecting and Visualizing Representative Sequences , 2009, KDIR.

[12]  Periklis Andritsos,et al.  CJM-ex: Goal-oriented Exploration of Customer Journey Maps using Event Logs and Data Analytics , 2017, BPM.

[13]  Manuel Mucientes,et al.  ProDiGen: Mining complete, precise and minimal structure process models with a genetic algorithm , 2015, Inf. Sci..

[14]  T. Caliński,et al.  A dendrite method for cluster analysis , 1974 .

[15]  Wil M.P. van der Aalst,et al.  Genetic Process Mining , 2005, ICATPN.