Tensor Decomposition Method Applied to Recommendation Systems

dc.contributor.authorChai, Shengen
dc.contributor.supervisorFeng, Wenying
dc.contributor.supervisorHassanein, Hossam
dc.degree.grantorQueen's University at Kingstonen
dc.description.abstractWith the growth of network web services, web service recommendations based on the quality of service (QoS) attribute have become a research interest topic. Service recommendation technologies can help users discover new web services and make their online experience better. Further, by providing users with recommendations for high-quality web services, these technologies ultimately benefit both users and service providers. In this thesis, we study the tensor decomposition in web service recommendations. In particular, we propose new tensor computational methods and algorithms for QoS attribute prediction to improve the recommendation accuracy. Our methods follow the machine learning techniques. First, to remedy the shortage of low prediction accuracy rates caused by the lack of initial data samples, a traversal-tensor method (TTM) is proposed to enhance the sampling scheme. The new method integrates the feature factor matrices to construct more data samples for tensor decomposition. We analyze and validate the new algorithm in comparison with the traditional tensor decomposition applied to service recommendations. Empirical studies with multiple datasets show that the TTM effectively improves the prediction performance. Second, a modified regularization term is designed and applied with the TTM to overcome the overfitting problem. This is done by using a linear combination of two commonly applied regularization models. It is shown that the updated term can increase the accuracy rate of predicting QoS attributes and better support the TTM method. Third, a two-step strategy approach involving a K-means clustering with TTM is introduced to deal with the initial unorganized data. The pre-clustered data are used as input to the TTM to complete the QoS attribute prediction. This process is evaluated between our methods and the clustering method. The thesis describes a framework of tensor-based web service recommendation by synthesizing the above methods. This framework is centered on TTM, with a modified regularization term to support TTM and a method to handle the initial unorganized data.en
dc.relation.ispartofseriesCanadian thesesen
dc.rightsQueen's University's Thesis/Dissertation Non-Exclusive License for Deposit to QSpace and Library and Archives Canadaen
dc.rightsProQuest PhD and Master's Theses International Dissemination Agreementen
dc.rightsIntellectual Property Guidelines at Queen's Universityen
dc.rightsCopying and Preserving Your Thesisen
dc.rightsThis publication is made available by the authority of the copyright owner solely for the purpose of private study and research and may not be copied or reproduced except as permitted by the copyright laws without written authority from the copyright owner.en
dc.rightsCC0 1.0 Universal*
dc.subjectWeb service recommendationen
dc.subjectQuality of serviceen
dc.subjectTensor decompositionen
dc.titleTensor Decomposition Method Applied to Recommendation Systemsen
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
3.22 MB
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
2.25 KB
Item-specific license agreed upon to submission