International Conference of the Cross-Language Evaluation Forum for European Languages

Experimental IR Meets Multilinguality, Multimodality, and Interaction pp 130-141

Benchmark of Rule-Based Classifiers in the News Recommendation Task

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9283)

Abstract

In this paper, we present experiments evaluating Association Rule Classification algorithms on on-line and off-line recommender tasks of the CLEF NewsReel 2014 Challenge. The second focus of the experimental evaluation is to investigate possible performance optimizations of the Classification Based on Associations algorithm. Our findings indicate that pruning steps in CBA reduce the number of association rules substantially while not affecting accuracy. Using only part of the data employed for the rule learning phase in the pruning phase may also reduce training time while not affecting accuracy significantly.

Keywords

Recommender Association rules Rule learning Decision trees 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Agrawal, R., Imieliński, T., Swami, A.: Mining association rules between sets of items in large databases. SIGMOD Rec. 22(2), 207–216 (1993)CrossRefGoogle Scholar
  2. 2.
    Coenen, F., Leng, P., Ahmed, S.: Data structure for association rule mining: T-trees and p-trees. IEEE Transactions on Knowledge and Data Engineering 16(6), 774–778 (2004)CrossRefGoogle Scholar
  3. 3.
    Cohen, W.W.: Fast effective rule induction. In: Proceedings of the 12th International Conference on Machine Learning, ML’95, pp. 115–123. Morgan Kaufmann, Lake Tahoe (1995)Google Scholar
  4. 4.
    Fürnkranz, J.: FOSSIL: a robust relational learner. In: Bergadano, F., De Raedt, L. (eds.) ECML 1994. LNCS, vol. 784, pp. 122–137. Springer, Heidelberg (1994) CrossRefGoogle Scholar
  5. 5.
    Fürnkranz, J., Gamberger, D., Lavrač, N.: Foundations of Rule Learning. Springer (2012)Google Scholar
  6. 6.
    Hahsler, M., Grün, B., Hornik, K.: Arules - a computational environment for mining association rules and frequent item sets. Journal of Statistical Software 14(15), 1–25 (2005)CrossRefGoogle Scholar
  7. 7.
    Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. SIGMOD Rec. 29(2), 1–12 (2000)CrossRefGoogle Scholar
  8. 8.
    Kille, B., Hopfgartner, F., Brodt, T., Heintz, T.: The plista dataset. In: Proceedings of the International Workshop and Challenge on News Recommender Systems, NRS’13, pp. 14–22. ACM, October 2013Google Scholar
  9. 9.
    Li, W., Han, J., Pei, J.: CMAR: accurate and efficient classification based on multiple class-association rules. In: Cercone, N., Lin, T.Y., Wu, X. (eds.) The 2001 IEEE International Conference on Data Mining (ICDM’01), pp. 369–376. IEEE Computer Society (2001)Google Scholar
  10. 10.
    Liu, B., Hsu, W., Ma, Y.: Integrating classification and association rule mining. In: Proceedings of the 4th International Conference on Knowledge Discovery and Data Mining (KDD’98), pp. 80–86. AAAI Press, August 1998Google Scholar
  11. 11.
    Moghimipour, I. Ebrahimpour, M.: Comparing decision tree method over three data mining software. International Journal of Statistics and Probability 3(3) (2014)Google Scholar
  12. 12.
    Quinlan, J.: Induction of decision trees. Machine Learning 1(1), 81–106 (1986)Google Scholar
  13. 13.
    Quinlan, J.R.: Learning logical definitions from relations. Machine Learning 5(3), 239–266 (1990)Google Scholar
  14. 14.
    Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann (1993)Google Scholar
  15. 15.
    Vanhoof, K., Depaire, B.: Structure of association rule classifiers: a review. In: International Conference on Intelligent Systems and Knowledge Engineering (ISKE), pp. 9–12, November 2010Google Scholar
  16. 16.
    Yin, X., Han, J.: CPAR: classification based on predictive association rules. In: Proceedings of the SIAM International Conference on Data Mining, pp. 369–376. SIAM Press, San Franciso (2003)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Multimedia and Vision Research GroupQueen Mary University of LondonLondonUK
  2. 2.Web Engineering Group, Faculty of Information TechnologyCzech Technical University in PraguePragueCzech Republic
  3. 3.Faculty of Informatics and Statistics, Department of Information and Knowledge EngineeringUniversity of Economics PraguePragueCzech Republic

Personalised recommendations