Neighborhood-Restricted Mining and Weighted Application of Association Rules for Recommenders

  • Fatih Gedikli
  • Dietmar Jannach
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6488)


Association rule mining algorithms such as Apriori were originally developed to automatically detect patterns in sales transactions and were later on also successfully applied to build collaborative filtering recommender systems (RS). Such rule mining-based RS not only share the advantages of other model-based systems such as scalability or robustness against different attack models, but also have the advantages that their recommendations are based on a set of comprehensible rules. In recent years, several improvements to the original Apriori rule mining scheme have been proposed that, for example, address the problem of finding rules for rare items. In this paper, we first evaluate the accuracy of predictions when using the recent IMSApriori algorithm that relies on multiple minimum-support values instead of one global threshold. In addition, we propose a new recommendation method that determines personalized rule sets for each user based on his neighborhood using IMSApriori and at recommendation time combines these personalized rule sets with the neighbors’ rule sets to generate item proposals. The evaluation of the new method on common collaborative filtering data sets shows that our method outperforms both the IMSApriori recommender as well as a nearest-neighbor baseline method. The observed improvements in predictive accuracy are particularly strong for sparse data sets.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: VLDB 1994, Chile, pp. 487–499 (1994)Google Scholar
  2. 2.
    Liu, B., Hsu, W., Ma, Y.: Mining association rules with multiple minimum supports. In: SIGKDD 1999, USA, pp. 337–341 (1999)Google Scholar
  3. 3.
    Sandvig, J.J., Mobasher, B., Burke, R.: Robustness of collaborative recommendation based on association rule mining. In: RecSys 2007, USA, pp. 105–112 (2007)Google Scholar
  4. 4.
    Lin, W., Alvarez, S., Ruiz, C.: Efficient adaptive-support association rule mining for recommender systems. Data Mining and Knowledge Discovery 6, 83–105 (2002)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Kiran, R.U., Reddy, P.K.: An improved multiple minimum support based approach to mine rare association rules. In: CIDM 2009, USA, pp. 340–347 (2009)Google Scholar
  6. 6.
    Mobasher, B., Dai, H., Luo, T., Nakagawa, M.: Effective personalization based on association rule discovery from web usage data. In: WIDM 2001, USA, pp. 9–15 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Fatih Gedikli
    • 1
  • Dietmar Jannach
    • 1
  1. 1.Technische Universität DortmundDortmundGermany

Personalised recommendations