New user profile learning for extremely sparse data sets
|
|
- Clarence Floyd
- 6 years ago
- Views:
Transcription
1 New user profile learning for extremely sparse data sets Tomasz Hoffmann, Tadeusz Janasiewicz, and Andrzej Szwabe Institute of Control and Information Engineering, Poznan University of Technology, pl. Marii Curie-Skladowskiej 5, Poznan, Poland Abstract. We propose a new method of online user profile learning for recommender systems, that deals effectively with extreme sparsity of behavioral data. The proposed method enhances the singular values rescaling method and uses a pair of vectors to represent both positive and neutral user preferences. A list of discarded elements is used in a simple implementation of negative relevance feedback. We experimentally show the negative impact of dimensionality reduction on the accuracy of recommendations based on extremely sparse data. We introduce a new method for recommendation quality evaluation that involves on the measurement of F1 performed iteratively during a simulated session. The combined use of the singular value rescaling and the user profile representation based on two complementary vectors has been compared with the use of well-known recommendation methods showing the superiority of our method in the online user profile updating scenario. Keywords: Recommender systems, user profile learning, collaborative data sparsity, vector space model, cold-start problem, relevance feedback 1 Introduction The main purpose of many recommender systems is to recommend items to users in the interactive web environment [6], [7]. Behavioral data sparsity makes the effective online interaction between users and a recommender system an especially challenging task [3]. To our knowledge, there are only few algorithms for new user profile learning that are oriented towards dealing with extremely sparse data sets. As shown in [2], data sparsity is a severe limitation for the effectiveness of methods based on dimensionality reduction [6]. In the classical vector space model auser profileisrepresentedbyavectorthat aggregatesvectorsofall items selected by the user [1], [6]. In that case no additional information about unselected items is used, i.e., only positive preferences are stored. Such an approach to user profile modeling has a significant impact on recommendation accuracy. We assume that the purpose of personalized recommendation is to identify topn products that are the most relevant to the user [8]. Following this assumption, in this paper we investigate a double vector representation of a user profile,
2 2 T. Hoffmann, T. Janasiewicz, A. Szwabe that takes into account the sparsity of data set [3]. We compare the proposed method to a few widely-used methods, such as collaborative filtering, ratings prediction and popularity-based item recommendation. We propose to estimate item relevance as a dot product between a user vector and item vector weighted by means of a probability model. Finally, we evaluate the presented method by using the F1 measure [6]. 2 Evaluation of iterative user profile updating methods We propose binary representation of the ratings[6]. Taking the perspective of the find-good-items task [3], we assume that what is important is not how much the user likes a given product, but the fact that she or he was interested in it. To our knowledge, there has been no research in to the direct impact of the dimensionality reduction process on recovered matrix. We propose applying concentration curves [9] to visualize ratings distribution before and after dimensionality reduction. We evaluate the quality of recommendations by performing an F1 measurement [6] after each user action. The parameter denoted as x determines the number of ratings in the training set [6]. The interaction with a new user is simulated by iterative shifting of user s ratings from the training set to the test set. Initially, the most popular items are recommended for all compared methods. Next, the user selects the first item and the system generates a recommendation list by performing the following steps: 1) items that were discarded by the user are added to DL (Discarded List a list of discarded items), 2) the user profile is updated according to the evaluated method, 3) and a recommendation list is generated using method. 3 Evaluated recommendation methods We compare our approach to a few well-known recommendation methods. Firstly, we evaluate the most popular item method (MP), which, as shown in [2], can effectively cope with data-set sparsity. Secondly, we use collaborative filtering (SVD-CF) that is based on the vector space model [3], [6]. The method uses SVD (Singular Value Decomposition) to obtain users and items vectors. When applying this method, we use the first 2 dimensions (k = 2) to find latent correlations between users, and to identify the 3 nearest neighbors (knn = 3). Moreover, we compare our approach to the rating prediction method (SVD- RP)[6] as well as to a variant with averagevalues removed from the input matrix (SVD-RPav)[6]. The solution proposed in this paper is referred to as the complementary spaces method (CSM). The first step of the algorithm is to decompose binary input matrix A m n. As a results of this decomposition, three matrices U, S and V are obtained, where U is a matrix containing users vector u i, V is a matrix containing items vectors v i and S is a diagonal matrix of the singular values of A, denoted as σ i. Our approach is based on representing a user profile
3 New user profile learning for extremely sparse data sets 3 by means of two vectors containing user s positive and neutral preferences. As shown in [1], an extension of user profile representation may improve the recommendation quality. In the case of our method, the vectors representing a user profile are built as a sum of vectors of the rated items set and the unrated items set, respectively u p+ = i I R v i, u p = i I NR v i, where v i denotes the i-th item vector, I R is a set of items rated by user and I NR is a set of items unrated by user. We propose using a simple probabilistic model based on the one proposed in [8] in order to weight the importance of each part of a user profile. Each dimension of the vector space corresponds to the probability value, proportionally to the square of the respective singular value σ i. For all vectors in the space, we compute the value of the probability based on the following assumptions: 1) probability distribution is defined as d = [d i ], where d i = (σ 2 i )/( j I σ2 j ), I = {1,2,,min (m,n)}, i I and i I d i = 1 2) probability value related to an item vector is equal to P( v j ) = i I v2 j,i d i, where j=1...m v2 i,j = 1 This model is based on the quantum probability framework proposed in [4]. It permits us to weight parts of the user profile by using appropriate probability values, determined by means of the singular values distribution. We implemented negative relevance feedback [5] that is based on the assumption that elements recommended by a system and discarded by the user are no more useful during the session. All the discarded items are stored on a list denoted as DL. Our singular values rescaling method is based on the probabilistic interpretation of vectors coordinates. Firstly, distribution d is prepared. Secondly, we compute a superposition of squared vectors representing items selected or rated by the user, called user square profile u sqp = i I R v 2 i. Next, the user square profile is used to scale d and to obtain a new distribution d new = mul( u sqp, d), where mul denotes an element multiplication operation. The relationbetween d new and d is representedbyavectorofcoefficients (each corresponding to a particular dimension), denoted as w scale = div( d new, d ), where div denotes an coordinate-by-coordinate division, and is used to scale the coordinates of items vectors from matrix V. Respectively, we compute w scale = div( d new, d ) where d new = sub( d, d new ), and sub is a subtraction of vector coordinates. Next, these coefficients are used to scale the user profile vectors u new+ = mul( w scale, u p+ ), u new = mul( w scale, u p ) and items vectors V new = V diag( w scale ), V new = V diag( w scale), where diag denotes the diagonal matrix in which a given vector forms the diagonal. According to the user profile representation, we obtain two lists denoted as r 1 = sqr( u new+ V new ), r 2 = sqr( u new V new). Next, we obtain two probabilities p 1 = mul( u sqp, d) and p 2 = 1 p 1 for both profile vectors. These probabilities are used as weights for similarity vectors r 1 and r 2. Thus, the final form of the similarity vector is as follows: r = p 1 r 1 +p 2 r 2. As a result of our algorithm, the system is able to recommend items from both the positive and the neutral list, applying an appropriate proportional weighting.
4 4 T. Hoffmann, T. Janasiewicz, A. Szwabe 4 Experiments We used a well-known MovieLens ML1k data set, which has accompanied by widely-referenced experimental results, e.g., [6], [7]. To analyze the characteristics of the data set we used concentration curves[9] and applied SVD at different k-cut values. As shown in Fig. 1, in the case of extremely sparse data sets, dimensionality reduction has a negative impact on the number of ratings appearing in recovered data sets. In such a case, each dimension corresponds to one of disjoint subsets, which reduce the number of item/user subsets that may appear in recommendation lists. cumulative % of ratings k = 1 k = 2 k = 1 k = 2 k = cumulative % of users cumulative % of ratings k = 1 k = 2 k = 1 k = 2 k = cumulative % of users Fig.1. Rating concentration curves for ML1k, x =.4 (on the left), x =.8 (on the right) the number of iterations Fig. 2. Recommendation accuracy for x =.4. F1@1 5 Conclusions CSM SVD-RPav MP SVD-RP SVD-CF The results of the experiments show that as far as the online user profile updating scenario is concerned the proposed method performed better than several widely used methods. In the analyzed online sessions (in both cases of x =.4 and x =.8), the CSM method allowed us to achieve even 1 percent gain in the recommendation accuracy over the second best method - this result is shown in Fig. 2 and Fig. 3. The method based on item popularity (MP) allowed us to provide comparatively good recommendations when there was a higher amount of behavioral data in the train-set: for x =.4 MP
5 New user profile learning for extremely sparse data sets the number of iterations Fig. 3. Recommendation accuracy for x =.8. F1@1 CSM MP SVD-RPav SVD-RP SVD-CF performed similarly to SVD-RPav, while for x =.8 the difference between the quality ofmp and the quality ofsvd-rpav wasmuch more visible. SVD-CF method was the worst one in both analyzed cases. An important contribution of this paper is the demonstration of a strong negative impact that dimensionality reduction has on the recommendation quality when it is applied to extremely sparse data sets, as shown in Fig Acknowledgments This work is supported by the Polish Ministry of Science and Higher Education, grant N N References 1. Berry, M., Dumais, S. and O Brien, G.: Using linear algebra for intelligent information retrieval, SIAM Rev. 37, , (1995) 2. Gedikli, F. and Jannach, D.: Recommending based on rating frequencies, 4th ACM conference on Recommender systems, RecSys 1, Spain, (21) 3. Herlocker, J.L., Konstan, J.A., Terveen, L.G. and Riedl, J.T.: Evaluating Collaborative Filtering Recommender Systems, ACM Trans. Inf. Syst., 22, 1, 5-53, (24) 4. Rijsbergen, C. J. van: The Geometry of Information Retrieval. Cambridge University Press, New York, NY, USA, (24) 5. Sandler, M. and Muthukrishnan, S.: Monitoring algorithms for negative feedback systems, WWW 1, Raleigh, North Carolina, USA, (21) 6. Sarwar B. M., Karypis G., Konstan J. A. and Riedl J.: Application of dimensionality reduction in recommender system - a case study, WebKDD, (2) 7. Shani, G. and Gunawardana, A.: Evaluating Recommender Systems, November, Microsoft Research, Redmond, USA, (29) 8. Varshavsky R., Gottlieb A., Linial M. and Hornl D.: Information extraction novel unsupervised feature filtering of biological data, Bioinformatics, (26) 9. Zhang M. and Hurley N.: Niche Product Retrieval in Top-N Recommendation, WI-IAT 1, Washington, DC, USA, (21) 1. Zhang, M. and Hurley, N.: Novel Item Recommendation by User Profile Partitioning, WI-IAT 9, Washington, DC, USA, (29)
Collaborative Filtering based on User Trends
Collaborative Filtering based on User Trends Panagiotis Symeonidis, Alexandros Nanopoulos, Apostolos Papadopoulos, and Yannis Manolopoulos Aristotle University, Department of Informatics, Thessalonii 54124,
More informationComparison of Recommender System Algorithms focusing on the New-Item and User-Bias Problem
Comparison of Recommender System Algorithms focusing on the New-Item and User-Bias Problem Stefan Hauger 1, Karen H. L. Tso 2, and Lars Schmidt-Thieme 2 1 Department of Computer Science, University of
More informationCollaborative Filtering Based on Iterative Principal Component Analysis. Dohyun Kim and Bong-Jin Yum*
Collaborative Filtering Based on Iterative Principal Component Analysis Dohyun Kim and Bong-Jin Yum Department of Industrial Engineering, Korea Advanced Institute of Science and Technology, 373-1 Gusung-Dong,
More informationCombining Review Text Content and Reviewer-Item Rating Matrix to Predict Review Rating
Combining Review Text Content and Reviewer-Item Rating Matrix to Predict Review Rating Dipak J Kakade, Nilesh P Sable Department of Computer Engineering, JSPM S Imperial College of Engg. And Research,
More informationContent-based Dimensionality Reduction for Recommender Systems
Content-based Dimensionality Reduction for Recommender Systems Panagiotis Symeonidis Aristotle University, Department of Informatics, Thessaloniki 54124, Greece symeon@csd.auth.gr Abstract. Recommender
More informationThe Design and Implementation of an Intelligent Online Recommender System
The Design and Implementation of an Intelligent Online Recommender System Rosario Sotomayor, Joe Carthy and John Dunnion Intelligent Information Retrieval Group Department of Computer Science University
More informationRobustness and Accuracy Tradeoffs for Recommender Systems Under Attack
Proceedings of the Twenty-Fifth International Florida Artificial Intelligence Research Society Conference Robustness and Accuracy Tradeoffs for Recommender Systems Under Attack Carlos E. Seminario and
More informationAchieving Better Predictions with Collaborative Neighborhood
Achieving Better Predictions with Collaborative Neighborhood Edison Alejandro García, garcial@stanford.edu Stanford Machine Learning - CS229 Abstract Collaborative Filtering (CF) is a popular method that
More informationPerformance Comparison of Algorithms for Movie Rating Estimation
Performance Comparison of Algorithms for Movie Rating Estimation Alper Köse, Can Kanbak, Noyan Evirgen Research Laboratory of Electronics, Massachusetts Institute of Technology Department of Electrical
More informationTOAST Results for OAEI 2012
TOAST Results for OAEI 2012 Arkadiusz Jachnik, Andrzej Szwabe, Pawel Misiorek, and Przemyslaw Walkowiak Institute of Control and Information Engineering, Poznan University of Technology, M. Sklodowskiej-Curie
More informationSemantically Enhanced Collaborative Filtering on the Web
Semantically Enhanced Collaborative Filtering on the Web Bamshad Mobasher, Xin Jin, and Yanzan Zhou {mobasher,xjin,yzhou}@cs.depaul.edu Center for Web Intelligence School of Computer Science, Telecommunication,
More informationMichele Gorgoglione Politecnico di Bari Viale Japigia, Bari (Italy)
Does the recommendation task affect a CARS performance? Umberto Panniello Politecnico di Bari Viale Japigia, 82 726 Bari (Italy) +3985962765 m.gorgoglione@poliba.it Michele Gorgoglione Politecnico di Bari
More informationReproducing and Prototyping Recommender Systems in R
Reproducing and Prototyping Recommender Systems in R Ludovik Çoba, Panagiotis Symeonidis, Markus Zanker Free University of Bozen-Bolzano, 39100, Bozen-Bolzano, Italy {lucoba,psymeonidis,markus.zanker}@unibz.it
More informationTwo Collaborative Filtering Recommender Systems Based on Sparse Dictionary Coding
Under consideration for publication in Knowledge and Information Systems Two Collaborative Filtering Recommender Systems Based on Dictionary Coding Ismail E. Kartoglu 1, Michael W. Spratling 1 1 Department
More informationRecommender Systems: User Experience and System Issues
Recommender Systems: User Experience and System ssues Joseph A. Konstan University of Minnesota konstan@cs.umn.edu http://www.grouplens.org Summer 2005 1 About me Professor of Computer Science & Engineering,
More informationUsing Data Mining to Determine User-Specific Movie Ratings
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology ISSN 2320 088X IMPACT FACTOR: 6.017 IJCSMC,
More informationCollaborative Filtering using Euclidean Distance in Recommendation Engine
Indian Journal of Science and Technology, Vol 9(37), DOI: 10.17485/ijst/2016/v9i37/102074, October 2016 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Collaborative Filtering using Euclidean Distance
More informationCollaborative recommender systems: Combining effectiveness and efficiency
Expert Systems with Applications Expert Systems with Applications xxx (2007) xxx xxx www.elsevier.com/locate/eswa Collaborative recommender systems: Combining effectiveness and efficiency Panagiotis Symeonidis
More informationCollaborative Filtering using a Spreading Activation Approach
Collaborative Filtering using a Spreading Activation Approach Josephine Griffith *, Colm O Riordan *, Humphrey Sorensen ** * Department of Information Technology, NUI, Galway ** Computer Science Department,
More informationA Constrained Spreading Activation Approach to Collaborative Filtering
A Constrained Spreading Activation Approach to Collaborative Filtering Josephine Griffith 1, Colm O Riordan 1, and Humphrey Sorensen 2 1 Dept. of Information Technology, National University of Ireland,
More informationProwess Improvement of Accuracy for Moving Rating Recommendation System
2017 IJSRST Volume 3 Issue 1 Print ISSN: 2395-6011 Online ISSN: 2395-602X Themed Section: Scienceand Technology Prowess Improvement of Accuracy for Moving Rating Recommendation System P. Damodharan *1,
More informationMining Web Data. Lijun Zhang
Mining Web Data Lijun Zhang zlj@nju.edu.cn http://cs.nju.edu.cn/zlj Outline Introduction Web Crawling and Resource Discovery Search Engine Indexing and Query Processing Ranking Algorithms Recommender Systems
More informationCluster Analysis. Mu-Chun Su. Department of Computer Science and Information Engineering National Central University 2003/3/11 1
Cluster Analysis Mu-Chun Su Department of Computer Science and Information Engineering National Central University 2003/3/11 1 Introduction Cluster analysis is the formal study of algorithms and methods
More informationCS249: ADVANCED DATA MINING
CS249: ADVANCED DATA MINING Recommender Systems II Instructor: Yizhou Sun yzsun@cs.ucla.edu May 31, 2017 Recommender Systems Recommendation via Information Network Analysis Hybrid Collaborative Filtering
More informationAlleviating the Sparsity Problem in Collaborative Filtering by using an Adapted Distance and a Graph-based Method
Alleviating the Sparsity Problem in Collaborative Filtering by using an Adapted Distance and a Graph-based Method Beau Piccart, Jan Struyf, Hendrik Blockeel Abstract Collaborative filtering (CF) is the
More informationHotel Recommendation Based on Hybrid Model
Hotel Recommendation Based on Hybrid Model Jing WANG, Jiajun SUN, Zhendong LIN Abstract: This project develops a hybrid model that combines content-based with collaborative filtering (CF) for hotel recommendation.
More informationRecommender System. What is it? How to build it? Challenges. R package: recommenderlab
Recommender System What is it? How to build it? Challenges R package: recommenderlab 1 What is a recommender system Wiki definition: A recommender system or a recommendation system (sometimes replacing
More informationA System for Identifying Voyage Package Using Different Recommendations Techniques
GLOBAL IMPACT FACTOR 0.238 DIIF 0.876 A System for Identifying Voyage Package Using Different Recommendations Techniques 1 Gajjela.Sandeep, 2 R. Chandrashekar 1 M.Tech (CS),Department of Computer Science
More informationReddit Recommendation System Daniel Poon, Yu Wu, David (Qifan) Zhang CS229, Stanford University December 11 th, 2011
Reddit Recommendation System Daniel Poon, Yu Wu, David (Qifan) Zhang CS229, Stanford University December 11 th, 2011 1. Introduction Reddit is one of the most popular online social news websites with millions
More informationExtension Study on Item-Based P-Tree Collaborative Filtering Algorithm for Netflix Prize
Extension Study on Item-Based P-Tree Collaborative Filtering Algorithm for Netflix Prize Tingda Lu, Yan Wang, William Perrizo, Amal Perera, Gregory Wettstein Computer Science Department North Dakota State
More informationProposing a New Metric for Collaborative Filtering
Journal of Software Engineering and Applications 2011 4 411-416 doi:10.4236/jsea.2011.47047 Published Online July 2011 (http://www.scip.org/journal/jsea) 411 Proposing a New Metric for Collaborative Filtering
More informationBordaRank: A Ranking Aggregation Based Approach to Collaborative Filtering
BordaRank: A Ranking Aggregation Based Approach to Collaborative Filtering Yeming TANG Department of Computer Science and Technology Tsinghua University Beijing, China tym13@mails.tsinghua.edu.cn Qiuli
More informationCAN DISSIMILAR USERS CONTRIBUTE TO ACCURACY AND DIVERSITY OF PERSONALIZED RECOMMENDATION?
International Journal of Modern Physics C Vol. 21, No. 1 (21) 1217 1227 c World Scientific Publishing Company DOI: 1.1142/S1291831115786 CAN DISSIMILAR USERS CONTRIBUTE TO ACCURACY AND DIVERSITY OF PERSONALIZED
More informationData Obfuscation for Privacy-Enhanced Collaborative Filtering
Data Obfuscation for Privacy-Enhanced Collaborative Filtering Shlomo Berkovsky 1, Yaniv Eytani 2, Tsvi Kuflik 1, Francesco Ricci 3 1 University of Haifa, Israel, {slavax@cs,tsvikak@is}.haifa.ac.il 2 University
More informationAn Empirical Comparison of Collaborative Filtering Approaches on Netflix Data
An Empirical Comparison of Collaborative Filtering Approaches on Netflix Data Nicola Barbieri, Massimo Guarascio, Ettore Ritacco ICAR-CNR Via Pietro Bucci 41/c, Rende, Italy {barbieri,guarascio,ritacco}@icar.cnr.it
More informationStudy on Recommendation Systems and their Evaluation Metrics PRESENTATION BY : KALHAN DHAR
Study on Recommendation Systems and their Evaluation Metrics PRESENTATION BY : KALHAN DHAR Agenda Recommendation Systems Motivation Research Problem Approach Results References Business Motivation What
More informationThe Principle and Improvement of the Algorithm of Matrix Factorization Model based on ALS
of the Algorithm of Matrix Factorization Model based on ALS 12 Yunnan University, Kunming, 65000, China E-mail: shaw.xuan820@gmail.com Chao Yi 3 Yunnan University, Kunming, 65000, China E-mail: yichao@ynu.edu.cn
More informationPerformance of Recommender Algorithms on Top-N Recommendation Tasks
Performance of Recommender Algorithms on Top- Recommendation Tasks Paolo Cremonesi Politecnico di Milano Milan, Italy paolo.cremonesi@polimi.it Yehuda Koren Yahoo! Research Haifa, Israel yehuda@yahoo-inc.com
More informationA Constrained Spreading Activation Approach to Collaborative Filtering
A Constrained Spreading Activation Approach to Collaborative Filtering Josephine Griffith 1, Colm O Riordan 1, and Humphrey Sorensen 2 1 Dept. of Information Technology, National University of Ireland,
More informationGraph Classification for the Red Team Event of the Los Alamos Authentication Graph. John M. Conroy IDA Center for Computing Sciences
Graph Classification for the Red Team Event of the Los Alamos Authentication Graph John M. Conroy IDA Center for Computing Sciences Thanks! Niall Adams, Imperial College, London! Nick Heard, Imperial College,
More informationVector Space Models: Theory and Applications
Vector Space Models: Theory and Applications Alexander Panchenko Centre de traitement automatique du langage (CENTAL) Université catholique de Louvain FLTR 2620 Introduction au traitement automatique du
More informationSupplementary Material : Partial Sum Minimization of Singular Values in RPCA for Low-Level Vision
Supplementary Material : Partial Sum Minimization of Singular Values in RPCA for Low-Level Vision Due to space limitation in the main paper, we present additional experimental results in this supplementary
More informationFacial Expression Recognition using Principal Component Analysis with Singular Value Decomposition
ISSN: 2321-7782 (Online) Volume 1, Issue 6, November 2013 International Journal of Advance Research in Computer Science and Management Studies Research Paper Available online at: www.ijarcsms.com Facial
More informationMining Web Data. Lijun Zhang
Mining Web Data Lijun Zhang zlj@nju.edu.cn http://cs.nju.edu.cn/zlj Outline Introduction Web Crawling and Resource Discovery Search Engine Indexing and Query Processing Ranking Algorithms Recommender Systems
More informationSampling PCA, enhancing recovered missing values in large scale matrices. Luis Gabriel De Alba Rivera 80555S
Sampling PCA, enhancing recovered missing values in large scale matrices. Luis Gabriel De Alba Rivera 80555S May 2, 2009 Introduction Human preferences (the quality tags we put on things) are language
More informationDistributed CUR Decomposition for Bi-Clustering
Distributed CUR Decomposition for Bi-Clustering Kevin Shaw, Stephen Kline {keshaw, sakline}@stanford.edu June 5, 2016 Stanford University, CME 323 Final Project Abstract We describe a distributed algorithm
More informationJustified Recommendations based on Content and Rating Data
Justified Recommendations based on Content and Rating Data Panagiotis Symeonidis, Alexandros Nanopoulos, and Yannis Manolopoulos Aristotle University, Department of Informatics, Thessaloniki 54124, Greece
More informationCPSC 340: Machine Learning and Data Mining. Principal Component Analysis Fall 2016
CPSC 340: Machine Learning and Data Mining Principal Component Analysis Fall 2016 A2/Midterm: Admin Grades/solutions will be posted after class. Assignment 4: Posted, due November 14. Extra office hours:
More informationLEARNING TO RANK FOR COLLABORATIVE FILTERING
LEARNING TO RANK FOR COLLABORATIVE FILTERING Jean-Francois Pessiot, Tuong-Vinh Truong, Nicolas Usunier, Massih-Reza Amini, Patrick Gallinari Department of Computer Science, University of Paris VI 104 Avenue
More informationSeminar Collaborative Filtering. KDD Cup. Ziawasch Abedjan, Arvid Heise, Felix Naumann
Seminar Collaborative Filtering KDD Cup Ziawasch Abedjan, Arvid Heise, Felix Naumann 2 Collaborative Filtering Recommendation systems 3 Recommendation systems 4 Recommendation systems 5 Recommendation
More informationCompression, Clustering and Pattern Discovery in Very High Dimensional Discrete-Attribute Datasets
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING 1 Compression, Clustering and Pattern Discovery in Very High Dimensional Discrete-Attribute Datasets Mehmet Koyutürk, Ananth Grama, and Naren Ramakrishnan
More informationData Sparsity Issues in the Collaborative Filtering Framework
Data Sparsity Issues in the Collaborative Filtering Framework Miha Grčar, Dunja Mladenič, Blaž Fortuna, and Marko Grobelnik Jožef Stefan Institute, Jamova 39, SI-1000 Ljubljana, Slovenia, miha.grcar@ijs.si
More informationProperty1 Property2. by Elvir Sabic. Recommender Systems Seminar Prof. Dr. Ulf Brefeld TU Darmstadt, WS 2013/14
Property1 Property2 by Recommender Systems Seminar Prof. Dr. Ulf Brefeld TU Darmstadt, WS 2013/14 Content-Based Introduction Pros and cons Introduction Concept 1/30 Property1 Property2 2/30 Based on item
More informationCollaborative Filtering: A Comparison of Graph-Based Semi-Supervised Learning Methods and Memory-Based Methods
70 Computer Science 8 Collaborative Filtering: A Comparison of Graph-Based Semi-Supervised Learning Methods and Memory-Based Methods Rasna R. Walia Collaborative filtering is a method of making predictions
More informationRecommender Systems New Approaches with Netflix Dataset
Recommender Systems New Approaches with Netflix Dataset Robert Bell Yehuda Koren AT&T Labs ICDM 2007 Presented by Matt Rodriguez Outline Overview of Recommender System Approaches which are Content based
More informationPart 12: Advanced Topics in Collaborative Filtering. Francesco Ricci
Part 12: Advanced Topics in Collaborative Filtering Francesco Ricci Content Generating recommendations in CF using frequency of ratings Role of neighborhood size Comparison of CF with association rules
More informationMinoru SASAKI and Kenji KITA. Department of Information Science & Intelligent Systems. Faculty of Engineering, Tokushima University
Information Retrieval System Using Concept Projection Based on PDDP algorithm Minoru SASAKI and Kenji KITA Department of Information Science & Intelligent Systems Faculty of Engineering, Tokushima University
More informationA Multiclassifier based Approach for Word Sense Disambiguation using Singular Value Decomposition
A Multiclassifier based Approach for Word Sense Disambiguation using Singular Value Decomposition Ana Zelaia, Olatz Arregi and Basilio Sierra Computer Science Faculty University of the Basque Country ana.zelaia@ehu.es
More informationNLMF: NonLinear Matrix Factorization Methods for Top-N Recommender Systems
1 NLMF: NonLinear Matrix Factorization Methods for Top-N Recommender Systems Santosh Kabbur and George Karypis Department of Computer Science, University of Minnesota Twin Cities, USA {skabbur,karypis}@cs.umn.edu
More informationSupervised vs unsupervised clustering
Classification Supervised vs unsupervised clustering Cluster analysis: Classes are not known a- priori. Classification: Classes are defined a-priori Sometimes called supervised clustering Extract useful
More informationRecommender Systems: User Experience and System Issues. About me. Scope of Recommenders. A Quick Introduction. Wide Range of Algorithms
Recommender Systems: User Experience and System ssues Joseph A. Konstan University of Minnesota konstan@cs.umn.edu http://www.grouplens.org About me Professor of Computer Science & Engineering, Univ. of
More informationSOM+EOF for Finding Missing Values
SOM+EOF for Finding Missing Values Antti Sorjamaa 1, Paul Merlin 2, Bertrand Maillet 2 and Amaury Lendasse 1 1- Helsinki University of Technology - CIS P.O. Box 5400, 02015 HUT - Finland 2- Variances and
More informationThe Effect of Diversity Implementation on Precision in Multicriteria Collaborative Filtering
The Effect of Diversity Implementation on Precision in Multicriteria Collaborative Filtering Wiranto Informatics Department Sebelas Maret University Surakarta, Indonesia Edi Winarko Department of Computer
More informationMatrix-Vector Multiplication by MapReduce. From Rajaraman / Ullman- Ch.2 Part 1
Matrix-Vector Multiplication by MapReduce From Rajaraman / Ullman- Ch.2 Part 1 Google implementation of MapReduce created to execute very large matrix-vector multiplications When ranking of Web pages that
More informationRocchio Algorithm to Enhance Semantically Collaborative Filtering
Rocchio Algorithm to Enhance Semantically Collaborative Filtering Sonia Ben Ticha, Azim Roussanaly, Anne Boyer, Khaled Bsaies To cite this version: Sonia Ben Ticha, Azim Roussanaly, Anne Boyer, Khaled
More informationJeff Howbert Introduction to Machine Learning Winter
Collaborative Filtering Nearest es Neighbor Approach Jeff Howbert Introduction to Machine Learning Winter 2012 1 Bad news Netflix Prize data no longer available to public. Just after contest t ended d
More informationFeature Selection Using Modified-MCA Based Scoring Metric for Classification
2011 International Conference on Information Communication and Management IPCSIT vol.16 (2011) (2011) IACSIT Press, Singapore Feature Selection Using Modified-MCA Based Scoring Metric for Classification
More informationA Novel Non-Negative Matrix Factorization Method for Recommender Systems
Appl. Math. Inf. Sci. 9, No. 5, 2721-2732 (2015) 2721 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.12785/amis/090558 A Novel Non-Negative Matrix Factorization
More informationScalable Clustering of Signed Networks Using Balance Normalized Cut
Scalable Clustering of Signed Networks Using Balance Normalized Cut Kai-Yang Chiang,, Inderjit S. Dhillon The 21st ACM International Conference on Information and Knowledge Management (CIKM 2012) Oct.
More informationApplication of Dimensionality Reduction in Recommender System -- A Case Study
Application of Dimensionality Reduction in Recommender System -- A Case Study Badrul M. Sarwar, George Karypis, Joseph A. Konstan, John T. Riedl Department of Computer Science and Engineering / Army HPC
More informationTowards QoS Prediction for Web Services based on Adjusted Euclidean Distances
Appl. Math. Inf. Sci. 7, No. 2, 463-471 (2013) 463 Applied Mathematics & Information Sciences An International Journal Towards QoS Prediction for Web Services based on Adjusted Euclidean Distances Yuyu
More informationA Scalable, Accurate Hybrid Recommender System
A Scalable, Accurate Hybrid Recommender System Mustansar Ali Ghazanfar and Adam Prugel-Bennett School of Electronics and Computer Science University of Southampton Highfield Campus, SO17 1BJ, United Kingdom
More information3D Mesh Sequence Compression Using Thin-plate Spline based Prediction
Appl. Math. Inf. Sci. 10, No. 4, 1603-1608 (2016) 1603 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.18576/amis/100440 3D Mesh Sequence Compression Using Thin-plate
More informationReviewer Profiling Using Sparse Matrix Regression
Reviewer Profiling Using Sparse Matrix Regression Evangelos E. Papalexakis, Nicholas D. Sidiropoulos, Minos N. Garofalakis Technical University of Crete, ECE department 14 December 2010, OEDM 2010, Sydney,
More informationA Time-based Recommender System using Implicit Feedback
A Time-based Recommender System using Implicit Feedback T. Q. Lee Department of Mobile Internet Dongyang Technical College Seoul, Korea Abstract - Recommender systems provide personalized recommendations
More informationCollaborative Filtering Applied to Educational Data Mining
Collaborative Filtering Applied to Educational Data Mining KDD Cup 200 July 25 th, 200 BigChaos @ KDD Team Dataset Solution Overview Michael Jahrer, Andreas Töscher from commendo research Dataset Team
More informationRecommendation Algorithms: Collaborative Filtering. CSE 6111 Presentation Advanced Algorithms Fall Presented by: Farzana Yasmeen
Recommendation Algorithms: Collaborative Filtering CSE 6111 Presentation Advanced Algorithms Fall. 2013 Presented by: Farzana Yasmeen 2013.11.29 Contents What are recommendation algorithms? Recommendations
More informationUnsupervised learning in Vision
Chapter 7 Unsupervised learning in Vision The fields of Computer Vision and Machine Learning complement each other in a very natural way: the aim of the former is to extract useful information from visual
More informationRecommendation System Using Yelp Data CS 229 Machine Learning Jia Le Xu, Yingran Xu
Recommendation System Using Yelp Data CS 229 Machine Learning Jia Le Xu, Yingran Xu 1 Introduction Yelp Dataset Challenge provides a large number of user, business and review data which can be used for
More informationRecommender Systems by means of Information Retrieval
Recommender Systems by means of Information Retrieval Alberto Costa LIX, École Polytechnique 91128 Palaiseau, France costa@lix.polytechnique.fr Fabio Roda LIX, École Polytechnique 91128 Palaiseau, France
More informationParallel Algorithm for Multilevel Graph Partitioning and Sparse Matrix Ordering
Parallel Algorithm for Multilevel Graph Partitioning and Sparse Matrix Ordering George Karypis and Vipin Kumar Brian Shi CSci 8314 03/09/2017 Outline Introduction Graph Partitioning Problem Multilevel
More informationMultiresponse Sparse Regression with Application to Multidimensional Scaling
Multiresponse Sparse Regression with Application to Multidimensional Scaling Timo Similä and Jarkko Tikka Helsinki University of Technology, Laboratory of Computer and Information Science P.O. Box 54,
More informationA Multiclassifier based Approach for Word Sense Disambiguation using Singular Value Decomposition
A Multiclassifier based Approach for Word Sense Disambiguation using Singular Value Decomposition Ana Zelaia, Olatz Arregi and Basilio Sierra Computer Science Faculty University of the Basque Country ana.zelaia@ehu.es
More informationSingular Value Decomposition, and Application to Recommender Systems
Singular Value Decomposition, and Application to Recommender Systems CSE 6363 Machine Learning Vassilis Athitsos Computer Science and Engineering Department University of Texas at Arlington 1 Recommendation
More informationKNOW At The Social Book Search Lab 2016 Suggestion Track
KNOW At The Social Book Search Lab 2016 Suggestion Track Hermann Ziak and Roman Kern Know-Center GmbH Inffeldgasse 13 8010 Graz, Austria hziak, rkern@know-center.at Abstract. Within this work represents
More informationProject Report. An Introduction to Collaborative Filtering
Project Report An Introduction to Collaborative Filtering Siobhán Grayson 12254530 COMP30030 School of Computer Science and Informatics College of Engineering, Mathematical & Physical Sciences University
More informationUnsupervised Learning
Unsupervised Learning Fabio G. Cozman - fgcozman@usp.br November 16, 2018 What can we do? We just have a dataset with features (no labels, no response). We want to understand the data... no easy to define
More informationGeneral Instructions. Questions
CS246: Mining Massive Data Sets Winter 2018 Problem Set 2 Due 11:59pm February 8, 2018 Only one late period is allowed for this homework (11:59pm 2/13). General Instructions Submission instructions: These
More informationHomework 4: Clustering, Recommenders, Dim. Reduction, ML and Graph Mining (due November 19 th, 2014, 2:30pm, in class hard-copy please)
Virginia Tech. Computer Science CS 5614 (Big) Data Management Systems Fall 2014, Prakash Homework 4: Clustering, Recommenders, Dim. Reduction, ML and Graph Mining (due November 19 th, 2014, 2:30pm, in
More informationMusic Recommendation with Implicit Feedback and Side Information
Music Recommendation with Implicit Feedback and Side Information Shengbo Guo Yahoo! Labs shengbo@yahoo-inc.com Behrouz Behmardi Criteo b.behmardi@criteo.com Gary Chen Vobile gary.chen@vobileinc.com Abstract
More informationSequential and Parallel Algorithms for Cholesky Factorization of Sparse Matrices
Sequential and Parallel Algorithms for Cholesky Factorization of Sparse Matrices Nerma Baščelija Sarajevo School of Science and Technology Department of Computer Science Hrasnicka Cesta 3a, 71000 Sarajevo
More informationAdditive Regression Applied to a Large-Scale Collaborative Filtering Problem
Additive Regression Applied to a Large-Scale Collaborative Filtering Problem Eibe Frank 1 and Mark Hall 2 1 Department of Computer Science, University of Waikato, Hamilton, New Zealand eibe@cs.waikato.ac.nz
More informationClustered SVD strategies in latent semantic indexing q
Information Processing and Management 41 (5) 151 163 www.elsevier.com/locate/infoproman Clustered SVD strategies in latent semantic indexing q Jing Gao, Jun Zhang * Laboratory for High Performance Scientific
More informationmanufacturing process.
Send Orders for Reprints to reprints@benthamscience.ae The Open Automation and Control Systems Journal, 2014, 6, 203-207 203 Open Access Identifying Method for Key Quality Characteristics in Series-Parallel
More informationStatistical Analysis of Metabolomics Data. Xiuxia Du Department of Bioinformatics & Genomics University of North Carolina at Charlotte
Statistical Analysis of Metabolomics Data Xiuxia Du Department of Bioinformatics & Genomics University of North Carolina at Charlotte Outline Introduction Data pre-treatment 1. Normalization 2. Centering,
More informationLRLW-LSI: An Improved Latent Semantic Indexing (LSI) Text Classifier
LRLW-LSI: An Improved Latent Semantic Indexing (LSI) Text Classifier Wang Ding, Songnian Yu, Shanqing Yu, Wei Wei, and Qianfeng Wang School of Computer Engineering and Science, Shanghai University, 200072
More informationCS 664 Structure and Motion. Daniel Huttenlocher
CS 664 Structure and Motion Daniel Huttenlocher Determining 3D Structure Consider set of 3D points X j seen by set of cameras with projection matrices P i Given only image coordinates x ij of each point
More informationBBS654 Data Mining. Pinar Duygulu. Slides are adapted from Nazli Ikizler
BBS654 Data Mining Pinar Duygulu Slides are adapted from Nazli Ikizler 1 Classification Classification systems: Supervised learning Make a rational prediction given evidence There are several methods for
More informationCentroid Decomposition Based Recovery for Segmented Time Series
Department of Informatics, University of Zürich Facharbeit Centroid Decomposition Based Recovery for Segmented Time Series Jonathan Nagel Matrikelnummer: 08-737-421 Bülach, Zürich, CH Email: jonathan.nagel@uzh.ch
More informationSocial Interaction Based Video Recommendation: Recommending YouTube Videos to Facebook Users
Social Interaction Based Video Recommendation: Recommending YouTube Videos to Facebook Users Bin Nie, Honggang Zhang, Yong Liu Fordham University, Bronx, NY. Email: {bnie, hzhang44}@fordham.edu NYU Poly,
More information