A Projection-Free Adaptive Momentum Optimization Algorithm for Mobile Multimedia Computing

被引:0
|
作者
Wang, Lin [1 ]
Zhou, Yangfan [1 ,2 ]
Wang, Xin [3 ]
Ji, Zhihang [1 ]
Liu, Xin [2 ]
机构
[1] Henan Univ Sci & Technol, Sch Informat Engn, Luoyang 471023, Peoples R China
[2] Chinese Acad Sci, Suzhou Inst Nanotech & NanoBion SINANO, Suzhou 215123, Peoples R China
[3] Shanghai Int Studies Univ, Sch Business & Management, Shanghai 200083, Peoples R China
基金
中国国家自然科学基金;
关键词
Compendex;
D O I
10.1155/2022/8533687
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In mobile multimedia applications, deep learning has received significant interest. Due to the limited computation and storage resources of mobile devices, however, general training methods are hardly suited for mobile multimedia computing. For this reason, we propose an adaptive momentum training (FWAdaBound) algorithm to reduce computation and storage cost, where the Frank-Wolfe method is employed. Furthermore, we rigorously prove the regret bound in order that O(T-3/4) can be achieved, where T is a time horizon. Finally, the convergence, cost-reduction, and generalization ability of FWAdaBound are validated through various experiments on public datasets.
引用
收藏
页数:12
相关论文
共 50 条
  • [31] Structured Projection-free Online Convex Optimization with Multi-point Bandit Feedback
    Ding, Yuhao
    Lavaei, Javad
    2021 60TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2021, : 954 - 961
  • [32] Frank–Wolfe and friends: a journey into projection-free first-order optimization methods
    Immanuel M. Bomze
    Francesco Rinaldi
    Damiano Zeffiro
    4OR, 2021, 19 : 313 - 345
  • [33] A distributed gradient algorithm based on randomized block-coordinate and projection-free over networks
    Zhu, Junlong
    Wang, Xin
    Zhang, Mingchuan
    Liu, Muhua
    Wu, Qingtao
    COMPLEX & INTELLIGENT SYSTEMS, 2023, 9 (01) : 267 - 283
  • [34] Projection-Free Methods for Stochastic Simple Bilevel Optimization with Convex Lower-level Problem
    Cao, Jincheng
    Jiang, Ruichen
    Abolfazli, Nazanin
    Hamedani, Erfan Yazdandoost
    Mokhtari, Aryan
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [35] An adaptive location management algorithm for mobile computing
    Chintalapati, RVJ
    Kumar, V
    Datta, A
    LCN'97 - 22ND ANNUAL CONFERENCE ON LOCAL COMPUTER NETWORKS, PROCEEDINGS, 1997, : 133 - 140
  • [36] A distributed gradient algorithm based on randomized block-coordinate and projection-free over networks
    Junlong Zhu
    Xin Wang
    Mingchuan Zhang
    Muhua Liu
    Qingtao Wu
    Complex & Intelligent Systems, 2023, 9 : 267 - 283
  • [37] Frank-Wolfe and friends: a journey into projection-free first-order optimization methods
    Bomze, Immanuel M.
    Rinaldi, Francesco
    Zeffiro, Damiano
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2021, 19 (03): : 313 - 345
  • [38] Frank-Wolfe and friends: a journey into projection-free first-order optimization methods
    Bomze, Immanuel. M.
    Rinaldi, Francesco
    Zeffiro, Damiano
    ANNALS OF OPERATIONS RESEARCH, 2024, : 607 - 638
  • [39] Adaptive bus model for distributed multimedia stream in mobile computing environments
    Noh, W
    Kim, S
    Kim, D
    Ma, Y
    An, S
    15TH INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING, PROCEEDINGS, 2001, : 849 - 854
  • [40] Adaptive channel borrowing algorithm for multimedia wireless/mobile networks
    Sherif, M
    Habib, I
    Naghshineh, M
    Kermani, P
    MULTIACCESS, MOBILITY AND TELETRAFFIC IN WIRELESS COMMUNICATIONS: VOLUME 5, 2000, : 123 - 134