Skip to main content

2018 | OriginalPaper | Buchkapitel

An Improved Similarity Measure to Alleviate Sparsity Problem in Context-Aware Recommender Systems

verfasst von : Veer Sain Dixit, Parul Jain

Erschienen in: Towards Extensible and Adaptable Methods in Computing

Verlag: Springer Singapore

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

search-config
loading …

Abstract

Context-aware recommender systems (CARS) tend to incorporate contextual information while making recommendations, thereby enhancing accuracy and satisfaction. Similarity-based collaborative filtering is a very satisfactory and popular approach in this area. Typically, data sparsity problem in CARS becomes more severe when preferences are diluted with context factors in user-item preference matrix. Moreover, most of the researches have focused on utilizing traditional similarity measures to compute user/item similarity which is not suitable to sparse data and even did not utilize contextual conditions of the users. Traditional similarity measures suffer from co-rated item problem and do not consider global preferences. Therefore, this paper presents a new similarity measure and its variant which is suitable for CARS. Proposed measure utilizes contextual conditions, global preferences of the user behavior, and proportion of the common ratings. Subsequently, we applied them in similarity-based algorithms where each component is contextually weighted. The proposed algorithms are also analyzed for group of users. Recommendation results using two global context-aware datasets show that the proposed similarity measure-based algorithms outperform.

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
1.
Zurück zum Zitat Adomavicius, G., & Tuzhilin, A. (2011). Context-aware recommender systems. In Recommender systems handbook (pp. 217–253).MATH Adomavicius, G., & Tuzhilin, A. (2011). Context-aware recommender systems. In Recommender systems handbook (pp. 217–253).MATH
2.
Zurück zum Zitat Adomavicius, G., Sankaranarayanan, R., Sen, S., & Tuzhilin, A. (2005). Incorporating contextual information in recommender systems using a multidimensional approach. ACM Transactions on Information systems (TOIS), 23(1), 103–145.CrossRef Adomavicius, G., Sankaranarayanan, R., Sen, S., & Tuzhilin, A. (2005). Incorporating contextual information in recommender systems using a multidimensional approach. ACM Transactions on Information systems (TOIS), 23(1), 103–145.CrossRef
3.
Zurück zum Zitat Odić, A., Tkalčič, M., Tasič, J., & Košir, A. (2012). Relevant context in a movie recommender system: Users opinion versus Statistical detection. In Proceedings of the 4th International Workshop on Context-Aware Recommender Systems. Dublin, Ireland. Odić, A., Tkalčič, M., Tasič, J., & Košir, A. (2012). Relevant context in a movie recommender system: Users opinion versus Statistical detection. In Proceedings of the 4th International Workshop on Context-Aware Recommender Systems. Dublin, Ireland.
4.
Zurück zum Zitat Papagelis, M., & Plexousakis, D. (2005). Qualitative analysis of user-based and item-based prediction algorithms for recommendations agents. Engineering Applications of Artificial Intelligence, 18, 781–789.CrossRef Papagelis, M., & Plexousakis, D. (2005). Qualitative analysis of user-based and item-based prediction algorithms for recommendations agents. Engineering Applications of Artificial Intelligence, 18, 781–789.CrossRef
5.
Zurück zum Zitat Baltrunas, L., Ludwig, B., Peer, S., & Ricci, F. (2012). Context relevance assessment and exploitation in mobile recommender systems. Personal and Ubiquitous Computing, 16(5), 507–526.CrossRef Baltrunas, L., Ludwig, B., Peer, S., & Ricci, F. (2012). Context relevance assessment and exploitation in mobile recommender systems. Personal and Ubiquitous Computing, 16(5), 507–526.CrossRef
6.
Zurück zum Zitat Zheng, Y., Mobasher, B., & Burke, R. (2014). Context recommendation using multilabel classification. In IEEE/WIC/ACM International Joint Conference on Web Intelligence (WI) and Intelligent Agent Technologies (IAI), ACM Recsys (pp. 301–304). ACM, Silicon Valley. Zheng, Y., Mobasher, B., & Burke, R. (2014). Context recommendation using multilabel classification. In IEEE/WIC/ACM International Joint Conference on Web Intelligence (WI) and Intelligent Agent Technologies (IAI), ACM Recsys (pp. 301–304). ACM, Silicon Valley.
7.
Zurück zum Zitat Zheng, Y., Burke, R., & Mobasher, B. (2012). Optimal feature selection for context-aware recommendation using differential relaxation. In Conference Proceedings of the 4th International Workshop on Context-Aware Recommender Systems, Dublin, Ireland: ACM RecSys. Zheng, Y., Burke, R., & Mobasher, B. (2012). Optimal feature selection for context-aware recommendation using differential relaxation. In Conference Proceedings of the 4th International Workshop on Context-Aware Recommender Systems, Dublin, Ireland: ACM RecSys.
8.
Zurück zum Zitat Zheng, Y., Burke, R., & Mobasher, B. (2012). Recommendations with Differential context weighting. In UMAP (pp. 152–164), Springer. Zheng, Y., Burke, R., & Mobasher, B. (2012). Recommendations with Differential context weighting. In UMAP (pp. 152–164), Springer.
9.
Zurück zum Zitat Liu, H., Hu, Z., Mian, A., Tian, H., & Zhu, X. (2014). A new user model to improve the accuracy of collaborative filtering. Knowledge-Based Systems, 56, 156–166.CrossRef Liu, H., Hu, Z., Mian, A., Tian, H., & Zhu, X. (2014). A new user model to improve the accuracy of collaborative filtering. Knowledge-Based Systems, 56, 156–166.CrossRef
10.
Zurück zum Zitat Katpara, H., & Vaghela, V. B. (2016). Similarity measures for collaborative filtering to alleviate the new user cold start problem. In 3rd International Conference on Multidisciplinary Research & Practice (Vol. 4, No. 1, pp. 233–238). Katpara, H., & Vaghela, V. B. (2016). Similarity measures for collaborative filtering to alleviate the new user cold start problem. In 3rd International Conference on Multidisciplinary Research & Practice (Vol. 4, No. 1, pp. 233–238).
11.
Zurück zum Zitat Candillier, L., Meyer, F., & Fessant, F. (2008, July). Designing specific weighted similarity measures to improve collaborative filtering systems. In Industrial Conference on Data Mining, LNAI (pp. 242–255). Candillier, L., Meyer, F., & Fessant, F. (2008, July). Designing specific weighted similarity measures to improve collaborative filtering systems. In Industrial Conference on Data Mining, LNAI (pp. 242–255).
12.
Zurück zum Zitat Zheng, Y., Mobasher, B., & Burke, R. D. (2013). The Role of emotions in context-aware recommendation. In Decisions@ RecSys (pp. 21–28). Zheng, Y., Mobasher, B., & Burke, R. D. (2013). The Role of emotions in context-aware recommendation. In Decisions@ RecSys (pp. 21–28).
13.
Zurück zum Zitat Zheng, Y., Burke, R., & Mobasher, B. (2012). Differential context relaxation for context-aware travel recommendation. In International Conference on Electronic Commerce and Web Technologies (pp. 88–99). Springer, Berlin, Heidelberg. Zheng, Y., Burke, R., & Mobasher, B. (2012). Differential context relaxation for context-aware travel recommendation. In International Conference on Electronic Commerce and Web Technologies (pp. 88–99). Springer, Berlin, Heidelberg.
14.
Zurück zum Zitat Patra, B. K., Launonen, R., Ollikainen, V., & Nandi, S. (2015). A new similarity measure using Bhattacharyya coefficient for collaborative filtering in sparse data. Knowledge-Based Systems, 82, 163–177.CrossRef Patra, B. K., Launonen, R., Ollikainen, V., & Nandi, S. (2015). A new similarity measure using Bhattacharyya coefficient for collaborative filtering in sparse data. Knowledge-Based Systems, 82, 163–177.CrossRef
15.
Zurück zum Zitat Kim, K. R., & Moon, N. (2011). Recommender system design using movie genre similarity and preferred genres in smart phone. Multimedia Tools Applications, 61(1), 87–104.CrossRef Kim, K. R., & Moon, N. (2011). Recommender system design using movie genre similarity and preferred genres in smart phone. Multimedia Tools Applications, 61(1), 87–104.CrossRef
16.
Zurück zum Zitat KG, S., & Sadasivam, G. S. (2017). Modified heuristic similarity measure for personalization using collaborative filtering technique. Applied Mathematics and Information Sciences 11(1), 307–315. KG, S., & Sadasivam, G. S. (2017). Modified heuristic similarity measure for personalization using collaborative filtering technique. Applied Mathematics and Information Sciences 11(1), 307–315.
17.
Zurück zum Zitat Miao, Z., Zhao, L., Huang, P., Yu, Y. Qiao, Y. (2016). Song: Methods for improving the similarity measure of sparse scoring based on the Bhattacharyya measure. In International Conference on Artificial Intelligence: Techniques and Applications. Miao, Z., Zhao, L., Huang, P., Yu, Y. Qiao, Y. (2016). Song: Methods for improving the similarity measure of sparse scoring based on the Bhattacharyya measure. In International Conference on Artificial Intelligence: Techniques and Applications.
18.
Zurück zum Zitat KG, S., & Sadasivam, G. S. (2017). Modified heuristic similarity measure for personalization using collaborative filtering technique. Applied Mathematics and Information Science, 1, 307–315. KG, S., & Sadasivam, G. S. (2017). Modified heuristic similarity measure for personalization using collaborative filtering technique. Applied Mathematics and Information Science, 1, 307–315.
19.
Zurück zum Zitat Adamopoulos, P., & Tuzhilin, A. (2013). Recommendation opportunities: improving item prediction using weighted percentile methods in collaborative filtering systems. In Proceedings of the 7th ACM Conference on Recommender Systems, Hong Kong, China (pp. 351–354). ACM. Adamopoulos, P., & Tuzhilin, A. (2013). Recommendation opportunities: improving item prediction using weighted percentile methods in collaborative filtering systems. In Proceedings of the 7th ACM Conference on Recommender Systems, Hong Kong, China (pp. 351–354). ACM.
20.
Zurück zum Zitat Panniello, U., Tuzhilin, A., & Gorgoglione, M. (2014). Comparing context-aware recommender systems in terms of accuracy and diversity. User Modeling and User-Adapted Interaction, 249(1–2), 35–65.CrossRef Panniello, U., Tuzhilin, A., & Gorgoglione, M. (2014). Comparing context-aware recommender systems in terms of accuracy and diversity. User Modeling and User-Adapted Interaction, 249(1–2), 35–65.CrossRef
21.
Zurück zum Zitat Mahara, T. (2016). A new similarity measure based on mean measure of divergence for collaborative filtering in sparse environment. In Twelfth International Multi-conference on Information Processing; Procedia Computer Science, 89, 450–456.CrossRef Mahara, T. (2016). A new similarity measure based on mean measure of divergence for collaborative filtering in sparse environment. In Twelfth International Multi-conference on Information Processing; Procedia Computer Science, 89, 450–456.CrossRef
22.
Zurück zum Zitat Zheng, Y., Mobasher, B., & Burke, R. (2014). CSLIM: Contextual SLIM recommendation algorithms. In Proceedings of the 8th ACM Conference on Recommender Systems, (pp. 301–304). ACM. Zheng, Y., Mobasher, B., & Burke, R. (2014). CSLIM: Contextual SLIM recommendation algorithms. In Proceedings of the 8th ACM Conference on Recommender Systems, (pp. 301–304). ACM.
23.
Zurück zum Zitat Zheng, Y. (2015). A revisit to the identification of contexts in recommender systems. In 20th International Conference on Intelligent Users Interfaces, ACM IUI (pp. 109–115). Atlanta, GA, USA. Zheng, Y. (2015). A revisit to the identification of contexts in recommender systems. In 20th International Conference on Intelligent Users Interfaces, ACM IUI (pp. 109–115). Atlanta, GA, USA.
24.
Zurück zum Zitat Sulc, Z., Rezankova, H. (2014). Evaluation of recent similarity measures for categorical data. In 17th Application of mathematics and statistics in economics, International Scientific Conference, Poland. Sulc, Z., Rezankova, H. (2014). Evaluation of recent similarity measures for categorical data. In 17th Application of mathematics and statistics in economics, International Scientific Conference, Poland.
25.
Zurück zum Zitat Christensen, I. A., & Schiaffino, S. (2011). Entertainment recommender Systems for group of users. Expert Systems with Applications, 38, 14127–14135. Christensen, I. A., & Schiaffino, S. (2011). Entertainment recommender Systems for group of users. Expert Systems with Applications, 38, 14127–14135.
26.
Zurück zum Zitat Baltrunas, L., Makcinskas, T., & Ricci, F. (2010). Group recommendations with rank aggregation and collaborative filtering. In Proceedings of the Fourth ACM Conference on Recommender Systems (pp. 119–126). ACM. Baltrunas, L., Makcinskas, T., & Ricci, F. (2010). Group recommendations with rank aggregation and collaborative filtering. In Proceedings of the Fourth ACM Conference on Recommender Systems (pp. 119–126). ACM.
27.
Zurück zum Zitat Baltrunas, L., Kaminskas, M., Ludwig, B., Moling, O., Ricci, F., Aydin, A., et al. (2011). InCarMusic: Context-Aware Music Recommendations in a Car. In C. Huemer & T. Setzer (Eds.), EC-Web, LNBIP 85 (pp. 89–100). Heidelberg: Springer. Baltrunas, L., Kaminskas, M., Ludwig, B., Moling, O., Ricci, F., Aydin, A., et al. (2011). InCarMusic: Context-Aware Music Recommendations in a Car. In C. Huemer & T. Setzer (Eds.), EC-Web, LNBIP 85 (pp. 89–100). Heidelberg: Springer.
Metadaten
Titel
An Improved Similarity Measure to Alleviate Sparsity Problem in Context-Aware Recommender Systems
verfasst von
Veer Sain Dixit
Parul Jain
Copyright-Jahr
2018
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-13-2348-5_21

Premium Partner