Overcoming Accuracy-Diversity Tradeoff in Recommender Systems: A Variance-Based Approach
|
|
- Douglas Chandler
- 5 years ago
- Views:
Transcription
1 Overcoming Accuracy-Diversity Tradeoff in Recommender Systems: A Variance-Based Approach Gediminas Adomavicius gedas@umn.edu YoungOk Kwon ykwon@csom.umn.edu Department of Information and Decision Sciences Carlson School of Management, University of Minnesota Abstract. Collaborative filtering and, more generally, recommender systems represent an increasingly popular and important set of personalization technologies that help people navigate through the vast amounts of information. The performance of recommender systems can be evaluated along several dimensions, such as the accuracy of recommendations for each user and the diversity of recommendations across different users. Intuitively, there is a tradeoff between accuracy and diversity, because high accuracy may often be obtained by safely recommending to users the most popular ( bestselling ) items, which can lead to the reduction in recommendation diversity, i.e., less personalized recommendations. And conversely, higher diversity can be achieved by trying to uncover and recommend highly idiosyncratic/personalized items for each user, which are inherently more difficult to predict and, thus, may lead to a decrease in recommendation accuracy. In our research we explore different ways to overcome this accuracy-diversity tradeoff, and in this paper we discuss a variance-based approach that can improve both the accuracy and diversity of recommendations obtained from a traditional collaborative filtering technique. We provide empirical results based on several real-world movie rating datasets. Résumé. L'exécution des systèmes de recommandation peut être évaluée selon plusieurs dimensions, telles que l'exactitude prédictive des recommandations pour chaque utilisateur aussi bien que la diversité des recommandations parmi des utilisateurs différents. Dans notre recherche nous présentons une approche dispersion-basée qui peut améliorer l'exactitude et la diversité des recommandations obtenues à partir d'une technique traditionnelle de filtrage collaboratif. Nous fournissons des résultats empiriques basés sur plusieurs ensembles de données réels de cotes de films.. Introduction and Motivation Collaborative filtering (CF) and, more generally, recommender systems represent an increasingly popular and important set of personalization technologies that help people navigate through the vast amounts of information [0]. Recommender systems typically try to estimate the ratings of unknown items (or products) for each user, often based on other users ratings, and recommend the items with the highest predicted ratings. There have been many studies on developing new algorithms that can improve the accuracy of recommendations. However, relying on the accuracy of recommendations alone may not be enough to find the most relevant items for a user. The recommender systems should also be able to provide the user with highly idiosyncratic or personalized items, often measured by the diversity metric [2, 7]. Intuitively, there is a tradeoff between accuracy and diversity, because high accuracy may often be obtained by safely recommending to users the most popular items, which can lead to the reduction in diversity, i.e., less personalized recommendations. And conversely, higher diversity can be achieved by trying to uncover and recommend highly idiosyncratic or personalized items for each user, which are inherently more difficult to predict due to the lack of data, and, thus, may lead to a decrease in recommendation accuracy. The e-commerce research literature is not unanimous on the impact of recommender systems on sales diversity. On one hand, the long tail phenomenon that refers to the increase in the tail of the sales distribution (i.e., the increase in sales diversity) has been empirically confirmed using data from online clothing retailer [5]. On the other hand, a recent study [6] reports a contradictory finding that the use of recommender systems, including common CF techniques, can actually reduce the aggregate sales diversity. This can be explained by the fact that the items with limited historical data are more difficult to recommend to users, while popular items typically have more ratings and, therefore, can be recommended to more users. Clearly, the diversity of recommendations represents an important research topic that
2 needs further study. In this paper, we adopt a variance-based approach to improving the accuracy and diversity of recommendations using a traditional CF technique, and empirically demonstrate how this new approach can overcome the accuracy-diversity tradeoff. 2. Related Work Among the most popular and well-performing recommendation techniques are neighborhood-based CF techniques, which recommend to a particular user those items that other users with similar preferences (i.e., neighbors ) liked in the past [, 4]. There are multiple variations of such techniques (e.g., userbased vs. item-based CF []). One of the most popular approaches involves: (a) the calculation of the similarity between two users using a cosine similarity metric, and (b) the prediction of the rating of an unknown item for the particular user as an adjusted weighted sum of the neighbors ratings for that item [, 4]. In this paper, we introduce a new variance-based approach that works in conjunction with this particular neighborhood-based CF technique. The performance of recommender systems can be evaluated along several dimensions, such as the accuracy of recommendations for each user as well as the diversity of recommendations across different users [7]. We focus on the tradeoff between accuracy and diversity and explore several ways for overcoming it. With similar motivation, [] proposed product retrieval strategies (based on product queries) that are designed to improve diversity without compromising similarity. Various metrics can be used to measure the diversity of recommendations, such as the percentage of items that the recommender system is able to make recommendations for [7] or an average dissimilarity between all pairs of recommended items [3, ]. In this paper, we use the total number of distinct items recommended across all users as a diversity metric [2]. Several variance-based filtering approaches have been introduced to increase the accuracy of recommendations [2], but this improvement in accuracy comes at the expense of the diversity, confirming the inherent accuracy-diversity tradeoff. The approach presented in [2] works as a post-processing step (i.e., after the unknown ratings are predicted) for any existing recommendation technique based on all known ratings for each item. The rating variance of an item has also been used when recommender systems select items to be rated by new users, which would lead to more accurate subsequent predictions for these users [8, 9]. These methods find items with high variance and entropy, based on the assumption that an item that polarizes users interests provides more information about the user than an item that almost everyone liked. 3. Combining Rating Variance Information with Collaborative Filtering In contrast to [2], where the rating variance is calculated based on all known ratings of an item, in this paper we focus on neighborhood-based CF techniques, where the variance of each predicted rating can be calculated from the ratings of neighbors that were directly involved in the prediction of that rating. We first show some empirical evidence to support our motivation of using neighbors rating variance and then describe the algorithm of the proposed approach. 3. Motivation for Using Neighbors Rating Variance The premise that neighbors rating variance can affect the accuracy of recommendations is supported by the empirical results. In particular, we used a MovieLens ratings dataset (available at grouplens.org) with million movie ratings by various users. We pre-processed the data to include users and movies with significant rating history (i.e., users who rated at least 00 movies and movies rated by at least 00 users). We randomly chose 60% of the ratings for training, and calculated the predictions for the remaining 40% using the neighborhood-based CF technique. Figure (a) shows a clear pattern in a relationship between the rating variance of the neighbors used in the prediction of a particular rating and the accuracy of that rating measured by mean absolute error. The prediction error monotonically increases as the rating variance increases (i.e., when the closest 50
3 neighbors of the user have more divergent opinions about the predicted item). Thus, the variance of neighbors ratings can be an important factor in improving the recommendation accuracy. We also found that highly predicted items tend to be rated by more users, as shown in Figure (b). Because some of the highly predicted popular items tend to have relatively higher neighbor rating variance than less popular items (as we have observed in some of the data), recommending highly-predicted items with lower rating variance (i.e., less popular items) could improve the recommendation diversity. Number of Ratings 40K 20K 00K 80K 60K 40K 20K K Number of Ratings: user-based CF Number of Ratings: item-based CF Avg MAE: user-based CF Avg MAE: item-based CF Neighbors' Rating Variance.75-2 >= Avg MAE Avg Number of Ratings in Training Dataset User-based CF Item-based CF Predicted Rating Value (a) Average MAE and 50 Neighbors Rating Variance (b) Average Number of Ratings and Predicted Rating Value Figure. Some characteristic patterns of the CF recommendation technique. 3.2 Recommendation Ranking By Rating Variance Recommender systems typically recommend the most relevant N items to each user, since users are usually interested in only several highly-ranked item recommendations. The ratings of our datasets are integers between and 5, inclusive, where higher value represents a better-liked item. Accordingly, we can define the items with ratings 4 and 5 (i.e., greater then 3.5) as relevant and the ratings, 2, and 3 (i.e., less than 3.5) as non-relevant. We then evaluate the accuracy of recommendations based on the percentage of truly relevant ratings among those that were predicted to be the N most relevant items for each user, i.e., using the popular precision-in-top-n metric [7]. As mentioned above, recommendations are also evaluated using diversity metric, i.e., the total number of distinct items recommended across all users [2]. Algorithm. Integrating variance-based approach with neighborhood-based CF technique Input : Training data (60% of the dataset) and Test data (40% of the dataset) Output: Top N items (recommendations) for each user () Cosine-based similarity computation from Training data For each pair of two users u and u i I ( u, u ') R( u, i) R(, i) sim( u, ) = I ( u, ) : the set of all items rated by both users u and i I ( u, u ') R( u, i) 2 i I ( u, u ') R(, i) (2) Prediction For each pair of(u, i) in Test data K( u) sim( u, u ') R(, i) R( ) Rui (, ) = Ru ( ) + sim( u, u ') K( u) ( ) 2 ( ) K( u) R(, i) R( i) Var( u, i) = // variance of K neighbors ratings for item i K (3) Recommendation For each user u in Test data Filter the items by a predicted rating threshold (T:= 3.5, 3.6,.., 4.9) Rank the remaining items i by Var(u,i) Recommend top N (e.g.,, 3, 5) items to user u, according to their ranking 2 K ( u ) : K neighbors of user u who rated item i and have the highest similarity sim(u, ) to user u R (u ) : the average rating of user u R (i) : the average rating of all K neighbors on item i
4 The basic idea behind our new variance-based approach is that the items with the low neighbors rating variance should be recommended to a user, which could arguably lead to an improvement in both accuracy and diversity. Traditional recommender systems filter the predicted ratings that are greater than the pre-defined acceptable threshold (e.g., 3.5 out of 5), and then choose top N items with the highest predicted ratings. In contrast, based on our earlier empirical observations, the new approach chooses top N items according to the neighbors rating variance. However, the predicted rating value of an item is important and should be taken into account when filtering and ordering recommended items. The detailed algorithm is formally presented in Algorithm. A neighborhood-based CF technique can be user-based or item-based, depending on whether we calculate the similarity between users or items. We show only the user-based approach in Algorithm, but it can be straightforwardly rewritten for the item-based approach (because of the symmetry between users and items in all neighborhood-based CF calculations). In our experiments, both user- and item-based approaches were examined with varying neighborhood sizes. 4. Empirical Results The new approach with different predicted rating threshold T (e.g., T:= 3.5, 3.6,, 4.9) is evaluated in terms of precision- and diversity-in-top-n metrics and is compared with the standard CF approach which does not consider rating variance. As expected, the results in Figure 2 show an inverse relationship between accuracy and diversity. That is, the new approach with the lowest threshold (3.5) increases the diversity at the expense of accuracy and vice versa for the highest threshold (4.9). However, the configurations with the threshold between 3.9 and 4.3 (in the upper-right quadrant with respect to the standard CF approach, which is denoted by a triangle) represent significant improvements in both accuracy and diversity. We also note that, with higher predicted rating thresholds, the recommender system sometimes is not able to provide all N recommendations for each user. For example, about 70% of all possible item recommendations that can be obtained from a standard CF technique are used across all users by the proposed approach with the predicted rating threshold 4.3. It is interesting to see that, despite the smaller number of recommendations, the proposed approach still increases both the recommendation accuracy and diversity. This provides the recommender system designers with the flexibility to use other recommendation strategies for filling out the remaining top-n item slots and potentially improve the recommendation performance even further Accuracy Improvement Accuracy & Diversity Improvement Diversity Improvement Performance of Variance-based Approach with different Predicted Rating Threshold (T:=3.5~4.9) Performance of Standard CF Shaded Quadrant: represents the improvement in both Accuracy and Diversity In addition to the MovieLens dataset, we tested the proposed approach with other movie rating datasets, such as Netflix (dataset available at netflixprize.com) and Yahoo! Movies (ratings publicly displayed at movies.yahoo.com), and the same pattern is observed in the vast majority of cases (including both userand item-based CF technique in recommending top, 3, and 5 items for each user), as shown in Figure 3. Lastly, we also compared our new approach with an existing variance-based filtering approach (called the safe approach) that has been introduced to improve the accuracy of recommendations [2]. The results in Figure 4 show that the results of the safe approach are dominated by the proposed variance-based ranking technique. Furthermore, the results of the safe approach with different rating variance parameter values (k:= 0., 0.2,,.0) are all located in the upper left quadrant with respect to the standard CF approach, implying that a higher accuracy is obtained directly at the expense of the diversity. T=4.9 T=4.3 T=3.9 T=3.5 Figure 2. Precision- and diversity-in-top 5 items using the variance-based ranking approach. (MovieLens dataset, 50 neighbors, user-based CF)
5 MovieLens (50 Neighbors) Netflix (50 Neighbors) Yahoo! Movies (5 Neighbors) User-based CF technique Top Items Top 3 Items Top 5 Items Item-based CF technique Top Items Top 3 Items Top 5 Items Figure 3. Precision and diversity in top-n (N =, 3, 5) items using the variance-based ranking approach. 5. Conclusions In this paper, we proposed a new variance-based ranking approach that complements traditional neighborhood-based CF techniques and can overcome the accuracy-diversity tradeoff. Differently from the prior work, this approach takes advantage of this particular neighborhood characteristic by using the variance of neighbors ratings in recommendation processes. The new approach recommends top N items with low rating variance to each user as long as the items are regarded as relevant (i.e., the predicted ratings are above the pre-specified threshold). Using several movie rating datasets, the experimental results consistently show that the new approach within a certain range of predicted rating thresholds can generate the recommendations that are both more accurate and more diverse than the baseline CF recommendations. Recommender systems have made significant progress over the last few years; many techniques have been proposed to improve the performance of recommender systems. However, the ability for the
6 recommendation techniques to improve both accuracy and diversity at the same time remains largely unexplored. Also, we believe that rating variance can be used in the recommendation process in many different ways, and hope that this paper can stimulate more research on this and related topics MovieLens (50 Neighbors) User-based CF technique, Top 5 Items T=4.9 k= k= T=3.5 Performance of Variance-based Approach with different Predicted Rating Threshold (T:=3.5~4.9) Safe Approach with various portions of one rating standard deviation (k:=0.~) Performance of Standard CF 5 5 Netflix (50 Neighbors) Item-based CF technique, Top 0 Items T=4.9 k= k= T=3.5 Performance of Variance-based Approach with different Predicted Rating Threshold (T:=3.5~4.9) Safe Approach with various portions of one rating standard deviation (k:=0.~) Performance of Standard CF Figure 4. Comparison of the proposed variance-based ranking approach and the safe approach. Acknowledgments Work reported in this paper was supported in part by the National Science Foundation grant no References [] G. Adomavicius, A. Tuzhilin, Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions, IEEE Trans. on Knowledge and Data Engineering, 7(6): , [2] G. Adomavicius, S. Kamireddy, and Y. Kwon, Towards More Confident Recommendations: Improving Recommender Systems Using Filtering Approach Based on Rating Variance, Proc. of the 7 th Workshop on Information Technology and Systems, 2007 [3] K. Bradley and B. Smyth, Improving Recommendation Diversity, Proc. of 2 th Irish Conf. on Artificial Intelligence and Cognitive Science, 200. [4] J.S. Breese, D. Heckerman, C. Kadie, Empirical Analysis of Predictive Algorithms for Collaborative Filtering, Proceedings of 4 th Conference on Uncertainty in Artificial Intelligence, 998. [5] E. Brynjolfsson, Y J. Hu, and, D. Simester, Goodbye Pareto Principle, Hello Long Tail: The Effect of Search Costs on the Concentration of Product Sales, NET Institute Working Paper, [6] D. Fleder and K. Hosanagar, Blockbuster Culture's Next Rise or Fall: The Impact of Recommender Systems on Sales Diversity, NET Institute Working Paper No. #07-0, [7] J.L. Herlocker, J.A. Konstan, L.G. Terveen, J. Riedl, Evaluating Collaborative Filtering Recommender Systems, ACM Transactions on Information Systems, 22():5-53, [8] A. Kohrs and B. Merialdo, Improving Collaborative Filtering for New Users by Smart Object Selection, Proc. of International Conference on Media Features (ICMF), 200. [9] A.M. Rashid, I. Albert, D. Cosley, S.K. Lam, S.M. McNee, J.A. Konstan, and J. Riedl, Getting to Know You: Learning New User Preferences in Recommender Systems, Proc. Int l Conf. Intelligent User Interfaces, [0] P. Resnick, H. R. Varian, Recommender systems, Comm. ACM, 40(3):56 58, 997. [] B. Smyth. and P. McClave, Similarity vs. Diversity, Proc. of the 4 th Intl. Conf. on Case-Based Reasoning: Case-Based Reasoning Research and Development, 200.
Towards More Confident Recommendations: Improving Recommender Systems Using Filtering Approach Based on Rating Variance
Towards More Confident Recommendations: Improving Recommender Systems Using Filtering Approach Based on Rating Variance Gediminas Adomavicius gedas@umn.edu Sreeharsha Kamireddy 2 skamir@cs.umn.edu YoungOk
More informationOn the Combination of Collaborative and Item-based Filtering
On the Combination of Collaborative and Item-based Filtering Manolis Vozalis 1 and Konstantinos G. Margaritis 1 University of Macedonia, Dept. of Applied Informatics Parallel Distributed Processing Laboratory
More informationA Comparison of Collaborative Filtering Methods for Medication Reconciliation
A Comparison of Collaborative Filtering Methods for Medication Reconciliation Huanian Zheng, Rema Padman, Daniel B. Neill The H. John Heinz III College, Carnegie Mellon University, Pittsburgh, PA, 15213,
More informationCollaborative Filtering with Multi-component Rating for Recommender Systems
Collaborative Filtering with Multi-component Rating for Recommender Systems Nachiketa Sahoo Ramayya Krishnan George Duncan James P. Callan Heinz School Heinz School Heinz School Language Technology Institute
More informationStability of Collaborative Filtering Recommendation Algorithms 1
Stability of Collaborative Filtering Recommendation Algorithms GEDIMINAS ADOMAVICIUS, University of Minnesota JINGJING ZHANG, University of Minnesota The paper explores stability as a new measure of recommender
More informationA Social Curiosity Inspired Recommendation Model to Improve Precision, Coverage and Diversity
A Social Curiosity Inspired Recommendation Model to Improve Precision, Coverage and Diversity Qiong Wu, Siyuan Liu, Chunyan Miao, Yuan Liu and Cyril Leung Joint NTU-UBC Research Centre of Excellence in
More informationITEM-LEVEL TURST-BASED COLLABORATIVE FILTERING FOR RECOMMENDER SYSTEMS
ITEM-LEVEL TURST-BASED COLLABORATIVE FILTERING FOR RECOMMENDER SYSTEMS Te- Min Chag Department of Information Management, National Sun Yat-sen University temin@mail.nsysu.edu.tw Wen- Feng Hsiao Department
More informationThe Long Tail of Recommender Systems and How to Leverage It
The Long Tail of Recommender Systems and How to Leverage It Yoon-Joo Park Stern School of Business, New York University ypark@stern.nyu.edu Alexander Tuzhilin Stern School of Business, New York University
More informationDe-Biasing User Preference Ratings in Recommender Systems
Gediminas Adomavicius University of Minnesota Minneapolis, MN gedas@umn.edu De-Biasing User Preference Ratings in Recommender Systems Jesse Bockstedt University of Arizona Tucson, AZ bockstedt@email.arizona.edu
More informationUsing Personality Information in Collaborative Filtering for New Users
Using Personality Information in Collaborative Filtering for New Users Rong Hu Human Computer Interaction Group Swiss Federal Institute of Technology (EPFL) CH-1015, Lausanne, Switzerland rong.hu@epfl.ch
More informationExploiting Implicit Item Relationships for Recommender Systems
Exploiting Implicit Item Relationships for Recommender Systems Zhu Sun, Guibing Guo, and Jie Zhang School of Computer Engineering, Nanyang Technological University, Singapore School of Information Systems,
More informationTypicality-based Collaborative Filtering Recommendation
1 Typicality-based Collaborative Filtering Recommendation Yi Cai, Ho-fung Leung, Qing Li, Huaqing Min, Jie Tang and Juanzi Li School of Software Engineering, South China University of Technology, Guangzhou,
More informationRecommender Systems in Computer Science and Information Systems - a Landscape of Research
Recommender Systems in Computer Science and Information Systems - a Landscape of Research Dietmar Jannach 1, Markus Zanker 2, Mouzhi Ge 3, and Marian Gröning 1 1 TU Dortmund, 44227 Dortmund, Germany {Dietmar.Jannach,
More informationRecommender Systems, Consumer Preferences, and Anchoring Effects
Recommender Systems, Consumer Preferences, and Anchoring Effects Gediminas Adomavicius University of Minnesota Minneapolis, MN gedas@umn.edu Jesse Bockstedt George Mason University Fairfax, VA jbockste@gmu.edu
More informationInvestigating Confidence Displays for Top-N Recommendations
Investigating Confidence Displays for Top-N Recommendations Guy Shani & Lior Rokach & Bracha Shapira & Sarit Hadash & Moran Tangi Information Systems Engineering, Ben Gurion University Recommendation systems
More informationUnderstanding Effects of Personalized vs. Aggregate Ratings on User Preferences
Understanding Effects of Personalized vs. Aggregate Ratings on User Preferences Gediminas Adomavicius University of Minnesota Minneapolis, MN gedas@umn.edu Jesse Bockstedt Emory University Atlanta, GA
More informationHybridising collaborative filtering and trust-aware recommender systems
Hybridising collaborative filtering and trust-aware recommender systems Charif Haydar, Anne Boyer, Azim Roussanaly To cite this version: Charif Haydar, Anne Boyer, Azim Roussanaly. Hybridising collaborative
More informationCorrecting Popularity Bias by Enhancing Recommendation Neutrality
Correcting Popularity Bias by Enhancing Recommendation Neutrality Toshihiro Kamishima *, Shotaro Akaho *, Hideki Asoh *, and Jun Sakuma ** *National Institute of Advanced Industrial Science and Technology
More informationAlleviating the Sparsity in Collaborative Filtering using Crowdsourcing
Alleviating the Sparsity in Collaborative Filtering using Crowdsourcing Jongwuk Lee, Myungha Jang, Dongwon Lee The Pennsylvania State University, PA, USA {jxl90,dongwon}@psu.edu Won-Seok Hwang, Jiwon Hong,
More informationThe Effectiveness of Personalized Movie Explanations: An Experiment Using Commercial Meta-data
The Effectiveness of Personalized Movie Explanations: An Experiment Using Commercial Meta-data Nava Tintarev and Judith Masthoff University of Aberdeen, Aberdeen, U.K. Abstract. This paper studies the
More informationA Semi-supervised Approach to Perceived Age Prediction from Face Images
IEICE Transactions on Information and Systems, vol.e93-d, no.10, pp.2875 2878, 2010. 1 A Semi-supervised Approach to Perceived Age Prediction from Face Images Kazuya Ueki NEC Soft, Ltd., Japan Masashi
More informationModeling Uncertainty Driven Curiosity for Social Recommendation
Modeling Uncertainty Driven Curiosity for Social Recommendation Qiong Wu, Siyuan Liu and Chunyan Miao Joint NTU-UBC Research Centre of Excellence in Active Living for the Elderly Nanyang Technological
More informationLARS*: An Efficient and Scalable Location-Aware Recommender System
TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 6, NO. 1, NOVEMBER 2012 1 : An Efficient and Scalable Location-Aware Recommender System Mohamed Sarwt, Justin J. Levandoski, Ahmed Eldawy and Mohamed
More informationDo Recommender Systems Manipulate Consumer Preferences? A Study of Anchoring Effects
Do Recommender Systems Manipulate Consumer Preferences? A Study of Anchoring Effects Gediminas Adomavicius 1, Jesse Bockstedt 2, Shawn Curley 1, Jingjing Zhang 1 1 Information and Decision Sciences Carlson
More informationCOLLABORATIVE filtering (CF) is an important and popular
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 26, NO. X, XXXXXXX 2014 1 Typicality-Based Collaborative Filtering Recommendation Yi Cai, Ho-fung Leung, Qing Li, Senior Member, IEEE, Huaqing
More informationEmotion Recognition using a Cauchy Naive Bayes Classifier
Emotion Recognition using a Cauchy Naive Bayes Classifier Abstract Recognizing human facial expression and emotion by computer is an interesting and challenging problem. In this paper we propose a method
More informationPart II II Evaluating performance in recommender systems
Part II II Evaluating performance in recommender systems If you cannot measure it, you cannot improve it. William Thomson (Lord Kelvin) Chapter 3 3 Evaluation of recommender systems The evaluation of
More informationE-MRS: Emotion-based Movie Recommender System
E-MRS: Emotion-based Movie Recommender System Ai Thanh Ho Ilusca L. L. Menezes Yousra Tagmouti Department of Informatics and Operations Research University of Montreal, Quebec, Canada E-mail: {hothitha,lopedei,tagmouty}@iro.umontreal.ca
More informationPredicting Heart Attack using Fuzzy C Means Clustering Algorithm
Predicting Heart Attack using Fuzzy C Means Clustering Algorithm Dr. G. Rasitha Banu MCA., M.Phil., Ph.D., Assistant Professor,Dept of HIM&HIT,Jazan University, Jazan, Saudi Arabia. J.H.BOUSAL JAMALA MCA.,M.Phil.,
More informationImproved Intelligent Classification Technique Based On Support Vector Machines
Improved Intelligent Classification Technique Based On Support Vector Machines V.Vani Asst.Professor,Department of Computer Science,JJ College of Arts and Science,Pudukkottai. Abstract:An abnormal growth
More informationRELYING ON TRUST TO FIND RELIABLE INFORMATION. Keywords Reputation; recommendation; trust; information retrieval; open distributed systems.
Abstract RELYING ON TRUST TO FIND RELIABLE INFORMATION Alfarez Abdul-Rahman and Stephen Hailes Department of Computer Science, University College London Gower Street, London WC1E 6BT, United Kingdom E-mail:
More informationUnderstanding user preferences and goals in recommender systems
Understanding user preferences and goals in recommender systems Martijn Willemsen Human-Technology Interaction EnCHIReS Workshop ACM EICS 26 June 2017 Netflix tradeoffs popularity, diversity and accuracy
More informationGroup recommender systems: exploring underlying information of the user space
2013 BRICS Congress on 1st Computational BRICS Countries Intelligence Congress & on 11th Computational Brazilian Congress Intelligence on Computational Intelligence Group recommender systems: exploring
More informationA NOVEL VARIABLE SELECTION METHOD BASED ON FREQUENT PATTERN TREE FOR REAL-TIME TRAFFIC ACCIDENT RISK PREDICTION
OPT-i An International Conference on Engineering and Applied Sciences Optimization M. Papadrakakis, M.G. Karlaftis, N.D. Lagaros (eds.) Kos Island, Greece, 4-6 June 2014 A NOVEL VARIABLE SELECTION METHOD
More informationThe Role of Emotions in Context-aware Recommendation
The Role of Emotions in Context-aware Recommendation Yong Zheng, Robin Burke, Bamshad Mobasher Center for Web Intelligence School of Computing, DePaul University Chicago, Illinois, USA {yzheng8, rburke,
More informationGePuTTIS: General Purpose Transitive Trust Inference System for Social Networks
GePuTTIS: General Purpose Transitive Trust Inference System for Social Networks Syavash Nobarany 1, Mona Haraty 1, Dan Cosley 2 1 School of ECE, University of Tehran, Tehran 14395-515, Iran 2 HCI Lab,
More informationMeasuring Focused Attention Using Fixation Inner-Density
Measuring Focused Attention Using Fixation Inner-Density Wen Liu, Mina Shojaeizadeh, Soussan Djamasbi, Andrew C. Trapp User Experience & Decision Making Research Laboratory, Worcester Polytechnic Institute
More informationSuggest or Sway? Effects of Online Recommendations on Consumers Willingness to Pay
Suggest or Sway? Effects of Online Recommendations on Consumers Willingness to Pay Gediminas Adomavicius 1, Jesse C. Bockstedt 2, Shawn P. Curley 1, Jingjing Zhang 3 gedas@umn.edu, bockstedt@email.arizona.edu,
More informationReader s Emotion Prediction Based on Partitioned Latent Dirichlet Allocation Model
Reader s Emotion Prediction Based on Partitioned Latent Dirichlet Allocation Model Ruifeng Xu, Chengtian Zou, Jun Xu Key Laboratory of Network Oriented Intelligent Computation, Shenzhen Graduate School,
More informationRecommendation Independence
Proceedings of Machine Learning Research 81:1 15, 2018 Conference on Fairness, Accountability, and Transparency Recommendation Independence Toshihiro Kamishima Shotaro Akaho Hideki Asoh National Institute
More informationHow should I explain? A comparison of different explanation types for recommender systems
How should I explain? A comparison of different explanation types for recommender systems Fatih Gedikli a, Dietmar Jannach a, Mouzhi Ge b a TU Dortmund, 44221 Dortmund, Germany b Bundeswehr University
More informationOn Shape And the Computability of Emotions X. Lu, et al.
On Shape And the Computability of Emotions X. Lu, et al. MICC Reading group 10.07.2013 1 On Shape and the Computability of Emotion X. Lu, P. Suryanarayan, R. B. Adams Jr., J. Li, M. G. Newman, J. Z. Wang
More informationMining Low-Support Discriminative Patterns from Dense and High-Dimensional Data. Technical Report
Mining Low-Support Discriminative Patterns from Dense and High-Dimensional Data Technical Report Department of Computer Science and Engineering University of Minnesota 4-192 EECS Building 200 Union Street
More informationSawtooth Software. The Number of Levels Effect in Conjoint: Where Does It Come From and Can It Be Eliminated? RESEARCH PAPER SERIES
Sawtooth Software RESEARCH PAPER SERIES The Number of Levels Effect in Conjoint: Where Does It Come From and Can It Be Eliminated? Dick Wittink, Yale University Joel Huber, Duke University Peter Zandan,
More informationComparative Study of K-means, Gaussian Mixture Model, Fuzzy C-means algorithms for Brain Tumor Segmentation
Comparative Study of K-means, Gaussian Mixture Model, Fuzzy C-means algorithms for Brain Tumor Segmentation U. Baid 1, S. Talbar 2 and S. Talbar 1 1 Department of E&TC Engineering, Shri Guru Gobind Singhji
More informationA scored AUC Metric for Classifier Evaluation and Selection
A scored AUC Metric for Classifier Evaluation and Selection Shaomin Wu SHAOMIN.WU@READING.AC.UK School of Construction Management and Engineering, The University of Reading, Reading RG6 6AW, UK Peter Flach
More informationSparse Coding in Sparse Winner Networks
Sparse Coding in Sparse Winner Networks Janusz A. Starzyk 1, Yinyin Liu 1, David Vogel 2 1 School of Electrical Engineering & Computer Science Ohio University, Athens, OH 45701 {starzyk, yliu}@bobcat.ent.ohiou.edu
More informationFramework for Comparative Research on Relational Information Displays
Framework for Comparative Research on Relational Information Displays Sung Park and Richard Catrambone 2 School of Psychology & Graphics, Visualization, and Usability Center (GVU) Georgia Institute of
More informationImproving Recommendation Lists Through Topic Diversification
Improving Recommendation Lists Through Topic Diversification Cai-Nicolas Ziegler 1 Sean M. McNee ABSTRACT 1 Institut für Informatik, Universität Freiburg Georges-Köhler-Allee, Gebäude Nr. 51 79110 Freiburg
More informationThe Predictive Power of Bias + Likeness Combining the True Mean Bias and the Bipartite User Similarity Experiment to Enhance Predictions of a Rating
The Predictive Power of Bias + Likeness Combining the True Mean Bias and the Bipartite User Similarity Experiment to Enhance Predictions of a Rating Hongze Lai (laihz) Neel Murthy (nmurthy) Nisha Garimalla
More informationYou re special, but it doesn t matter if you re a greenhorn: Social recommender strategies for mere mortals
You re special, but it doesn t matter if you re a greenhorn: Social recommender strategies for mere mortals Pantelis P. Analytis (analytis@mpib-berlin.mpg.de) Daniel Barkoczi (barkoczi@mpib-berlin.mpg.de)
More informationInformation-Theoretic Outlier Detection For Large_Scale Categorical Data
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 3 Issue 11 November, 2014 Page No. 9178-9182 Information-Theoretic Outlier Detection For Large_Scale Categorical
More informationEnhance micro-blogging recommendations of posts with an homophily-based graph
Enhance micro-blogging recommendations of posts with an homophily-based graph Quentin Grossetti 1,2 Supervised by Cédric du Mouza 2, Camelia Constantin 1 and Nicolas Travers 2 1 LIP6 - Université Pierre
More informationImplementing Pyramid Structure for Generating Efficient Personnelized Recommendations
Implementing Pyramid Structure for Generating Efficient Personnelized Recommendations Minakshi Pachpatil, Anjana N.Ghule Computer science and Engineering Department, B.A.M.U.University Govt.Engg.College,Aurangabad
More informationStudying and Modeling the Connection between People s Preferences and Content Sharing
Studying and Modeling the Connection between People s Preferences and Content Sharing Amit Sharma Dept. of Computer Science Cornell University Ithaca, NY 14853 USA asharma@cs.cornell.edu Dan Cosley Information
More informationA Cooperative Multiagent Architecture for Turkish Sign Tutors
A Cooperative Multiagent Architecture for Turkish Sign Tutors İlker Yıldırım Department of Computer Engineering Boğaziçi University Bebek, 34342, Istanbul, Turkey ilker.yildirim@boun.edu.tr 1 Introduction
More informationn Outline final paper, add to outline as research progresses n Update literature review periodically (check citeseer)
Project Dilemmas How do I know when I m done? How do I know what I ve accomplished? clearly define focus/goal from beginning design a search method that handles plateaus improve some ML method s robustness
More informationA STATISTICAL PATTERN RECOGNITION PARADIGM FOR VIBRATION-BASED STRUCTURAL HEALTH MONITORING
A STATISTICAL PATTERN RECOGNITION PARADIGM FOR VIBRATION-BASED STRUCTURAL HEALTH MONITORING HOON SOHN Postdoctoral Research Fellow ESA-EA, MS C96 Los Alamos National Laboratory Los Alamos, NM 87545 CHARLES
More informationMETHODS FOR DETECTING CERVICAL CANCER
Chapter III METHODS FOR DETECTING CERVICAL CANCER 3.1 INTRODUCTION The successful detection of cervical cancer in a variety of tissues has been reported by many researchers and baseline figures for the
More informationUsing Standard and Asymmetric Confidence Intervals. Utilisation d intervalles de confiance standards et asymétriques. Christopher J.
Using Standard and Asymmetric Confidence Intervals Utilisation d intervalles de confiance standards et asymétriques KEY WORDS CONFIDENCE INTERVAL MEASUREMENT ERROR CONSISTENCY COEFFICIENT AGREEMENT COEFFICIENT
More informationof subjective evaluations.
Human communication support by the taxonomy of subjective evaluations Emi SUEYOSHI*, Emi YANO*, Isao SHINOHARA**, Toshikazu KATO* *Department of Industrial and Systems Engineering, Chuo University, 1-13-27,
More informationE-MRS: Emotion-based Movie Recommender System. Ai Thanh Ho, Ilusca L. L. Menezes, and Yousra Tagmouti
E-MRS: Emotion-based Movie Recommender System Ai Thanh Ho, Ilusca L. L. Menezes, and Yousra Tagmouti IFT 6251 11/12/2006 Outline Introduction and Future Work 2 Introduction Electronic commerce Large amount
More informationQuantifying location privacy
Sébastien Gambs Quantifying location privacy 1 Quantifying location privacy Sébastien Gambs Université de Rennes 1 - INRIA sgambs@irisa.fr 10 September 2013 Sébastien Gambs Quantifying location privacy
More informationWeb provides us amazing facility of sharing knowledge
BON VIVANT: AN ARTIFICIAL INTELLIGENCE COOKING APP Dimpy Ghaswala 1, Harita Kundalia 2, Prof. Nasim Shah 3 IT Department, KJSIEIT, Sion, Mumbai, India 1 2 Asst.Prof,IT Department, KJSIEIT, Sion, Mumbai,
More informationCounteracting Novelty Decay in First Story Detection
Counteracting Novelty Decay in First Story Detection Yumeng Qin 1, Dominik Wurzer 2, Victor Lavrenko 2, and Cunchen Tang 1 1 Wuhan University - International School of Software 2 Edinburgh University -
More informationMinimizing Uncertainty in Property Casualty Loss Reserve Estimates Chris G. Gross, ACAS, MAAA
Minimizing Uncertainty in Property Casualty Loss Reserve Estimates Chris G. Gross, ACAS, MAAA The uncertain nature of property casualty loss reserves Property Casualty loss reserves are inherently uncertain.
More informationThe Observation and Experiment of Field dependence/field Independence Based on R&T Users Behavioral of Information Searching
Canadian Social Science Vol.3 No.5 October 2007 The Observation and Experiment of Field dependence/field Independence Based on R&T Users Behavioral of Information Searching OBSERVATION ET EXPÉRIMENTATION
More informationOn the Use of Opinionated Explanations to Rank and Justify Recommendations
Proceedings of the Twenty-Ninth International Florida Artificial Intelligence Research Society Conference On the Use of Opinionated Explanations to Rank and Justify Recommendations Khalil Muhammad, Aonghus
More informationOn the Use of Opinionated Explanations to Rank and Justify Recommendations
On the Use of Opinionated Explanations to Rank and Justify Recommendations Khalil Muhammad, Aonghus Lawlor, Barry Smyth Insight Centre for Data Analytics University College Dublin Belfield, Dublin 4, Ireland
More informationAntecedents of Review and Recommendation Systems Acceptance
Graduate Theses and Dissertations Iowa State University Capstones, Theses and Dissertations 2011 Antecedents of Review and Recommendation Systems Acceptance Yen-yao Wang Iowa State University Follow this
More informationDetection and Classification of Lung Cancer Using Artificial Neural Network
Detection and Classification of Lung Cancer Using Artificial Neural Network Almas Pathan 1, Bairu.K.saptalkar 2 1,2 Department of Electronics and Communication Engineering, SDMCET, Dharwad, India 1 almaseng@yahoo.co.in,
More informationPredicting Breast Cancer Survivability Rates
Predicting Breast Cancer Survivability Rates For data collected from Saudi Arabia Registries Ghofran Othoum 1 and Wadee Al-Halabi 2 1 Computer Science, Effat University, Jeddah, Saudi Arabia 2 Computer
More informationRecognizing Scenes by Simulating Implied Social Interaction Networks
Recognizing Scenes by Simulating Implied Social Interaction Networks MaryAnne Fields and Craig Lennon Army Research Laboratory, Aberdeen, MD, USA Christian Lebiere and Michael Martin Carnegie Mellon University,
More informationQuantitative Evaluation of Edge Detectors Using the Minimum Kernel Variance Criterion
Quantitative Evaluation of Edge Detectors Using the Minimum Kernel Variance Criterion Qiang Ji Department of Computer Science University of Nevada Robert M. Haralick Department of Electrical Engineering
More informationKnowledge Discovery and Data Mining I
Ludwig-Maximilians-Universität München Lehrstuhl für Datenbanksysteme und Data Mining Prof. Dr. Thomas Seidl Knowledge Discovery and Data Mining I Winter Semester 2018/19 Introduction What is an outlier?
More informationIf you liked Herlocker et al. s explanations paper, then you might like this paper too
If you liked Herlocker et al. s explanations paper, then you might like this paper too Derek Bridge Kevin Dunleavy Insight Centre for Data Analytics University College Cork, Ireland School of Computer
More informationSUPPLEMENTAL MATERIAL
1 SUPPLEMENTAL MATERIAL Response time and signal detection time distributions SM Fig. 1. Correct response time (thick solid green curve) and error response time densities (dashed red curve), averaged across
More informationSmoking Social Motivations
Smoking Social Motivations A brief guide to the PROMIS Smoking Social Motivations instruments: ADULT PROMIS Item Bank v1.0 Smoking Social Motivations for All Smokers PROMIS Item Bank v1.0 Smoking Social
More informationResearch Article Detection of Abnormal Item Based on Time Intervals for Recommender Systems
e Scientific World Journal, Article ID 845897, 8 pages http://dx.doi.org/0.55/204/845897 Research Article Detection of Abnormal Item Based on Time Intervals for Recommender Systems Min Gao,,2 Quan Yuan,
More informationType II Fuzzy Possibilistic C-Mean Clustering
IFSA-EUSFLAT Type II Fuzzy Possibilistic C-Mean Clustering M.H. Fazel Zarandi, M. Zarinbal, I.B. Turksen, Department of Industrial Engineering, Amirkabir University of Technology, P.O. Box -, Tehran, Iran
More informationAn Efficient Service Rating Forecasting by Exploring Social Mobile User s Geographical Locations
An Efficient Service Rating Forecasting by Exploring Social Mobile User s Geographical Locations P. Sarika 1, Dr. A.P. Siva Kumar 2 P.G. Student, Department of CSE, JNTUA College of Engineering, Ananthapuramu,
More informationMACHINE learning-as-a-service has seen an explosion
IEEE TRANSACTIONS ON SERVICES COMPUTING, VOL. X, NO. Y, MONTH 20XX 1 Demystifying Membership Inference Attacks in Machine Learning as a Service Stacey Truex, Ling Liu, Mehmet Emre Gursoy, Lei Yu, and Wenqi
More informationSegmentation of Tumor Region from Brain Mri Images Using Fuzzy C-Means Clustering And Seeded Region Growing
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 18, Issue 5, Ver. I (Sept - Oct. 2016), PP 20-24 www.iosrjournals.org Segmentation of Tumor Region from Brain
More informationExploring Experiential Learning: Simulations and Experiential Exercises, Volume 5, 1978 THE USE OF PROGRAM BAYAUD IN THE TEACHING OF AUDIT SAMPLING
THE USE OF PROGRAM BAYAUD IN THE TEACHING OF AUDIT SAMPLING James W. Gentry, Kansas State University Mary H. Bonczkowski, Kansas State University Charles W. Caldwell, Kansas State University INTRODUCTION
More informationBalanced Neighborhoods for Fairness-aware Collaborative Recommendation
ABSTRACT Robin Burke rburke@cs.depaul.edu Masoud Mansoury mmansou4@depaul.edu Recent work on fairness in machine learning has begun to be extended to recommender systems. While there is a tension between
More informationOnline Product Rating by Utilization of Social Schedule and Filtering Fake Users
Online Product Rating by Utilization of Social Schedule and Filtering Fake Users M.Tech. Scholar Madhu Rajput, Astt. Prof. Amit Thakur Abstract With the increase in internet facility most of the market
More informationGray level cooccurrence histograms via learning vector quantization
Gray level cooccurrence histograms via learning vector quantization Timo Ojala, Matti Pietikäinen and Juha Kyllönen Machine Vision and Media Processing Group, Infotech Oulu and Department of Electrical
More informationPractical Bayesian Optimization of Machine Learning Algorithms. Jasper Snoek, Ryan Adams, Hugo LaRochelle NIPS 2012
Practical Bayesian Optimization of Machine Learning Algorithms Jasper Snoek, Ryan Adams, Hugo LaRochelle NIPS 2012 ... (Gaussian Processes) are inadequate for doing speech and vision. I still think they're
More informationFuzzy Decision Tree FID
Fuzzy Decision Tree FID Cezary Z. Janikow Krzysztof Kawa Math & Computer Science Department Math & Computer Science Department University of Missouri St. Louis University of Missouri St. Louis St. Louis,
More informationVisualizing Temporal Patterns by Clustering Patients
Visualizing Temporal Patterns by Clustering Patients Grace Shin, MS 1 ; Samuel McLean, MD 2 ; June Hu, MS 2 ; David Gotz, PhD 1 1 School of Information and Library Science; 2 Department of Anesthesiology
More informationSLEEP DISTURBANCE ABOUT SLEEP DISTURBANCE INTRODUCTION TO ASSESSMENT OPTIONS. 6/27/2018 PROMIS Sleep Disturbance Page 1
SLEEP DISTURBANCE A brief guide to the PROMIS Sleep Disturbance instruments: ADULT PROMIS Item Bank v1.0 Sleep Disturbance PROMIS Short Form v1.0 Sleep Disturbance 4a PROMIS Short Form v1.0 Sleep Disturbance
More informationDetermining the Vulnerabilities of the Power Transmission System
Determining the Vulnerabilities of the Power Transmission System B. A. Carreras D. E. Newman I. Dobson Depart. Fisica Universidad Carlos III Madrid, Spain Physics Dept. University of Alaska Fairbanks AK
More informationTHE data used in this project is provided. SEIZURE forecasting systems hold promise. Seizure Prediction from Intracranial EEG Recordings
1 Seizure Prediction from Intracranial EEG Recordings Alex Fu, Spencer Gibbs, and Yuqi Liu 1 INTRODUCTION SEIZURE forecasting systems hold promise for improving the quality of life for patients with epilepsy.
More informationABOUT SMOKING NEGATIVE PSYCHOSOCIAL EXPECTANCIES
Smoking Negative Psychosocial Expectancies A brief guide to the PROMIS Smoking Negative Psychosocial Expectancies instruments: ADULT PROMIS Item Bank v1.0 Smoking Negative Psychosocial Expectancies for
More informationGeneralization and Theory-Building in Software Engineering Research
Generalization and Theory-Building in Software Engineering Research Magne Jørgensen, Dag Sjøberg Simula Research Laboratory {magne.jorgensen, dagsj}@simula.no Abstract The main purpose of this paper is
More informationHaving your cake and eating it too: multiple dimensions and a composite
Having your cake and eating it too: multiple dimensions and a composite Perman Gochyyev and Mark Wilson UC Berkeley BEAR Seminar October, 2018 outline Motivating example Different modeling approaches Composite
More informationUniversity of Cambridge Engineering Part IB Information Engineering Elective
University of Cambridge Engineering Part IB Information Engineering Elective Paper 8: Image Searching and Modelling Using Machine Learning Handout 1: Introduction to Artificial Neural Networks Roberto
More informationSocial Structure and Personality Enhanced Group Recommendation
Social Structure and Personality Enhanced Group Recommendation Michal Kompan and Mária Bieliková Faculty of Informatics and Information Technologies, Slovak University of Technology in Bratislava, Ilkovičova
More informationHandling Partial Preferences in the Belief AHP Method: Application to Life Cycle Assessment
Handling Partial Preferences in the Belief AHP Method: Application to Life Cycle Assessment Amel Ennaceur 1, Zied Elouedi 1, and Eric Lefevre 2 1 University of Tunis, Institut Supérieur de Gestion de Tunis,
More informationMEANING AND PURPOSE. ADULT PEDIATRIC PARENT PROXY PROMIS Item Bank v1.0 Meaning and Purpose PROMIS Short Form v1.0 Meaning and Purpose 4a
MEANING AND PURPOSE A brief guide to the PROMIS Meaning and Purpose instruments: ADULT PEDIATRIC PARENT PROXY PROMIS Item Bank v1.0 Meaning and Purpose PROMIS Short Form v1.0 Meaning and Purpose 4a PROMIS
More information