《非凸稀疏正則化模型與算法的研究》是依託中南財經政法大學,由焦雨領擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名:非凸稀疏正則化模型與算法的研究
- 項目類別:青年科學基金項目
- 項目負責人:焦雨領
- 依託單位:中南財經政法大學
《非凸稀疏正則化模型與算法的研究》是依託中南財經政法大學,由焦雨領擔任項目負責人的青年科學基金項目。
《非凸稀疏正則化模型與算法的研究》是依託中南財經政法大學,由焦雨領擔任項目負責人的青年科學基金項目。項目摘要本項目研究非凸稀疏正則化如下的理論和算法問題:.(1)以Banach空間正則化理論為指導給非凸稀疏正則...
估計了新模型的參數,並證明了其估計的相合性及稀疏性. 研究在無標度先驗下, 圖模型的結構學習問題. 提出新的正則化模型,其懲罰項為Log型和Lp型懲罰函式的複合,使用重賦權疊代算法求解該模型,實驗表明,所提出的新模型有效、實用,其在參數估計和結構學習方面均有良好效果. 給出了隨機塊模型的變分估計及最大...
在本項目中,我們將綜合組稀疏結構和非凸正則化方法,提出稀疏-組稀疏最佳化的低階正則化模型,以統一的框架來研究結構稀疏最佳化問題的理論、算法與套用。本項目將運用變分分析原理來研究模型的理論性質,包括最優性條件、局部增長性質與還原界定量估計。我們將設計適當的一階疊代方法,研究算法的全局收斂性、線性收斂速度...
一. 無約束正則化模型的理論與算法研究。首先針對非凸稀疏Lp最佳化問題,分析了無約束Lp問題解的性態,建立了非凸Lp最佳化的Lower bound理論,設計了有效的光滑化方法,並給出相應算法的完整收斂性證明。由此給出求解非凸非光滑稀疏最佳化模型的通用光滑鬆弛方法。其次針對特殊的L1/2問題,提出了half閾值算法及相應的收斂...
3.用合適的空間範數度量結構、紋理和噪聲部分,結合投影算法,軟閾值運算元以及耦合偏微分方程算法給出模型的數值實現算法,建立了基於結構-紋理分解的圖像修補模型。4.利用字典學習方法訓練最優稀疏表示結構和紋理部分的兩個字典,對結構和紋理部分做適當的空間約束,利用非凸正則化鬆弛逼近稀疏求解,建立基於變分稀疏表示...
針對高維非結構化數據的聚類分析問題,提出了一種基於模型並結合使用非凸正則化的稀疏聚類算法。新算法以混合高斯分布為基礎,結合SCAD (Smoothly Clipped Absolute Deviation)、MCP (Minimax Concave Penalty)、L_0以及 L_{1/2}等非凸正則化技術,並使用EM(Expectation Maximization)算法來進行求解。實驗說明,...
首先研究具有Hub和有重疊社區的隨機塊模型,研究其模型的正態漸進性及高維統計分析;其次,針對具有組結構的稀疏正則化方法開展研究,研究基於非凸正則化方法的組變數選擇,給出組變數選擇高維統計性質分析,研究組變數個數隨著樣本個數增加而增加非漸近理論,研究修正的快速求解算法;最後,將先驗信息和圖模型相結合,...
對於p=0.5的特殊形式,研究適合於大規模問題的序列線性規劃方法,具有好的數值結果,為解決高維小樣本基因表達譜數據的學習問題提供有效工具。(2)研究具有組選能力的正則化模型以及基於圖的特徵選擇方法,探索了結構化特徵選擇的途徑。(3)研究求解大規模非線性方程組和最最佳化問題的稀疏擬牛頓法,理論證明了算法的全局...
創新點包括:以新穎的研究視角將小框架理論套用於並行磁共振成像研究領域;研究近似l1凸最佳化模型與l0逼近運算元閉型問題,為求解基於的非凸小框架係數稀疏最佳化模型提供新的理論方法與技術手段;研究pMRI圖像重建的小框架正則化最佳化模型,探討基於逼近運算元的非線性不動點疊代算法,解決求解非凸不光滑的最佳化模型。結題摘要 ...
首先我們研究了演化數據的基本理論和框架,提出並改進了數種最佳化算法,其中包括求解置信域步長的多階段共軛梯度法、求解正則最小二乘問題的對偶投影牛頓法、基於歐式投影問題的分片線性尋根(PRF)算法、求解非負矩陣分解的有效投影牛頓法、基於李普希茨梯度稀疏正則的高維推斷、求解非凸正則最佳化問題的疊代收縮算法和正則化...
該方法建立在非凸規劃和非凸正則化的基礎上,比現有的蒙特卡洛搜尋和其他已套用於癌症基因組阿特拉斯(TCGA)項目的算法更有效、更有效和更具可擴展性。此外,利用該方法,我們可以對突變數據和基因表達數據進行整合分析。 4.為了探索數據中潛藏的結構信息,我們還提出了一些高維數據檢驗方法和大規模網路的社區結構探測...
2)通過對局部Lipschitz連續最佳化模型作兩步適當凸鬆弛,分別設計矩陣低秩加稀疏極小化問題和正則化問題兩步凸鬆弛方法;(3)針對不同的最佳化問題,在適當限制特徵值條件下建立了每階段凸鬆弛問題的最優解到矩陣低秩稀疏分解問題真實解的Frobenius 範數誤差界,且從理論上嚴格證實第二階段的凸鬆弛誤差小於第一階段的凸...
[3]關於壓縮感測所引起的非凸最佳化問題稀疏解研究,國家自然科學基金青年基金項目,23萬元,主持。[4]圖的最大二等分問題的近似算法及其套用研究,中國博士後科學基金項目,5萬元,主持。[5]非凸Lp正則化的算法及套用研究,交大基本科研業務費國際科技合作項目, 10萬元,主持。[6]基於非線性規劃的鐘差預測方法研究,...
我們建立了一個新的圖像分解變分模型和由擴散流引導的字典學習算法;通過對自相似性質的深入分析, 提出了描述自相似性質的兩個原則: “兩方向” 原則和“求同存異” 原則;在這兩個原則基礎上,我們給出了非凸稀疏正則化方法,稀疏半疊代閾值方法,兩方向非局部稀疏表示方法,以及求同存異的非局部方法。共發表...