Abstract
With the fast-developing domain of cyber-physical systems (CPS), constructing the CPS with high-quality services becomes an imperative task. As one of the effective solutions for information overload in CPS construction, quality of service (QoS)-aware service recommendation has drawn much attention in academia and industry. However, the lack of most QoS values limits the recommendation performance and it is time-consuming for users to get the QoS values by invoking all the services. Therefore, a powerful prediction model is required to predict the unobserved QoS values. Considering the fact that most existing QoS prediction models are unable to effectively address the data-sparsity problem, a novel two-stage framework called AgQ is proposed for QoS prediction. Specifically, a data augmentation strategy is designed in the first stage to enlarge the training set by drawing additional virtual instances. In the second stage, a prediction model is applied that considers both virtual and factual instances during the training procedure. We conduct extensive experiments on the WSDream dataset to demonstrate the effectiveness of the our QoS prediction framework and verify that the data augmentation strategy can indeed alleviate the data-sparsity problem. In terms of mean absolute error, taking the Multilayer Perceptron model as an example, the maximum improvement achieves 5% under 5% sparsity.
- John S. Breese, David Heckerman, and Carl Kadie. 1998. Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the 14th conference on Uncertainty in Artificial Intelligence. 43–52. Google Scholar
Digital Library
- Jie Cao, Zhiang Wu, Youquan Wang, and Yi Zhuang. 2013. Hybrid collaborative filtering algorithm for bidirectional web service recommendation. Knowl. Info. Syst. 36, 3 (2013), 607–627. Google Scholar
Digital Library
- Robert Carbone and J. Scott Armstrong. 1982. Note. Evaluation of extrapolative forecasting methods: Results of a survey of academicians and practitioners. J. Forecast. 1, 2 (1982), 215–217.Google Scholar
Cross Ref
- Mingming Chen, Yutao Ma, Bo Hu, and Liang-Jie Zhang. 2015. A ranking-oriented hybrid approach to QoS-aware web service recommendation. In Proceedings of the IEEE International Conference on Services Computing. IEEE, 578–585. Google Scholar
Digital Library
- Xi Chen, Xudong Liu, Zicheng Huang, and Hailong Sun. 2010. Regionknn: A scalable hybrid collaborative filtering algorithm for personalized web service recommendation. In Proceedings of the IEEE International Conference on Web Services. IEEE, 9–16. Google Scholar
Digital Library
- Zhen Chen, Limin Shen, Feng Li, and Dianlong You. 2017. Your neighbors alleviate cold-start: On geographical neighborhood influence to collaborative web service QoS prediction. Knowl.-Based Syst. 138 (2017), 188–201. Google Scholar
Digital Library
- Mukund Deshpande and George Karypis. 2004. Item-based top-n recommendation algorithms. ACM Trans. Info. Syst. 22, 1 (2004), 143–177. Google Scholar
Digital Library
- Robin Devooght, Nicolas Kourtellis, and Amin Mantrach. 2015. Dynamic matrix factorization with priors on unknown values. In Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 189–198. Google Scholar
Digital Library
- Pinjia He, Jieming Zhu, Jianlong Xu, and Michael R. Lyu. 2014. A hierarchical matrix factorization approach for location-based web service QoS prediction. In Proceedings of the IEEE 8th International Symposium on Service Oriented System Engineering. IEEE, 290–295. Google Scholar
Digital Library
- Xiangnan He, Lizi Liao, Hanwang Zhang, Liqiang Nie, Xia Hu, and Tat-Seng Chua. 2017. Neural collaborative filtering. In Proceedings of the 26th International Conference on World Wide Web. 173–182.Google Scholar
Digital Library
- Xiangnan He, Hanwang Zhang, Min-Yen Kan, and Tat-Seng Chua. 2017. Fast matrix factorization for online recommendation with implicit feedback. Retrieved from https://arXiv:1708.05024.Google Scholar
- Yifan Hu, Yehuda Koren, and Chris Volinsky. 2008. Collaborative filtering for implicit feedback datasets. In Proceedings of the 8th IEEE International Conference on Data Mining. IEEE, 263–272. Google Scholar
Digital Library
- Huo Huan, Zhang Wei, Liu Liang, and Li Yang. 2017. Collaborative filtering recommendation model based on convolutional denoising auto encoder. In Proceedings of the 12th Chinese Conference on Computer Supported Cooperative Work and Social Computing. 64–71. Google Scholar
Digital Library
- Yechun Jiang, Jianxun Liu, Mingdong Tang, and Xiaoqing Liu. 2011. An effective web service recommendation method based on personalized collaborative filtering. In Proceedings of the IEEE International Conference on Web Services. IEEE, 211–218. Google Scholar
Digital Library
- Donghyun Kim, Chanyoung Park, Jinoh Oh, Sungyoung Lee, and Hwanjo Yu. 2016. Convolutional matrix factorization for document context-aware recommendation. In Proceedings of the 10th ACM Conference on Recommender Systems. 233–240. Google Scholar
Digital Library
- Shun Li, Junhao Wen, Fengji Luo, Min Gao, Jun Zeng, and Zhao Yang Dong. 2017. A new QoS-aware web service recommendation system based on contextual feature recognition at server-side. IEEE Trans. Netw. Service Manage. 14, 2 (2017), 332–342.Google Scholar
Cross Ref
- An Liu, Xindi Shen, Zhixu Li, Guanfeng Liu, Jiajie Xu, Lei Zhao, Kai Zheng, and Shuo Shang. 2019. Differential private collaborative Web services QoS prediction. World Wide Web 22, 6 (2019), 2697–2720.Google Scholar
Cross Ref
- Yang Liu, Yu Peng, Bailing Wang, Sirui Yao, and Zihe Liu. 2017. Review on cyber-physical systems. IEEE/CAA J. Autom. Sinica 4, 1 (2017), 27–40.Google Scholar
Cross Ref
- Wei Lo, Jianwei Yin, Ying Li, and Zhaohui Wu. 2015. Efficient web service QoS prediction using local neighborhood matrix factorization. Eng. Appl. Artific. Intell. 38 (2015), 14–23.Google Scholar
Cross Ref
- You Ma, Shangguang Wang, Patrick C. K. Hung, Ching-Hsien Hsu, Qibo Sun, and Fangchun Yang. 2015. A highly accurate prediction algorithm for unknown web service QoS values. IEEE Trans. Services Comput. 9, 4 (2015), 511–523.Google Scholar
Cross Ref
- John T. Mentzer and Kenneth B. Kahn. 1995. Forecasting technique familiarity, satisfaction, usage, and application. J. Forecast. 14, 5 (1995), 465–476.Google Scholar
Cross Ref
- Arkadiusz Paterek. 2007. Improving regularized singular value decomposition for collaborative filtering. In Proceedings of the KDD Cup and Workshop, Vol. 2007. 5–8.Google Scholar
- Lianyong Qi, Wanchun Dou, and Xuyun Zhang. 2017. An inverse collaborative filtering approach for cold-start problem in web service recommendation. In Proceedings of the Australasian Computer Science Week Multiconference. 1–9. Google Scholar
Digital Library
- Steffen Rendle, Christoph Freudenthaler, Zeno Gantner, and Lars Schmidt-Thieme. 2012. BPR: Bayesian personalized ranking from implicit feedback. Retrieved from https://arXiv:1205.2618. Google Scholar
Digital Library
- Paul Resnick, Neophytos Iacovou, Mitesh Suchak, Peter Bergstrom, and John Riedl. 1994. GroupLens: An open architecture for collaborative filtering of netnews. In Proceedings of the ACM Conference on Computer Supported Cooperative Work. 175–186. Google Scholar
Digital Library
- J. Ben Schafer, Dan Frankowski, Jon Herlocker, and Shilad Sen. 2007. Collaborative filtering recommender systems. In The Adaptive Web. Springer, 291–324. Google Scholar
Digital Library
- Lingshuang Shao, Jing Zhang, Yong Wei, Junfeng Zhao, Bing Xie, and Hong Mei. 2007. Personalized QoS prediction for web services via collaborative filtering. In Proceedings of the IEEE International Conference on Web Services (ICWS’07). IEEE, 439–446.Google Scholar
Cross Ref
- Xiaoyuan Su and Taghi M. Khoshgoftaar. 2009. A survey of collaborative filtering techniques. Adv. Artific. Intell. (2009). Google Scholar
Digital Library
- Mingdong Tang, Zibin Zheng, Guosheng Kang, Jianxun Liu, Yatao Yang, and Tingting Zhang. 2016. Collaborative web service quality prediction via exploiting matrix factorization and network map. IEEE Trans. Netw. Service Manage. 13, 1 (2016), 126–137.Google Scholar
Cross Ref
- Gang Tian, Jian Wang, Keqing He, Chengai Sun, and Yuan Tian. 2017. Integrating implicit feedbacks for time-aware web service recommendations. Info. Syst. Front. 19, 1 (2017), 75–89. Google Scholar
Digital Library
- Trinh Xuan Tuan and Tu Minh Phuong. 2017. 3D convolutional networks for session-based recommendation with content features. In Proceedings of the 11th ACM Conference on Recommender Systems. 138–146. Google Scholar
Digital Library
- Hao Wu, Kun Yue, Bo Li, Binbin Zhang, and Ching-Hsien Hsu. 2018. Collaborative QoS prediction with context-sensitive matrix factorization. Future Gen. Comput. Syst. 82 (2018), 669–678.Google Scholar
Cross Ref
- Hao Wu, Zhengxin Zhang, Jiacheng Luo, Kun Yue, and Ching-Hsien Hsu. 2018. Multiple attributes QoS prediction via deep neural model with contexts. IEEE Trans. Services Comput. (2018), 1--1. https://doi.org/10.1109/TSC.2018.2859986Google Scholar
Cross Ref
- Shuning Xing, Fangai Liu, Xiaohui Zhao, and Tianlai Li. 2018. Points-of-interest recommendation based on convolution matrix factorization. Appl. Intell. 48, 8 (2018), 2458–2469. Google Scholar
Digital Library
- Jianlong Xu, Zibin Zheng, and Michael R. Lyu. 2015. Web service personalized quality of service prediction via reputation-based matrix factorization. IEEE Trans. Reliabil. 65, 1 (2015), 28–37.Google Scholar
Cross Ref
- Yueshen Xu, Jianwei Yin, Shuiguang Deng, Neal N. Xiong, and Jianbin Huang. 2016. Context-aware QoS prediction for web service recommendation and selection. Expert Syst. Appl. 53 (2016), 75–86. Google Scholar
Digital Library
- Yuyu Yin, Lu Chen, Yueshen Xu, Jian Wan, He Zhang, and Zhida Mai. 2019. QoS prediction for service recommendation with deep feature learning in edge computing environment. Mobile Netw. Appl. (2019), 1–11.Google Scholar
- Yuyu Yin, Fangzheng Yu, Yueshen Xu, Lifeng Yu, and Jinglong Mu. 2017. Network location-aware service recommendation with random walk in cyber-physical systems. Sensors 17, 9 (2017), 2059.Google Scholar
Cross Ref
- Tao Yu, Yue Zhang, and Kwei-Jay Lin. 2007. Efficient algorithms for Web services selection with end-to-end QoS constraints. ACM Trans. Web 1, 1 (2007), 6–es. Google Scholar
Digital Library
- Zibin Zheng, Hao Ma, Michael R. Lyu, and Irwin King. 2009. Wsrec: A collaborative filtering based web service recommender system. In Proceedings of the IEEE International Conference on Web Services. IEEE, 437–444. Google Scholar
Digital Library
- Z. Zheng, H. Ma, M. R. Lyu, and I. King. 2009. WSRec: A collaborative filtering based web service recommender system. In Proceedings of the IEEE International Conference on Web Services. 437–444. Google Scholar
Digital Library
- Zibin Zheng, Hao Ma, Michael R. Lyu, and Irwin King. 2010. Qos-aware web service recommendation by collaborative filtering. IEEE Trans. Services Comput. 4, 2 (2010), 140–152. Google Scholar
Digital Library
- Jieming Zhu, Pinjia He, Zibin Zheng, and Michael R. Lyu. 2017. Online QoS prediction for runtime service adaptation via adaptive matrix factorization. IEEE Trans. Parallel Distrib. Syst. 28, 10 (2017), 2911–2924.Google Scholar
Cross Ref
- Xiaoke Zhu, Xiao-Yuan Jing, Di Wu, Zhenyu He, Jicheng Cao, Dong Yue, and Lina Wang. 2018. Similarity-maintaining privacy preservation and location-aware low-rank matrix factorization for QoS prediction based web service recommendation. IEEE Trans. Services Comput. (2018), 1--1. https://doi.org/10.1109/TSC.2018.2839741Google Scholar
Index Terms
Leveraging Data Augmentation for Service QoS Prediction in Cyber-physical Systems
Recommendations
A Spatial-Temporal QoS Prediction Approach for Time-aware Web Service Recommendation
Due to the popularity of service-oriented architectures for various distributed systems, an increasing number of Web services have been deployed all over the world. Recently, Web service recommendation became a hot research topic, one that aims to ...
A Privacy-Preserving QoS Prediction Framework for Web Service Recommendation
ICWS '15: Proceedings of the 2015 IEEE International Conference on Web ServicesQoS-based Web service recommendation has recently gained much attention for providing a promising way to help users find high-quality services. To facilitate such recommendations, existing studies suggest the use of collaborative filtering techniques ...
Collaborative Web Service QoS Prediction on Unbalanced Data Distribution
ICWS '14: Proceedings of the 2014 IEEE International Conference on Web ServicesQoS prediction is critical to Web service selection and recommendation. This paper proposes a collaborative approach to quality-of-service (QoS) prediction of web services on unbalanced data distribution by utilizing the past usage history of service ...






Comments