Skip to main content
Top
Published in: Journal of Intelligent Information Systems 1/2017

29-02-2016

TasteMiner: Mining partial tastes for neighbor-based collaborative filtering

Authors: Bita Shams, Saman Haratizadeh

Published in: Journal of Intelligent Information Systems | Issue 1/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Neighbor-based collaborative filtering is one of the most practical recommendation approaches that is renowned because of its simplicity and explanation. However, the big limitation is its high computational complexity. It is demonstrated that clustering-based algorithms, that restrict the neighborhood space, speed up the recommendation process at the price of lower accuracy. We propose a new algorithm, called TasteMiner that efficiently learns partial users taste to restrict the neighborhood space. We frame TasteMiner as a method for neighborhood collaborative filtering, and show its effectiveness compared to previous algorithms

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference Adomavicius, G., & Kwon, Y. (2012). Improving aggregate recommendation diversity using ranking-based techniques, 1. IEEE Transactions On Knowledge And Data Engineering, 24(5), 896–911.CrossRef Adomavicius, G., & Kwon, Y. (2012). Improving aggregate recommendation diversity using ranking-based techniques, 1. IEEE Transactions On Knowledge And Data Engineering, 24(5), 896–911.CrossRef
go back to reference Alqadah, F., Reddy, C.K., Hu, J., & Alqadah, F.H. (2014). Biclustering neighborhood-based collaborative filtering method for top-n recommender systems, Knowledge and Information Systems. Alqadah, F., Reddy, C.K., Hu, J., & Alqadah, F.H. (2014). Biclustering neighborhood-based collaborative filtering method for top-n recommender systems, Knowledge and Information Systems.
go back to reference Bellogin, A., & Parapar, J. (2012). Using graph partitioning techniques for neighbour selection in user-based collaborative filtering. In Proceedings of the 6th ACM conference on Recommender systems (pp. 213–216). Bellogin, A., & Parapar, J. (2012). Using graph partitioning techniques for neighbour selection in user-based collaborative filtering. In Proceedings of the 6th ACM conference on Recommender systems (pp. 213–216).
go back to reference Bobadilla, J., Serradilla, F., & Bernal, J. (2010). A new collaborative filtering metric that improves the behavior of recommender systems. Knowledge-Based Systems, 23(6), 520–528.CrossRef Bobadilla, J., Serradilla, F., & Bernal, J. (2010). A new collaborative filtering metric that improves the behavior of recommender systems. Knowledge-Based Systems, 23(6), 520–528.CrossRef
go back to reference Zhou, X., He, J., Huang, G., & Zhang, Y. (2014). SVD-Based incremental approaches for recommender systems. Journal of Computer and System Sciences, 1(3), 1–17.MATH Zhou, X., He, J., Huang, G., & Zhang, Y. (2014). SVD-Based incremental approaches for recommender systems. Journal of Computer and System Sciences, 1(3), 1–17.MATH
go back to reference Satsiou, A., & Tassiula, L. (2014). Propagating users Similarity towards improving recommender systems. IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT) (pp. 221–228). Satsiou, A., & Tassiula, L. (2014). Propagating users Similarity towards improving recommender systems. IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT) (pp. 221–228).
go back to reference Desrosiers, C., & Karypis, G. (2011). A comprehensive survey of neighborhood-based recommendation methods. In Recommender systems handbook (pp. 107–144). US: Springer. Desrosiers, C., & Karypis, G. (2011). A comprehensive survey of neighborhood-based recommendation methods. In Recommender systems handbook (pp. 107–144). US: Springer.
go back to reference Koren, Y. (2008). Factorization meets the neighborhood: a multifaceted collaborative filtering model. In Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM (pp. 426–434). Koren, Y. (2008). Factorization meets the neighborhood: a multifaceted collaborative filtering model. In Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM (pp. 426–434).
go back to reference Koren, Y. (2010). Collaborative filtering with temporal dynamics. Communications of the ACM, 53(4), 89–97.CrossRef Koren, Y. (2010). Collaborative filtering with temporal dynamics. Communications of the ACM, 53(4), 89–97.CrossRef
go back to reference Said, A., Kille, B., Jain, B., & Albayrak, S. (2012). Increasing diversity through furthest neighbor-based recommendation. Proceedings of the WSDM. Said, A., Kille, B., Jain, B., & Albayrak, S. (2012). Increasing diversity through furthest neighbor-based recommendation. Proceedings of the WSDM.
go back to reference Dakhel, G.M. (2011). A new collaborative filtering algorithm using K-means clustering and neighbors voting. In 11th International Conference on Hybrid Intelligent Systems (HIS) (p. 179184). Dakhel, G.M. (2011). A new collaborative filtering algorithm using K-means clustering and neighbors voting. In 11th International Conference on Hybrid Intelligent Systems (HIS) (p. 179184).
go back to reference Symeonidis, P., Nanopoulos, A., Papadopoulos, A.N., & Manolopoulos, Y. (2007). Nearest-biclusters collaborative filtering based on constant and coherent values. Information Retrieval, 11(1), 51–75.CrossRef Symeonidis, P., Nanopoulos, A., Papadopoulos, A.N., & Manolopoulos, Y. (2007). Nearest-biclusters collaborative filtering based on constant and coherent values. Information Retrieval, 11(1), 51–75.CrossRef
go back to reference Wang, X., Pan, W., & Xu, C. (2014). HGMF: Hierarchical Group Matrix Factorization for Collaborative Recommendation (p. 769778). Wang, X., Pan, W., & Xu, C. (2014). HGMF: Hierarchical Group Matrix Factorization for Collaborative Recommendation (p. 769778).
go back to reference Luo, X., Xia, Y., Zhu, Q., & Li, Y. (2013). Boosting the K-Nearest-Neighborhood based incremental collaborative filtering. Knowledge-Based Systems, 53, 90–99.CrossRef Luo, X., Xia, Y., Zhu, Q., & Li, Y. (2013). Boosting the K-Nearest-Neighborhood based incremental collaborative filtering. Knowledge-Based Systems, 53, 90–99.CrossRef
go back to reference Symeonidis, P., Nanopoulos, A., & Manolopoulos, Y. (2008). Providing justifications in recommender systems. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, 38(6), 1262–1272.CrossRef Symeonidis, P., Nanopoulos, A., & Manolopoulos, Y. (2008). Providing justifications in recommender systems. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, 38(6), 1262–1272.CrossRef
go back to reference Symeonidis, P., & Fil, H.I.S.I. (2009). Moviexplain: A Recommender System with Explanations (pp. 317–320): ACM. Symeonidis, P., & Fil, H.I.S.I. (2009). Moviexplain: A Recommender System with Explanations (pp. 317–320): ACM.
go back to reference Deodhar, M. (2007). A Framework for Simultaneous Co-clustering and Learning from Complex Data. In Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, (Vol. 2007 pp. 250–259). Deodhar, M. (2007). A Framework for Simultaneous Co-clustering and Learning from Complex Data. In Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, (Vol. 2007 pp. 250–259).
go back to reference Coelho, G.P., & Von Zuben, F.J. (2013). Predicting missing values with biclustering: a Coherence-Based approach. Pattern Recognition, 46(5), 1255–1266.CrossRefMATH Coelho, G.P., & Von Zuben, F.J. (2013). Predicting missing values with biclustering: a Coherence-Based approach. Pattern Recognition, 46(5), 1255–1266.CrossRefMATH
go back to reference Saito, T., Kawahara, K., & Okada, Y. (2013). Recommendation method using bicluster network method. In Proceedings of the international multiconference of engineers and computer scientists (pp. 13–16). Saito, T., Kawahara, K., & Okada, Y. (2013). Recommendation method using bicluster network method. In Proceedings of the international multiconference of engineers and computer scientists (pp. 13–16).
go back to reference Ignatov, D., Poelmans, J., & Zaharchuk, V. (2012). Recommender system based on algorithm of bicluster analysis RecBi. arXiv:1202.2892. Ignatov, D., Poelmans, J., & Zaharchuk, V. (2012). Recommender system based on algorithm of bicluster analysis RecBi. arXiv:1202.​2892.
go back to reference Xu, B., Bu, J., Chen, C., & Cai, D. (2012). An Exploration of improving collaborative recommender systems via user-item subgroups. In Proceedings of the 21st international conference on World Wide Web, ACM (pp. 21–30). Xu, B., Bu, J., Chen, C., & Cai, D. (2012). An Exploration of improving collaborative recommender systems via user-item subgroups. In Proceedings of the 21st international conference on World Wide Web, ACM (pp. 21–30).
go back to reference George, T., & Merugu, S. (2005). A scalable collaborative filtering framework based on co-clustering. In 5th IEEE International Conference on data mining, IEEE (pp. 4–12). George, T., & Merugu, S. (2005). A scalable collaborative filtering framework based on co-clustering. In 5th IEEE International Conference on data mining, IEEE (pp. 4–12).
go back to reference Avazpour, I., Pitakrat, T., Grunske, L., & Grundy, L. (2014). Dimensions and metrics for evaluating recommendation Systems. In Recommendation systems in software engineering (pp. 245–273). Avazpour, I., Pitakrat, T., Grunske, L., & Grundy, L. (2014). Dimensions and metrics for evaluating recommendation Systems. In Recommendation systems in software engineering (pp. 245–273).
go back to reference Shani, G., & Gunawardana, A. (2011). Recommender systems handbook. New York: Springer. Shani, G., & Gunawardana, A. (2011). Recommender systems handbook. New York: Springer.
go back to reference Leung, K.W., Lee, D.L., & Lee, W. (2011). CLR: A collaborative location recommendation framework based on co-clustering categories and subject descriptors. In Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval (pp. 305–314). Leung, K.W., Lee, D.L., & Lee, W. (2011). CLR: A collaborative location recommendation framework based on co-clustering categories and subject descriptors. In Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval (pp. 305–314).
go back to reference de Castro, P.a.D., De de Franca, F.O., Ferreira, H.M., & Von Zuben, F.J. (2007). Applying biclustering to perform collaborative filtering. In 7th International Conference on Intelligent Systems Design and Applications ISDA 2007, (Vol. 2007 pp. 421–426). de Castro, P.a.D., De de Franca, F.O., Ferreira, H.M., & Von Zuben, F.J. (2007). Applying biclustering to perform collaborative filtering. In 7th International Conference on Intelligent Systems Design and Applications ISDA 2007, (Vol. 2007 pp. 421–426).
go back to reference de Castro, P.a.D., de Franca, F.O., Ferreira, H.M., & Von Zuben, F.J. (2007). Evaluating the Performance of a Biclustering Algorithm Applied to Collaborative Filtering - A Comparative Analysis. In 7th International Conference on Hybrid Intelligent Systems HIS, (Vol. 2007 pp. 65–70). de Castro, P.a.D., de Franca, F.O., Ferreira, H.M., & Von Zuben, F.J. (2007). Evaluating the Performance of a Biclustering Algorithm Applied to Collaborative Filtering - A Comparative Analysis. In 7th International Conference on Hybrid Intelligent Systems HIS, (Vol. 2007 pp. 65–70).
go back to reference Newman, M.E.J. (2006). Finding community structure using the eigenvectors of matrices. Physical Review E, 74, 036104.MathSciNetCrossRef Newman, M.E.J. (2006). Finding community structure using the eigenvectors of matrices. Physical Review E, 74, 036104.MathSciNetCrossRef
go back to reference Zhuang, Y., Chin, W.-S., Juan, Y.-C., & Lin, C.-J. (2013). A fast parallel SGD for matrix factorization in shared memory systems. Proceedings of the 7th ACM conference on Recommender systems - RecSys, 13(0), 249–256.CrossRef Zhuang, Y., Chin, W.-S., Juan, Y.-C., & Lin, C.-J. (2013). A fast parallel SGD for matrix factorization in shared memory systems. Proceedings of the 7th ACM conference on Recommender systems - RecSys, 13(0), 249–256.CrossRef
go back to reference Herlocker, J.L., Konstan, J.A., Borchers, A., & Riedl, J. (1999). An algorithmic framework for performing collaborative filtering. In Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval - SIGIR 99 (pp. 230–237). New York: ACM Press. Herlocker, J.L., Konstan, J.A., Borchers, A., & Riedl, J. (1999). An algorithmic framework for performing collaborative filtering. In Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval - SIGIR 99 (pp. 230–237). New York: ACM Press.
go back to reference Sarwar, B.M., Karypis, G., Konstan, J., & Riedl, J. (2002). Recommender Systems for Large-scale E-Commerce scalable neighborhood formation using clustering. Communications, 50, 158–167. Sarwar, B.M., Karypis, G., Konstan, J., & Riedl, J. (2002). Recommender Systems for Large-scale E-Commerce scalable neighborhood formation using clustering. Communications, 50, 158–167.
Metadata
Title
TasteMiner: Mining partial tastes for neighbor-based collaborative filtering
Authors
Bita Shams
Saman Haratizadeh
Publication date
29-02-2016
Publisher
Springer US
Published in
Journal of Intelligent Information Systems / Issue 1/2017
Print ISSN: 0925-9902
Electronic ISSN: 1573-7675
DOI
https://doi.org/10.1007/s10844-016-0397-4

Other articles of this Issue 1/2017

Journal of Intelligent Information Systems 1/2017 Go to the issue

Premium Partner