Skip to main content

Using Differential Evolution with a Simple Hybrid Feature for Personalized Recommendation

  • Conference paper
  • First Online:
Intelligent Information and Database Systems (ACIIDS 2018)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10751))

Included in the following conference series:

  • 3159 Accesses

Abstract

This article presents the application of the differential evolution algorithm (DE), the aim of which is to adjust weights to particular features of an active users profile, in order to render his preferences in the best possible way. In our system we applied a popular technique of collaborative filtering, which is used to generate recommendations. The users profile is a vector, which consists of values, which characterize a given user. Using a hybrid feature made it possible to use simple weighted Euclidean distance, which significantly decreased the amount of necessary computations and made it possible to compare particular profiles in a system faster. The results of the conducted experiments were compared with a modified weighted Euclidean distance and Pearsons correlation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Pu, P., Chen, L.: Trust-inspiring explanation interfaces for recommender systems. Knowl.-Based Syst. 20(6), 542–556 (2007)

    Google Scholar 

  2. Schafer, J.B., Frankowski, D., Herlocker, J., Sen, S.: Collaborative filtering recommender systems. In: Brusilovsky, P., Kobsa, A., Nejdl, W. (eds.) The Adaptive Web. LNCS, vol. 4321, pp. 291–324. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-72079-9_9

    Chapter  Google Scholar 

  3. Boryczka, U., Bałchanowski, M.: Differential evolution in a recommendation system based on collaborative filtering. In: Nguyen, N.-T., Manolopoulos, Y., Iliadis, L., Trawiński, B. (eds.) ICCCI 2016. LNCS (LNAI), vol. 9876, pp. 113–122. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-45246-3_11

    Chapter  Google Scholar 

  4. Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans. Knowl. Data Eng. 17(6), 734–749 (2005)

    Google Scholar 

  5. Ujjin, S., Bentley, P.J.: Learning user preferences using evolution. In: 4th Asia-Pacific Conference on simulated Evolution and Learning, Singapore (2002)

    Google Scholar 

  6. Ujjin, S., Bentley, P.J.: Particle swarm optimization recommender system. In: IEEE Swarm Intelligence Symposium, SIS 2003, Indianapolis, pp. 124–131 (2003)

    Google Scholar 

  7. Al-Shamri, M.Y.H., Bharadwaj, K.K.: Fuzzy-genetic approach to recommender systems based on a novel hybrid user model. Expert Syst. Appl. 35(3), 1386–1399 (2008)

    Article  Google Scholar 

  8. Kim, K., Ahn, H.: Using a clustering genetic algorithm to support customer segmentation for personalized recommender systems. In: Kim, T.G. (ed.) AIS 2004. LNCS (LNAI), vol. 3397, pp. 409–415. Springer, Heidelberg (2005). https://doi.org/10.1007/978-3-540-30583-5_44

    Chapter  Google Scholar 

  9. Kim, K., Ahn, H.: A recommender system using GA K-means clustering in an online shopping market. Expert Syst. Appl. 34(2), 1200–1209 (2008)

    Article  Google Scholar 

  10. Banati, H., Mehta, S.: A multi-perspective evaluation of MA and GA for collaborative filtering recommender system. Int. J. Comput. Sci. Inf. Technol. (IJCSIT) 2(5), 103–122 (2010)

    Google Scholar 

  11. Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., Riedl, J.: Grouplens: An open architecture for collaborative filtering of netnews. In: Proceedings of the 1994 ACM Conference on Computer Supported Cooperative Work, CSCW 1994, pp. 175–186 (1994)

    Google Scholar 

  12. Storn, R., Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  13. Boryczka, U., Juszczuk, P., Kłosowicz, L.: A comparative study of various strategies in differential evolution. In: Evolutionary Computing and Global Optimization, KAEiOG 2009, pp. 19–26 (2009)

    Google Scholar 

  14. Breese, J.S., Heckerman, D., Kadie, C.: Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence, UAI 1998, pp. 43–52 (1998)

    Google Scholar 

  15. Harper, F.M., Konstan, J.A.: The movielens datasets: history and context. ACM Trans. Interact. Intell. Syst. 5(4), 19:1–19:19 (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michał Bałchanowski .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bałchanowski, M., Boryczka, U., Dworak, K. (2018). Using Differential Evolution with a Simple Hybrid Feature for Personalized Recommendation. In: Nguyen, N., Hoang, D., Hong, TP., Pham, H., Trawiński, B. (eds) Intelligent Information and Database Systems. ACIIDS 2018. Lecture Notes in Computer Science(), vol 10751. Springer, Cham. https://doi.org/10.1007/978-3-319-75417-8_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-75417-8_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-75416-1

  • Online ISBN: 978-3-319-75417-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics