Discovering patterns in traveler behaviour using segmentation
We consider the problem of finding common behavioral patterns among travelers in an airline network through the process of clustering. Travelers can be characterized at relational or transactional level. In this article, we focus on the transactional level characterization; our unit of analysis is a single trip, rather than a customer relationship comprising multiple trips. We begin by characterizing a trip in terms of a number of features that pertain to the booking and travel behavior. Trips thus characterized are then grouped using an ensemble clustering algorithm that aims to find stable clusters as well as discover subgroup structures within groups. A multidimensional analysis of trips based on these groupings leads us to discover non-trivial patterns in traveler behaviour that can then be exploited for better revenue management.
Keywordssegmentation data mining clustering
This work presented in this article was done when Aditya Kothari was employed with Sabre Airline Solutions.
- Bodea, T. and Ferguson, M. (2014) Segmentation, Revenue Management and Pricing Analytics. New York, USA: Routledge.Google Scholar
- Bottou, L. and Bengio, Y. (1995) Convergence properties of the k-means algorithm. In: G. Tesauro and D.S. Touretzky (eds.) Advances in Neural Information Processing Systems. Denver, Colorado, USA: MIT Press.Google Scholar
- Fred, A. and Jain, A.K. (2002) Evidence accumulation clustering based on the K-means algorithm. In: T. Caelli, A. Amin, R.P.W. Duin, M. Kamel and D. de Ridder (eds.) Proceedings of the International Workshops on Structural and Syntactic Pattern Recognition. Windsor, Canada: Springer-Verlag.Google Scholar
- Khan, S.S. and Kant, S. (2007) Computation of initial modes for K-modes clustering algorithm using evidence accumulation. In: R. Sangal, H. Mehta and R.K. Bagga (eds.) Proceedings of the 20th international joint conference on Artifical intelligence. Hyderabad, India: Morgan Kaufmann Publishers Inc.Google Scholar
- Leick, R. (2007) Building Airline Passenger Loyalty Through an Understanding of Customer Value: A Relationship Segmentation of Airline Passengers. Ph.D. thesis, Cranfield, UK: Cranfield University.Google Scholar
- Liu, B., Xia, Y. and Yu, P.S. (2000) Clustering via decision tree construction. In: A. Agah, J. Callan, E. Rundensteiner and S. Gauch (eds.) Conference on Information & Knowledge Management. McLean, VA, USA: ACM.Google Scholar
- Ramakrishnan, J., Sundararajan, R. and Singh, P. (2009) Behavioural segmentation of credit card customers. In: 1st IIMA International Conference on Advanced Data Analysis, Business Analytics and Intelligence. Ahmedabad, India: IIM.Google Scholar
- Sculley, D. (2010) Web-scale k-means clustering. In: M. Rappa and P. Jones (eds.) Proceedings of the World Wide Web Conference (WWW). Raleigh, NC, USA: ACM.Google Scholar
- Shebalov, S. (2014) Customer segmentation: Revisiting customer centricity for better analysis. Ascend (4).Google Scholar
- Teichert, T., Shehu, E. and von Wartburg, I. (2008) Customer segmentation revisited: The case of the airline industry. Transportation Research Part A: Policy and Practice 42(1): 227–242.Google Scholar
- Yankelovich, D. and Meer, D. (2006) Rediscovering market segmentation. Harvard Business Review 84(2): 122–131.Google Scholar