{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部分”：[[2023,6,28]]，“日期-时间”：“2023-06-28T04:31:44Z”，“时间戳”：1687926704612}，“引用-计数”：0，“发布者”：“人工智能发展协会（AAAI）”，“问题”：“6”，“内容-域”：[]，“交叉标记-限制”：false}，“short container-title”：[“AAAI”]，“抽象”：“子模最大化在机器学习和数据挖掘中有着广泛的应用，在这些领域，大量的数据集带来了设计高效和可并行算法的巨大需求。子模最大化算法的并行性的一个衡量标准是其自适应复杂性，它表示可以并行执行对目标函数的多项式查询的顺序轮次的数量。本文研究了背包约束下的非单调子模最大化问题，提出了在O（logn）自适应复杂度下实现（8+epsilon）-近似的第一个组合算法，该算法在一个因子O（loglogn）内是最优的。此外，在稍大的自适应性下，我们还提出了近似算法，其查询复杂度接近最优的O（n），同时获得了更好的近似比。我们表明，我们的算法还可以应用于具有基数约束的子模块最大化的特殊情况，并达到与最新算法相当的性能边界。最后，我们的方法的有效性通过实际应用的大量实验得到了证明<\/jats:p>“，”DOI“：”10.1609\/aaai.v37i6.25885“，”type“：”journal-article“，”created“：{”date-parts“：[[2023,6,27]]，”date-time“：”2023-06-27T17:10:36Z“，”timestamp“：1687885836000}“，”page“：“7261-7269”，“source”：“Crossref”，“is-referenced-by-count”：0，“title”：[“具有近似最优适应性的背包约束下子模块最大化的实用并行算法“]，”前缀“：”10.1609“，”卷“：”37“，”作者“：[{”给定“：”双“，”族“：”崔“，”序列“：”第一“，”从属“：[]}，{”给出“：”开“，”家族“：”汉“，”顺序“：”附加“，”隶属“：[]}，”给定“”：“京”，“家族”：“唐”，“sequence“：”additional“，”affiliation“：[]｝，{”given“：”He“，”family“：”Huang“，”sequence“：”additional“，”affiliation“：[]｝，”given“：”Xueying“，”family“：”Li“，”sequence“：”additional“，”affiliation“：[]｝，”sequence“：”additional“，”affiliation“：[]｝]，”member“：”9382“，”在线发布“：{”日期部分“：[[2023,6,26]]｝，”container-title“：[“AAAI人工智能会议记录”]，“original-title”：[]，“link”：[{“URL”：“https:\/\/ojs.AAAI.org\/index.php\/AAAI\/article\/download\/25885\/25657”，“content-type”：“application\/pdf”，“content-version”：“vor”，“intended-application”：“text-mining”}，{“URL”：“https:\/\/ojs.aaai.org\/index.php\/aaai\/article\/download\/25885\/25657“，“content-type”：“unspecified”，“content-version”：“vor”，“intended-application”：“similarity-checking”}]，“deposed”：{“date-parts”：[2023,6,27]]，“date-time”：”2023-06-27T17:10:36Z“，“timestamp”：1687885836000}，“score”：1，“resource”:{“primary”：{“URL”：“”https:\/\/ojs.aaai.org\/index.php\/aaai\/article\/view\/25885“}}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期部分“：[2023,6,26]]}，“引用计数”：0，“日志发布”：{“发布”：“6”，“在线发布”：}“日期部分”：[[2023,6,27]]}}、“URL”：“http://\/dx.doi.org\/10.10609 \/aaai.v37i6.25885“，”关系“：{}，”ISSN“：[”2374-3468“，”2159-5399“]，”ISSN-type“：[{”value“：”2374-3468“，”type“：“电子”}，{“value”：“2159-5399”，“type”：”print“}]，“subject”：[]，“published”：{“date-parts”：[2023,6,26]]}}}