Qihong Shao
ABSTRACT
IT problem management calls for quick identification of resolvers to reported problems. The efficiency of this process highly depends on ticket routing---transferring problem ticket among various expert groups in search of the right resolver to the ticket. To achieve efficient ticket routing, wise decision needs to be made at each step of ticket transfer to determine which expert group is likely to be, or to lead to the resolver.
In this paper, we address the possibility of improving ticket routing efficiency by mining ticket resolution sequences alone, without accessing ticket content. To demonstrate this possibility, a Markov model is developed to statistically capture the right decisions that have been made toward problem resolution, where the order of the Markov model is carefully chosen according to the conditional entropy obtained from ticket data. We also design a search algorithm, called Variable-order Multiple active State search(VMS), that generates ticket transfer recommendations based on our model. The proposed framework is evaluated on a large set of real-world problem tickets. The results demonstrate that VMS significantly improves human decisions: Problem resolvers can often be identified with fewer ticket transfers.
- R. Agrawal, D. Gunopulos, and F. Leymann. Mining process models from workflow logs. In Proc. 6th Int'l Conf. Extending Database Technology, 1998. Google Scholar
Digital Library
- R. Agrawal and R. Srikant. Mining sequential patterns. In Proc. ICDE, 1995. Google ScholarDigital Library
- J. Ayres, J. Gehrke, T. Yiu, and J. Flannick. Sequential pattern mining using a bitmap representation. In Proc. 2002 ACM Int. Conf. Knowledge Discovery in Databases, 2002. Google ScholarDigital Library
- C. Chatfield. Statistical inference regarding Markov chain models. Appl. Statist., 22:7--20, 1973.Google ScholarCross Ref
- M. Chen, J. Park, and P. Yu. Data mining for path traversal patterns in a web environment. In Proc. 16th Int. Conf. on Distributed Computing Systems, 1996. Google ScholarDigital Library
- J. Cook and A. Wolf. Discovering models of software processes from event--based data. ACM Trans. Software Eng. and Methodology, 7(3):215--249, 1998. Google ScholarDigital Library
- J. Cook and A. Wolf. Event-based detection of concurrency. In Proc. 6th Int'l Symp. the Funcations of Software Eng., pages 35--45, 1998. Google ScholarDigital Library
- L. Finesso, C.-C. Liu, and P. Narayan. The optimal error exponent for Markov order estimation. IEEE Trans. on Information Theory, 42(5):1488--1497, 1996. Google ScholarDigital Library
- W. Gaaloul, S. Alaoui, K. Baïna, and C. Godart. Mining workflow patterns through event-data analysis. In Proc. SAINT Workshops, pages 226--229, 2005 Google ScholarDigital Library
- W. Gaaloul, S. Bhiri, and C. Godart. Discovering workflow transactional behavior from event-based log. In Proc 12th Int'l Conf. CoopIS, pages 3--18, 2004.Google ScholarCross Ref
- W. Gaaloul and C. Godart. Mining workflow recovery from event based logs. In Proc. 3rd Int'l Conf. Business Process Management, pages 169--185, 2005. Google ScholarDigital Library
- R. Kohavi, L. Mason, and Z. Zheng. Lessons and challenges from mining retail e-commerce data. Machine Learning, 57:83--113, 2004. Google ScholarDigital Library
- H. Mannila and D. Rusakov. Decomposition of event sequences into independent components. In Proc. 1st SIAM Conf. Data Mining, pages 1--17, 2001.Google ScholarCross Ref
- H. Mannila, H. Toivonen, and A. Verkamo. Discovery of frequent episodes in event sequences. Data Mining and Knowledge Discovery, 1(3):259--289, 1997. Google ScholarDigital Library
- B. Mobasher, N. Jain, E. Han, and J. Srivastava. Web mining: Pattern discovery from world wide web transactions. In TR 96-050, Univ. of Minnesota, Dept. of Computer Science, 1996.Google Scholar
- J. Pei, J. Han, B. Mortazavi-Asl, H. Pinto, Q. Chen, U. Dayal, and M.-C. Hsu. PrefixSpan: Mining sequential patterns efficiently by prefix-projected pattern growth. In Int. Conf. Data Engineering, 2001. Google ScholarDigital Library
- A. Rozinat and W. van der Aalst. Decision mining in ProM. In LNCS, pages 420--425, 2006. Google ScholarDigital Library
- Qihong Shao, Yi Chen, Shu Tao, Xifeng Yan, and Nikos Anerousis. Easyticket: A ticket routing recommendation engine for enterprise problem resolution. 34th Int'l Conf. VLDB, 2008.Google Scholar
- R. Silva, J. Zhang, and J. G. Shanahan. Probablistic workflow mining. In Proc. 1998 Int'l Conf Knowledge Discovery and Data Mining, pages 469--483, 1998.Google Scholar
- J. Srivastava, R. Cooley, M. Deshpande, and P. Tan. Web usage mining: Discovery and applications of usage patterns from web data. SIGKDD Explorations, 1(3):12--23, 2001. Google ScholarDigital Library
- W. van der Aalst, T. Weijters, and L. Maruster. Workflow mining: Discovering process models from event logs. IEEE Trans. Knowl. Data Eng., 2004. Google ScholarDigital Library
- M. Zaki. SPADE: An efficient algorithm for mining frequent sequences. Machine Learning, 40:31--60, 2001. Google ScholarDigital Library
Index Terms
- Efficient ticket routing by resolution sequence mining
Recommendations
Generative models for ticket resolution in expert networks
KDD '10: Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data miningTicket resolution is a critical, yet challenging, aspect of the delivery of IT services. A large service provider needs to handle, on a daily basis, thousands of tickets that report various types of problems. Many of those tickets bounce among multiple ...
Content-aware resolution sequence mining for ticket routing
BPM'10: Proceedings of the 8th international conference on Business process managementTicket routing is key to the efficiency of IT problem management. Due to the complexity of many reported problems, problem tickets typically need to be routed among various expert groups, to search for the right resolver. In this paper, we study the ...
Expert recommendation for trouble ticket routing
AbstractA trouble ticket is an important information carrier in system maintenance, which records problem symptoms, the resolving process, and resolutions. A critical challenge for the ticket management system is how to quickly assign a proper ...
Comments