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

author:

Zhu, Shuqian (Zhu, Shuqian.) [1] | Guo, Longkun (Guo, Longkun.) [2] (Scholars:郭龙坤) | Lin, Jiawei (Lin, Jiawei.) [3]

Indexed by:

EI

Abstract:

Streaming fair submodular maximization is attracting considerable research interest due to its broad applications in machine learning, particularly for tasks such as feature selection and text summary against large-scale data and fairness considerations. Given a sequence of data points belonging to distinct groups and arriving in a streaming manner, the problem aims to select k data points from the stream to maximize the total revenue of the selected points. In this paper, we first devise an efficient (12-Ε)-approximation algorithm with O(log(1ΕlogkΕ)) passes, an improvement over the previous O(1ΕlogkΕ) passes. Then, we present a 13-Ε-approximation algorithm that needs only one pass and consumes a buffer of size O(k+|B|) and achieves a ratio strictly greater than 14 while using a buffer of size O(klogk). Lastly, we conduct extensive experiments using real-world datasets to validate our method, demonstrating that it outperforms all state-of-the-art algorithms in terms of efficiency, effectiveness, and scalability. © The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2025.

Keyword:

Approximation algorithms Large datasets

Community:

  • [ 1 ] [Zhu, Shuqian]School of Mathematics and Statistics, Fuzhou University, Fuzhou; 350116, China
  • [ 2 ] [Guo, Longkun]School of Mathematics and Statistics, Fuzhou University, Fuzhou; 350116, China
  • [ 3 ] [Lin, Jiawei]School of Mathematics and Statistics, Fuzhou University, Fuzhou; 350116, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Source :

ISSN: 0302-9743

Year: 2025

Volume: 15434 LNCS

Page: 287-298

Language: English

0 . 4 0 2

JCR@2005

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: 0

Online/Total:128/10052273
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1