Temporal Pattern-Aware QoS Prediction via Biased Non-Negative Latent Factorization of Tensors
Top Cited Papers
- 4 April 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Cybernetics
- Vol. 50 (5) , 1798-1809
Abstract
Quality-of-service (QoS) data vary over time, making it vital to capture the temporal patterns hidden in such dynamic data for predicting missing ones with high accuracy. However, currently latent factor (LF) analysis-based QoS-predictors are mostly defined on static QoS data without the consideration of such temporal dynamics. To address this issue, this paper presents a biased non-negative latent factorization of tensors (BNLFTs) model for temporal pattern-aware QoS prediction. Its main idea is fourfold: 1) incorporating linear biases into the model for describing QoS fluctuations; 2) constraining the model to be non-negative for describing QoS non-negativity; 3) deducing a single LF-dependent, non-negative, and multiplicative update scheme for training the model; and 4) incorporating an alternating direction method into the model for faster convergence. The empirical studies on two dynamic QoS datasets from real applications show that compared with the state-of-the-art QoS-predictors, BNLFT represents temporal patterns more precisely with high computational efficiency, thereby achieving the most accurate predictions for missing QoS data.Keywords
Funding Information
- National Natural Science Foundation of China (61772493, 91646114, 61602352)
- Chongqing Research Program of Technology Innovation and Application (cstc2017rgzn-zdyfX0020, cstc2017zdcy-zdyf0554, cstc2017rgzn-zdyf0118)
- Chongqing Cultivation Program of Innovation and Entrepreneurship Demonstration Group (cstc2017kjrc-cxcytd0149)
- Chongqing Overseas Scholars Innovation Program (cx2017012, cx2018011)
- Pioneer Hundred Talents Program of Chinese Academy of Sciences
This publication has 47 references indexed in Scilit:
- Image-Based Quantitative Analysis of Gold Immunochromatographic Strip via Cellular Neural Network ApproachIEEE Transactions on Medical Imaging, 2014
- Hybrid Collaborative Filtering algorithm for bidirectional Web service recommendationKnowledge and Information Systems, 2012
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of MultipliersFoundations and Trends in Machine Learning, 2011
- Advances in Collaborative Filtering2010
- Tensor Decompositions and ApplicationsSIAM Review, 2009
- Efficient algorithms for Web services selection with end-to-end QoS constraintsACM Transactions on the Web, 2007
- Learning from Incomplete Ratings Using Non-negative Matrix Factorization2006
- QoS-aware middleware for Web services compositionIEEE Transactions on Software Engineering, 2004
- A model for web services discovery with QoSACM SIGecom Exchanges, 2003
- Nonlinear ProgrammingJournal of the Operational Research Society, 1997