Automated Dimension Determination for NMF-based Incremental Collaborative Filtering
Journal Title: EAI Endorsed Transactions on Collaborative Computing - Year 2015, Vol 1, Issue 5
Abstract
The nonnegative matrix factorization (NMF) based collaborative filtering t e chniques h a ve a c hieved great success in product recommendations. It is well known that in NMF, the dimensions of the factor matrices have to be determined in advance. Moreover, data is growing fast; thus in some cases, the dimensions need to be changed to reduce the approximation error. The recommender systems should be capable of updating new data in a timely manner without sacrificing the prediction accuracy. In this paper, we propose an NMF based data update approach with automated dimension determination for collaborative filtering purposes. The approach can determine the dimensions of the factor matrices and update them automatically. It exploits the nearest neighborhood based clustering algorithm to cluster users and items according to their auxiliary information, and uses the clusters as the constraints in NMF. The dimensions of the factor matrices are associated with the cluster quantities. When new data becomes available, the incremental clustering algorithm determines whether to increase the number of clusters or merge the existing clusters. Experiments on three different datasets (MovieLens, Sushi, and LibimSeTi) were conducted to examine the proposed approach. The results show that our approach can update the data quickly and provide encouraging prediction accuracy.
Authors and Affiliations
Xiwei Wang, Jun Zhang, Ruxin Dai
Keywords
Related Articles
- EP ID EP45700
- DOI http://dx.doi.org/10.4108/eai.17-12-2015.150804
- Views 301
- Downloads 0
Optimistic Scheduling: facilitating the collaboration by prioritizing the individual needs
The collaboration among people is one of the key factors for the optimization of many processes and activities. The efficiency and the effectiveness of the collaboration has an intrinsic value which significantly affects...
A Tuple Space for Data Sharing in Robot Swarms
In this paper, we present a system to allow a swarm of robots to agree on a set of (key,value) pairs. This system enables a form of information sharing that has the potential to be an asset for coordination in complex en...
Design of Pet Robots with Limitations of Lives and Inherited Characteristics
In this paper, we propose a framework of life duration and inheritance for pet robots to make them have original characteristics in their limited lives. The purpose of our research is to develop a pet robot that enables...
Merging By Decentralized Eventual Consistency Algorithms
Merging mechanism is an essential operation for version control systems. When each member of collaborative development works on an individual copy of the project, software merging allows to reconcile modifications made c...
SocialCloudShare: a Facebook Application for a Relationship-based Information Sharing in the Cloud
In last few years, Online Social Networks (OSNs) have become one of the most used platforms for sharing data (e.g., pictures, short texts) on the Internet. Nowadays Facebook and Twitter are the most popular OSN providers...