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

29.02.2016

TasteMiner: Mining partial tastes for neighbor-based collaborative filtering

verfasst von: Bita Shams, Saman Haratizadeh

Erschienen in: Journal of Intelligent Information Systems | Ausgabe 1/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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).
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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).
Zurück zum Zitat 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.
Zurück zum Zitat 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).
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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).
Zurück zum Zitat 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
Zurück zum Zitat 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).
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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).
Zurück zum Zitat 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
Zurück zum Zitat 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).
Zurück zum Zitat 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.
Zurück zum Zitat 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).
Zurück zum Zitat 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).
Zurück zum Zitat 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).
Zurück zum Zitat Shani, G., & Gunawardana, A. (2011). Recommender systems handbook. New York: Springer. Shani, G., & Gunawardana, A. (2011). Recommender systems handbook. New York: Springer.
Zurück zum Zitat 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).
Zurück zum Zitat 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).
Zurück zum Zitat 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).
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Metadaten
Titel
TasteMiner: Mining partial tastes for neighbor-based collaborative filtering
verfasst von
Bita Shams
Saman Haratizadeh
Publikationsdatum
29.02.2016
Verlag
Springer US
Erschienen in
Journal of Intelligent Information Systems / Ausgabe 1/2017
Print ISSN: 0925-9902
Elektronische ISSN: 1573-7675
DOI
https://doi.org/10.1007/s10844-016-0397-4

Weitere Artikel der Ausgabe 1/2017

Journal of Intelligent Information Systems 1/2017 Zur Ausgabe

Premium Partner