• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Jiang, Yanjun (Jiang, Yanjun.) | Wang, Yishui (Wang, Yishui.) | Xu, Dachuan (Xu, Dachuan.) (Scholars:徐大川) | Yang, Ruiqi (Yang, Ruiqi.) | Zhang, Yong (Zhang, Yong.) (Scholars:张勇)

Indexed by:

EI Scopus SCIE

Abstract:

Maximizing constrained submodular functions lies at the core of substantial machine learning and data mining. Specially, the case that the data come in a streaming fashion receives more attention in recent decades. In this work, we study the approximation algorithm for maximizing a non-decreasing set function underd-knapsack constraint. Based on the diminishing-return ratio for set functions, a non-trivial algorithm is devised for maximizing the set function without submodularity. Our results cover some known results and provide an effective method for the maximization on set functions no matter they are submodular or not. We also run the algorithm to handle the application of support selection for sparse linear regression. Numerical results show that the output quality of the algorithm is good.

Keyword:

Non-submodular d-Knapsack constraint Streaming

Author Community:

  • [ 1 ] [Jiang, Yanjun]Ludong Univ, Sch Math & Stat Sci, 186 Hongqi Middle Rd, Yantai 264025, Shandong, Peoples R China
  • [ 2 ] [Wang, Yishui]Chinese Acad Sci, Shenzhen Inst Adv Technol, Shenzhen 518055, Peoples R China
  • [ 3 ] [Zhang, Yong]Chinese Acad Sci, Shenzhen Inst Adv Technol, Shenzhen 518055, Peoples R China
  • [ 4 ] [Xu, Dachuan]Beijing Univ Technol, Dept Operat Res & Sci Comp, Beijing 100124, Peoples R China
  • [ 5 ] [Yang, Ruiqi]Beijing Univ Technol, Dept Operat Res & Sci Comp, Beijing 100124, Peoples R China

Reprint Author's Address:

  • [Jiang, Yanjun]Ludong Univ, Sch Math & Stat Sci, 186 Hongqi Middle Rd, Yantai 264025, Shandong, Peoples R China

Show more details

Related Keywords:

Source :

OPTIMIZATION LETTERS

ISSN: 1862-4472

Year: 2020

Issue: 5

Volume: 14

Page: 1235-1248

1 . 6 0 0

JCR@2022

ESI Discipline: MATHEMATICS;

ESI HC Threshold:46

Cited Count:

WoS CC Cited Count: 12

SCOPUS Cited Count: 15

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 6

Online/Total:526/10637217
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.