Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/123445
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Type: | Conference paper |
Title: | Pareto optimization for subset selection with dynamic cost constraints |
Author: | Roostapour, V. Neumann, A. Neumann, F. Friedrich, T. |
Citation: | Proceedings of the ... AAAI Conference on Artificial Intelligence. AAAI Conference on Artificial Intelligence, 2019, vol.33, iss.1, pp.2354-2361 |
Publisher: | Association for the Advancement of Artificial Intelligence |
Issue Date: | 2019 |
Series/Report no.: | AAAI Conference on Artificial Intelligence |
ISBN: | 9781577358091 |
ISSN: | 2159-5399 2374-3468 |
Conference Name: | AAAI Conference on Artificial Intelligence (27 Jan 2019 - 1 Feb 2019 : Honolulu, Hawaii) |
Statement of Responsibility: | Vahid Roostapour, Aneta Neumann, Frank Neumann, Tobias Friedrich |
Abstract: | In this paper, we consider the subset selection problem for function f with constraint bound B which changes over time. We point out that adaptive variants of greedy approaches commonly used in the area of submodular optimization are not able to maintain their approximation quality. Investigating the recently introduced POMC Pareto optimization approach, we show that this algorithm efficiently computes a φ = (αf/2)(1− α1f )-approximation, where αf is the sube modularity ratio of f, for each possible constraint bound b ≤ B. Furthermore, we show that POMC is able to adapt its set of solutions quickly in the case that B increases. Our experimental investigations for the influence maximization in social networks show the advantage of POMC over generalized greedy algorithms. |
Description: | Presented at Thirty-Third AAAI Conference on Artificial Intelligence |
Rights: | Copyright © 2019, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved. |
DOI: | 10.1609/aaai.v33i01.33012354 |
Grant ID: | http://purl.org/au-research/grants/arc/DP160102401 |
Published version: | https://www.aaai.org/ojs/index.php/AAAI/article/view/4075 |
Appears in Collections: | Aurora harvest 3 Computer Science publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.