@article {833, title = {Experimental results for Evaluating User Similarity Metrics in Sparse Collaborative Filtering Datasets}, number = {TR-24001}, year = {2024}, month = {03/2024}, institution = {SODA lab}, type = {Technical Report}, address = {Tripolis, Greece}, keywords = {collaborative filtering, Evaluation, Sparse Datasets, User similarity metrics}, issn = {SODA-TR-24001}, author = {Kiriakos Sgardelis and Dionisis Margaris and Dimitris Spiliotopoulos and Costas Vassilakis} } @article {820, title = {Rating Prediction Quality Enhancement in Low-Density Collaborative Filtering Datasets}, journal = {Big Data and Cognitive Computing}, volume = {7}, year = {2023}, month = {mar}, pages = {59}, abstract = {

Collaborative filtering has proved to be one of the most popular and successful rating prediction techniques over the last few years. In collaborative filtering, each rating prediction, concerning a product or a service, is based on the rating values that users that are considered {\textquotedblleft}close{\textquotedblright} to the user for whom the prediction is being generated have given to the same product or service. In general, {\textquotedblleft}close{\textquotedblright} users for some user u correspond to users that have rated items similarly to u and these users are termed as {\textquotedblleft}near neighbors{\textquotedblright}. As a result, the more reliable these near neighbors are, the more successful predictions the collaborative filtering system will compute and ultimately, the more successful recommendations the recommender system will generate. However, when the dataset{\textquoteright}s density is relatively low, it is hard to find reliable near neighbors and hence many predictions fail, resulting in low recommender system reliability. In this work, we present a method that enhances rating prediction quality in low-density collaborative filtering datasets, by considering predictions whose features are associated with high prediction accuracy as additional ratings. The presented method{\textquoteright}s efficacy and applicability are substantiated through an extensive multi-parameter evaluation process, using widely acceptable low-density collaborative filtering datasets.

}, keywords = {collaborative filtering, Evaluation, low density datasets, personalization, rating prediction quality, Recommender Systems, reliability}, doi = {10.3390/bdcc7020059}, url = {https://www.mdpi.com/2504-2289/7/2/59}, author = {Dionisis Margaris and Costas Vassilakis and Dimitris Spiliotopoulos and Stefanos Ougiaroglou} } @article {813, title = {On Producing Accurate Rating Predictions in Sparse Collaborative Filtering Datasets}, journal = {Information}, volume = {13}, year = {2022}, month = {jun}, pages = {302}, abstract = {

The typical goal of a collaborative filtering algorithm is the minimisation of the deviation between rating predictions and factual user ratings so that the recommender system offers suggestions for appropriate items, achieving a higher prediction value. The datasets on which collaborative filtering algorithms are applied vary in terms of sparsity, i.e., regarding the percentage of empty cells in the user{\textendash}item rating matrices. Sparsity is an important factor affecting rating prediction accuracy, since research has proven that collaborative filtering over sparse datasets exhibits a lower accuracy. The present work aims to explore, in a broader context, the factors related to rating prediction accuracy in sparse collaborative filtering datasets, indicating that recommending the items that simply achieve higher prediction values than others, without considering other factors, in some cases, can reduce recommendation accuracy and negatively affect the recommender system{\textquoteright}s success. An extensive evaluation is conducted using sparse collaborative filtering datasets. It is found that the number of near neighbours used for the prediction formulation, the rating average of the user for whom the prediction is generated and the rating average of the item concerning the prediction can indicate, in many cases, whether the rating prediction produced is reliable or not.

}, keywords = {accuracy, collaborative filtering, Evaluation, Personalisation, Rating prediction, Recommender Systems, reliability, Sparse Datasets}, doi = {https://doi.org/10.3390/info13060302}, author = {Dionisis Margaris and Costas Vassilakis and Dimitris Spiliotopoulos} } @article {803, title = {Augmenting Black Sheep Neighbour Importance for Enhancing Rating Prediction Accuracy in Collaborative Filtering}, journal = {Applied Sciences}, volume = {11}, year = {2021}, month = {sep}, pages = {8369}, abstract = {

In this work, an algorithm for enhancing the rating prediction accuracy in collaborative filtering, which does not need any supplementary information, utilising only the users{\textquoteright} ratings on items, is presented. This accuracy enhancement is achieved by augmenting the importance of the opinions of {\textquoteleft}black sheep near neighbours{\textquoteright}, which are pairs of near neighbours with opinion agreement on items that deviates from the dominant community opinion on the same item. The presented work substantiates that the weights of near neighbours can be adjusted, based on the degree to which the target user and the near neighbour deviate from the dominant ratings for each item. This concept can be utilized in various other CF algorithms. The experimental evaluation was conducted on six datasets broadly used in CF research, using two user similarity metrics and two rating prediction error metrics. The results show that the proposed technique increases rating prediction accuracy both when used independently and when combined with other CF algorithms. The proposed algorithm is designed to work without the requirements to utilise any supplementary sources of information, such as user relations in social networks and detailed item descriptions. The aforesaid point out both the efficacy and the applicability of the proposed work.

}, keywords = {black sheep users, collaborative filtering, Evaluation, rating prediction accuracy}, doi = {10.3390/app11188369}, url = {https://doi.org/10.3390/app11188369}, author = {Dionisis Margaris and Dimitris Spiliotopoulos and Costas Vassilakis} } @inbook {808, title = {Identifying Reliable Recommenders in Users{\textquoteright} Collaborating Filtering and Social Neighbourhoods}, booktitle = {Lecture Notes in Social Networks}, year = {2021}, pages = {51{\textendash}76}, publisher = {Springer International Publishing}, organization = {Springer International Publishing}, abstract = {

Recommender systems increasingly use information sourced from social networks to improve the quality of their recommendations. However, both recommender systems and social networks exhibit phenomena under which information for certain users or items is limited, such as the cold start and the grey sheep phenomena in collaborative filtering systems and the isolated users in social networks. In the context of a social network-aware collaborative filtering, where the collaborating filtering- and social network{\textendash}based neighbourhoods are of varying density and utility for recommendation formulation, the ability to identify the most reliable recommenders from each neighbourhood for each user and appropriately combine the information associated with them in the recommendation computation process can significantly improve the quality and accuracy of the recommendations offered. In this chapter, we report on our extensions on earlier works in this area which comprise of (1) the development of an algorithm for discovering the most reliable recommenders of a social network recommender system and (2) the development and evaluation of a new collaborative filtering algorithm that synthesizes the opinions of a user{\textquoteright}s identified recommenders to generate successful recommendations for the particular user. The proposed algorithm introduces significant gains in rating prediction accuracy (4.9\% on average, in terms of prediction MAE reduction and 4.2\% on average, in terms of prediction RMSE reduction) and outperforms other algorithms. The proposed algorithm, by design, utilizes only basic information from the collaborative filtering domain (user{\textendash}item ratings) and the social network domain (user relationships); therefore, it can be easily applied to any social network recommender system dataset.

}, keywords = {collaborative filtering, Evaluation, Limited Information, Near Neighbours, Rating prediction, Recommender Systems, Social Networks}, doi = {10.1007/978-3-030-67044-3_3}, author = {Dionisis Margaris and Dimitris Spiliotopoulos and Costas Vassilakis} } @inbook {807, title = {Safe Travelling Period Recommendation to High Attack Risk European Destinations Based on Past Attack Information}, booktitle = {Lecture Notes in Social Networks}, year = {2021}, pages = {77{\textendash}100}, publisher = {Springer International Publishing}, organization = {Springer International Publishing}, abstract = {

Terrorism is a significant deterrent for tourism. It affects both visitors and local citizens and personnel of a country or area. On one hand, the potential visitor will probably avoid travelling to a high attack risk country, due to safety reasons, hence will miss the opportunity to visit it, and, on the other hand, the country{\textquoteright}s tourism will decline. This work addresses the aforementioned problem by (1) showing that relatively safe visiting periods for high attack risk European countries can be predicted with high accuracy, using limited information, comprising of attack and fatality data from the past years, which are widely available, and (2) developing an algorithm that recommends relatively safe periods to potential travellers. The results of this work will be useful for tourists, visitors, businesses and operators, as well as relevant stakeholders and actors.

}, keywords = {Evaluation, Recommendation algorithm, Risk Calculation, Safety Perception, Safety prediction, Terrorist Attacks, tourism}, doi = {10.1007/978-3-030-67044-3_3}, author = {Dimitris Spiliotopoulos and Dionisis Margaris and Costas Vassilakis} } @conference {margarisIISA_CIRPaC, title = {Improving Collaborative Filtering{\textquoteright}s Rating Prediction Accuracy by Introducing the Common Item Rating Past Criterion}, booktitle = {Proceedings of the 10th International Conference on Information, Intelligence, Systems and Applications (IISA2019)}, year = {2019}, month = {jul}, abstract = {Collaborative filtering computes personalized recommendations by taking into account ratings expressed by users. Collaborative filtering algorithms firstly identify people having similar tastes, by examining the likeness of already entered ratings. Users with highly similar tastes are termed {\textquotedblleft}near neighbors{\textquotedblright} and recommendations for a user are based on his near neighbors{\textquoteright} ratings. In order to measure similarity between users, so as to determine a user{\textquoteright}s NNs, a similarity metric is used. Insofar, similarity metrics proposed in the literature either consider all user ratings equally or take into account temporal variations within the users{\textquoteright} or items{\textquoteright} ratings history. However users{\textquoteright} ratings are co-shaped according to the experiences that they had in the past; therefore if two users enter similar (or dissimilar) ratings for an item while having experienced {\textendash}to a large extent the same items in the past, this constitutes stronger evidence about user similarity (or dissimilarity). Insofar however, no similarity metric takes into account this aspect. In this work, we (1) propose an algorithm that considers the common item rating past in the rating prediction computation process, aiming to improve rating prediction quality, and (2) evaluate the proposed algorithm against seven widely used datasets, both dense and sparse, and considering two widely used user similarity metrics.}, keywords = {collaborative filtering, Common Item Rating Past Criterion, Cosine Similarity, Evaluation, Items{\textquoteright} Rating Sequence, Pearson Correlation Coeffi-cient}, author = {Dionisis Margaris and Dionysios Vasilopoulos and Costas Vassilakis and Dimitris Spiliotopoulos} } @conference {margaris_iisa2019_VNNs, title = {Improving Collaborative Filtering{\textquoteright}s Rating Prediction Coverage in Sparse Datasets through the Introduction of Virtual Near Neighbors}, booktitle = {Proceedings of the 10th International Conference on Information, Intelligence, Systems and Applications (IISA2019)}, year = {2019}, month = {jul}, abstract = {Collaborative filtering creates personalized recommendations by considering ratings entered by users. Collaborative filtering algorithms initially detect users whose likings are alike, by ex-ploring the similarity between ratings that have insofar been submitted. Users having a high degree of similarity regarding their ratings are termed near neighbors, and in order to formu-late a recommendation for a user, her near neighbors{\textquoteright} ratings are extracted and form the basis for the recommendation. Col-laborative filtering algorithms however exhibit the problem commonly referred to as {\textquotedblleft}gray sheep{\textquotedblright}: this pertains to the case where for some users no near neighbors can be identified, and hence no personalized recommendations can be computed. The {\textquotedblleft}gray sheep{\textquotedblright} problem is more severe in sparse datasets, i.e. datasets where the number of ratings is small, compared to the number of items and users. In this paper, we address the {\textquotedblleft}gray sheep{\textquotedblright} problem by introducing the concept of virtual near neighbors and a related algorithm for their creation on the basis of the existing ones. We evaluate the proposed algorithm, which is termed as CFVNN, using eight widely used datasets and consid-ering two correlation metrics which are widely used in Collabo-rative Filtering research, namely the Pearson Correlation Coef-ficient and the Cosine Similarity. The results show that the pro-posed algorithm considerably leverages the capability of a Col-laborative Filtering system to compute personalized recommen-dations in the context of sparse datasets, tackling thus efficiently the {\textquotedblleft}gray sheep{\textquotedblright} problem. In parallel, the CFVNN algorithm achieves improvements in rating prediction quality, as this is expressed through the Mean Absolute Error and the Root Mean Square Error metrics.}, keywords = {collaborative filtering, Cosine Similarity, Evaluation, Pearson Correlation Coefficient, Sparse Datasets, Virtual Near Neighbors}, author = {Dionisis Margaris and Dionysios Vasilopoulos and Costas Vassilakis and Dimitris Spiliotopoulos} } @conference {716, title = {Improving Collaborative Filtering{\textquoteright}s Rating Prediction Quality by Exploiting the Item Adoption Eagerness Information}, booktitle = {Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence}, year = {2019}, publisher = {ACM}, organization = {ACM}, abstract = {Collaborative filtering computes personalized recommendations by taking into account ratings expressed by users. Collaborative filtering algorithms firstly identify people having similar tastes, who are termed as {\textquotedblleft}near neighbors" and recommendations for a user, are based on his near neighbors{\textquoteright} ratings. On the other hand, people exhibit different levels of eagerness to adopt new products: according to this characteristic, there is a set of users, termed as {\textquotedblleft}Early Adopters", who are prone to start using a product or technology as soon as it becomes available, in contrast to the majority of users, who prefer to start using items once they reach maturity; this important aspect of user behavior is not taken into account by existing algorithms. In this work, we (1) propose an algorithm that considers the eagerness shown by users to adopt products, aiming to improve rating prediction quality and (2) evaluate the proposed algorithm against seven widely used datasets.}, keywords = {collaborative filtering, Cosine Similarity, Evaluation, item adoption eagerness, Pearson Correlation Coefficient, rating prediction quality}, isbn = {978-1-4503-6934-3}, doi = {10.1145/3350546.3352544}, author = {Dionisis Margaris and Dimitris Spiliotopoulos and Costas Vassilakis} } @conference {Margaris_2019_asonam, title = {Social Relations versus Near Neighbours: Reliable Recommenders in Limited Information Social Network Collaborative Filtering for Online Advertising}, booktitle = {Proceedings of the 2019 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2019)}, year = {2019}, month = {aug}, abstract = {Online advertising benefits by recommender systems since the latter analyse reviews and rating of products, providing useful insight of the buyer perception of products and services. When traditional recommender system information is enriched with social network information, more successful recommendations are produced, since more users{\textquoteright} aspects are taken into consid-eration. However, social network information may be unavaila-ble since some users may not have social network accounts or may not consent to their use for recommendations, while rating data may be unavailable due to the cold start phenomenon. In this paper, we propose an algorithm that combines limited col-laborative filtering information, comprised only of users{\textquoteright} ratings on items, with limited social network information, com-prised only of users{\textquoteright} social relations, in order to improve (1) prediction accuracy and (2) prediction coverage in collaborative filtering recommender systems, at the same time. The proposed algorithm considerably improves rating prediction accuracy and coverage, while it can be easily integrated in recommender systems.}, keywords = {collaborative filtering, Evaluation, Limited Information, Near Neighbours, Online Advertising, Pearson Correlation Coefficient, Social Networks}, author = {Dionisis Margaris and Dimitris Spiliotopoulos and Costas Vassilakis} }