Multi-objective Consensus Clustering Framework for Flight Search Recommendation
This work addresses segmentation challenges for personalized recommendations in the travel industry, representing an incremental improvement over existing clustering ensemble methods.
The authors tackled the problem of providing personalized flight search recommendations by developing a multi-objective consensus clustering framework that optimizes diversity and automatically determines cluster numbers, resulting in improved performance on Amadeus customer data as validated by internal and external metrics.
In the travel industry, online customers book their travel itinerary according to several features, like cost and duration of the travel or the quality of amenities. To provide personalized recommendations for travel searches, an appropriate segmentation of customers is required. Clustering ensemble approaches were developed to overcome well-known problems of classical clustering approaches, that each rely on a different theoretical model and can thus identify in the data space only clusters corresponding to this model. Clustering ensemble approaches combine multiple clustering results, each from a different algorithmic configuration, for generating more robust consensus clusters corresponding to agreements between initial clusters. We present a new clustering ensemble multi-objective optimization-based framework developed for analyzing Amadeus customer search data and improve personalized recommendations. This framework optimizes diversity in the clustering ensemble search space and automatically determines an appropriate number of clusters without requiring user's input. Experimental results compare the efficiency of this approach with other existing approaches on Amadeus customer search data in terms of internal (Adjusted Rand Index) and external (Amadeus business metric) validations.