• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

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

收录:

EI Scopus SCIE

摘要:

The concept of submodularity finds wide applications in data science, artificial intelligence, and machine learning, providing a boost to the investigation of new ideas, innovative techniques, and creative algorithms to solve different submodular optimization problems arising from a diversity of applications. However pure submodular or supermodular problems only represent a small portion of the problems we are facing in real life applications. The main focus of this work is to consider a non-submodular function maximization problem subject to a cardinality constraint, where the objective function is the sum of a monotone gamma-weakly submodular function and a supermodular function. This problem includes some previously studied problems as special cases, such as the submodular+supermodular maximization problem when gamma =1, and the gamma-weakly submodular function maximization problem when the supermodular function is void. We present greedy algorithms for this generalized problem under both offline and streaming models, improving existing results.(c) 2022 Elsevier B.V. All rights reserved.

关键词:

Greedy algorithm Non-submodular function maximization Cardinality constraint Streaming model Offline model

作者机构:

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

通讯作者信息:

查看成果更多字段

相关关键词:

相关文章:

来源 :

THEORETICAL COMPUTER SCIENCE

ISSN: 0304-3975

年份: 2022

卷: 931

页码: 49-55

1 . 1

JCR@2022

1 . 1 0 0

JCR@2022

ESI学科: COMPUTER SCIENCE;

ESI高被引阀值:46

JCR分区:4

中科院分区:4

被引次数:

WoS核心集被引频次: 1

SCOPUS被引频次: 1

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 0

归属院系:

在线人数/总访问数:364/4973372
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司