English  |  正體中文  |  简体中文  |  Items with full text/Total items : 70548/70548 (100%)
Visitors : 23051113      Online Users : 224
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version


    Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/84272


    Title: 次模深度壓縮感知用於空間搜尋;Spatial Search using Submodular Deep Compressed Sensing
    Authors: 蔡予中;Tsai, Yu-Chung
    Contributors: 數學系
    Keywords: 次模性;搜尋;壓縮感知;自動編碼;深度學習;Submodularity;Search;Compressed Sensing;Autoencoder;Deep Learning
    Date: 2020-07-20
    Issue Date: 2020-09-02 18:46:34 (UTC+8)
    Publisher: 國立中央大學
    Abstract: 因次模函數的各式各樣應用(如物件搜尋、三維地圖重建),其已經引起人工智慧社群的注意,
    搜尋受害者是搜救行動的關鍵技術,但是找到最佳搜尋路徑是NP困難問題。
    因空間搜尋的目標函數具次模性,貪婪演算法可產生近似最佳解。
    然而,因N個集合的次模函數輸出數量是$2^N$,導致學習次模函數是一大挑戰。
    最先進的方法是以壓縮感測技術,在頻域學習次模函數,再於空間域還原。
    然而,傅立葉基底的數量和集合感測重疊區域的數量相關。
    為了能克服此問題,本研究提出次模深度壓縮感測(SDCS)方法來學習次模函數,
    此演算法包含學習自編碼器與傅立葉係數,學習後的網路可以用於預測次模函數的$2^N$數值,
    實驗證明此演算法比基準方案更有效率。;The AI community has been paying attention to submodular functions due to their various applications (e.g., target search and 3D mapping).
    Searching for the victim is the key to search and rescue operations but finding an optimal search path is an NP-hard problem.
    Since the objective function of the spatial search is submodular, greedy algorithms can generate near-optimal solutions.
    However, learning submodular functions is a challenge since the number of a function′s outcomes of N sets is $2^N$.
    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
    $2^N$ values of submodular functions.
    Experiments conducted with this approach demonstrate that the algorithm is more efficient than the benchmark approach.
    Appears in Collections:[數學研究所] 博碩士論文

    Files in This Item:

    File Description SizeFormat
    index.html0KbHTML38View/Open


    All items in NCUIR are protected by copyright, with all rights reserved.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback  - 隱私權政策聲明