Collaborative filtering adapted to recommender systems of e-learning

https://doi.org/10.1016/j.knosys.2009.01.008Get rights and content

Abstract

In the context of e-learning recommender systems, we propose that the users with greater knowledge (for example, those who have obtained better results in various tests) have greater weight in the calculation of the recommendations than the users with less knowledge. To achieve this objective, we have designed some new equations in the nucleus of the memory-based collaborative filtering, in such a way that the existent equations are extended to collect and process the information relative to the scores obtained by each user in a variable number of level tests.

Introduction

Recommender systems (RS) cover an important field within collaborative services that are developed in the Web 2.0 environment [1], [2], [3] and enable user-generated opinions to be exploited in a sophisticated and powerful way. RS can be considered as social networking tools that provide dynamic and collaborative communication, interaction and knowledge.

RS cover a wide variety of applications [4], [5], [6], although, those related to movie recommendations are the most well-known and most widely-used in the research field [7], [8], [9]. Nevertheless, the collaborative e-learning field is strongly growing [10], [11], converting this area in an important receiver of applications and generating numerous research papers [12], [13] into the computer science field [14], [15] and into different areas [16], [17]. The endeavor to create distributed, federation [18] and grid [19] collaborative e-learning services are particularly interesting.

The RS stage that normally has the greatest influence on the quality of the results obtained is the collaborative filtering (CF) phase [20], [21]. CF is based on making predictions about a user’s preferences or tastes based on the preferences of a group of users that are considered similar to this user. A substantial part of the research in the area of CF centers on how to determine which users are similar to the given one; in order to tackle this task, there are fundamentally 3 approaches: memory-based methods, model-based methods and hybrid approaches.

Memory-based methods [22], [23] use similarity metrics [21] and act directly on the ratio matrix that contains the ratings of all users who have expressed their preferences on the collaborative service; these metrics mathematically express a distance between two users based on each of their ratios. Model-based methods [22] use the ratio matrix to create a model from which the sets of similar users will be established. Among the most widely-used models we have: Bayesian classifiers [24], neural networks [25] and fuzzy systems [26]. Generally, commercial RS use memory-based methods [27], while model-based methods are usually associated with research RS.

Regardless of the method used in the CF stage, the technical objective generally pursued is to minimize the prediction errors, by making the accuracy [28], [29], [30], [31] of the RS as high as possible; nevertheless, there are other objectives that need to be taken into account: avoid overspecialization phenomena, find good items, credibility of recommendations, precision, recall measures, etc.

Memory-based methods work on a table of U users who have rated I items. The prediction of a non-rated item i for a user u is computed as an aggregate of the ratings r of the K most similar users (k-neighborhoods) for the same item i. The most common aggregation approaches are the average and the weighted sum; the similarity approaches usually compute the similarity between two users x and y: sim(x,y) based on their ratings of items that both users have rated. The most popular similarity metrics are Pearson correlation and cosine.

Section snippets

e-Learning memory based filtering

One of the ideas underlined in the philosophy of the actuation of the RS is based on the equality between its users, not only on their possibilities of access to the service, but also above all with regards to the contribution by each one of them to the recommendations that the rest could receive. The usual RS generate the recommendations for each user based on the ratios supplied by the users with contributions most similar to them.

The equal treatment between users is adequate and convenient

Testing of the accuracy of the recommendations

In the proposed CF adapted to the RS of e-learning, the value of the item i (5) is computed according to the values of the ratios of all the users that have rated this item weighting each one of their mean scores (4). That is to say, the predicted value is compared not only with the value rated by the user, but with that expected according to the values rated by the users with better scores of the system (6), where ru,i denotes the rating of user U over the item I, whereas K˜ denotes the set of

Empirical tests performed: experiment design

Due to the lack of any well-known data base for e-learning, publicly accessible for research and which contains information about the scores of the users, we used a known RS database from a field that is different from e-learning; in order to test our approach of CF adapted to e-learning we took the first five items of the MovieLens database [32] as five scores which have been evaluated by each user, in such a way that in Eq. (4) T has the value 5 and we are able to obtain the mean score for

Results

The results of the experiments are presented in Fig. 2. This figure shows the evolution of the cosine metric related to the proposed metric in the different values of the k-neighborhoods studied and in the different values of α (from 0.3 to 0.8).

Into the figure, the MAE, percentage of perfect predictions and percentage of bad predictions are presented. The two latter measurements give an idea of the variation of the MAE and give some very important information about the virtues and defects of

Conclusions

The recommender systems of e-learning allow the possibility of weighting the importance of the recommendations that each user generates, depending on their level of knowledge.

In order to include the knowledge level of the users in the collaborative filtering step, it is necessary to design new metrics which, being based on the current ones, incorporate the additional information with regards to the scores obtained by each user.

The validation of the new metrics requires a modification of the

Acknowledgement

Our acknowledgements to the GroupLens Research Group.

References (32)

  • R.R. Yager

    Fuzzy logic methods in recommender systems

    Fuzzy Sets and Systems

    (2003)
  • M. Knights, Web 2.0, IET Communications Engineer, February–March 2007, pp....
  • K.J. Lin, Building Web 2.0, Computer, May 2007, pp....
  • T. Janner, C. Schroth, Web 2.0 and SOA: converging concepts enabling the internet of services, IT Pro, May–June 2007,...
  • H. Jinghua, W. Kangning, F. Shaohong, A survey of e-commerce recommender systems, in: Proceedings of the International...
  • R. Baraglia, F. Silvestri, An online recommender system for large web sites, in: Proceedings of the IEEE/WIC/ACM...
  • D.R. Fesenmaier et al.

    Intelligent systems for tourism

    Intelligent Systems

    (2002)
  • J.A. Konstan et al.

    PocketLens: toward a personal recommender system

    ACM Transactions on Information Systems

    (2004)
  • N. Antonopoulus, J. Salter, Cinema screen recommender agent: combining collaborative and content-based filtering, IEEE...
  • P. Li, S. Yamada, A movie recommender system based on inductive learning, in: Proceedings of the IEEE Conference on...
  • H. Denis, Managing collaborative learning processes in e-learning applications, in: 29th International Conference on...
  • H.M. Huang, S.S. Liaw, Investigating learner attitudes toward a collaborative e-learning system, in: 10th International...
  • G. Costagliola, F. Ferrucci, G. Polese, G. Scanniello, An approach for the creation of collaborative environments, in:...
  • Ch. Gang, Ch. Zeyu, S. Ruimin, W. Jiajun, collaborative education model and its application in e-learning, in: Sixth...
  • C. Bouras, G. Hornig, V. Triantafillou, T. Tsiatsos, Architectures supporting e-learning through collaborative virtual...
  • S.R. Balasundaram, B. Ramadoss, Object oriented analysis learning tool using collaborative learning, in: Seventh...
  • View full text