Reputation-aware QoS Value Prediction of Web Services Weiwei Qiu, Zhejiang University Zibin Zheng, The Chinese University of HongKong Xinyu Wang, Zhejiang.

Slides:



Advertisements
Similar presentations
Item Based Collaborative Filtering Recommendation Algorithms
Advertisements

Collaborative QoS Prediction in Cloud Computing Department of Computer Science & Engineering The Chinese University of Hong Kong Hong Kong, China Rocky.
Exploring Latent Features for Memory- Based QoS Prediction in Cloud Computing Yilei Zhang, Zibin Zheng, and Michael R. Lyu
1 RegionKNN: A Scalable Hybrid Collaborative Filtering Algorithm for Personalized Web Service Recommendation Xi Chen, Xudong Liu, Zicheng Huang, and Hailong.
COLLABORATIVE FILTERING Mustafa Cavdar Neslihan Bulut.
Pei Fan*, Ji Wang, Zibin Zheng, Michael R. Lyu Toward Optimal Deployment of Communication-Intensive Cloud Applications 1.
Supervisor: Associate Prof. Jiuyong Li(John) Student: Kang Sun Date: 28 th May 2010.
Learning to Recommend Hao Ma Supervisors: Prof. Irwin King and Prof. Michael R. Lyu Dept. of Computer Science & Engineering The Chinese University of Hong.
Item-based Collaborative Filtering Idea: a user is likely to have the same opinion for similar items [if I like Canon cameras, I might also like Canon.
1 Collaborative Filtering and Pagerank in a Network Qiang Yang HKUST Thanks: Sonny Chee.
1 Preserving Privacy in Collaborative Filtering through Distributed Aggregation of Offline Profiles The 3rd ACM Conference on Recommender Systems, New.
Computing Trust in Social Networks
Algorithms for Efficient Collaborative Filtering Vreixo Formoso Fidel Cacheda Víctor Carneiro University of A Coruña (Spain)
Item-based Collaborative Filtering Recommendation Algorithms
Performance of Recommender Algorithms on Top-N Recommendation Tasks
Mao Ye, Peifeng Yin, Wang-Chien Lee, Dik-Lun Lee Pennsylvania State Univ. and HKUST SIGIR 11.
Personalized QoS-Aware Web Service Recommendation and Visualization.
Modeling and Exploiting QoS Prediction in Cloud and Service Computing
A NON-IID FRAMEWORK FOR COLLABORATIVE FILTERING WITH RESTRICTED BOLTZMANN MACHINES Kostadin Georgiev, VMware Bulgaria Preslav Nakov, Qatar Computing Research.
Distributed Networks & Systems Lab. Introduction Collaborative filtering Characteristics and challenges Memory-based CF Model-based CF Hybrid CF Recent.
WEMAREC: Accurate and Scalable Recommendation through Weighted and Ensemble Matrix Approximation Chao Chen ⨳ , Dongsheng Li
Wancai Zhang, Hailong Sun, Xudong Liu, Xiaohui Guo.
Clustering-based Collaborative filtering for web page recommendation CSCE 561 project Proposal Mohammad Amir Sharif
Google News Personalization: Scalable Online Collaborative Filtering
Online Learning for Collaborative Filtering
RecBench: Benchmarks for Evaluating Performance of Recommender System Architectures Justin Levandoski Michael D. Ekstrand Michael J. Ludwig Ahmed Eldawy.
EigenRank: A Ranking-Oriented Approach to Collaborative Filtering IDS Lab. Seminar Spring 2009 강 민 석강 민 석 May 21 st, 2009 Nathan.
Collaborative Data Analysis and Multi-Agent Systems Robert W. Thomas CSCE APR 2013.
Temporal Diversity in Recommender Systems Neal Lathia, Stephen Hailes, Licia Capra, and Xavier Amatriain SIGIR 2010 April 6, 2011 Hyunwoo Kim.
A Content-Based Approach to Collaborative Filtering Brandon Douthit-Wood CS 470 – Final Presentation.
Evaluation of Recommender Systems Joonseok Lee Georgia Institute of Technology 2011/04/12 1.
EigenRank: A ranking oriented approach to collaborative filtering By Nathan N. Liu and Qiang Yang Presented by Zachary 1.
Improving Recommendation Lists Through Topic Diversification CaiNicolas Ziegler, Sean M. McNee,Joseph A. Konstan, Georg Lausen WWW '05 報告人 : 謝順宏 1.
WSP: A Network Coordinate based Web Service Positioning Framework for Response Time Prediction Jieming Zhu, Yu Kang, Zibin Zheng and Michael R. Lyu The.
Group ID: 19 ZHU Wenya & LIN Dandan Predicting student performance from book-borrowing records.
Marin Silic, Goran Delac and Sinisa Srbljic Prediction of Atomic Web Services Reliability Based on K-means Clustering Consumer Computing Laboratory Faculty.
Collaborative Filtering Zaffar Ahmed
Pearson Correlation Coefficient 77B Recommender Systems.
ICDCS 2014 Madrid, Spain 30 June-3 July 2014
Recommender Systems with Social Regularization Hao Ma, Dengyong Zhou, Chao Liu Microsoft Research Michael R. Lyu The Chinese University of Hong Kong Irwin.
A Clustering-based QoS Prediction Approach for Web Service Recommendation Shenzhen, China April 12, 2012 Jieming Zhu, Yu Kang, Zibin Zheng and Michael.
Service Reliability Engineering The Chinese University of Hong Kong
ICONIP 2010, Sydney, Australia 1 An Enhanced Semi-supervised Recommendation Model Based on Green’s Function Dingyan Wang and Irwin King Dept. of Computer.
Online Evolutionary Collaborative Filtering RECSYS 2010 Intelligent Database Systems Lab. School of Computer Science & Engineering Seoul National University.
Experimental Study on Item-based P-Tree Collaborative Filtering for Netflix Prize.
Company LOGO MovieMiner A collaborative filtering system for predicting Netflix user’s movie ratings [ECS289G Data Mining] Team Spelunker: Justin Becker,
Item-Based Collaborative Filtering Recommendation Algorithms Badrul Sarwar, George Karypis, Joseph Konstan, and John Riedl GroupLens Research Group/ Army.
A Recommender System based on Tag and Time Information for Social Tagging Systems Nan Zheng and Qiudan Li (Chinese Academy of Sciences) Expert Systems.
Collaborative Deep Learning for Recommender Systems
Collaborative Filtering - Pooja Hegde. The Problem : OVERLOAD Too much stuff!!!! Too many books! Too many journals! Too many movies! Too much content!
ItemBased Collaborative Filtering Recommendation Algorithms 1.
Slope One Predictors for Online Rating-Based Collaborative Filtering Daniel Lemire, Anna Maclachlan In SIAM Data Mining (SDM’05), Newport Beach, California,
Item-Based Collaborative Filtering Recommendation Algorithms
Collaborative Filtering With Decoupled Models for Preferences and Ratings Rong Jin 1, Luo Si 1, ChengXiang Zhai 2 and Jamie Callan 1 Language Technology.
Hao Ma, Dengyong Zhou, Chao Liu Microsoft Research Michael R. Lyu
A Collaborative Quality Ranking Framework for Cloud Components
WSRec: A Collaborative Filtering Based Web Service Recommender System
CARP: Context-Aware Reliability Prediction of Black-Box Web Services
Asymmetric Correlation Regularized Matrix Factorization for Web Service Recommendation Qi Xie1, Shenglin Zhao2, Zibin Zheng3, Jieming Zhu2 and Michael.
Location Recommendation — for Out-of-Town Users in Location-Based Social Network Yina Meng.
M.Sc. Project Doron Harlev Supervisor: Dr. Dana Ron
Pei Fan*, Ji Wang, Zibin Zheng, Michael R. Lyu
Pinjia He, Jieming Zhu, Jianlong Xu, and
RECOMMENDER SYSTEMS WITH SOCIAL REGULARIZATION
Movie Recommendation System
ITEM BASED COLLABORATIVE FILTERING RECOMMENDATION ALGORITHEMS
Exploring Latent Features for Memory-Based QoS Prediction in Cloud Computing Yilei Zhang 17/05/2011.
Huifeng Sun 1, Zibin Zheng 2, Junliang Chen 1, Michael R. Lyu 2
Fusing Rating-based and Hitting-based Algorithms in Recommender Systems Xin Xin
Online rating system credibility
Presentation transcript:

Reputation-aware QoS Value Prediction of Web Services Weiwei Qiu, Zhejiang University Zibin Zheng, The Chinese University of HongKong Xinyu Wang, Zhejiang University Xiaohu Yang, Zhejiang University Michael R. Lyu, The Chinese University of HongKong

Outline Problem Background Related Work Prediction Framework Overview Reputation-aware QoS value Prediction Experiments Conclusion Future work 2

Background Web Service QoS value prediction is an important research issue for service recommendation, selection and composition. Historical data contributed by users can have great impacts on prediction results. Existing Web service QoS prediction approaches did not take data credibility into consideration. 3

Aim Take user trustworthiness into account to make more accurate QoS value prediction. 4

Reputation-Aware Prediction (RAP) User reputation ranking ▫Calculates the reputation for each user based on the historical evaluation data ▫Identify untrustworthy users by reputation ranking Neighborhood-based collaborative filtering method for QoS value prediction ▫User-based and item-based prediction 5

Related work Collaborative Filtering ▫Memory -based vs. Model-based approaches ▫User-based, item-based and hybrid methods ▫Enhancement methods, such as: RegionKNN, Location-Aware CF etc. 6

Reputation Systems ▫Compute and publish reputation scores for entities based on ratings and feedbacks ▫Simple summation, average of ratings, Bayesian systems, Discrete Trust Models ▫Co-determination algorithm 7

Prediction Framework 8

Prediction Process 9

User Reputation Calculation Basic points: ▫Use the difference between current user’s ratings and the corresponding services’ aggregated ratings of other users to measure the user reputation ▫Users with ratings which often have great difference with others will have low reputation values. 10

Untrustworthy User Identification Top-R users who have lower reputation values than others, will be identified as untrustworthy users Problem: the value of Top-R. 11

Reputation-aware Collaborative Filtering Algorithm Similarity calculation ▫Pearson Correlation Coefficient (PCC)  User similarity:  Service similarity: 12

Hybrid CF approach: User-based Item-based: 13

Experiments Experimental setup ▫Dataset: 339*5825 user-service matrix (WSDream dataset2) ▫Compare with:  UPCC  IPCC  UIPCC Metrics ▫MAE ▫RMSE 14

Experiments 15 Performance comparison

16 Impact of Top-R

Impact of factor d 17

Impact of λ 18

Conclusion In this paper, we propose an reputation-aware QoS value prediction approach (RAP) of Web Services. The experimental results show that RAP solves the data credibility problem of CF neighborhood-based methods and has significant prediction accuracy improvement. 19

Future work Remove the parameter Top-R ▫Reduce the weight of low reputation users Cluster the users before reputation calculation ▫Location information 20

Thank You !