Mining Plans for Customer-Class Transformation

  • Authors:
  • Qiang Yang;Hong Cheng

  • Affiliations:
  • -;-

  • Venue:
  • ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider the problem of mining high-utility plansfrom historical plan databases that can be used to transformcustomers from one class to other, more desirable classes.Traditional data mining algorithms are focused on findingfrequent sequences. But high frequency may not imply lowcosts and high benefits. Traditional Markov Decision Process(MDP) algorithms are designed to address this issueby bringing in the concept of utility, but these algorithmsare also known to be expensive to execute. In this paper,we present a novel algorithm AUPlan which automaticallygenerates sequential plans with high utility by combiningdata mining and AI planning. These high-utility plans couldbe used to convert groups of customers from less desirablestates to more desirable ones. Our algorithm adapts theApriori algorithm by considering the concepts of plans andutilities. We show through empirical studies that planningusing our integrated algorithm produces high-utility plansefficiently.