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

Author:

Wang, Yi-Jing (Wang, Yi-Jing.) | Xu, Da-Chuan (Xu, Da-Chuan.) (Scholars:徐大川) | Jiang, Yan-Jun (Jiang, Yan-Jun.) | Zhang, Dong-Mei (Zhang, Dong-Mei.)

Indexed by:

EI Scopus CSCD

Abstract:

In this paper, we investigate the problem of minimizing the ratio of normalized non-negative monotone non-submodular set function f and normalized non-negative monotone set function g. We take advantage of the greedy technique and get a performance guarantee depending on the generalized curvature and inverse generalized curvature of f, as well as the submodularity ratio of g. Our results generalize the works of Bai et al. (Algorithms for optimizing the ratio of submodular functions. In: Proceedings of the 33rd International Conference on Machine Learning, 2016) and Qian et al. (Optimizing ratio of monotone set functions. In: Proceedings of the 26th International Joint Conference on Artificial Intelligence, 2017). © 2019, Operations Research Society of China, Periodicals Agency of Shanghai University, Science Press, and Springer-Verlag GmbH Germany, part of Springer Nature.

Keyword:

Artificial intelligence Inverse problems Set theory

Author Community:

  • [ 1 ] [Wang, Yi-Jing]Department of Information and Operations Research, College of Applied Sciences, Beijing University of Technology, Beijing; 100124, China
  • [ 2 ] [Xu, Da-Chuan]Department of Information and Operations Research, College of Applied Sciences, Beijing University of Technology, Beijing; 100124, China
  • [ 3 ] [Jiang, Yan-Jun]Department of Information and Operations Research, College of Applied Sciences, Beijing University of Technology, Beijing; 100124, China
  • [ 4 ] [Jiang, Yan-Jun]School of Mathematics and Statistics Science, Ludong University, Yantai; Shandong; 264025, China
  • [ 5 ] [Zhang, Dong-Mei]School of Computer Science and Technology, Shandong Jianzhu University, Jinan; 250101, China

Reprint Author's Address:

  • [zhang, dong-mei]school of computer science and technology, shandong jianzhu university, jinan; 250101, china

Show more details

Related Keywords:

Related Article:

Source :

Journal of the Operations Research Society of China

ISSN: 2194-668X

Year: 2019

Issue: 3

Volume: 7

Page: 449-459

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 6

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

Affiliated Colleges:

Online/Total:581/5435465
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.