Skip to main content

Advertisement

SpringerLink
Log in

Incorporating multidimensional information into dynamic recommendation process to cope with cold start and data sparsity problems

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

Area-of-Interest (AOI) recommendation is a type of context-aware recommendation that works based on location-based data. A context-aware recommender system should be able to provide the recommendations to the users based on their request time. Often, existing context-aware systems assume that the context information is constant over time and ignore dynamic users’ preferences. Besides, the development of a technique for incorporating auxiliary information within the recommendation models is a challenging task for the recommender systems. On another hand, the context pre/post filtering methods are inefficient in dealing with cold start and data sparsity problems. In these issues, there is not sufficient data to provide the accurate recommendation for the users. In this paper, a dynamic contextual modeling approach is proposed for improving the personalization in the sparse dataset. For this purpose, a density-based clustering algorithm is used for discovering the AOIs and coping with the sparsity problem. In addition, a hybrid similarity measurement is proposed to incorporate the auxiliary information into the recommendation process and suggest dynamic personalized AOIs in which the dynamic preferences of users are computed implicitly. The proposed similarity scheme using the auxiliary information can determine the neighborhood users for the cold start users, and accordingly, it can provide a list of recommendations to a target user. The experimental results based on Flickr and Yelp datasets demonstrate that the proposed method outperforms prior work on all three metrics, achieving a 10% increase on precision, a 25% increase on recall and 12% increase on F-Score in terms of quality metrics.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  • Adomavicius G, Tuzhilin A (2005) 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. https://doi.org/10.1109/TKDE.2005.99

    Article  Google Scholar 

  • Adomavicius G, Tuzhilin A (2011) Context-aware recommender systems recommender systems handbook, 1st edn. Springer, Cham, pp 217–253

    Book  Google Scholar 

  • Adomavicius G, Sankaranarayanan R, Sen S, Tuzhilin A (2005) Incorporating contextual information in recommender systems using a multidimensional approach. ACM Trans Inf Syst 23(1):103–145. https://doi.org/10.1145/1055709.1055714

    Article  Google Scholar 

  • Al-Shamri MYH (2016a) Effect of collaborative recommender system parameters. Adv in Artif Intell 2016:1–10. https://doi.org/10.1155/2016/9386368

    Article  Google Scholar 

  • Al-Shamri MYH (2016b) User profiling approaches for demographic recommender systems. Knowl Based Syst 100:175–187. https://doi.org/10.1016/j.knosys.2016.03.006

    Article  Google Scholar 

  • Arase Y, Xie X, Hara T, Nishio S (2010) Mining people's trips from large scale geo-tagged photos. In: Paper presented at the proceedings of the 18th ACM international conference on Multimedia, Firenze, Italy.

  • Bachmann D, Grolinger K, ElYamany H, Higashino W, Capretz M, Fekri M, Gopalakrishnan B (2018) (CF)2 architecture: contextual collaborative filtering. Inf Retr J. https://doi.org/10.1007/s10791-018-9332-3

    Article  Google Scholar 

  • Balabanovi M, Shoham Y (1997) Fab: content-based, collaborative recommendation. Commun ACM 40(3):66–72. https://doi.org/10.1145/245108.245124

    Article  Google Scholar 

  • Bobadilla J, Ortega F, Hernando A, Alcalá J (2011) Improving collaborative filtering recommender system results and performance using genetic algorithms. Knowl Based Syst 24(8):1310–1316. https://doi.org/10.1016/j.knosys.2011.06.005

    Article  Google Scholar 

  • Bothorel C, Lathia N, Picot-Clemente R, Noulas A (2018) Location recommendation with social media data social information access: systems and technologies. Springer, Cham, pp 624–653

    Google Scholar 

  • Braunhofer M, Elahi M, Ricci F, Schievenin T (2013) Context-aware points of interest suggestion with dynamic weather data management. In: Paper presented at the information and communication technologies in tourism 2014, Cham.

  • Burke R (2002) Hybrid recommender systems: survey and experiments. User Model User Adapt Interact 12(4):331–370. https://doi.org/10.1023/A:1021240730564

    Article  MATH  Google Scholar 

  • Cai G, Lee K, Lee I (2018) Itinerary recommender system with semantic trajectory pattern mining from geo-tagged photos. Expert Syst Appl 94:32–40. https://doi.org/10.1016/j.eswa.2017.10.049

    Article  Google Scholar 

  • Cenamor I, de la Rosa T, Núñez S, Borrajo D (2017) Planning for tourism routes using social networks. Expert Syst Appl 69:1–9. https://doi.org/10.1016/j.eswa.2016.10.030

    Article  Google Scholar 

  • Cha SH (2007) Comprehensive survey on distance/similarity measures between probability density functions. Int J Math Models Methods Appl Sci 1(4):300–307

    MathSciNet  Google Scholar 

  • Chen A (2005) Context-aware collaborative filtering system: predicting the users preference in the ubiquitous computing environment. In: Paper presented at the proceedings of the first international conference on location- and context-awareness, Oberpfaffenhofen, Germany.

  • Cheng Q, Wang X, Yin D, Niu Y, Xiang X, Yang J, Shen L (2015) The new similarity measure based on user preference models for collaborative filtering. In: Paper presented at the proceedings of the IEEE international conference on information and automation.

  • Chou C-L, Lu T-Y (2020) A hybrid-feedback recommender system for employment websites. J Ambient Intell Humaniz Comput. https://doi.org/10.1007/s12652-020-01772-y

    Article  Google Scholar 

  • Cui G, Luo J, Wang X (2018) Personalized travel route recommendation using collaborative filtering based on GPS trajectories. Int J Digit Earth 11(3):284–307. https://doi.org/10.1080/17538947.2017.1326535

    Article  Google Scholar 

  • Ester M, Kriegel HP, Sander R, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: Paper presented at the proceedings of the second international conference on knowledge discovery and data mining, Portland, Oregon.

  • Flickr (2018) http://www.Flickr.com. Accessed 1 Nov 2018

  • Gao R, Li J, Li X, Song C, Zhou Y (2018) A personalized point-of-interest recommendation model via fusion of geo-social information. Neurocomputing 273:159–170. https://doi.org/10.1016/j.neucom.2017.08.020

    Article  Google Scholar 

  • Gao M, Ling B, Yang L, Wen J, Xiong Q, Li S (2019) From similarity perspective: a robust collaborative filtering approach for service recommendations. Front Comput Sci 13(2):231–246. https://doi.org/10.1007/s11704-017-6566-y

    Article  Google Scholar 

  • Gazdar A, Hidri L (2020) A new similarity measure for collaborative filtering based recommender systems. Knowl Based Syst 188:105058. https://doi.org/10.1016/j.knosys.2019.105058

    Article  Google Scholar 

  • Guan Y, Cai S, Shang M (2014) Recommendation algorithm based on item quality and user rating preferences. Front Comput Sci 8(2):289–297. https://doi.org/10.1007/s11704-013-3012-7

    Article  MathSciNet  Google Scholar 

  • Guo G, Zhang J, Yorke-Smith N (2016) A novel evidence-based Bayesian similarity measure for recommender systems. ACM Trans Web 10(2):1–30. https://doi.org/10.1145/2856037

    Article  Google Scholar 

  • Han J, Kamber M, Pei J (2012) Data mining: concepts and techniques, 3rd edn. Morgan Kaufmann, Boston, pp 39–82

    Book  Google Scholar 

  • He L, Wu F (2009) A time-context-based collaborative filtering algorithm. In: Paper presented at the proceedings of the IEEE international conference on granular computing.

  • Kefalas P, Manolopoulos Y (2017) A time-aware spatio-textual recommender system. Expert Syst Appl 78:396–406. https://doi.org/10.1016/j.eswa.2017.01.060

    Article  Google Scholar 

  • Kolahkaj M, Khalilian M (2015) A recommender system by using classification based on frequent pattern mining and J48 algorithm. In: Paper presented at the 2nd international conference on knowledge-based engineering and innovation (KBEI).

  • Kolahkaj M, Harounabadi A, Sadeghzade M (2013) A recommender system for web mining using neural network and fuzzy algorithm. Int J Comput Appl 78(8):20–24. https://doi.org/10.5120/13510-1278

    Article  Google Scholar 

  • Kolahkaj M, Harounabadi A, Nikravanshalmani A, Chinipardaz R (2019) DBCACF: a multidimensional method for tourist recommendation based on users’ demographic, context feedback. Inf Syst Telecommun 4(6):209–219. https://doi.org/10.7508/jist.2018.04.004

    Article  Google Scholar 

  • Kolahkaj M, Harounabadi A, Nikravanshalmani A, Chinipardaz R (2020) A hybrid context-aware approach for e-tourism package recommendation based on asymmetric similarity measurement and sequential pattern mining. Electron Commer Res Appl 42:100978. https://doi.org/10.1016/j.elerap.2020.100978

    Article  Google Scholar 

  • Li W, Yao M, Zhou X, Nishimura S, Jin Q (2014) Recommendation of location-based services based on composite measures of trust degree. J Supercomput 69(3):1154–1165. https://doi.org/10.1007/s11227-014-1084-2

    Article  Google Scholar 

  • Linda S, Bharadwaj KK (2019) A genetic algorithm approach to context-aware recommendations based on spatio-temporal aspects. Integrated intelligent computing communication and security. Springer, Berlin, pp 59–70

    Chapter  Google Scholar 

  • Liu H, Hu Z, Mian A, Tian H, Zhu X (2014) A new user similarity model to improve the accuracy of collaborative filtering. Knowl-Based Syst 56:156–166. https://doi.org/10.1016/j.knosys.2013.11.006

    Article  Google Scholar 

  • Lu X, Wang C, Yang J-M, Pang Y, Zhang L (2010) Photo2Trip: generating travel routes from geo-tagged photos for trip planning. In: Paper presented at the proceedings of the 18th ACM international conference on Multimedia, Firenze, Italy.

  • Majid A, Chen L, Chen G, Mirza HT, Hussain I, Woodward J (2013) A context-aware personalized travel recommendation system based on geotagged social media data mining. Int J Geogr Inf Sci 27(4):662–684. https://doi.org/10.1080/13658816.2012.696649

    Article  Google Scholar 

  • Majid A, Chen L, Mirza HT, Hussain I, Chen G (2015) A system for mining interesting tourist locations and travel sequences from public geo-tagged photos. Data Knowl Eng 95:66–86. https://doi.org/10.1016/j.datak.2014.11.001

    Article  Google Scholar 

  • Memon I, Chen L, Majid A, Lv M, Hussain I, Chen G (2015) Travel recommendation using geo-tagged photos in social media for tourist. Wirel Pers Commun 80(4):1347–1362. https://doi.org/10.1007/s11277-014-2082-7

    Article  Google Scholar 

  • Nagrale AM, Pande AP (2015) User preferences-based recommendation system for services using map reduce approach for big data applications. Int J Innov Adv Comput Sci 4:528–532

    Google Scholar 

  • Otebolaku AM, Andrade MT (2017) Context-aware personalization using neighborhood-based context similarity. Wirel Pers Commun 94(3):1595–1618. https://doi.org/10.1007/s11277-016-3701-2

    Article  Google Scholar 

  • Pan, Y., He, F., & Yu, H. (2019). A correlative denoising autoencoder to model social influence for top-N recommender system. Springer: Frontiers of Computer Science, 14(3), 143301. doi:https://doi.org/10.1007/s11704-019-8123-3

  • Patra BK, Launonen R, Ollikainen V, Nandi S (2015) A new similarity measure using Bhattacharyya coefficient for collaborative filtering in sparse data. Knowl Based Syst 82:163–177. https://doi.org/10.1016/j.knosys.2015.03.001

    Article  Google Scholar 

  • Pereira N, Varma SL (2019) Financial planning recommendation system using content-based collaborative and demographic filtering. In: Paper presented at the proceeding of smart innovations in communication and computational sciences, Singapore.

  • Pirasteh P, Hwang D, Jung JE (2015a) Weighted similarity schemes for high scalability in user-based collaborative filtering. Mob Netw Appl 20(4):497–507. https://doi.org/10.1007/s11036-014-0544-5

    Article  Google Scholar 

  • Pirasteh P, Hwang D, Jung JJ (2015b) Exploiting matrix factorization to asymmetric user similarities in recommendation systems. Knowl-Based Syst 83:51–57. https://doi.org/10.1016/j.knosys.2015.03.006

    Article  Google Scholar 

  • Pirasteh P, Jung JJ, Hwang D (2015c) An asymmetric weighting schema for collaborative filtering. In: Proceedings of the new trends in computational collective intelligence. Springer, pp 77–82

  • Rafailidis D, Kefalas P, Manolopoulos Y (2017) Preference dynamics with multimodal user-item interactions in social media recommendation. Expert Syst Appl 74:11–18. https://doi.org/10.1016/j.eswa.2017.01.005

    Article  Google Scholar 

  • Rani S, Kholidah KN, Huda SN (2018) A development of travel itinerary planning application using traveling salesman problem and k-means clustering approach. In: Paper presented at the proceedings of the 2018 7th ACM international conference on software and computer applications, Kuantan, Malaysia.

  • Revathy VR, Pillai AS (2019) A proposed architecture for cold start recommender by clustering contextual data and social network data. In: Paper presented at the computing, communication and signal processing, Singapore.

  • Sun CY, Lee AJT (2017) Tour recommendations by mining photo sharing social media. Decis Support Syst 101:28–39. https://doi.org/10.1016/j.dss.2017.05.013

    Article  Google Scholar 

  • Tarus JK, Niu Z, Kalui D (2017) A hybrid recommender system for e-learning based on context awareness and sequential pattern mining. Soft Comput 22(8):2449–2461

    Article  Google Scholar 

  • Thomee B, Shamma DA, Friedland G, Elizalde B, Ni K, Poland D, Li LJ (2016) YFCC100M: the new data in multimedia research. Commun ACM 59(2):64–73. https://doi.org/10.1145/2812802

    Article  Google Scholar 

  • Trattner C, Oberegger A, Marinho L, Parra D (2018) Investigating the utility of the weather context for point of interest recommendations. Inf Technol Tour 19(1):117–150. https://doi.org/10.1007/s40558-017-0100-9

    Article  Google Scholar 

  • Tso-Sutter KHL, Marinho LB, Schmidt-Thieme L (2008) Tag-aware recommender systems by fusion of collaborative filtering algorithms. In: Paper presented at the proceedings of the ACM symposium on applied computing, Fortaleza, Ceara, Brazil.

  • Vairavasundaram S, Varadharajan V, Vairavasundaram I, Ravi L (2015) Data mining-based tag recommendation system: an overview. Data Min Knowl Discov 5(3):87–112. https://doi.org/10.1002/widm.1149

    Article  Google Scholar 

  • Velammal BL (2019) Typicality-based collaborative filtering for book recommendation. Expert Syst. https://doi.org/10.1111/exsy.12382

    Article  Google Scholar 

  • Villegas NM, Sánchez C, Díaz-Cely J, Tamura G (2018) Characterizing context-aware recommender systems: a systematic literature review. Knowl Based Syst 140:173–200. https://doi.org/10.1016/j.knosys.2017.11.003

    Article  Google Scholar 

  • Wang D, Deng S, Xu G (2018) Sequence-based context-aware music recommendation. Inf Retr J 21(2):230–252. https://doi.org/10.1007/s10791-017-9317-7

    Article  Google Scholar 

  • WebscopeYahooLabs (2020). https://webscope.sandbox.yahoo.com/catalog.php?datatype=i&did=67

  • Yu Z, Xu H, Yang Z, Guo B (2016) Personalized travel package with multi-point-of-interest recommendation based on crowdsourced user footprints. IEEE Trans Hum Mach Syst 46(1):151–158. https://doi.org/10.1109/THMS.2015.2446953

    Article  Google Scholar 

  • Yuan Q, Cong G, Ma Z, Sun A, Thalmann NM (2013) Time-aware point-of-interest recommendation. In: Paper presented at the proceedings of the 36th international ACM SIGIR conference on research and development in information retrieval, Dublin, Ireland.

  • Zammali S, Arour K, Bouzeghoub A (2015) A context features selecting and weighting methods for context-aware recommendation. In: Paper presented at the proceedings of the IEEE 39th annual computer software and applications conference.

  • Zeng J, Li F, Liu H, Wen J, Hirokawa S (2016) A restaurant recommender system based on user preference and location in mobile environment. In: Paper presented at the proceedings of the 5th IIAI international congress on advanced applied informatics (IIAI-AAI).

  • Zhang ZK, Zhou T, Zhang YC (2011) Tag-aware recommender systems: a state-of-the-art survey. J Comput Sci Technol 26(5):767–777. https://doi.org/10.1007/s11390-011-0176-1

    Article  MathSciNet  Google Scholar 

  • Zhang Z, Zheng X, Zeng DD (2016) A framework for diversifying recommendation lists by user interest expansion. Knowl Based Syst 105:83–95. https://doi.org/10.1016/j.knosys.2016.05.010

    Article  Google Scholar 

  • Zhang Z, Li C, Wu Z, Sun A, Ye D, Luo X (2020) NEXT: a neural network framework for next POI recommendation. Front Comput Sci 14(2):314–333. https://doi.org/10.1007/s11704-018-8011-2

    Article  Google Scholar 

  • Zhao ZL, Wang CD, Lai JH (2016) AUI&GIV: recommendation with asymmetric user influence and global importance value. PLoS ONE 11(2):1–21. https://doi.org/10.1371/journal.pone.0147944

    Article  Google Scholar 

  • Zheng Y, Burke R, Mobasher B (2013) Recommendation with differential context weighting. In: Paper presented at the proceedings of the 21th international conference on user modeling, adaptation, and personalization, UMAP 2013, Rome, Italy.

  • Zheng Y, Mobasher B, Burke R (2014) Context recommendation using multi-label classification. In: Paper presented at the proceedings of the IEEE/WIC/ACM international joint conferences on web intelligence (WI) and intelligent agent technologies (IAT).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Karaj Branch, Islamic Azad University, Karaj, Iran

    Maral Kolahkaj & Alireza Nikravanshalmani

  2. Department of Computer Engineering, Central Tehran Branch, Islamic Azad University, Tehran, Iran

    Ali Harounabadi

  3. Department of Statistics, Shahid Chamran University of Ahvaz, Ahvaz, Iran

    Rahim Chinipardaz

Authors
  1. Maral Kolahkaj
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ali Harounabadi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alireza Nikravanshalmani
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Rahim Chinipardaz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ali Harounabadi.

Ethics declarations

Conflict of interest

The authors declare that there is no conflict of interest regarding the publication of this article.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kolahkaj, M., Harounabadi, A., Nikravanshalmani, A. et al. Incorporating multidimensional information into dynamic recommendation process to cope with cold start and data sparsity problems. J Ambient Intell Human Comput 12, 9535–9554 (2021). https://doi.org/10.1007/s12652-020-02695-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-020-02695-4

Keywords

Search

Navigation