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

author:

Zhu, S. (Zhu, S..) [1] | Guo, L. (Guo, L..) [2] | Lin, J. (Lin, J..) [3]

Indexed by:

Scopus

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:

Community:

  • [ 1 ] [Zhu S.]School of Mathematics and Statistics, Fuzhou University, Fuzhou, 350116, China
  • [ 2 ] [Guo L.]School of Mathematics and Statistics, Fuzhou University, Fuzhou, 350116, China
  • [ 3 ] [Lin J.]School of Mathematics and Statistics, Fuzhou University, Fuzhou, 350116, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

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

Affiliated Colleges:

Online/Total:151/10283223
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