A Hessian-Free Optimization-Based Approach to Latent-Factor-Based QoS Predictors with High Accuracy

Xin Luo, Yunni Xia, Qingsheng Zhu, Mengchu Zhou

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Latent-factor-based Quality-of-Service predictors can achieve high prediction accuracy and good scalability. However, most of them are based on first-order models that cannot well deal with their target problem that is inherently non-convex. Since second-order approaches have proven to be effective to such problems, this work proposes to implement a second-order predictor with an aim to achieve the high accuracy unlikely obtained by any existing methods. To do so, this work adopts the principle of Hessian-free optimization and successfully avoids the usage of a Hessian matrix by employing the efficiently obtainable product between its Gauss-Newton approximation and an arbitrary vector. Experimental results on two industrial QoS datasets indicate that the newly proposed predictor is highly accurate with fine computational efficiency.

Original languageEnglish (US)
Title of host publicationProceedings - 2015 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1639-1644
Number of pages6
ISBN (Electronic)9781479986965
DOIs
StatePublished - Jan 12 2016
Externally publishedYes
EventIEEE International Conference on Systems, Man, and Cybernetics, SMC 2015 - Kowloon Tong, Hong Kong
Duration: Oct 9 2015Oct 12 2015

Publication series

NameProceedings - 2015 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2015

Other

OtherIEEE International Conference on Systems, Man, and Cybernetics, SMC 2015
Country/TerritoryHong Kong
CityKowloon Tong
Period10/9/1510/12/15

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Networks and Communications
  • Energy Engineering and Power Technology
  • Information Systems and Management
  • Control and Systems Engineering

Keywords

  • Big Data
  • Hessian-free optimization
  • QoS
  • Web-Services
  • latent-factor
  • second-order

Fingerprint

Dive into the research topics of 'A Hessian-Free Optimization-Based Approach to Latent-Factor-Based QoS Predictors with High Accuracy'. Together they form a unique fingerprint.

Cite this