Volume 42 Issue 9
Sep.  2016
Turn off MathJax
Article Contents
ZHANG Wancai, LIU Xudong, GUO Xiaohuiet al. Dynamic Web service recommendation based on tensor factorization[J]. Journal of Beijing University of Aeronautics and Astronautics, 2016, 42(9): 1892-1902. doi: 10.13700/j.bh.1001-5965.2015.0582(in Chinese)
Citation: ZHANG Wancai, LIU Xudong, GUO Xiaohuiet al. Dynamic Web service recommendation based on tensor factorization[J]. Journal of Beijing University of Aeronautics and Astronautics, 2016, 42(9): 1892-1902. doi: 10.13700/j.bh.1001-5965.2015.0582(in Chinese)

Dynamic Web service recommendation based on tensor factorization

doi: 10.13700/j.bh.1001-5965.2015.0582
Funds:  National Natural Science Foundation of China (61370057); National High Technology Research and Development Program of China (2012AA011203); National Key Basic Research Program of China (2014CB340304)
  • Received Date: 08 Sep 2015
  • Publish Date: 20 Sep 2016
  • In the area of Web service computing, in order to select a suitable service for users in a large number of Web services and API with the identical function,the issue of Web service recommendation is becoming more and more critical. At present, in the quality of service (QoS) based service recommendation systems, the hypothesis of the system model is a two-dimensional static model which is composed of dyadic relationship between users and service interaction. However, in view of the practical application, the QoS value is affected by many factors, and a tensor model is proposed to describe the factors which affect the QoS. Then, we propose a method to discover the latent factors that govern the associations among these multi-type objects of QoS. A new recommendation approach based on tensor factorization is proposed to address the issue of Web service QoS value prediction with considering Web service invocation time. The experimental results show that compared with six related algorithms, the mean absolute error (MAE) of the proposed tensor factorization algorithm is reduced by 20%-50%, and our model can be used to describe more factors and to dynamically recommend Web service.

     

  • loading
  • [1]
    STRUNK A.QoS-aware service composition:A survey[C]//Proceedings of 8th IEEE European Conference on Web Services(ECOWS).Piscataway,NJ:IEEE Press,2010:67-74.
    [2]
    HADDAD J,MANOUVRIER M,RUKOZ M.TQoS:Transactional and QoS-aware selection algorithm for automatic Web service composition[J].IEEE Transactions on Services Computing,2010,3(1):73-85.
    [3]
    AI-MASRI E,MAHMOUD Q H.Identifying client goals for Web service discovery[C]//IEEE International Conference on Services Computing,2009.Piscataway,NJ:IEEE Press,2009:202-209.
    [4]
    ZHENG Z B,MA H,LYU M R,et al.WSRec:A collaborative filtering based Web service recommender system[C]//Internationnal Conference on Web Services.Piscataway,NJ:IEEE Press,2009:437-444.
    [5]
    SUNG H H.Helping online customers decide through Web personalization[J].IEEE Intelligent Systems,2005,17(6):34-43.
    [6]
    ZHENG Z,MA H,LYU M R,et al.QoS-aware Web service recommendation by collaborative filtering [J].Services Computing,2011,4(2):140-152.
    [7]
    XIONG L,CHEN X,HUANG T K,et al.Temporal collaborative filtering with Bayesian probabilistic tensor factorization [C]// Proceedings of the 10th SIAM International Conference on Data Mining,SDM 2010.Philadelphia:Society for Industrial and Applied Mathematics,2010:211-222.
    [8]
    TUCKER L R.Some mathematical notes on three-mode factor analysis[J].Psychometrika,1966,31(3):279-311.
    [9]
    HARSHMAN R A.Foundations of the PARAFAC procedure:Models and conditions for an "explanatory" multi-model factor analysis[J].UCLA Working Papers in Phonetics,1970(16):1-84.
    [10]
    KOLDA T G,BADER B W.Tensor decompositions and applications[J].SIAM Review,2009,51(3):455-500.
    [11]
    ACAR R,YENER B.Unsupervised multiway data analysis:A literature suervey[J].IEEE Transactions on Knowledge and Data Enginerering,2009,21(1):6-20.
    [12]
    CHEN X,ZHENG Z,YU Q,et al.Web service recommendation via exploiting location and QoS information[J].IEEE Transactions on Parallel and Distributed Systems,2014,25(7):1913-1924.
    [13]
    LO W,YIN J,DENG S,et al.Collaborative Web service QoS prediction with location-based regularization[C]//2012 IEEE 19th International Conference on Web Services (ICWS).Piscataway,NJ:IEEE Press,2012:464-471.
    [14]
    ZHENG Z,MA H,LYU M R,et al.Collaborative Web service QoS prediction via neighborhood integrated matrix factorization[J].IEEE Transactions on Services Computing,2013,6(3):289-299.
    [15]
    CHEN X,ZHENG Z,LIU X,et al.Personalized QoS-aware Web service recommendation and visualization[J].IEEE Transactions on Services Computing,2013,6(1):35-47.
    [16]
    WU C,QIU W W,ZHENG Z B.QoS prediction of Web services based on two-phase K-means clustering[C]//2015 IEEE International Conference on Web Services(ICWS).Piscataway,NJ:IEEE Press,2015:161-168.
    [17]
    KOLDA T G.Multilinear operators for higher-order decompositions:SAND 2006-2081[R].Livermore,CA:Sandia National Laboratores,2006.
    [18]
    WELLING M,WEBER M.Positive tensor factorization[J].Pattern Recognition Letters,2001,22(12):1255-1261.
    [19]
    KOLDA T G,BADER B W,SUN J M,et al.MATLAB tensor toolbox version 2.5[CP/OL].(2012-02-01)[2015-08-08].http://www.sandia.gov/~tgkolda/TensorToolbox/index-2.5.html.
    [20]
    [2015-08-08].http://www.service4all.org.cn/servicexchange/.
    [21]
    [2015-08-08].http://www.planet-lab.org/.
    [22]
    HERLOCKER J,KONSTAN J,BORCHERS A,et al.An algorithmic framework for performing collaborative filtering[C]//Proceedings of the 22nd Annual International ACM SIGIR Conference on Researsh and Development in Information Retrieval (SIGIR-99).New York:ACM Press,1999:230-237.
    [23]
    SALAKHUTDINOV R,MNIH A.Probabilistic matrix factorization[J].Advances in Neural Information Proceeding Systems,2008,20:1-8.
    [24]
    WEBB B.Netflix update:Try this at home (2006) [EB/OL].[2015-08-08].http://sifter.org/~simon/journal/20061211.html.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(804) PDF downloads(762) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return