Deep compressed sensing for learning submodular functions

Yu Chung Tsai, Kuo Shih Tseng

研究成果: 雜誌貢獻期刊論文同行評審

9 引文 斯高帕斯(Scopus)


The AI community has been paying attention to submodular functions due to their various applications (e.g., target search and 3D mapping). Learning submodular functions is a challenge since the number of a function’s outcomes of N sets is 2N . The state-of-the-art approach is based on compressed sensing techniques, which are to learn submodular functions in the Fourier domain and then recover the submodular functions in the spatial domain. However, the number of Fourier bases is relevant to the number of sets’ sensing overlapping. To overcome this issue, this research proposed a submodular deep compressed sensing (SDCS) approach to learning submodular functions. The algorithm consists of learning autoencoder networks and Fourier coefficients. The learned networks can be applied to predict 2N values of submodular functions. Experiments conducted with this approach demonstrate that the algorithm is more efficient than the benchmark approach.

期刊Sensors (Switzerland)
出版狀態已出版 - 1 5月 2020


深入研究「Deep compressed sensing for learning submodular functions」主題。共同形成了獨特的指紋。