نوع مقاله : مقاله پژوهشی

نویسندگان

• سمانه شیبانی ¹
• حسن شاکری ²
• رضا شیبانی ¹

¹ گروه مهندسی کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران

² عضو هیات علمی دانشگاه آزاد اسلامی مشهد

چکیده

کاربرد سیستم‏های توصیه ‏گر در تخمین و پیشنهاد مکان‏های مورد علاقه (POI) گردشگران در سال‏های اخیر گسترش چشمگیری یافته است. رویکرد متداول برای شناسایی علایق کاربران استفاده از تکنیک فیلترینگ مشارکتی (CF) است. با وجود این، دقت و کارآمدی رویکرد CF با اعمال پارامترهای مختلف و رویکردهای تکمیلی قابل بهبود است. در این مقاله، راهکار جدیدی برای ارتقاء پیشنهادهای POI به گردشگران ارائه می‏ ‏شود که از یک مدل زمانی پنج ‏بعدی شامل ابعاد ساعت‏های شبانه ‏روز، روزهای هفته، روزهای ماه، ماه‌های سال و مناسبت‌ها استفاده می ‏کند و با محاسبه فاصله اقلیدسی بین زمان توصیه با زمان تجربه‏ های قبلی کاربر فعال و کاربران مشابه او مکان‏های مناسب را شناسایی و پیشنهاد می ‏کند. راهکار پیشنهادی همچنین از پارامتر اعتماد برای افزایش دقت پیشنهاد POI بهره می ‏گیرد. برای بهبود دقت ارزیابی اعتماد یک معیار جدید مبتنی بر ساختار درخت شباهت بین زمینه‏ ها معرفی شده است. نتایج آزمایش‏های انجام ‏شده بر روی چند مجموعه ‏داده‏ معروف نشان می ‏دهد که مدل پیشنهادی کارآمدی و صحت بالاتری نسبت به روش‏های موجود ارائه می ‏کند.

کلیدواژه‌ها

• سیستم توصیه‏ گر گردشگری
• پیشنهاد آگاه از زمان
• پیشنهاد مبتنی بر اعتماد
• پیشنهاد آگاه از زمینه

موضوعات

• مدیریت داده، اطلاعات و دانش در حوزه کسب‌وکار هوشمند

عنوان مقاله [English]

Techniques for Improving Performance of Recommender Systems for Tourist Point of Interest Recommendation

نویسندگان [English]

• Samaneh Sheibani ¹
• Hassan Shakeri ²
• Reza Sheibani ¹

¹ Department of Computer Engineering, Mashhad Branch, Islamic Azad University, Mashhad, Iran

² Assistant Professor - Department of Computer Engineering - Islamic Azad University of Mashhad

چکیده [English]

Among the various applications of recommender systems, their use in estimating and suggesting points of interest (POIs) for tourists has expanded significantly in recent years. A common approach to identify user interests is to use collaborative filtering (CF) technique. However, the accuracy and efficiency of CF can be improved by applying different parameters and complementary approaches. In this paper, a new solution for promoting POI offers to tourists is presented, which uses a five-dimensional time model including the dimensions of day and night hours, days of the week, days of the month, months of the year, and occasions, and by calculating the Euclidean distance between the time of recommendation and the time of previous experiences of the active user and his similar users identifies and suggests suitable venues. The proposed solution also uses the trust parameter to increase the accuracy of POI suggestion. To improve the accuracy of trust evaluation, a new criterion based on a similarity tree structure between contexts is introduced. The results of experiments conducted on three well-known datasets show that the proposed model outperforms the state-of-the-art methods in term of efficiency and accuracy.

Introduction

Recommender systems estimate the interests and preferences of each user and suggest items and services to them, thus helping users to make a quick and favorable choice. Among the various applications of these systems, their use in estimating and suggesting points of interest (POIs) for tourists has expanded significantly in recent years. A common approach to identifying user interests is to use the collaborative filtering (CF) technique. However, the accuracy and efficiency of CF can be improved by applying different parameters and complementary approaches. In this research, a new solution for promoting POI offers to tourists is presented, which uses a five-dimensional time model including the dimensions of day and night hours, days of the week, days of the month, months of the year, and occasions, and by calculating the Euclidean distance between the time of recommendation and the time of previous experiences of the active user and his similar users identifies and suggests suitable venues. The proposed solution also uses the trust parameter to increase the accuracy of POI suggestions. To improve the accuracy of trust evaluation, a new criterion based on a similarity tree structure between contexts is introduced. The results of experiments conducted on three well-known datasets show that the proposed model outperforms the state-of-the-art methods in terms of efficiency and accuracy.
Research Question(s)
The main question of the current research is whether considering the different dimensions of the time parameter in touristic place recommendation systems, along with the trust parameter between users, can significantly increase the accuracy of the system's recommendations.

Literature Review

Various research works have been done with the aim of investigating the impact of social relations, time, place, and context on the efficiency of recommender systems. Savage et al. (2012) presented a location-based recommendation algorithm to improve the accuracy of recommended items based on learning according to the analysis of the user's profile in social networks and his location. Bedi (2020) presents a cross-domain approach for group recommender systems. In this approach, the suggestions provided by reliable and well-known users in the group improve the acceptance of recommendations compared to the suggestions of other people in the group. The system is designed in such a way that it takes into account the information of different sub-domains of the tourism domain. El Yebdri et al. (2021) proposed a context-aware trust-based post-refining approach to overcome the problems of data sparsity and cold start in recommender systems. This approach uses the average relative difference between fields. The authors first calculate the average score for each contextual condition and balance all evaluations based on the contextual condition of each tuple.
On the other hand, in the new era, which is known as the post-Fordism era, the supply and demand patterns in the field of tourism have faced significant changes which should be considered in the strategies of tourism service providers (Liasidou, 2022).

Methodology

According to the main goal of the current research, which is to increase the accuracy of systems recommending points of interest to tourists by introducing the influence of time dimensions, the research includes several stages. At first, a new approach to represent time in terms of hours, days of the week, days of the month, months of the year, and occasions is presented. Then, this time representation approach is combined with a trust computing model and a context-aware collaborative filtering technique to build a computational model for extracting and recommending points of interest to tourists. In the next stage of the research, to evaluate the effectiveness of the proposed model in increasing the accuracy of the system's recommendations and the level of user satisfaction, the presented model was implemented on several datasets in the field of tourism.

Results

In this research, several experiments have been performed to evaluate the performance of the proposed model. Experiments have been conducted on three real public datasets in the field of tourism, namely Yelp, Foursquare, and Gowalla. Some common criteria have been used to evaluate the proposed approach and compare its accuracy and efficiency with the existing methods:
Precision: the ratio of the number of relevant items in the list of top N items to N.
Recall: the ratio of the number of relevant items in the list of N suggested items to the total number of relevant items.
The results of the proposed model in this research were compared with three existing similar research works, including USST_C, MEAP-T, and LOCABAL+, which were respectively conducted by Kefalas and Manolopoulos (2017), Ying et al. (2019) and Ardisono and Mauro (2020).
The first experiment was performed to analyze the sensitivity of the proposed model in terms of precision and recall criteria to changes in the value of N for the top N item suggestion. As expected, the precision decreases as the number of suggested venues increases. On the other hand, as N increases, the recall increases as well.
Subsequent experiments were conducted to measure and compare the accuracy and recall criteria and showed that the proposed method provides the best accuracy values ​​for different datasets compared to existing research works.

Discussion

The results of the evaluations based on three well-known data sets in the field of tourism-related recommendation systems showed that the application of these parameters significantly improves the accuracy of the system's recommendations, and therefore they should be considered more seriously in the recommender systems.
It is worth noting that if the absolute values ​​of the results are evaluated, the improvement of the results in the proposed model may seem insignificant compared to the previous models. But if the relative amount of the improvement of the results is considered, for example, in the case of the Yelp dataset, it can be seen that the proposed model has provided a significant increase in precision and recall criteria even compared to its closest competitor, LOCABAL+.

Conclusion

In this research, with the aim of improving the performance of systems recommending venues to tourists, a model based on the estimation of trust between people was presented and evaluated. In the proposed model, the level of trust between two users in choosing their favorite places to visit is estimated based on the similarity level of their feedback and previous comments. In this regard, in the proposed model, parameters of time, location of the tourist, and classification of POIs were considered. In the proposed solution, a five-dimensional time model is used, and suitable venues are identified and suggested by calculating the distance between the time of recommendation and the time of previous experiences of similar tourists. The improvement of the results of this approach, which is evident in the results of this research, shows that systems that apply different dimensions of time in offering places to tourists, provide more accurate recommendations and a higher level of satisfaction for users.
Keywords: Tourism Recommender System, POI, Location-Based Services, Time-Aware Recommendation, Trust-Based Recommendation, Context-Aware Recommendation.
 
 
 

کلیدواژه‌ها [English]

• Tourism Recommender System
• Time-aware Recommendation
• Trust-based Recommendation
• Context-aware Recommendation