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

Author:

Liu, Zhicheng (Liu, Zhicheng.) | Jin, Jing (Jin, Jing.) | Du, Donglei (Du, Donglei.) | Zhang, Xiaoyan (Zhang, Xiaoyan.)

Indexed by:

EI Scopus SCIE

Abstract:

Two-stage submodular maximization problem under cardinality constraint has been widely studied in machine learning and combinatorial optimization. In this paper, we consider knapsack constraint. In this problem, we give n articles and m categories, and the goal is to select a subset of articles that can maximize the function F(S). Function F(S) consists of m monotone submodular functions f(j), j=1,2, ..., m, and each f(j) measures the similarity of each article in category j. We present a constant-approximation algorithm for this problem.

Keyword:

Optimization knapsack constraint matroid Machine learning Approximation algorithms submodular function

Author Community:

  • [ 1 ] [Liu, Zhicheng]Beijing Univ Technol, Beijing Inst Sci & Engn Comp, Beijing 100124, Peoples R China
  • [ 2 ] [Jin, Jing]Nanjing Normal Univ, Coll Taizhou, Taizhou 225300, Peoples R China
  • [ 3 ] [Du, Donglei]Univ New Brunswick, Fac Management, Fredericton, NB E3B 5A3, Canada
  • [ 4 ] [Zhang, Xiaoyan]Nanjing Normal Univ, Inst Math, Sch Math Sci, Nanjing 210023, Peoples R China
  • [ 5 ] [Zhang, Xiaoyan]Nanjing Normal Univ, Key Lab NSLSCS, Minist Educ, Nanjing 210023, Peoples R China

Reprint Author's Address:

  • [Zhang, Xiaoyan]Nanjing Normal Univ, Inst Math, Sch Math Sci, Nanjing 210023, Peoples R China;;[Zhang, Xiaoyan]Nanjing Normal Univ, Key Lab NSLSCS, Minist Educ, Nanjing 210023, Peoples R China;;

Show more details

Related Keywords:

Related Article:

Source :

TSINGHUA SCIENCE AND TECHNOLOGY

ISSN: 1007-0214

Year: 2024

Issue: 6

Volume: 29

Page: 1703-1708

6 . 6 0 0

JCR@2022

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 4

Affiliated Colleges:

Online/Total:133/10623388
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.