TR2006-036

Induction of Compact Decision Trees for Personalized Recommendation


    •  Nikovski, D.; Kulev, V., "Induction of Compact Decision Trees for Personalized Recommendation", ACM Symposium on Applied Computing (SAC), April 2006.
      BibTeX Download PDF
      • @inproceedings{Nikovski2006apr,
      • author = {Nikovski, D. and Kulev, V.},
      • title = {Induction of Compact Decision Trees for Personalized Recommendation},
      • booktitle = {ACM Symposium on Applied Computing (SAC)},
      • year = 2006,
      • month = apr,
      • url = {http://www.merl.com/publications/TR2006-036}
      • }
  • MERL Contact:
  • Research Area:

    Data Analytics


We propose a method for induction of compact optimal recommendation policies based on discovery of frequent itemsets in a purchase database, followed by the application of standard decision tree learning algorithms for the purposes of simplification and compaction of the recommendation policies. Experimental results suggest that the structure of such policies can be exploited to partition the space of customer purchasing histories much more efficiently than frequent itemset discovery algorithms alone would allow.