UFTR: A Unified Framework for Ticket Routing

Corporations today face increasing demands for the timely and effective delivery of customer service. This creates the need for a robust and accurate automated solution to what is formally known as the ticket routing problem. This task is to match each unresolved service incident, or "ticket", to the right group of service experts. Existing studies divide the task into two independent subproblems - initial group assignment and inter-group transfer. However, our study addresses both subproblems jointly using an end-to-end modeling approach. We first performed a preliminary analysis of half a million archived tickets to uncover relevant features. Then, we devised the UFTR, a Unified Framework for Ticket Routing using four types of features (derived from tickets, groups, and their interactions). In our experiments, we implemented two ranking models with the UFTR. Our models outperform baselines on three routing metrics. Furthermore, a post-hoc analysis reveals that this superior performance can largely be attributed to the features that capture the associations between ticket assignment and group assignment. In short, our results demonstrate that the UFTR is a superior solution to the ticket routing problem because it takes into account previously unexploited interrelationships between the group assignment and group transfer problems.

[1]  Aixin Sun,et al.  Towards Effective Extraction and Linking of Software Mentions from User-Generated Support Tickets , 2018, CIKM.

[2]  Jian Xu,et al.  Expert recommendation for trouble ticket routing , 2018, Data Knowl. Eng..

[3]  W. Bruce Croft,et al.  Predicting query performance , 2002, SIGIR '02.

[4]  Yi Chen,et al.  EasyTicket: a ticket routing recommendation engine for enterprise problem resolution , 2008, Proc. VLDB Endow..

[5]  Tomas Mikolov,et al.  Enriching Word Vectors with Subword Information , 2016, TACL.

[6]  Shonali Krishnaswamy,et al.  A Retrieval Strategy for Case-Based Reasoning Using Similarity and Association Knowledge , 2014, IEEE Transactions on Cybernetics.

[7]  Jimeng Sun,et al.  AIM-HI: A framework for request routing in large-scale IT global service delivery , 2009, IBM J. Res. Dev..

[8]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[9]  Larisa Shwartz,et al.  Knowledge Guided Hierarchical Multi-Label Classification Over Ticket Data , 2017, IEEE Transactions on Network and Service Management.

[10]  Aixin Sun,et al.  Mean Average Distance to Resolver: An Evaluation Metric for Ticket Routing in Expert Network , 2017, 2017 IEEE International Conference on Software Maintenance and Evolution (ICSME).

[11]  Paul Voigt,et al.  The EU General Data Protection Regulation (GDPR) , 2017 .

[12]  Sue Conger,et al.  An overview of IT service management , 2009, CACM.

[13]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[14]  Louise E. Moser,et al.  Understanding task-driven information flow in collaborative networks , 2012, WWW.

[15]  Louise E. Moser,et al.  Generative models for ticket resolution in expert networks , 2010, KDD.

[16]  Yixin Diao,et al.  Rule-Based Problem Classification in IT Service Management , 2009, 2009 IEEE International Conference on Cloud Computing.

[17]  Claudio Bartolini,et al.  Analytics for similarity matching of IT cases with collaboratively-defined activity flows , 2011, 2011 IEEE 27th International Conference on Data Engineering Workshops.

[18]  Yi Chen,et al.  Content-Aware Resolution Sequence Mining for Ticket Routing , 2010, BPM.

[19]  Yi Chen,et al.  Efficient ticket routing by resolution sequence mining , 2008, KDD.

[20]  Rajiv Ramnath,et al.  Motivating dynamic features for resolution time estimation within IT operations management , 2016, 2016 IEEE International Conference on Big Data (Big Data).

[21]  Tie-Yan Liu,et al.  Learning to rank for information retrieval , 2009, SIGIR.

[22]  Deng Cai,et al.  Distributed Representations of Expertise , 2016, SDM.

[23]  Bikram Sengupta,et al.  SmartDispatch: enabling efficient ticket dispatch in an IT service environment , 2012, KDD.

[24]  Yi Chen,et al.  Assessing Expertise Awareness in Resolution Networks , 2010, 2010 International Conference on Advances in Social Networks Analysis and Mining.

[25]  Claudio Bartolini,et al.  Next Best Step and Expert Recommendation for Collaborative Processes in IT Service Management , 2011, BPM.

[26]  Jianglei Han,et al.  Vertical Domain Text Classification: Towards Understanding IT Tickets Using Deep Neural Networks , 2018, AAAI.

[27]  Jon M Kleinberg,et al.  Hubs, authorities, and communities , 1999, CSUR.

[28]  Rajiv Ramnath,et al.  Recommendations for Achieving Service Levels within Large-scale Resolution Service Networks , 2015, Compute '15.

[29]  Xiaodong He,et al.  A Multi-View Deep Learning Approach for Cross Domain User Modeling in Recommendation Systems , 2015, WWW.

[30]  Tat-Seng Chua,et al.  Fast Matrix Factorization for Online Recommendation with Implicit Feedback , 2016, SIGIR.

[31]  Evangelos Simoudis,et al.  Using case-based retrieval for customer technical support , 1992, IEEE Expert.

[32]  Yang Li,et al.  Analyzing expert behaviors in collaborative networks , 2014, KDD.

[33]  Qiang Wu,et al.  Adapting boosting for information retrieval measures , 2010, Information Retrieval.

[34]  Rajiv Ramnath,et al.  Probabilistic Sequence Modeling for Trustworthy IT Servicing by Collective Expert Networks , 2016, 2016 IEEE 40th Annual Computer Software and Applications Conference (COMPSAC).